MDP-based scheduling design for mobile-edge computing systems with random user arrival

Huang，Shanfeng1,2; Lv，Bojie1,3; Wang，Rui1,3

10.1109/GLOBECOM38437.2019.9013178

2019-12-01

2334-0983

978-1-7281-0963-3

2019 IEEE Global Communications Conference, GLOBECOM 2019 - Proceedings

1-6

9-13 Dec. 2019

Waikoloa, HI, USA

345 E 47TH ST, NEW YORK, NY 10017 USA

IEEE

In this paper, we investigate the scheduling design of a mobile-edge computing (MEC) system, where the random arrival of mobile devices with computation tasks in both spatial and temporal domains is considered. The binary computation offloading model is adopted. Every task is indivisible and can be computed at either the mobile device or the MEC server. We formulate the optimization of task offloading decision, uplink transmission device selection and power allocation in all the frames as an infinite-horizon Markov decision process (MDP). Due to the uncertainty in device number and location, conventional approximate MDP approaches to addressing the curse of dimensionality cannot be applied. A novel low- complexity sub-optimal solution framework is then proposed. We first introduce a baseline scheduling policy, whose value function can be derived analytically. Then, one-step policy iteration is adopted to obtain a sub-optimal scheduling policy whose performance can be bounded analytically. Simulation results show that the gain of the sub-optimal policy over various benchmarks is significant.

Task analysis Uplink Mobile handsets Servers Computational modeling Processor scheduling Optimization

第一

英语

CPCI-S ; EI

National Natural Science Foundation of China[61771232][91838301] ; Shenzhen Science and Technology Innovation Committee[JCYJ20160331115457945]

Computer Science ; Engineering ; Telecommunications

Computer Science, Information Systems ; Engineering, Electrical & Electronic ; Telecommunications

WOS:000552238600070

20201208331437

Scheduling ; computation offloading ; Mobile edge computing

Digital Computers and Systems:722.4 ; Computer Software, Data Handling and Applications:723 ; Management:912.2 ; Probability Theory:922.1

2-s2.0-85081966082

Scopus

1.Department of Electrical and Electronic Engineering,Southern University of Science and Technology,
2.Department of Electrical and Electronic Engineering,University of Hong Kong,Hong Kong
3.Peng Cheng Laboratory,Shenzhen,China

Huang，Shanfeng,Lv，Bojie,Wang，Rui. MDP-based scheduling design for mobile-edge computing systems with random user arrival[C]. 345 E 47TH ST, NEW YORK, NY 10017 USA:IEEE,2019:1-6.