Conference paper · 2016 · Open access
Delay-optimal computation task scheduling for mobile-edge computing systems
IEEE International Symposium on Information Theory (ISIT), 1451–1455 · Published 1 July 2016 · DOI 10.1109/isit.2016.7541539
In brief
“Delay-optimal computation task scheduling for mobile-edge computing systems” is a 2016 conference paper by Juan Liu and 3 co-authors, published in IEEE International Symposium on Information Theory (ISIT). OpenAlex counts 858 citations as of 19 November 2026, which puts it in the top 4% of works published in 2016 by citations. It is open access: the full text is free to read at arXiv (Cornell University).
- Citations
- 858
- Most cited in
- 2019 (135)
- Field-weighted impact
- 64.61
- References
- 14
- Authors
- 4
Abstract
Mobile-edge computing (MEC) emerges as a promising paradigm to improve the quality of computation experience for mobile devices. Nevertheless, the design of computation task scheduling policies for MEC systems inevitably encounters a challenging two-timescale stochastic optimization problem. Specifically, in the larger timescale, whether to execute a task locally at the mobile device or to offload a task to the MEC server for cloud computing should be decided, while in the smaller timescale, the transmission policy for the task input data should adapt to the channel side information. In this paper, we adopt a Markov decision process approach to handle this problem, where the computation tasks are scheduled based on the queueing state of the task buffer, the execution state of the local processing unit, as well as the state of the transmission unit. By analyzing the average delay of each task and the average power consumption at the mobile device, we formulate a power-constrained delay minimization problem, and propose an efficient one-dimensional search algorithm to find the optimal task scheduling policy. Simulation results are provided to demonstrate the capability of the proposed optimal stochastic task scheduling policy in achieving a shorter average execution delay compared to the baseline policies.
Cite this paper
Formatted from the catalogue record. Check names, capitals and page numbers against the paper before you submit.
APA 7
Liu, J., Mao, Y., Zhang, J., & Letaief, K. B. (2016). Delay-optimal computation task scheduling for mobile-edge computing systems. IEEE International Symposium on Information Theory (ISIT), 1451–1455. https://doi.org/10.1109/isit.2016.7541539
MLA 9
Liu, Juan, et al. “Delay-optimal computation task scheduling for mobile-edge computing systems.” IEEE International Symposium on Information Theory (ISIT), 2016, pp. 1451–1455. https://doi.org/10.1109/isit.2016.7541539.
Chicago
Liu, Juan, Yuyi Mao, Jun Zhang, and Khaled B. Letaief. 2016. “Delay-optimal computation task scheduling for mobile-edge computing systems.” IEEE International Symposium on Information Theory (ISIT): 1451–1455. https://doi.org/10.1109/isit.2016.7541539.
Harvard
Liu, J. et al. (2016) ‘Delay-optimal computation task scheduling for mobile-edge computing systems’, IEEE International Symposium on Information Theory (ISIT), pp. 1451–1455. doi:10.1109/isit.2016.7541539.
IEEE
J. Liu, Y. Mao, J. Zhang, and K. B. Letaief, “Delay-optimal computation task scheduling for mobile-edge computing systems,” IEEE International Symposium on Information Theory (ISIT), pp. 1451–1455, 2016, doi: 10.1109/isit.2016.7541539.
BibTeX
@inproceedings{liu2016delay,
title = {{Delay-optimal computation task scheduling for mobile-edge computing systems}},
author = {Liu, Juan and Mao, Yuyi and Zhang, Jun and Letaief, Khaled B.},
booktitle = {IEEE International Symposium on Information Theory (ISIT)},
year = {2016},
pages = {1451--1455},
doi = {10.1109/isit.2016.7541539},
url = {https://doi.org/10.1109/isit.2016.7541539}
}
Download for a reference manager: BibTeX (.bib) · RIS for Zotero, Mendeley and EndNote (.ris)
Citations by year
| Year | Citations | Share of the best year |
|---|---|---|
| 2017 | 31 | |
| 2018 | 89 | |
| 2019 | 135 | |
| 2020 | 132 | |
| 2021 | 126 | |
| 2022 | 109 | |
| 2023 | 76 | |
| 2024 | 65 | |
| 2025 | 53 | |
| 2026 | 39 |
Its field-weighted citation impact is 64.61: it has been cited 64.61 times as often as the average work of the same field, type and year (1.00 is the world average).
Topic and keywords
Physical Sciences › Computer Science › Computer Networks and Communications › IoT and Edge/Fog Computing
- mobile edge computing
- task offloading
- delay reduction
- Markov decision process
- channel side information
- transmission policy
Work with this paper
Most-cited papers in Computer Science
- ImageNet classification with deep convolutional neural networksAlex Krizhevsky, Ilya Sutskever, Geoffrey E. Hinton · Communications of the ACM · 2017 · 114,726 citations
- Long Short-Term MemorySepp Hochreiter, Jürgen Schmidhuber · Neural Computation · 1997 · 109,097 citations
- A Mathematical Theory of CommunicationClaude E. Shannon · Bell System Technical Journal · 1948 · 91,736 citations
- Deep learningYann LeCun, Yoshua Bengio, Geoffrey E. Hinton · Nature · 2015 · 90,226 citations
- Faster R-CNN: Towards Real-Time Object Detection with Region Proposal NetworksShaoqing Ren, Kaiming He, Ross Girshick and 1 more · IEEE Transactions on Pattern Analysis and Machine Intelligence · 2016 · 74,143 citations
Questions about this paper
How do I cite this paper in APA style?
Liu, J., Mao, Y., Zhang, J., & Letaief, K. B. (2016). Delay-optimal computation task scheduling for mobile-edge computing systems. IEEE International Symposium on Information Theory (ISIT), 1451–1455. https://doi.org/10.1109/isit.2016.7541539
How many times has this paper been cited?
858 times, according to OpenAlex on 19 November 2026. Google Scholar and Scopus count different sets of sources, so their numbers differ.
Is this paper free to read?
Yes. It is open access at arXiv (Cornell University): sign in and open the PDF from this page.
Who wrote this paper?
Juan Liu, Yuyi Mao, Jun Zhang, Khaled B. Letaief.
What is the DOI of this paper?
10.1109/isit.2016.7541539, permanently at https://doi.org/10.1109/isit.2016.7541539. Sign in and open it from this page.
Bibliographic data from OpenAlex (CC0), last checked 19 November 2026. ResearchGuru does not host this paper; once you are signed in, the links open it at the publisher or the repository that does.