A HYBRID PETRI-NET MODEL OF GRID WORKFLOW  

作　　者：Ji Yimu Wang Ruchuan Ren Xunyi 

机构地区：[1]Nanjing University of Posts and Telecommunications, Nanjing 210003, China [2]Nanjing University, Nanjing 210003, China

出　　处：《Journal of Electronics(China)》2008年第2期283-288,共6页电子科学学刊（英文版）

基　　金：the National Natural Science Foundation of China (No.60573141, 70271050);the Natural Science Foundation of Jiangsu Province (No.BK2005146);the High Technology Research Programme of Jiangsu Prov-ince (No.BG2005037, BG2005038, BG2006001);the High Technology Research Programme of Nanjing (No. 2006RZ105);the Foundation of National Laboratory for Modern Communications (No.9140C1101010603);the Key Laboratory of Information Technology Processing of Jiangsu Province (No.kjs05001, kjs0606).

摘　　要：In order to effectively control the random tasks submitted and executed in grid workflow,a grid workflow model based on hybrid petri-net is presented. This model is composed of random petri-net,colored petri-net and general petri-net. Therein random petri-net declares the relationship between the number of grid users' random tasks and the size of service window and computes the server intensity of grid system. Colored petri-net sets different color for places with grid services and provides the valid interfaces for grid resource allocation and task scheduling. The experiment indicated that the model presented in this letter could compute the valve between the number of users' random tasks and the size of grid service window in grid workflow management system.In order to effectively control the random tasks submitted and executed in grid workflow, a grid workflow model based on hybrid petri-net is presented. This model is composed of random petri-net, colored petri-net and general petri-net. Therein random petri-net declares the relationship between the number of grid users＇ random tasks and the size of service window and computes the server intensity of grid system. Colored petri-net sets different color for places with grid services and provides the valid interfaces for grid resource allocation and task scheduling. The experiment indicated that the model presented in this letter could compute the valve between the number of users＇ random tasks and the size of grid service window in grid workflow management system.

关 键 词：Grid workflow Random petri-net Colored petri-pet 

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