移动云计算中时延保证的任务分配方法

发布时间：2020-12-29 17:44

　　为在移动云计算中给任务提供实时保障,设计任务窗口对虚拟机中的任务进行分配,根据任务截止期和任务窗口大小进行调度;监控任务的执行过程,对窗口尺寸进行动态调整和修正,采取反馈机制保障后续任务分配不受影响,确保窗口内的任务时延达标。根据任务的变化情况,建立相应的虚拟机扩展或收缩策略,保障任务能够实时完成。实验结果表明,任务能在规定的时间里得到提交,保证了实时任务可用性,系统中资源利用率高,其性能得到了很好的验证。 

【文章来源】：计算机工程与设计. 2020年05期 北大核心

【文章页数】：5 页

【部分图文】：

调度模型

任务和符合时延要求的任务数结果如图2所示。从图2可以看出，随着任务规模的增加，符合时延要求的任务数不断增加。在任务数为350～500这4种不同情况中，TWDG算法时延达标的数量是相当高的，达标任务数接近于任务数。而FIFO算法和RR算法中时延达标的数量却比TWDG算法少。这主要是这两个算法缺少对任务截止期的考虑，另外，FIFO算法和RR算法中时延达标数也不稳定，偶然性比较大，存在时高时低的现象。TWDG算法采用基于任务窗口的方式来对任务进行分配，把任务分配给能在截止期之前完成的虚拟机中执行，保证了任务的实时可用性。

截止期影响

【参考文献】：
期刊论文
[1]一种云工作流任务调度能效优化算法[J]. 王国豪,李庆华,刘安丰.  计算机工程与应用. 2018(10)
[2]基于新颖性排名和多服务质量的云工作流调度算法[J]. 袁友伟,余佳,郑宏升,王娇娇.  浙江大学学报(工学版). 2017(06)
[3]云计算中资源延迟感知的实时任务调度方法[J]. 陈黄科,祝江汉,朱晓敏,马满好,张振仕.  计算机研究与发展. 2017(02)
[4]带截止期约束的多模态云服务工作流调度[J]. 王宏欣,张跃.  小型微型计算机系统. 2016(11)
[5]一种通用云计算资源调度问题的快速近似算法[J]. 魏蔚,刘扬,杨卫东.  计算机研究与发展. 2016(03)
[6]基于仿生自主神经系统的节能高效云调度研究[J]. 邱曦伟,邓紫璇,孙鹏,罗亮,向艳萍.  计算机应用研究. 2016(10)



本文编号：2946028