On the use of partial symmetries for lumping Markov chains

Authors:
L. Capra;C. Dutheillet;G. Franceschinis;J. M. Ilié
Affiliations:
Dip. di Informatica, Universitá di Torino, Italy;LIP6, Université Paris VI, France;DISTA, Univ. del Piemonte Orientale, Italy;LIP6, Université Paris VI, France
Venue:
ACM SIGMETRICS Performance Evaluation Review
Year:
2001

Citing 7
Cited 0

GreatSPN 1.7: graphical editor and analyzer for timed and stochastic Petri nets

Performance Evaluation - Special issue: performance modeling tools
Symmetry and model checking

Formal Methods in System Design - Special issue on symmetry in automatic verification
A symbolic reachability graph for coloured Petri nets

Theoretical Computer Science
Stochastic Well-Formed Colored Nets and Symmetric Modeling Applications

IEEE Transactions on Computers
Model Checking Through Symbolic Reachability Graph

TAPSOFT '97 Proceedings of the 7th International Joint Conference CAAP/FASE on Theory and Practice of Software Development
Symbolic Reachability Graph and Partial Symmetries

Proceedings of the 16th International Conference on Application and Theory of Petri Nets
Towards Performance Analysis with Partially Symmetrical SWN

MASCOTS '99 Proceedings of the 7th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper a method is proposed, to exploit partially symmetric behavior of systems for efficient performance evaluation. The method works on performance models described with the Stochastic Well-Formed Nets (SWN) formalism: it allows to automatically discover partial symmetries in the model behavior, and directly derive a lumped Markov chain from it, suitable for performance analysis purposes. With respect to previous works on automatic exploitation of symmetries in SWNs, the proposed approach allows a significantly higher reduction of the state space size in many practical cases.