Paper Info
Title
Computation Scheduling for Wireless Powered Mobile Edge Computing Networks
Abstract
Mobile Edge Computing (MEC) and Wireless Power Transfer (WPT) are envisioned as two promising techniques to satisfy the increasing energy and computation requirements of latency-sensitive and computation-intensive applications installed on mobile devices. The integration of MEC and WPT introduces a novel paradigm named Wireless Powered Mobile Edge Computing (WP-MEC). In WP-MEC networks, edge devices located at the edge of radio access networks, such as access points and base stations, transmit radio frequency signals to power mobile devices and mobile devices can offload their intensive computation workloads to edge devices. In this paper, we study the Computation Completion Ratio Maximization Scheduling problem for WP-MEC networks with multiple edge devices, which is proved to be NP-hard. We jointly optimize the WPT time allocation and computation scheduling for mobile devices in a WP-MEC network to maximize the computation completion ratio of the WP-MEC network and propose approximation algorithms. The approximation ratio and computation complexity of the proposed algorithms are theoretically analyzed. Extensive simulations are conducted to verify the performance of the proposed algorithms.
Year
DOI
Venue
2020
10.1109/INFOCOM41043.2020.9155418
IEEE INFOCOM 2020 - IEEE Conference on Computer Communications
Keywords
DocType
ISSN
computation scheduling,Wireless Powered Mobile Edge Computing networks,WPT,computation requirements,computation-intensive applications,WP-MEC network,radio access networks,power mobile devices,intensive computation workloads,Computation Completion Ratio Maximization Scheduling problem,multiple edge devices,computation complexity
Conference
0743-166X
ISBN
Citations 
PageRank 
978-1-7281-6413-7
2
0.37
References 
Authors
22
5
Name
Order
Citations
PageRank
Tongxin Zhu1213.81
Jianzhong Li26324.23
Zhipeng Cai31928132.81
Yingshu Li467153.71
Hong Gao51086120.07