Stabilization of Branching Queueing Networks - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

Stabilization of Branching Queueing Networks

Résumé

Queueing networks are gaining attraction for the performance analysis of parallel computer systems. A Jackson network is a set of interconnected servers, where the completion of a job at server i may result in the creation of a new job for server j. We propose to extend Jackson networks by branching" and by "control" features. Both extensions are new and substantially expand the modelling power of Jackson networks. On the other hand, the extensions raise computational questions, particularly concerning the stability of the networks, i.e, the ergodicity of the underlying Markov chain. We show for our extended model that it is decidable in polynomial time if there exists a controller that achieves stability. Moreover, if such a controller exists, one can efficiently compute a static randomized controller which stabilizes the network in a very strong sense
Fichier principal
Vignette du fichier
29.pdf (675.9 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-00678184 , version 1 (03-02-2012)

Identifiants

  • HAL Id : hal-00678184 , version 1

Citer

Brázdil Tomáš, Stefan Kiefer. Stabilization of Branching Queueing Networks. STACS'12 (29th Symposium on Theoretical Aspects of Computer Science), Feb 2012, Paris, France. pp.507-518. ⟨hal-00678184⟩

Collections

STACS2012
22 Consultations
32 Téléchargements

Partager

Gmail Facebook X LinkedIn More