Stationary Distribution Analysis of a Queueing Model with Local Choice

Plinio Dester 1 Christine Fricker 2 Hanene Mohamed 3
2 DYOGENE - Dynamics of Geometric Networks
DI-ENS - Département d'informatique de l'École normale supérieure, 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.
Type de document :
Direction d'ouvrage, Proceedings, Dossier
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. pp.18, 2018, 29th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2018)., 〈10.4230/LIPIcs.AofA.2018.22〉
Liste complète des métadonnées

Littérature citée [12 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01666326
Contributeur : Hanène Mohamed <>
Soumis le : mardi 16 octobre 2018 - 14:08:02
Dernière modification le : jeudi 18 octobre 2018 - 01:16:57

Fichier

LocalChoiceAofA2018 (1).pdf
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Collections

Citation

Plinio Dester, Christine Fricker, 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. pp.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-01666326v2〉

Partager

Métriques

Consultations de la notice

10

Téléchargements de fichiers

4