Estimation based load balancing algorithm for data-intensive heterogeneous grid environments

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4297 LNCS, Issue , 2006, Pages 72-83

  Shah, Ruchir ^a   Veeravalli, Bharadwaj ^b   Misra, Manoj ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY ROORKEE   (India)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Average response time; Communication overhead; Grid systems; Heterogeneous environment; Load balancing; Migration

Indexed keywords

ADAPTIVE LOAD BALANCING; COMMUNICATION OVERHEADS; CONVENTIONAL APPROACH; GRID ENVIRONMENTS; GRID SYSTEMS; HETEROGENEOUS ENVIRONMENTS; HETEROGENEOUS RESOURCES; JOB ARRIVAL RATE; LOAD BALANCING ALGORITHMS; LOAD-BALANCING; PROCESSING RATES; RESOURCE HETEROGENEITY; RESPONSE TIME; SIMULATION RESULT;

ADAPTIVE ALGORITHMS; MOBILE TELECOMMUNICATION SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS);

GRID COMPUTING;

EID: 77049103844     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11945918_13     Document Type: Conference Paper

References (9)

1. Y.Murata, H.Takizawa, T.Inaba, and H.Kobayashi, "A distributed and cooperative load balancing mechanism for large-scale P2P systems", International Symposium on Applications and Internet Workshops (SAINT 06), pp. 126-129, Jan 2006.
2. H.Shan, L.Oliker, R.Biswas, and W.Smith, "Scheduling in heterogeneous grid environments: The effects of data migration", in Proceedings of ADCOM2004: International Conference on Advanced Computing and Communication, Ahmedabad, Gujarat, India, December, 2004.
3. H.Shan, L.Oliker, and R.Biswas, "Job superscheduler architecture and performance in computational grid environments", ACM/IEEE Conferece on Supercomputing, November, 2003.
4. V.Subramani, R.Kettimuthu, S.Srinivasan, and P.Sadayappan, "Distributed job scheduling on computational grid using multiple simultaneous requests", Proceedings of 11th IEEE Symposium on High Performance Distributed Computing (HPDC 2002), July 2002.
5. M.Arora, S.K.Das, and R.Biswas, "A De-centralized scheduling and load balancing algorithm for heterogeneous grid environments", Proceedings of the International Conference on Parallel Processing Workshops (ICPPW,2002), pp. 499-505, 2002.
6. I.Foster, C.Kesselman, and S.Tuecke, "The anatomy of the grid: Enabling scalable virtual organizations", International Journal of High Performance Computing Applications, Vol. 15, Issue 3, pp. 200-222, 2001.
7. L.Anand, D.Ghose, and V.Mani, "ELISA: An Estimated Load Information Scheduling Algorithm for distributed computing systems", International Journal on Computers and Mathematics with Applications, Vol.37, Issue 8, pp. 57-85, April 1999.
8. I.Foster and C.Kesselman, "The Grid : Blueprint for a future computing infrastructure", Morgan Kaufmann Publishers, USA, 1999.
9. R.Martin, A.Vahdat, D.Culler, and T.Anderson, "Effects of communication latency, overhead and bandwidth in a cluster architecture", Proceedings 24th Annual International Symposium on Computer Architecture, pp. 85-97, June 1997.