Object-Based Quorum Scheme for Replicated Objects
Download:
|
|
by Kyouji Hasegawa, Hiroaki Higaki, Makoto Takizawa
http://www.takilab.k.dendai.ac.jp/prof/papers/ipsjdps/1998/kyo/obqsro.ps
Add To MetaCart
Abstract:
In object-based systems, objects are replicated to increase the performance, reliability, and availability. We discuss a novel object-based locking (OBL) protocol to lock replicas of objects by extending the quorumbased protocol for read and write to abstract methods. Unless two methods conflict, subsets of the replicas locked by the methods do not intersect even if the methods change the replicas. Methods not computed on a replica A but computed on another replica are computed on A when a method conflicting with the methods are issued to A in the OBL protocol. We newly propose a version vector to identify what methods are computed on a replica.
Citations
| 1319 | Concurrency Control and Recovery in Database Systems – Bernstein, Hadzilacos, et al. - 1987 |
| 166 | How to Assign Votes in a Distributed System – Molina, Barbara, et al. - 1985 |
| 65 | Locking primitives in a database system – Korth - 1983 |
| 61 | Conflict detection tradeoffs for replicated data – Carey, Livny - 1991 |
| 23 | Elmagarmid A., “Distributed Lock Management for Mobile Transactions – Jing, Bukhres - 1995 |
| 15 | Model of mobile objects – Yoshida, Takizawa - 1996 |
| 9 | Constructing reliable distributed communication systems with CORBA – Silvano, Douglas - 1997 |
| 4 | Optimistic concurrency control for replicated objects – Hasegawa, Takizawa - 1997 |
