Dynamic Task Offloading and Resource Allocation for Ultra-Reliable Low-Latency Edge Computing
Open accessThe DOI matches its Crossref record; 47 of the 52 references it cites were found in a registry or an index, and 1 are not checked yet.
Abstract
To overcome devices' limitations in performing computation-intense applications, mobile edge computing (MEC) enables users to offload tasks to proximal MEC servers for faster task computation. However, the current MEC system design is based on average-based metrics, which fails to account for the ultra-reliable low-latency requirements in mission-critical applications. To tackle this, this paper proposes a new system design, where probabilistic and statistical constraints are imposed on task queue lengths, by applying extreme value theory. The aim is to minimize users' power consumption while trading off the allocated resources for local computation and task offloading. Due to wireless channel dynamics, users are reassociated to MEC servers in order to offload tasks using higher rates or accessing proximal servers. In this regard, a user-server association policy is proposed, taking into account the channel quality as well as the servers' computation capabilities and workloads. By marrying tools from Lyapunov optimization and matching theory, a two-timescale mechanism is proposed, where a user-server association is solved in the long timescale, while a dynamic task offloading and resource allocation policy are executed in the short timescale. The simulation results corroborate the effectiveness of the proposed approach by guaranteeing highly reliable task computation and lower delay performance, compared to several baselines.
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.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“By considering CSI variations [55], [275], [276] and stochastic task arrivals [84], [85], the dynamic communication and computation resource allocation problem can be formulated as a MDP, for which deep RL, a modelfree approach, can provide efficient and robust solutions [73].”
From Edge artificial intelligence for 6g: vision, enabling technologies, and applications (2022) · cites this paper as [84]
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
An Introduction to Statistical Modeling of Extreme Values
Coles, S. (2001) · Springer Series in Statistics · doi:10.1007/978-1-4471-3675-0 · Cited by 7,352
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
Mobile Edge Computing: A Survey on Architecture and Computation Offloading
Mach, P., & Becvar, Z. (2017) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2017.2682318 · Cited by 3,258
A Proof for the Queuing Formula: L = λ W
Little, J. D. C. (1961) · Operations Research · doi:10.1287/opre.9.3.383 · Cited by 2,777
Fog and IoT: An Overview of Research Opportunities
Chiang, M., & Zhang, T. (2016) · IEEE Internet of Things Journal · doi:10.1109/jiot.2016.2584538 · Cited by 2,362
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
Two Sided Matching: A Study in Game-Theoretic Modeling and Analysis.
Kamecke, U., Roth, A. E., & Sotomayor, M. A. O. (1992) · Economica · doi:10.2307/2554894 · Cited by 1,625
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
Stochastic Network Optimization with Application to Communication and Queueing Systems
Neely, M. J. (2010) · Synthesis Lectures on Learning, Networks, and Algorithms · doi:10.1007/978-3-031-79995-2 · Cited by 1,473
A 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
A Survey on Mobile Edge Networks: Convergence of Computing, Caching and Communications
Wang, S., Zhang, X., Zhang, Y., Wang, L., YANG, J., & Wang, W. (2017) · IEEE Access · doi:10.1109/access.2017.2685434 · Cited by 952
Energy efficiency of mobile clients in cloud computing
Miettinen, A., & Nurminen, J. K. (2010) · Cited by 759
Mao, Y., Zhang, J., Song, S. H., & Letaief, K. B. (2017) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2017.2717986 · Cited by 690
Optimal Workload Allocation in Fog-Cloud Computing Towards Balanced Delay and Power Consumption
Deng, R., Lu, R., Lai, C., Luan, T. H., & Liang, H. (2016) · IEEE Internet of Things Journal · doi:10.1109/jiot.2016.2565516 · Cited by 676
Processor design for portable systems
Burd, T. D., & Brodersen, R. W. (1996) · Journal of VLSI signal processing systems for signal, image and video technology · doi:10.1007/bf01130406 · Cited by 593
Matching theory for future wireless networks: fundamentals and applications
Gu, Y., Saad, W., Bennis, M., Debbah, M., & Han, Z. (2015) · IEEE Communications Magazine · doi:10.1109/mcom.2015.7105641 · Cited by 561
Self-citation50 Years of Integer Programming 1958-2008: From the Early Years to the State-of-the-Art
(2010) · Springer eBooks · doi:10.1007/978-3-540-68279-0 · Cited by 534
DREAM: Dynamic Resource and Task Allocation for Energy Minimization in Mobile Cloud Systems
Kwak, J., Kim, Y., Lee, J., & Chong, S. (2015) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2015.2478718 · Cited by 449
Di, B., Song, L., & Li, Y. (2016) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2016.2606100 · Cited by 444
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
Online 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
Zhang, H., Xiao, Y., Bu, S., Niyato, D., Yu, F. R., & Han, Z. (2017) · IEEE Internet of Things Journal · doi:10.1109/jiot.2017.2688925 · Cited by 354
Energy-Efficient Resource Allocation for Mobile Edge Computing-Based Augmented Reality Applications
Al-Shuwaili, A., & Simeone, O. (2017) · IEEE Wireless Communications Letters · doi:10.1109/lwc.2017.2696539 · Cited by 350
Power-Delay Tradeoff in Multi-User Mobile-Edge Computing Systems
Mao, Y., Zhang, J., Song, S. H., & Letaief, K. B. (2016) · 2016 IEEE Global Communications Conference (GLOBECOM) · doi:10.1109/glocom.2016.7842160 · Cited by 304
Peer Effects and Stability in Matching Markets
Bodine-Baron, E., Lee, C., Chong, A., Hassibi, B., & Wierman, A. (2011) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-24829-0_12 · Cited by 248
Clarifying Fog Computing and Networking: 10 Questions and Answers
Chiang, M., Ha, S., Risso, F., Zhang, T., & Chih-Lin, I. (2017) · IEEE Communications Magazine · doi:10.1109/mcom.2017.7901470 · Cited by 236
Application Aware Workload Allocation for Edge Computing-Based IoT
Fan, Q., & Ansari, N. (2018) · IEEE Internet of Things Journal · doi:10.1109/jiot.2018.2826006 · Cited by 222
Towards Workload Balancing in Fog Computing Empowered IoT
Fan, Q., & Ansari, N. (2020) · IEEE Transactions on Network Science and Engineering · doi:10.1109/tnse.2018.2852762 · Cited by 202
Latency and Reliability-Aware Task Offloading and Resource Allocation for Mobile Edge Computing
Liu, C.-F., Bennis, M., & Poor, H. V. (2017) · 2017 IEEE Globecom Workshops (GC Wkshps) · doi:10.1109/glocomw.2017.8269175 · Cited by 201
Self-citation5G ultra-reliable and low-latency systems design
Li, C., Jiang, J., Chen, W., Ji, T., & Smee, J. E. (2017) · European Conference on Networks and Communications · doi:10.1109/eucnc.2017.7980747 · Cited by 185
Wireless Networks for Mobile Edge Computing: Spatial Modeling and Latency Analysis
Ko, S.-W., Han, K., & Huang, K. (2018) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2018.2840120 · Cited by 173
Ultrareliable and Low-Latency Wireless Communication: Tail, Risk, and Scale
Bennis, M., Debbah, M., & Poor, H. V. (2018) · Proceedings of the IEEE · doi:10.1109/jproc.2018.2867029 · Cited by 156
Self-citationMillimeter-Wave V2V Communications: Distributed Association and Beam Alignment
Perfecto, C., Del Ser, J., & Bennis, M. (2017) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2017.2719998 · Cited by 154
Self-citationNonlinear Integer ProgrammingPreprint
Hemmecke, R., Köppe, M., Lee, J., & Weismantel, R. (2009) · Cited by 152
Fundamental tradeoffs among reliability, latency and throughput in cellular networks
Soret, B., Mogensen, P., Pedersen, K. I., & Aguayo‐Torres, M. C. (2014) · IEEE Globecom Workshops (GC Wkshps) · doi:10.1109/glocomw.2014.7063628 · Cited by 145
Proactive edge computing in latency-constrained fog networks
Elbamby, M. S., Bennis, M., & Saad, W. (2017) · European Conference on Networks and Communications · doi:10.1109/eucnc.2017.7980678 · Cited by 134
Self-citationHemmecke, R., Köppe, M., Lee, J., & Weismantel, R. (2009) · Springer eBooks · doi:10.1007/978-3-540-68279-0_15 · Cited by 106
Dual-Side Optimization for Cost-Delay Tradeoff in Mobile Edge Computing
Kim, Y., Kwak, J., & Chong, S. (2017) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2017.2762423 · Cited by 99
Wireless Network Intelligence at the Edge
Park, J., Samarakoon, S., Bennis, M., & Debbah, M. (2019) · Proceedings of the IEEE · doi:10.1109/jproc.2019.2941458 · Cited by 92
Self-citationMany-to-Many Matching with Externalities for Device-to-Device Communications
Zhao, J., Liu, Y., Chai, K. K., Chen, Y., & Elkashlan, M. (2016) · IEEE Wireless Communications Letters · doi:10.1109/lwc.2016.2642099 · Cited by 90
Energy Delay Tradeoff in Cloud Offloading for Multi-Core Mobile Devices
Jiang, Z., & Mao, S. (2015) · IEEE Access · doi:10.1109/access.2015.2499300 · Cited by 89
Ultra-Reliable and Low-Latency Vehicular Transmission: An Extreme Value Theory Approach
Liu, C.-F., & Bennis, M. (2018) · IEEE Communications Letters · doi:10.1109/lcomm.2018.2828407 · Cited by 82
Self-citationAn online secretary framework for fog network formation with minimal latency
Lee, G., Saad, W., & Bennis, M. (2017) · 2017 IEEE International Conference on Communications (ICC) · doi:10.1109/icc.2017.7996574 · Cited by 78
Self-citationWorkload Allocation in Hierarchical Cloudlet Networks
Fan, Q., & Ansari, N. (2018) · IEEE Communications Letters · doi:10.1109/lcomm.2018.2801866 · Cited by 76
Molina, M., Munoz, O., Pascual-Iserte, A., & Vidal, J. (2014) · 2014 IEEE 25th Annual International Symposium on Personal, Indoor, and Mobile Radio Communication (PIMRC) · doi:10.1109/pimrc.2014.7136330 · Cited by 61
Processor Design for Portable Systems
Burd, T. D., & Brodersen, R. W. (1996) · Springer eBooks · doi:10.1007/978-1-4613-1453-0_8 · Cited by 58
System design and network architecture for a millimeter-wave mobile broadband (MMB) system
Pi, Z., & Khan, F. (2011) · 34th IEEE Sarnoff Symposium · doi:10.1109/sarnof.2011.5876444 · Cited by 45
Energy Efficiency and Delay Tradeoff in Multi-User Wireless Powered Mobile-Edge Computing Systems
Mao, S., Leng, S., Yang, K., Zhao, Q., & Liu, M. (2017) · Globecom · doi:10.1109/glocom.2017.8254048 · Cited by 27
Research works printed but not linked: 2
- roth, 1992, Two-Sided Matching A Study in Game-Theoretic
- 2017, Propagation Data and Prediction Methods for the Planning of Indoor Radiocommunication Systems and Radio Local Area Networks in the Frequency Range 300 MHz to 100 GHz
Cited by
Edge artificial intelligence for 6g: vision, enabling technologies, and applications
Letaief, K. B., Shi, Y., Lu, J., & Lu, J. (2022) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2021.3126076 · Cited by 829
“Considering the system dynamics, including task arrival dynamics in the network layer and the wireless channel dynamics in the physical layer, cross-layer optimization is needed to minimize the end-to-end delay for edge deviceserver co-inference [84], [85].”
BackgroundMethodResource 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
Edge Computing with Artificial Intelligence: A Machine Learning Perspective
Hua, H., Li, Y., Wang, T., Dong, N., Li, W., & Cao, J. (2023) · ACM Computing Surveys · doi:10.1145/3555802 · Cited by 563
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
Alfakih, T., Hassan, M. M., Gumaei, A., Savaglio, C., & Fortino, G. (2020) · IEEE Access · doi:10.1109/access.2020.2981434 · Cited by 317
Metadata
- Authors
- Liu, C.-F., Bennis, M., Debbah, M., & Poor, H. V.
- Affiliations
- University of Oulu (FI)
- Huawei Technologies (France) (FR)
- Princeton University (US)
- Venue
- IEEE Transactions on Communications
- Published
- 2019-06
- Volume
- 67
- Issue
- 6
- Pages
- 4132-4150
- ISSN
- 0090-6778 (ISSN-L)
- 1558-0857
- OpenAlex
- W2904994737
- Cited by
- 435
- References
- 52
- Citations by year
- 2026: 19 · 2025: 58 · 2024: 64 · 2023: 59 · 2022: 73 · 2021: 98 · 2020: 46 · 2019: 18
- FWCI
- 32.17
- Type
- journal article
- Language
- en
- Open access
- green
- arxiv.org
- Licence
- Locations
- IEEE Transactions on Communications (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- arXiv (Cornell University)
- Funders
- Academy of Finland
- Academy of Finland project MISSION
- Academy of Finland project SMARTER
- INFOTECH project NOOR
- Nokia
- Nokia Foundation
- National Science Foundation (CCF-093970, CCF-1513915)
- Topics
- Physical Sciences › Computer Science › Computer Networks and Communications › IoT and Edge/Fog Computing
- Physical Sciences › Engineering › Electrical and Electronic Engineering › Advanced Wireless Network Optimization
- Physical Sciences › Computer Science › Computer Networks and Communications › Age of Information Optimization
- Keywords
- mobile edge computing, task offloading, resource allocation, ultra-reliable low-latency communication, extreme value theory, Lyapunov optimization, matching theory, two-timescale optimization, power consumption minimization, mission-critical applications
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.