Abstract
This paper presents a new scalable distributed architecture of collaborating caches. Our approach masks faults in content distribution scenarios towards clients. Basically, in case of a failure, our architecture requests content from distributed caches. When the content is found it is transparently transported to the requesting receiver. Distributed architectures of collaborating caches for fault tolerant content delivery pose a fundamental challenge: The probability to find requested content stored in caches, rises with the number of caches involved. A rising number of caches however implicates more signaling overhead for each query leading to scalability problems. In this work we present a new reliable distributed content discovery architecture that solves the scalability problem. Building on a 2 tier Peer-to-Peer overlay networks in combination with local summary distribution based on Multicast signaling, we provide a fast and scalable signaling architecture for content discovery in large distributed cache networks.
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
Andersen, D.G., Balakrishnan, H., Kaashoek, M.F., Morris, R.: Resilient Overlay Networks. In: Proc. 18th ACM SOSP, Banff, Canada (October 2001)
Bachmeir, C.: Fault-Tolerant 2-tier P2P based Service Discovery in PIRST-ON. In: 10th International Conference on Telecommunications, ICT 2003, Papeete, French Polynesia (February 2003)
Bachmeir, C., Tabery, P.: PIRST-ONs: A Service Architecture for Embedding and Leveraging Active and Programmable Networks. In: International Conference on Software, Telecommunications and Computer Networks, SoftCOM 2002, Split, Croatia (October 2002)
Bachmeir, C., Tabery, P.: Scalable Diverse Protected Multicast as a Programmable Service Leveraging IP-Multicast. In: 2nd IEEE International Symposium on Network Computing and Applications, NCA 2003, Cambridge, MA, USA (April 2003)
Barish, G., Obraczka, K.: World Wide Web Caching: Trends and Techniques. IEEE Communications, Internet Technology Series, 178–185 (May 2000)
Bloom, B.: Space/time tradeoffs in hash coding with allowable errors. CACM 13(7), 422–426 (1970)
Broder, A., Mitzenmacher, M.: Network Applications of Bloom Filters: A Survey. In: 40th Annual Allerton Conference on Communication, Control, and Computing, Allerton Park, Illinois (October 2002)
Byers, J., Considine, J., Mitzenmacher, M., Rost, S.: Informed Content Delivery Across Adaptive Overlay Networks. In: ACM SIGCOMM 2002, Pittsburgh PA, USA (August 2002)
Byers, J.W., Luby, M., Mitzenmacher, M., Rege, A.: A digital fountain approach to reliable distribution of bulk data. In: ACM SIGCOMM 1998, Vancouver, Canada (September 1998)
Campbell, A.T., De Meer, H.G., Kounavis, M.E., Miki, K.: A Survey of Programmable Networks. ACM SIGCOMM Computer Communications Review (1999)
Chawathe, Y.D.: Scattercast: An Architecture for Internet Broadcast Distribution as an Infrastructure Service, PhD Dissertation, University of California, Berkeley (2000)
CoreCast eCDN, Enterprise Content Distribution Networking platform, http://www.fantastic.com
Fan, L., Cao, P., Almeida, J., Broder, A.: Summary Cache: A Scalable Wide-Area Web Cache Sharing Protocol. IEEE/ACM Transactions on Networking 8(3) (June 2000)
FlexiNet, a BMBF funded project, http://www.flexinet.de/
Harbaum, T., Speer, A., Wittmann, R., Zitterbart, M.: Providing Heterogeneous Multicast Services with AMnet. IEEE Journal of Communications and Networks 3(1) (March 2001)
Lazar, A.: Programming Telecommunication Networks. In: Proc. 5th International Workshop on Quality of Service (IWQOS 1997) (1997)
Luby, M., Mitzenmacher, M.: Irregular Codes for Forward Error Correction, Compaq’s Systems Research Center (November 1997), http://research.compaq.com/SRC/articles/199711/error/_correction.html
Leibniz Rechenzentrum, http://www.lrz-muenchen.de/services/netz/statistik/
Schollmeier, R., Schollmeier, G.: Why Peer-to-Peer (P2P) Does Scale: An Analysis of P2P Traffic Patterns. In: Proceedings of the IEEE 2002 International Conference on Peer-to-Peer Computing (P2P 2002), Linköping, Sweden (September 2002)
Steinbach, E., Liang, Y., Girod, B.: A Simulation Study of Packet Path Diversity for TCP File Transfer and Media Transport on the Internet, 2002 Tyrrhenian International Workshop on Digital Communications (IWDC 2002), Capri, Italy (September 2002)
Squid Web Proxy Cache, http://www.squid-cache.org
Tabery, P., Bachmeir, C.: Advanced Network Services using Programmable Networks. in: IFIP WG6.7 Workshop and EUNICE Summer School on Adaptable Networks and Teleservices, Norway (September 2002)
Zhuang, S., et al.: Bayeux: An Architecture for Scalable and Fault-tolerant WideArea Data Dissemination. In: Proc. of the Eleventh International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV 2001) (June 2001)
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
Bachmeir, C., Peng, J., Vögel, HJ., Wallace, C., Conran, G. (2003). Diversity Protected, Cache Based Reliable Content Distribution Building on Scalable, P2P, and Multicast Based Content Discovery. In: Freire, M.M., Lorenz, P., Lee, M.MO. (eds) High-Speed Networks and Multimedia Communications. HSNMC 2003. Lecture Notes in Computer Science, vol 2720. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45076-4_10
Download citation
DOI: https://doi.org/10.1007/978-3-540-45076-4_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40542-9
Online ISBN: 978-3-540-45076-4
eBook Packages: Springer Book Archive