Execution Delay Minimization in Wireless Powered Mobile Edge Computing Networks

YE Yinghui; SHI Liqin; LU Guangyue

doi:10.11999/JEIT210228

Volume 44 Issue 5

May 2022

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2022 > 44(5): 1839-1846

YE Yinghui, SHI Liqin, LU Guangyue. Execution Delay Minimization in Wireless Powered Mobile Edge Computing Networks[J]. Journal of Electronics & Information Technology, 2022, 44(5): 1839-1846. doi: 10.11999/JEIT210228

Citation:

YE Yinghui, SHI Liqin, LU Guangyue. Execution Delay Minimization in Wireless Powered Mobile Edge Computing Networks[J]. Journal of Electronics & Information Technology, 2022, 44(5): 1839-1846. doi: 10.11999/JEIT210228

Citation:

PDF( 1349 KB)

Execution Delay Minimization in Wireless Powered Mobile Edge Computing Networks

doi: 10.11999/JEIT210228

Shaanxi Key Laboratory of Information Communication Network and Security, Xi’an University of Posts and Telecommunications, Xi’an 710121, China

Funds: The Scientific Research Program Funded by Shaanxi Provincial Education Department (21JK0914), The Young Talent fund of University Association for Science and Technology in Shaanxi (20210121), The Science and Technology Innovation Team of Shaanxi Province for Broadband Wireless and Application (2017KC-30-02)

Received Date: 2021-03-22
Accepted Date: 2021-09-14
Rev Recd Date: 2021-09-14

Available Online: 2021-12-19

Publish Date: 2022-05-25

Abstract

Abstract

For a wireless powered MEC (Mobile Edge Computing) network, the execution delay as the time for data offloading and data execution is defined, and a multidimensional resource allocation scheme is proposed to minimize the execution delay of all nodes. Firstly, an execution delay minimization based multidimensional optimization problem is formulated by jointly optimizing the operation time of a power beacon, the portions of task bits for local computing and offloading, the computing frequency and the transmit power of per node, subject to the energy-causality constraint of nodes. As the formulated optimization problem includes couplings among optimization variables and the max-max function, it is non-convex and can not be solved by the existing convex tools. Therefore, a series of slack variables and auxiliary variables are introduced to simplify the optimization problem and decouple the coupled variables. Then after carefully inspecting the structure of the simplified problem, a dichotomy based iterative algorithm is proposed to obtain the optimal solution. Finally, computer simulations validate the correctness of the devised iterative algorithm and the advantages of the proposed resource allocation in terms of the execution delay.
- Wireless powered Mobile Edge Computing (MEC),
- Execution delay,
- Energy-causality constraint,
- Resource allocation scheme

FullText(HTML)

References(16)

References

[1]	Key drivers and research challenges for 6G ubiquitous wireless intelligence[EB/OL]. http://jultika.oulu.fi/files/isbn9789526223544.pdf, 2019.
[2]	谢人超, 廉晓飞, 贾庆民, 等. 移动边缘计算卸载技术综述[J]. 通信学报, 2018, 39(11): 138–155. doi: 10.11959/j.issn.1000-436x.2018215 XIE Renchao, LIAN Xiaofei, JIA Qingmin, et al. Survey on computation offloading in mobile edge computing[J]. Journal on Communications, 2018, 39(11): 138–155. doi: 10.11959/j.issn.1000-436x.2018215
[3]	ZENG Ming, HAO Wanming, DOBRE O A, et al. Delay minimization for massive MIMO assisted mobile edge computing[J]. IEEE Transactions on Vehicular Technology, 2020, 69(6): 6788–6792. doi: 10.1109/TVT.2020.2979434
[4]	BI Suzhi and ZHANG Yingjun. Computation rate maximization for wireless powered mobile-edge computing with binary computation offloading[J]. IEEE Transactions on Wireless Communications, 2018, 17(6): 4177–4190. doi: 10.1109/TWC.2018.2821664
[5]	WANG Feng, XU Jie, WANG Xin, et al. Joint offloading and computing optimization in wireless powered mobile-edge computing systems[J]. IEEE Transactions on Wireless Communications, 2018, 17(3): 1784–1797. doi: 10.1109/TWC.2017.2785305
[6]	ZHOU Fuhui, WU Yongpeng, HU R Q, et al. Computation rate maximization in UAV-enabled wireless-powered mobile-edge computing systems[J]. IEEE Journal on Selected Areas in Communications, 2018, 36(9): 1927–1941. doi: 10.1109/JSAC.2018.2864426
[7]	HU Xiaoyan, WONG K K, and YANG Kun. Wireless powered cooperation-assisted mobile edge computing[J]. IEEE Transactions on Wireless Communications, 2018, 17(4): 2375–2388. doi: 10.1109/TWC.2018.2794345
[8]	HU Xiaoyan, WONG K K, and ZHANG Yangyang. Wireless-powered edge computing with cooperative UAV: Task, time scheduling and trajectory design[J]. IEEE Transactions on Wireless Communications, 2020, 19(12): 8083–8098. doi: 10.1109/TWC.2020.3019097
[9]	ZHOU Fuhui and HU R Q. Computation efficiency maximization in wireless-powered mobile edge computing networks[J]. IEEE Transactions on Wireless Communications, 2020, 19(5): 3170–3184. doi: 10.1109/TWC.2020.2970920
[10]	施丽琴, 叶迎晖, 卢光跃. 无线供能边缘计算网络中系统计算能效最大化资源分配方案[J]. 通信学报, 2020, 41(10): 59–69. doi: 10.11959/j.issn.1000-436x.2020182 SHI Liqin, YE Yinghui, and LU Guangyue. Computation energy efficiency maximization based resource allocation scheme in wireless powered mobile edge computing network[J]. Journal on Communications, 2020, 41(10): 59–69. doi: 10.11959/j.issn.1000-436x.2020182
[11]	SHI Liqin, YE Yinghui, CHU Xiaoli, et al. Computation energy efficiency maximization for a NOMA-based WPT-MEC network[J]. IEEE Internet of Things Journal, 2021, 8(13): 10731–10744. doi: 10.1109/JIOT.2020.3048937
[12]	REN Jinke, YU Guanding, HE Yinghui, et al. Collaborative cloud and edge computing for latency minimization[J]. IEEE Transactions on Vehicular Technology, 2019, 68(5): 5031–5044. doi: 10.1109/TVT.2019.2904244
[13]	WU Yuan, QIAN Liping, NI Kejie, et al. Delay-minimization nonorthogonal multiple access enabled multi-user mobile edge computation offloading[J]. IEEE Journal of Selected Topics in Signal Processing, 2019, 13(3): 392–407. doi: 10.1109/JSTSP.2019.2893057
[14]	DING Zhiguo, NG D W K, SCHOBER R, et al. Delay minimization for NOMA-MEC offloading[J]. IEEE Signal Processing Letters, 2018, 25(12): 1875–1879. doi: 10.1109/LSP.2018.2876019
[15]	YE Yinghui, SHI Liqin, CHU Xiaoli, et al. On the outage performance of ambient backscatter communications[J]. IEEE Internet of Things Journal, 2020, 7(8): 7265–7278. doi: 10.1109/JIOT.2020.2984449
[16]	CHI Kaikai, ZHU Yihua, LI Yanjun, et al. Minimization of transmission completion time in wireless powered communication networks[J]. IEEE Internet of Things Journal, 2017, 4(5): 1671–1683. doi: 10.1109/JIOT.2017.2689777