UM  > Faculty of Science and Technology
Residential Collegefalse
Status已發表Published
DP_Greedy: A Two-Phase Caching Algorithm for Mobile Cloud Services
Huang,Dong1; Fan,Xiaopeng1; Wang,Yang1; He,Shuibing2; Xu,Chengzhong3
2019-09
Conference NameIEEE International Conference on Cluster Computing (IEEE CLUSTER)
Source PublicationProceedings - IEEE International Conference on Cluster Computing, ICCC
Volume2019-September
Conference Date2019/09/23-2019/09/26
Conference PlaceAlbuquerque, NM
CountryUSA
Abstract

In this paper, we study the data caching problem in mobile cloud environment where multiple correlated data items could be packed and migrated to serve a predefined sequence of requests. By leveraging the spatial and temporal trajectory of requests, we propose a two-phase caching algorithm. We first investigate the correlation between data items to determine whether or not two data items could be packed to transfer, and then combine an existing dynamic programming (DP)-based algorithm and a greedy strategy to design a two-phase algorithm, named DP_Greedy, for effectively caching these shared data items to serve a predefined sequence of requests. Under homogeneous cost model, we prove the proposed algorithm is at most 2/α times worse than the optimal one in terms of the total service cost, where α is the defined discount factor, and also show that the algorithm can achieve this results within O(mn) time and O(mn) space complexity for m caches to serve a n-length sequence. We evaluate our algorithm by effectively implementing it and comparing it with the non-packing case, the result show the proposed DP_Greedy algorithm not only presents excellent performances but is also more in line with the actual situation.

KeywordApproximation Ratio Data Caching Data Correlations Dynamic Programming Greedy Strategy Mobile Cloud Computing
DOI10.1109/CLUSTER.2019.8891031
URLView the original
Indexed ByCPCI-S
Language英語English
WOS Research AreaComputer Science
WOS SubjectComputer Science, Hardware & Architecture
WOS IDWOS:000518608700024
Scopus ID2-s2.0-85075268129
Fulltext Access
Citation statistics
Document TypeConference paper
CollectionFaculty of Science and Technology
Affiliation1.Chinese Academy of Sciences,Shenzhen Institutes of Advanced Technology,China
2.Zhejiang University,College of Computer Science and Technology,China
3.University of Macau,Information Science,Faculty of Science and Technology,Macau SAR,Macao
Recommended Citation
GB/T 7714
Huang,Dong,Fan,Xiaopeng,Wang,Yang,et al. DP_Greedy: A Two-Phase Caching Algorithm for Mobile Cloud Services[C], 2019.
APA Huang,Dong., Fan,Xiaopeng., Wang,Yang., He,Shuibing., & Xu,Chengzhong (2019). DP_Greedy: A Two-Phase Caching Algorithm for Mobile Cloud Services. Proceedings - IEEE International Conference on Cluster Computing, ICCC, 2019-September.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Huang,Dong]'s Articles
[Fan,Xiaopeng]'s Articles
[Wang,Yang]'s Articles
Baidu academic
Similar articles in Baidu academic
[Huang,Dong]'s Articles
[Fan,Xiaopeng]'s Articles
[Wang,Yang]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Huang,Dong]'s Articles
[Fan,Xiaopeng]'s Articles
[Wang,Yang]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.