Product form steady-state distribution for Stochastic Automata Networks with Domino Synchronizations

Jean-Michel Fourneau 1, 2
2 MESCAL - Middleware efficiently scalable
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
Abstract : We present a new kind of synchronization which allows Continuous Time Stochastic Automata Networks (SAN) to have a product form steady-state distribution. Unlike previous models on SAN with product form solutions, our model allows synchronization between three automata but functional rates are not allowed. The synchronization is not the usual "Rendez-Vous" but an ordered list of transitions. Each transition may fail. When a transition fails, the synchronization ends but all the transitions already executed are kept. This synchronization is related to the triggered customer movement between queues in a network and this class of SAN is a generalization of Gelenbe's networks with triggered customer movement.
Type de document :
Communication dans un congrès
Fith European Performance Engineering Workshop, EPEW 2008, Proceedings, 2008, Palma de Mallorca, Spain. Springer, pp.110-124, 2008, Lecture Notes in Computer Science. 〈10.1007/978-3-540-87412-6_9〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00953622
Contributeur : Arnaud Legrand <>
Soumis le : vendredi 28 février 2014 - 14:11:44
Dernière modification le : mercredi 11 avril 2018 - 01:52:43

Identifiants

Collections

Citation

Jean-Michel Fourneau. Product form steady-state distribution for Stochastic Automata Networks with Domino Synchronizations. Fith European Performance Engineering Workshop, EPEW 2008, Proceedings, 2008, Palma de Mallorca, Spain. Springer, pp.110-124, 2008, Lecture Notes in Computer Science. 〈10.1007/978-3-540-87412-6_9〉. 〈hal-00953622〉

Partager

Métriques

Consultations de la notice

258