期刊
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS
卷 18, 期 10, 页码 4653-4667出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TWC.2019.2926465
关键词
Mobile edge computing (MEC); computation offloading; delay optimization; queueing analysis; Markov decision process (MDP)
资金
- National Natural Science Foundation of China [61571396, 61725104]
- Zhejiang Provincial Natural Science Foundation of China [LR17F010001]
- National Key Research and Development Program of China [2018YFB1801104]
- Young Elite Scientist Sponsorship Program by CAST [2016QNRC001]
- Talent Project of ZJAST [2017YCGC011]
- ZJU-SUTD Innovation, Design and Entrepreneurship Alliance
Mobile edge computing (MEC) has recently emerged as a promising technology to release the tension between computation-intensive applications and resource-limited mobile terminals (MTs). In this paper, we study the delay-optimal computation offloading in computation-constrained MEC systems. We consider the computation task queue at the MEC server due to its constrained computation capability. In this case, the task queue at the MT and that at the MEC server are strongly coupled in a cascade manner, which creates complex interdependences and brings new technical challenges. We model the computation offloading problem as an infinite horizon average cost Markov decision process (MDP) and approximate it to a virtual continuous time system (VCTS) with reflections. Different from most of the existing works, we develop the dynamic instantaneous rate estimation for deriving the closed-form approximate priority functions in different scenarios. Based on the approximate priority functions, we propose a closed-form multi-level water-filling computation offloading solution to characterize the influence of not only the local queue state information (LQSI) but also the remote queue state information (RQSI). Furthermore, we discuss the extension of our proposed scheme to multi-MT multi-server scenarios. Finally, the simulation results show that the proposed scheme outperforms the conventional schemes.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据