Skip to Main content Skip to Navigation
New interface
Conference papers

Stationary Distribution Analysis of a Queueing Model with Local Choice

Plinio S Dester 1 Christine Fricker 2 Hanene Mohamed 3 
2 DYOGENE - Dynamics of Geometric Networks
DI-ENS - Département d'informatique - ENS Paris, CNRS - Centre National de la Recherche Scientifique : UMR 8548, Inria de Paris
Abstract : 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.
Document type :
Conference papers
Complete list of metadata

Cited literature [18 references]  Display  Hide  Download
Contributor : Hanène Mohamed Connect in order to contact the contributor
Submitted on : Tuesday, October 16, 2018 - 2:08:02 PM
Last modification on : Wednesday, June 8, 2022 - 12:50:06 PM


LocalChoiceAofA2018 (1).pdf
Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License



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⟩



Record views


Files downloads