• 제목/요약/키워드: 완료규약

검색결과 16건 처리시간 0.023초

분산데이터베이스 시스템에서 연쇄 조정자를 이용한 2단계 완료 규약 (Non-Blocking Two Phase Commit Protocol using Cascade Coordinator in Distributed Database System)

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

  • PDF

봉쇄문제를 축소한 비봉쇄 이단계 완료규약 (Non-Blocking Two Phase Commit Protocol Reducing the Blocking Problem)

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

  • PDF

PC(Presumed Commit Protocol) 규약을 위한 읽기 전용 트랜잭션의 최적화 (Optimization of Read-Only Transaction for Presumed Commit Protocol)

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

낙관적 2단계 완료 규약에서 트랜잭션 상태전이를 기반으로 한 전역 트랜잭션 관 리 규약 (Management Protocols of Global Transaction Based on Transaction State Transitions in an Optimistic 2-phase Commit Protocol)

  • 신동천
    • 한국정보처리학회논문지
    • /
    • 제3권6호
    • /
    • pp.1365-1374
    • /
    • 1996
  • 분산 환경하에서 전역 트랜잭션의 원자성을 보장하기 위해 보편적으로 사용하는 2단계 완료규약(2PC)의 블록킹 현상을 완화하기 위해 낙관적 2PC를 사용할 수 있다. 낙관적 2PC는 보상 트랜잭션을 사용하여 트랜잭션의 원자성을 의미적으로 보장하게 되지만 보상 트랜잭션의 특성으로 인하여 전역 직렬성(global serializability)을 위 배할 수 있다. 본 논문에서는, 전역 트랜잭션의 상태전이 분석을 통하여 전역 직렬성 을 보장하는 올바른 전역 트랜잭션 관리 규약들을 제안한다. 제안된 규약들은 한 전 역 트랜잭션의 실행을 결정하기 전에 동시에 실행되는 다른 전역 트랜잭션들의 상태 를 검사하여 이 결과에 따라 전역 트랜잭션의 실행을 지연시킴으로써 전역직렬성을 보장한다.

  • PDF

대리 트랜잭션 모델에서의 공간 데이터 변경을 위한 완료 규약의 설계 및 구현 (Design and Implementation of Commit Protocol for Updating Spatial Data in the Surrogate Transaction Model)

  • 문선희;반재훈;홍봉희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.208-210
    • /
    • 2001
  • S-S-M(Server-Surrogate PC-Mobile Client)과 같은 3-계층 구조에서 이동 클라이언트를 이용한 공간 데이터 변경을 위해 대리트랜잭션 모델이 소개되었다. 이 모델에서는 이동 클라이언트의 공간 데이터변경을 위한 트랜잭션간의 동시성 제어를 위하여 전통적인 낙관적 병행 기법인 확인 기법을 확장하였다. 분산 환경에서는 참여자가 완료를 요청하면 조정자는 데이터를 공유하는 모든 참여자에게 완료 또는 취소 여부를 물어 최종 완료를 수행하였으나S-S-M 환경에서는 이동 클라이언트가 서버와의 접속을 해제하고 데이터를 변경한다. 따라서, 본 논문은 이동 클라이언트의 변경 완료 요청을 대리 PC를 통해 서버로 전달하고, 서버는 해당 트랜잭션의 충돌 여부를 검증하여 완료 또는 취소하는 완료 규약을 제시하고 이를 검증하기 위해 설계 및 구현한다.

  • PDF

분산 데이터베이스 시스템에서 효율적인 EPC 규약 (Efficient EPC(Enhanced Presumed Commit) Protocol in Distributed Database System)

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

  • PDF

백쉬프팅 기법을 이용한 캐쉬 유지 규약의 분석 (Analysis of a Cache Management Protocol Using a Back-shifting Approach)

  • 조성호
    • 한국콘텐츠학회논문지
    • /
    • 제5권6호
    • /
    • pp.49-56
    • /
    • 2005
  • 클라이언트-서버 컴퓨팅에서 서버의 과부하를 줄이기 위하여 각 클라이언트는 재사용을 위하여 자신만의 캐시를 유지한다. 캐시 유지 규약을 위한 비관적 접근법은 모든 잠금을 획득하기 전까지 완료될 수 없기 때문에 필요 없는 기다림을 만든다. 또한, 낙관적 접근법은 필요 없는 철회를 일으킨다. 본 논문은 이와 같은 단점을 극복할 수 있는 낙관적인 규약을 제안한다 본 논문에서는 잘 알려진 규약들과 제안하는 기법과의 정량적 성능평가를 보여준다. 성능평가는 웹의 성능분포를 나타낼 수 있는 Zipf 작업부하에서 수행되었다. 본 성능평가를 통하여 제안하는 기법이 적은 오버헤드를 가지고 좋은 성능을 나타낸다는 것을 보인다.

  • PDF

실시간 완료 규약 프로토콜

  • 윤용익
    • 정보처리학회지
    • /
    • 제5권4호
    • /
    • pp.61-66
    • /
    • 1998
  • 원자성 완료 프로토콜은 기본적으로 일반적인 분산 시스템 내에서 트랜잭션들 사이의 원자성 및 일치성을 보장하기 위한 프로토콜이다. 이러한 프로토콜은 분산 트랙잭션 처리 과정 중에서 고장이 발생된 경우에 신뢰성 있게 진행이 될 수 있는 방안ㄷ르을 제시하고 있다 즉 원자성 완료 프로토콜은 분산 처리 과정에서 발생되는 각종 오류 발생에 대하여 신뢰성 있는 진행이 이루어지도록 지원하여 준다 그러나 일반적인 원자성 완료 프로토콜들을 실시간 시스템에서 요구하는 시간적인 요구 조건들은 고려하지 않고 설계되었다 예를 들어 두 단계 완료 프로토콜에서는 트랜잭션이 지연되는 문제가 발생될수 있다 또한 삼단계 완료 프로토콜에서는 빠른 처리가 이루어져야 하는 실시간 시스템의 기본조건을 무시하고 있는 프로토콜이다. 따라서 실시간 시스템에 유용한 원자성 완료 프로토콜은 단순히 원자성과 일치성만을 보장하는 것이 아니라 시간적인 제약조건도 만족할 수 있도록 설계되어야 한다 본 논문에서는 실시간 분산 시스템을 위한 원자성 완료 프로토콜에 대하여 기술한다.

  • PDF

알림 - AI청정국 발표 -우리나라 고병원성 AI 청정국 지위회복 선언

  • 홍보부
    • 월간양계
    • /
    • 제43권10호
    • /
    • pp.118-119
    • /
    • 2011
  • 정부는 지난 9월 5일부로 고병원성 AI 청정국 지위를 회복했다고 선언했다. 정부는 '10.12.29부터 '11.5.16까지 발생한 고병원성 AI(53건)와 관련, 살처분 등 방역조치 완료 후 3개월 이상 미발생 되었고, 전국 질병예찰 결과 이상이 없음에 따라 가축방역협의회의 자문을 거쳐 세계동물보건기구(OIE) 동물위생규약 조건을 충족하여 AI 청정국 지위로 회복됨을 선언하였다. 이에 따라 정부는 우리나라가 AI 청정국의 지위를 회복하였음을 OIE에 통보하고, AI 발생으로 수입금지 조치를 취한 국가들에게는 수입금지 조치 해제를 요청할 계획을 전했다. 이와 관련된 내용을 요약 정리하였다.

E-로지스틱스 시스템에서 메시지 전송 에이전트의 이단계 완료규약 활용

  • 안인순;김경창;이해원;김인수;김혜규
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2001년도 추계학술발표논문집
    • /
    • pp.458-461
    • /
    • 2001
  • e-로지스틱스 시스템은 인터넷을 기반으로 한 가상 기업 물류 활동 및 서비스 체계를 구축한 시스템을 말한다. 이 시스템은 대상 지역의 무제한 광역화를 허용하고, 높은 수준의 물류 체계 유연성 및 효율성을 요구하며 다자간 물류정보의 실시간 통합환경을 요구한다. 또한 무엇보다도 고객 서비스의 지식 정보화가 요구되는 시스템이라 할 수 있다. e-로지스틱스 프레임워크 개발에 있어서 메시징 모델은 매우 중요하다. 현재 SOAP 기반 X7L 형태의 메시징 모델이 개발 중이다. 본 논문에서는 e-로지스틱스를 시스템의 서비스를 위하여 메시지 전송 에이전트가 서버와의 메시지 교환 시 발생할 수 있는 고장에 대하여 어떻게 효율적으로 대처할 수 있게 하는가에 대해 설명한다.

  • PDF