Advertisement

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

  • Hyo Cheol Ahn
  • Hee Yong Youn
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3483)

Abstract

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.

Keywords

Distributed object systems fuzzy grouping load balancing membership graph service priority 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Smith, R.: The contract net protocol: High-level communication and control in a distributed problem solver. IEEE Trans. Computer 29, 1104–1113 (1980)CrossRefGoogle Scholar
  2. 2.
    Casavant, T.L., Kuhl, J.G.: Effects of response and stability on scheduling in distributed computing systems. IEEE Trans. Software Eng. 14, 1578–1587 (1988)CrossRefGoogle Scholar
  3. 3.
    Cheung, L.-S., Kwok, Y.-K.: On Load Balancing Approaches for Distributed Object Computing Systems. The Journal of Supercomputing 27, 149–175 (2004)zbMATHCrossRefGoogle Scholar
  4. 4.
    Kosko, B.: Neural Networks and Fuzzy Systems: A Dynamical Systems Approach to Machine Intelligence. Prentice Hall, New Jersey (1992)zbMATHGoogle Scholar
  5. 5.
    The Standard Performance Evaluation Corporation, http://www.spec.org/
  6. 6.
    Chulhye, P., Kuhl, G.: A fuzzy-based distributed load balancing algorithm for large distributed systems. In: Proceedings of the 2nd International Symposium on Autonomous Decentralized Systems, pp. 266–273 (1995)Google Scholar
  7. 7.
    Zadeh, L.A.: Fuzzy logic. IEEE Computer, 83–93 (1988)Google Scholar
  8. 8.
    El-Abd, Aly. E.: Load Balancing in Distributed Computing Systems Using Fuzzy Expert Systems. In: Proceedings of the International conference, pp. 141–144 (2002)Google Scholar
  9. 9.
    Jia, Y., Sun, J., Wei, Z.: Load balance in a new group communication system for the WAN. Electrical and Computer Engineering. In: IEEE CCECE 2003, pp. 931–934 (2003)Google Scholar
  10. 10.
    Zhuang, Y.C., Shieh, C.-K., Liang, T.-Y.: A group-based load balance scheme for software distributed shared memory systems. In: First IEEE/ACM International Symposium, pp. 371–378 (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Hyo Cheol Ahn
    • 1
  • Hee Yong Youn
    • 1
  1. 1.School of Information and Communications EngineeringSungkyunkwan UniversitySuwonKorea

Personalised recommendations