Quorum-Based Replication in Object-Based Systems
Katsuya Tanaka, Kyoji Hasegawa and Makoto Takizawa Department of Computers and Systems Engineering Tokyo Denki University Hiki-gun, Saitama 350-0394, Japan E-mail: {katsu, kyo, taki}@takilab.k.dendai.ac.jp
Objects are replicated in order to realize object-based systems. We discuss a novel quorum-based object locking (QOL) protocol which can be used to lock replicated objects by extending the traditional quorum-based protocols for simple read and write operations to abstract methods. If a pair of methods op1 and op2 are compatible, the summation of the quorum numbers of op1 and op2 can be smaller than the number of replicas in the QOL protocol even if op1 or op2 change the state of the object. We newly propose a version vector which can be used to identify which methods are performed on a replica. We discuss the QOL protocol, where the replicas exchange the compatible methods performed by themselves but not by others, by means of the version vector.