Abstract
Distributed applications are realized by cooperation of multiple processes which manipulate data objects like databases. Objects in the systems are replicated to make the systems fault-tolerant. We discuss a system where read and write request messages are issued to replicas in a quorum-based scheme. In this paper, a quorum-based (QB) ordered (QBO) relation among request messages is defined to make the replicas consistent. We discuss a group protocol which supports a group of replicas with the QBO delivery of request messages.
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.
Similar content being viewed by others
References
Ahamad, M., Raynal, M., and Thia-Kime, G., “An Adaptive Protocol for Implementing Causally Consistent DistributedServices, ” Proc. of IEEE ICDCS-18, 1998, pp. 86–93.
Arai, K., Tanaka, K., and Takizawa, M. “Group Protocol for Quorum-Based Replication” Proc. of IEEE ICPADS’00, 2000, pp. 57–64.
Bernstein, P. A., Hadzilacos, V., and Goodman, N., “Concurrency Control and Recovery in Database Systems,” Addison-Wesley, 1987.
Birman, K., Schiper, A., and Stephenson, P., “Lightweight Causal and Atomic Group Multicast,” ACM Trans. Computer Systems, Vol. 9, No. 3, 1991, pp. 272–314.
Enokido, T., Tachikawa, T., and Takizawa, M., “Transaction-Based Causally Ordered Protocol for Distributed Replicated Objects,” Proc. of IEEE ICPADS’97, 1997, pp. 210–215.
Enokido, T., Higaki, H., and Takizawa, M., “Group Protocol for Distributed Replicated Objects,” Proc. of ICPP’98, 1998, pp. 570–577.
Garcia-Molina, H. and Barbara, D. “How to Assign Votes in a Distributed System,” Journal of ACM, Vol. 32, No. 4, 1985, pp. 841–860.
Lamport, L., “Time, Clocks, and the Ordering of Events in a Distributed System,” Comm. ACM, Vol. 21, No. 7, 1978, pp. 558–565.
Mattern, F., “Virtual Time and Global States of Distributed Systems,” Parallel and Distributed Algorithms, 1989, pp. 215–226.
Nakamura, A. and Takizawa, M., “Causally Ordering Broadcast Protocol,” Proc. of IEEE ICDCS-14, 1994, pp. 48–55.
Tachikawa, T. and Takizawa, M., “Significantly Ordered Delivery of Messages in Group Communication,” Computer Communications Journal, Vol. 20, No. 9, 1997, pp. 724–731.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Arai, K., Tanaka, K., Takizawa, M. (2002). Group Protocol for Delivering Requests to Replicas. In: Chong, I. (eds) Information Networking: Wireless Communications Technologies and Network Applications. ICOIN 2002. Lecture Notes in Computer Science, vol 2344. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45801-8_68
Download citation
DOI: https://doi.org/10.1007/3-540-45801-8_68
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44255-4
Online ISBN: 978-3-540-45801-2
eBook Packages: Springer Book Archive