Quorum-Based Protocol for Locking Replicas of Objects

  • Authors:
  • Katsuya Tanaka;Makoto Takizawa

  • Affiliations:
  • -;-

  • Venue:
  • ICCNMC '01 Proceedings of the 2001 International Conference on Computer Networks and Mobile Computing (ICCNMC'01)
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Object-based systems are composed of objects, which are encapsulation of data and methods. Objects are replicated in order to increase reliability and availability of the systems. Objects aremanipulated only through the methods. In addition, methods are invoked in a nested manner. Wediscuss how to lock replicas of an object for methods in a quorum-based scheme and perform methods on the replicas. First, we extend the quorum concept for primitive read and write methods onsimple objects like files to abstract methods supportedby objects. The quorum size is decided based on a conflicting relation among methods and state update ability of methods.