• 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
• /
• 2003.05c
• /
• pp.1563-1566
• /
• 2003

본 논문은 실시간 데이터베이스 환경에서의 동시성제어 프로토콜을 제안 그 성능을 향상시키고자 한다. 기존에 실시간 데이터베이스에서 주로 쓰이는 2PL-HP(2 Phase Locking with High Priority)의 방법은 높은 우선순위를 갖는 트랜잭션(HPT)의 선행 처리를 항상 보장하기 때문에 낮은 우선순위를 갖는 트랜잭션(LPT)의 철회 및 블로킹이 불가피하였다. 이러한 문제를 해결하고자 본 논문에서는 실시간 데이터베이스에 기존의 XAL의 기부연산을 확장하고 우선순위 개념을 도입해 LPT의 불필요한 철회 및 기다림을 방지할 수 있는 효율적인 동시성제어 프로토콜을 제안한다.

• The KIPS Transactions:PartD
• /
• v.9D no.4
• /
• pp.587-602
• /
• 2002

Replicated database system was emerged to resolve the problem of reduction of the availability and the reliability due to the communication failures and site errors generated at centralized database system. But if update transactions are many occurred, the update is equally executed for all replicated data. Therefore, there are many problems the same thing a message overhead generated by synchronization and the reduce of concurrency happened because of delaying the transaction. In this paper, I propose a new concurrency control algorithm for enhancing the degree of parallelism of the transaction in fully replicated database designed to improve the availability and the reliability. To improve the system performance in the replicated database should be performed the last operations in the submitted site of transactions and be independently executed update-only transactions composed of write-only transactions in all sites. I propose concurrency control method to maintain the consistency of the replicated database and reflect the result of update-only transactions in all sites. The superiority of the proposed method has been tested from the respondence and withdrawal rate. The results confirm the superiority of the proposed technique over classical correlation based method.

• The Transactions of the Korea Information Processing Society
• /
• v.3 no.6
• /
• pp.1418-1432
• /
• 1996

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.

• Journal of KIISE:Databases
• /
• v.32 no.3
• /
• pp.304-314
• /
• 2005

In this paper, we propose a new phantom protection method for multi-dimensional index structures that uses multi-level grid technique. The proposed mechanism is independent of the types of multi-dimensional index structures, i.e., it can be applied to all types of index structures such as tree-based, file-based and hash-based index structures. Also, it achieves low development cost and high concurrency with low lock overhead. It is shown through various experiments that the proposed method outperforms existing phantom protection methods for multi-dimensional index structures.

• Journal of Power System Engineering
• /
• v.3 no.3
• /
• pp.83-90
• /
• 1999

제어이론분야에서의 발전은 그러한 이론을 다방면으로 응요할 수 있는 분야를 더더욱 폭넓게 제공해 주고 있다. 자동화와 관련된 분야뿐만 아니라, 건축 및 토목분야에서도 고도의 제어어이론을 응용한 예를 쉽게 접할 수 있게 되었으며, 지진동에 의한 구조물의 진동을 억제하려는 방책이 그 ??ㅣ다. 이에 관한 많은 연구에서도 알 수 있듯이, 일반적으로 구조물의 수학적 모델에만 의존하여, 즉 구조물의 설계파라미터는 이미 설계되어져 있다는 가정하에 제어계를 설계하고 있다. 그러나 이러한 설계법에 있어서는 설계자로 하여금 구조물의 설계파라미터를 조정할 수 있는 자유도는 전혀 주어지지 않게 되며 단지 제어계의 파라미터를 조정하는 자유도만 허용된다. 이러한 문제점을 극복하기 위해 구조계 및 제어기의 설계파라미터를 동시에 조절할 수 있는 자유도가 허용되는 '구조계/제어계의 동시 최적화' 기법이 있다. 따라서 본 논문에서는 교량의 주탑 및 해양구조물 등의 진동제어 문제에 이러한 설계기법을 이용하여 주어진 설계사양을 만족하도록 구조계 및 제어계의 파라미터를 최적화 한다. 특히 본 논문에서는 제어계 설계 문제에 있어서의 일반적인 경우를 고려하여 상태의 일부가 관측된다고 가정하고 출력피드백의 경우에 대해 고찰하고 있다. 이때의 설계사양은 선형행렬부등식(LMI)으로 주어지며, 실험을 통하여 본 논문에서 소개하는 설계기법의 유효성을 검증한다.

• The KIPS Transactions:PartD
• /
• v.8D no.5
• /
• pp.543-552
• /
• 2001

To process transactions in fully replicated database, an atomic broadcast is mainly used. In this case of using atomic broadcast, transactions can be delayed because of the coordinating step among servers before processing the transaction. In this paper, we propose an algorithm to resolve the problem of transaction delay. In the proposed algorithm, the transactions are processed by using the optimistic method. The operations of a transaction are performed in the site that it is submitted and its write operations its updates atomically in all replicated sites. Since the serializability of transaction is ensured by checking the sequence number of transactions in the completion-inspection step.

• Journal of KIISE:Databases
• /
• v.30 no.2
• /
• pp.209-224
• /
• 2003

Recent development of electronic commerce enables the use of Electronic Stock Trading Systems(ESTS) to be expanded. In ESTS, information with various sensitivity levels is shared by multiple users with mutually different clearance levels. Therefore, it is necessary to use Multilevel Secure Database Management Systems(MLS/DBMSs) in controlling concurrent execution among multiple transactions. In ESTS, not only analytical OLAP transactions, but also mission critical OLTP transactions are executed concurrently, which causes it difficult to adapt traditional secure transaction management schemes to ESTS environments. In this paper, we propose Secure One Snapshot(SOS) protocol that is devised for Secure Transaction Management in ESTS. By maintaining additional one snapshot as well as working database SOS blocks covert-channel efficiently, enables various real-time transaction management schemes to be adapted with ease, and reduces the length of waiting queue being managed to maintain freshness of data by utilizing the characteristics of less strict correctness criteria. In this paper, we introduce the process of SOS protocol with some examples, and then analyze correctness of devised protocol.

• Proceedings of the KIPE Conference
• /
• 2020.08a
• /
• pp.145-147
• /
• 2020

본 논문에서는, 결합 인덕터 정류단을 갖는 위상천이 풀브릿지 컨버터에 적용할 수 있는 새로운 동기정류기 제어 기법을 제안한다. 결합 인덕터 정류단을 활용하면 1차측 환류 전류를 감소 시켜 도통 손실을 줄일 수 있지만, 동시에 줄어든 전류로 인하여 레깅-레그 스위치의 영전압 스위칭을 달성하기 어려워진다. 이를 해결하기 위하여 변압기의 자화 전류를 이용할 수 있지만, 컨버터가 넓은 출력 전압 범위로 설계되는 경우 낮은 시비율을 기준으로 작게 설계된 자화 인덕턴스로 인하여, 높은 시비율로 구동 시 과도한 자화 전류로 인한 불필요한 도통 손실이 증가하는 문제점을 갖는다. 제안하는 제어 기법은 기존 동기정류기 제어와 달리 동기정류기를 기존보다 먼저 구동시켜 1차측에 환류 전류를 순간적으로 재생성할 수 있고, 이를 이용하여 레깅-레그 스위치의 영전압 스위칭을 달성할 수 있다. 따라서, 작은 자화 전류로 영전압 스위칭을 달성할 수 있으므로 1차측의 도통 손실을 줄여 높은 효율을 얻을 수 있다. 제안하는 동기정류기 제어 기법의 효용성을 증명하기 위하여, 400V 입력, 27-54V/13A 출력에서 실험 검증을 진행하였다.

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

인터넷을 이용한 전자 상거래 잎 관리 시스템 등의 실시간 처리를 요구하는 응용분야가 점차 증가함으로 인해 고성능 실시간 트랜잭션 처리 시스템 개발이 요구되고 있다. 그러나 기존에 제안된 대부분의 실시간 시스템은 다중 처리기나 분산 처리 방식을 이용하였으며, 클러스터 기술을 이용한 실시간 트랜잭션처리 시스템은 아직 제안된 바 없다 클러스터를 이용한 실시간 트랜잭션 처리 시스템은 저렴한 가격으로 높은 가용성과 병렬 처리를 이용한 고성능 트랜잭션 처리를 지원할 수 있다는 장점을 갖는다 이러한 관점에서 본 논문에서는 공유 디tm크(shared disks： SD) 클러스터 기반의 실시간 트랜잭션 처리 시스템을 개발하기 위하여 캐쉬 일관성 제어 기법이나 트랜잭션 라우팅 기법과 같은 전통적인 SD 클러스터 알고리즘과 실시간 트랜잭션을 위찬 동시성 제어 기법을 연동한 실험 모형을 개발하였다. 다양한 환경에서의 모의실험을 통하여 알고리즘간의 상호 관계와 실시간 환경에서 SD 클러스터의 성능을 평가 분석한다.