边缘计算平台中面向分簇的半在线调度方法

作     者：韩家曦 赵辉 冯南之 王静 万波 王泉 HAN Jiaxi;ZHAO Hui;FENG Nanzhi;WANG Jing;WAN Bo;WANG Quan

作者机构：西安电子科技大学计算机科学与技术学院陕西西安710071 陕西省智能人机交互与可穿戴技术重点实验室陕西西安710071 西安电子科技大学杭州研究院浙江杭州311231 

基　　金：陕西省重点研发计划(2024GX-YBXM-010,2024GX-YBXM-140,2024GX-YBXM-039) 陕西省创新能力支撑计划(2023-CX-TD-08) 陕西省秦创原“科学家+工程师”团队(2023KXJ-040) 中央高校基本科研业务费专项资金(ZYTS24089) 

出 版 物：《西安电子科技大学学报》 (Journal of Xidian University)

年 卷 期：2024年第51卷第6期

页      码：104-116页

摘      要：目前面向边缘计算的任务调度方法未考虑因网络延迟造成边缘节点性能不确定的问题,无法适应存在节点性能不确定的延迟敏感型边缘计算平台。针对此问题,提出了一种延迟敏感型边缘计算平台中面向分簇的半在线调度方法。首先,针对边缘计算平台中存在性能不确定的节点,设计了性能模糊度指标表示边缘节点的性能确定程度,为半在线调度算法提供额外信息;其次,以QoS保障和最小化任务完成时间为目标,提出了双段QoS保障模型和任务完成时间优化模型,建立任务调度双目标优化模型;再次,针对任务调度NP难问题,提出了一种基于映射的半在线任务调度算法MSSA,按照性能模糊度结合用户位置划分服务区域,建立面向分簇的边缘计算平台模型,并根据负载变化动态调整簇容量,实现高效的半在线任务调度。最后,基于真实边缘计算平台日志数据,通过仿真实验与其它方法进行对比,结果表明提出的算法能够减少26%的任务完成时间,并在QoS保障方面提升19%。

主 题 词：边缘计算 调度算法 服务质量 任务完成时间 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.19665/j.issn1001-2400.20241004

馆 藏 号：203157291...