Affiliation:
1. School of Computer Science and Engineering, South China University of Technology, Guangzhou, China
2. Department of Computer Science and Information Engineering, Asia University and Department of Medical Research, China Medical University Hospital, China Medical University, Taiwan
Abstract
In addition to the stationary
mobile edge computing (MEC)
servers, a few MEC surrogates that possess a certain mobility and computation capacity, e.g., flying
unmanned aerial vehicles (UAVs)
and private vehicles, have risen as powerful counterparts for service provision. In this article, we design a two-stage online scheduling scheme, targeting computation offloading in a UAV-assisted MEC system. On our stage-one formulation, an online scheduling framework is proposed for dynamic adjustment of mobile users' CPU frequency and their transmission power, aiming at producing a socially beneficial solution to users. But the major impediment during our investigation lies in that users might not unconditionally follow the scheduling decision released by servers as a result of their individual rationality. In this regard, we formulate each step of online scheduling on stage one into a non-cooperative game with potential competition over the limited radio resource. As a solution, a centralized online scheduling algorithm, called ONCCO, is proposed, which significantly promotes social benefit on the basis of the users' individual rationality. On our stage-two formulation, we are working towards the optimization of UAV computation resource provision, aiming at minimizing the energy consumption of UAVs during such a process, and correspondingly, another algorithm, called WS-UAV, is given as a solution. Finally, extensive experiments via numerical simulation are conducted for an evaluation purpose, by which we show that our proposed algorithms achieve satisfying performance enhancement in terms of energy conservation and sustainable service provision.
Funder
National Natural Science Foundation of China
Guangdong Major Project of Basic and Applied Basic Research
Guangzhou Science and Technology Program
Guangzhou Development Zone Science and Technology
Publisher
Association for Computing Machinery (ACM)
Subject
Computer Networks and Communications
Cited by
6 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献