边缘计算系统中延时敏感型任务调度策略

作     者：王星 于炯 杜旭升 张姗姗 杨少智 WANG Xing;YU Jiong;DU Xu-sheng;ZHANG Shan-shan;YANG Shao-zhi

作者机构：新疆大学信息科学与工程学院新疆乌鲁木齐830046 

基　　金：国家自然科学基金项目(61862060、61462079、61562086、61562078) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2022年第43卷第7期

页      码：1949-1954页

摘      要：为降低边缘计算系统中卸载任务的调度代价,以满足任务延时需求和系统代价最小为目标,建立边缘计算系统代价优化模型。证实该问题是NP-hard问题,提出一种基于两阶段代价优化任务调度算法TTSCO。根据改进BF算法求解初步任务调度方案,降低首阶段的非必要代价,生成调度最终解。分析算法时间复杂度,通过仿真实验验证了算法性能,实验结果表明,与LINGO理论最优解相比,调度解的近似比在95%情况下均小于1.2,该算法可以进一步降低系统代价。

主 题 词：边缘计算 延时敏感型任务 代价优化 任务调度 延时需求 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.16208/j.issn1000-7024.2022.07.019

馆 藏 号：203113509...