截止期限约束的实例密集型云服务流调度算法

摘要：

针对商业云计算中存在大量实例密集型服务流的问题,提出一种新的云环境下两阶段服务流调度算法.该算法先将用户自定义的全局截止期限分配到系统中的每个实例,再将每个实例的截止期限分配到实例中的每个任务中,最后在服务流执行阶段,动态调整后续任务的截止期限,解决了任务可能存在的未能在其截止期限内完成的时间异常问题.CloudSim仿真结果表明,与现有的算法相比,该算法能满足用户定义的截止期限,节约了执行成本,并减少了资源的竞争率,提高了调度的成功率.

关键词：云计算、服务流调度、时间异常、截止期限

所属期刊栏目：29

分类号：TP3;F27

资助基金：国家自然科学基金资助项目60973074;广西自然科学青年基金资助项目2013GXNSFBA019281

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

页数：共6页

页码：87-91,100