期刊
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS
卷 19, 期 6, 页码 3938-3951出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TWC.2020.2979136
关键词
Task analysis; Mobile handsets; Processor scheduling; Power demand; Wireless communication; Optimal scheduling; Mobile edge computing; Markov decision process; Lyapunov optimization; power-latency tradeoff
资金
- National Natural Science Foundation of China [61971264, 61671269]
- Beijing Natural Science Foundation [4191001]
- U.S. National Science Foundation [CNS-1717736]
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据