任务调度问题是分布式计算领域的核心问题之一,它不仅可以有效地提高计算能力,同时可以保证应用程序合理有效地运行,直接影响整个分布式计算环境的整体性能。由于调度问题是NP难问题,如何提高调度算法的效率一直是众多学者的研究方向之一。分布式计算系统又可分为同构型和异构型两种。随着计算机网络和计算机系统的发展,同构性是相对的,而异构性是绝对的,不可避免的。考虑到异构型分布式计算系统的绝对性和更具普遍性,以及静态调度算法是目前学者们研究最多的一类,本文选择静态异构调度算法进行研究。在静态异构调度算法中,HEFT算法是调度长度和鲁棒性较好的一个经典算法。目前实现任务调度算法的底层模型本质上大多还是串行模型,而Pi演算作为一个成熟的并行模型,支持通道名的传输,可以方便地实现复杂的通信系统结构的变化,非常适合与分布式任务调度相结合。面向Agent技术的合作性、代理性、智能性、持续性、学习性使其非常适合分布式任务调度的实现。本文将Pi演算的思想和多Agent技术结合应用到HEFT算法,不仅利用pi演算并行计算的特性,可利用通道传递信息,并结合多Agent技术进一步提高并行性,提出了基于Pi演算的分布式多Agent模型,使得分布式资源得以更高效地利用,主要工作如下:(1)定义了基于Pi演算的分布式多Agent异构调度算法模型,并且分两个阶段对HEFT算法进行详细建模,给出进程通道图和进程表达式。(2)对继承Pi演算理论并增设Agent相关功能的Nomadic Pict语言做一个简单的扩展,补充其文件处理的相关功能,然后使用扩展后的Nomadic Pict对模型进行编程实现。(3)构建不同拓扑结构的DAG图进行实验对比。本文分别用C++语言利用Socket通信机制及多线程技术将任务分配给多个Client实现的HEFT算法、未结合多Agent技术的基于Pi演算并行模型的HEFT算法分别与本文的基于Pi演算的分布式多代理HEFT算法进行实验对比分析。通过实验对比结果,验证本文所述基于Pi演算的分布式多Agent模型的静态异构调度算法能够提高算法的效率,更好地利用分布式资源,对调度算法等相关应用具有重要意义。