The DOI matches its Crossref record; 36 of the 36 references it cites were found in a registry or an index.
Joint Optimization of Service Caching Placement and Computation Offloading in Mobile Edge Computing Systems
Open accessAbstract
In mobile edge computing (MEC) systems, edge service caching refers to pre-storing the necessary programs for executing computation tasks at MEC servers. Service caching effectively reduces the real-time delay/bandwidth cost on acquiring and initializing service applications when computation tasks are offloaded to the MEC servers. The limited caching space at resource-constrained edge servers calls for careful design of caching placement to determine which programs to cache over time. This is in general a complicated problem that highly correlates to the computation offloading decisions of computation tasks, i.e., whether or not to offload a task for edge execution. In this paper, we consider a single edge server that assists a mobile user (MU) in executing a sequence of computation tasks. In particular, the MU can upload and run its customized programs at the edge server, while the server can selectively cache the previously generated programs for future reuse. To minimize the computation delay and energy consumption of the MU, we formulate a mixed integer non-linear programming (MINLP) that jointly optimizes the service caching placement, computation offloading decisions, and system resource allocation (e.g., CPU processing frequency and transmit power of MU). To tackle the problem, we first derive the closed-form expressions of the optimal resource allocation solutions, and subsequently transform the MINLP into an equivalent pure 0-1 integer linear programming (ILP) that is much simpler to solve. To further reduce the complexity in solving the ILP, we exploit the underlying structures of caching causality and task dependency models, and accordingly devise a reduced-complexity alternating minimization technique to update the caching placement and offloading decision alternately. Extensive simulations show that the proposed joint optimization techniques achieve substantial resource savings of the MU compared to other representative benchmark methods considered.
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
Boyd, S., & Vandenberghe, L. (2004) · doi:10.1017/cbo9780511804441 · Cited by 56,601
Combinatorial Optimization: Algorithms and Complexity.
Johnson, D. S., Papadimitriou, C. H., & Steiglitz, K. (1984) · The American Mathematical Monthly · doi:10.2307/2322374 · Cited by 5,942
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 · cited 2×
“, an arbitrary part of the task data can be offloaded for edge execution, or a binary offloading policy that an entire task is either offloaded or computed locally [2].”
BackgroundCloud computing: state-of-the-art and research challenges
Zhang, Q., Cheng, L., & Boutaba, R. (2010) · Journal of Internet Services and Applications · doi:10.1007/s13174-010-0007-6 · Cited by 3,515
Taleb, T., Samdanis, K., Mada, B., Flinck, H., Dutta, S., & Sabella, D. (2017) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2017.2705720 · Cited by 1,775
Energy-Efficient Resource Allocation for Mobile-Edge Computation Offloading
You, C., Huang, K., Chae, H., & Kim, B.-H. (2017) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2016.2633522 · Cited by 1,503
Huang, L., Bi, S., & Zhang, Y.-J. A. (2020) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2019.2928811 · Cited by 1,040
Self-citationMobile-Edge Computing: Partial Computation Offloading Using Dynamic Voltage Scaling
Wang, Y., Sheng, M., Wang, X., Wang, L., & Li, J. (2016) · IEEE Transactions on Communications · doi:10.1109/tcomm.2016.2599530 · Cited by 1,002
Joint Offloading and Computing Optimization in Wireless Powered Mobile-Edge Computing Systems
Wang, F., Xu, J., Wang, X., & Cui, S. (2018) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2017.2785305 · Cited by 922
Bi, S., & Zhang, Y. J. (2018) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2018.2821664 · Cited by 870
Self-citationJoint Service Caching and Task Offloading for Mobile Edge Computing in Dense Networks
Xu, J., Chen, L., & Zhou, P. (2018) · IEEE INFOCOM 2018 - IEEE Conference on Computer Communications · doi:10.1109/infocom.2018.8485977 · Cited by 585
The multidimensional 0–1 knapsack problem: An overview
Fréville, A. (2003) · European Journal of Operational Research · doi:10.1016/s0377-2217(03)00274-1 · Cited by 525
Cloud Programming Simplified: A Berkeley View on Serverless Computing
Jonas, E., Schleier-Smith, J., Sreekanti, V., Tsai, C.-C., Khandelwal, A., Pu, Q., Shankar, V., Carreira, J., Krauth, K., Yadwadkar, N. J., et al. (2019) · arXiv (Cornell University) · doi:10.4230/oasics.microservices.2020-2022.5 · Cited by 409
Dynamic Task Offloading and Scheduling for Low-Latency IoT Services in Multi-Access Edge Computing
Alameddine, H. A., Sharafeddine, S., Sebbah, S., Ayoubi, S., & Assi, C. (2019) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2019.2894306 · Cited by 364
Joint Service Placement and Request Routing in Multi-cell Mobile Edge Computing Networks
Poularakis, K., Llorca, J., Tulino, A. M., Taylor, I., & Tassiulas, L. (2019) · IEEE INFOCOM 2019 - IEEE Conference on Computer Communications · doi:10.1109/infocom.2019.8737385 · Cited by 301
Yan, J., Bi, S., Zhang, Y. J., & Tao, M. (2020) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2019.2943563 · Cited by 280
Self-citationPrice-Based Distributed Offloading for Mobile-Edge Computing With Computation Capacity Constraints
Liu, M., & Liu, Y. (2018) · IEEE Wireless Communications Letters · doi:10.1109/lwc.2017.2780128 · Cited by 260
Collaborative Task Execution in Mobile Cloud Computing Under a Stochastic Wireless Channel
Zhang, W., Wen, Y., & Wu, D. O. (2015) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2014.2331051 · Cited by 247
He, T., Khamfroush, H., Wang, S., La Porta, T., & Stein, S. (2018) · 2018 IEEE 38th International Conference on Distributed Computing Systems (ICDCS) · doi:10.1109/icdcs.2018.00044 · Cited by 227
Nectar: automatic management of data and computation in datacenters
Gunda, P. K., Ravindranath, L., Thekkath, R. A., Yu, Y., & Li, Z. (2010) · Cited by 202
Joint offloading decision and resource allocation for multi-user multi-task mobile cloud
Chen, M.-H., Liang, B., & Dong, M. (2016) · 2016 IEEE International Conference on Communications (ICC) · doi:10.1109/icc.2016.7510999 · Cited by 174
An execution model for serverless functions at the edge
Hall, A., & Ramachandran, U. (2019) · IEEE/ACM International Conference on Internet-of-Things Design and Implementation (IoTDI) · doi:10.1145/3302505.3310084 · Cited by 172
To offload or not to offload: An efficient code partition algorithm for mobile cloud computing
Zhang, Y., Liu, H., Jiao, L., & Fu, X. (2012) · IEEE International Conference on Cloud Networking · doi:10.1109/cloudnet.2012.6483660 · Cited by 124
Self-citationOptimized Provisioning of Edge Computing Resources With Heterogeneous Workload in IoT Networks
Kherraf, N., Alameddine, H. A., Sharafeddine, S., Assi, C. M., & Ghrayeb, A. (2019) · IEEE Transactions on Network and Service Management · doi:10.1109/tnsm.2019.2894955 · Cited by 119
Spatio–Temporal Edge Service Placement: A Bandit Learning Approach
Chen, L., Xu, J., Ren, S., & Zhou, P. (2018) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2018.2876823 · Cited by 111
Joint offloading and computing optimization in wireless powered mobile-edge computing systems
Wang, F., Xu, J., Wang, X., & Cui, S. R. (2017) · International Conference on Communications · doi:10.1109/icc.2017.7997477 · Cited by 105
eyeDentify: Multimedia Cyber Foraging from a Smartphone
Kemp, R., Palmer, N., Kielmann, T., Seinstra, F. J., Drost, N., Maassen, J., & Bal, H. E. (2009) · IEEE International Symposium on Multimedia (ISM) · doi:10.1109/ism.2009.21 · Cited by 83
Energy-Efficient Resource Allocation for Cache-Assisted Mobile Edge Computing
Cui, Y., He, W., Ni, C., Guo, C., & Liu, Z. (2017) · Conference on Local Computer Networks · doi:10.1109/lcn.2017.112 · Cited by 79
Live Prefetching for Mobile Computation Offloading
Ko, S., Huang, K., Kim, S., & Chae, H. (2017) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2017.2674665 · Cited by 74
Learning Driven Computation Offloading for Asymmetrically Informed Edge Computing
Hu, M., Zhuang, L., Wu, D., Zhou, Y., Chen, X., & Xiao, L. (2019) · IEEE Transactions on Parallel and Distributed Systems · doi:10.1109/tpds.2019.2893925 · Cited by 74
Red/LeD: An Asymptotically Optimal and Scalable Online Algorithm for Service Caching at the Edge
Zhao, T., Hou, I.-H., Wang, S., & Chan, K. (2018) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2018.2844919 · Cited by 70
Proactive Retention-Aware Caching With Multi-Path Routing for Wireless Edge Networks
Shukla, S., Bhardwaj, O., Abouzeid, A. A., Salonidis, T., & He, T. (2018) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2018.2844999 · Cited by 46
Jointly Optimized Energy-Minimal Resource Allocation in Cache-Enhanced Mobile Edge Computing Systems
Liu, P., Xu, G., Yang, K., Wang, K., & Meng, X. (2018) · IEEE Access · doi:10.1109/access.2018.2889815 · Cited by 45
Dynamic Service Caching in Mobile Edge Networks
Xie, Q., Wang, Q., Yu, N., Huang, H., & Jia, X. (2018) · IEEE International Conference on Mobile Ad-Hoc and Sensor Systems (MASS) · doi:10.1109/mass.2018.00021 · Cited by 29
Online optimization for low-latency computational caching in Fog networks
Lee, G., Saad, W., & Bennis, M. (2017) · IEEE Fog World Congress (FWC) · doi:10.1109/fwc.2017.8368529 · Cited by 21
Design and Implementation of Real Time Face Recognition System (RTFRS)
QasemJaber, Z., & Younis, M. I. (2014) · International Journal of Computer Applications · doi:10.5120/16395-6014 · Cited by 15
Cited by
Bi, S., Huang, L., Wang, H., & Zhang, Y.-J. A. (2021) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2021.3085319 · Cited by 407
Self-citationGoudarzi, M., Wu, H., Palaniswami, M., & Buyya, R. (2021) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2020.2967041 · Cited by 351
The convergence and interplay of edge, fog, and cloud in the AI-driven Internet of Things (IoT)
Firouzi, F., Farahani, B., & Marinšek, A. (2022) · Information Systems · doi:10.1016/j.is.2021.101840 · Cited by 295
Sun, Z., Sun, G., Liu, Y., Wang, J., & Cao, D. (2024) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2023.3239339 · Cited by 213
Metadata
- Authors
- Bi, S., Huang, L., & Zhang, Y.-J. A.
- Venue
- IEEE Transactions on Wireless Communications
- Published
- 2020-07
- Volume
- 19
- Issue
- 7
- Pages
- 4947-4963
- ISSN
- 1536-1276 (ISSN-L)
- 1558-2248
- OpenAlex
- W3017518089
- Cited by
- 340
- References
- 36
- FWCI
- 22.16
- Type
- journal article
- 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.