基于多QoS约束的数据网格任务调度算法研究

摘要：

针对数据网格环境下的多QoS约束任务调度问题,提出了一种基于最早完成时间与QoS相识度的数据网格任务调度算法(data grid task scheduling algorithm based on Min-min and QoS similarity,MS-GTSA).该算法将最早完成时间与S-GTSA算法相结合,在任务调度过程中,选取任务QoS约束与资源QoS匹配最佳,且完成时间最早的一项优先进行调度.在满足任务最佳QoS匹配的同时,时间跨度得到了较大的改善.仿真结果表明,该算法有效降低了任务调度的时间跨度,在综合性能上较S-GTSA算法有所提高.

关键词：数据网格、Min-min算法、多QoS约束、任务调度、时间跨度、GridSim

所属期刊栏目：34

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

资助基金：四川省科技支撑基金项目2011GZ0195

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

页数：共5页

页码：3033-3037