The DOI matches its Crossref record; 31 of the 32 references it cites were found in a registry or an index.
Joint Channel and Queue Aware Scheduling for Latency Sensitive Mobile Edge Computing With Power Constraints
Abstract
Mobile edge computing (MEC) is a promising technique to improve the quality of computation experience for mobile devices by providing computation resources in their close proximity. However, the design of scheduling policies for MEC systems inevitably encounters a challenging optimization problem that should take both transmissions and computations into consideration. In particular, how to jointly schedule transmissions and computations should adapt to the cross-layer system dynamics, i.e., random task arrivals and channel state variations. We formulate this scheduling problem as a joint optimization problem for both transmissions and computations in order to minimize the power consumption of mobile devices, while meeting the latency requirement. With given distributions of the system dynamics, Markov decision process (MDP) is used to model the system operations. Based on this model, the power-optimal scheduling policy can be obtained by converting the joint optimization problem to linear programming (LP) by using variable substitutions and thus the optimal power-latency tradeoff can be achieved. When the distribution information of the system dynamics is unknown, we exploit the Lyapunov optimization to present a low complexity scheduling policy. Our theoretical analysis and extensive simulation studies show that our approach can offer a good tradeoff between power consumption and latency.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
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
“The cross-layer design approach was adopted in [85] to reduce the communication and computation latency for the time-sensitive edge inference computing applications.”
From Edge artificial intelligence for 6g: vision, enabling technologies, and applications (2022) · cites this paper as [85]
In the citing paper
“Energy consumption at the edge devices can be minimized in the cross-layer design for delay-sensitive edge device-server co-inference by computation offloading [85].”
From Edge artificial intelligence for 6g: vision, enabling technologies, and applications (2022) · cites this paper as [85]
Citations
Cites
Boyd, S., & Vandenberghe, L. (2004) · doi:10.1017/cbo9780511804441 · Cited by 56,601
Efficient multi-user computation offloading for mobile-edge cloud computing
Chen, X., Jiao, L., Li, W., & Fu, X. (2016) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2015.2487344 · Cited by 2,675 · cited 1×
“In [12], a computation offloading game among the mobile device users is formulated by Chen et.”
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 · cited 1×
“In [15], Mao et al.”
Cloud computing for mobile users: can offloading computation save energy?
Kumar, K., & Lu, Y.-H. (2010) · Computer · doi:10.1109/mc.2010.98 · Cited by 1,493 · cited 1×
“, battery life and computation capability, are still insufficient due to the limited form factors [2] and [3].”
BackgroundA 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 · cited 1×
“consist of high energy efficiency and low latency [5], which are also considered as the key performance indices (KPIs) for the support of low latency sensitive applications under the limited energy resource of mobile devices in computation offloading [6] and [7].”
BackgroundJoint 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
Joint Optimization of Radio and Computational Resources for Multicell Mobile-Edge Computing
Sardellitti, S., Scutari, G., & Barbarossa, S. (2015) · IEEE Transactions on Signal and Information Processing over Networks · doi:10.1109/tsipn.2015.2448520 · Cited by 891 · cited 1×
“In [11], Sardellitti, Scutari, and Barbarossa formulated the task offloading as a joint optimization problem for both radio resources and computation resources, and proposed an iterative algorithm to solve the problem.”
BackgroundBi, S., & Zhang, Y. J. (2018) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2018.2821664 · Cited by 870
Energy-Efficient Offloading for Mobile Edge Computing in 5G Heterogeneous Networks
Zhang, K., Mao, Y., Leng, S., Zhao, Q., Li, L., Peng, X., Pan, L., Maharjan, S., & Zhang, Y. (2016) · IEEE Access · doi:10.1109/access.2016.2597169 · Cited by 855 · cited 1×
“For the computation offloading in MEC systems, the power consumption and latency in both the task transmissions and computations should be jointly taken into consideration [8] and [9].”
BackgroundA Survey of Computation Offloading for Mobile Systems
Kumar, K., Liu, J., Lu, Y.-H., & Bhargava, B. (2013) · Mobile Networks and Applications · doi:10.1007/s11036-012-0368-0 · Cited by 840 · cited 1×
“consist of high energy efficiency and low latency [5], which are also considered as the key performance indices (KPIs) for the support of low latency sensitive applications under the limited energy resource of mobile devices in computation offloading [6] and [7].”
BackgroundCommunication over fading channels with delay constraints
Berry, R. A., & Gallager, R. G. (2002) · IEEE Transactions on Information Theory · doi:10.1109/18.995554 · Cited by 761 · cited 1×
“In [22], Berry and Gallager obtained the optimal power-delay tradeoff with a discrete Markov decision process (MDP).”
MethodMao, Y., Zhang, J., Song, S. H., & Letaief, K. B. (2017) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2017.2717986 · Cited by 690 · cited 3×
“c) holds, which is more effective than by optimizing the weighted sum of P ava s and P ava c in [13].”
BackgroundInfluentialProcessor 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 · cited 1×
“According to [27], the power consumption per CPU cycle at the edge server can be expressed as Pcycle = κfc (2), (11)”
MethodCuckoo: A Computation Offloading Framework for Smartphones
Kemp, R., Palmer, N., Kielmann, T., & Bal, H. (2012) · Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering · doi:10.1007/978-3-642-29336-8_4 · Cited by 484 · cited 1×
“, battery life and computation capability, are still insufficient due to the limited form factors [2] and [3].”
BackgroundDynamic Task Offloading and Resource Allocation for Ultra-Reliable Low-Latency Edge Computing
Liu, C.-F., Bennis, M., Debbah, M., & Poor, H. V. (2019) · IEEE Transactions on Communications · doi:10.1109/tcomm.2019.2898573 · Cited by 435
Munoz, O., Pascual-Iserte, A., & Vidal, J. (2015) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2014.2372852 · Cited by 415 · cited 1×
“In addition, in [16], Munoz et al.”
Energy-optimal mobile application execution: Taming resource-poor mobile devices with cloud clones
Wen, Y., Zhang, W., & Luo, H. (2012) · 2012 Proceedings IEEE INFOCOM · doi:10.1109/infcom.2012.6195685 · Cited by 394 · cited 1×
“In [17], Wen et al. proposed an efficient offloading policy by jointly scheduling the clock frequency and the data transmission at a mobile device to minimize the energy consumption.”
BackgroundComputation offloading to save energy on handheld devices: a partition scheme
Li, Z., Wang, C., & Xu, R. (2001) · Proceedings of the international conference on Compilers, architecture, and synthesis for embedded systems - CASES '01 · doi:10.1145/502217.502257 · Cited by 233 · cited 1×
“consist of high energy efficiency and low latency [5], which are also considered as the key performance indices (KPIs) for the support of low latency sensitive applications under the limited energy resource of mobile devices in computation offloading [6] and [7].”
BackgroundChallenges on wireless heterogeneous networks for mobile cloud computing
Lei, L., Zhong, Z., Zheng, K., Chen, J., & Meng, H. (2013) · IEEE Wireless Communications · doi:10.1109/mwc.2013.6549281 · Cited by 162 · cited 1×
“For the computation offloading in MEC systems, the power consumption and latency in both the task transmissions and computations should be jointly taken into consideration [8] and [9].”
BackgroundComputation Offloading With Data Caching Enhancement for Mobile Edge Computing
Yu, S., Langar, R., Fu, X., Wang, L., & Han, Z. (2018) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2018.2869144 · Cited by 159 · cited 1×
“In [18], Yu et al.”
Computation offloading to save energy on handheld devices: a partition scheme
Li, Z., Wang, C., & Xu, R. (2001) · International Conference on Compilers, Architecture, and Synthesis for Embedded Systems (CASES) · doi:10.1145/502251.502257 · Cited by 123
Xu, W., Zhang, Y., Shi, Q., & Wang, X. (2015) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2015.2394799 · Cited by 73 · cited 1×
“in [23] considered cross-layer optimization for wireless sensor networks powered by heterogeneous energy sources through the Lyapunov optimization approach.”
BackgroundXu, W., Zhang, Y., Shi, Q., & Wang, X. (2016) · Cited by 57
Wang, M., Liu, J., Chen, W., & Anthony Ephremides, B. (2018) · IEEE Transactions on Communications · doi:10.1109/tcomm.2018.2875119 · Cited by 47 · cited 2×
“Based on this, a generalized model for data arrivals, fading channels, as well as the transmission rates was investigated in [25] and [26].”
BackgroundSelf-citationDelay-Optimal Buffer-Aware Scheduling With Adaptive Transmission
Chen, X., Chen, W., Lee, J., & Shroff, N. B. (2017) · IEEE Transactions on Communications · doi:10.1109/tcomm.2017.2691711 · Cited by 45 · cited 1×
“Based on this, a generalized model for data arrivals, fading channels, as well as the transmission rates was investigated in [25] and [26].”
BackgroundSelf-citationOptimal Delay-Power Tradeoff in Wireless Transmission with Fixed Modulation
Chen, W., Cao, Z., & Letaief, K. B. (2007) · International Workshop on Cross Layer Design (IWCLD) · doi:10.1109/iwcld.2007.4379038 · Cited by 36 · cited 1×
“In [24] Chen et al.”
Self-citationOffloading Optimization and Bottleneck Analysis for Mobile Cloud Computing
Han, D., Chen, W., Bai, B. B., & Fang, Y. M. (2019) · IEEE Transactions on Communications · doi:10.1109/tcomm.2019.2920348 · Cited by 33 · cited 1×
“Hence, a joint optimization from both transmission and computation aspects is required to schedule a task to make the best use of the system resources [10].”
BackgroundSelf-citationSUM: Spectrum Utilization Maximization in Energy-Constrained Cooperative Cognitive Radio Networks
Long, Y., Li, H., Yue, H., Pan, M., & Fang, Y. M. (2014) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2014.141113 · Cited by 27 · cited 1×
“Similar to [29], in order to satisfy this constraint, we define a virtual queue of computation power consumption, denoted by q3[t], whose initial value q3[0] = 0 and updating equation is given by q3[t] = q3[t− 1]− P th c + Pc[t].”
MethodSelf-citationPower-Optimal Scheduling for Delay Constrained Mobile Computation Offloading
Han, D., Chen, W., & Fang, Y. M. (2018) · International Conference on Communications · doi:10.1109/icc.2018.8422686 · Cited by 6 · cited 3×
“In our previous work [1], we focus on the cross-layer scheduling in the computation offloading systems under simple assumptions that the task arrival follows a Bernoulli process and channel state is fixed in different time slots.”
BackgroundMethodInfluentialSelf-citationDRX-aware transmission policy for time varying channels with delay constraint
Wang, K., Chen, S., Li, X., & Ji, H. (2014) · International Conference on Communications · doi:10.1109/icc.2014.6883679 · Cited by 4 · cited 1×
“To our best knowledge, Collins and Cruz firstly proposed the idea of the cross-layer scheduling based on the queue and channel states jointly in [21] to minimize the average power consumption under the constraints of average latency and peak transmission power.”
Background
Research works printed but not linked: 1
- hu, 2015, Mobile edge computing: A key technology towards 5G, ETSI White Paper, 11, 1
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
“Energy consumption at the edge devices can be minimized in the cross-layer design for delay-sensitive edge device-server co-inference by computation offloading [85].”
BackgroundMethodInfluentialXu, W., Yang, Z., Ng, D. W. K., Levorato, M., Eldar, Y. C., & Debbah, M. (2023) · IEEE Journal of Selected Topics in Signal Processing · doi:10.1109/jstsp.2023.3239189 · Cited by 660
“algorithm was proposed in [175] to jointly optimize the transmission rate and computation rate for minimizing power consumption.”
Towards Enabling Critical mMTC: A Review of URLLC Within mMTC
Pokhrel, S. R., Ding, J., Park, J., Park, O.-S., & Choi, J. (2020) · IEEE Access · doi:10.1109/access.2020.3010271 · Cited by 207
“To this end, the investigation for bandwidth or energy optimization by adopting a cross-layer design is on real momentum [90], [91].”
BackgroundA Survey of Scheduling in 5G URLLC and Outlook for Emerging 6G Systems
Haque, M. E., Tariq, F., Khandaker, M. R. A., Wong, K., & Zhang, Y. (2023) · IEEE Access · doi:10.1109/access.2023.3264592 · Cited by 150
“This is the extension of the authors previous work [59], [60] for multiple services.”
Online Resource Allocation for Semantic-Aware Edge Computing Systems
Cang, Y., Chen, M., Yang, Z., Hu, Y., Wang, Y., Huang, C., & Zhang, Z. (2023) · IEEE Internet of Things Journal · doi:10.1109/jiot.2023.3325320 · Cited by 75
“Based on Shannon’s classic information theory, masses of existing works, including [7], [8], [9], [10], [11], [12], [13], [14], [15], [16], [17], [18], [19], [20], [21], [22], [23], [24], and [25] are dedicated to the research on data-oriented communications.”
Background
Metadata
- Authors
- Han, D., Chen, W., & Fang, Y.
- Affiliations
- Tsinghua University (CN)
- University of Florida (US)
- Venue
- IEEE Transactions on Wireless Communications
- Published
- 2020-06
- Volume
- 19
- Issue
- 6
- Pages
- 3938-3951
- ISSN
- 1536-1276 (ISSN-L)
- 1558-2248
- OpenAlex
- W3010730775
- Cited by
- 71
- References
- 32
- Citations by year
- 2025: 13 · 2024: 12 · 2023: 10 · 2022: 13 · 2021: 16 · 2020: 7
- FWCI
- 5.40
- Type
- journal article
- Language
- en
- Open access
- closed
- Licence
- Locations
- IEEE Transactions on Wireless Communications (publishedVersion)
- Funders
- National Natural Science Foundation of China (61971264, 61671269)
- Beijing Natural Science Foundation (4191001)
- U.S. National Science Foundation (CNS-1717736)
- 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 scheduling, delay constraints, power consumption, Markov decision process, Lyapunov optimization, queue-aware scheduling, linear programming
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.