Stationary Distribution Analysis of a Queueing Model with Local Choice - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès 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
LocalChoiceAofA2018 (1).pdf (512.71 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

Plinio S Dester, Christine Fricker, Hanene Mohamed. Stationary Distribution Analysis of a Queueing Model with Local Choice. 29th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2018)., Jun 2018, Uppsala, Sweden. ⟨10.4230/LIPIcs.AofA.2018.22⟩. ⟨hal-01666326v2⟩
238 Consultations
214 Téléchargements

Altmetric

Partager

More