The DOI matches its Crossref record; 29 of the 29 references it cites were found in a registry or an index.
Joint Service Caching and Task Offloading for Mobile Edge Computing in Dense Networks
Open accessAbstract
Mobile Edge Computing (MEC) pushes computing functionalities away from the centralized cloud to the network edge, thereby meeting the latency requirements of many emerging mobile applications and saving backhaul network bandwidth. Although many existing works have studied computation of-floading policies, service caching is an equally, if not more important, design topic of MEC, yet receives much less attention. Service caching refers to caching application services and their related databases/libraries in the edge server (e.g. MEC-enabled BS), thereby enabling corresponding computation tasks to be executed. Because only a small number of application services can be cached in resource-limited edge server at the same time, which services to cache has to be judiciously decided to maximize the edge computing performance. In this paper, we investigate the extremely compelling but much less studied problem of dynamic service caching in MEC-enabled dense cellular networks. We propose an efficient online algorithm, called OREO, which jointly optimizes dynamic service caching and task offloading to address a number of key challenges in MEC systems, including service heterogeneity, unknown system dynamics, spatial demand coupling and decentralized coordination. Our algorithm is developed based on Lyapunov optimization and Gibbs sampling, works online without requiring future information, and achieves provable close-to-optimal performance. Simulation results show that our algorithm can effectively reduce computation latency for end users while keeping energy consumption low.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Edge computing: Vision and challenges
Shi, W., Cao, J., Zhang, Q., Li, Y., & Xu, L. (2016) · IEEE Internet of Things Journal · doi:10.1109/jiot.2016.2579198 · Cited by 8,733
Buyya, R., Yeo, C. S., Venugopal, S., Broberg, J., & Brandic, I. (2009) · Future Generation Computer Systems · doi:10.1016/j.future.2008.12.001 · Cited by 5,937
A Survey on Mobile Edge Computing: The Communication Perspective
Mao, Y., You, C., Zhang, J., Huang, K., & Letaief, K. B. (2017) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2017.2745201 · Cited by 5,607
Monte Carlo Statistical Methods
Kim, H. (2000) · Technometrics · doi:10.1080/00401706.2000.10485722 · Cited by 5,508
Generalized Benders decomposition
Geoffrion, A. M. (1972) · Journal of Optimization Theory and Applications · doi:10.1007/bf00934810 · Cited by 2,478
Monte Carlo Statistical Methods
Robert, C. P., & Casella, G. (1999) · Springer Texts in Statistics · doi:10.1007/978-1-4757-3071-5 · Cited by 2,278
Stochastic Network Optimization with Application to Communication and Queueing Systems
Neely, M. J. (2010) · Synthesis lectures on communication networks · doi:10.2200/s00271ed1v01y201006cnt007 · Cited by 2,218
Dynamic computation offloading for mobile-edge computing with energy harvesting devices
Mao, Y., Zhang, J., & Letaief, K. B. (2016) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2016.2611964 · Cited by 1,705
Mobile cloud computing: A survey
Fernando, N., Loke, S. W., & Rahayu, W. (2013) · Future Generation Computer Systems · doi:10.1016/j.future.2012.05.023 · Cited by 1,663
FemtoCaching: Wireless Content Delivery Through Distributed Caching Helpers
Shanmugam, K., Golrezaei, N., Dimakis, A. G., Molisch, A. F., & Caire, G. (2013) · IEEE Transactions on Information Theory · doi:10.1109/tit.2013.2281606 · Cited by 1,246
5G Ultra-Dense Cellular Networks
Ge, X., Tu, S., Mao, G., Wang, C.-X., & Han, T. (2016) · IEEE Wireless Communications · doi:10.1109/mwc.2016.7422408 · Cited by 1,081
Queueing Systems, Volume 2: Computer Applications
Stern, G., & Kleinrock, L. (1976) · Journal of the Royal Statistical Society Series C (Applied Statistics) · doi:10.2307/2346953 · Cited by 1,038
Delay-optimal computation task scheduling for mobile-edge computing systems
Liu, J., Mao, Y., Zhang, J., & Letaief, K. B. (2016) · 2016 IEEE International Symposium on Information Theory (ISIT) · doi:10.1109/isit.2016.7541539 · Cited by 759
A multi-objective ant colony system algorithm for virtual machine placement in cloud computing
Gao, Y., Guan, H., Qi, Z., Hou, Y., & Liu, L. (2013) · Journal of Computer and System Sciences · doi:10.1016/j.jcss.2013.02.004 · Cited by 671
A Dynamic Offloading Algorithm for Mobile Computing
Huang, D., Wang, P., & Niyato, D. (2012) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2012.041912.110912 · Cited by 493
EMM: Energy-Aware Mobility Management for Mobile Edge Computing in Ultra Dense Networks
Sun, Y., Zhou, S., & Xu, J. (2017) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2017.2760160 · Cited by 420
Self-citationOnline Learning for Offloading and Autoscaling in Energy Harvesting Mobile Edge Computing
Xu, J., Chen, L., & Ren, S. (2017) · IEEE Transactions on Cognitive Communications and Networking · doi:10.1109/tccn.2017.2725277 · Cited by 368
Self-citationCloud brokering mechanisms for optimized placement of virtual machines across multiple providers
Tordsson, J., Montero, R. S., Moreno-Vozmediano, R., & Llorente, I. M. (2012) · Future Generation Computer Systems · doi:10.1016/j.future.2011.07.003 · Cited by 356
EnaCloud: An Energy-Saving Application Live Placement Approach for Cloud Computing Environments
Li, B., Li, J., Huai, J., Wo, T., Li, Q., & Zhong, L. (2009) · 2009 IEEE International Conference on Cloud Computing · doi:10.1109/cloud.2009.72 · Cited by 313
Context-Aware Proactive Content Caching With Service Differentiation in Wireless Networks
Muller, S., Atan, O., van der Schaar, M., & Klein, A. (2017) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2016.2636139 · Cited by 281
Dynamic Service Placement for Mobile Micro-Clouds with Predicted Future Costs
Wang, S., Urgaonkar, R., He, T., Chan, K., Zafer, M., & Leung, K. K. (2017) · IEEE Transactions on Parallel and Distributed Systems · doi:10.1109/tpds.2016.2604814 · Cited by 229
Cost Aware Service Placement and Load Dispatching in Mobile Cloud Systems
Yang, L., Cao, J., Liang, G., & Han, X. (2016) · IEEE Transactions on Computers · doi:10.1109/tc.2015.2435781 · Cited by 201
Renewable and cooling aware workload management for sustainable data centers
Liu, Z., Chen, Y., Bash, C., Wierman, A., Gmach, D., Wang, Z., Marwah, M., & Hyser, C. (2012) · ACM SIGMETRICS Performance Evaluation Review · doi:10.1145/2318857.2254779 · Cited by 176
Mobile Edge Computing: Survey and Research Outlook.Preprint
Mao, Y., You, C., Zhang, J., Huang, K., & Letaief, K. B. (2017) · arXiv (Cornell University) · Cited by 173
Dynamic Service Placement in Geographically Distributed Clouds
Zhang, Q., Zhu, Q., Zhani, M. F., Boutaba, R., & Hellerstein, J. L. (2013) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2013.sup2.1213008 · Cited by 161
Socially trusted collaborative edge computing in ultra dense networks
Chen, L., & Xu, J. (2017) · ACM/IEEE Symposium on Edge Computing (SEC) · doi:10.1145/3132211.3134451 · Cited by 78
Self-citationEnergy efficient mobile edge computing in dense cellular networks
Chen, L., Zhou, S., & Xu, J. (2017) · International Conference on Communications · doi:10.1109/icc.2017.7997128 · Cited by 60
Self-citationComputation Peer Offloading in Mobile Edge Computing with Energy Budgets
Chen, L., Xu, J., & Zhou, S. (2017) · Globecom · doi:10.1109/glocom.2017.8255052 · Cited by 39
Self-citationA Distributed Coalition Game Approach to Femto-Cloud Formation
Tanzil, S. M. S., Gharehshiran, O. N., & Krishnamurthy, V. (2016) · IEEE Transactions on Cloud Computing · doi:10.1109/tcc.2016.2594175 · Cited by 22
Cited by
Resource Scheduling in Edge Computing: A Survey
Luo, Q., Hu, S., Li, C., Li, G., & Shi, W. (2021) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2021.3106401 · Cited by 588
“Also, some studies only consider storage resources in terms of caching data [122] and caching service [123], [124].”
BackgroundMethodJoint Task Offloading and Resource Allocation in UAV-Enabled Mobile Edge Computing
Yu, Z., Gong, Y., Gong, S., & Guo, Y. (2020) · IEEE Internet of Things Journal · doi:10.1109/jiot.2020.2965898 · Cited by 519
Joint Task Offloading and Resource Allocation for Energy-Constrained Mobile Edge Computing
Jiang, H., Dai, X., Xiao, Z., & Iyengar, A. (2023) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2022.3150432 · Cited by 411
Ning, Z., Zhang, K., Wang, X., Guo, L., Hu, X., Huang, J., Hu, B., & Kwok, R. Y. K. (2021) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2020.2997832 · Cited by 376
Bi, S., Huang, L., & Zhang, Y.-J. A. (2020) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2020.2988386 · Cited by 340
Metadata
- Authors
- Xu, J., Chen, L., & Zhou, P.
- Venue
- IEEE INFOCOM 2018 - IEEE Conference on Computer Communications
- Publisher
- IEEE
- Published
- 2018-04
- Pages
- 207-215
- OpenAlex
- W2963618158
- Cited by
- 585
- References
- 29
- FWCI
- 57.64
- Type
- conference paper
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.