Residential College | false |
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 Name | IEEE International Conference on Cluster Computing (IEEE CLUSTER) |
Source Publication | Proceedings - IEEE International Conference on Cluster Computing, ICCC |
Volume | 2019-September |
Conference Date | 2019/09/23-2019/09/26 |
Conference Place | Albuquerque, NM |
Country | USA |
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. |
Keyword | Approximation Ratio Data Caching Data Correlations Dynamic Programming Greedy Strategy Mobile Cloud Computing |
DOI | 10.1109/CLUSTER.2019.8891031 |
URL | View the original |
Indexed By | CPCI-S |
Language | 英語English |
WOS Research Area | Computer Science |
WOS Subject | Computer Science, Hardware & Architecture |
WOS ID | WOS:000518608700024 |
Scopus ID | 2-s2.0-85075268129 |
Fulltext Access | |
Citation statistics | |
Document Type | Conference paper |
Collection | Faculty of Science and Technology |
Affiliation | 1.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. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment