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
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;
Conference_Titel :
Control and Decision Conference (CCDC), 2013 25th Chinese
Conference_Location :
Guiyang
Print_ISBN :
978-1-4673-5533-9
DOI :
10.1109/CCDC.2013.6561758