Stationary Distribution Analysis of a Queueing Model with Local Choice - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2018

Stationary Distribution Analysis of a Queueing Model with Local Choice

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.
Fichier principal
Vignette du fichier
LocalChoiceAofA2018 (1).pdf (512.71 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Licence

Attribution

Identifiers

Cite

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⟩
227 View
203 Download

Altmetric

Share

Gmail Facebook X LinkedIn More