基于边缘云的动态和抢占式任务卸载调度算法研究

摘要：

边缘云计算系统被广泛用于支持各种计算服务.针对边缘云计算环境中的任务卸载调度问题,考虑边缘云系统下的动态性和抢占式任务卸载调度,提出一个基于贪婪模拟退火启发式算法的在线卸载框架(SAOF),根据任务所需的传输延迟以及计算时间,进行周期性的卸载和调度计算,考虑独立任务的随机到达性和资源的异构性,动态地将新到达的任务分配到合适的目的地(边缘服务器或云服务器),并根据每个任务的延迟敏感性,抢占式地为其分配计算资源,使所有任务的总加权响应时间最小化.最后,在多组参数组合下生成测试实例并进行性能评估实验,将SAOF算法与3 种优秀的卸载调度优化算法(Selfish算法、Nearest算法和OnDisc算法)进行对比,实验结果表明,SAOF算法能更有效降低所有任务的总加权响应时间.

关键词：边缘云系统、计算卸载、动态卸载框架、抢占式任务调度

所属期刊栏目：55

分类号：TP311(计算技术、计算机技术)

资助基金：江苏省自然科学基金面上项目;计算机体系结构国家重点实验室开放课题

在线出版日期：2023-04-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：113-120