网格是利用互联网把分散在不同地理位置的计算机组织成一个虚拟的超级计算机,将网络中众多闲置的计算资源、存储资源以及科学仪器等可用资源充分合理的加以利用,提供给网格用户随处可得的、可靠的、标准的和经济的计算能力。网格技术就是一种力图把整个Internet整合成一个超级虚拟计算机的通用基础支撑技术。如何设计一个好的任务调度算法是网格技术研究的重点之一。任务调度算法的目的是在异构的计算机网络中,同时考虑各网格节点的计算性能、网格节点之间的通讯性能等参数,最优的分配任务,实现最佳的调度策略,从而高效地完成计算任务。如何在现有调度算法的基础上提出一个好的调度算法,尽可能地提高网格计算的效率,是一个很重要也很现实的问题。本文首先介绍了网格、网格技术的概念,综述了近几年来网格技术的研究现状和发展趋势,阐述了任务调度在网格研究中的重要性,然后对目前较为经典的各种静态和动态的调度算法进行了分析和比较。在此基础上对传统的Min-Min算法进行改进,提出了基于不同服务质量要求(QoS)的算法,分别设计了考虑任务带宽要求的Min-Min算法和同时考虑任务带宽要求和负载平衡要求的算法。本文还设计了有依赖关系的任务调度算法。最后采用SimGrid工具包对所设计的算法进行了仿真,验证了算法的合理性和高效性。