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
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;
Conference_Titel :
Enabling Technologies: Infrastructure for Collaborative Enterprise, 2005. 14th IEEE International Workshops on
Print_ISBN :
0-7695-2362-5
DOI :
10.1109/WETICE.2005.39