Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2002.11a
- /
- Pages.197-200
- /
- 2002
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
A Hybrid Replication Protocol for Efficient and Secure Distributed System
효율적이고 안정한 분산시스템을 위한 하이브리드 복제 프로토콜
- Choi, Sung-Chune (School of Information and Communication, Sungkyunkwan University) ;
-
Youn, Hee-Yong
(School of Information and Communication, Sungkyunkwan University)
;
- Lee, Bo-Kyoung (Information Security Technology Division. Korea Information Security Agency) ;
- Choi, Joong-Sup (Information Security Technology Division. Korea Information Security Agency) ;
- Lee, Hyung-Su (IT System Research Center, Korea Electronics Technology Institute)
- 최성춘 (성균관대학교 정보통신 공학부) ;
-
윤희용
(성균관대학교 정보통신 공학부)
;
- 이보경 (한국정보보호진흥원 정보보호기술팀) ;
- 최중섭 (한국정보보호진흥원 정보보호기술팀) ;
- 이형수 (전자부품연구원 정보시스템연구센터)
- Published : 2002.11.15
Abstract
최근 분산 컴퓨팅 환경에서 데이터와 서비스의 복제는 통신 비용의 감소, 데이터 가용성 증가, 그리고 단일 서버의 병목현상을 피하기 위해 필수적이다. 기존의 대표적인 복제 프로토콜로 네트워크를 논리적으로 구성하는 Tree quorum 프로토콜과 Grid 프로토콜이 있다. Tree quorum 프로토콜은 최선의 경우 가장 우수한 읽기 성능을 보이는 반면 트리의 높이가 증가할수록 노드의 수가 기하급수적으로 증가한다는 단점을 가지고 있다. Grid 프로토콜은 읽기 동작에 있어 높은 가용성을 가지는 반면 고장이 없는 환경에서도 같은 읽기 및 쓰기 성능을 보이는 단점을 가지고 있다. 따라서 본 논문에서는 기존의 복제 프로토콜이 가지는 문제점을 해결하고, 복제 노드의 추가와 삭제가 보다 용이한 하이브리드 복제 프로토콜을 제안한다. 제안된 복제 프로토콜은 같은 수의 노드를 갖는 tree quorum 프로토콜에 비해 적은 읽기 비용을 가지며, 효율적인 노드의 구성을 통해 기존 복제 프로토콜보다 높은 데이터의 가용성을 가진다.
Keywords