基于标准差及二次分配的启发式网格资源调度算法

摘要

网格资源调度策略直接影响网格的性能,因此网格资源调度算法成为网格技术研究中的一个热点.本文针对网格的异构性,以资源调度的负载均衡、有效资源利用率的性能提高以及最小化任务集的时间跨度（Makespan）为目标,采用启发式算法的思想,通过引入预测机制推断任务集合中网格任务大小的分布情况,从而分析出任务集合的特性,根据任务集特性选择合适的资源调度策略,再通过二次分配的思想使网格系统中各个资源快速达到负载平衡和最小化任务集的时间跨度,提出一种基于标准差及二次分配的网格资源调度算法,最后采用Braun等人提出的仿真模型基准验证了算法的有效性.