1. Wireless Powered Mobile Edge Computing: Dynamic Resource Allocation and Throughput Maximization
- Author
-
Zhiqiang Wei, Long Shi, Jinhong Yuan, Xiaobo Zhou, Xiumei Deng, and Jun Li
- Subjects
Queueing theory ,Computer Networks and Communications ,business.industry ,Computer science ,Real-time computing ,Lyapunov optimization ,Task (computing) ,Base station ,Wireless ,Fading ,Electrical and Electronic Engineering ,business ,Throughput (business) ,Queue ,Software - Abstract
This paper considers a WP-MEC system consisting of multiple base stations (BSs) and mobile devices (MDs), where the MDs offload tasks to the BSs for computational resources and the BSs charge the MDs using wireless power transfer (WPT). In practice, each BS and MD are equipped with a task buffer with limited size and a battery with limited capacity. First, we develop a WP-MEC system with task and energy queuing dynamics to study long-term system performance under time-varying fading channels and stochastic task and energy arrivals. Second, we propose a dynamic throughput maximum (DTM) algorithm based on perturbed Lyapunov optimization to maximize the system throughput under task and energy queue stability constraints, by optimizing the allocation of communication, computation, and energy resources. For DTM, we characterize a throughput-backlog trade-off of [O}(1/V), O(V)] to indicate that the system throughput goes up as the queue backlog increases. However, as V goes large, the system throughput can be pushed arbitrarily close to the optimum at the cost of linearly increasing queue backlog. To reduce the cost, we further develop an improved dynamic throughput maximum (IDTM) algorithm, and verify that the IDTM algorithm can achieve a trade-off of ${[O(1/V), O((\log(V))^2)]}$ between the system throughput and the queue backlog.
- Published
- 2022