Minimization of Task Completion Time in Wireless Powered Mobile Edge–Cloud Computing Networks
Kechen Zheng, Quanbao Ye, Kaikai Chi, Xiaoying Liu, Aldosary Saad, Keping Yu, Shahid Mumtaz, Mohsen Guizani
Abstract
To enable resource-constrained wireless devices (WDs) to process the computation-intensive and latency-sensitive computation tasks, the wireless powered mobile edge computing (WP-MEC) network has been proposed as a promising approach. Incorporating mobile cloud computing (CC) in the WP-MEC network, we investigate the wireless powered mobile edge-CC (WP-MECC) network, where the WDs first harvest energy from a hybrid access point (HAP), and then consume the harvested energy to compute the tasks locally, offload them to the HAP for computation, or offload them to the cloud server (CS) via the relaying of the HAP. To pursue fairness among the WDs, we minimize the maximum task completion time (TCT) of WDs by jointly optimizing the time resources, computing mode selection, and computation resources. We prove the minimization problem is NP-hard. To tackle the problem, we decompose it into the subproblem and top problem, and propose an alternate optimization-based resource allocation and the computing mode selection (ARACM) algorithm with low computational complexity, which achieves a comparable performance with the exhaustive search method in terms of the minimal maximum TCT of WDs. Moreover, we propose a deep reinforcement learning (DRL)-based resource allocation and the computing mode selection (DRACM) algorithm with less execution latency than the ARACM algorithm. Numerical results show that the two proposed algorithms achieve satisfactory performance in terms of the minimal maximum TCT of WDs and execution latency.