Hierarchical load balancing scheme for computational intensive jobs in grid computing environment

2009 1st International Conference on Advanced Computing, ICAC 2009

Volumn , Issue , 2009, Pages 97-104

  Malarvizhi, N ^a   Uthariaraj, V Rhymend ^a  

^a ANNA UNIVERSITY   (India)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION DELAYS; COMPUTATIONAL GRIDS; COMPUTER NETWORKING; COMPUTING RESOURCE; DISCRETE EVENTS; EXECUTION TIME; GRID APPLICATIONS; GRID COMPUTING ENVIRONMENT; GRID COMPUTING SYSTEMS; GRID ENVIRONMENTS; GRID SIMULATIONS; GRIDSIM; HARDWARE COST; LOAD BALANCING ALGORITHMS; LOAD-BALANCING; LOAD-BALANCING ALGORITHM; LOAD-BALANCING SCHEMES; MINIMUM COMPLETION TIME; MULTIPLE RESOURCES; RESOURCE UTILIZATIONS; RESPONSE TIME; TRANSFER DELAY;

ALGORITHMS; COMPUTATIONAL EFFICIENCY; COMPUTER HARDWARE; NETWORK MANAGEMENT; OPTIMIZATION; RESPONSE TIME (COMPUTER SYSTEMS);

GRID COMPUTING;

EID: 77949413174     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICADVC.2009.5378268     Document Type: Conference Paper

References (22)

1. Ian Foster, C.Kesselemen, S.Tuecke, 2001. "The Anatomy of the Grid: Enabling scalable virtual Organizations", International Journal of Super Computer Applications, 15(3).
2. Arora M, S.k.Das and R.Biswas, 2002. "A decentralized scheduling and load balancing algorithm for heterogeneous grid environments". In proc. Of International conference on parallel processing workshops (ICPPW'02), Vancouver, British Columbia Canada, pp:499-505.
3. Kabalan, K.Y., W.W.Smar and J.Y.Hakimian, 2002. "Adaptive load sharing in heterogeneous systems", Policies, modifications and simulation. Intl. J. SIMULATION, 3: 89-100.
4. Zhu, Y.,"A survey of Grid Scheduling Systems" Technical Report, Department of Computer Science, Hong Kong University of Science and Technology, 2003.
5. N. Shivaratri, P. Krueger, and M. Singhal, "Load Distributing for Locally Distributed Systems," Computer, vol. 25, no. 12, pp. 33-44, Dec. 1992.
6. J. Watts and S. Taylor, "A Practical Approach to Dynamic Load Balancing," IEEE Trans. Parallel and Distributed Systems, vol. 9, no. 3, pp. 235-248, Mar. 1998.
7. G. Manimaran and C. Siva Ram Murthy, "An Efficient Dynamic Scheduling Algorithm for Multiprocessor Real-Time Systems," IEEE Trans. Parallel and Distributed Systems, vol. 9, no. 3, pp. 312-319, Mar. 1998.
8. M.J. Zaki and W.L.S. Parthasarathy, "Customized Dynamic Load Balancing for a Network of Workstations," J. Parallel and Distributed Computing, vol. 43, no. 2, pp. 156-162, June 1997.
9. L. Anand, D. Ghose, and V. Mani, "ELISA: An Estimated Load Information Scheduling Algorithm for Distributed Computing Systems," Int'l J. Computers and Math. with Applications, vol. 37, no. 8, pp. 57-85, Apr. 1999.
10. J. Krallmann, U. Schwiegelshohn, and R. Yahyapour, "On the Design and Evaluation of Job Scheduling Algorithms," Proc. Fifth Workshop Job Scheduling Strategies for Parallel Processing, pp. 17-42, 1999.
11. D.G. Feitelson, L. Rudolph, U. Schwiegelshohn, K.C. Sevcik, and P. Wong, "Theory and Practice in Parallel Job Scheduling," Proc. Third Workshop Job Scheduling Strategies for Parallel Processing, pp. 1-34, 1997.
12. R. Shah, B. Veeravalli, and M. Misra, "Estimation Based Load Balancing Algorithm for Data-Intensive Heterogeneous Grid Environments," Proc. 13th Int'l Conf. High Performance omputing (HiPC '06), pp. 72-83, 2006.
13. Y. Murata, H. Takizawa, T. Inaba, and H. Kobayashi, "A Distributed and Cooperative Load Balancing Mechanism for Large-Scale P2P Systems," Proc. Int'l Symp. Applications and Internet (SAINT '06) Workshops, pp. 126-129, Jan. 2006.
14. L. Oliker, R. Biswas, H. Shan, and W. Smith, "Job Scheduling in Heterogeneous Grid Environment," Technical Report LBNL-54906, Lawrence Berkeley Nat'l Laboratory, 2004.
15. Z. Zeng and B. Veeravalli, "Design and Analysis of a Non-Preemptive Decentralized Load Balancing Algorithm for Multi-Class Jobs in Distributed Networks," Computer Comm., vol. 27, pp. 679-693, 2004.
16. H. Shan, L. Oliker, and R. Biswas, "Job Superscheduler Architecture and Performance in Computational Grid Environments," Proc. ACM/IEEE Conf. Supercomputing, Nov. 2003.
17. Y. Wong, K. Leung, and K. Lee, "A Stochastic Load Balancing Algorithm for I-Computing," Concurrency and Computation: Practice and Experience, vol. 15, no. 1, pp. 55-787, Jan. 2003.
18. R. Martin, A. Vahdat, D. Culler, and T. Anderson, "Effects of Communication Latency, Overhead, and Bandwidth in a Cluster Architecture," Proc. 24th Ann. Int'l Symp. Computer Architecture (ISCA '97), pp. 85-97, June 1997.
19. H. Johansson and J. Steensland, "A performance characterization of load balancing algorithms for parallel SAMR applications," Uppsala University, Department of Information Technology, Tech. Rep. 2006- 047, 2006.
20. S. Genaud, A. Giersch, and F. Vivien, "Load balancing scatter operations for grid computing," in Proceedings of the 12th Heterogeneous Computing Workshop (HCW'2003), Nice, France, April 2003, pp. 101-110.
21. Y. Hu, R. Blake, and D. Emerson, "An optimal migration algorithm for dynamic load balancing," Concurrency: Practice and Experience, vol. 10, pp. 467-483, 1998.
22. Buyya R, "A Grid simulation toolkit for resource modeling and application scheduling for parallel and distributed computing". www.buyya.com/gridsim/.