A New Fuzzy Approach for Dynamic Load Balancing Algorithm

Load balancing is the process of improving the Performance of a parallel and distributed system through is distribution of load among the processors(1-2). Most of the previous work in load balancing and distributed decision making in general, do not effectively take into account the uncertainty and inconsistency in state information but in fuzzy logic, we have advantage of using crisps inputs. In this paper, we present a new approach for implementing dynamic load balancing algorithm with fuzzy logic, which can face to uncertainty and inconsistency of previous algorithms, further more our algorithm shows better response time than round robin and randomize algorithm respectively 30.84% and 45.45%.

[1]  Edward D. Lazowska,et al.  Adaptive load sharing in homogeneous distributed systems , 1986, IEEE Transactions on Software Engineering.

[2]  Edward D. Lazowska,et al.  A comparison of receiver-initiated and sender-initiated adaptive load sharing (extended abstract) , 1985, SIGMETRICS '85.

[3]  David P. Dobkin,et al.  Distributed allocation with pools of servers , 1982, PODC '82.

[4]  Yung-Terng Wang,et al.  Load Sharing in Distributed Systems , 1985, IEEE Transactions on Computers.

[5]  Vipin Kumar,et al.  Load balancing across near-homogeneous multi-resource servers , 2000, Proceedings 9th Heterogeneous Computing Workshop (HCW 2000) (Cat. No.PR00556).

[6]  Paul L. McEntire,et al.  Distributed Computing: Concepts and Implementations , 1984 .

[7]  Domenico Ferrari,et al.  An Empirical Investigation of Load Indices for Load Balancing Applications , 1987, Performance.

[8]  A.E. El-Abd.  Load balancing in distributed computing systems using fuzzy expert systems , 2002, Modern Problems of Radio Engineering, Telecommunications and Computer Science (IEEE Cat. No.02EX542).

[9]  Chang-Soon Kang,et al.  An adaptive soft handover algorithm for traffic-load shedding in the WCDMA mobile communication system , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[10]  Miron Livny,et al.  Load Balancing in Homogeneous Broadcast Distributed Systems , 1982, SIGMETRICS.

[11]  Mukesh Singhal,et al.  Load distributing for locally distributed systems , 1992, Computer.

[12]  Dharma P. Agrawal,et al.  Optimal Scheduling Algorithm for Distributed-Memory Machines , 1998, IEEE Trans. Parallel Distributed Syst..

[13]  Saad Ahmed Munir,et al.  Fuzzy Logic Based Congestion Estimation for QoS in Wireless Sensor Network , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[14]  Rajeev Motwani,et al.  Randomized Algorithms , 1995, SIGA.

[15]  Sandeep Sharma,et al.  Performance Analysis of Load Balancing Algorithms , 2008 .