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

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

• 정보처리학회논문지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 규약보다 완료규약 수행시간이 우수하다는 것을 보인다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 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 규약보다 수행시간을 향상시킨다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2003년도 추계종합학술대회
• /
• pp.1007-1014
• /
• 2003

It is important to integrate an enterprise application for automating of the business profess, which is responded by a flow of market environment. There are two categories of method that integrate enterprise applications. One is Synchronous Integration, and the other is Asynchronous Integration. EAI(Enterprise Application Integration) and Web service which of the asynchronous integration is focused in the automating method of the business process. After we construct the application integration for automating of the business process, we have to concern about managing of the business transaction. Many Organizations have proposed the process method of business transaction based on 2-phase commit protocol. But this method can′t supply the phase that classify the transaction by transaction weight. In this paper, we propose an efficient method of transaction process for business transactions, which is composed by ′Classify Phase′ that classify transactions. We called this model "3-Phase Commit Method Applied by Classify Phase", we design this model to manage an resource of enterprise efficiently. The proposed method is compared by the method based on 2-Phase commit that could be a problem of management the resource of enterprise, and the advantage of this method is certified to propose the solution of that problem.

• 한국정보통신학회논문지
• /
• 제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를 제시하고 기존의 처리 방식과 비교하여 개선된 부분을 확인해본다.

• 정보처리학회논문지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 프로토콜 기반의 트랜잭션 처리 모델의 문제점을 제시하고 이를 해결하기 위한 방법을 제시함으로써 제안한 모델의 성능을 확인하였다.

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

• 한국정보과학회논문지:데이타베이스
• /
• 제28권3호
• /
• pp.484-493
• /
• 2001

실시간 데이터베이스 시스템이 분산환경으로 확장됨에 따라 기존의 실시간 병행수행 제어 기법을 분산환경으로 적용할 필요성이 대두되었다. 이에 본 논문에서는 중복 저장(replication)을 지원하는 분산 실시간 데이터베이스 시스템을 위한 효율적인 병행수행 제어 기법을 제안한다. 제안하는 기법은 중복 저장을 지원하는 분산 실시간 환경에서 완료준비 단계에 도달한 트랜잭션의 우선 순위를 상승시킴으로써 트랜잭션의 완료를 최대한 보장하며 완료 준비 단계에서 재시작 되는 트랜잭션을 줄이고 잠금 지연 시간을 최소화한다. 도한, 우선 순위가 상승된 트랜잭션이 점유한 데이터에 대한 대여(lending)를 허용함으로써 데이터를 차용(borrowing)한 트랜잭션의 대기시간이 감소되고 전체적인 시스템 성능이 향상되었다. 제안한 기법에 대한 성능 평가에서는 Firm 실시간 데이터베이스 환경에서 2단계 완료 기법을 기반으로 DO2PL_PA와 MIRROR 기법을 대상으로 트랜잭션의 도착율, 크기, 쓰기 가능성 및 데이터 중복율에 대한 마감시한 초과비율을 비교한다.

• 한국전자거래학회:학술대회논문집
• /
• 한국전자거래학회 2005년도 e-Biz World Conference 2005
• /
• pp.261-266
• /
• 2005

Web services provide an effective means to carry out coordinated transactions between multiple, independent business parties. While there are several specific protocols currently being discussed to address the coordination of web services-enabled business transactions, we consider the tentative hold protocol (THP) that allows the placement of tentative holds on business resources prior to actual transactions in order to provide increased flexibility in coordination. In this paper, we present a formal coordination framework for applying THP in conjunction with 2PC to the problem in which service providers independently manage resources and clients seek to acquire the resources from multiple providers as a single atomic transaction. The proposed framework facilitates the performance optimization of THP through effective parameterization with the notion of overhold size and hold duration. The simulation results show that the proposed adaptive approach yields a significant improvement over other non-adaptive policies.

• 한국정보과학회논문지:데이타베이스
• /
• 제28권3호
• /
• pp.458-467
• /
• 2001

낙관적 2단계 잠금(O2PL)은 클라이언트 캐쉬를 적절히 사용하고 상대적으로 적은 네트워크 요구량으로 인하여 다른 기법보다 좋거나 같은 성능을 나타낸다. 그러나, 모든 잠금을 얻을 때까지 해당 트랜잭션이 완료될 수 없게 때문에 O2PL은 필요없는 기다림을 만든다. 또한, 낙관적 병행수행 제어(OCC) 기법은 필요없는 철회를 만든다. 본 논문은 이러한 단점들을 완화시킬 수 있는 효율적인 낙관적 캐쉬 일관성 유지 기법을 제안한다. 제안하는 기법은 트 랜잭션의 완료나 철회를 기다림 없이 결정하며 철회율을 최소화하기 위하여 트랜잭션 재배 열을 사용한다. 제안하는 기법은재배열 기법을 사용함에도 불구하고 각 데이터 당 하나의 버전만을 필요로 한다. 마지막으로, 본 논문은 정량적 평가결과를 통하여 제안하는 기법이 O2PL과 OCC 보다 좋은 성능을 나타낸다는 것을 보인다.