• 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