Latency Minimization for Mobile Edge Computing Networks
The DOI matches its Crossref record; 5 of the 5 references it cites were found in a registry or an index.
Abstract
The proliferation of data-intensive mobile applications is causing latency to become an issue in mobile edge computing (MEC) systems. In this work, we propose a novel methodology that optimizes communication, computation, and caching configurations in MEC to minimize the mean latency experienced by mobile devices. Transmission and computation processes are modeled using M/G/1 queues to account for service rates and warm-up times. Our caching scheme includes time variables for each file at each edge server in determining when to discard files from storage. We theoretically analyze the latency experienced by mobile devices due to communication, computation, and caching, showing how MEC system latency depends on the offloading decisions of mobile devices, bandwidth and CPU resources, and expiration times of files in the storage of edge servers. Our method for solving the latency minimization problem consists of two main components: iNner cOnVex Approximation (NOVA) to deal with non-convexity in the optimization, and an online algorithm for preventing cache storage violations as new tasks arrive and are serviced by the MEC system. Simulation results show that our algorithm outperforms several baselines in minimizing latency, and verify the benefit of including different resource allocation variables in our optimization.
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
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×
“Mobile edge computing (MEC) [1], [2] is a network architecture designed to alleviate the issue of large transmission latency in cloud computing.”
BackgroundA Comprehensive Survey on Fog Computing: State-of-the-Art and Research Challenges
Mouradian, C., Naboulsi, D., Yangui, S., Glitho, R. H., Morrow, M. J., & Polakos, P. A. (2018) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2017.2771153 · Cited by 1,022 · cited 1×
“The mobile edge network is heterogeneous: it consists of many users, each carrying mobile devices with different computational capabilities, and a different set of tasks to process [3].”
BackgroundSpeeding Up Distributed Machine Learning Using Codes
Lee, K., Lam, M., Pedarsani, R., Papailiopoulos, D., & Ramchandran, K. (2018) · IEEE Transactions on Information Theory · doi:10.1109/tit.2017.2736066 · Cited by 829
Collaborative Cloud and Edge Computing for Latency Minimization
Ren, J., Yu, G., He, Y., & Li, G. Y. (2019) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2019.2904244 · Cited by 685
Cited by
Task Co-Offloading for D2D-Assisted Mobile Edge Computing in Industrial Internet of Things
Dai, X., Xiao, Z., Jiang, H., Alazab, M., Lui, J. C. S., Dustdar, S., & Liu, J. (2023) · IEEE Transactions on Industrial Informatics · doi:10.1109/tii.2022.3158974 · Cited by 304
“[10] developed a task processing and caching solution in MEC.”
MethodWu, X., Dong, J., Bao, W., Zou, B., Wang, L., & Wang, H. (2024) · IEEE Internet of Things Journal · doi:10.1109/jiot.2024.3417285 · Cited by 95
“Mobile EC has emerged as a popular task-offloading approach, deploying the edge servers at the base stations and equipping them with computing and storage resources [31].”
BackgroundYuan, L., He, Q., Tan, S., Li, B., Yu, J., Chen, F., & Yang, Y. (2023) · IEEE Transactions on Parallel and Distributed Systems · doi:10.1109/tpds.2022.3231296 · Cited by 33
“When they cannot process users’ compute tasks on time, users’ latency requirements may be violated [49].”
Background
Metadata
- Authors
- Chen, C.-L., Brinton, C. G., & Aggarwal, V.
- Venue
- IEEE Transactions on Mobile Computing
- Published
- 2023-04-01
- Volume
- 22
- Issue
- 4
- Pages
- 2233-2247
- ISSN
- 1536-1233 (ISSN-L)
- 1558-0660
- 2161-9875
- OpenAlex
- W3201761032
- Cited by
- 72
- References
- 5
- FWCI
- 3.26
- Type
- journal article
- Language
- en
- Open access
- closed
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.