• DocumentCode
    558638
  • Title

    On load balancing equilibria in multiqueue systems with multiclass traffic

  • Author

    Bodas, Tejas ; Manjunath, D.

  • Author_Institution
    IIT Bombay, Mumbai, India
  • fYear
    2011
  • fDate
    12-14 Oct. 2011
  • Firstpage
    1
  • Lastpage
    5
  • 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.
  • Keywords
    probability; queueing theory; telecommunication network routing; FCFS server; load balancing equilibria; multiclass traffic; multiqueue system; optimal allocation; Analytical models; Load management; Load modeling; Pricing; Resource management; Routing; Servers;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Network Games, Control and Optimization (NetGCooP), 2011 5th International Conference on
  • Conference_Location
    Paris
  • Print_ISBN
    978-1-4673-0383-5
  • Type

    conf

  • Filename
    6103887