[논문]인과적 메시지 로깅 기법에서 부가적 메시지 교환없는 메시지 로그 쓰레기 처리 기법

Chung, Kwang-Sik; Hwang, Seung-Hee; Yu, Heon-Chang; Hwang, Jong-Sun

인과적 메시지 로깅 기법에서 부가적 메시지 교환없는 메시지 로그 쓰레기 처리 기법
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)

이 논문은 인과적 메시지 로깅 기법에서 결함 포용을 목적으로 완전 저장 장치(stable storage)에 저장되는 메시지 로그와 메시지 순서 로그의 쓰레기 처리 기법을 제안한다. 메시지 로그와 메시지 순서 로그는 메시기 순서 정보에 부가되는 검사점 정보를 기반으로 쓰레기 처리되어질 수 있으며, 이를 위해 메시지 로그와 메시기 순서 로그의 쓰레기 처리 조건을 제시한다. 제시된 조건을 기반으로 한 메시지 로그와 메시지 순서 로그의 쓰레기 처리는 송수신 메시지에 부가된 정보를 이용하므로 제안된 알고리즘은 '지연 쓰레기 처리 현상(lazy garbage collection)'를 발생시킨다. 하지만 '지연 쓰레기 처리 현상'은 분산 시스템의 일관성을 위배하지 않으며, 쓰레기 처리를 위한 부가적인 메시지 교환을 필요로 하지 않는다.

* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.

문제 정의

이 논문에서는 인과적 메시지 로깅 기법에서 메시지 로Z1와 메시지 순서 로그의 쓰레기 처리룰 위한 조건을 제안하였다. 메시지 로깅 정보 롵 메시지 로Ji와 메시지 순서 로그로 나누어 정의하였으며, 이를 기반으로 메시지 로그의 쓰레기 처리가 메시지 순서 로그의 쓰레기 처리롤 포함한다는 것을 보였다.
결국 네시지 순서로 二의의 쓰레기 처리룰 위해 강제적 검사점을 요구하고, 메시지 로그의 쓰레기 처리를 위해 부가적인 메시지의 교환을 필요로 한다. 이러한 비용을 줄이기 위해 이 논문에서는 메시지로 그를 세분화하여 정의하였으며, 이를 쓰례기 처리하기 위한 조건을 제안하였다. 또한 메시지 순서 정보에 검사점 정보를 부과하여 메시 지 순서 정보(참여 그래프)를 새롭게 구성하고, 이 정보를 기반으로 메시지 로그와 메시지 순서 로21를 쓰레기 처리하는 조건을 제안한다.

제안 방법

이러한 비용을 줄이기 위해 이 논문에서는 메시지로 그를 세분화하여 정의하였으며, 이를 쓰례기 처리하기 위한 조건을 제안하였다. 또한 메시지 순서 정보에 검사점 정보를 부과하여 메시 지 순서 정보(참여 그래프)를 새롭게 구성하고, 이 정보를 기반으로 메시지 로그와 메시지 순서 로21를 쓰레기 처리하는 조건을 제안한다.
메시지 로깅 정보 롵 메시지 로Ji와 메시지 순서 로그로 나누어 정의하였으며, 이를 기반으로 메시지 로그의 쓰레기 처리가 메시지 순서 로그의 쓰레기 처리롤 포함한다는 것을 보였다. 또한 쓰레기 처리 조건을 만족하는 정보를 유지하기 위해 Manetho[l]에서 제안된 참여 그래프에 검사점 정보를 기록하여 관리함으로써, 부가적인 메시지의 송수신없이 메시지 로그와 메시지 순서 로그의 쓰레기 처리가 가능하도록 하였다.
3장에 서는 기존의 인과적 매시지 로깅 기법에서 수행되었던 메시지로 로그의 쓰레기 처리 기법의 문제점과 연구 수행 방법에 대해 언급한다. 사장에서는 이 논문에서 새롭게 제안되는 메시지 로zz의 쓰레기 처리 기법을 논문[1]에서 제안된 기법과 바교하여 제안한다. 5장에서는 결론과 향후 연구 과제에 대해 언급한다.
이 논문에서 제안된 메시지 로그와 메시지 순서 로그의 쓰레기 처리 기법은 Manetho의 쓰레기 처리 기법에 비해 부가적인 메시지를 필요로 하지 않는다. 하지만, 메시지의 송수신 사건이 발생 뒬 때까지 쓰레기 처리가 늦어지는 지연 쓰레기 처리 현상이 발생한다.
기존의 인과적 메시지 로깅 기법에서는 메시지 로그의 쓰레기 처리를 위해 부가적인 메시지 교환을 통해 쓰레기 처리되어야 할 메시 지 로그를 결성하였다. 이 논문에서는 인과적 메시지 로깅 기법에서 메시지 로그의 쓰레기 처리를 위해 필요한 조건을 새롭게 정의하며, 이를 기반으로 논문[1]에서 제안된 참여 그래프(antecedence graph) 를 새롭게 정의하여 쓰레기 처리 비용을 향샹시켰다. 이 논문의 2장에서는 메시지 로그의 쓰레기 처리를 위한 조건을 정의한다.

성능/효과

이 논문에서는 인과적 메시지 로깅 기법에서 메시지 로Z1와 메시지 순서 로그의 쓰레기 처리룰 위한 조건을 제안하였다. 메시지 로깅 정보 롵 메시지 로Ji와 메시지 순서 로그로 나누어 정의하였으며, 이를 기반으로 메시지 로그의 쓰레기 처리가 메시지 순서 로그의 쓰레기 처리롤 포함한다는 것을 보였다. 또한 쓰레기 처리 조건을 만족하는 정보를 유지하기 위해 Manetho[l]에서 제안된 참여 그래프에 검사점 정보를 기록하여 관리함으로써, 부가적인 메시지의 송수신없이 메시지 로그와 메시지 순서 로그의 쓰레기 처리가 가능하도록 하였다.

원문 보기

ScienceON 원문보기

*원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다.

내보내기 메뉴

내보내기 구분

파일저장
인쇄
메일전송

구성항목

기본정보
상세정보

관리번호, 논문명, 저널/프로시딩명, 저자 , 발행년, 권, 호, 시작페이지, 끝페이지, 발행기관

저장형식

Text(ASCII format)
Excel format
RefWorks Direct Export
RIS format (for Reference Manager, ProCite, EndNote), Scholar's Aids, Mendeley

메일정보

받는사람 (필수): @
보내는사람 (선택): @
제목
내용: KISTI 검색결과 이메일 서비스

안내

총 건의 자료가 검색되었습니다.

다운받으실 자료의 인덱스를 입력하세요. (1-10,000)

검색결과의 순서대로 최대 10,000건 까지 다운로드가 가능합니다.

데이타가 많을 경우 속도가 느려질 수 있습니다.(최대 2~3분 소요)

다운로드 파일은 UTF-8 형태로 저장됩니다.
파일의 내용이 제대로 보이지 않을실 때는 웹브라우저 상단의 보기 -> 인코딩 -> 자동선택 여부를 확인하십시오.

Text(ASCII format)
Excel format

표제어: PCR

동의어: Packet Collision Rate

용어 설명 출처 목록 (6)

용어 설명: PCR은 세균 특이성이 있는 primer를 이용하여 적은 수의 세균이 있을지라도 쉽게 검출할 수 있는 유용한 방법이며, 이를 이용하여 구강 내 치면세균막이나 타액에서 직접 세균을 검출할 수 있게 되었다[8].

AI-Helper ※ AI-Helper는 을 사용합니다.

AI-Helper

안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

연합인증

인과적 메시지 로깅 기법에서 부가적 메시지 교환없는 메시지 로그 쓰레기 처리 기법
Garbage Collection of Message Log without Additional Message on Causal Message Logging Protocol 원문보기

초록
AI-Helper