网格计算资源调度的层次petri网建模与分析

本文给出了网格计算资源的三层调度方案，并利用层次颜色petri网对这一调度方案进行了建模与分析。对不同层次的资源调度建立了相应的颜色时延petri网模型，不同层次的颜色时延petri网模型可以有不同的行为表现，体现了网格计算资源的异构、自治等特点。给出了层次颜色petri网的可迭任务图的概念及构造算法，并利用可达任务图，对网格计算资源调度系统的运行状态进行了分析。