Abstract
In this paper, we propose a data replication algorithm adaptive to unreliable environments. The data replication algorithm, named Adaptive Data Replication (ADR), has already an adaptiveness mechanism encapsulated in its dynamic replica placement strategy. Our extension of ADR to unreliable environments provides a data replication solution that is adaptive both in terms of replica placement and in terms of request routing. At the routing level, this solution takes the unreliability of the environment into account, in order to maximize reliable delivery of requests. At the replica placement level, the dynamically changing origin and frequency of read/write requests are analyzed, in order to define a set of replica that minimizes communication cost. Performance evaluation shows that this original combination of two adaptive strategies makes it possible to ensure high request delivery, while minimizing communication overhead in the system.
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
Amir, Y., Tutu, C.: From total order to database replication. In: Proceedings of ICDCS, pp. 494–503. IEEE, Los Alamitos (2002)
Bernstein, P.A., Goodman, N., Wong, E., Reeve, C.L., Rothnie Jr., J.B.: Query processing in a system for distributed databases (sdd-1). ACM Trans. Database Syst. 6(4) (1981)
Elnikety, S., Dropsho, S.G., Zwaenepoel, W.: Tashkent+: memory-aware load balancing and update filtering in replicated databases. In: Euro. Sys., pp. 399–412 (2007)
Garbinato, B., Pedone, F., Schmidt, R.: An adaptive algorithm for efficient message diffusion in unreliable environments. In: Proceedings of IEEE DSN (2004)
Holliday, J., Agrawal, D., El Abbadi, A.: The performance of database replication with group multicast. In: Proceedings of FTCS, pp. 158–165. IEEE Computer Society Press, Los Alamitos (1999)
Jannotti, J., Gifford, D.K., Johnson, K.L., Kaashoek, M.F., O’Toole Jr., J.W.: Overcast: Reliable multicasting with an overlay network. In: Proceedings of OSDI (October 2000)
Kalpakis, K., Dasgupta, K., Wolfson, O.: Optimal placement of replicas in trees with read, write, and storage costs. IEEE Trans. Parallel Distrib. Syst. 12(6) (2001)
Kemme, B., Bartoli, A., Babaoglu, Ö.: Online reconfiguration in replicated databases based on group communication. In: DSN, pp. 117–130 (2001)
Kostic, D., Rodriguez, A., Albrecht, J., Bhirud, A., Vahdat, A.: Using random subsets to build scalable network services. In: Proceedings of USITS (March 2003)
MacCormick, J., Murphy, N., Ramasubramanian, V., Wieder, U., Yang, J., Zhou, L.: Kinesis: A new approach to replica placement in distributed storage systems. ACM Transactions on Storage (TOS) (to appear)
Rabinovich, M., Rabinovich, I., Rajaraman, R., Aggarwal, A.: A dynamic object replication and migration protocol for an internet hosting service. In: ICDCS (1999)
Serrano, D., no-Martínez, M., Jiménez-Peris, P.R., Kemme, B.: An autonomic approach for replication of internet-based services. In: SRDS, Washington, DC, USA, pp. 127–136. IEEE Computer Society, Los Alamitos (2008)
Serrano, D., Patiño-Martínez, M., Jiménez-Peris, R., Kemme, B.: Boosting database replication scalability through partial replication and 1-copy-snapshot-isolation. In: PRDC, pp. 290–297 (2007)
Sivasubramanian, S., Alonso, G., Pierre, G., van Steen, M.: GlobeDB: Autonomic data replication for web applications. In: Proc. of the 14th International World-Wide Web Conference, Chiba, Japan, pp. 33–42 (May 2005)
Stonebraker, M.: The design and implementation of distributed ingres. In: The INGRES Papers (1986)
Tsoumakos, D., Roussopoulos, N.: An adaptive probabilistic replication method for unstructured p2p networks. In: OTM Conferences, vol. (1) (2006)
van Renesse, R., Birman, K.P., Hayden, M., Vaysburd, A., Karr, D.A.: Building adaptive systems using ensemble. Softw., Pract. Exper. 28(9) (1998)
Vaysburd, A., Birman, K.P.: The maestro approach to building reliable interoperable distributed applications with multiple execution styles. TAPOS 4(2) (1998)
Wolfson, O., Jajodia, S., Huang, Y.: An adaptive data replication algorithm. ACM Trans. Database Syst. 22(2) (1997)
Wolfson, O., Milo, A.: The multicast policy and its relationship to replicated data placement. ACM Trans. Database Syst. 16(1) (1991)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Allani, M., Garbinato, B., Malekpour, A., Pedone, F. (2009). Reliable Communication Infrastructure for Adaptive Data Replication. In: Meersman, R., Dillon, T., Herrero, P. (eds) On the Move to Meaningful Internet Systems: OTM 2009. OTM 2009. Lecture Notes in Computer Science, vol 5870. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-05148-7_46
Download citation
DOI: https://doi.org/10.1007/978-3-642-05148-7_46
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-05147-0
Online ISBN: 978-3-642-05148-7
eBook Packages: Computer ScienceComputer Science (R0)