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

Hierarchical Petri Nets Model and Analysis of Resource Scheduling for Grid Computing

作　　者：韩耀军[1] 

机构地区：[1]上海外国语大学国际经济与贸易学院

出　　处：《计算机科学》2006年第4期236-239,共4页Computer Science

基　　金：国家重大研究计划(90412013);国家自然科学基金项目(60473094);上海外国语大学科学研究基金项目

摘　　要：本文给出了网格计算资源的三层调度方案,并利用层次颜色 Petri 网对这一调度方案进行了建模与分析。对不同层次的资源调度建立了相应的颜色时延 Petri 网模型,不同层次的颜色时延 Petri 网模型可以有不同的行为表现,体现了网格计算资源的异构、自治等特点。给出了层次颜色 Petri 网的可达任务图的概念及构造算法,并利用可达任务图,对网格计算资源调度系统的运行状态进行了分析。A resource scheduling scheme with three-level for grid computing is proposed and is modeled and analyzed using hierarchical colored Petri net in this paper. Different colored timed Petri net models for resource scheduling of different layers are given in this paper. The colored timed Petri model for different layer has different behavior, which represents heterogeneous and autonomous features of grid computing resources. The concept and algorithm of Reachable Task Graph for hierarchical colored Petri net are given in this paper. Finally, we analyze the running state of resource scheduling for grid computing using reachable task graph.

关 键 词：网格计算 资源调度 PETRI网 层次颜色PETRI网 

分 类 号：TP393[自动化与计算机技术—计算机应用技术] TH165[自动化与计算机技术—计算机科学与技术]