基于Petri网共享合成的网格计算资源调度方案.pdfVIP

Vol. 17 增刊 系 统 仿 真 学 报 Oct. 2005 JOURNAL OF SYSTEM SIMULATION 159 基于Petri 网共享合成的网格计算资源调度方案 1,2 1 韩耀军 , 罗雪梅 1 上海外国语大学国际经济贸易管理学院, 上海 200083; 2 同济大学计算机科学与工程系, 上海 200092 摘 要 网格计算资源具有分布 异构 动态 自治等特点 一方面需要一个有效的资源调度方案 另一方面需要强有力的图形与数学工具对其进行建模与分析 通过对现有方案的分析 提出了网格 计算资源的三层调度方案 该方案与已有的方案相比 更能体现网格资源的特点 为不同层次的调 度者构造了不同的有色时延Petri 网模型 并利用Petri 网的共享合成得到整个系统的Petri 网模型 通过对Petri 网可达性的分析 获得如吞吐量 负载平衡 调度时间等资源调度的一些重要特性 关键词 网格计算 资源调度方案 Petri 网 共享合成 文章编号 1004-731X (2005) S-159-04 中图分类号 TP393 TP301 文献标识码 A Sharing Synthesis of Petri Nets-Based Resource Scheduling Scheme for Grid Computing HAN Yao-jun 1,2, LUO Xue-mei1 1 ( College of International Business Administration, Shanghai International Studies University, Shanghai 200083, China; 2 Department of Computer Science Engineering, Tongji University, Shanghai 200092, China) Abstract The resources are distributed, heterogeneous, dynamic and autonomous in grid computing environment. On the one hand, an effective resource scheduling scheme is necessary for grid computing resources. On the other hand, the need arises in modeling and analyzing resources scheduling for powerful graphic and mathematics tools. A resource scheduling scheme with three-level for grid computing is proposed in this paper. The scheme shows more features of grid resources than present scheme. Different colored timed Petri net models for different scheduling levels are constructed in the paper. A Petri net