Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2000.10c
- /
- Pages.73-75
- /
- 2000
- /
- 1598-5164(pISSN)
Garbage Collection of Message Log without Additional Message on Causal Message Logging Protocol
인과적 메시지 로깅 기법에서 부가적 메시지 교환없는 메시지 로그 쓰레기 처리 기법
- Chung, Kwang-Sik (Dept. of Computer Science & Engineering, Korea University) ;
- Hwang, Seung-Hee (Dept. of Computer Science & Engineering, Korea University) ;
- Yu, Heon-Chang (Dept. of Computer Science Education, Korea University) ;
- Hwang, Jong-Sun (Dept. of Computer Science & Engineering, Korea niversity)
- Published : 2000.10.01
Abstract
이 논문은 인과적 메시지 로깅 기법에서 결함 포용을 목적으로 완전 저장 장치(stable storage)에 저장되는 메시지 로그와 메시지 순서 로그의 쓰레기 처리 기법을 제안한다. 메시지 로그와 메시지 순서 로그는 메시기 순서 정보에 부가되는 검사점 정보를 기반으로 쓰레기 처리되어질 수 있으며, 이를 위해 메시지 로그와 메시기 순서 로그의 쓰레기 처리 조건을 제시한다. 제시된 조건을 기반으로 한 메시지 로그와 메시지 순서 로그의 쓰레기 처리는 송수신 메시지에 부가된 정보를 이용하므로 제안된 알고리즘은 '지연 쓰레기 처리 현상(lazy garbage collection)'를 발생시킨다. 하지만 '지연 쓰레기 처리 현상'은 분산 시스템의 일관성을 위배하지 않으며, 쓰레기 처리를 위한 부가적인 메시지 교환을 필요로 하지 않는다.
Keywords