A quantitative comparison of load balancing approaches in distributed object computing systems

Several load balancing schemes have been proposed for distributed object computing systems, which are widely envisioned to be the desired distributed software development paradigm due to the higher modularity and the capability of handling machine and operating system heterogeneity. However, while the rationales and mechanisms employed are dramatically different, the relative strengths and weaknesses of these approaches are unknown, making it difficult for a practitioner to choose an appropriate approach for the problem at hand. In this paper, we describe in detail three representative approaches, which are all practicable, and present a quantitative comparison using our experimental distributed object computing platform. Among these three approaches, namely, JavaSpaces based, request redirection based, and fuzzy decision based, we find that the fuzzy decision based algorithm outperforms the other two considerably.

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

[2]  David Levy,et al.  Book review: Neural Networks and Fuzzy Systems: A Dynamical Systems Approach to Machine Intelligence by Bart Kosko (Prentice Hall 1992) , 1992, CARN.

[3]  Philip S. Yu,et al.  Dynamic Load Balancing on Web-Server Systems , 1999, IEEE Internet Comput..

[4]  W. Keith Edwards,et al.  Core Jini , 1999 .

[5]  Benjamin W. Wah,et al.  Synthetic workload generation for load-balancing experiments , 1995, IEEE Parallel & Distributed Technology: Systems & Applications.

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

[7]  Ken Arnold,et al.  JavaSpaces¿ Principles, Patterns, and Practice , 1999 .

[8]  Philip S. Yu,et al.  A Performance Study of Robust Distributed Load Sharing Strategies , 1994, IEEE Trans. Parallel Distributed Syst..

[9]  Thomas L. Casavant,et al.  A Taxonomy of Scheduling in General-Purpose Distributed Computing Systems , 1988, IEEE Trans. Software Eng..

[10]  Stephen Taylor,et al.  A Practical Approach to Dynamic Load Balancing , 1998, IEEE Trans. Parallel Distributed Syst..

[11]  Nicholas Carriero,et al.  Matching Language and Hardware for Parallel Computation in the Linda Machine , 1988, IEEE Trans. Computers.

[12]  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.

[13]  Thomas Kunz,et al.  The Influence of Different Workload Descriptions on a Heuristic Load Balancing Scheme , 1991, IEEE Trans. Software Eng..

[14]  Yu-Kwong Kwok,et al.  A Fuzzy Load Balancing Service for Network Computing Based on Jini , 2001, Euro-Par.

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

[16]  Kang G. Shin,et al.  Implementation of Decentralized Load Sharing in Networked Workstations Using the Condor Package , 1997, J. Parallel Distributed Comput..

[17]  Chin Wen Cheong,et al.  Genetic based Web cluster dynamic load balancing in fuzzy environment , 2000, Proceedings Fourth International Conference/Exhibition on High Performance Computing in the Asia-Pacific Region.