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

• 作者: 朱宝珠 杨志明
• 来源期刊: 湘潭大学自然科学学报
• 学科: 工学
• 关键词: 回填算法 最早截止时限优先算法 最大权重优先算法 服务延迟时限 资源利用率
• 年，卷（期）: 2017,（3）
• 所属期刊栏目: 机械工程与电子工程
• 页码范围: 94-97
• 页数: 4页
• 分类号: TP391
• 字数: 3106字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨志明	南京财经大学党委宣传部	4	2	1.0	1.0
2	朱宝珠	淮阴工学院信息化建设与管理中心	7	5	2.0	2.0