基于非贡献网格的自适应任务调度算法研究

摘要：

针对传统的Min-Min算法的高效特性和Max-Min算法的负载平衡特性,引入了资源的服务代价属性和任务的请求代价属性,以提高任务调度的时间跨度性能为目标,提出了一种面向非贡献网格(No-dedicated Grid)的自适应任务调度策略(No-dedicated Adaptive Min-Min and Max-Min,NDA-MM).实验表明,该算法在时问跨度和可扩展性等方面的综合性能较以往算法有较大提高.

关键词： 非贡献网格 任务调度 调度算法

作者: 侯勇 于炯 田国中 龚红翠

作者单位: 新疆大学,信息科学与工程学院,新疆,乌鲁木齐,830046 新疆大学,信息科学与工程学院,新疆,乌鲁木齐,830046;北京理工大学,计算机学院,北京,100081

会议类型: 国内会议

会议名称: 2007全国开放式分布与并行计算学术年会

会议地点: 南宁

会议语种:中文

页码: 190-192

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