Product form steady-state distribution for Stochastic Automata Networks with Domino Synchronizations - Archive ouverte HAL Access content directly
Conference Papers Year : 2008

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

(1, 2)
1
2

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.

Dates and versions

hal-00953622 , version 1 (28-02-2014)

Identifiers

Cite

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. pp.110-124, ⟨10.1007/978-3-540-87412-6_9⟩. ⟨hal-00953622⟩
89 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More