A Fuzzy Grouping-Based Load Balancing for Distributed Object Computing Systems

In the distributed object computing systems a set of server objects are made available over the network for computations on behalf of remote clients. In a typical distributed system setting the existing load balancing algorithms usually do not consider the global system state. In this paper we propose a new approach for improving the performance of distributed system using fuzzy grouping-based load balancing. It utilizes membership graphs in terms of the amount of CPU time and memory used for inferencing the service priority. Extensive computer simulation reveals that the proposed approach allows consistently higher performance than other approaches in terms of response time and throughput for various number of servers and tasks.

[1]  Reid G. Smith,et al.  The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver , 1980, IEEE Transactions on Computers.

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

[3]  Jizhou Sun,et al.  Load balance in a new group communication system for the WAN , 2003, CCECE 2003 - Canadian Conference on Electrical and Computer Engineering. Toward a Caring and Humane Technology (Cat. No.03CH37436).

[4]  Ce-Kuen Shieh,et al.  A group-based load balance scheme for software distributed shared memory systems , 2001, Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid.

[5]  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).

[6]  Thomas L. Casavant,et al.  Effects of Response and Stability on Scheduling in Distributed Computing Systems , 1988, IEEE Trans. Software Eng..

[7]  Chul Hye Park,et al.  A fuzzy-based distributed load balancing algorithm for large distributed systems , 1995, Proceedings ISADS 95. Second International Symposium on Autonomous Decentralized Systems.

[8]  Ce-Kuen Shieh,et al.  A Group-Based Load Balance Scheme for Software Distributed Shared Memory Systems , 2004, The Journal of Supercomputing.

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