巩宸宇，舒洪峰，张昕
（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
.png)
.png)
.png)
