• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.11c
• /
• pp.1379-1382
• /
• 2003

분산 시스템 환경의 사용이 증가하면서 트렌잭션 처리의 중요성이 부각되고 있다. 이러한 트랜잭션의 사용에 있어서 효과적인 트랜잭션 제어 및 수행완료 검증의 필요성이 제기된다. 이에 본 논문에서는 개념적 설계와 수학적 해석이 가능한 EMFG(Extended Mark Flow Graph)로 트랜잭션 기본 연산을 표현하고 이를 이용하여 다중 트랜잭션을 표현하고, 이를 통해 도달가능트리기법을 사용하여 트랜잭션 수행완료 여부를 검증하고자 한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.04a
• /
• pp.75-78
• /
• 2002

데이타베이스 공유 시스템(Database Sharing System: DSS)은 고성능의 온라인 트랜잭션 처리를 위해 다수 개의 컴퓨터를 연동하는 방식으로 각 노드들은 디스크 계층에서 데이타베이스를 공유한다. DSS를 구성하는 각 노드에 트랜잭션을 할당하는 정책이 잘못될 경우 특정 트랜잭션의 폭주로 노드에 과부하가 발생할 수 있으므로. 각 노드의 성능을 최적화하기 위한 부하 분산이 필요하다. 본 논문에서는 트랜잭션 클래스에서 참조하는 데이터베이스의 핫 셋 크기, 각 노드의 메모리 크기와 CPU 성능, 동시에 실행되는 트랜잭션 수의 변화에 따른 처리량 등을 고려한 동적 부하 분산 기법을 제안한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.05c
• /
• pp.1511-1514
• /
• 2003

본 논문에서는 모바일 데이터베이스 시스템에서 동시성제어의 정도를 높이고자 새로운 프로토콜을 제안한다. 트랜잭션의 동시성제어를 하는데 있어서 다중적인 접근으로부터 문제시되는 데이터 일관성을 보장하고, 대역폭이 낮은 모바일 환경 속에서 일어날 수 있는 잦은 접속 단절과 잦은 이동에 대한 트랜잭션 처리의 효율을 높이고자 한다. 2PL(two-phase locking)로부터 확장된 프로토콜인 XAL(extended altruistic locking)모델의 연장으로서 양방향(Bi-directional) 기부연산에 따른 트랜잭션의 처리와 트랜잭션을 판독전용과 판독 및 갱신용 트랜잭션의 두 가지로 분류함으로서 이동 컴퓨터 환경에서 단기 트랜잭션의 처리성능의 정도를 높이고자 한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.04a
• /
• pp.101-104
• /
• 2001

데이터베이스에서 트랜잭션의 처리량을 향상시키기 위해서 기존의 문법 위주의 직렬성 이론으로는 단위시간당 처리량을 높이기는 힘든 형편이다. 이를 위하여 이타적 잠금 기법(altruistic locking: AL)은 트랜잭션이 객체를 사용한 다음 더 이상 그 객체를 요구하지 않을 때 다른 트랜잭션들이 그 객체를 로크할 수 있도록 미리 객체에 대한 로크를 해제함으로써 트랜잭션들의 대기시간을 줄이고 처리량을 향상시키기 위한 취지에서 제안된 것이다. 확장형 이타적 잠금(extended altruistic locking: XAL)기법은 AL 을 자취의 확장한 것으로 AL 이 근본적으로 안고 있는 반드시 기부된 객체만을 처리해야 한다는 제약을 완화한 기법이다. 본 논문에서는 분산 데이터베이스 환경하에서 장기 트랜잭션으로 인한 단기 트랜잭션의 대기현상을 최소화하도록 함으로써 동시성 제어의 정도를 높일 수 있는 새로운 확장형 이타적 잠금 기법인 양방향 기부기법(two-way donation locking: 2DL)을 제안하고 기존의 제어기법과 비교하였다. 모의실험에 의한 성능평가 결과 2DL 은 작업 처리율과 트랜잭션의 평균 대기시간 면에서 우수한 결과를 나타내었다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.11a
• /
• pp.83-86
• /
• 2005

지금까지 무선 데이터 방송에서 트랜잭션을 효율적으로 처리하는 방법에 대한 연구들이 꾸준히 진행되어왔다. 이 논문에서는 기존의 트랜잭션 처리방법과 달리 특수한 환경인 군 작전환경의 무선 데이터 방송에서 요구되는 트랜잭션 처리 방법에 대하여 연구하였다. 군 작전환경에서는 일정 시간동안 일부 데이터에 편향되어 접근하는 무수히 많은 클라이언트들이 존재한다. 이러한 트랜잭션들을 처리하기 위하여, 클라이언트 특성에 맞는 우선순위를 부여하고 검증절차 이전에 우선순위 비교를 수행한다. 그리고 우선순위가 높은 클라이언트를 먼저 검증함으로써, 군 작전에서 중요한 클라이언트의 트랜잭션 abort율을 감소시키고자 한다.

• Journal of KIISE:Computing Practices and Letters
• /
• v.5 no.6
• /
• pp.738-747
• /
• 1999

본 논문에서는 분산 실시간 시스템의 특징인 분산 처리 과정의 신뢰성을 지원하기 위한 동적 트랜잭션 처리 구조를 연구하였다. 실시간 분산 처리 환경에서 동적으로 발생하는 실시간 분산 트랜잭션 처리를 위하여 트랜잭션 내에 필수적인 3가지 언어적 특성들을 제시하였다. 첫째는 트랜잭션 내에 실시간 시스템의 가장 중요한 특징인 시간적인 제약 조건들을 정의 할 수 있는 방안을 제시하고, 둘째는 비동기적인 처리 성격을 지닌 실시간 특성을 고려한 비동기적 트랜잭션 처리 방법을 제시한다. 또한, 분산 처리 과정에서 발생되는 예외 사항들을 처리하기 위하여 긴급성을 고려한 다중레벨 우선순위 스케줄링 (Multi-Level Priotiry Scheduling)이라 부르는 트랜잭션 스케줄링 방안을 제시한다. 그리고, 제시한 실시간 분산 트랜잭션 처리 구조의 타당성 및 가능성을 입증하기 위한 실시간 트랜잭션 처리 과정을 시물레이션을 통하여 제시한 언어적 특성에 대한 고려 사항들을 보여준다.Abstract We propose a dynamic transaction processing model that supports a reliability for distributed real-time processing. For the dynamic processing in distributed real-time transaction systems, we suggest three features that are defined in programming language. First, we propose a specification model to explicitly define the time constraints, needs in real-time distributed processing. Second, we describe an asynchronous transaction processing mechanism based on the real-time characteristics. So, we suggest three communication primitives to support asynchronous transaction processing. Lastly, a scheduling policy based on urgent transaction is suggested to manage the exception occurred during the distributed processing. This scheduling policy is called multi-level priotiry scheduling (MPLS). Based on three features and scheduling policy, we describe a direction to manage a dynamic transaction processing in distributed real-time systems.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.5 no.3
• /
• pp.247-253
• /
• 2004

This paper mainly deals with a transaction model for the reliability guarantee in a Web-Based Real-Time Reservation Service System. We suggest the Web-Based Global Transaction Model which binds up each transaction currently divided by a function into one transaction and deals with one transaction. Also, we propose a Fail-Check Process in order to deal with the exceptions to be happened in a transaction process. And the simulation shows us that the model which we suggest is feasible and possible through the transaction processing procedure.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10b
• /
• pp.214-216
• /
• 1998

최근에, 많은 트래픽이 발생하는 통신망 환경에서의 실시간 데이터베이스를 위한 효율적인 트랜잭션 스케줄링과 다양한 동시성 제어 프로토콜들이 제안되고 있다. 그러나 이 연구들은 통신망 자체를 단순한 불변 지연 서버(constant-delay-server)로 모델 하거나 또는 기존의 데이터베이스 시스템을 통신망 환경하의 실시간 데이터베이스 시스템으로 단순하게 확장함으로써 여러 문제점을 갖고 있다. 본 논문에서는 응용 서비스들의 부하에 E라 다양하게 변화되는 통신망의 상태와 성능을 사전에 감지할 수 있도록 하기 위한 트래픽 감시자(traffic monitor)를 두어, 이 트래픽 감시자로부터 얻어지는 정보를 트랜잭션 스케줄링에서 활용할 수 있도록 데이터베이스 모듈들을 구성하여 미래의 통신망 환경에 적절하게 대처할 수 있는 실시간 데이터베이스(RTDB: Real-Time DataBase)를 구축한다. 본 논문에서 제안된 실시간 데이터베이스의 트랜잭션 스케줄링 기법은 통신망에서의 트랜잭션 예상 실행시간을 보다 더 정확하고 빠르게 예측 할 수 있다. 따라서 통신망의 서로 다른 사이트에 분할, 저장되어 있는 데이터베이스 정보를 호출하려는 많은 트랜잭션들이 데이터-일관성(data-consistency)을 유지하면서도 마감시간 이내에 완료될 수 있다. 또한 이미 마감시간을 초과한 트랜잭션들은 예상 실행시간이 작은 것부터 처리하도록 함으로써 시스템 전체의 트랜잭션 처리율(throughput)을 향상시킨다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04b
• /
• pp.40-42
• /
• 2004

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

• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.11a
• /
• pp.161-164
• /
• 2004

모바일 컴퓨팅 환경에서 실시간 데이터베이스 시스템의 트랜잭션 처리시 2PL-HP 방법은 성능이 우수한 스케줄링 기법이다. 그러나 2PL-HP 방법은 높은 우선순위를 갖는 트랜잭션의 선행처리를 항상 보장하기 때문에 낮은 우선순위를 갖는 트랜잭션은 철회 및 블로킹이 불가피하여 기아(starvation) 현상을 초래한다. 본 논문은 이러한 기아 현상으로 인한 낮은 우선순위를 갖는 트랜잭션의 기다림과 철회를 최소화 하기 위해 이타적 잠금 기법에 우선 순위 기법과 2 버전 기법을 이용하였다. 데이터항목을 점유한 트랜잭션이 더 이상 그 데이터항목을 필요로 하지 않을 때 그 데이터항목을 기부함으로 우선순위가 낮은 트랜잭션들의 불필요한 재 시작 및 기다림을 방지한다. 이로써 마감시간 초과비율과 재시작 비율을 감소 시킬 수 있어 시스템의 처리율을 향상 시킬 수 있다.