From partially to fully lumped Markov chains in Stochastic Well Formed Petri Nets - Archive ouverte HAL Access content directly
Conference Papers Year :

From partially to fully lumped Markov chains in Stochastic Well Formed Petri Nets

Souheib Baarir
  • Function : Author
  • PersonId : 961876
Marco Beccuti
  • Function : Author
Claude Dutheillet
  • Function : Author
  • PersonId : 968374
Giuliana Franceschinis
  • Function : Author

Abstract

This paper presents a generic framework for building quo- tient graphs for Stochastic Well-formed Net models by ex- ploiting the symmetries implicitly defined in the model. Two instantiations are presented, one based on static symmetries and the other one based on dynamic symmetries. The sec- ond method can usually deal with partially symmetric sys- tems in a more effective way than the first one. However, in some cases it may result in a larger graph. We present here a new approach that overcomes the weakness of these methods. All these techniques can be used for efficient per- formance analysis of systems.

Dates and versions

hal-01294403 , version 1 (29-03-2016)

Identifiers

Cite

Souheib Baarir, Marco Beccuti, Claude Dutheillet, Giuliana Franceschinis. From partially to fully lumped Markov chains in Stochastic Well Formed Petri Nets. Proc. 4th International Conference on Performance Evaluation Methodologies and Tools (VALUETOOLS), Sep 2009, Pisa, Italy. pp.43:1-43:10, ⟨10.4108/ICST.VALUETOOLS2009.7733⟩. ⟨hal-01294403⟩
46 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More