Fuzzy Logic-Based Scheme for Load Balancing in Grid Services

Load balancing is essential for efficient utilization of resources and enhancing the responsiveness of a computational grid, especially that hosts of services most frequently used, i.e. food, health and nutrition. Various techniques have been developed and applied; each has its own limitations due to the dynamic nature of the grid. Efficient load balancing can be achieved by an effective measure of the node’s/cluster’s utilization. In this paper, as a part of an NSTIP project # 10-INF1381-04 and in order to assess of FAQIH framework ability to support the load balance in a computational grid that hosts of food, health and nutrition inquire services. We detail the design and implementation of a proposed fuzzy-logic-based scheme for dynamic load balancing in grid computing services. The proposed scheme works by using a fuzzy logic inference system which uses some metrics to capture the variability of loads and specifies the state of each node per a cluster. Then, based on the overall nodes’ states, the state of the corresponding cluster will be defined in order to assign the newly arrived inquires such that load balancing among different clusters and nodes is accomplished. Many experiments are conducted to investigate the effectiveness of the proposed fuzzy-logic-based scheme to support the load balance where the results show that the proposed scheme achieves really satisfactory and consistently load balance than of other randomize approaches in grid computing services.

[1]  Lap-Sun Cheung,et al.  On Load Balancing Approaches for Distributed Object Computing Systems , 2004, The Journal of Supercomputing.

[2]  Madhuri Bhavsar,et al.  Load Balancing in Grid Environment using Machine Learning - Innovative Approach , 2010 .

[3]  Bart Kosko,et al.  Neural networks and fuzzy systems: a dynamical systems approach to machine intelligence , 1991 .

[4]  Lotfi A. Zadeh,et al.  Fuzzy Logic , 2009, Encyclopedia of Complexity and Systems Science.

[5]  Lap-sun. Cheung,et al.  Load balancing in distributed object computing systems , 2001 .

[6]  B. Vahdat,et al.  Fuzzy based Design and tuning of distributed systems load balancing controller , 2011 .

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

[8]  Tapio Frantti,et al.  Fuzzy expert system for load balancing in symmetric multiprocessor systems , 2010, Expert Syst. Appl..

[9]  Nadipuram Prasad,et al.  Fuzzy-Neural and Neural-Fuzzy Control , 2002 .

[10]  Kai Lu,et al.  An efficient load balancing algorithm for heterogeneous grid systems considering desirability of grid sites , 2006, 2006 IEEE International Performance Computing and Communications Conference.

[11]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[12]  Ian T. Foster,et al.  The anatomy of the grid: enabling scalable virtual organizations , 2001, Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid.

[13]  Yahya Slimani,et al.  Task Load Balancing Strategy for Grid Computing , 2007 .

[14]  V. Kun-ming Yu,et al.  A Fuzzy-Based Dynamic Load-Balancing Algorithm , 2004 .

[15]  Yuhang Yang,et al.  A Hybrid Load Balancing Strategy of Sequential Tasks for Computational Grids , 2009, 2009 International Conference on Networking and Digital Society.

[16]  E. Saravanakumar,et al.  A novel Load Balancing algorithm for computational Grid , 2010, 2010 International Conference on Innovative Computing Technologies (ICICT).

[17]  Leyli Mohammad Khanli A New Hybrid Load Balancing Algorithm in Grid Computing Systems , 2011 .

[18]  Lotfi A. Zadeh,et al.  From Computing with Numbers to Computing with Words - from Manipulation of Measurements to Manipulation of Perceptions , 2005, Logic, Thought and Action.

[19]  Aïcha Mokhtari,et al.  CPU load prediction using neuro-fuzzy and Bayesian inferences , 2011, Neurocomputing.

[20]  Ian T. Foster,et al.  The Anatomy of the Grid: Enabling Scalable Virtual Organizations , 2001, Int. J. High Perform. Comput. Appl..

[21]  Lotfi A. Zadeh,et al.  Fuzzy logic, neural networks, and soft computing , 1993, CACM.

[22]  A. Krishnan,et al.  Hybrid Algorithm for Optimal Load Sharing in Grid Computing , 2012 .