Abstract
Version vectors constitute an essential feature of distributed systems that enable the computing elements to keep track of causality between the events of the distributed systems. In this article, we study a variant named Bounded Version Vectors. We define the semantics of version vectors using the framework of Mazurkiewicz traces. We use these semantics along with the solution for the gossip problem to come up with a succinct bounded representation of version vectors in distributed environments where replicas communicate via pairwise synchronization.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Almeida, J.B., Almeida, P.S., Baquero, C.: Bounded version vectors. In: DISC, pp. 102–116 (2004)
Gilbert, Seth, Lynch, Nancy A.: Brewer’s conjecture and the feasibility of consistent, available, partition-tolerant web services. SIGACT News 33(2), 51–59 (2002)
Mukund, M., Narayan Kumar, K., Milind A. Sohoni. Bounded time-stamping in message-passing systems. Theor. Comput. Sci. 290(1), 221–239 (2003)
Mukund, Madhavan, Sohoni, Milind A.: Keeping track of the latest gossip in a distributed system. Distrib. Comput. 10(3), 137–148 (1997)
Saito, Yasushi, Shapiro, Marc: Optimistic replication. ACM Comput. Surv. 37(1), 42–81 (2005)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Singapore Pte Ltd.
About this chapter
Cite this chapter
Mukund, M., Shenoy R., G., Suresh, S.P. (2021). Bounded Version Vectors Using Mazurkiewicz Traces. In: Chaki, R., Cortesi, A., Saeed, K., Chaki, N. (eds) Advanced Computing and Systems for Security. Advances in Intelligent Systems and Computing, vol 1178. Springer, Singapore. https://doi.org/10.1007/978-981-15-5747-7_3
Download citation
DOI: https://doi.org/10.1007/978-981-15-5747-7_3
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-5746-0
Online ISBN: 978-981-15-5747-7
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)