Conference paper · 2023 · Open access
Minimizing Age of Information for Mobile Edge Computing Systems: A Nested Index Approach
International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt), 1–8 · Published 24 August 2023 · DOI 10.23919/wiopt58741.2023.10349878
In brief
“Minimizing Age of Information for Mobile Edge Computing Systems: A Nested Index Approach” is a 2023 conference paper by Shuo Chen and 3 co-authors, published in International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt). OpenAlex counts 2 citations as of 19 November 2026, which puts it in the top 8% of works published in 2023 by citations. It is open access: the full text is free to read at arXiv (Cornell University).
- Citations
- 2
- Most cited in
- 2025 (2)
- Field-weighted impact
- 0.36
- References
- 29
- Authors
- 4
Abstract
Exploiting the computational heterogeneity of mobile devices and edge nodes, mobile edge computation (MEC) provides an efficient approach to achieving real-time applications that are sensitive to information freshness, by offloading tasks from mobile devices to edge nodes. We use the metric Age-of-Information (AoI) to evaluate information freshness. An efficient solution to minimize the AoI for the MEC system with multiple users is non-trivial to obtain due to the random computing time. In this paper, we consider multiple users offloading tasks to heterogeneous edge servers in a MEC system. We first reformulate the problem as a Restless Multi-Arm-Bandit (RMAB) problem and establish a hierarchical Markov Decision Process (MDP) to characterize the updating of AoI for the MEC system. Based on the hierarchical MDP, we propose a nested index framework and design a nested index policy with provably asymptotic optimality. Finally, the closed form of the nested index is obtained, which enables the performance tradeoffs between computation complexity and accuracy. Our algorithm leads to an optimality gap reduction of up to 40%, compared to benchmarks. Our algorithm asymptotically approximates the lower bound as the system scalar gets large enough.
Cite this paper
Formatted from the catalogue record. Check names, capitals and page numbers against the paper before you submit.
APA 7
Chen, S., Yang, N., Zhang, M., & Wang, Y.-X. (2023). Minimizing Age of Information for Mobile Edge Computing Systems: A Nested Index Approach. International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt), 1–8. https://doi.org/10.23919/wiopt58741.2023.10349878
MLA 9
Chen, Shuo, et al. “Minimizing Age of Information for Mobile Edge Computing Systems: A Nested Index Approach.” International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt), 2023, pp. 1–8. https://doi.org/10.23919/wiopt58741.2023.10349878.
Chicago
Chen, Shuo, Ning Yang, Meng Zhang, and Yi-Xiang Wang. 2023. “Minimizing Age of Information for Mobile Edge Computing Systems: A Nested Index Approach.” International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt): 1–8. https://doi.org/10.23919/wiopt58741.2023.10349878.
Harvard
Chen, S. et al. (2023) ‘Minimizing Age of Information for Mobile Edge Computing Systems: A Nested Index Approach’, International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt), pp. 1–8. doi:10.23919/wiopt58741.2023.10349878.
IEEE
S. Chen, N. Yang, M. Zhang, and Y.-X. Wang, “Minimizing Age of Information for Mobile Edge Computing Systems: A Nested Index Approach,” International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt), pp. 1–8, 2023, doi: 10.23919/wiopt58741.2023.10349878.
BibTeX
@inproceedings{chen2023minimizing,
title = {{Minimizing Age of Information for Mobile Edge Computing Systems: A Nested Index Approach}},
author = {Chen, Shuo and Yang, Ning and Zhang, Meng and Wang, Yi-Xiang},
booktitle = {International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt)},
year = {2023},
pages = {1--8},
doi = {10.23919/wiopt58741.2023.10349878},
url = {https://doi.org/10.23919/wiopt58741.2023.10349878}
}
Download for a reference manager: BibTeX (.bib) · RIS for Zotero, Mendeley and EndNote (.ris)
Topic and keywords
Physical Sciences › Computer Science › Computer Networks and Communications › Age of Information Optimization
- age of information
- mobile edge computing
- task offloading
- restless multi-armed bandit
- information freshness
- heterogeneous edge servers
- asymptotic optimality
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?
Chen, S., Yang, N., Zhang, M., & Wang, Y.-X. (2023). Minimizing Age of Information for Mobile Edge Computing Systems: A Nested Index Approach. International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt), 1–8. https://doi.org/10.23919/wiopt58741.2023.10349878
How many times has this paper been cited?
2 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?
Shuo Chen, Ning Yang, Meng Zhang, Yi-Xiang Wang.
What is the DOI of this paper?
10.23919/wiopt58741.2023.10349878, permanently at https://doi.org/10.23919/wiopt58741.2023.10349878. 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.