본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

분산 실시간 트랜잭션 처리 시스템의 동시 실행 제어와 원자적 종료를 위한 시간 구동형 스케쥴징 기법 연구
A Study for Time-Driven Scheduling for Concurrency Control and Atomic Commitment of Distributed Real-Time Transaction Processing Systems

김진환    (한성대학교 정보전산학부  );
  • 초록

    분산 실시간 트랜잭션 처리 시스템에서 데이타의 복제는 유용성의 향상 및 여러 노드에서 발생한 트랜잭션들을 병행적으로 처리할 수 있기 때문에 성능을 향상시킬 수 있다. 데이타의 일관성과 실시간적 제약성을 충족하기 위해서 동시실행 제어 및 원자적 종료 프로토콜이 시간 구동형 스케쥴링 과정에 통합될 필요가 있다. 기존의 동시실행 제어 프로토콜들에게 발생하는 중단 현상은 트랜잭션들의 종료시한을 만족 할 수 있는 스케쥴링이 어렵기 때문에 시간 구동형 스케쥴링에 적합하지 않다. 복제 된 데이타의 일관성 유지 그리고 스케쥴링 가능성 및 예측가능성을 향상시키기 위하 여 제시된 시간 구동형 스케쥴링 기법은 중단 시간을 최소화하고 우선순위에 따른 직 렬가능성 순서를 생성하는 낙관적 동시실행 제어 프로토콜을 통합하였다. 분산 환경 에서 트랜잭션의 성공적인 종류를 보장하는 원자성도 유지된다. 시간 구동형 스케쥴 링 기법의 성능 분석 결과 및 구체적인 과정들이 기술된다.


    In addition t improved availability, replication of data can enhance performance of distributed real-time transaction processing system by allowing transactions initiated at multiple node to be processed concurrently. To satisfy both the consistency and real-time constraints, it is necessary to integrate concurrency control and atomic commitment protocols with time-driven scheduling methods. blocking caused by existing concurrency control protocols is incompatible with time-driven scheduling because they cannot schedule transactions to meet given deadlines. To maintain consistency of replicated data and to provide a high degree of schedulability and predictability , the proposed time-driven scheduling methods integrate optimistic concurrency control protocols that minimize the duration of blocking and produce the serialization by reflecting the priority transactions. The atomicity of transactions is maintained to ensure successful commitment in distributed environment. Specific time-driven scheduling techniqueare discussed, together with an analysis of the performance of this scheduling.


 저자의 다른 논문

  • 김진환 (21)

    1. 1999 "분산 실시간 트랜잭션 처리 시스템에서의 복제 제어를 위한 낙관적 검증 기법" 정보과학회논문지. Journal of KISS (a):computer systems and theory. A 26 (8): 895~904    
    2. 2001 "컴포넌트에 기반한 여행자정보고급화 시스템의 설계" 개방형지리정보시스템학회 논문지 = Journal of the Korea open GIS association 3 (1): 37~48    
    3. 2001 "여행자 정보 고급화 시스템을 위한 컴포넌트 설계" 정보처리학회논문지. The KIPS transactions. Part D. Part D d8 (6): 789~798    
    4. 2002 "분산 실시간 멀티미디어 데이터베이스 시스템을 위한 신축성있는 스케줄링 기법" 정보처리학회논문지. The KIPS transactions. Part A. Part A a9 (1): 9~18    
    5. 2003 "MPEG-1 비디오 스트림의 다중 해상도를 위한 스트라이핑 기법" 멀티미디어학회논문지 = Journal of Korea Multimedia Society 6 (5): 769~777    
    6. 2004 "경성 실시간 태스크와 MPEG 비디오 스트림 기반 멀티미디어 태스크를 위한 CPU 대역폭의 동적 할당 기법" 멀티미디어학회논문지 = Journal of Korea Multimedia Society 7 (7): 886~895    
    7. 2005 "MPEG-2 디코딩을 위한 멀티미디어 시스템에서 우선순위에 의한 태스크 스케쥴링 기법" 정보처리학회논문지. The KIPS transactions. Part B. Part B b12 (2): 173~180    
    8. 2008 "무선 LAN에서 MPEG-4 비디오 전송을 위한 대역폭 할당과 실시간 통신 스케쥴링 기법" 정보처리학회논문지. The KIPS transactions. Part B. Part B b15 (5): 413~420    
    9. 2010 "분산 모바일 멀티미디어 시스템에서 재생 버퍼 수준에 기반한 동적 대역폭 할당 기법" 정보처리학회논문지. The KIPS transactions. Part B. Part B b17 (6): 413~420    
    10. 2010 "모바일 환경에서 MPEG-4 비디오 스트림 전송을 위한 실시간 적응형 스케쥴링 프로토콜" 멀티미디어학회논문지 = Journal of Korea Multimedia Society 13 (3): 349~358    

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기