网格作为一个集成的计算与资源环境，或者说是一个计算资源池，它能够充分吸纳各种计算资源，并将它们转化成一种随处可得的、可靠的、标准的同时还是经济的计算能力。除了各种类型的计算机，这里的计算资源还包括网络通信能力、数据资料、仪器设备甚至是人等各种相关的资源。网格要完成这一系列的工作必须通过一个好的调度策略，因此，如何保证网格有效的资源调度分配已经成为重要的研究课题。 本文通过建立网格环境中任务调度测评模型体系，结合了调度的通信代价、处理器利用率和负载平衡提出了一种对调度策略优越性的测评算法TAI，并根据TAI算法的测评思想，结合赫夫曼树，提出了一个网格环境中DAG调度算法。本文的主要贡献包括以下几个方面： 1.分析目前调度算法普遍存在的问题，对存在的问题进行分析对比，针对目前调度算法普遍存在的理想假设问题提出了可行的解决方案。 2.针对目前的调度算法提出了一个评价调度算法优劣性的测评算法TAI，这个算法从通信代价、处理器满足性及负载平衡三方面有效地对调度算法的优劣性进行测评。 3.基于上面提出的TAI调度测评算法，并借鉴赫夫曼树的思想提出了一个新的网格环境下的调度算法。这个算法所生成的调度方案经过仿真实验均比其它调度算法产生的调度方案各方面性能均达到优化。 本文提出的测评算法和调度算法，仅仅对于链路冲突进行了理想假定，因此具有很好的适用性，将算法放到了普遍动态的网格环境中来进行，有一定现实意义。