Abstract
TOPLUS is a lookup service for structured peer-to-peer networks that is based on the hierarchical grouping of peers according to network IP prefixes. In this paper we present MULTI+, an application-level multicast protocol for content distribution over a peer-to-peer (P2P) TOPLUS-based network. We use the characteristics of TOPLUS to design a protocol that allows for every peer to connect to an available peer that is close. MULTI+ trees also reduce the amount of redundant flows leaving and entering each network, making more efficient bandwidth usage.
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
Banerjee, S., Bhattacharjee, B., Kommareddy, C.: Scalable application layer multicast. In: Proceedings of ACM SIGCOMM, Pittsburgh, PA, USA (2002)
hua Chu, Y., Rao, S.G., Seshan, S., Zhang, H.: A case for end system multicast. IEEE Journal on Selected Areas in Communication (JSAC), Special Issue on Networking Support for Multicast 20 (2003)
Zhuang, S.Q., Zhao, B.Y., Joseph, A.D., Katz, R.H., Kubiatowicz, J.D.: Bayeux: An architecture for scalable and fault-tolerant wide area data dissemination. In: Proceedings of NOSSDAV 2001, Port Jefferson, NY, USA, pp. 124–133 (2001)
Ratnasamy, S., Handley, M., Karp, R.M., Shenker, S.: Application-level multicast using content-addressable networks. In: Proceedings of NGC, London, UK, pp. 14–29 (2001)
Castro, M., Druschel, P., Kermarrec, A.M., Rowstron, A.: Scribe: a large-scale and decentralized application-level multicast infrastructure. IEEE Journal on Selected Areas in Communications 20, 1489–1499 (2003)
Stoica, I., Morris, R., Karger, D., Kaashoek, M., Balakrishnan, H.: Chord: A scalable peerto- peer lookup service for internet applications. In: Proceedings of ACM SIGCOMM, San Diego, CA, USA (2001)
Ratnasamy, S., Handley, M., Karp, R., Shenker, S.: A scalable content-addressable network. In: Proceedings of ACM SIGCOMM, San Diego, CA, USA (2001)
Rowstron, A., Druschel, P.: Pastry: Scalable, distributed object location and routing for largescale peer-to-peer systems. In: Guerraoui, R. (ed.) Middleware 2001. LNCS, vol. 2218, pp. 329–350. Springer, Heidelberg (2001)
Harvey, N.J.A., Jones, M.B., Saroiu, S., Theimerm, M., Wolman, A.: Skipnet: A scalable overlay network with practical locality properties. In: Proceedings of the Fourth USENIX Symposium on Internet Technologies and Systems (USITS 2003), Seattle,WA, USA (2003)
Freedman, M., Mazieres, D.: Sloppy hashing and self-organizing clusters. In: Proceedings of 2nd International Workshop on Peer-to-Peer Systems (IPTPS 2003), Berkeley, CA, USA (2003)
Castro, M., Druschel, P., Hu, Y.C., Rowstron, A.: Topology-aware routing in structure peerto- peer overlay network. In: International Workshop on Future Directions in Distributed Computing (FuDiCo), Bertinoro, Italy (2002)
Shenker, S., Ratnasamy, S., Handley, M., Karp, R.: Topologically-aware overlay construction and server selection. In: Proceedings of IEEE INFOCOM, NewYork City, NY (2002)
Castro, M., Jones, M.B., Kermarrec, A.M., Rowstron, A., Theimer, M., Wang, H., Wolman, A.: An evaluation of scalable application-level multicast built using peer-to-peer overlays. In: Proceedings of IEEE INFOCOM, San Francisco, USA (2003)
Castro, M., Druschel, P., Kermarrec, A.M., Nandi, A., Rowstron, A., Singh, A.: Splitstream: High-bandwidth multicast in a cooperative environment. In: Proceedings of SOSP 2003, New York, USA (2003)
Byers, J.W., Considine, J., Mitzenmacher, M., Rost, S.: Informed content delivery across adaptive overlay networks. In: Proceedings of ACMSIGCOMM, Pittsburgh, PA, USA, pp. 47–60 (2002)
Zhu, Y., Guo, J., Li, B.: oEvolve: Towards evolutionary overlay topologies for high bandwidth data dissemination. IEEE Journal on Selected Areas in Communications, Special Issue on Quality of Service Delivery in Variable Topology Networks (2004)
Rodriguez, A., Kostic, D., Vahdat, A.: Scalability in adaptive multi-metric overlays. In: Proceedings of IEEE ICDCS, Tokyo, Japan, pp. 112–121 (2004)
Riabov, A., Liu, Z., Zhang, L.: Overlay multicast trees of minimal delay. In: Proceedings of IEEE ICDCS, Tokyo, Japan, pp. 654–664 (2004)
Garcés-Erice, L., Ross, K.W., Biersack, E.W., Felber, P.A., Urvoy-Keller, G.: Topologycentric look-up service. In: Proceedings of COST264/ACM Fifth InternationalWorkshop on Networked Group Communications (NGC), Munich, Germany, pp. 58–69 (2003)
Krisnamurthy, B., Wang, J.: On network-aware clustering of web sites. In: Proceedings of ACM SIGCOMM, Stockholm, Sweden (2000)
Garcés-Erice, L., Biersack, E.W., Felber, P.A.: Multi+: Building topology-aware overlay multicast trees. Technical Report RR-04-107, Institut Eurecom, Sophia-Antipolis, France (2004)
Tang, L., Crovella, M.: Virtual landmarks for the internet. In: Proceedings of the ACM SIGCOMMInternet Measurement Conference (IMC 2003), Miami Beach, Florida, USA (2003)
CAIDA, http://www.caida.org/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Garcés-Erice, L., Biersack, E.W., Felber, P.A. (2004). MULTI+: Building Topology-Aware Overlay Multicast Trees. In: Solé-Pareta, J., et al. Quality of Service in the Emerging Networking Panorama. WQoSR QofIS ICQT 2004 2004 2004. Lecture Notes in Computer Science, vol 3266. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30193-6_2
Download citation
DOI: https://doi.org/10.1007/978-3-540-30193-6_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23238-4
Online ISBN: 978-3-540-30193-6
eBook Packages: Springer Book Archive