Adaptive load sharing in hetergeneous systems: Policies, modifications, and simulation

International Journal of Simulation: Systems, Science and Technology

Volumn 3, Issue 1-2, 2002, Pages 89-100

  Kabalan, Karim Y ^a   Smari, Waleed W ^b   Hakimian, Jacques Y ^a  

^a AMERICAN UNIVERSITY OF BEIRUT   (Lebanon)

^b University of Dayton   (United States)

Author keywords

Adaptive policies; DCS; Dynamic Load Balancing algorithms; Load distribution; Load sharing and balancing

Indexed keywords

DISTRIBUTED PARAMETER NETWORKS; INTERACTIVE COMPUTER SYSTEMS; NETWORK MANAGEMENT; REAL TIME SYSTEMS;

ADAPTIVE POLICY; DCS; DYNAMIC LOAD BALANCING ALGORITHMS; LOAD DISTRIBUTIONS; LOAD SHARING;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 32844466762     PISSN: 14738031     EISSN: 1473804X     Source Type: Journal    
DOI: None     Document Type: Article

References (40)

1. Aweya J., Oullette M., Montuno D.Y., Doray B. and Felske K. 2002, "An Adaptive Load Balancing Scheme for Web Servers," International Journal of Network Management, vol. 12, Pp3-39.
2. Baumgartner, K.M. and Wah, B.W. 1991, “Computer Scheduling Algorithms: Past, Present, and Future,” Information Science, 57-58, Pp319-345.
3. Bokhari, S.H. 1981, “On the Mapping Problem,” IEEE Trans. on Computers, 30, 3, Pp550-557.
4. Casavant, T.L., and Kuhl, J.G. 1994, “A Taxonomy of Scheduling in General Purpose Distributed Computing Systems.” In T.L. Casavant and M. Singhal, ed., READINGS IN DISTRIBUTED COMPUTING SYSTEMS, IEEE Computer Society Press.
5. Chou, T.C.K. and Abraham, J.A. 1982, “Load Balancing in Distributed Systems,” IEEE Trans. on Software Engineering, 8, 4, Pp401-412.
6. Chow, Y.-C. and Kohler, W.H. 1977, “Dynamic Load Balancing in Homogeneous Two-Processor Distributed Systems,” In K.M. Chandy and M. Reiser, eds., COMPUTER PERFORMANCE, North Holland Publishing Company, Pp39-52.
7. Chow, Y.-C. and Kohler, W.H. 1982, “Models for Dynamic Load Balancing in Homogeneous Multiple Processing Systems,” IEEE trans. on Computers, 36, Pp.
8. Corradi A., Leonardi L and Zambonelli F. 1999, "Diffusive Load-Balancing Policies for Dynamic Application," IEEE Concurrency, Pp22-31.
9. Das S.K., Harvey D.J. and Biswas R. 2002, "Adaptive Load-Balancing Algorithms Using Symmetric Broadcast Networks," J. Parallel and Distributed Computing, vol. 62, Pp1042-1068.
10. Eager D., Lazowska E., and Zahorjan, J. 1986, “Adaptive Load Sharing in Homogeneous Distributed Systems”, IEEE Trans. Software Eng., vol. SE-12, Pp662-675.
11. Efe, K. 1982, “Heuristic Models of Task Assignment Scheduling in Distyributed Systems,” IEEE Computer, 15, 6, Pp50-56.
12. Hac A. and Jin X. 1990, “Dynamic Load Balancing in a Distributed System using a Sender Initiated Algorithm”, J. Systems Software, Pp79-94.
13. Harget, A.J. and Johnson, I.D. 1990, “Load Balancing Algorithms in Loosely-coupled Distributed Systems: A Survey.” In H.S.M. Zedan, ed., DISTRIBUTED COMPUTER SYSTEMS: THEORY AND PRACTICE, Butterworths, Pp85-108.
14. Hou C.J. and Shin K.G. 1994, “Load Sharing with Consideration of Future Task Arrivals in Heterogeneous Distributed Real-Time Systems,” IEEE Trans. Computers, vol. 43, Pp1076-1091.
15. Hu, Y.F. and Blake, R.J. 1999, “An Improved Diffusion Algorithm for Dynamic Load Balancing,” Parallel Computing, 25, Pp417-444.
16. Hui C.-C. and Chanson S.T. 1999, "Improved Strategies for Dynamic Load Balancing," IEEE Concurrency, Pp58-67.
17. Karatza, H.D. 2001, "Job Scheduling in Heterogeneous Distributed Systems," J. Of Systems and Software, vol. 56, Pp203-212.
18. Kremien O. and Kramer J. 1992, “Methodical Analysis of Adaptive Load Sharing Algorithms”, IEEE Trans. Parallel Distrib. Syst., vol. 3, Pp747-760.
19. Krueger P. and Livny M. 1988, “A Comparison of Preemptive and Non-Preemptive Load Distributing”, IEEE DCS-88, Pp123-130.
20. Leff A. and Yu P.S. 1991, "An Adaptive Strategy for Load Sharing in Distributed Database Environments with Information Lags," J. Parallel and Distributed Computing, vol. 13, no. 1, Pp91-103.
21. Lewis, T.G. and El-Rewini, H. 1992, INTRODUCTION TO PARALLEL COMPUTING, Prentice-Hall, Inc..
22. Liao C.-J and Chung Y.-C. 1999, "Tree-Based Parallel Load-Balancing Methods for Solution-Adaptive Finite Element Graphs on Distributed memory Multicomputers," IEEE Transactions on parallel and Distributed Systems, vol. 10, no. 4, Pp360-370.
23. Lin F.C. and Killer R.M. 1986, “Gradient Model: A Demand-Driven Load Balancing Scheme”, IEEE Conf. On Distributed Computing Systems, Pp329-336.
24. Lin H.C., and Raghavendra C.S. 1991, “A Dynamic Load Balancing Policy with a Central Job Dispatcher”, IEEE Conf. On Distributed Computing Systems, Pp264-271.
25. Lo, V.M. 1988, “Heuristic Algorithms for Task Assignment in Distributed Systems,” IEEE Trans. on Computers, 31, 11, Pp1384-1397.
26. Mirchandaney R., Towsley D. and Stankovic J. 1989, “Analysis of the Effects of Delays on Load Sharing,” IEEE Trans. Computers, vol. 38, Pp1513-1525.
27. Pingali S., Towsley D and Kurose J.F. 1994, “A Comparison of Sender Initiated and Receiver Initiated Reliable Multicast Protocols”, The ACM Sigmetrics Corp., Pp221-230.
28. Rotithor H.G. 1994, “Taxonomy of Dynamic Task Scheduling Schemes in Distributed Computing Systems”, IEEE Proc.- Comput. Digit. Tech., vol. 141, Pp1-10.
29. Schaar M., Efe K., Decambre L. and Bhuyan L.N. 1991, “Load Balancing with Network Cooperation”, IEEE Conf. DCS, Pp328-335.
30. Shenker S. and Weinrib A. 1989, “The Optimal Control of Heterogeneous Queuing Systems: A Paradigm for Load Sharing and Routing”, IEEE Trans. Computers, vol. 38, Pp1724-1735.
31. Shin K.G. and Chang Y.C. 1995, “A Coordinated Location Policy for Load Sharing in Hypercube- Connected Multicomputers,” IEEE Trans. Computers, vol. 44, Pp669-682.
32. Shin K.G. and Hou C.J. 1993, “Analytic Models of Adaptive Load Sharing Schemes in Distributed Real- Time Systems”, IEEE Trans. Parallel Distrib. Syst., vol. 4, Pp740-747.
33. Shin K.G. and Hou C.J. 1996, “Evaluation of Load Sharing in HARTS with Consideration of Its Communication Activities”, IEEE Trans. Parallel Distrib. Syst., vol. 7, Pp724-739.
34. Sofianopoulou, S. 1992, “The Process Allocation Problem: A Survey of the Application of Graph- Theoretic and Integer Programming Approaches,” J. of Operational Research, 43, 5, Pp407-413.
35. Touheed N., Selwood P, Jimack P.K. and Berzins M. 2000, "A Comparison of Some Dynamic Load-Balancing Algorithms for a Parallel Adaptive Flow Solver," Parallel Computing, vol. 26, Pp1535-1554.
36. Weinrib A. and Shenker S. 1988, “Greed is not enough: Adaptive Load Sharing in Large Heterogeneous Systems”, INFOCOM, Pp986-994.
37. Xu C.-Z. and Lau F.C.M. 1997, LOAD BALANCING IN PARALLEL COMPUTERS: THEORY AND PRACTICE, Kluwer Academic Press.
38. Xu J. and Hwang K. 1993, "Heuristic methods for Dynamic Load Balancing in a Message-Passing Multicomputer," J. Parallel and Distributed Computing, vol. 15, no. 1, Pp1-13.
39. Zhou S. 1988, “A trace-driven simulation study of dynamic load balancing”, IEEE Trans. Software Eng., vol. 14, 9, Pp1327-1341.
40. Zhou S. and Ferrari D. 1987, “A Measurement Study of Load Balancing Performance”, IEEE Conf. On Distributed Systems, Pp490-497.