DocumentCode :
2871147
Title :
GridSPN: a grid-based non Markovian Petri nets tool
Author :
Distefano, S. ; Puliafito, A. ; Scarpa, M.
Author_Institution :
Dipt. di Matematica, Universita di Messina, Italy
fYear :
2005
fDate :
13-15 June 2005
Firstpage :
331
Lastpage :
336
Abstract :
This paper describes the new features implemented in WebSPN, a modeling tool for the analysis of non-Markovian stochastic Petri nets. WebSPN adopts a discretization of time and an approximation of non-exponentially distributed firing time transitions by means of the phase type distribution. To improve the MPICH parallel implementation of this algorithm, in this paper we describe the porting of WebSPN from the MPI to the grid computational paradigm. Besides a better flexibility in accessing computational and storage resources, one of the main advantages is the introduction of a fault recovery system to detect and recover from eventual machine faults. The resulting new tool is named GridSPN.
Keywords :
Petri nets; fault tolerant computing; grid computing; message passing; stochastic processes; GridSPN; WebSPN; distributed firing time transition; fault recovery system; grid-based nonMarkovian Petri nets tool; nonMarkovian stochastic Petri nets; phase type distribution; Algorithm design and analysis; Concurrent computing; Distributed computing; Fault detection; Grid computing; Markov processes; Petri nets; Roentgenium; State-space methods; Stochastic processes; DPH; Grid; MPI; MPICH-G2.; Non-Markovian SPN; parallel computation;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Enabling Technologies: Infrastructure for Collaborative Enterprise, 2005. 14th IEEE International Workshops on
ISSN :
1524-4547
Print_ISBN :
0-7695-2362-5
Type :
conf
DOI :
10.1109/WETICE.2005.39
Filename :
1566230
Link To Document :
بازگشت