基于价格时间Petri网的网格计算应用模型及分析

刘卫东; 宋佳兴; 林闯

您当前的位置：

首页 >

文章列表页 >

基于价格时间Petri网的网格计算应用模型及分析

论文 | 更新时间：2025-07-16

- 基于价格时间Petri网的网格计算应用模型及分析
- Modeling and Analysis of Grid Computing Application Based Price Timed Petri Net
- 电子学报 2005年33卷第8期页码：1416-1420
- 作者机构：
  
  清华大学计算机科学与技术系,北京,100084
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.90412012,No.90104002);国家"973"重点基础研究发展规划项目 (No.2003CB314804)
- DOI：
  中图分类号： TP315
- 纸质出版：2005
- 稿件说明：
移动端阅览
刘卫东, 宋佳兴, 林闯. 基于价格时间Petri网的网格计算应用模型及分析[J]. 电子学报, 2005,33(8):1416-1420.

LIU Wei-dong, SONG Jia-xing, LIN Chuang. Modeling and Analysis of Grid Computing Application Based Price Timed Petri Net[J]. Acta Electronica Sinica, 2005, 33(8): 1416-1420.
刘卫东, 宋佳兴, 林闯. 基于价格时间Petri网的网格计算应用模型及分析[J]. 电子学报, 2005,33(8):1416-1420. DOI：

LIU Wei-dong, SONG Jia-xing, LIN Chuang. Modeling and Analysis of Grid Computing Application Based Price Timed Petri Net[J]. Acta Electronica Sinica, 2005, 33(8): 1416-1420. DOI：

摘要

网格计算环境下资源管理和任务调度是当前研究的热点问题

OGSA体系结构提出了网格服务的概念

但缺乏应用对网格服务质量要求的形式化描述.本文对OGSA体系结构进行了必要的扩展

提出网格用户应用的价格时间Petri网模型

利用该模型可对网格应用的QoS需求进行定义

并可利用Petri网的工具分析用户应用模型的正确性和时间特性

给出了具体的分析算法.

Abstract

Resource management and task scheduling under Grid environment is a current hot research topic

OGSA (Open Grid Service Architecture) architecture of Grid defines all the resource as service

but it lacks the formal description to QoS of the Grid application.We extend the OGSA architecture and present price timed Petri net concept so the users of Grid can define their applications' QoS requirement using the price timed Petri net model.We also analyse the model's safety

reachability and gives the algorithm to compute the application's total time and total budget.

关键词

Keywords

references

浏览量

1106

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于Petri网局部性的极大冲突集枚举算法

一类可由基本模型嵌套组成的工作流系统的性能分析方法

电子商务业务流程网的可达分析方法

基于加权流关系的流程相似性算法