Title :
Quorum-based protocol for locking replicas of objects
Author :
Tanaka, Katsuya ; Takizawa, Makoto
Author_Institution :
Dept. of Comput. & Syst. Eng., Tokyo Denki Univ., Japan
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 are manipulated only through the methods. In addition, methods are invoked in a nested manner. We discuss 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 on simple objects like files to abstract methods supported by objects. The quorum size is decided based on a conflicting relation among methods and state updatability of methods
Keywords :
object-oriented programming; protocols; replicated databases; availability; conflicting relation; data encapsulation; object-based systems; quorum-based protocol; quorum-based scheme; reliability; replicas of objects locking; state updatability; Art; Availability; Content addressable storage; Counting circuits; Data engineering; Encapsulation; Protocols; Reliability engineering; Systems engineering and theory;
Conference_Titel :
Computer Networks and Mobile Computing, 2001. Proceedings. 2001 International Conference on
Conference_Location :
Los Alamitos, CA
Print_ISBN :
0-7695-1381-6
DOI :
10.1109/ICCNMC.2001.962632