Abstract
Objects are replicated in order to increase reliability and availability of an object-based system. We discuss how to invoke methods on replicas of objects in a nested manner. If a method t is invoked on multiple replicas and each instance of t on the replicas invokes a method u on another object y, u may be performed multiple times on some replica of y and then the replica gets inconsistent, i.e. redundant invocations. In addition, if each instance of t issues a request to a quorum, more number of the replicas are manipulated than the quorum number of the method u, i.e. quorum explosion. We discuss an invocation protocol to resolve the redundant invocation and quorum explosion. We evaluate the protocol on how many replicas are manipulated and requests are issued.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ahamad, M., Dasgupta, P., LeBlanc R., and Wilkes, C. (1987): Fault Tolerant Computing in Object Based Distributed Operating Systems, Proc. 6th IEEE SRDS, 115–125.
Barrett, P. A., Hilborne, A. M., Bond, P. G., and Seaton, D. T. (1990): The Delta-4 Extra Performance Architecture, Proc. 20th Int’l Symp. on FTCS, 481–488.
Birman, K. P. and Joseph, T. A. (1987): Reliable Communication in the Presence of Failures, ACM TOCS, 5 (1), 47–76.
Borg, A., Baumbach, J., and Glazer, S. (1983): A Message System Supporting Fault Tolerance, Proc. 9th ACM Symp. on Operating Sys. Principles, 27–39.
Carey, J. M. and Livny, M. (1991): Conflict Detection Tradeoffs for Replicated Data, ACM TODS, 16 (4), 703–746.
Chevalier, P. -Y. (1992): A Replicated Object Server for a Distributed Object-Oriented System, Proc. IEEE SRDS, 4–11.
Garcia-Molina, H. and Barbara, D. (1985): How to Assign Votes in a Distributed System, JACM, 32 (4), 841–860.
Gifford, D. K. (1979): Weighted Voting for Replicated Data, Proc. 7th ACM Symp. on Operating Systems Principles, 150–159
Jing, J., Bukhres, O., and Elmagarmid, A. (1995): Distributed Lock Management for Mobile Transactions, Proc. IEEE ICDCS-15, 118–125.
Korth, H. F. (1983): Locking Primitives in a Database System, JACM, 30 (1), 55–79.
Powell, D., Chereque, M., and Drackley, D. (1991): Fault-Tolerance in Delta-4, ACM Operating System Review, 25 (2), 121–125.
Silvano, M. and Douglas, C. S. (1997): Constructing Reliable Distributed Communication Systems with CORBA, IEEE Comm. Magazine, 35 (2), 56–60.
Tanaka, K., Hasegawa, K., and Takizawa, M. (2000): Quorum-Based Replication in Object-Based Systems, Journal of Information Science and Engineering (JISE), 16, 317–331.
Tanaka, K. and Takizawa, M. (2000): Quorum-Based Replication of Objects, Proc. 3rd DEXA Int’l Workshop on Network-Based Information Systems (NBIS-3), 33–37.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer Japan
About this paper
Cite this paper
Tanaka, K., Takizawa, M. (2002). Replica Management in Object-Based Systems. In: Jin, Q., Li, J., Zhang, N., Cheng, J., Yu, C., Noguchi, S. (eds) Enabling Society with Information Technology. Springer, Tokyo. https://doi.org/10.1007/978-4-431-66979-1_5
Download citation
DOI: https://doi.org/10.1007/978-4-431-66979-1_5
Publisher Name: Springer, Tokyo
Print ISBN: 978-4-431-66981-4
Online ISBN: 978-4-431-66979-1
eBook Packages: Springer Book Archive