On Load Balancing Equilibria in Multiqueue Systems with Multiclass Traffic - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2011

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

Dates and versions

hal-00644143 , version 1 (23-11-2011)

Identifiers

  • HAL Id : hal-00644143 , version 1

Cite

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⟩

Collections

NETGCOOP2011
52 View
45 Download

Share

Gmail Facebook Twitter LinkedIn More