An efficient load balancing algorithm for heterogeneous Grid systems considering desirability of Grid sites

Conference Proceedings of the IEEE International Performance, Computing, and Communications Conference

Volumn 2006, Issue , 2006, Pages 311-319

  Lu, Kai ^a   Subrata, Riky ^a   Zomaya, Albert Y ^a  

^a UNIVERSITY OF SYDNEY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; COMPUTER SIMULATION; SCHEDULING;

HETEROGENEOUS GRID SYSTEMS; LOAD BALANCING (LB) ALGORITHMS; LOAD BALANCING SOLUTIONS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 33751069544     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/.2006.1629422     Document Type: Conference Paper

References (21)

1. Foster, I. and Kesselman, C. (eds.). The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann, 1999.
2. O. Kremien and J. Kramer. Methodical analysis of adaptive load sharing algorithms. IEEE Transactions on Parallel and Distributed Systems, 3(6): 747-760, Nov. 1992.
3. P. Krueger and N. G. Shivaratri. Adaptive location policies for global scheduling. IEEE Transactions on Software Engineering, 20(6): 432-444, June 1994.
4. S. Zhou. A trace-driven simulation study of dynamic load balancing. IEEE Transactions on Software Engineering, 14(9): 1327-1341, Sept. 1988.
5. Chi-Chung Hui; Chanson, S.T. Improved strategies for dynamic load balancing. IEEE Concurrency, Volume 7, Issue 3, July-Sept. 1999 Page(s): 58-67.
6. Casavant TL, Kuhl JG. A taxonomy of scheduling in general-purpose distributed computing systems. IEEE Transactions on Software Engineering 1988; 14(2): 141-154.
7. C. Kim and H. Kameda. An algorithm for optimal static load balancing in distributed computer systems. IEEE Trans Comput., 41(3):381-384, March 1992.
8. Lin H-C, Raghavendra CS. A dynamic load-balancing policy with a central job dispatcher (LBC). IEEE Transactions on Software Engineering 1992; 18(2): 145-158.
9. Mitzenmacher M., "The power of Two Choices in Randomized Load Balancing," IEEE Trans. Parallel and Distributed Systems, vol. 12, no. 10, pp. 1094-1104, October 2001.
10. Shivaratri NG, Krueger P, singhal M. Load distributing for locally distributed systems. Computer 1992; 33-44.
11. Barak A. and La'adan O., The MOSIX Multicomputer Operating System for High Performance Cluster Computing. Journal of Future Generation Computer Systems, Vol. 13, No. 4-5, pp. 361-372, March 1998.
12. P. Sanders. Analysis of nearest neighbor load balancing algorithms for random loads. Parallel Computing, 25(80), 1999.
13. C. Xu, F. Lau, B. Monien, and R. Luling. Nearest neighbor algorithms for load balancing in parallel computers. Concurrency, Practice and Experience, 7:736, 1995.
14. El-Ghazawi, T., K. Gaj, N. Alexandridis, F. Vroman, N. Nguyen, J. Radzikowski, P. Samipagdi and S. Suboh, "A Performance Study of Job Management Systems," Concurrency and Computation: Practice and Experience 16(13): 1229-1246 (2004).
15. Amir Y, Awerbuch B, Barak A, Borgstrom S, Keren A. An opportunity cost approach for job assignment in a scalable computing cluster. IEEE Transactions on Parallel and Distributed Systems 2000; 11(7): 760-768.
16. Mor Harchol-Balter and Allen Downey. "Exploiting Process Lifetime Distributions for Dynamic Load Balancing," Proceedings of ACM sigmetrics '98 Conference on Measurement and Modeling of Computer Systems, May 1997, pp. 115-126.
17. Eager DL, Lazowska ED, Zahorjan J. The limited performance benefits of migrating active processes for load sharing. Proceedings of the 12th ACM Symposium on Operating Systems Principles, 1988; 63-72.
18. Zhu W, Socko P, Kiepuszewski B. Migration impact on load balancing-an experience on amoeba. Operating Systems Review 1997; 31(1): 43-53.
19. Eager DL, Lazowska ED, Zahorjan J. A comparison of receiver initiated and sender initiated adaptive load sharing. Performance Evaluation 1986; 6:53-68.
20. Kunz T. The influence of different workload descriptions on a heuristic load balancing scheme. IEEE Transactions on Software Engineering 1991; 17(7): 725-730.
21. Czajkowski, K.; Fitzgerald, S.; Foster, I.; Kesselman, C. Grid information services for distributed resource sharing. High Performance Distributed Computing, 2001. Proceedings. 10th IEEE International Symposium on 7-9 Aug. 2001 Page(s): 181-194.