Journal of KIISE:Computer Systems and Theory (한국정보과학회논문지:시스템및이론)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Garbage Collection Protocol of Fault Tolerance Information in Multi-agent Environments

멀티에이전트 환경에서 결함 포용 정보의 쓰레기 처리 기법

  • Published : 2004.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

Existing distributed systems have higher probability of failures occurrence than stand-alone system, so many fault tolerant techniques have been developed. Because of insufficient storage resulting from the increased fault tolerance information stored, the performance of system has been degraded. To avoid performance degradation, it needs delete useless fault tolerance information. In this paper, we propose a garbage collection algorithm for fault tolerance information. And we define and design the garbage collection agent for garbage collection of fault tolerance information, the information agent for management of fault tolerant data, and the facilitator agent for communication between agents. Also, we propose the garbage collection algorithm using the garbage collection agent. For rollback recovery, we use independent checkpointing protocol and sender based pessimistic message logging protocol. In our proposed garbage collection algorithm, the garbage collection, information, and facilitator agent is created with process, and the information agent constructs domain knowledge with its checkpoints and non-determistic events. And the garbage collection agent decides garbage collection time, and it deletes useless fault tolerance information in cooperation with the information and facilitator agent. For propriety of proposed garbage collection technique using agents, we compare domain knowledge of system that performs garbage collection after rollback recovery and domain knowledge of system that doesn't perform garbage collection.

분산 시스템에서는 단일 시스템보다 높은 결함 발생 확률을 가지기에 기존의 맡은 연구에서는 분산 시스템에서 결함 발생에 대한 맡은 결함 포용 기법들이 연구되어 왔다. 하지만 저장된 결함 포용 정보의 증가에 따른 저장 공간의 부족으로 인해 전체 시스템 성능의 저하를 가져오게 하였다. 시스템 성능의 저하를 막기 위하여 불필요한 결함 포용 정보의 삭제가 필요하게 되었고 이 논문에서는 결함 포용 정보의 쓰레기 처리를 위한 방법을 제안한다. 이에 본 논문에서는 결함 포용 정보의 쓰레기 처리를 담당하는 쓰레기 처리 에이전트, 결함 포용 정보를 유지 관리하는 정보 에이전트, 그리고 전체 에이전트간의 통신 기능을 담당하는 조정 에이전트를 정의 및 설계하고, 쓰레기 처리 에이전트를 이용한 쓰레기 처리 알고리즘을 제안한다. 복귀회복 기법은 독립 검사점(independent checkpoint)기법과 송신자 기반 비관적 매시지 로깅(sender based pessimistic message logging)기법을 사용한다. 제안된 쓰레기 처리 기법에서의 쓰레기 처리, 정보, 조정 에이전트는 프로세스와 동시에 생성되며 정보 에이전트에 프로세스에서 발생하는 검사점과 비결정적인 사건들에 대한 로깅 정보들을 영역 지식으로 구축한다. 그리고 쓰레기 처리 에이전트는 쓰레기 처리 시점을 선정하고 정보 에이전트와 조정에이전트의 협력을 통하여 영역 지식에 구축된 불필요한 결함 포용 정보의 쓰레기 처리를 한다. 제안한 에이전트를 이용한 쓰레기 처리기법의 타당성 증명을 위하여 결함을 발생시켜 복귀 회복 후 쓰레기 처리를 하는 시스템과 하지 않는 시스템의 영역지식을 비교하여 같은 결과를 같는지의 여부를 검사한다

Keywords

References

  1. L. Alvisi, 'Understanding the message logging paradigm for masking process crashes,' PhD. Thesis, Department of Computer Science, Cornell University, Jan. 1996
  2. E. N. Elnozahy, D. B. Johnson and Y. M. Wang, 'A Survey of Rollback-Recovery Protocols in Message Passing Systems,' CMU Technical Report CMU-CS-99-148, June 1999
  3. M. V. Srcenivas, Subhash Shalla, 'Garbage Collection in Message Passing Distributed Systems,' IEEE Computer Society Press, pp.213-218, March 1995
  4. Sylvain R. Y. Louboutin, Vinny Cahill, 'On Thorough Garbage Collection 10 distributed Systems,' Third IEEE Symposium on Computer & Communications, pp. 576-581, 1998 https://doi.org/10.1109/ISCC.1998.702597
  5. M. V. Sreenivas, Subhash Shalla, 'Garbage Collection in Message Passing Distributed Sys-terns,' Proceeding of International Symposium on Parallel Algorithms/Architecture Synthesis, IEEE Computer Society Press, pp.213-218, March 1995
  6. E. L. Elnozahy, W. Zwanepoel. 'Manerho: Transparent rollback-recovery with low overhead, limited rollback and fast output commit,' IEEE Transactions on Computers, 41(5):526-531, May 1992 https://doi.org/10.1109/12.142678
  7. D. B. Johnson, W. Zwaenepoel, 'Sender-based Message Logging,' In Digest of papers:17 Annual International Symposium on Fault-Tolerant Computing, pp.14-19, IEEE Computer Society, June 1987
  8. 정광식, 유헌창, 백맹순, 손진곤, 황종선, '인과적 메시지 로깅 기법에서 부가적 메시지 교환없는 메시지 로그 쓰레기 처리 기법', 정보과학회 논문지: 시스템 및 이론, 제28권 제7, 8호,pp.331-340, 2001
  9. 이화민, 정광식, 신상철, 이대원, 이원규, 유헌창, '분산 컴퓨팅 시스템에서 에이전트를 이용한 회복 기법', 정보과학회 가을학술발표논문집, 제28권 2호, pp.556-558, 2001
  10. Franklin S. and Graesser A., 'Is it an agent, or just a program? : A taxonomy for autonomous agents,' Proc. of Third International Workshop on Agent Theories, Architectures and Languages, 1996 https://doi.org/10.1007/BFb0013570
  11. Genesereth M. abd Fikes R, 'Knowledge interchange format version 3.0 reference manual,' Technical Report Logic-92-l, Computer Science Department, Stanford University, 1992
  12. Goodwin R, 'Formalizing properties of agents,' Technical Report CMU-CS-93-159, School of Computer Science, Carnegie Mellon University, 1993
  13. Wooldridge M. and Jennings N., Intelligent Agents, Lecture Notes in Artificial Intelligence #890, Springer- Verlag, 1995
  14. Jiannong Cao, G.H. Chan, Weija. Jia, Tharam S. Dillon, 'Checkpointing and Rollback of Wide-Area Distributed Applications Using Mobile Agents', Parallel and Distributed Processing Symposium, 2001 https://doi.org/10.1109/IPDPS.2001.924943
  15. Finin T., Fritzson R, Mckay D. and McEntire R, 'KQML as an agent communication language,' Proc. of CIKM '94, pp.126-130, 1994 https://doi.org/10.1145/191246.191322