典型文献
边缘计算系统中延时敏感型任务调度策略
文献摘要：
为降低边缘计算系统中卸载任务的调度代价,以满足任务延时需求和系统代价最小为目标,建立边缘计算系统代价优化模型.证实该问题是NP-hard问题,提出一种基于两阶段代价优化任务调度算法TTSCO.根据改进BF算法求解初步任务调度方案,降低首阶段的非必要代价,生成调度最终解.分析算法时间复杂度,通过仿真实验验证了算法性能,实验结果表明,与LINGO理论最优解相比,调度解的近似比在95％情况下均小于1.2,该算法可以进一步降低系统代价.
文献关键词：
边缘计算;延时敏感型任务;代价优化;任务调度;延时需求
中图分类号：
作者姓名：
王星;于炯;杜旭升;张姗姗;杨少智
作者机构：
新疆大学 信息科学与工程学院,新疆 乌鲁木齐 830046
文献出处：
引用格式：
[1]王星;于炯;杜旭升;张姗姗;杨少智-.边缘计算系统中延时敏感型任务调度策略)[J].计算机工程与设计,2022(07):1949-1954
A类：
延时敏感型任务,TTSCO
B类：
边缘计算,计算系统,任务调度,调度策略,卸载,延时需求,代价优化,NP,hard,两阶段,调度算法,BF,调度方案,低首,非必要,时间复杂度,算法性能,LINGO,最优解,近似比
AB值：
0.334133
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
