Abstract
Data replication is to improve availability and performance in distributed systems and database systems. But it is difficult to keep strict consistency in data update. Existing protocols guarantee strict consistency, but the problem is that they need much cost and time delay. In this paper, hybrid update protocol permitting eager update for original copy and lazy update for other copies in propagation will be introduced. Hybrid update protocol also permits group update in ownership. This protocol manages replica version controls for group update consistency. By combining eager and lazy update with group ownership, it is to improve consistency and performance. Simulation shows it improves transaction throughput and turnaround depending on the application and situation.
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
Parvathi Chundi, Daniel J. Rosenkrantz, S.S. Ravi, “Deferred Updates and Data Placement in Distributed Databases,” 12th Inter. Conference on Data Engineering, IEEE, 1996.
Yuri Breitbart, Raghavan Komondoor, Rajeev Rastogi, S. Seshadri, Avi Silbershatz, “Update propagation Protocols For Replicated Databases,” In Procs. of ACM SIGMOD Inter. Conference On Management of Data, Philadelphia, 1999.
M. Wiesmann, F. Pedone, A. Schiper, B. Kemme, G. Alonso, “Understanding Replication in Databases and Distributed Systems,” In Procs. of 20th Inter. Conference on DCS. IEEE, 2000.
Yuri Breitbart, Henry F. Korth, “Replication and Consistency: Being Lazy Helps Sometimes,” In Procs. of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, Tucson, Arizona, 1997.
W, David Kelton, Randall P. Sadowski, Deborah A. Sadowski, “Simulation With ARENA,” McGraw-Hill, 1998.
Dabid Mosberger, “Memory Consistency Models,” Operating System Review, ACM Jan. 1993.
Todd Anderson, Yuri Breitbart, Henry F. Korth and Avishai Wool, “Replication, consistency and practicality: Are these mutually exclusive?,” In Procs. of the ACM SIGMOD International Conf. on Management of Data, Seattle, WA, 1998.
M. Colton, “Replicated Data in a Distributed Environment,” In Procs. of ACM SIGMOD International Conf. on Management of Data, Washington, DC, 1993.
Jim Gary, Pat Helland, Patrick O’Neil, Dennis Shasha, “The Danger of Replication and a solution,” In Procs. of ACM SIGMOD International Conf. on Management of Data, Montreal, Canada, 1996.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lee, Bw. (2003). Weak Consistency in Hybrid Group Update for Replication. In: Kumar, V., Gavrilova, M.L., Tan, C.J.K., L’Ecuyer, P. (eds) Computational Science and Its Applications — ICCSA 2003. ICCSA 2003. Lecture Notes in Computer Science, vol 2668. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44843-8_57
Download citation
DOI: https://doi.org/10.1007/3-540-44843-8_57
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40161-2
Online ISBN: 978-3-540-44843-3
eBook Packages: Springer Book Archive