控制与决策

作者：尹璐,周俊龙,孙晋,吴泽彬

单位：南京理工大学 计算机科学与工程学院,南京 210094,,南京理工大学 计算机科学与工程学院,南京 210094,,南京理工大学 计算机科学与工程学院,南京 210094,,南京理工大学 计算机科学与工程学院,南京 210094,

关键词：边缘计算;任务调度;不确定性;概率约束;随机优化;蝙蝠算法

基金：江苏省重点研发计划项目(BE2022065-2)；江苏省创新支撑计划项目(BZ2023046)；教育部产学研创新基金项目(2020ITA03002,2021ITA01004)；国家自然科学基金项目(62172224, U23B2006)；江苏省自然科学基金项目(BK20220138).

任务执行时长的不确定性是设计任务调度算法时的一个重要问题,关系到调度方案能否满足任务的截止时间要求.鉴于此,研究不确定性感知的边缘计算任务调度问题,以最小化边缘提供商开销为优化目标建立任务调度问题的优化模型.该模型将任务执行时长建模为随机变量并推导出任务完成时间的完整概率分布,引入关于任务截止时间的概率约束,以可调节的概率阈值保证任务按时完成.为求解该问题,进一步提出基于蝙蝠算法搜索策略的元启发式算法,包含两个关键的算法组件,映射算子实现蝙蝠空间与调度解空间的关联,评估算子实现候选解可行性的判定和优化目标值的计算.基于对比实验的仿真结果表明,所提出算法能够得到高质量的任务调度方案.

来源：2024年第7期

《控制与决策》期刊编辑部

查看控制与决策杂志2024年第7期