• 정보처리학회논문지D
• /
• 제8D권5호
• /
• pp.523-532
• /
• 2001

원자성 완료규약 분산트랜잭션을 규약에 참여하는 사이트에 일관되게 종료할 수 있게 한다. 사이트 나 통신의 고장에도 불구하고 참여자들이 트랜잭션을 정확하게 종료할 수 있다면 이것은 봉쇄문제를 제거한 규약이라 한다. 2PC 규약은 봉쇄 규약으로 유명하고, 반면에 3PC 규약은 봉쇄문제를 해결한 규약으로 알려졌다. 본 논문에서 제안된 봉쇄 해결 규약보다 봉쇄문제를 축소한 NB-2PC 규약을 제안한다. NB-2-PC 규약은 2PC 규약과 3PC규약을 변형한 규약이다. NB-2PC 규약은 선출단계에서 참여자들이 조정자에게 Prepare 메세지를 받으면, 조정자와 여러 참여자들에게 응답 메세지를 보낸다. 참여자들은 결정 메세지를 기다리다 조정자의 고장으로 인해 봉쇄 문제가 발생하면 Prepare 메세지를 보낸 참여자들 중에서 새로운 조정자를 선출한다. 참여자는 종료규약을 수행하여 봉쇄문제를 줄인다. 본 논문에서는 NB-2PC 규약의 기본적인 구조와 종료규약, 새로운 조정자 선출 방법을 제안한다. 또한 실험을 통하여 NB-2PC 규약이 3PC 규약보다 완료규약 수행시간이 우수하다는 것을 보인다.

• 한국정보과학회논문지:데이타베이스
• /
• 제31권5호
• /
• pp.516-526
• /
• 2004

주기억장치 데이타베이스(Main-Memory DataBase : MMDB) 시스템은 데이타의 모든 부분이 주기억장치에 상주하는 데이타베이스 시스템으로 트랜잭션의 연산 작업중 데이타로 인한 디스크 입출력이 발생하지 않아 기존의 디스크 기반 데이타베이스 시스템에 비해 월등히 향상된 시스템 성능을 가진다. 이러한 MMDB시스템에서 트랜잭션 완료를 위한 디스크 로깅은 필수 불가결한 요소인 한편 트랜잭션수행 과정중 유일한 디스크 작업이 되어 트랜잭션 전체 수행 시간의 많은 부분을 차지하게 되므로 시스템전체 성능을 위해서는 완료 과정의 개선이 아주 중요한 연구 과제가 된다. 로깅 과정의 개선책으로는 여러 방안이 제안되고 있으며, 어떠한 하드웨어를 가정하지 않는 완료과정 개선책중 대표적인 것으로 선-완료(pre-commit)프로토콜과 그룹 완료(group commit) 프로토콜을 들 수 있다. 그러나, MMDB시스템에이 프로토콜들을 적용하여 성능 변화를 분석한 연구는 아직까지 미미한 실정이다. 본 연구에서는 그룹 완료 프로토콜을 자료 경쟁 수준을 고려하지 않고 MMDB 시스템에 적용할 때 교착 상태가 발생 가능함을 밝히고, 실시간으로 다양하게 변하는 자료 경쟁 수준을 가지는 MMDB 시스템에 적합한 그룹 완료 프로토콜인 디스크 그룹 프로토콜 방식을 제안하였다. 그리고, 실질적이고 구체적인 모의실험을 실시하여 그룹완료 프로토콜은 MMDB 시스템의 성능을 위해 효과적인 개선 방식이며, 본 논문에서 제안한 디스크 그룹완료 프로토콜은 시스템의 자료 경쟁 수준을 반영할 필요 없이 항상 우수한 성능을 가짐을 보였다. 또한 선-완료 프로토콜은 단독으로 쓰일 때는 시스템 성능이 개선되지 않으며, 그룹 완료 프로토콜의 보조 수단으로 적용될 때에만 시스템 성능 개선에 효과적임을 밝혔다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
• /
• pp.349-351
• /
• 1999

분산 데이텁이스 시스템에서 원자성 완료 규약으로 2PC(Two Phase Commit) 규약을 사용한다. 2PC 규약의 단점은 규약 수행시 조정자의 고장으로 인하여 참여자들이 블록킹이 될 수 있다. 참여자들이 블록킹 되는 것은 자신들의 자원을 풀지 못하고 조정자가 고장에 복구될 때 까지 기다려야 한다. 블록킹을 해결하기 위해 제안된 방법은 3PC(Three Phase Commit Protocol)규약이 대표적이다. 이 규약은 블록킹은 해결하지만 2PC 규약보다 많은 메시지 교환과 로그 기록을 하게 되고 규약을 수행하는데 걸리는 시간이 증가된다. 본 논문에서는 2PC 규약을 향상시킨 EPC(Enhanced Presumed Commit)규약에 블록킹을 해결할 수 있는 기법을 제안하므로써 기존의 3PC 규약보다 수행시간을 향상시킨다.

• 한국통신학회논문지
• /
• 제25권1A호
• /
• pp.104-113
• /
• 2000

본 연구는 전파트리 기반으로 하여 중첩된 그룹의 멤버를 고려한 메타-그룹(MG)을 노드로 하여 멀티캐스트 트리를 구성하여 트리의 깊이가 작아지고, 순서화를 이루기가 쉬워 지게 하며, 메타-그룹에 대표 수신자의 역할을 하는 Designated Manager(DM)을 두어 송신자를 대신하여 DM이 속한 메타-그룹의 멤버들에 대한 ACK 처리와 재전송을 담당하는 멀티캐스트 프로토콜을 설계한다. 시뮬레이션 분석을 통해서 송신자의 ACK 처리를 분산시키고, Commit delay를 줄이고 송신자의 overhead를 줄일 수 있어서, 기존의 프로토콜보다 우수한 성능을 보였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
• /
• pp.275-277
• /
• 2000

분산 데이터베이스 시스템에서 데이터의 일치성을 유지하기 위해 원자성 완료 규약을 수행한다. 2PC 규약은 규약 수행시 조정자의 고장으로 인하여 참여자들이 블록킹이 될 수 있다. 참여자들이 블록킹되는 것은 자신들의 자원을 풀지 못하고 조정자가 고장에서 복구될 때까지 기다려야 한다. 블록킹을 해결하기 위해 제안된 방법은 3PC(Three Phase Commit Protocol)규약이 대표적이다. 이 규약은 블록킹은 해결하지만 2PC(Two Phase Commit) 규약보다 많은 메시기 교환과 로그 기록을 하게 되고 따라서 규약을 수행하는 데 걸리는 시간이 증가된다. 본 논문에서는 2PC 규약의 변형으로 블록킹을 해결할 수 있는 기법을 제안하므로써 기존의 3PC 규약보다 수행시간을 향상시킨다. 제안하는 완료규약의 특징은 새로운 조정자를 규약 전에 미리 선출하여 조정자 고장 발생시 종료규약을 수행하게 함으로써 블록킹을 해결하였다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제8권1호
• /
• pp.25-35
• /
• 2002

멀티미디어 프리젠테이션 응용은 대개 여러 개의 협동 서버(collaborating server)로부터 데이타의 검색을 필요로하며, 검색된 데이타의 검색을 필요로 하며, 검색된 데이타의 프리젠테이션은 상호 의존적이다. 이것은 프리젠테이션을 위해서 다른 협동 서버에 저장되어 있는 데이타들이 주어진 시간적 제약 조건에 따라 연속적으로 검색되어 전달되어야 하기 때문이다. 이러한 응용에서 서버는 먼저 이용 가능한 네트워크 대역폭과 시스템 자원을 평가하여 초기 검색 스케줄을 생성하고 협동 서버는 시스템 부하에 따라 검색 스케줄에 적절한 변경을 제안할 수 있어야 한다. 전체 스케줄에서 이러한 부준적 변경은 연차적으로 다른 협동 서버의 검색 스케줄에 영향을 미친다. 따라서 멀티미디어 프리젠테이션을 구성하는 객체에 대한 검색 스케줄을 확정하기 위해서는 이러한 일련의 협상이 협동 서버 사이에 진행되어야 한다. 본 논문에서는, 협동적 멀티미디어 프리젠테이션을 위한 자원의 협상과 승인을 다루기 위해 RLCP(Resource Lock Commit Protocol)라는 프로토콜을 제안하고 분산 비디오 프리젠테이션 응용에 적용해 본다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
• /
• pp.78-80
• /
• 1998

분산 데이터베이스 시스템에서 완료규약의 수행은 다수의 메시지의 교환과 로그 레코드를 하게 되는 데 이것은 통신비용과 I/O 비용을 증가시키고 시스템의 성능에 영향을 미친다. 현대의 네트워크와 시스템은 속도는 매우 빠르고, 신뢰할 수 있기 때문에 분산 트랜잭션은 대부분 연산을 성공적으로 수행하고 승인한 후에 완료될 가능성이 많다. 본 논문에서는 향상된 PC규약을 제안한다. PC 규약에서 완료규약 수행 전에 참여자 사이트에서 처리한 연산의 종류를 미리 알 수 있게 하여 규약 테이블에 등록한다. 따라서 읽기 전용 트랜잭션에 대한 메시지 비용을 줄일 수 있고 Initiation 레크드에 읽기 전용 트랜잭션의 정보를 삭제함으로 일기 전용 트랜잭션에 대한 Initiation 레코드 비용을 줄인다. 또한 갱신 트랜잭션에 대한 Initiation 레코드 비용을 줄였다.

• 한국정보통신학회논문지
• /
• 제7권7호
• /
• pp.1498-1508
• /
• 2003

기업은 내부의 정보체계를 프로세스나 워크플로우 중심으로 통합함으로써 고객의 요구가 달성되기까지의 과정과 시간을 최소화하고 고객의 가치를 극대화하여 기업의 시장 경쟁력을 확보하려고 한다. 그러한 통합 노력은 ERP, CORBA, DCOM둥 패키지 또는 동기식의 강력한 결합(Synchronous & Tightly-Coupled)방식에서 시작하여, 인터넷 기술의 발전으로SCM(Supply Chain Management), CRM(Customer Relationship Management), e-Business, B2B(Business-to-Business)둥이 확대됨으로써 이 기종의 다양한 플랫폼을 가진 기업간에 효율적인 통합이 가능토록 MOM(Message-Oriented Middleware)을 기반으로 한 비동기식의 유연한 결합(Asynchronous & Loosely-Coupled)방식인EAI(Enterprise Application Integration)나 웹서비스(Web Services)로 발전하고 있다. 하나의 프로세스는 기업의 목적달성을 위한 하나의 장기 트랜잭션으로 간주될 수 있다. 동기식 결합보다는 비동기식 결합 방식에서 트랜잭션의 효율적인 관리가 더욱 중요한 데, 본 고에서는 기존의 2-Phase Commit(2PC) 방식보다 트랜잭션의 효과적인 모니터링과 처리자원 낭비를 감소시킬 수 있는 방법으로써 “Classify Phase”를 추가한 3PC Protocol를 제시하고 기존의 처리 방식과 비교하여 개선된 부분을 확인해본다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 1995년도 추계학술대회발표논문집; 서울대학교, 서울; 30 Sep. 1995
• /
• pp.84-84
• /
• 1995

• 정보처리학회논문지D
• /
• 제11D권2호
• /
• pp.435-442
• /
• 2004

기업이 시장 환경 변화에 빠르게 대응하기 위해서는 기업 업무 프로세스의 자동화가 필요하고 이러한 자동화를 위해서는 기업 응용 체계를 통합해야 한다. 기업 응용 체계를 통합하는 방법으로는 동기적 통합(Synchronous Integration) 방식과 비동기적 통합(Asynchronous Integration) 방식이 있으며 비동기적 통합 방식으로써 EAT(Enterprise Application Integration)와 Web Service는 기업 업무 프로세스를 통합할 수 있는 방법으로써 최근 대두되고 있는 방식 중에 하나이다. 비동기적 통합(Asynchronous Integration)방식을 이용하여 기업의 응용 프로그램들을 통합한 후에는 업무 프로세스의 처리 과정인 비즈니스 트랜잭션을 자동으로 처리하기 위한 트랜잭션 관리가 필요하게 된다. 이를 위해서2PC 프로토콜(2-Phase Commit Protocol)을 근간으로 한 비즈니스 트랜잭션 처리 모델들이 제안되고 있으나 기업 자원을 효율적으로 활용할 수 있는 데는 한계가 있다. 따라서 본 논문에서는 기업의 응용 프로그램들을 통합할 수 있는 환경으로써 EAI와 Web Service와 같은 유연한 결합(Loosely Coupled)의 분산 환경에서 기업 자원을 효율적으로 관리하면서 트랜잭션을 처리하기 위한 모델을 제안한다 이 방식은 2PC 프로토콜 방식을 보완하기 위하여 Classify Phase를 추가한 3PC 프로토콜(3-Phase Commit Protocol)방식으로서 유연한 결합 환경에서 트랜잭션을 효율적으로 관리하고 트랜잭션 처리 자원을 절약할 수 있도록 한 방식이다. 본 논문에서는 기존의 분산 트랜잭션 처리방식인 2PC 프로토콜 기반의 트랜잭션 처리 모델의 문제점을 제시하고 이를 해결하기 위한 방법을 제시함으로써 제안한 모델의 성능을 확인하였다.