Dynamic load balancing in distributed systems in the presence of delays: A regeneration-theory approach

IEEE Transactions on Parallel and Distributed Systems

Volumn 18, Issue 4, 2007, Pages 485-497

  Dhakal, Sagar ^a   Hayat, Majeed M ^a   Pezoa, Jorge E ^a   Yang, Cundong ^a   Bader, David A ^b  

^a University of New Mexico   (United States)

^b Georgia Institute of Technology   (United States)

Author keywords

Distributed computing; Dynamic load balancing; Queuing theory; Renewal theory

Indexed keywords

QUEUEING THEORY; RESOURCE ALLOCATION; TELECOMMUNICATION TRAFFIC;

PROCESSING RATE; REGENERATION THEORY; SYSTEM PROCESSING;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 34047150353     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2007.1009     Document Type: Article

References (22)

1. http://www.planetlab.org, 2004.
2. Z. Lan, V.E. Taylor, and G. Bryan, "Dynamic Load Balancing for Adaptive Mesh Refinement Application," Proc. Int'l Conf. Parallel Processing (ICPP), 2001.
3. T.L. Casavant and J.G. Kuhl, "A Taxonomy of Scheduling in General-Purpose Distributed Computing Systems," IEEE Trans. Software Eng., vol. 14, pp. 141-154, Feb. 1988.
4. G. Cybenko, "Dynamic Load Balancing for Distributed Memory Multiprocessors," J. Parallel and Distributed Computing, vol. 7, pp. 279-301, Oct. 1989.
5. C. Hui and S.T. Chanson, "Hydrodynamic Load Balancing," IEEE Trans. Parallel and Distributed Systems, vol. 10, no. 11, pp. 1118-1137, Nov. 1999.
6. B.W. Kernighan and S. Lin, "An Efficient Heuristic Procedure for Partitioning Graphs," The Bell System Technical J., vol. 49, pp. 291-307, Feb. 1970.
7. M.M. Hayat, S. Dhakal, C.T. Abdallah, J.D. Birdwell, and J. Chiasson, "Dynamic Time Delay Models for Load Balancing. Part II: Stochastic Analysis of the Effect of Delay Uncertainty," Advances in Time Delay Systems, vol. 38, pp. 355-368, Springer-Verlag, 2004.
8. S. Dhakal, B.S. Paskaleva, M.M. Hayat, E. Schamiloglu, and C.T. Abdallah, "Dynamical Discrete-Time Load Balancing in Distributed Systems in the Presence of Time Delays," Proc. IEEE Conf. Decision and Controls (CDC '03), pp. 5128-5134, Dec. 2003.
9. S. Dhakal, M.M. Hayat, M. Elyas, J. Ghanem, and C.T. Abdallah, "Load Balancing in Distributed Computing over Wireless LAN: Effects of Network Delay," Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '05), Mar. 2005.
10. D.L. Eager, E.D. Lazowska, and J. Zahorjan, "Adaptive Load Sharing in Homogeneous Distributed Systems," IEEE Trans. Software Eng., vol. 12, no. 5, pp. 662-675, May 1986.
11. J. Liu and V.A. Saletore, "Self-Scheduling on Distributed-Memory Machines," Proc. ACM Int'l Conf. Supercomputing, pp. 814-823, Nov. 1993.
12. J.M. Bahi, C. Vivier, and R. Couturier, "Dynamic Load Balancing and Efficient Load Estimators for Asynchronous Iterative Algorithms," IEEE Trans. Parallel and Distributed Systems, vol. 16, no. 4, Apr. 2005.
13. A. Cortes, A. Ripoll, M. Senar, and E. Luque, "Performance Comparison of Dynamic Load-Balancing Strategies for Distributed Computing," Proc. 32nd Hawaii Conf. System Sciences, vol. 8, p. 8041, 1999.
14. M. Trehel, C. Balayer, and A. Alloui, "Modeling Load Balancing Inside Groups Using Queuing Theory," Proc. 10th Int'l Conf. Parallel and Distributed Computing System, Oct. 1997.
15. C. Knessly and C. Tiery, "Two Tandem Queues with General Renewal Input I: Diffusion Approximation and Integral Representation," SIAM J. Applied Math., vol. 59, pp. 1917-1959, 1999.
16. F. Bacelli and P. Bremaud, Elements of Queuing Theory: Palm-Martingale Calculus and Stochastic Recurrence. Springer-Verlag, 1994.
17. D.J. Daley and D. Vere-Jones, An Introduction to the Theory of Point Processes. Springer-Verlag, 1988.
18. V. Jacobson, "Congestion Avoidance and Control," Proc. ACM SIGCOMM, Aug. 1988.
19. G. Petrie, G. Fann, E. Jurrus, B. Moon, K. Perrine, C. Dippold, and D. Jones, "A Distributed Computing Approach for Remote Sensing Data," Proc. 34th Symp. Interface, pp. 477-489, 2002.
20. D.L. Snyder and M.I. Miller, Random Point Processes in Time and Space. 1991.
21. S. Shenker and A. Weinrib, "The Optimal Control of Heterogeneous Queuing Systems: A Paradigm for Load Sharing and Routing," IEEE Trans. Computers, vol. 38, no. 12, pp. 1724-1735, Dec. 1989.
22. K. Kabalan, W. Smari, and J. Hakimian, "Adaptive Load Sharing in Heterogeneous Systems: Policies, Modifications, and Simulation," Int'l J. Simulation Systems Science and Technology, vol. 3, nos. 1-2, pp. 89-100, June 2002.