Performance Analysis of Message Ordering based Global Concurrency Control for Heterogeneous Distributed Database Systems

摘要

A heterogeneous distributed database system (HDDBS) is 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 HDDBS. The proposed GCC algorithm adopts the idea of message ordering in group communication. A necessary condition of GCC algorithm is that global transactions are serialized in the same order at all LDBSs that they execute. If 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. And we propose a distributed database simulation model to evaluate the performance of the proposed algorithm under a wide variety of system configurations.