多层次算力网络集中式不可分割任务调度算法
2021-06-28 作者:巩宸宇,舒洪峰,张昕 阅读量:
多层次算力网络集中式不可分割任务调度算法 - 中兴通讯技术
您当前访问的的浏览器版本过低,为了给您带来更好的体验,建议您升级至Edge浏览器或者推荐使用Google浏览器
取消

多层次算力网络集中式不可分割任务调度算法

作者:巩宸宇,舒洪峰,张昕 阅读量:1040

多层次算力网络集中式不可分割任务调度算法

巩宸宇,舒洪峰,张昕
(1. 上海科技大学,中国 上海 200120; 2. 深圳市智慧城市科技发展集团有限公司,中国 深圳 518046)

摘要:根据算力网络不同层次的特性和各种应用的不同需求,提出一种多层次算力网络模型和计算卸载系统,并定义一个由时延、能耗组成的加权代价函数以建模一个任务调度问题。为解决这一问题,提出一个基于交叉熵的集中式不可分割任务调度算法(CUTS)。数值仿真结果表明,与其他基线算法相比,该算法在系统平均代价方面拥有较好的性能。  
关键词:多层次算力网络;交叉熵;集中式;任务调度;不可分割  


Centralized Unsplittable Task Scheduling Algorithm for Multi-tier Computing Networks

LI Shaohe, LI Taixin, ZHOU Xu
(1. ShanghaiTech University, Shanghai 200120, China; 2. Smart Cities Group, Shenzhen 518046, China)

Abstract: According to the characteristics of different layers of computing networks and different requirements of various applications, a multi-tier computing networks model and computation offloading system are proposed. Specifically, a cost function consisting of latency and energy consumption to model a task scheduling problem is defined. To solve the problem, a centralized unsplittable task scheduling algorithm (CUTS) based on cross-entropy is introduced. Simulation results show that the algorithm provides superior performance in terms of the average system cost compared with other baseline solutions.
Keywords: multi-tier computing networks; cross-entropy; centralized; task scheduling; unsplittable

在线PDF浏览:PDF
PDF