Collaborative Service Provisioning for UAV-Assisted Mobile Edge Computing

QU Yuben; WEI Zhenhua; QIN Zhen; WU Tao; MA Jinghao; DAI Haipeng; DONG Chao

doi:10.23919/cje.2021.00.323

Article Contents

Article Navigation > Chinese Journal of Electronics > 2024 > Accepted Manuscript

Yuben QU, Zhenhua WEI, Zhen QIN, et al., “Collaborative Service Provisioning for UAV-Assisted Mobile Edge Computing,” Chinese Journal of Electronics, vol. x, no. x, pp. 1–12, xxxx doi: 10.23919/cje.2021.00.323

Citation:

Yuben QU, Zhenhua WEI, Zhen QIN, et al., “Collaborative Service Provisioning for UAV-Assisted Mobile Edge Computing,” Chinese Journal of Electronics, vol. x, no. x, pp. 1–12, xxxx doi: 10.23919/cje.2021.00.323

Citation:

PDF( 12325 KB)

Collaborative Service Provisioning for UAV-Assisted Mobile Edge Computing

doi: 10.23919/cje.2021.00.323

QU Yuben^{1, 2
,},
WEI Zhenhua^3
,,
QIN Zhen^{4
,
,},
WU Tao^5
,,
MA Jinghao^6
,,
DAI Haipeng^6
,,
DONG Chao^{1, 2
,}

1.
The Key Laboratory of Dynamic Cognitive System of Electromagnetic Spectrum Space, Ministry of Industry and Information Technology, Nanjing 21106, China
2.
Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China
3.
Xi’an Research Institute of High Technology, Xi’an 710025, China
4.
Army Engineering University of PLA, Nanjing 210007, China
5.
National University of Defense Technology, Hefei 230009, China
6.
Nanjing University, Nanjing 210023, China

More Information

Author Bio:
Yuben QU was born in 1987. He received the B.S. degree in Mathematics and Applied Mathematics from Nanjing University, and both the M.S. degree in Communication and Information Systems and the Ph.D degree in Computer Science and Technology from Nanjing Institute of Communications, in 2009, 2012 and 2016, respectively. During June 2019 to June 2022, he was a Postdoctoral Fellow with the Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China. He is currently an associate research fellow in the College of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics, and also with The Key Laboratory of Dynamic Cognitive System of Electromagnetic Spectrum Space, Ministry of Industry and Information Technology, China. From October 2015 to January 2016, he was a visiting research associate in the School of Computer Science and Engineering, The University of Aizu, Japan. He was a recipient of the Best Paper Awards of GPC 2020 and IEEE SAGC 2021. His research interests mainly include mobile edge computing, edge intelligence, and UAVs collaborative intelligence. (Email: quyuben@nuaa.edu.cn)

Zhenhua WEI was born in 1983. He received both the B.S. degree and the M.S. degree in Electronic Engineering from National University of Defense Technology in 2002 and 2006, respectively. He is currently an associate professor in the Xi’an Research Institute of High Technology, China. His research interests include anti-jamming and wireless communication. (Email: wzh016001@aliyun.com)

Zhen QIN was born in 1995. She received the M.S. degree in Information and Communication Engineering from the Army Engineering University of PLA, in 2019. She is currently pursuing the Ph.D. degree with the Army Engineering University of PLA. Her research interests include unmanned aerial vehicle communications, mobile edge computing, and air-ground integrated networks. (Email: qzqzla912@163.com)

Tao WU was born in 1991. He received the B.S. degree in automation from Hohai University, China, in 2013. He received the M.S. degree in measurement and sensor technology from PLA University of Science and Technology, and the PhD degrees in computer science and engineering from the Army Engineering University of PLA. He is currently a teacher in the National University of Defense Technology and a post-doc in the Hong Kong Polytechnic University, China. His research interests include wireless sensor networks, wireless charging, UAV and edge computing. (Email: wutao20@nudt.edu.cn)

Jinghao MA was born in 1999. He received the B.S. degree in Software Engineering in Nanjing University of Science and Technology in 2020. He is currently pursuing the M.S. degree with the Department of Computer Science and Technology, Nanjing University. His research interests include edge computing and video analytics. (Email: mg20330041@smail.nju.edu.cn)

Haipeng DAI was born in 1985. He received the B.S. degree in the Department of Electronic Engineering from Shanghai Jiao Tong University, Shanghai, China, in 2010, and the Ph.D. degree in the Department of Computer Science and Technology in Nanjing University, Nanjing, China, in 2014. His research interests are mainly in the areas of data mining, Internet of Things, and mobile computing. He is an associate professor in the Department of Computer Science and Technology in Nanjing University. His research papers have been published in many prestigious conferences and journals such as ACM VLDB, IEEE ICDE, ACM WWW, ACM SIGMETRICS, ACM MobiSys, ACM MobiHoc, ACM UbiComp, IEEE INFOCOM, IEEE ICDCS, IEEE ICNP, IEEE SECON, IEEE IPSN, The VLDB Journal, IEEE TKDE, IEEE JSAC, IEEE/ACM TON, IEEE TMC, IEEE TPDS, IEEE TDSC, and IEEE TIFS. He is an IEEE and ACM member. He serves/ed as TPC Chair of the IEEE ISPA'22, TPC Vice-Chair of the IEEE HPCC'21, Poster Chair of the IEEE ICNP'14, Track Chair of the ICCCN'19 and the ICPADS'21, TPC member of the ACM VLDB'22, IJCAI'21-22, ACM MobiHoc'20-22, IEEE INFOCOM'20-23, IEEE SC'22, IEEE ICDCS'20-21, IEEE ICNP'14, IEEE IWQoS'19-22, and IEEE IPDPS'20'22. He received Best Paper Award from IEEE ICNP'15, Best Paper Award Runner-up from IEEE SECON'18, and Best Paper Award Candidate from IEEE INFOCOM'17. (Email: haipengdai@nju.edu.cn)

Chao DONG was born in 1980. He received his Ph.D degree in Communication Engineering from PLA University of Science and Technology, China, in 2007. From 2008 to 2011, he worked as a post Doc at the Department of Computer Science and Technology, Nanjing University, China. From 2011 to 2017, he was an Associate Professor with the Institute of Communications Engineering, PLA University of Science and Technology, Nanjing, China. He is now a full professor with the College of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing, China. His current research interests include D2D communications, UAVs swarm networking and anti-jamming network protocol. He is a member of IEEE, ACM and IEICE. (Email: dch@nuaa.edu.cn)
Corresponding author: Email: qzqzla912@163.com
Available Online: 2024-04-22

Abstract

Abstract

Unmanned aerial vehicle (UAV)-assisted mobile edge computing (MEC) has been generally recognized as a potential technology to efficiently and flexibly cope with latency-sensitive and computation-intensive tasks in fifth generation (5G) and beyond. In this work, we study the problem of Collaborative Service Provisioning for UAV-assisted MEC (CSP). Specifically, our aim is to minimize the total energy consumption of all terrestrial user equipments (UEs) with task latency and other resource constraints, by jointly optimizing service placement, UAV movement trajectory, task offloading, and computation resource allocation. The CSP problem is naturally a non-convex mixed integer nonlinear programming (MINLP) problem, owing to the non-convexity of CSP and complex coupling of mixed integral variables. To address CSP, we propose an alternating optimization-based suboptimal solution with convergence guarantee as follows. We iteratively solve the integral joint service placement and task offloading subproblem, and UAV movement trajectory subproblem, by Branch and Bound (BnB) and successive convex approximation (SCA), respectively, while the closed form of the optimal computation resource allocation can be efficiently obtained. Extensive simulations validate the effectiveness of the proposed algorithm compared to three baselines.
- Service provisioning,
- Unmanned aerial vehicle (UAV),
- Mobile edge computing (MEC)

FullText(HTML)

References(33)

References

[1]	J. C. Zheng, Y. M. Cai, Y. Wu, et al., “Dynamic computation offloading for mobile cloud computing: A stochastic game-theoretic approach,” IEEE Transactions on Mobile Computing, vol. 18, no. 4, pp. 771–786, 2019. doi: 10.1109/TMC.2018.2847337
[2]	Y. C. Hu, M. Patel, D. Sabella, et al., “Mobile edge computing: A key technology towards 5G,” ETSI, ETSI White Paper, no. 11, 2015, pp. 1–16.
[3]	5GAA, “Toward fully connected vehicles: Edge computing for advanced automotive communications,” 5GAA, White Paper, 2017.
[4]	J. R. Wang, K. Y. Liu, and J. P. Pan, “Online UAV-mounted edge server dispatching for mobile-to-mobile edge computing,” IEEE Internet of Things Journal, vol. 7, no. 2, pp. 1375–1386, 2020. doi: 10.1109/JIOT.2019.2954798
[5]	Z. Y. Jia, M. Sheng, J. D. Li, et al., “LEO-satellite-assisted UAV: Joint trajectory and data collection for internet of remote things in 6G aerial access networks,” IEEE Internet of Things Journal, vol. 8, no. 12, pp. 9814–9826, 2021. doi: 10.1109/JIOT.2020.3021255
[6]	Y. Liu, K. Xiong, Q. Ni, et al., “UAV-assisted wireless powered cooperative mobile edge computing: Joint offloading, CPU control, and trajectory optimization,” IEEE Internet of Things Journal, vol. 7, no. 4, pp. 2777–2790, 2020. doi: 10.1109/JIOT.2019.2958975
[7]	X. C. Zhang, J. Zhang, J. Xiong, et al., “Energy-efficient multi-UAV-enabled multiaccess edge computing incorporating NOMA,” IEEE Internet of Things Journal, vol. 7, no. 6, pp. 5613–5627, 2020. doi: 10.1109/JIOT.2020.2980035
[8]	C. D. Peng, X. M. Huang, Y. Wu, et al., “Constrained multi-objective optimization for UAV-enabled mobile edge computing: Offloading optimization and path planning,” IEEE Wireless Communications Letters, vol. 11, no. 4, pp. 861–865, 2022. doi: 10.1109/LWC.2022.3149007
[9]	C. C. Xiang, Y. L. Zhou, H. P. Dai, et al., “Reusing delivery drones for urban crowdsensing,” IEEE Transactions on Mobile Computing, vol. 22, no. 5, pp. 2972–2988, 2023. doi: 10.1109/TMC.2021.3127212
[10]	N. H. Motlagh, M. Bagaa, and T. Taleb, “UAV-based IoT platform: A crowd surveillance use case,” IEEE Communications Magazine, vol. 55, no. 2, pp. 128–134, 2017. doi: 10.1109/MCOM.2017.1600587CM
[11]	S. Garg, A. Singh, S. Batra, et al., “UAV-empowered edge computing environment for cyber-threat detection in smart vehicles,” IEEE Network, vol. 32, no. 3, pp. 42–51, 2018. doi: 10.1109/MNET.2018.1700286
[12]	S. Jeong, O. Simeone, and J. Kang, “Mobile edge computing via a UAV-mounted cloudlet: Optimization of bit allocation and path planning,” IEEE Transactions on Vehicular Technology, vol. 67, no. 3, pp. 2049–2063, 2018. doi: 10.1109/TVT.2017.2706308
[13]	F. H. Zhou and R. Q. Hu, “Computation efficiency maximization in wireless-powered mobile edge computing networks,” IEEE Transactions on Wireless Communications, vol. 19, no. 5, pp. 3170–3184, 2020. doi: 10.1109/TWC.2020.2970920
[14]	Z. H. Yang, C. H. Pan, K. Z. Wang, et al., “Energy efficient resource allocation in UAV-enabled mobile edge computing networks,” IEEE Transactions on Wireless Communications, vol. 18, no. 9, pp. 4576–4589, 2019. doi: 10.1109/TWC.2019.2927313
[15]	F. H. Zhou, R. Q. Hu, Z. Li, et al., “Mobile edge computing in unmanned aerial vehicle networks,” IEEE Wireless Communications, vol. 27, no. 1, pp. 140–146, 2020. doi: 10.1109/MWC.001.1800594
[16]	X. Y. Hu, K. K. Wong, K. Yang, et al., “Task and bandwidth allocation for UAV-assisted mobile edge computing with trajectory design,” in Proceedings of the IEEE Global Communications Conference, Waikoloa, HI, USA, pp. 1–6, 2019.
[17]	X. Y. Hu, K. K. Wong, K. Yang, et al., “UAV-assisted relaying and edge computing: Scheduling and trajectory optimization,” IEEE Transactions on Wireless Communications, vol. 18, no. 10, pp. 4738–4752, 2019. doi: 10.1109/TWC.2019.2928539
[18]	V. Farhadi, F. Mehmeti, T. He, et al., “Service placement and request scheduling for data-intensive applications in edge clouds,” in Proceedings of the IEEE Conference on Computer Communications, Paris, France, pp. 1279–1287, 2019.
[19]	L. Wang, L. Jiao, T. He, et al., “Service entity placement for social virtual reality applications in edge computing,” in Proceedings of the IEEE Conference on Computer Communications, Honolulu, HI, USA, pp. 468–476, 2018.
[20]	J. Xu, L. X. Chen, and P. Zhou, “Joint service caching and task offloading for mobile edge computing in dense networks,” in Proceedings of the IEEE Conference on Computer Communications, Honolulu, HI, USA, pp. 207–215, 2018.
[21]	Q. Fan and N. Ansari, “Cost aware cloudlet placement for big data processing at the edge,” in Proceedings of the IEEE International Conference on Communications, Paris, France, pp. 1–6, 2017.
[22]	B. Han, V. Gopalakrishnan, G. Kathirvel, et al., “On the resiliency of virtual network functions,” IEEE Communications Magazine, vol. 55, no. 7, pp. 152–157, 2017. doi: 10.1109/MCOM.2017.1601201
[23]	Q. H. Wu, T. C. Ruan, F. H. Zhou, et al., “A unified cognitive learning framework for adapting to dynamic environments and tasks,” IEEE Wireless Communications, vol. 28, no. 6, pp. 208–216, 2021. doi: 10.1109/MWC.010.2100117
[24]	X. H. Wang and L. J. Duan, “Economic analysis of unmanned aerial vehicle (UAV) provided mobile services,” IEEE Transactions on Mobile Computing, vol. 20, no. 5, pp. 1804–1816, 2021. doi: 10.1109/TMC.2020.2973088
[25]	M. Li, F. R. Yu, P. B. Si, et al., “UAV-assisted data transmission in blockchain-enabled M2M communications with mobile edge computing,” IEEE Network, vol. 34, no. 6, pp. 242–249, 2020. doi: 10.1109/MNET.011.2000147
[26]	F. H. Zhou, Y. P. Wu, R. Q. Hu, et al., “Computation rate maximization in UAV-enabled wireless-powered mobile-edge computing systems,” IEEE Journal on Selected Areas in Communications, vol. 36, no. 9, pp. 1927–1941, 2018. doi: 10.1109/JSAC.2018.2864426
[27]	M. S. Li, N. Cheng, J. Gao, et al., “Energy-efficient UAV-assisted mobile edge computing: Resource allocation and trajectory optimization,” IEEE Transactions on Vehicular Technology, vol. 69, no. 3, pp. 3424–3438, 2020. doi: 10.1109/TVT.2020.2968343
[28]	L. Wang, K. Z. Wang, C. H. Pan, et al., “Deep reinforcement learning based dynamic trajectory control for UAV-assisted mobile edge computing,” IEEE Transactions on Mobile Computing, vol. 21, no. 10, pp. 3536–3550, 2022. doi: 10.1109/TMC.2021.3059691
[29]	J. Zhang, L. Zhou, F. H. Zhou, et al., “Computation-efficient offloading and trajectory scheduling for multi-UAV assisted mobile edge computing,” IEEE Transactions on Vehicular Technology, vol. 69, no. 2, pp. 2114–2125, 2020. doi: 10.1109/TVT.2019.2960103
[30]	MOSEK, “MOSEK 10.1,” Available at: http://www. mosek. com. (查阅网上资料, 未找到更新日期, 请补充) .
[31]	S. Boyd, “CVX: Matlab software for disciplined convex programming, version 2.2,” Available at: http://cvxr.com/cvx, 2014-03. (查阅网上资料, 未找全更新日期, 请补充) .
[32]	F. Y. Wu, H. L. Zhang, J. J. Wu, et al., “UAV-to-device underlay communications: Age of information minimization by multi-agent deep reinforcement learning,” IEEE Transactions on Communications, vol. 69, no. 7, pp. 4461–4475, 2021. doi: 10.1109/TCOMM.2021.3065135
[33]	M. Samir, C. Assi, S. Sharafeddine, et al., “Age of information aware trajectory planning of UAVs in intelligent transportation systems: A deep learning approach,” IEEE Transactions on Vehicular Technology, vol. 69, no. 11, pp. 12382–12395, 2020. doi: 10.1109/TVT.2020.3023861