Abstract
In this chapter we take a look at the application of replication techniques for building scalable distributed systems. Unlike using replication for attaining dependability, replicating for scalability is generally characterized by higher replication degrees, and thus also weaker consistency. We discuss a number of cases illustrating that differentiation of replication strategies, for different levels of data granularity, is needed. This observation leads us to conclude that automated replication management is a key issue for future research if replication for scalability is to be successfully deployed.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Annapureddy, S., Freedman, M., Mazieres, D.: Shark: Scaling File Servers via Cooperative Caching. In: Second Symp. Networked Systems Design and Impl. USENIX, USENIX, Berkeley, CA (May 2005)
Bershad, B., Zekauskas, M., Sawdon, W.: The Midway Distributed Shared Memory System. In: COMPCON, pp. 528–537. IEEE Computer Society Press, Los Alamitos (1993)
Bondy, J., Murty, U.: Graph Theory. Springer, Berlin (2008)
Carter, J., Bennett, J., Zwaenepoel, W.: Techniques for Reducing Consistency-Related Communication in Distributed Shared Memory Systems. ACM Trans. Comp. Syst. 13(3), 205–244 (1995)
Devlin, B., Gray, J., Laing, B., Spix, G.: Scalability Terminology: Farms, Clones, Partitions, Packs, RACS and RAPS. Tech. Rep. MS-TR-99-85, Microsoft Research (Dec. 1999)
Duvvuri, V., Shenoy, P., Tewari, R.: Adaptive Leases: A Strong Consistency Mechanism for the World Wide Web. In: 19th INFOCOM Conf., pp. 834–843. IEEE Computer Society Press, Los Alamitos (Mar. 2000)
Eugster, P., Guerraoui, R., Kermarrec, A.M., Massoulié, L.: Epidemic Information Dissemination in Distributed Systems. IEEE Computer 37(5), 60–67 (2004)
Gao, L., Dahlin, M., Nayate, A., Zheng, J., Iyengar, A.: Application Specific Data Replication for Edge Services. In: 12th Int’l WWW Conf., ACM Press, New York (2003)
Gilbert, S., Lynch, N.: Brewer’s Conjecture and the Feasibility of Consistent, Available, Partition-tolerant Web Services. ACM SIGACT News 33(2), 51–59 (2002)
Ho, K.-H., Georgoulas, S., Amin, M., Pavlou, G.: Managing Traffic Demand Uncertainty in Replica Server Placement with Robust Optimization. In: Boavida, F., Plagemann, T., Stiller, B., Westphal, C., Monteiro, E. (eds.) NETWORKING 2006. LNCS, vol. 3976, pp. 727–739. Springer, Heidelberg (2006)
Hofmann, M., Beaumont, L.: Content Networking: Architecture, Protocols, and Practice. Morgan Kaufman, San Mateo (2005)
Karlsson, M., Karamanolis, C.: Choosing Replica Placement Heuristics for Wide-Area Systems. In: 24th Int’l Conf. on Distributed Computing Systems, Mar. 2004, pp. 350–359. IEEE Computer Society Press, Los Alamitos (2004)
Karlsson, M., Karamanolis, C., Mahalingam, M.: A Framework for Evaluating Replica Placement Algorithms. Tech. rep., HP Laboratories, Palo Alto, CA (2002)
Kermarrec, A.M., Massoulié, L., Ganesh, A.: Probabilistic Reliable Dissemination in Large-Scale Systems. IEEE Trans. Par. Distr. Syst. 14(3), 248–258 (2003)
Kistler, J., Satyanaryanan, M.: Disconnected Operation in the Coda File System. ACM Trans. Comp. Syst. 10(1), 3–25 (1992)
Krishnakumar, N., Bernstein, A.J.: Bounded Ignorance: A Technique for Increasing Concurrency in a Replicated System. ACM Trans. Database Syst. 4(19), 586–625 (1994)
Lee, Y.W., Leung, K.S., Satyanarayanan, M.: Operation Shipping for Mobile File Systems. IEEE Trans. Comp. 51(12), 1410–1422 (2002)
Leff, A., Rayfield, J.T.: Alternative Edge-Server Architectures for Enterprise JavaBeans Applications. In: Jacobsen, H.-A. (ed.) Middleware 2004. LNCS, vol. 3231, pp. 195–211. Springer, Heidelberg (2004)
Leighton, F., Lewin, D.: Global Hosting System. United States Patent, Number 6,108,703 (Aug. 2000)
Neuman, B.: Scale in Distributed Systems. In: Casavant, T., Singhal, M. (eds.) Readings in Distributed Computing Systems, pp. 463–489. IEEE Computer Society Press, Los Alamitos (1994)
Pierre, G., van Steen, M., Tanenbaum, A.: Dynamically Selecting Optimal Distribution Strategies for Web Documents. IEEE Trans. Comp. 51(6), 637–651 (2002)
Qiu, L., Padmanabhan, V., Voelker, G.: On the Placement of Web Server Replicas. In: 20th INFOCOM Conf., Apr. 2001, pp. 1587–1596. IEEE Computer Society Press, Los Alamitos (2001)
Rabinovich, M., Spastscheck, O.: Web Caching and Replication. Addison-Wesley, Reading (2002)
Rabinovich, M., Xiao, Z., Aggarwal, A.: Computing on the Edge: A Platform for Replicating Internet Applications. In: Eighth Web Caching Workshop (Sep. 2003)
Radoslavov, P., Govindan, R., Estrin, D.: Topology-Informed Internet Replica Placement. In: Sixth Web Caching Workshop, Jun. 2001, North-Holland, Amsterdam (2001)
Risson, J., Moors, T.: Survey of Research towards Robust Peer-to-Peer Networks: Search Methods. Comp. Netw. 50(17), 3485–3521 (2006)
Saito, Y., Shapiro, M.: Optimistic Replication. ACM Comput. Surv. 37(1), 42–81 (2005)
Schneider, F.: Implementing Fault-Tolerant Services Using the State Machine Approach: A Tutorial. ACM Comput. Surv. 22(4), 299–320 (1990)
Sivasubramanian, S., Pierre, G., van Steen, M., Alonso, G.: Analysis of Caching and Replication Strategies for Web Applications. IEEE Internet Comput. 11(1), 60–66 (2007)
Sivasubramanian, S., Szymaniak, M., Pierre, G., van Steen, M.: Replication for Web Hosting Systems. ACM Comput. Surv. 36(3), 1–44 (2004)
Tanenbaum, A., van Steen, M.: Distributed Systems, Principles and Paradigms, 2nd edn. (translations: German, Portugese, Italian). Prentice-Hall, Upper Saddle River (2007)
Terry, D., Demers, A., Petersen, K., Spreitzer, M., Theimer, M., Welsh, B.: Session Guarantees for Weakly Consistent Replicated Data. In: Third Int’l Conf. on Parallel and Distributed Information Systems, Sep. 1994, pp. 140–149. IEEE Computer Society Press, Los Alamitos (1994)
Urdaneta, G., Pierre, G., van Steen, M.: Wikipedia Workload Analysis for Decentralized Hosting. Comp. Netw. (to be published 2009)
Vogels, W.: Eventually Consistent. ACM Queue, pp. 15–18 (Oct. 2008)
Wiesmann, M., Pedone, F., Schiper, A., Kemme, B., Alonso, G.: Understanding Replication in Databases and Distributed Systems. In: 20th Int’l Conf. on Distributed Computing Systems, Taipei, Taiwan, Apr. 2000, pp. 264–274. IEEE (2000)
Wolman, A., Voelker, G., Sharma, N., Cardwell, N., Karlin, A., Levy, H.: On the Scale and Performance of Cooperative Web Proxy Caching. In: 17th Symp. Operating System Principles, Kiawah Island, SC, Dec. 1999, pp. 16–31. ACM (1999)
Yeo, C., Lee, B., Er, M.: A Survey of Application Level Multicast Techniques. Comp. Comm. 27(15), 1547–1568 (2004)
Yu, H., Vahdat, A.: Design and Evaluation of a Conit-Based Continuous Consistency Model for Replicated Services. ACM Trans. Comp. Syst. 20(3), 239–282 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
van Steen, M., Pierre, G. (2010). Replicating for Performance: Case Studies. In: Charron-Bost, B., Pedone, F., Schiper, A. (eds) Replication. Lecture Notes in Computer Science, vol 5959. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11294-2_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-11294-2_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-11293-5
Online ISBN: 978-3-642-11294-2
eBook Packages: Computer ScienceComputer Science (R0)