초록

용어보기논문에서 용어와 풀이말을 자동 추출한 결과로, 시범 서비스 중입니다. AI-Helper

방송 디스크 환경에서는 서버와 클라이언트간의 비대칭적인 대역폭으로 인해 전통적인 동시성 제어 기법을 적용시키기 힘들다. 뿐만 아니라 최근 방송 디스크 환경에서 대부분의 응용분야들이 실시간 트랜잭션 처리를 요구하고 있다. 실시간 트랜잭션 처리는 데이터 일관성뿐만 아니라 트랜잭션이 마감기한 내에 완료해야하는 시간적 제약을 고려해야 한다. 본 논문에서는 방송 디스크 환경에서의 많은 계약들과 트랜잭션의 실시간성을 만족시킬 수 있는 동시성 제어 기법을 제안한다. 제안한 기법은 클라이언트에서 실행되는 읽기 전용 트랜잭션을 서버와의 접촉 없이 자체적으로 처리할 수 있다. 또한 서버에서의 전역 검증 과정에서 발생하는 클라이언트 갱신 트랜잭션의 데이터 충들을 클라이언트에서 미리 발견하여 재실행시킴으로써 마감기한을 놓치는 트랜잭션의 수를 줄일 수 있는 장점을 갖는다.

방송 디스크 환경에서는 서버와 클라이언트간의 비대칭적인 대역폭으로 인해 전통적인 동시성 제어 기법을 적용시키기 힘들다. 뿐만 아니라 최근 방송 디스크 환경에서 대부분의 응용분야들이 실시간 트랜잭션 처리를 요구하고 있다. 실시간 트랜잭션 처리는 데이터 일관성뿐만 아니라 트랜잭션이 마감기한 내에 완료해야하는 시간적 제약을 고려해야 한다. 본 논문에서는 방송 디스크 환경에서의 많은 계약들과 트랜잭션의 실시간성을 만족시킬 수 있는 동시성 제어 기법을 제안한다. 제안한 기법은 클라이언트에서 실행되는 읽기 전용 트랜잭션을 서버와의 접촉 없이 자체적으로 처리할 수 있다. 또한 서버에서의 전역 검증 과정에서 발생하는 클라이언트 갱신 트랜잭션의 데이터 충들을 클라이언트에서 미리 발견하여 재실행시킴으로써 마감기한을 놓치는 트랜잭션의 수를 줄일 수 있는 장점을 갖는다.

AI 본문요약

엑셀 다운로드 AI-Helper

* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.

• 연구 주제
• 연구 방법
• 연구 결과

문제 정의

• 본 논문에서는 방송 디스크 환경에서 실시간 트랜잭션 처리를 위한 타임스탬프 기반 동시성 제어기법을 제안하였다. 기존에 제안된 대부분의 동시성 제어기법들이 클라이언트에서는 읽기 전용 트랜잭션만 실행되고 갱신 트랜잭션은 서버에서만 발생하는 상황에 제한되어 있었다.
• 본 논문에서는 방송 디스크 환경의 특성을 최대한 이용하고 트랜잭선의 정확성과 긴급성을 동시에 지원할 수 있는 실시간 동시성 제어 기법을 소개한다. 본 논문의 구성은 다음과 같다, 먼저 2절에서는 기존에 제안된 동시성 제어 기법들을 살펴보고, 3절에서는 본 논문에서 제안한 동시성 제어 기법 올 설명한다.
• 본 절에서는 방송 디스크 환경에서 클라이언트의 갱신 트랜잭션을 효율적으로 처리할 수 있는 새로운 동시성 제어 기법을 제안한다. 제안한 기법의 기본 개념은 다음과 같다.

가설 설정

• 서버의 데이터베이스는 1부터 11까지 11개의 데이터를 저장하고 있으며, 데이터의 예상 참조 수에 따라 3개의 디스 크로 나누어진다. 디스크 Di은 가장 빈번히 참조되며, 0은 참조 수가 가장 낮다고 가정한다. 그 결과로 작성된 방令 프로그램의 경우, I方과 % 그리고의 방송 빈도수는 4:2:1이 됨을 알 수 있다.
• 방송 디스크를 위한 기존의 동시성 제어 기법들은 클라이언트에서 읽기 전용 트랜잭션만 실행된다고 가정한다. 이와는 달리 본 논문에서 제안하는 동시성 제어 기법은 클라이언트에서 읽기 전용 트랜잭션과 갱신 트랜잭션이 모두 발생한다고 기정한 다.
• 방송 디스크를 위한 기존의 동시성 제어 기법들은 클라이언트에서 읽기 전용 트랜잭션만 실행된다고 가정한다. 이와는 달리 본 논문에서 제안하는 동시성 제어 기법은 클라이언트에서 읽기 전용 트랜잭션과 갱신 트랜잭션이 모두 발생한다고 기정한 다. [7, 8]에서는 클라이언트에서 읽기 전용 트랜잭션과 갱신 트랜잭션을 모두 지원하는 동시성 제어 기법들 올 제안하였다 [8]에서는 트랜잭션의 타임 스탬프 구간을 기록함으로써 동적으로 직렬화 순서를 검사하여 불필요한 트랜잭션의 철회를 줄인다.

제안 방법

• 새로운 사이클이 시작되면 CIT를 수신하여 현재 실행 중인 트랜잭션이 변경된 데이터들에 대해서 유효한지를 검사한다. 트랜잭션이 실행을 마치면 읽기 전용 트랜잭션은 완료하고, 갱신 트랜잭션은 클라이언트에서의 마지막 부분 검증 단계를 위해 새로운 CIT가 전송될 때까지 대기한다.

성능/효과

• 예를 들 면, 그림 1에서 실행이 끝난 C₇小는 서버로 전송하지 않고 다음 CIT를 기다린다. 그 결과, 클라이언트는 마지막 부분 검증 단계에서 C₃와 SC 사이의 충돌을 탐지할 수 있다, 이것은 대기 전송 기법이 서버에서 발생할 충돌을 클라이언트에서 미리 탐지할 수 있음을 보여준다.
• 서버에서의 충돌로 인해 는 철회되고 다음 사이클의 시작 시점에서 서버는 클라이언트에게 가 철회됐음을 통보한다. 그 결과, 클라이언트에서 서버로의 값비싼 대역폭을 사용함으로써 비싼 통신비용이 소비되고, 서버에서 발생하는 트랜잭션보다 클라이언트의 갱신 트랜잭션이 상대적으로 마감기한을 놓칠 가능성이 커진다.
• 그 결과, 서버에서의 전역 단계에서 데이터 충돌을 줄일 수 있다. 둘째, CIT의 주기를 주 사이클보다 짧게 조절함으로써 마감기한을 놓치는 클라이언트의 갱신 트랜잭션 수를 줄일 수 있다. 이것은 클라이언트가 갱신 트랜잭션을 전역 검증을 위해 서버로 보내기 전에 자채적으로 데이터 충돌을 발견하고 재실행 시킬 수 있기 때문이다, 마지막으로 대기 전송 기법 또한 클라이언트가 서버와의 접촉 없이 데이터 충돌을 발견하는 것을 돕는다.
• 기존에 제안된 대부분의 동시성 제어기법들이 클라이언트에서는 읽기 전용 트랜잭션만 실행되고 갱신 트랜잭션은 서버에서만 발생하는 상황에 제한되어 있었다. 또한 기존에 제안된 타임스탬프 기반 동시성 제어기법은 클라이언트에서 실행되는 모든 트랜잭션을 전역 검증을 위해 서버로 전송하고 트랜잭션의 실행이 끝나는 즉시 서버로 전송함으로써 서버에서 트랜잭션 간에 많은 충돌이 발생하고 그로 인해 마감 기한을 놓칠 가능성이 높아진다본 논문에서 제안하는 동시성 제어 기법은 클라이언트의 읽기 전용 트랜잭션은 클라이언트에서 자체적으로 처리하고 갱신 트랜책션만 서버로 전송하여 서버에서 발생하는 충돌을 클라이언트에서 미리탐지하고 이른 시점에서 재실행하여 마감 기한을 놓치는 트랜잭션을 줄일 수 있다. 본 논문의 향후 과제는 제안한 알고리즘 욜 구현하고 성능을 정량적으로 분석하여 기존의 알고리즘과 비교하는 것이다.
• 이것은 클라이언트가 갱신 트랜잭션을 전역 검증을 위해 서버로 보내기 전에 자채적으로 데이터 충돌을 발견하고 재실행 시킬 수 있기 때문이다, 마지막으로 대기 전송 기법 또한 클라이언트가 서버와의 접촉 없이 데이터 충돌을 발견하는 것을 돕는다. 이것은 제안한 기법이 마감기한을 충족시킬 확률을 높일 수 있다는 것을 의미한다.

후속연구

• 또한 기존에 제안된 타임스탬프 기반 동시성 제어기법은 클라이언트에서 실행되는 모든 트랜잭션을 전역 검증을 위해 서버로 전송하고 트랜잭션의 실행이 끝나는 즉시 서버로 전송함으로써 서버에서 트랜잭션 간에 많은 충돌이 발생하고 그로 인해 마감 기한을 놓칠 가능성이 높아진다본 논문에서 제안하는 동시성 제어 기법은 클라이언트의 읽기 전용 트랜잭션은 클라이언트에서 자체적으로 처리하고 갱신 트랜책션만 서버로 전송하여 서버에서 발생하는 충돌을 클라이언트에서 미리탐지하고 이른 시점에서 재실행하여 마감 기한을 놓치는 트랜잭션을 줄일 수 있다. 본 논문의 향후 과제는 제안한 알고리즘 욜 구현하고 성능을 정량적으로 분석하여 기존의 알고리즘과 비교하는 것이다.

본문요약 정보가 도움이 되었나요? 예 아니오 제출

이 논문을 인용한 문헌

더보기