The Center for Education and Research in Information Assurance and Security (CERIAS)

The Center for Education and Research in
Information Assurance and Security (CERIAS)
Center for Education and Research in Information Assurance and Security

An open and safe nested transaction model: concurrency and recovery

Download

Download PDF Document
PDF

Author

S Madria, S Maheshwari, B Chandra, B Bhargava

Tech report number

CERIAS TR 2001-106

Entry type

article

Abstract

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 buffer 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.

Download

PDF

Date

2000 – 12

URL

http://www.sciencedirect.com/s ... c27c7a93d8fbec4b001ec39d5

Journal

Journal of Systems and Software

Key alpha

Bhargava

Number

2

Pages

151-165

Volume

55

Publication Date

2000-12-00

BibTex-formatted data

To refer to this entry, you may select and copy the text below and paste it into your BibTex document. Note that the text may not contain all macros that BibTex supports.