Decentralized admission control of a queueing system: A game-theoretic model

Naval Research Logistics

Volumn 50, Issue 7, 2003, Pages 702-718

  Lin, Kyle Y ^a  

^a VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

Author keywords

Admission control; Game theory; Nash equilibrium; Queue

Indexed keywords

ALGORITHMS; DECENTRALIZED CONTROL; GAME THEORY; HEURISTIC METHODS; MARKOV PROCESSES; POISSON EQUATION; PROBLEM SOLVING;

CALL-GAPPING POLICY; DECENTRALIZED ADMISSION CONTROL; NASH EQUILIBRIUM; PERCENT-BLOCKING POLICY;

QUEUEING THEORY;

EID: 0142008780     PISSN: 0894069X     EISSN: None     Source Type: Journal    
DOI: 10.1002/nav.10085     Document Type: Article

References (18)

1. A.W. Berger, Comparison of call gapping and percent blocking for overload control in distributed switching systems and telecommunications networks, IEEE Trans Commun 39(4) (1991), 574-580.
2. B. Chakravorti, Optimal flow control of an M/M/1 queue with a balanced budget, IEEE Trans Automat Control 39(9) (1994), 1918-1921.
3. T.B. Crabill, D. Gross, and M.J. Magazine, A classified bibliography of research on optimal design and control of queues, Oper Res 25(2) (1977), 219-232.
4. A. Fukuda, Input regulation control based on periodical monitoring using call gapping control, Electron Commun Japan Part 1 69(11) (1986), 84-93.
5. N.C. Knudsen, Individual and social optimization in a multi-server queue with a general cost-benefit structure, Econometrica 40(3) (1972), 515-528.
6. A. Kumar, Adaptive load control of the central processor in a distributed system with a star topology, IEEE Trans Comput 38(11) (1989), 1502-1512.
7. J. Kuri and A. Kumar, Optimal control of arrivals to queues with delayed queue length information, IEEE Trans Automat Control 40(8) (1995), 1444-1450.
8. K.Y. Lin and S.M. Ross, Admission control with incomplete information of a queueing system, Oper Res, forthcoming.
9. S.A. Lippman, Applying a new device in the optimization of exponential queuing systems, Oper Res 23(4) (1975), 687-710.
10. S.A. Lippman and S. Stidham, Jr., Individual versus social optimization in exponential congestion systems, Oper Res 25(3) (1977), 233-247.
11. M.J. Magazine, Optimal control of multi-channel service systems, Naval Res Logist Quart 18 (1977), 177-183.
12. B.L. Miller, Manage Sci 16(3) (1969), 234-245.
13. P. Naor, The regulation of queue size by levying tolls, Econometrica 37(1) (1969), 15-24.
14. S.M. Ross, Introduction to stochastic dynamic programming, Academic Press, New York, 1983, pp. 51-55.
15. R.C. Rue and M. Rosenshine, Optimal control for entry of many classes of customers to an M/M/1 queue, Naval Res Logist Quart 28(3) (1981), 489-495.
16. B.A. Sanders, A private good/public good decomposition for optimal flow control of an M/M/1 queue, IEEE Trans Automat Control AC-30(11) (1985), 1143-1145.
17. S. Stidham, Jr., Socially and individually optimal control of arrivals to a GI/M/1 queue, Manage Sci 24(15) (1978), 1598-1610.
18. S. Stidham, Jr., Optimal control of admission to a queueing system, IEEE Trans Automat Control AC-30(8) (1985), 705-713.