Classification of Load Balancing Conditions for parallel and distributed systems
Although intensive work has been done in the area of load balancing, the measure of success of load balancing is the net execution time achieved by applying the load balancing algorithms. This paper deals with the problem of load balancing conditions of parallel and distributed applications. Parallel and distributed computers have multiple-CPU architecture, and in parallel system they have shared memory. While in distributed system each processing element has its own private memory and connected through networks. Parallel and distributed systems communicate to each other by Message-passing mechanism. Based on the study of recent work in the area, we propose a general classification for describing and classifying the growing number of different load balancing conditions. This gives an overview of different algorithms, helping designers to compare and choose the most suitable strategy for a given application .To illustrate the applicability of the classification, different well-known load balancing algorithms are described and classified according to it. Also, the paper discusses the use of the classification to construct the most suitable load balancing algorithms for different parallel algorithmic paradigms.
Keywords: Load Balancing, Load Matching, Under load, Over load, processor communication, Network(Topology)
Download Full-Text
ABOUT THE AUTHORS
Mohammad Zubair Khan
Zubair Khan received his Bachelor Degree in Science and Master of Computer Application Degree from MJP Rohilkhand University Bareilly, India in 1996 and 2001 respectively University in the year 2008. He is currently pursuing his P.hd in computer science and Information Technology from MJP Rohilkhand University Bareilly, UP India. He also worked as a senior lecturer in JAZAN University Kingdom of Saudi Arbia . He is also servicing as Reader in the Department Of Computer Science and Engineering Invertis Institute of Technology Bareilly, India. His area of interest include data mining and warehousing, parallel systems and computer communication networks. He is an author/ co-author of more than 18 international and national publication in journals and conference proceedings.
R. Singh
R. Singh received the B. Engg. Degree in Electronics Engineering from M.I.T. Aurangabad, India in 1991 and the Ph. D. in Computer Science and Engineering from Lucknow University/Institute of Engineering & Technology Lucknow, India. He is a doctoral investigator at MJP Rohilkhand University, Bareilly and U.P. Technical University, Lucknow and a visiting Associate Professor at various Technical Collages/Universities in India. After a number of years with the research and development wing of different industries at various positions, he joined as a faculty for the Department of Computer Science & Information Technology, M0-JP Rohilkhand University, Bareilly (India) in Dec 1997 and is currently working as a Head of the Department, CS & IT. . He had also worked as a Professor & Director at R. B. Institute of Engineering & Technology, Bareilly (India). His Research interests are in the area of Routing issues in the Wired and Wireless Network, QoS provisioning for Service Level Agreements in IP networks, Software Architectures with admission control schemes for Real time communication over the Internet, Acoustic communications in Under-water Sensor Network and issues related to Data mining Techniques.
J. Alam
Jahangir Alam graduated in science from Meerut University, Meerut in the year 1992 and received Master degree in Computer Science and Applications from Aligarh Muslim University, Aligarh in the year 1995 and Master in Technology (M.Tech) Degree in Computer Engineering from JRN Rajasthan Vidyapeeth University, Udaipur, Rajasthan, in the year 2008. He is currently working towards his Ph.D. in Computer Engineering from Thapar University, Patiala. He is also serving as an Assistant Professor in UniversityWomen’s Polytechnic, Faculty of Engineering and Technology at Aligarh Muslim University, Aligarh. His areas of interest include Interconnection Networks, Scheduling and Load Balancing, Computer Communication Networks and Databases. He has authored/ co-authored over 10 publications in journals/conference proceedings.
S. Saxena
he is renounce faculty of Department Of Computer Science and engineering Invertis University Bareilly India.He is Engineering Graduate currently persuing his Master of Technology from UP Technical University Lucknow
Mohammad Zubair Khan
Zubair Khan received his Bachelor Degree in Science and Master of Computer Application Degree from MJP Rohilkhand University Bareilly, India in 1996 and 2001 respectively University in the year 2008. He is currently pursuing his P.hd in computer science and Information Technology from MJP Rohilkhand University Bareilly, UP India. He also worked as a senior lecturer in JAZAN University Kingdom of Saudi Arbia . He is also servicing as Reader in the Department Of Computer Science and Engineering Invertis Institute of Technology Bareilly, India. His area of interest include data mining and warehousing, parallel systems and computer communication networks. He is an author/ co-author of more than 18 international and national publication in journals and conference proceedings.
R. Singh
R. Singh received the B. Engg. Degree in Electronics Engineering from M.I.T. Aurangabad, India in 1991 and the Ph. D. in Computer Science and Engineering from Lucknow University/Institute of Engineering & Technology Lucknow, India. He is a doctoral investigator at MJP Rohilkhand University, Bareilly and U.P. Technical University, Lucknow and a visiting Associate Professor at various Technical Collages/Universities in India. After a number of years with the research and development wing of different industries at various positions, he joined as a faculty for the Department of Computer Science & Information Technology, M0-JP Rohilkhand University, Bareilly (India) in Dec 1997 and is currently working as a Head of the Department, CS & IT. . He had also worked as a Professor & Director at R. B. Institute of Engineering & Technology, Bareilly (India). His Research interests are in the area of Routing issues in the Wired and Wireless Network, QoS provisioning for Service Level Agreements in IP networks, Software Architectures with admission control schemes for Real time communication over the Internet, Acoustic communications in Under-water Sensor Network and issues related to Data mining Techniques.
J. Alam
Jahangir Alam graduated in science from Meerut University, Meerut in the year 1992 and received Master degree in Computer Science and Applications from Aligarh Muslim University, Aligarh in the year 1995 and Master in Technology (M.Tech) Degree in Computer Engineering from JRN Rajasthan Vidyapeeth University, Udaipur, Rajasthan, in the year 2008. He is currently working towards his Ph.D. in Computer Engineering from Thapar University, Patiala. He is also serving as an Assistant Professor in UniversityWomen’s Polytechnic, Faculty of Engineering and Technology at Aligarh Muslim University, Aligarh. His areas of interest include Interconnection Networks, Scheduling and Load Balancing, Computer Communication Networks and Databases. He has authored/ co-authored over 10 publications in journals/conference proceedings.
S. Saxena
he is renounce faculty of Department Of Computer Science and engineering Invertis University Bareilly India.He is Engineering Graduate currently persuing his Master of Technology from UP Technical University Lucknow
