On Load Balancing Equilibria in Multiqueue Systems with Multiclass Traffic

Abstract : We consider a queueing system with two non identical FCFS servers together serving two classes of customers. All customers have i.i.d service requirements. One of the queues may charge an admission price, say c. Arrivals are randomly routed to one of the servers and the routing probabilities are determined centrally to optimise a global objective, or from a local mechanism minimising a local--class or individual-- objective. Our interest is to analyse the use of c to achieve a target distribution of loads among the servers. We first analyse the structure of the optimal allocation and then consider (1) a system with a dispatcher for each class, (2) a non atomic system, and (3) a system where one of the classes has a dispatcher.
Type de document :
Communication dans un congrès
Roberto Cominetti and Sylvain Sorin and Bruno Tuffin. NetGCOOP 2011 : International conference on NETwork Games, COntrol and OPtimization, Oct 2011, Paris, France. IEEE, 2011
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00644143
Contributeur : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Soumis le : mercredi 23 novembre 2011 - 16:40:21
Dernière modification le : dimanche 22 juillet 2018 - 09:10:03
Document(s) archivé(s) le : vendredi 24 février 2012 - 02:30:49

Fichier

30-PID2128263.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00644143, version 1

Collections

Citation

Tejas Bodas, D. Manjunath. On Load Balancing Equilibria in Multiqueue Systems with Multiclass Traffic. Roberto Cominetti and Sylvain Sorin and Bruno Tuffin. NetGCOOP 2011 : International conference on NETwork Games, COntrol and OPtimization, Oct 2011, Paris, France. IEEE, 2011. 〈hal-00644143〉

Partager

Métriques

Consultations de la notice

104

Téléchargements de fichiers

52