Stationary Distribution Analysis of a Queueing Model with Local Choice - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
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

Paternité

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⟩
229 Consultations
205 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More