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
Link To Document