Novel algorithms for load balancing using hybrid approach in distributed systems

Proceedings of 2012 2nd IEEE International Conference on Parallel, Distributed and Grid Computing, PDGC 2012

Volumn , Issue , 2012, Pages 27-32

  Mehta, Mayuri A ^a   Agrawal, Sumegha ^a   Jinwala, Devesh C ^b  

^a SARVAJANIK COLLEGE OF ENGINEERING AND TECHNOLOGY   (India)

^b SARDAR VALLABHBHAI NATIONAL INSTITUTE OF TECHNOLOGY   (India)

Author keywords

cluster head; clustering; distributed system; dynamic load balancing

Indexed keywords

CLUSTER HEAD; CLUSTERING; DESIGN ISSUES; DISTRIBUTED NODES; DISTRIBUTED SYSTEMS; HETEROGENEOUS DISTRIBUTED SYSTEMS; HYBRID ALGORITHMS; HYBRID APPROACH; HYBRID DYNAMICS; LOAD BALANCING ALGORITHMS; MESSAGE COMPLEXITY; NETWORK TRAFFIC; NOVEL ALGORITHM; SUPERNODE; THEORY OF INTEGERS; VIRTUAL GROUP;

DYNAMIC LOADS; GRID COMPUTING; NETWORK MANAGEMENT; PARALLEL ARCHITECTURES;

ALGORITHMS;

EID: 84874445470     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PDGC.2012.6449786     Document Type: Conference Paper

References (29)

1. B. A. Shirazi, A. R. Hurson, and K. M. Kavi, Scheduling and Load Balancing in Parallel and Distributed Systems. IEEE Computer Society Press: Los Alamitos, 1995.
2. R. Shah, B. Veeravalli, and M. Misra, "On the design of adaptive and decentralized load balancing algorithms with load estimation for computational grid environment," IEEE Trans. Parallel and Distributed Systems, Vol. 18, No. 12, pp. 1675-1686, Dec. 2007.
3. S. Dhakal, M. M. Hayat, J. E. Pezoa, C. Yang, and D. A. Bader, "Dynamic load balancing in distributed systems in the presence of delays: a regeneration - theory approach," IEEE Trans. Parallel and Distributed Systems, Vol. 18, no. 4, pp. 485-497, Apr. 2007.
4. N. G. Shivaratri, P. Krueger, and M. Singhal, "Load distributing in locally distributed systems," ACM Journal of Computer, Vol. 25, no. 12, Dec. 1992, pp. 33-44.
5. S. Penmasta, A. T. Chronopoulos, "Dynamic multi-user load balancing in distributed systems," Proc. IEEE Int. Parallel and Distributed Processing Symposium (IPDPS), IEEE Press, Mar. 2007, pp. 1-10, doi: 10.1109/IPDPS.2007.370312.
6. J. Baikerikar., S. Surve, and S. Prabhu, "Comparison of load balancing algorithms in a Grid," Proc. Int. Conf. Data Storage and Data Engineering (DSDE), Apr. 2010, pp. 20-23, doi:10.1109/DSDE201O.13.
7. R. Mukhopadhyay, D. Ghosh, and N. Mukherjee, "A study on the application of existing load balancing algorithms for large h dynamic, heterogeneous distributed systems," Proc. 9 WSEAS Int. Conf. Software Engineering, Parallel and Distributed Systems (SEPADS), 2010, pp. 238-243.
8. M. J. Zaki, W. Li, and S. Parthasarathy. "Customized dynamic load balancing for a network of workstations," Proc. 5 IEEE Int. Symp. High Performance Distributed Computing, IEEE Computer Society, 1996, pp. 282-291.
9. T. N. Anitha, and R. Balakrishna, "An efficient and scalable content based dyanmic load balancing using multi-parameters on load aware distributed multi-cluster servers," Int. J. Engineering Science and Technology, Vol. 3, no. 8, Aug. 2011, pp. 6401-6411.
10. I. A. Azzoni, and D. G Down. "Decentralized load balancing for heterogeneous grids," Proc. Computation World: Future Computing, Service Computation, Cognitive, Adaptive, Content, Patterns, IEEE Computer Society, 2009, pp. 545-550, doi:10.1109IComputationWorld.2009.35.
11. G F. Kabbany, N. M. Wanas, N. H. Hegazi, and S. I. Shaheen, "A dynamic load balancing framework for real-time applications in message passing systems," Int. J. Parallel Prog, Vol. 39, 2011, pp. 143-182, doi:10.1007/s10766-01O-0134-5.
12. P. Werstein, H. Situ, and Z. Huang, "Load balancing in a cluster computing," Proc. 7th Int. Conf. Parallel and Distributed Computing, Applications and Technologies (PDCAT), May 2006, pp. 569-577, doi:10.1109IPDCAT2006.77.
13. X. Qin, H. Jiang, and A. Manzanares, "Dynamic load balancing for I/O-intensive applications on clusters," ACM Trans. Storage, Vol. 5, no. 3, pp. 9:1-9:38, Nov. 2009.
14. S. Sharma, S. Singh, and M. Sharma, "Performance analysis of load balancing algorithms," Proc. World Academy of Science, Engineering and Technology Volume, 2008, pp. 269-272.
15. M. V. Gopalachari, P. sammulal, and A. V. Babu, "Correlating scheduling and load balancing to achieve optimal performance from a cluster," Proc. IEEE Int. Conf. Advance Computing (IACC), Mar. 2009, pp. 320-325.
16. M. A. Mehta, D. C. Jinwala, "Analysis of significant components for designing an effective dynamic load balancing algorithm in distributed systems," Proc. 3rd IEEE Int. Conf. Intelligent Systems Modelling and Simulation (ISMS 2012), Feb. 2012, pp. 531-536.
17. M. Mehta, "Designing an effective dynamic load balancing algorithm considering imperative design issues in distributed systems,", Proc. IEEE Int. Conf. Communication Systems and Network Technologies (CSNT 2012), May 2012, pp. 397-401.
18. M. Mehta, and D. Jinwala, "A hybrid dynamic laod balancing algorithm for heterogeneous environments," Proc. Int. conf. Grid Computing and Applications, Jul. 2011, pp. 61-65.
19. H. S. Wilf, "Lectures on integer partitions," Pacific Institute for the Mathematical Sciences, Jun. 2000.
20. G E. Andrews, "Partitions," Internet: http://www.math.psu.edu/ vstein/alglantheory/preprint/andrews/chapter.pdf, Apr. 10, 2012.
21. T. W. Kim, E. H. Kim, and J. K. Kim, "A leader election algorithm in a distributed computing system," Proc. 5th IEEE Workshop on Future Trends of Distributed Computing Systems, 1995, pp. 481-487.
22. M. S. Kordarshari, M. Gholipour, M. Jahanshahi, and A. T. Haghighat, "Two novel algorithms for electing coordinator in distributed sytems based on bully algorithm," Proc. 4th WSEAS Int. Conf. on Software Engineering, Parallel and Distributed Systems, 2005, pp. 9:1-9:6.
23. S. Basu, "An efficient approach of election algorithm in distributed systems," Indian J. Computer Science and Engineering (IJCSE), Vol. 2, no. 1, Feb. 2011, pp. 16-21.
24. S. K. Park, "Message efficient leader election in synchronous distributed system with failure detectors," Proc. Int. Conf. Parallel and Distributed Processing Techniques and Applications (PDPTA), 2008, pp. 440-445.
25. M. Y. Chan, and F. Y. L. Chin, "Optimal resilient distributed algorithms for ring election," IEEE Trans Parallel and Distributed System, Vol. 4, no. 4, Apr. 1993, pp. 475-480.
26. S. Vasudeven, J. Kurose, and D. Towsley, "Design and analysis of a leader election algorithm for mobile ad hoc networks," Proc. 12th IEEE Int. Conf. Network Protocols, 2004, pp. 350-360.
27. T. Kunz. "The influence of different workload descriptions on a heuristic load balancing scheme," IEEE Trans. Software Engineering, IEEE Press, Vol. 17, no. 7, Jul. 1991, pp. 725-730.
28. D. Ferrari, and S. Zhou. "An empirical investigation of load indices for load balancing applications," Proc. 12th IFIP WG 7.3 Int. Symp. Computer Performance Modeling, Measurement and Evaluation, North-Holland Publishing, 1988, pp. 515-528.
29. R. Buyya and M. Murshed, "GridSim: a Toolkit for the modeling and simulation of distributed resource management and scheduling for Grid computing," J. Concurrency and Computation: Practice and Experience (CCPE), Vol. 14, no. 13, Nov. 2002, pp. 1175-1220.