Abstract
This paper proposes a dynamic partial replication protocol based upon group communication system for use with a web-enable database cluster. It dynamically combines the advantages of both a partial and a full replication model according to a query pattern. Most eager-update replication protocols that have been suggested as the best replication for a database cluster are based on the full replication. However, an actual database cluster system needs partial replication rather than full replication to achieve high throughputs and scalability. The proposed Dynamic partial Replication (DPR) protocol guarantees consistency among replicas and reduces the overhead due to remote access inherent in the previous partial replication protocols. The proposed protocol consists of three parts: partial replica control, scale-out factor estimation and dynamic replica allocation. Partial replica control part is the framework for the DPR protocol. Scale-out factor estimation part determines the optimal number of replicas according to the current query pattern and access frequency to maximize throughput and efficiency. Dynamic replica allocation part creates or removes the temporary replica in a local site. The simulated evaluation shows that the proposed protocol outperforms the existing eager-update protocols, achieving improvements of approximately 16% in response time and 20% in scalability.
This research was supported by University IT Research Center Project of Korea
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
R. Buyya: High Performance Cluster Computing. Prentice Hall PTR, Vol. 1 (1999)
P. Felber, R. Guerraoui, A. Schiper: The implementation of a CORBA group communication service. Theory and Practice of Object Systems, (1998) 4(2). 93–105
U. Fritzke, P. Ingels: Transactions on partially replicated data based on reliable and atomic multicasts. The 21st International Conference on Distributed Computing Systems (ICDCS), Mesa, AZ. (2001) 284–291
J. Gray, P. Helland, P. E. O’Neil, D Shasha: The dangers of replication and a solution. In Proc. of the ACM SIGMOD Int. Conf. on Management of Data, (1996) 284–291
J. Holliday, D. Agrawal, A. El Abbadi: Partial database replication using epidemic communication. In Proc. of the Int. Conf. on Distributed Computing Systems (2002)
J. Holliday, R. Steinke, D. Agrawal, A. El Abbadi: Epidemic quorums for managing replicated data. In Proc. of the IEEE Int. Performance, Computing and Communications Conf. (IPCCC), Phoenix Arizona (2000) 93–100
R. Jimenez-Peris, M. Patino-Martinez, B. Kemme, G. Alonso: Improving the scalability of fault-tolerant database clusters. The 22nd International Conference on Distributed Computing Systems (ICDCS), Vienna, Austria, July (2002)
B. Kemme, G. Alonso: Don’t be lazy, be consistent: Postgres-R, a new way to implement database replication. In Proc. of the Int. Conf. on Very Large Data Bases (VLDB), Cairo Egypt September (2000)
B. Kemme, G. Alonso: A new approach to developing and implementing eager database replication protocols. ACM Transactions on Database Systems, September (2000)
B. Kemme: Database Replication for Clusters of Workstations. PhD thesis, Department of Computer Science, ETH Zurich Switzerland (2000)
Philip Russom: Get answers to your questions about a relatively new form of clustering the database cluster. Intelligent Enterprise Magazine December 12 (2001)
R. van Renesse, K. P. Birman, S. Maffeis. Horus: A flexible group communication system. Communications of the ACM, 39(4). (1996) 76–83
M. Wiesmann: Group Communication and Database Replication: Techniques, Issues and Performance, PhD thesis, ETH Zurich Switzerland (2002)
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, CH., Lee, JD., Bae, HY. (2003). DPR: A Dynamic Partial Replication Protocol Based on Group Communication for a Web-Enable Database Cluster. In: Zhou, X., Orlowska, M.E., Zhang, Y. (eds) Web Technologies and Applications. APWeb 2003. Lecture Notes in Computer Science, vol 2642. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36901-5_59
Download citation
DOI: https://doi.org/10.1007/3-540-36901-5_59
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-02354-8
Online ISBN: 978-3-540-36901-1
eBook Packages: Springer Book Archive