DocumentCode :
434738
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
Volume :
3
fYear :
2004
fDate :
14-17 Dec. 2004
Firstpage :
2768
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Decision and Control, 2004. CDC. 43rd IEEE Conference on
ISSN :
0191-2216
Print_ISBN :
0-7803-8682-5
Type :
conf
DOI :
10.1109/CDC.2004.1428881
Filename :
1428881
Link To Document :
بازگشت