摘要
节能且高效的计算是移动用户设备的必然趋势,针对无线供能的边缘计算网络,提出了一种多用户卸载决策及任务调度算法。在多用户二进制计算卸载模式下,通过联合优化无线供能时间、边缘用户的卸载决策及任务调度建立一个系统执行最大时延最小化的优化问题。由于该优化问题是一个混合整数的非凸优化问题难以求解,设计了一种两层交替迭代的求解方案,第一层采用贪婪算法或基于改进的约翰逊算法,求解出在给定无线供能时间下的用户卸载决策和任务调度,第二层基于黄金分割法求解出最优的无线供能时间。仿真结果表明,算法收敛速度快,并且有效降低了整个系统任务的执行时延。
Efficient computing is an inevitable trend of mobile devices.In this paper,an algorithm of multi-user offloading decision and task scheduling is proposed for the wireless powered mobile-edge computing network.In the multi-user binary computing offload mode,an optimization problem to minimize the maximum execution delay of the system is established by jointly optimizing the wireless power supply time,the offloading decision of marginal users and the task scheduling.Since the optimization problem is a non-convex optimization problem for mixed integers and is difficult to solve,we design a two-layer alternate iterative solution.The first layer uses a greedy algorithm or an improved Johnson algorithm to solve the problem in a given wireless energy supply,and the second layer is based on the golden section method to solve the optimal wireless energy supply time.Simulation results show that the proposed algorithm has can effectively reduce the execution delay of the whole system with a fast convergence speed.
作者
朱科宇
朱琦
ZHU Keyu;ZHU Qi(Jiangsu Key Lab of Wireless Communications,Nanjing University of Posts and Telecommunications,Nanjing 210003,China;Key Lab of Broadband Wireless Communication and Sensor Network Technology,Ministry of Education,Nanjing University of Posts and Telecommunications,Nanjing 210003,China)
出处
《南京邮电大学学报（自然科学版）》
北大核心
2022年第5期36-46,共11页
Journal of Nanjing University of Posts and Telecommunications：Natural Science Edition
基金
国家自然科学基金(61971239,92067201)资助项目。
关键词
无线供能
边缘计算
卸载决策
任务调度
wireless powered
mobile edge computing
offloading decision
task scheduling
