A concurrency control protocol for nested transactions
نویسندگان
چکیده
Nested transactions[6, 5] provide fine grain atomicity, efficient recovery control, and structural modularity. In distributed environments, they provide a natural and semantically clean way of modelin g computations . However, the characteristics of nested transactions are sufficiently different from those o f traditional single-level transactions that concurrency control for nested transactions should be reconsidere d in order to exploit all its advantages . In this paper, we investigate a new concurrenc y control protocol for nested transactions, and introduc e the notion of a request list for that purpose . Our objectives are to provide shorter transaction turn-aroun d times and better system throughput . These goals are accomplished by exploiting intra-transaction concurrency and by reducing the time a transaction has t o wait for consistent data states .
منابع مشابه
Optimization of majority protocol for controlling transactions concurrency in distributed databases by multi-agent systems
In this paper, we propose a new concurrency control algorithm based on multi-agent systems which is an extension of majority protocol. Then, we suggest a clustering approach to get better results in reliability, decreasing message passing and algorithm’s runtime. Here, we consider n different transactions working on non-conflict data items. Considering execution efficiency of some different...
متن کاملConcurrency Control Protocol for Nested Transactions in Real-Time Databases
In this paper we consider real-time concurrency control for the nested transaction model. We analyze problems that have pure optimistic and pessimistic approaches. As the solution we propose a hybrid concurrency control algorithm which acts as an optimistic for transactions from different transaction trees and as pessimistic inside a single transaction tree.
متن کاملSpeculation Based Nested Locking Protocol to Increase the Concurrency of Nested Transactions
In this paper, we have proposed improved concurrency control protocol based on speculation for nested transuctions and explained how it increases both intraand intertransaction concurrency as compared to Mo.s.s's nested locking protocol. I n the proposed speculative nested locking (SNL) protocol, whenever a sub-trunsuctinn finishes work with a data object (produces after-image), it's purent inh...
متن کاملConcurrency Control Monitor for Nested Transactions based on Autonomous Agents
Transaction processing monitors featuring nested transactions are in the core model for mission-critical applications. In this paper, an atomic commit protocol for nested transactions over mobile devices combined with a concurrency control mechanism is introduced. The monitor features a flexible and goal persistent technique dealing with the loss of communication – a latent risk in mobile envir...
متن کاملSpeculation to Increase the Concurrency of Nested Transactions
We have proposed an improved concurrency control protocol for nested transactions based on speculation. In the proposed speculative nested locking (SNL) protocol, whenever a sub-transaction finishes work with a data object (produces after-image), it's parent inherits the lock. The waiting sub-transaction carries out speculative executions by accessing both beforeand after-images of preceding su...
متن کامل