Proposal of a tree load balancing algorithm to grid computing environments

IEICE Transactions on Information and Systems

Volumn E87-D, Issue 7, 2004, Pages 1729-1736

  De Mello, Rodrigo Fernandes ^a   De Mattos, Erico C T ^b   Trevelin, Luis Carlos ^b   De Paiva, Maria Stela Veludo ^a   Yang, Laurence T ^c  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

^b FEDERAL UNIVERSITY OF SÃO CARLOS   (Brazil)

^c ST FRANCIS XAVIER UNIVERSITY   (Canada)

Author keywords

Computer performance; Distributed algorithms; Distributed computing; Grid computing; Load balancing

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; QUEUEING THEORY; RESOURCE ALLOCATION; SERVERS; TREES (MATHEMATICS);

COMPUTER PERFORMANCE; DISTRIBUTED ALGORITHMS; DISTRIBUTED COMPUTING; GRID COMPUTING; LOAD BALANCING;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 3142656491     PISSN: 09168532     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (19)

1. P. Krueger and M. Livny, "The diverse objectives of distributed scheduling policies," Proc. Seventh Int. Conf. Distributed Computing Systems, pp.242-249, IEEE CS Press, Los Alamitos, CA, Order No. 801 (microfiche only), 1987.
2. N.G. Shivaratri, P. Krueger, and M. Singhal, "Load distributing for locally distributed systems," Computer, vol.25, no. 12, pp.33-44, Dec. 1992.
3. P.K. Sinha, Distributed Operating Systems: Concepts and Design, John Wiley & Sons, 1997.
4. S. Zhou and D. Ferrari, "An experimental study of load balancing performance," Report No. UCB/CSD 87/336, Progres Report No. 86.8, Computer Science Division (EECS), University of California, Berkeley, CA, Jan. 1987.
5. M.M. Theimer and K.A. Lantz, "Finding idle machines in a workstation-based distributed systems," Proc. IEEE 8th Int. Conf. on Distributed Computing Systems, pp. 112-122, 1988.
6. R.F. Mello, L.C. Trevelin, M.S.V. Paiva, and L.T. Yang, "Comparative study of the server-initiated lowest algorithm using a load balancing index based on the process behavior for heterogeneous environment," accepted for publication in the Journal of Networks, Software Tools and Application, 2004.
7. R.F. Mello, L.C. Trevelin, M.S.V. Paiva, and L.T. Yang, "Comparative study of the server-initiated lowest algorithm using a load balancing index based on the process behavior for heterogeneous environment," accepted for publication in Int. J. High Perform. Comput. Netw., 2004.
8. C. Hui and S.T. Chanson, "Hydrodynamic load balancing," IEEE Trans. Parallel Distrib. Syst., vol.10, no.11, pp.1118-1137, Nov. 1999.
9. M. Mitzenmacher, "How useful is old information?," IEEE Trans. Parallel Distrib. Syst., vol.11, no.1, pp.6-20, Jan. 2000.
10. J.R. Anderson and S. Abraham, "Performance-based constraints for multidimensional networks," IEEE Trans. Parallel Distrib. Syst., vol.11, no.1, pp.21-35, Jan. 2000.
11. Y. Amir, B. Awerbuch, A. Barak, A. Boystrom, and A. Keun, "An opportunity cost approach for job assignment in a scalable computing cluster," IEEE Trans. Parallel Distrib. Syst., vol.11, no.7, pp.760-768, July 2000.
12. A.E. Kostin, I. Aybay, and G. Oz, "A randomized contention-based load-balancing protocol for a distributed multiserver queuing system," IEEE Trans. Parallel Distrib. Syst., vol.11, no.12, pp.1252-1273, Dec. 2000.
13. S.M. Figueira and F. Berman, "A slowdown model for applications executing on time-shared clusters of workstations," IEEE Trans. Parallel Distrib. Syst., vol.12, no.6, pp.653-670, June 2001.
14. A.Y. Zomaya and Y. Teh, "Observations on using genetic algorithms for dynamic load-balancing," IEEE Trans. Parallel Distrib. Syst., vol.12, no.9, pp.899-911, Sept. 2001.
15. Y. Zhang, "Impact of workload and system parameters on next generation cluster scheduling mechanisms," IEEE Trans. Parallel Distrib. Syst., vol.12, no.9, pp.967-985, Sept. 2001.
16. M. Mitzenmacher, "The power of two choices in randomized load balancing," IEEE Trans. Parallel Distrib. Syst., vol.12, no. 10, pp.1094-1104, Oct. 2001.
17. C.M. Woodside and G.G. Monforton, "Fast allocation of processes in distributed and parallel systems," IEEE Trans. Parallel Distrib. Syst., vol.4, no.2, pp.164-174, Feb. 1993.
18. I. Page, T. Jacob, and E. Chern, "Fast algorithms for distributed resource allocation," IEEE Trans. Parallel Distrib. Syst., vol.4, no.2, pp.188-197, Feb. 1993.
19. T. Hsu, J.C. Lee, D.R. Lopez, and W.A. Royce, "Task allocation on a network of processors," IEEE Trans. Parallel Distrib. Syst., vol.49, no.12, pp.1339-1353, Dec. 2000.