Decentralized dynamic load balancing for multi cluster grid environment

Communications in Computer and Information Science

Volumn 133 CCIS, Issue PART 3, 2011, Pages 149-160

  Nandagopal, Malarvizhi ^a   Uthariaraj, V Rhymend ^a  

^a ANNA UNIVERSITY   (India)

Author keywords

Clusters; Grid computing; Load balancing; Scheduler; Transfer delay

Indexed keywords

CLUSTERS; COMPUTATIONAL GRIDS; DECENTRALIZED DYNAMIC LOAD BALANCING; DYNAMIC GRID; GRID ENVIRONMENTS; GRID MODEL; GRIDSIM; JOB MIGRATION; LIMITED CAPACITY; MULTICLUSTER GRID; MULTIPLE CLUSTERS; PROBABILITY OF FAILURE; PROCESSING RATES; SCHEDULER; SIMULATION TOOLKITS; STATIC AND DYNAMIC; TRANSFER DELAY; UTILIZATION OF RESOURCES;

ALGORITHMS; COMPUTER SCIENCE; INFORMATION TECHNOLOGY; NETWORK MANAGEMENT; PARALLEL ARCHITECTURES; RESOURCE ALLOCATION;

GRID COMPUTING;

EID: 84874736505     PISSN: 18650929     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-17881-8_15     Document Type: Conference Paper

References (19)

1. Foster, I., Kesselman, C., Tuecke, S.: The Anatomy of the Grid: Enabling Scalable Virtual Organizations. International Journal of High Performance Computing applications 15(3), 200-222 (2001).
2. Foster, I., Kesselman, C. (eds.): The Grid: Blueprint for a New Computing Infrastructure (2004).
3. Baker, M., Buyya, R., Laforenza, D.: Grids and grid technologies for wide-area distributed computing. International Journal of Software:Practice and Experience (SPE) 32(15) (2002).
4. Feng, Y., Li, D., Wu, H., Zhang, Y.: A Dynamic Load Balancing Algorithm Based on Distributed Database System. In: Proc. Fourth Int'l Conf. High-Performance Computing in the Asia-Pacific Region, pp. 949-952 (2000).
5. Shivaratri, N., Krueger, P., Singhal, M.: Load Distributing for Locally Distributed Systems. Computer 25(12), 33-44 (1992).
6. Watts, J., Taylor, S.: A Practical Approach to Dynamic Load Balancing. IEEE Trans. Parallel and Distributed Systems 9(3), 235-248 (1998).
7. Zaki, M.J., Parthasarathy, W.L.S.: Customized Dynamic Load Balancing for a Network of Workstations. J. Parallel and Distributed Computing 43(2), 156-162 (1997).
8. Shah, R., Veeravalli, B., Misra, M.: Estimation based load balancing algorithm for dataintensive heterogeneous grid environments. In: Robert, Y., Parashar, M., Badrinath, R., Prasanna, V.K. (eds.) HiPC 2006. LNCS, vol. 4297, pp. 72-83. Springer, Heidelberg (2006).
9. Murata, Y., Takizawa, H., Inaba, T., Kobayashi, H.: A Distributed and Cooperative Load Balancing Mechanism for Large-Scale P2P Systems. In: Proc. Int'l Symp. Applications and Internet (SAINT 2006) Workshops, pp. 126-129 (2006).
10. Zeng, Z., Veeravalli, B.: Design and Analysis of a Non-Preemptive Decentralized Load Balancing Algorithm for Multi-Class Jobs in Distributed Networks. Computer Comm. 27, 679-693 (2004).
11. Lüling, R., Monien, B.: A Dynamic Distributed Load Balancing Algorithm with Provable Good Performance. In: Proc. of the 5th ACM Symposium on Parallel Algorithms and Architectures (SPAA 1993), pp. 164-173 (1993).
12. Liu, J., Jin, X., Wang, Y.: Agent-Based Load Balancing on Homogeneous Minigrids: Macroscopic Modeling and Characterization. IEEE Transactions on Parallel and Distributed Systems 16(7), 586-598 (2005).
13. Dobber, M., Mei, R., Koole, G.: Dynamic Load Balancing and Job Replication in a Global-Scale Grid Enviornment: A Comparison. IEEE Transaction on Parallel and Distributed Systems 20(2), 207-218 (2009).
14. Cao, J., Spooner, D.P., Jarvi, S.A., Nudd, G.R.: Grid Load Balancing using Intelligent Agents. Future Generation Computer Systems 21(1), 135-149 (2005).
15. Acker, D., Kulkarni, S.: A Dynamic Load Dispersion Algorithm for Load-Balancing in a Heterogeneous Grid System. In: Sarnoff Symposium IEEE, pp. 1-5 (2007).
16. Lu, K., Subrata, R., Zomaya, A.Y.: On the performance driven load distribution for heterogeneous computational grids. Journal of Computer and System Sciences 73(8), 1191- 1206 (2007).
17. Shah, R., Veeravalli, B., Misra, M.: On the design of adaptive and decentralized load balancing algorithms with load estimation for computational grid environments. IEEE Transactions on Parallel and Distributed Systems 18(12), 1675-1686 (2007).
18. Kunz, T.: The influence of different workload descriptions on a heuristic load balancing scheme. IEEE Transactions on Software Engineering 1991 17(7), 725-730 (1991).
19. Buyya, R., Murshed, M.: GridSim: a toolkit for the modeling and simulation of distributed resource management and scheduling for grid computing. Concurrency Computation Practice and Experience (CCPE) 14(13-15), 1175-1220 (2002).