基于回填算法的时间感知的最小区域任务调度算法

摘要：

在云计算中,任务调度算法的好坏直接影响着云计算系统的性能,因此,一个优秀的云计算调度任务算法不仅能减少云计算数据中心的压力,更快、更好地处理用户大数据量的请求,而且还能使用户获得更好的用户体验.现有回填算法因考虑的指标过于单一,回填性能不佳,导致最终完成时间较长、任务时延较大的问题.为了解决这些问题,提出了基于回填算法的M RA算法;在此基础上,结合任务申请的处理器核心数与任务预计执行时长的关系,对等待任务进行回填作业.在进行回填作业的同时考虑了虚拟机的负载分布,实现了一定的负载均衡.实验结果表明,在任务最大完成时间、任务队列等待时延和虚拟机负载分布上,MRA算法均表现出优异的性能.

关键词：云计算、任务调度、Cloudsim、Infrastructure as a Service、QoS

所属期刊栏目：45

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

资助基金：南京邮电大学国自孵化基金NY217021;中兴通讯P2P流媒体技术研究项目2016外14

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

页数：共5页

页码：100-104