Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

Cited literature [7 references]  Display  Hide  Download
Contributor : Service Ist Inria Sophia Antipolis-Méditerranée / I3s Connect in order to contact the contributor
Submitted on : Wednesday, November 23, 2011 - 4:40:21 PM
Last modification on : Sunday, July 22, 2018 - 9:10:03 AM
Long-term archiving on: : Friday, February 24, 2012 - 2:30:49 AM


Files produced by the author(s)


  • HAL Id : hal-00644143, version 1



Tejas Bodas, D. Manjunath. On Load Balancing Equilibria in Multiqueue Systems with Multiclass Traffic. NetGCOOP 2011 : International conference on NETwork Games, COntrol and OPtimization, Telecom SudParis et Université Paris Descartes, Oct 2011, Paris, France. ⟨hal-00644143⟩



Record views


Files downloads