Title :
A paradox in optimal flow control of M/M/m queues
Author :
Inoie, Atsushi ; Kameda, Hisao ; Touati, Corinne
Author_Institution :
Graduate Sch. of Syst. & Inf. Eng., Tsukuba Univ., Ibaraki, Japan
Abstract :
Optimal flow control problems of multiple-server (M/M/m) queueing systems are studied. Due to enhanced flexibility of the decision making, intuitively, we expect that grouping together separated systems into one system provides improved performance over the previously separated systems. This paper presents a counter-intuitive result. We consider a noncooperative optimal flow control problem of M/M/m queueing systems where each player strives to optimize unilaterally its own power where the power of a player is the quotient of the throughput divided by the mean response time for the player. We report a counter-intuitive case where the power of every user degrades after grouping together K(> 1) separated M/M/N systems into a single M/M(K×N) system. Some numerical results are presented.
Keywords :
decision theory; optimal control; queueing theory; telecommunication congestion control; M/M/m queues; decision making; multiple-server queueing systems; noncooperative optimal flow control problem; Communication system control; Control systems; Decision making; Degradation; Delay; Nash equilibrium; Optimal control; Quality of service; Routing; Throughput;
Conference_Titel :
Decision and Control, 2004. CDC. 43rd IEEE Conference on
Print_ISBN :
0-7803-8682-5
DOI :
10.1109/CDC.2004.1428881