网格计算中任务调度算法的研究_图文.doc

调度算法的研究,直接关系到网格中调度的效率和质量,在网格计算技术的研究中有着非常重要的作用由于网格资源具有异构性动态性自治性等特点;另外,众所周知,任务调度问题是NP完全问题,因此如何设计出一种性能优良的调度算法,尽可能提高网格计算的效率,是一个值得研究的课题启发式调度算法是解决NP完全问题的一种有效方法MinMin算法是一种典型的启发式算法,它总是调度完成时间最短的任务,具有实现简单总时间跨度短