[Previous [1] [2] [3] [4] [5] [6] [7] [8]

Journal of Inforamtion Science and Engineering, Vol. 16 No. 3, pp. 317-331 (May 2000)

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.

Keywords: quorum-based object locking (QOL) protocol, replication of objects, concurrency control, object-based system, object vector

Full Text () Retrieve PDF document (200005_01.pdf)

Received March 8, 1999; revised November 11, 1999; accepted January 12, 2000.
Communicated by Pen-Chung Yew.