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

8 Vol. 33 No. 8 2005 8 ACTA ELECTRONICA SINICA Aug . 2005 Petri 刘卫东, 宋佳兴, 林 闯 ( , 100084) , OGSA , . OGSA , Petri , QoS , Petri , . ; ; ; Petri TP315 A ( 2005) Modeling and Analysis of Grid Computing Application Based Price Timed Petri Net LIU Weidong, SONG Jiaxing, LIN Chuang ( Dep artment of Computer Science and Technol ogy, Tsinghua Univers ity, Beji i ng 100084, China ) Abstract: Resource managem ent and task scheduling under Grid environm ent is a current hot research topic, OGSA ( Op en Grid Service Architecture) architecture of Grid defines all the resource as service, but it lack s the form al description to QoS of the Grid application. We extend the OGSA architecture and present price tim ed Petri net concept so the u sers of Gr id can define their applica tions QoS requ irement using the price tim ed Petri net model. We also analyse the model s safety, reach ability and gives the algorithm to compute the application s total tim e and total budget . Key w ords: grid service analysis; user application modeling; grid service QoS ; petri nets OGSA , Petri 1 , , , , QoS . . 2 OGSA , . , , , , I Foster , . ,