Abstract: Colored Petri net(CPN) is a kind of high level net system, which is a powerful tool for modeling the systems. The foundation and some features of CPN are described. After examining the current grid-scheduling circumstance, this paper puts forward a novel grid-scheduling model based on CPN, and analyses two typical grid-schedule algorithms with the state space method.

Key words: Grid, Schedule model, Colored Petri net(CPN), State space

摘要： 有色Petri网(CPN)是一种高级网系统，可以为系统建模提供强有力的支持。该文介绍了CPN的基本概念和建模特性，在研究目前网格调度环境的基础上，提出了网格调度的CPN模型，应用状态空间分析法对两种典型的调度算法进行了分析和讨论。

关键词: 网格, 调度模型, 有色Petri网, 状态空间

CLC Number: 

• TP311