计算网格任务调度的随机高级Petri网模型与分析  

Modeling and Analysis of Task Scheduling in Computational Grids using Stochastic High-level Petri Nets

作　　者：单志广[1] 林闯[2] 

机构地区：[1]国家信息中心信息化研究部,北京100045 [2]清华大学计算机科学与技术系,北京100084

出　　处：《系统仿真学报》2007年第A01期199-202,226,共5页Journal of System Simulation

基　　金：国家自然科学基金(60673054;90412012)

摘　　要：针对一种包含全局调度器和本地调度器的分布式计算网格体系结构,建立了该系统的随机高级Petri网(SHLPN)模型,并进行了模型精化设计以降低模型求解的复杂性,使用基于SHLPN的性能分析技术,对一种基于优先级的任务调度综合控制策略进行了性能分析与评价,数值结果显示了基于SHLPN的建模和分析方法的有效性。This paper investigates the hierarchical decentralized Grid architecture that consists of global and local schedulers. The stochastic high-level Petri net （SHLPN） model of a two-level hierarchy computational Grid architecture is presented, and model refinement is made to reduce the complexity of the model solution. Performance analysis technique based on the SHLPN is used to investigate a priority-based integrated job scheduling policy. Numerical results show the efficiency of the modeling and analysis technique based on SHLPN.

关 键 词：计算网格 任务调度 随机高级PETRI网 建模 性能分析 

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