云环境下基于EDF和LWF的回填算法

摘要：

由于云资源有限,如何保证时限和提高资源利用率一直是提高成本效益的关键问题.提出一种基于最早截止时限优先算法(EDF)和最大权重优先算法(LWF)的回填算法.该算法通过使用LWF算法支持等待队列中所有的任务按照时限评分排序,在回填任务时,考虑任务的权重,以提高资源利用率;当检测到回填的任务错过了截止时限,则采用EDF算法,以满足时限保证.仿真结果表明,相比平衡螺旋法回填算法和EASS回填算法,提出的算法具有更短的服务延迟时限和更高的资源利用率.

关键词：回填算法、最早截止时限优先算法、最大权重优先算法、服务延迟时限、资源利用率

所属期刊栏目：39

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

资助基金：国家自然科学基金青年项目61402192

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

页数：共4页

页码：94-97