Advertisement

Managing Fault Tolerance Information in Multi-agents Based Distributed Systems

  • Dae Won Lee
  • Kwang Sik Chung
  • Hwa Min Lee
  • Sungbin Park
  • Young Jun Lee
  • Heon Chang Yu
  • Won Gyu Lee
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2690)

Abstract

In a fault tolerant system using rollback-recovery protocols, the performance of the system is degraded because of the increment of saved fault tolerance information. To avoid degrading its performance, we propose novel multi-agents based garbage-collection technique that deletes useless fault tolerance information. We define and design a garbage-collection agent for garbage-collection of fault tolerance information, a information agent for management of fault tolerant information, and a facilitator agent for communication between agents. And we propose the garbage-collection algorithm(GCA) using these agents. Our rollback recovery method is based on independent checkpointing protocol and sender based pessimistic message logging protocol. To prove the correctness of the garbage-collection algorithm, we introduce failure injection during operation and compare the domain knowledge of the proposed system using GCA with the domain knowledge of another system without GCA.

Keywords

Domain Knowledge Garbage Collection Distribute Computing System Information Agent Fault Tolerant System 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Sreenivas, M.V., Bhalla, S.: Garbage Collection in Message Passing Distributed Systems. In: Proceeding of International Symposium on Parallel Algorithms/Architecture Synthesis, pp. 213–218. IEEE Computer Society Press, Los Alamitos (March 1995)CrossRefGoogle Scholar
  2. 2.
    Chung, K.S., Yu, H.-C., Baik, M.-S., Shon, J.G., Hwang, J.-S.: A Garbage Collection of Message logs without Additional Message on Causal Message Logging Protocol. Journal of KISS: Computer System and Theory 28, 7–8 (2001)Google Scholar
  3. 3.
    Lee, H.-M., Chung, K.-S., Shin, S.-C., Lee, D.-W., Lee, W.-G., Yu, H.-C.: A Recovery Technique Using Multi-agent in Distributed Computing Systems. In: Arbab, F., Talcott, C. (eds.) COORDINATION 2002. LNCS, vol. 2315, pp. 236–249. Springer, Heidelberg (2002)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Dae Won Lee
    • 1
  • Kwang Sik Chung
    • 2
  • Hwa Min Lee
    • 1
  • Sungbin Park
    • 1
  • Young Jun Lee
    • 3
  • Heon Chang Yu
    • 1
  • Won Gyu Lee
    • 1
  1. 1.Department of Computer Science EducationKorea UniversitySeoul
  2. 2.Department of Computer ScienceUniversity CollegeLondon
  3. 3.Department of Computer EducationKorea National University of Education 

Personalised recommendations