云-边-端协作网络中的细粒度任务调度策略  

Fined-Grained Task Scheduling Strategy for Cloud-Edge-Terminal Cooperative Networks

作　　者：郭辉 史瑞昌 高黎明 王志乾 魏全瑞 GUO Hui;SHI Ruichang;GAO Liming;WANG Zhiqian;WEI Quanrui(The 15th Research Institute of China Electronics Technology Group Corporation,Beijing 100083,China;China Academy of Railway Sciences Corporation Limited,Beijing 100081,China)

机构地区：[1]中国电子科技集团公司第十五研究所,北京100083 [2]中国铁道科学研究院集团有限公司,北京100081

出　　处：《计算机工程与应用》2024年第21期274-285,共12页Computer Engineering and Applications

基　　金：中国铁道科学研究院集团有限公司科研项目(2023YJ141)。

摘　　要：针对已有的任务卸载及调度方案大多计算过程复杂、易忽略任务多属性及子任务间可并行性等问题,设计了一种云-边-端协作网络中的细粒度任务调度策略。构建了一个涵盖云-边-端三层的网络架构并引入SDN(software defined network)来实现高效的网络信息管理和边缘负载均衡。提出了包含两种任务服务模式(整体服务模式、分割服务模式)及三种执行机制(云执行、边执行、端执行)的任务调度策略:对于整体服务模式下的任务,设计了一个时延与能耗联合优化的优化问题来获取对应任务的最佳执行机制;对于分割服务模式下的任务,利用改进的动态列表调度方法设计了一种子任务调度并行度最大化(subtask scheduling parallelism maximization,SSPM)算法来最大化分割后被调度子任务的并行度。在NS-3平台上进行仿真实验,仿真结果表明该策略的性能表现优于其他对比方案。For the existing task offloading and scheduling scheme,focus on the problem of computing process is complex,easily overlook the multiple task properties and the parallelism of subtasks,et al.this paper proposes a fine-grained task scheduling strategy under the cooperation of cloud,edge and terminal.Firstly,a hierarchical network architecture with cloud,edge and terminal layers and introduce SDN(software defined network)is built to achieve efficient network information management and balance the edge load.Then the task scheduling strategy is proposed with two task serving patterns and three execution mechanisms:for tasks with pattern of“served as a whole”,an optimization problem is built to minimize delay and energy consumption jointly,thus achieving the optimal execution mechanisms;for tasks with pattern of“served with segmentations”,a SSPM(subtask scheduling parallelism maximization)algorithm based on dynamic list scheduling is designed to maximize the parallelism degree of subtasks scheduling as much as possible.Finally,the simulation is carried out on NS-3 platform,and results show that the scheme outperforms others.

关 键 词：云-边-端协作 任务调度 任务服务模式 任务执行机制 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]