• DocumentCode
    620529
  • Title

    Game theoretical control of service rates in closed jackson networks

  • Author

    Li Xia ; Qing-Shan Jia

  • Author_Institution
    Dept. of Autom., Tsinghua Univ., Beijing, China
  • fYear
    2013
  • fDate
    25-27 May 2013
  • Firstpage
    4559
  • Lastpage
    4564
  • Abstract
    The servers´ competition for resources is a common phenomena in queueing systems. In this paper, we discuss the service rate control problem of queueing networks from a game theoretical perspective. The payoff function of each server is composed of two parts, the holding cost and the operating cost. Each server independently chooses their service rates in order to maximize their own average payoff. We formulate this problem as a game and prove that the average payoff of each server has a monotonic property. We further develop an iterative algorithm to find the Nash equilibrium of this game. Simulation experiments are conducted to demonstrate the main idea of the paper.
  • Keywords
    customer services; game theory; iterative methods; network theory (graphs); optimisation; queueing theory; Nash equilibrium; average payoff maximization; closed Jackson networks; game theoretical control; holding cost; iterative algorithm; operating cost; queueing networks; queueing systems; servers competition; service rate control problem; Difference equations; Game theory; Games; Markov processes; Optimization; Queueing analysis; Servers; Game theory; Nash equilibrium; queueing networks; service rate control;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Control and Decision Conference (CCDC), 2013 25th Chinese
  • Conference_Location
    Guiyang
  • Print_ISBN
    978-1-4673-5533-9
  • Type

    conf

  • DOI
    10.1109/CCDC.2013.6561758
  • Filename
    6561758