Performance analysis of greedy load balancing algorithms in heterogeneous distributed computing system

2014 International Conference on High Performance Computing and Applications, ICHPCA 2014

Volumn , Issue , 2015, Pages

  Sahoo, Bibhudatta ^a   Kumar, Dilip ^a   Jena, Sanjay Kumar ^a  

^a NATIONAL INSTITUTE OF TECHNOLOGY   (India)

Author keywords

[No Author keywords available]

Indexed keywords

HEURISTIC ALGORITHMS; LINEAR PROGRAMMING;

DISTRIBUTED COMPUTING SYSTEMS; GREEDY RESOURCE ALLOCATIONS; LINEAR PROGRAMMING PROBLEM; LOAD BALANCING ALGORITHMS; LOAD BALANCING PROBLEM; PERFORMANCE ANALYSIS; RELATIVE PERFORMANCE; SCHEDULING POLICIES;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 84925424527     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICHPCA.2014.7045290     Document Type: Conference Paper

References (18)

1. J. Wu, Distributed System Design. CRC press, 1999.
2. A. Zomaya and Y. Teh, "Observations on using genetic algorithms for dynamic load-balancing, " Parallel and Distributed Systems, IEEE Transactions on, vol. 12, no. 9, pp. 899-911, 2001.
3. H. Siegel, H. Dietz, and J. Antonio, "Software support for heterogeneous computing, " ACM Computing Surveys (CSUR), vol. 28, no. 1, pp. 237-239, 1996.
4. T. Gopal, N. Nataraj, C. Ramamurthy, and V. Sankaranarayanan, "Load balancing in heterogenous distributed systems, " Microelectronics Reliability, vol. 36, no. 9, pp. 1279-1286, 1996.
5. S. Dhakal, B. Paskaleva, M. Hayat, E. Schamiloglu, and C. Abdallah, "Dynamical discrete-time load balancing in distributed systems in the presence of time delays, " in Decision and Control, 2003. Proceedings. 42nd IEEE Conference on, vol. 5. IEEE, 2003, pp. 5128-5134.
6. T. Braun, H. Siegel, A. Maciejewski, and Y. Hong, "Static resource allocation for heterogeneous computing environments with tasks having dependencies, priorities, deadlines, and multiple versions, " Journal of Parallel and Distributed Computing, vol. 6S, no. 11, pp. 1504-1516, 2005.
7. J. Kleinberg and E. Tardos, Algorithm Design. Pearson Education Inc. , 2006.
8. G. Attiya and Y. Hamam, "Two phase algorithm for load balancing in heterogeneous distributed systems, " in Parallel, Distributed and Network-Based Processing, 2004. Proceedings. 12th Euromicro Conference on. IEEE, 2004, pp. 434-439.
9. F. Dong and S. G. Akl, "Scheduling algorithms for grid computing: State of the art and open problems, " School of Computing, Queens University, Kingston, Ontario, 2006.
10. S. Dandamudi, "The effect of scheduling discipline on dynamic load sharing in heterogeneous distributed systems, " in Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, 1997. MASCOTS'97. , Proceedings Fifth International Symposium on. IEEE, 1997, pp. 17-24.
11. H. Lin and C. Raghavendra, "A dynamic loadbalancing policy with a central job dispatcher (LBC), " Software Engineering, IEEE Transactions on, vol. 18, no. 2, pp. 14S-158, 1992.
12. T. Casavant and J. Kuhl, "A taxonomy of scheduling in generalpurpose distributed computing systems, " Software Engineering, IEEE Transactions on, vol. 14, no. 2, pp. 141-154, 1985.
13. H.-b. Wang, Z.-y. Fang, G.-n. Qu, and X.-d. Ren, "An innovate dynamic load balancing algorithm based on task classification, " IJACT: International Journal of Advancements in Computing Technology, vol. 4, no. 6, pp. 244-254, 2012.
14. M. D. Theys, T. D. Braun, H. J. Siegal, A. A. Maciejewski, and Y. Kwok, "Mapping tasks onto distributed heterogeneous computing systems using a genetic algorithm approach, " Solutions to Parallel and Distributed Computing Problems: Lessons from Biological Sciences, pp. 135-178, 200l.
15. H. Izakian, A. Abraham, and V. Snasel, "Comparison of heuristics for scheduling independent tasks on heterogeneous distributed environments, " in Computational Sciences and Optimization, 2009. CSO 2009. International Joint Conference on, vol. I. IEEE, 2009, pp. S-12.
16. B. Sahoo, S. Mohapatra, and S. K. Jena, "A genetic algorithm based dynamic load balancing scheme for heterogeneous distributed systems, " in Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA 200S, Las Vegas, Nevada, USA, July 14-17, 2008, 2 Volumes, 2008, pp. 499-505.
17. S. Ali, H. J. Siegel, M. Maheswaran, and D. Hensgen, "Task execution time modeling for heterogeneous computing systems, " in Heterogeneous Computing Workshop, 2000. (HCW 2000) Proceedings. 9th. IEEE, 2000, pp. lS5-199.
18. B. Sahoo, "Dynamic load balancing strategies in heterogeneous distributed system, " Ph.D. dissertation, Department of Computer Science and Engineering, NIT Rourke la, 2014.