Skip to main content
SpringerLink
Log in

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

  • Conference paper
Computational Science and Its Applications – ICCSA 2005 (ICCSA 2005)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3483))

Included in the following conference series:

  • 1243 Accesses

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.

This research was supported by the Ubiquitous Autonomic Computing and Network Project, 21st Century Frontier R&D Program in Korea and the Brain Korea 21 Project in 2004. Corresponding author: Hee Yong Youn.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 139.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Smith, R.: The contract net protocol: High-level communication and control in a distributed problem solver. IEEE Trans. Computer 29, 1104–1113 (1980)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  3. Cheung, L.-S., Kwok, Y.-K.: On Load Balancing Approaches for Distributed Object Computing Systems. The Journal of Supercomputing 27, 149–175 (2004)

    Article  MATH  Google Scholar 

  4. Kosko, B.: Neural Networks and Fuzzy Systems: A Dynamical Systems Approach to Machine Intelligence. Prentice Hall, New Jersey (1992)

    MATH  Google Scholar 

  5. The Standard Performance Evaluation Corporation, http://www.spec.org/

  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. Zadeh, L.A.: Fuzzy logic. IEEE Computer, 83–93 (1988)

    Google Scholar 

  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. 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. 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 

Download references

Author information

Authors and Affiliations

  1. School of Information and Communications Engineering, Sungkyunkwan University, 440-746, Suwon, Korea

    Hyo Cheol Ahn & Hee Yong Youn

Authors
  1. Hyo Cheol Ahn
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hee Yong Youn
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Mathematics and Computer Science, University of Perugia, via Vanvitelli, 1, I-06123, Perugia, Italy

    Osvaldo Gervasi

  2. Department of Computer Science, University of Calgary, 2500 University Drive N.W., T2N 1N4, Calgary, AB, Canada

    Marina L. Gavrilova

  3. William Norris Professor, Head of the Computer Science and Engineering Department, University of Minnesota, USA

    Vipin Kumar

  4. Department of Chemistry, University of Perugia, Via Elce di Sotto, 8, I-06123, Perugia, Italy

    Antonio Laganá

  5. Institute of High Performance Computing, IHCP, 1 Science Park Road, 01-01 The Capricorn, Singapore Science Park II, 117528, Singapore

    Heow Pueh Lee

  6. School of Computing, Soongsil University, Seoul, Korea

    Youngsong Mun

  7. Clayton School of IT, Monash University, 3800, Clayton, Australia

    David Taniar

  8. OptimaNumerics Ltd, Belfast, United Kingdom

    Chih Jeng Kenneth Tan

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ahn, H.C., Youn, H.Y. (2005). A Fuzzy Grouping-Based Load Balancing for Distributed Object Computing Systems. In: Gervasi, O., et al. Computational Science and Its Applications – ICCSA 2005. ICCSA 2005. Lecture Notes in Computer Science, vol 3483. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11424925_96

Download citation

  • DOI: https://doi.org/10.1007/11424925_96

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-25863-6

  • Online ISBN: 978-3-540-32309-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation