Home   >   CSC-OpenAccess Library   >    Manuscript Information
Application of Fuzzy Logic in Load Balancing of Homogenous Distributed Systems
Ali M Alakeel
Pages - 95 - 106     |    Revised - 30-06-2016     |    Published - 31-07-2016
Volume - 10   Issue - 3    |    Publication Date - August 2016  Table of Contents
MORE INFORMATION
KEYWORDS
Dynamic Load Balancing, Fuzzy Logic, Distributed System, Algorithms.
ABSTRACT
Various studies have shown that distributing the work load evenly among processors of a distributed system highly improves system performance and increases resource utilization. This process is known as load balancing. Fuzzy logic has been applied in many fields of science and industry to deal with uncertainties. Existing research in using fuzzy logic for the purpose of load balancing has only concentrated in utilizing fuzzy logic concepts in describing processors load and tasks execution length. The responsibility of the fuzzy-based load balancing process itself, however, has not been discussed and in most reported work is assumed to be performed in a distributed fashion by all nodes in the network. This paper proposes a new fuzzy dynamic load balancing algorithm for homogenous distributed systems. The proposed algorithm utilizes fuzzy logic in dealing with inaccurate load information, making load distribution decisions, and maintaining overall system stability. In terms of control, we propose a new approach that specifies how, when, and by which node the load balancing is implemented. Our approach is called Centralized-But-Distributed (CBD). An evaluation study of the proposed algorithm shows that our algorithm is able to reduce the average response time and average queue length as compared to known load balancing algorithms reported in the literature.
1 refSeek 
2 Scribd 
3 SlideShare 
4 PdfSR 
A. Kumar, M. Singhal, and Ming T(M&e) Liu, "A Model for Distributed Decision Making: An Expert System for Load Balancing in Distributed Systems", IEEE computer software and applications conference, 1987.
A. M. Alakeel, "A Fuzzy Dynamic Load Balancing Algorithm for Homogenous Distributed Systems,” Proceedings of the Int. Conference on Computer and Information Technology, Zurich, Switzerland, pp. 63-66, January 2012.
A. M. Alakeel, “A Guide to Load Balancing in Distributed Computer Systems,” Int. Journal of Computer Science and Network Security, Vol. 10, No. 6, pp. 153-160, June 2010.
A. M. Alakeel, “Load Balancing in Distributed Computer Systems,” Int. Journal of Computer Science and Information Security, Vol. 8, No. 4, pp. 8-13, July 2010.
B. Kosko, “Neural Networks and Fuzzy Systems: A Dynamical Systems Approach to Machine Intelligence,” Prentice-Hall, Englewood Cliffs, NJ, 1992.
C.W. Cheong, V. Ramachandran, “Genetic Based Web Cluster Dynamic Load Balancing in Fuzzy Environment,” Proceedings of the Fourth International Conference on High Performance Computing in the Asia-Pacific Region, Beijing, China, Vol. 2, pp. 714–719, 2000.
D. J. Evans and W.U.N. Butt,” Dynamic load balancing using task-transfer probabilities,” Parallel Computing, Vol. 19, No. 8, pp. 897-916, August 1993.
D. L. Eager and E. D. Lazowski, and J. Zahorjan, "A Comparision of Receiver-Inititated and Sender Initiated Adaptive Load Sharing," Performance Evaluation, 6, pp. 53-68, March, 1986.
D.L. Eager, E.D. Lazowski, and J. Zahorjan, "Adaptive Load Sharing in Homogeneous Distributed Systems," IEEE Trans. Software Eng., vol. SE-12, no. 5, pp. 662-675, May 1986.
E. El-Abd, “Load blancing in distrubuted computing systesms using fuzzy sexpert ssytems, “ Int. Confernce on Modern Probmesn of Radio Engiennering, Telecommunications and Computer Scinece, Lviv-Slavsko, Ukraine, pp. 141-144, 2000.
G. Cybenko, “Dynamic load balancing for distributed memory multiprocessors,” J. Parallel Distrib. Comput. 7 , pp. 279–301, 1989.
I. Ahmed and A. Ghafoor, "Semi-Distributed Load Balancing for Massively Parallel Multicomputers," IEEE Trans. Software Eng., vol. 17, no. 10, pp 987-1004, October 1991.
I. Barazandeh, S. S. Mortazavi, and A. M. Rahmani, "Intelligent fuzzy based biasing load balancing algorithm in distributed systems," IEEE 9th Malaysia International Conference, pp.713-718, Dec. 2009.
J. A. Stankovic, K. Ramamritham, and S. Cheng, "Evaluation of a Flexible Task Scheduling Algorithm for Distributed Hard Real-Time Systems," IEEE Trans. Comput., vol. C-34, no. 12, pp. 1130-1143, December 1985.
J. Giarratano, “Expert Systems: Principles and Programming,” PWS-KENT Publishing Company, Boston, 1989.
J. Watts, S. Taylor, “A practical approach to dynamic load balancing,” IEEE Trans. Parallel Distrib. Systems 9 (3), pp. 235–248, March 1998.
K. Abini, “Fuzzy Decision Making for Load Balancing in a Distributed System, “ Proceedings of the 36th Midwest Symposium Circuits and Systems, pp. 500–502, 1993.
K. Ramamritham, J. A. Stankovic, and W. Zhao, "Distributed Scheduling of Tasks with Deadlines and Resource Requirements," IEEE Trans. Comput., vol. 38, no. 8, pp 1110-1123, August 1989.
K.-W.Wong, “Fuzzy routing control of service request messages in an individual computing environment,” Proceedings of ACM Symposium on Applied Computing, Nashville, TN, pp. 548–551, 1995.
L. A. Zadeh, “Fuzzy Sets,” Information and Control, No. 8, pp. 338-353, 1965.
L. M. Ni, C. Xu, and T. B. Gendreau, "A Distributed Drafting Algorithm for Load Balancing," IEEE Trans. Software Eng., vol.SE-11, no. 10, pp. 1153-1161, October 1985.
L. Singh, A. Narayan, and S. Kumar, "Dynamic fuzzy load balancing on LAM/MPI clusters with applications in parallel master-slave implementations of an evolutionary neuro-fuzzy learning system," IEEE International Conference on Fuzzy Systems, pp.1782-1788, June 2008.
L. Singh, A. Narayan, and S. Kumar, "Dynamic fuzzy load balancing on LAM/MPI clusters with applications in parallel master-slave implementations of an evolutionary neuro-fuzzy learning system," IEEE International Conference on Fuzzy Systems, pp.1782-1788, June 2008.
M. Rantonen, T. Frantti, and K. Leiviskä, "Fuzzy expert system for load balancing in symmetric multiprocessor systems," Journal of Expert Systems with Applications, Vol. 37 No. 12, pp. 8711-8720, December, 2010.
P. Chulhye, J.G. Kuhl, “A fuzzy-based distributed load balancing algorithm for large distributed systems,” Proceedings of the Second International Symposium on Autonomous Decentralized Systems, pp. 266–273, April 1995.
P. Krueger, N.G. Shivaratri, “Adaptive location policies for global scheduling,” IEEE Trans. Software Eng. 20 (6), pp. 432-444, June 1994.
S. Chowdhury, "The Greedy Load Sharing Algorithms," J. Parallel and Distributed Comput, vol. 9, pp. 93-99, May 1990.
S. Dhakal, M. M. Hayat, J.E.Pezoa, C. Yang, and D. Bader, "Dyanmic Load Balancing in Distributed System in the Presence of Delays: A Regeneration-Therory Approach," IEEE Transactions on Parallel and Distributed Systems, vol. 18, no. 4, April 2007.
S. Dierkes, “Load balancing with a fuzzy-decision algorithm,” Inform. Sci. 97 (1–2), pp. 159–177, March 1997.
S. P. McAuliffe, “Job scheduling using fuzzy load balancing in distributed system,” Electron. Lett. 34 (20), pp. 1983–1985, October 1998.
T. L. Casavant, "A Taxonomy of Scheduling in General-Purpose Distributed Computing Systems," IEEE Trans. Software Eng., vol 14, no. 2, pp 141-154, February 1988.
Y. Wang and R. Morris, "Load Sharing in Distributed Systems," IEEE Trans. Comput., vol. C-34, no. 3, pp. 204-217, Mar. 1985.
Yu-Kwong Kwok, Lap-Sun Cheung, “A new fuzzy-decision based load balancing system for distributed object computing,” Journal of Parallel and Distributed Computing, Volume 64, Issue 2, pp. 238-253, February 2004.
Dr. Ali M Alakeel
University of Tabuk - Saudi Arabia
alakeel@ut.edu.sa