网格计算是解决科学计算和工程计算等大规模计算的非常具有潜力的下一代计算平台。为了使网格达到最大的性能，有效降低网格计算的执行时间和耗费，需要一个良好的资源调度策略来有效的分配网格资源。Petri网是一个描述异步并发的图形工具，具有可达树、可达图、关联矩阵等多种分析方法，并且可以通过数学方法来证明其正确性；它与网格有很多相似的特性，故可以把它同网格计算结合起来，作为研究网格的工具。论文主要阐述了网格任务自主调度的模型，Min-min算法的改进和建模以及仿真实验。本文的主要创新工作如下：重点分析了虚拟超市模型，将该模型分解为资源注册和任务自主调度两个部分，并分别进行分析、建模；利用随机Petri网的工作流系统性能分析方法对模型的性能进行了分析与评价。提出了一种可调节的动态任务调度算法，该算法是对Min-min算法的改进。并利用时延Petri网对网格任务调度建立模型，在该模型的基础上实例分析了Min-min算法以及改进算法的执行过程。利用带抑止弧的Petri网对Min-min算法建模，所建模型与Min-min算法可以密切结合，模拟Min-min算法的运行过程。文中还利用其它的一些扩展Petri网，对模型进行改进，建立了一种比较适合该算法的模型即基于颜色Petri网建立的模型。利用GridSim仿真器进行了算法的模拟，分析了影响调度性能的因素。