网格已被应用到解决大规模以及复杂问题的系统中,而网格调度是解决将任务调度到合适的资源节点上,是网格系统中的一个关键问题,也是NP完全问题。调度算法是通过最小化调度长度来确保网格系统的高性能,利用优先级进行静态的网格调度是很普遍的一种形式,也是性能较高的一种方法。本文为了解决网格系统中非独立任务的调度问题,将网格任务用DAG图来表示,这可以简化对网格任务的描述,同时本文参考目前存在的网格调度算法,分析网格静态调度算法的优势与劣势,提出了一种基于优先级的网格任务调度算法(DTPBS算法)。该算法通过计算每个应用中子任务的优先级的值,对非独立任务进行优先级划分,从而根据优先级的顺序来进行非独立任务的调度,调度的准则是最小化网格调度长度makespan。同时本文提出了服务迁移的方式,减少了任务之间数据传输的时间,从而减小了整个网格系统的调度长度。本文进行了模拟仿真实验,将本文提出的基于任务优先级的网格调度算法(DTPBS算法)与现有的Max-min算法和Min-min算法在调度长度和资源利用率两个方面进行对比。仿真结果表明这两种算法无论在调度长度makespan还是资源利用率方面都有很大的优势。最后本文还对DTPBS算法在网格中如何应用进行了详细的说明,但是却没有完全实现,接下来会将该算法应用到真实的网格环境中。