• 한국콘텐츠학회논문지
• /
• 제8권2호
• /
• pp.57-66
• /
• 2008

대부분의 실시간 동시성제어 기법은 주로 한 가지 종류의 실시간 트랜잭션들을 위한 데이터 충돌 해결에 적용되어왔다. 다양한 응용 프로그램 지원과 하드웨어 성능향상으로 실시간 데이터베이스 시스템에서 여러 종류의 실시간 트랜잭션들을 스케줄 할 필요성이 증가하고 있다. 본 논문에서는 하드와 소프트 실시간 트랜잭션들 사이의 데이터 충돌을 해결하는 통합된 동시성제어 기법을 제안한다. 기존에 연구된 PCP(Priority Ceiling Protocol)와 MVPR(Multiversion with Precedence Relationship) 기법을 기반으로 하드 실시간 트랜잭션이 종료시한 내에 작업을 종료하도록 보장하며 종료시한을 만족하는 소프트 실시간 트랜잭션의 비율을 향상시키도록 한다. 제안한 통합된 동시성제어 기법이 직렬화가능 스케줄을 만족시키고 교착상태를 발생시키지 않음을 증명하였다. 모의실험을 통하여 다른 동시성제어 기법과 성능평가 비교를 하였다.

• 정보처리학회논문지D
• /
• 제8D권1호
• /
• pp.10-23
• /
• 2001

실시간 능동 데이터베이스 시스템은 외부의 환경의 변화에 반응하여 트랜잭션들을 주어진 시간 내에 처리할 수 있어야 한다. 본 논문에서는 실시간 능동 트랜잭션들을 위한 동시성 제어 기법인 다중버전 실시간 능동 동시성 제어 기법을 제안한다. 능동 규칙에 의해서 트랜잭션들 사이에는 triggering 관계가 성립하며 공유되는 데이터에 대한 충돌을 해결하기 위해 사용되는 중요한 개념이다. 제안하는 동시성 제어 기법은 데이터 충돌에 포함된 트랜잭션들 사이의 triggering 관계와 우선순위, 선행관계 등을 참조하여 데이터 충돌을 해결한다. 우선순위가 높은 트랜잭션은 낮은 우선순위의 트랜잭션 보다 유리한 서비스를 받는다. 그러나, 낮은 우선순위의 트랜잭션이라도 종료시점에 근접했다면 철회됨으로서 낭비될 시스템 자원을 보존하기 위해서 유리한 서비스를 받을 수 있다. 또한, 트랜잭션들 사이의 triggering 관계를 기반으로 intra triggering 충돌과 inter triggering 충돌로 분류해 각각 다른 방식으로 데이터 충돌을 해결한다. 본 논문에서는 모의실험을 통해서 제안한 동시성 제어기법의 성능을 비교 평가하였다.

• 한국정보통신학회논문지
• /
• 제6권2호
• /
• pp.356-363
• /
• 2002

실시간 능통 데이터베이스 시스템은 외부의 환경의 변화에 반응하여 트랜잭션들을 주어진 시간 내에 처리할 수 있어야 한다. 본 논문에서는 Thomas 쓰기 규칙을 적용하여 보다 향상된 실시간 능동 동시성 제어 기법을 제안한다. 제안하는 동시성 제어 기법은 데이터 충돌을 해결하기 위해서 우선순위와 능동 규칙을 고려하여 불필요하게 철회되는 트랜잭션의 수를 감소시킬 수 있다. 본 논문에서는 모의실험을 통해서 제안하는 통시성 제어기법에 의해서 보다 많은 트랜잭션이 종료시한을 만족함을 보인다.

• 정보처리학회논문지D
• /
• 제11D권6호
• /
• pp.1213-1220
• /
• 2004

이동 컴퓨팅 기술이 발전함에 따라 실시간으로 트랜잭션을 처리해야 하는 다양한 이동 애플리케이션에 대한 요구가 증가되고 있다. 원격 데이터에 대한 접근을 해야 하는 이동 환경에서 데이터에 대한 접근지연은 실시간 트랜잭션의 시간적인 제약조건 준수에 대한 가장 심각한 문제가 된다. 이동 실시간 트랜잭션은 트랜잭션의 결과의 정확성뿐만 아니라 트랜잭션의 완료 시간을 보장해야 한다. 본 논문에서는 이동 실시간 트랜잭션들 간의 충돌을 해결하기 위한 낙관적인 동시성제어 기법을 제안한다. 제한된 기법은 이동 환경에서의 핸드오버나 단절에 의해 발생되는 트랜잭션의 연속적인 철회와 지연의 영향을 최소화하였다.

• 한국멀티미디어학회논문지
• /
• 제21권2호
• /
• pp.232-241
• /
• 2018

Operational Transformation (OT) algorithms for real-time collaborative editing systems are becoming increasingly important due to the increased demand for collaborative data processing. The operational transformation algorithm is a technique for real-time concurrency control and consistency maintenance with non-locking technique, and many studies have been conducted to overcome three issues of convergence, causality-prevention, and intention-prevention. However, previous work has the disadvantage of wasting memory by storing all operations that occurred during an edit operation in the history buffer to solve this problem. Therefore, we propose a memory-saving real-time collaborative editing system that maintains a constant memory space and concurrency control through a method of applying the valid-time to each user-generated operation in order to reduce memory waste. This system prevents long-term memory occupation of client-generated operations, thus it reduces the space and time complexity even with low-rate of collaboration work, so that the performance degradation avoids.

• 한국정보과학회논문지:데이타베이스
• /
• 제27권1호
• /
• pp.42-52
• /
• 2000

서로 다른 보안등급을 가진 사용자들에 의해 공유되는 정보를 관리해야 하는 데이타베이스 시스템에서는 보안은 중요한 요구사항중 하나이다. 실시간 보안 데이타베이스 시스템은 데이타의 논리적인 정확성뿐만 아니라, 트랜잭션을 마감시간 내에 처리해야 하는 시간적인 제약조건과 데이타와 트랜잭션의 등급에 따라 데이타의 사용을 통제하고 상위 등급의 정보가 하위 등급으로 유출되는 것을 방지하여야 하는 보안 제약조건을 추가적으로 갖는다. 본 논문에서는 이러한 실시간 보안 데이타베이스 시스템의 요구사항을 만족시키는 동시성 제어 기법을 제안한다. 제안하는 프로토콜은 낙관적 기법에 기반을 두면서 상충되는 실시간 제약 조건과 보안 제약 조건을 모두 만족시키기 위해 다중 버전과 Mark기법을 사용한다. 제안된 프로토콜은 직렬성을 만족하며 로킹에 기반을 둔 프로토콜과의 모의실험 비교 결과 데이타 충돌이 많은 환경에서 우수한 성능을 보이고 있다.

• 한국정보처리학회논문지
• /
• 제5권11호
• /
• pp.2751-2762
• /
• 1998

본 논문에서는 트랜잭션의 예측성과 성능을 향상시키기 위한 새로운 우선순위 할당 기법과 동시성제어 기법을 제안한다. 본 문에서 우선순위 할당 기법으로 제안한 분류된 우선순위 할당 기법은 EDF기법의 단점을 클래스와 버켓을 이용하여 해결하였고, 실시간 트랜잭션뿐만 아니라 시분할 트랜잭션까지 효과적으로 처리할 수 있다. 또한, 동시성제어 기법으로 제안된 로크를 이용한 조건부 낙관적인 동시성제어 기법은 예측성의 향상을 위해 낙관적인 기법을 사용하였으며, 시스템 자원의 낭비를 마기 위해 트랜잭션의 우선순위와 수행시간 동안 사용하는 데이터 양을 고려하여 트랜잭션의 충돌을 해결하였다.

• 한국정보처리학회논문지
• /
• 제3권6호
• /
• pp.1418-1432
• /
• 1996

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

• 한국콘텐츠학회논문지
• /
• 제10권7호
• /
• pp.115-121
• /
• 2010

실시간 데이터베이스 시스템에서는 높은 우선순위를 갖는 트랜잭션의 선행 처리가 항상 보장되어야 한다. 비관적 병행수행제어 방법은 충돌 발생 시 낮은 우선순위 트랜잭션을 철회 또는 대기시킴으로써 충돌을 해결한다. 그런데 높은 우선순위 트랜잭션이 마감시간을 지키지 못하고 시스템에서 제거되는 경우, 낮은 우선순위 트랜잭션이 불필요하게 철회되거나 대기하는 문제가 발생된다. 본 논문에서 제안하는 방법은 마감시간을 초과할 트랜잭션을 미리 시스템에서 제거한다. 그래서 불필요한 자원 낭비를 막고 낮은 우선순위를 갖는 트랜잭션이 불필요하게 철회되거나 대기하는 문제를 해결한다. 성능평가를 통해 트랜잭션의 마감시간 초과 비율 측면에서 기존의 방법들 보다 우수함을 보인다.

• 한국정보처리학회논문지
• /
• 제5권6호
• /
• pp.1377-1389
• /
• 1998

펌 실시간 데이터베이스 시스템에서 수행되는 펌 실시간 트랜잭션은 트랜잭션이 마감시간을 넘길 경우 그 트랜잭션의 의미가 없어지므로 제한시간을 넘기는 즉시 시스템에서 제거된다. 이러 트랜잭션들을 지원하는 펌 실시간 데이터베이스 시스템에서 데이터베이스의 성능을 향상시키기 위한 여러 가지 방법들이 연구되고 있다. 지금까지 연구된 방법들은 잠금 방식을 사용하거나 또는 낙관적 방식을 사용하고 있다. 그러나 잠금 방식과 낙관적 방법에서 사용되는 방식은 시스템의 부하에 따라서 서로 다른 특성을 보이고 있다. 따라서 본 논문에서는 잠금 방식과 낙관적 방식의 장점만을 채택한 보류된 정지/재개 재시작 방법을 제안하고 이 방법을 동시성 제어에 적용한 대체 버전을 이용한 펌 실시간 동시성 제어 방법을 소개한다. 이 논문에서 제안하는 동시성 제어 방법은 우선 순위에 의한 데이터 접근 충돌이 발생할 경우 트랜잭션의 즉시 재시작 버전과 정지 버전을 동시에 유지함으로써 트랜잭션이 마감시간 안에 수행을 마칠 수 있도록 한다. 끝으로 이 논문에서는 제안하는 알고리즘이 직렬 가능한 스케줄을 생성함을 보이고, 모의실험을 통하여 기존의 방법과 성능을 비교하여 우수성을 증명한다.