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