|
|
|
 |
|
 |
|
Quorum-based Locking Protocol for Replicated Objects
|
K. Tanaka,
H. Higaki, and
M. Takizawa
View Paper (PDF)
Return to Track II: Replication and Load Balancing
In order to make an object-based system fault-tolerant, objects are replicated. We discuss a novel object-based locking (OBL) protocol to lock replicated objects by extending the traditional quorum-based protocols to abstract methods. If a pair of methods op1 and op2 are compatible, the quorums for op1 and op2 do not intersect in the OBL protocol even if op1 or op2 updates the object. We newly propose a version vector to identify what methods are performed on a replica. We discuss the OBL protocol where the replicas exchange the compatible methods by using the version vector.
Copyright(C) 2000 ACM
|
|
|
|
|
|
|
