Dynamic load balancing in parallel queueing systems: Stability and optimal control

European Journal of Operational Research

Volumn 168, Issue 2 SPEC. ISS., 2006, Pages 509-519

  Down, Douglas G ^a,c   Lewis, Mark E ^b  

^a MCMASTER UNIVERSITY   (Canada)

^b UNIVERSITY OF MICHIGAN   (United States)

^c EURANDOM   (Netherlands)

Author keywords

Fluid model; Load balancing; Markov decision process; Parallel queues; Stability

Indexed keywords

CONTROL SYSTEMS; COSTS; DECISION MAKING; MARKOV PROCESSES; PUBLIC POLICY;

FLUID MODEL; LOAD BALANCING; MARKOV DECISION PROCESSES; PARALLEL QUEUES;

QUEUEING THEORY;

EID: 24944491233     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2004.04.041     Document Type: Conference Paper

References (18)

1. V. Bharadwaj, D. Ghose, V. Mani, and T.G. Robertazzi Scheduling Divisible Loads in Parallel and Distributed Systems 1996 IEEE Press New York
2. R.K. Boel, and J.H. van Schuppen Distributed routing for load balancing Proceedings of the IEEE 77 1989 210 221
3. J.G. Dai On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models Annals of Applied Probability 5 1995 49 77
4. J.G. Dai, Stability of Fluid and Stochastic Processing Networks, MaPhySto Miscellanea no. 9, 1999.
5. J.G. Dai, and S.P. Meyn Stability and convergence of moments for multiclass queueing networks via fluid models IEEE Transactions on Automatic Control 40 1995 1889 1904
6. D.L. Eager, E.D. Lazowska, and J. Zahorjan Adaptive load sharing in homogeneous distributed systems IEEE Transactions on Software Engineering SE-12 5 1986 662 675
7. Q. He, and M.F. Neuts Two M/M/1 queues with transfer of customers Queueing Systems 42 2002 377 400
8. G. Koole On the pathwise optimal Bernoulli routing policy for homogeneous parallel servers Mathematics of Operations Research 21 1996 469 476
9. A. Levine, and D. Finkel Load balancing in a multi-server queueing systems Computational Operations and Research 17 1990 17 25
10. M.E. Lewis Average optimal policies in a controlled queueing system with dual admission control Journal of Applied Probability 38 2 2001 369 385
11. S. Lippman Applying a new device in the optimization of exponential queueing system Operations Research 23 1975 687 710
12. M.L. Puterman Markov Decision Processes: Discrete Stochastic Dynamic Programming 1994 John Wiley and Sons, Inc. New York
13. Z. Liu, and R. Righter Optimal load balancing on distributed homogeneous unreliable processors Operations Research 46 1998 563 573
14. S. Meyn The policy improvement algorithm for Markov decision processes IEEE Transactions on Automatic Control 42 12 1997 1663 1680
15. B.A. Shirazi, A.R. Hurson, and K.M. Kavi Scheduling and Load Balancing in Parallel and Distributed Systems 1995 IEEE Press New York
16. D. Towsley, P.D. Sparaggis, and C.G. Cassandras Optimal routing and buffer allocation for a class of finite capacity queueing systems IEEE Transactions on Automatic Control 37 1993 1446 1551
17. Y.-T. Wang, and R.J.T. Morris Load sharing in distributed systems IEEE Transactions on Computers 34 1985 204 217
18. C.H. Xia, G. Michailidis, and N. Bambos Dynamic on-line task scheduling on parallel processors Performance Evaluation 46 2001 219 233