边缘计算中最大化服务价值的任务卸载算法

Task Offloading Algorithm for Maximizing Service Value in Edge Computing

边缘计算是一种新兴的计算架构,旨在靠近用户的边缘侧提供计算和存储服务,将任务卸载到边缘设备中,即缓解了终端压力又更加便捷快速。针对边缘计算中的任务卸载问题,设计了服务价值这一指标来表示所有任务和边缘设备的价值,包括延迟和能耗,建立了边缘计算的任务卸载系统模型,并提出了HBTS(Heuristic Algorithms Based on Transfer and Swap Operations)算法,该算法可以最大化服务价值,有效地降低了系统的延迟和能耗,实验结果验证了该算法的高效性。

Edge computing is an emerging computing architecture. It aims to provide computing and storage services close to users’ edge and offload tasks to edge devices,which relieves terminal pressure and makes it more convenient and fast. Aiming at the task offloading problem in edge computing,the service value index is designed to represent the value of all tasks and edge devices,including delay and energy consumption,and the task offloading system model of edge computing is established. HBTS(Heuristic Algorithms Based on Transfer and Swap Operations)algorithm is proposed,which can maximize the service value and effectively reduce the delay and energy consumption of the system,experimental results verify the high efficiency of the algorithm.