Stationary Distribution Analysis of a Queueing Model with Local Choice - Inria - Institut national de recherche en sciences et technologies du numérique
N°Spécial De Revue/Special Issue Leibniz International Proceedings in Informatics Année : 2018

Stationary Distribution Analysis of a Queueing Model with Local Choice

Résumé

The paper deals with load balancing in a set of N queues on a line by a local choice policy. Each one-server queue has a Poissonian arrival of customers. When a customer arrives at queue i, he joins the least loaded queue between queues i and i + 1. When the load tends to zero, we obtain an asymptotic for the steady-state probability that a queue has m customers. It quantifies the difference between this local choice, no choice and the choice between two queues chosen at random.
Fichier principal
Vignette du fichier
ArticleLCRevisionHalDepot.pdf (561.01 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01666326 , version 1 (18-12-2017)
hal-01666326 , version 2 (16-10-2018)

Licence

Identifiants

Citer

Christine Fricker, Plinio S Dester, Hanene Mohamed. Stationary Distribution Analysis of a Queueing Model with Local Choice. James Allen Fill; Mark Daniel Ward. 29th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2018)., Jun 2018, Uppsala, Sweden. Leibniz International Proceedings in Informatics , Article No. 22, pp.22:1-22:18, 2018, 29th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2018)., ⟨10.4230/LIPIcs.AofA.2018.22⟩. ⟨hal-01666326v1⟩
238 Consultations
214 Téléchargements

Altmetric

Partager

More