Scheduling Distributed Real-Time Nested Transactions

To ensure global serializability, traditional distributed database systems implement both concurrency control and transaction commit protocols. In a distributed database system, a commit protocol guarantees the uniform commitment of distributed transaction execution. In the last decade, several extensions to the transaction model adopted in traditional database systems have been proposed in order to support the functional and performance requirements of emerging advanced applications such as CAD/CAM, large software design projects and object-oriented databases. Nested transaction models have been shown to play an important role in such applications, however, these models are not yet fully studied. In this paper, our contributions in the field of real-time nested transactions are two fold: (i) we propose a hierarchical and flat protocols for real-time nested transactions, called 2PC-RT-NT, and (ii) we implement a lock mechanism, called 2LP-NT-HP, to solve the data conflicts problem between nested transactions.