• 한국정보과학회논문지:시스템및이론
• /
• 제31권3_4호
• /
• pp.204-212
• /
• 2004

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