On Kelly networks with shuffling - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Queueing Systems Year : 2008

On Kelly networks with shuffling


We consider Kelly networks with shuffling of customers within each queue. Specifically, each arrival, departure or movement of customer from one queue to another triggers a shuffle of the other customers at each queue. The shuffle distribution may depend on the network state and on the customer that triggers the shuffle. We prove that the stationary distribution of the network state remains the same as without shuffling. In particular, Kelly networks with shuffling have the product form. Moreover, the insensitivity property is preserved for symmetric queues.
Fichier principal
Vignette du fichier
final.pdf (110.98 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-01244204 , version 1 (15-12-2015)



Thomas Bonald, Minh-Anh Tran. On Kelly networks with shuffling. Queueing Systems, 2008, ⟨10.1007/s11134-008-9075-8⟩. ⟨hal-01244204⟩
42 View
141 Download



Gmail Mastodon Facebook X LinkedIn More