Crash recovery in an open and safe nested transaction model

Madria, Sanjay; Maheshwari, Sachin; Chandra, B.; Bhargava, Bharat

doi:10.1007/bfb0022053

Cited by 4 publications

(2 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This approach is mainly aimed at cooperative environments such as design databases and software engineering. In [16] the pre-write operation is introduced to increase concurrency in a nested transaction processing environment.However, it is assumed that once the sub-transaction pre-writes the value, it will not abort in future. In [13], we have proposed concurrency control approach for distributed database systems in that a transaction releases the locks at the end of the execution and carries out two-phase commit processing.…”

Section: Related Workmentioning

confidence: 99%

Speculative Lock Management to Increase Concurrency in Mobile Environments

Reddy

1999

Mobile Data Access

View full text Add to dashboard Cite

Abstract. Since mobile transactions are long-lived, in case of a conflict, the waiting transactions are either blocked for longer durations or aborted if two-phase locking is employed for concurrency control. In this paper, we propose mobile speculative locking (MSL) protocol to reduce the blocking of transactions. MSL allows a transaction to release a lock on a data object whenever it produces corresponding after-image value. By accessing both before-and after-images, the waiting transaction carries out speculative executions at the mobile host. Before the end of commit processing, the transaction that has carried out speculative executions retains appropriate execution based on the termination decisions of preceding transactions. The MSL approach requires extra resources at the mobile host to carry out speculative executions. Since mobile host is operated by single user, we assume that it can support a reasonable number of speculative executions. Through analysis it has been shown that MSL increases concurrency with limited resources available at mobile host.

show abstract

Section: Related Workmentioning

confidence: 99%

Speculative Lock Management to Increase Concurrency in Mobile Environments

Reddy

1999

Mobile Data Access

View full text Add to dashboard Cite

show abstract

“…We have discussed a snapshot of the concurrency and recovery algorithm with the help of an example. A brief overview of our crash recovery algorithm has appeared in Madria et al (1997c). The correctness of the concurrency control algorithm using I/O automation model (FLMW) has reported in Madria et al (1997b).…”

Section: Our Contributionsmentioning

confidence: 99%

An open and safe nested transaction model: concurrency and recovery

Madria

Maheshwari

Chandra

et al. 2000

Journal of Systems and Software

Self Cite

View full text Add to dashboard Cite

In this paper, we present an open and safe nested transaction model. We discuss the concurrency control and recovery algorithms for our model. Our nested transaction model uses the notion of a recovery point subtransaction in the nested transaction tree. It incorporates a prewrite operation before each write operation to increase the potential concurrency. Our transaction model is termed``open and safe'' as prewrites allow early reads (before writes are performed on disk) without cascading aborts. The systems restart and buer management operations are also modeled as nested transactions to exploit possible concurrency during restart. The concurrency control algorithm proposed for database operations is also used to control concurrent recovery operations. We have given a snapshot of complete transaction processing, data structures involved and, building the restart state in case of crash recovery. Ó

show abstract

Untitled

Madria

Bhargava

2001

Distributed and Parallel Databases

View full text Add to dashboard Cite

Crash recovery in an open and safe nested transaction model

Cited by 4 publications

References 10 publications

Speculative Lock Management to Increase Concurrency in Mobile Environments

Speculative Lock Management to Increase Concurrency in Mobile Environments

An open and safe nested transaction model: concurrency and recovery

Untitled

Contact Info

Product

Resources

About