The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Global Concurrency Control using Message Ordering of Group Communication Messaging System in Multidatabase

그룹통신 메시징 시스템의 메시지 순서를 이용한 멀티 데이터베이스에서 전역 동시성 제어 기법

  • Published : 2004.05.01
Download PDF
⟨ Previous Next ⟩

Abstract

A multidatabase system (MDBS) is designed to provide universal access to distributed data across multiple autonomous, heterogeneous local database systems (LDBSs). In this paper, we propose a global concurrency control (GCC) algorithm in MDBS. The proposed GCC algorithm adopts the idea of message ordering in group communication messaging system. A necessary condition of GCC algorithm is that global transactions are serialized in the same order at all LDBSs that they execute. n all operations of a transaction are bundled in a single message and the message arrives at LDBSs in the same order using message ordering property, each LDBS can perform subtransactions in the same order. As a result, message ordering allows to determine easily the relative serialization order of global transactions, and then it can support a local autonomy without any information about the serialization order of transactions executing locally.

멀티 데이터베이스 시스템(MultiDataBase system: MDBS)이란 기존에 독자적으로 개발되어 사용되고 있는 서로 다른 지역 데이터베이스 시스템(Local DataBase System: IDBS)들을 통합하기 위해 제안된 시스템으로 논리적으로 단일화된 인터페이스를 제공함으로써 산재된 정보의 효율적 통합 기능을 제공한다. 본 논문에서는 LDBS의 논리적인 통합 인터페이스로 메시징 시스템을 이용하고 메시지 순서 기능을 적용한 전역 동시성 제어 기법을 제안한다. 전역 동시성 제어 기법은 전역 직렬성을 보장하기 위하여 전역 트랜잭션의 서브 트랜잭션이 실행되는 모든 LDBS에서 같은 순서로 직렬화 되어야 한다. 메시지 순서 기능은 하나의 노드가 여러 개 메시지를 송신하는 경우, 모든 노드는 송신한 순서에 따라 메시지 수신을 보장하는 것으로 이를 이용하여 전역 트랜잭션의 서브 트랜잭션들을 실행 노드에 같은 순서로 전송하고 실행 LDBS는 해당 순서대로 직렬화 한다면 전역 직렬성을 보장할 수 있다. 그 결과 제안된 전역 동시성 제어 기법은 LDBS의 실행 정보 없이 전역 트랜잭션의 상대적인 실행 순서를 결정할 수 있기 때문에 지역 r치성을 보장한다.

Keywords

References

  1. Proc. CIKM Theoretical Foundations of Scheme Restructuring in Heterogeneous Multidatabase Systems J.Albert
  2. Proc. CoopIS Global Semantic Serializability: An Approach to Increase Concurrency in Multidatabase Systems A.Brayner;T.Harder
  3. VLDB Journal v.1 no.2 Overview of Multidatabase Transaction Management Y.Breitbart;H.Garcia-Molina;A.Silberschatz
  4. IEEE Trans. on Software Eng. v.17 no.9 On Rigorous Transaction Scheduling Y.Breitbart;D.Georgakopoulos;M.Rusinkiewicz;A.Silberschatz https://doi.org/10.1109/32.92915
  5. Proc. ACM SIGMOD Multidatabase Update Issues Y.Breitbart;A.Silberschatz
  6. Proc. VLDB Distributed Concurrency Control Performance: A Study of Algorithms, Distribution, and Replication M.Carey;M.Livny
  7. Java Developer's Journal no.April Guarenteed Messaging with IMS D.Chappell;R.Monson-Haefel
  8. Proc. IEEE Workshop on Future Trdnds of Distributed Computing Syst. Performance of Cache Coherency Schemes in a Shared Disks Transaction Environment H.Cho
  9. Proc. Research Issues in Data Eng. Maintaining Quasi Serializability in Multidatabase W.Du;A.Elmagarmid;W.Kim
  10. FioranoMQ and Progress SonicMQ Highlights Fiorano
  11. IEEE Trans. on Knowledge and Data Eng. v.6 no.1 Using Tickets to Enforce the Serializability of Multidatabase Transactions D.Georgakopoulos;M.Rusinkiewicz;A.Sheth https://doi.org/10.1109/69.273035
  12. Proc. IEEE Symposium on Reliable Distributed Syst. Using Multicast Communication to Reduce Deadlock in Replicated Databeses J.Holliday;D.Agrawal;A.Abbadi
  13. ACM Trans. Database Syst. v.25 no.3 A New Approach to Developing and Implementing Eager Database Replication Protocols B.Kemme;G.Alonso https://doi.org/10.1145/363951.363955
  14. Lecture Notes in Computer Science(2218) Preserving Causality in Scalable Message-oriented Middleware P.Laumay;E.Brueton;N.de Palma;S.Krakowiak
  15. Proc. CIKM A Uniform Approach to Global Concurrency Control and Recovery in Multidatabase Environment S.Lee;C.Hwang;W.Lee
  16. Proc. CoopIS Stable Transaction Management for Preserving the Global Imtegrity Constraints in Multidatabase Systems K.Lee;S.Park
  17. ACM Trans. Database Syst. v.23 no.2 Ensuring Consistency in Multidatabases by Preserving Two-Level Serializability S.Mehrotra;R.Rastogi;H.F.Korth;A.Silberschatz https://doi.org/10.1145/292481.277629
  18. CSIM Users Guide for use with C revision 16 H.Schwetman
  19. Getting Started with SonicMQ V4 Sonic
  20. Distributed Systems Principles and Paradigms A.Tannebaum;M.van Steen
  21. ACM Trans. Database Syst. v.10 no.4 Locking Performance in Centralized Databases Y.C.Tay;M.Goodman;R.Suri https://doi.org/10.1145/4879.4880
  22. Proc. IEEE Symp. on Network Computing and Applications Group Communication based on Standard Interfaces M.Wisemann;X.Defago;A.Schiper
  23. VLDB Journal v.2 no.3 A Theory of Global Concurrency Control in Multibase Systems A.Zhang;A.Elmagarmid https://doi.org/10.1007/BF01228674