Balancing queues with a random local choice algorithm

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 :
Pré-publication, Document de travail
2017
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01666326
Contributeur : Brigitte Briot <>
Soumis le : lundi 18 décembre 2017 - 11:20:26
Dernière modification le : jeudi 11 janvier 2018 - 06:12:30

Fichier

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

Identifiants

  • HAL Id : hal-01666326, version 1

Collections

INSMI | UPMC | INRIA | USPC | PMA

Citation

Christine Fricker, Plinio Dester, Hanene Mohamed. Balancing queues with a random local choice algorithm. 2017. 〈hal-01666326〉

Partager

Métriques

Consultations de la notice

48

Téléchargements de fichiers

17