This paper concerns the quantitative evaluation of Stochastic Symmetric Nets (SSN) by means of a fluid approximation technique particularly suited to analyse systems with a huge state space. In particular a new efficient approach is proposed to derive the deterministic process approximating the original stochastic process through a system of Ordinary Differential Equations (ODE). The intrinsic symmetry of SSN models is exploited to significantly reduce the size of the ODE system while a symbolic calculus operating on the SSN arc functions is employed to derive such system efficiently, avoiding the complete unfolding of the SSN model into a Stochastic Petri Net (SPN).

Deriving Symbolic Ordinary Differential Equations from Stochastic Symmetric Nets Without Unfolding / M. Beccuti, L. Capra, M. De Pierro, G. Franceschinis, S. Pernice (LECTURE NOTES IN COMPUTER SCIENCE). - In: Computer Performance Engineering / [a cura di] R. Bakhshi, P. Ballarini, B. Barbot, H. Castel-Taleb, A. Remke. - Prima edizione. - [s.l] : Springer Verlag, 2018. - ISBN 9783030022266. - pp. 30-45 (( Intervento presentato al 15. convegno EPEW tenutosi a Paris nel 2018 [10.1007/978-3-030-02227-3_3].

Deriving Symbolic Ordinary Differential Equations from Stochastic Symmetric Nets Without Unfolding

L. Capra;
2018

Abstract

This paper concerns the quantitative evaluation of Stochastic Symmetric Nets (SSN) by means of a fluid approximation technique particularly suited to analyse systems with a huge state space. In particular a new efficient approach is proposed to derive the deterministic process approximating the original stochastic process through a system of Ordinary Differential Equations (ODE). The intrinsic symmetry of SSN models is exploited to significantly reduce the size of the ODE system while a symbolic calculus operating on the SSN arc functions is employed to derive such system efficiently, avoiding the complete unfolding of the SSN model into a Stochastic Petri Net (SPN).
Stochastic Symmetric Nets; Ordinary Differential Equations; Symmetries; Symbolic analysis; Symbolic structural techniques
Settore ING-INF/01 - Elettronica
2018
Laboratoire d'Algorithmique, Complexité et Logique
telecom sudparis
universite paris est creteil val de marne
Book Part (author)
File in questo prodotto:
File Dimensione Formato  
PaperSymbODE.pdf

accesso riservato

Tipologia: Pre-print (manoscritto inviato all'editore)
Dimensione 782.81 kB
Formato Adobe PDF
782.81 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2434/603376
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 2
social impact