Hansdah, RC and Patnaik, LM (1987) Weak consistency of read-only transactions: A tool to improve concurrency in heterogeneous locking protocols. In: Lecture Notes in Computer Science, 287 . 265 -281.
Full text not available from this repository. (Request a copy)Abstract
Three different types of consistencies, viz., semiweak, weak, and strong, of a read-only transaction in a schedule s of a set T of transactions are defined and these are compared with the existing notions of consistencies of a read-only transaction in a schedule. We present a technique that enables a user to control the consistency of a read-only transaction in heterogeneous locking protocols. Since the weak consistency of a read-only transaction improves concurrency in heterogeneous locking protocols, the users can help to improve concurrency in heterogeneous locking protocols by supplying the consistency requirements of read-only transactions. A heterogeneous locking protocol P' derived from a locking protocol P that uses exclusive mode locks only and ensures serializability need not be deadlock-free. We present a sufficient condition that ensures the deadlock-freeness of Pprime, when P is deadlock-free and all the read-only transactions in Pprime are two phase.
| Item Type: | Journal Article |
|---|---|
| Publication: | Lecture Notes in Computer Science |
| Publisher: | Springer |
| Additional Information: | Copyright of this article belongs to Springer. |
| Department/Centre: | Division of Electrical Sciences > Computer Science & Automation |
| Date Deposited: | 21 Oct 2010 08:58 |
| Last Modified: | 21 Oct 2010 08:58 |
| URI: | http://eprints.iisc.ac.in/id/eprint/33354 |
Actions (login required)
 |
View Item |
