We proposed a new ticket-based global concurrency control scheme, multiple-tickets ordering scheme (MTOS). Unlike the previous schemes, MTOS employs multiple tickets at each site and uses the intrinsic conflicts using the intrinsic characteristics between global transactions. Multidatabase system (MDBS) allows users or applications to access data located in multiple local database systems (LDBSs), each of which is autonomously operated. The concurrency control problem in an MDBS is inherently difficult. Its inherent difficulties stem from the requirement that each local DBMS operate autonomously and that local transactions are permitted to execute outside of the MDBS system control. Several practical MDBS concurrency control schemes have been proposed without compromising local autonomy. However, for the purpose of ensuring the global serializability, each scheme could cause the drawbacks of global restarts, high wastage of system resources, global deadlocks, or low throughput for global/local transactions.
In the previous single ticket-based scheme, the overhead incurred by the use of a single ticket for each site is considered to be severe, since global subtransactions may be either blocked or aborted at the time for them to access a ticket due to its unavailability. In contrast, using multiple tickets at each LDBS, MTOS could provide high concurrency, reduce the wastage of local resources, and prevent subtransaction abortions. In addition, MTOS uses the local order consistent with predefined global order, and then enforce conflicts that order at LDBS level. Thus, MTOS reduces the problem of ensuring global serializability in an MDBS to the problem of ensuring that the serialization order of subtransactions is consistent with the local order in a LDBS. MTOS accordingly prevents global restarts and global deadlocks. Based on the results of the performance evaluation, we conclude that MTOS outperforms the previous single ticket-based scheme.
다수 자료기지 체계에서 거래 관리를 위한 새로운 전역 동시성제어 기법인 다수 티켓 순서화 기법(multiple-tickets ordering scheme: MTOS)을 제안하였다. 이전의 기법과 다르게 MTOS는 각 사이트에 다수 티켓과 전역 거래들 간의 고유의 내재된 충돌 특성을 이용한다. 다수 자료기지 체계는 사용자들이나 혹은 응용프로그램들이 독립되어 자치적으로 운영되고 있는 지역 자료기지 체계들에 있는 자료를 참조할 수 있도록 허용한다. 다수 자료기지 체계에서 동시성제어 문제는 본질적으로 어렵다. 이 본질적인 어려움은 각 지역 자료기지 체계가 자치적으로 운영되고 지역 거래들이 다수 자료기지 체계 제어 밖에서 실행되기 때문에 기인한다. 지역 자료기지 체계의 자치성을 위반하지 않는 여러 개의 실용적인 다수 자료기지 체계 동시성제어 기법이 제안되었다. 그러나, 전역 직렬성 보장을 위해서 이들 기법은 전역거래 재실행, 지역 자료기지 자원의 낭비, 전역 교착상태, 혹은 전역 및 지역 거래의 낮은 처리율 등과 같은 단점들을 갖고 있다.
기존의 단수 티켓 기법경우, 전역 거래들이 지역 사이트에서 티켓 접근시점에 해당 티켓을 사용할 수 없을 때에는 대기 혹은 철회 될 수 있으므로 각 지역 사이트의 단수 티켓 사용으로 인한 오버헤드는 심각하다. 대조적으로, 각 지역 사이트에 다수 티켓을 사용하는 MTOS 경우에는 높은 동시성 정도, 지역 자료기지 자원의 낭비 절약, 거래 철회 방지 등을 제공한다. 또한, MTOS는 미리 정의된 광역 직렬화 순서와 일치하게 티켓 충돌을 유발해서 지역 직렬화 순서를 결정한다. 그러므로, MTOS는 전역 직렬화 보장 문제를 지역 사이트에서 거래들의 직렬화 보장문제로 축소화 한다. 따라서, MTOS는 전역 거래의 재실행과 전역 교착상태 발생을 방지한다. 성능평가와 그 결과를 통하여 MTOS가 기존의 단수 티켓 기법보다 성능면에서 우수함을 입증하였다.
