针对传统的Min-Min算法的高效特性和Max-Min算法的负载平衡特性,引入了资源的服务代价属性和任务的请求代价属性,似提高任务调度的时间跨度性能为目标,提出了一种面向非贡献网格(No-dedicated Grid)的自适应任务调度策略(No-dedicated Adaptive Min-Min and Max-Min,NDA-MM).实验表明,该算法在时问跨度和可扩展性等方面的综合性能较以往算法有较大提高.
To the special property of the traditional Min-Min scheduling algorithm and the load balance of the traditional Max-Min scheduling algorithm, the cost of service property of resource and the cost of require property of task in the strategy was brought in. For improving the makespan property, a Non-dedicated Adaptive Min-Min and Max-Min algorithm (NDA-MM), a grid task scheduling based on Non-dedicated grid, has been proposed. The experiments show that the algorithm overweighs traditional algorithms a lot in makespan and scalability parameters.