More Web Proxy on the site http://driver.im/

Article

Topology-aware overlay networks for group communication

Authors:

Sonia FahmyAuthors Info & Claims

NOSSDAV '02: Proceedings of the 12th international workshop on Network and operating systems support for digital audio and video

Pages 127 - 136

https://doi.org/10.1145/507670.507688

Published: 12 May 2002 Publication History

Abstract

We propose an application level multicast approach, Topology Aware Grouping (TAG), which exploits underlying network topology information to build efficient overlay networks among multicast group members. TAG uses information about path overlap among members to construct a tree that reduces the overlay relative delay penalty, and reduces the number of duplicate copies of a packet on the same link. We study the properties of TAG, and model and experiment with its economies of scale factor to quantify its benefits compared to unicast and IP multicast. We also compare the TAG approach with the ESM approach in a variety of simulation configurations including a number of real Internet topologies and generated topologies. Our results indicate the effectiveness of the algorithm in reducing delays and duplicate packets, with reasonable algorithm time and space complexities.

References

[1]

C. Adjih, L. Georgiadis, P. Jacquet, and W. Szpankowski. Multicast Tree Structure and the Power Law. In Proc. of SODA, 2002.

[2]

D. G. Andersen, H. Balakrishnan, M. F. Kaashoek, and R. Morris. Resilient Overlay Networks. In Proc. of ACM SOSP, October 2001.

Digital Library

[3]

T. Ballardie, P. Francis, and J. Crowcroft. Core based trees (CBT): An architecture for scalable multicast routing. In Proceedings of the ACM SIGCOMM, August 1993.

Digital Library

[4]

Y. Chawathe, S. McCanne, and E. A. Brewer. An Architecture for Internet Content Distribution as an Infrastructure Service. Ph.D. Thesis, Fall 2000.

Digital Library

[5]

Y. Chu, S. Rao, S. Seshan, and H. Zhang. Enabling Conferencing Applications on the Internet using an Overlay Multicast Architecture. In Proc. of ACM SIGCOMM, August 2001.

Digital Library

[6]

Y. Chu, S. Rao, and H. Zhang. A Case for End System Multicast. In Proc. of ACM Sigmetrics, June 2000.

Digital Library

[7]

J. Chuang and M. Sirbu. Pricing Multicast Communications: A Cost-Based Approach. In Proc. of Internet Society INET, July 1998.

[8]

S. Deering and D. Cheriton. Multicast routing in datagram inter-networks and extended lans. ACM Trans. on Computer Systems, 2(8):85--110, May 1990.

Digital Library

[9]

C. Diot, B. N. Levine, B. Lyles, H. Kassem, and D. Balensiefen. Deployment issues for the IP multicast service and architecture. IEEE Network Magazine, January/February 2000.

Digital Library

[10]

M. Faloutsos, P. Faloutsos, and C. Faloutsos. On Power-Law Relationships of the Internet Topology. In Proc. of ACM SIGCOMM, pages 251--262, August 1999.

Digital Library

[11]

P. Francis. Yoid: Your Own Internet Distribution, April 2000. http://www.aciri.org/yoid/.

[12]

P. Francis, S. Jamin, C. Jin, Y. Jin, D. Raz, Y. Shavitt, and L. Zhang. IDMaps: a global internet host distance estimation service. IEEE/ACM Transactions on Networking, October 2001.

Digital Library

[13]

V. Jacobson. Pathchar. http://www.caida.org/tools/utilities/others/pathchar/.

[14]

S. Jagannathan and K. Almeroth. Using Tree Topology for Multicast Congestion Control. In Proc. of International Conference on Parallel Processing, September 2001.

Digital Library

[15]

J. Jannotti, D. Gifford, K. Johnson, M. Kaashoek, and J. O. Jr. Overcast: Reliable multicasting with an overlay network. In Proc. of OSDI, October 2000.

Digital Library

[16]

C. Jin, Q. Chen, and S. Jamin. Inet: Internet Topology Generator. Technical Report CSE-TR-443-00, Univ. of Michigan, 2000.

[17]

K. Lai and M. Baker. Nettimer: A Tool for Measuring Bottleneck Link Bandwidth. In Proc. of USENIX Symposium on Internet Technologies and Systems, March 2001.

Digital Library

[18]

J. Liebeherr and M. Nahas. Application-layer Multicast with Delaunay Triangulations. In Proc. of IEEE GLOBECOM, November 2001.

[19]

National Laboratory for Applied Network Research, 2000. http://moat.nlanr.net/Routing/rawdata.

[20]

G. Pandurangan, P. Raghavan, and E. Upfal. Building Low-Diameter P2P Networks. In Proc. of the 42nd Annual IEEE Symposium on the Foundations of Computer Science, 2001.

Digital Library

[21]

V. Paxson. End-to-End Routing Behavior in the Internet. In Proc. of ACM SIGCOMM, pages 25--38, August 1996.

Digital Library

[22]

D. Pendarakis, S. Shi, D. Verma, and M. Waldvogel. ALMI: an Application Level Multicast Infrastructure. In Proc. of USENIX Symposium on Internet Technologies, March 2001.

Digital Library

[23]

G. Phillips, S. Shenker, and H. Tangmunarunkit. Scaling of multicast trees: Comments on the Chuang-Sirbu scaling law. In Proc. of ACM SIGCOMM, 1999.

Digital Library

[24]

S. Ratnasamy, M. Handley, R. Karp, and S. Shenker. Topologically-Aware Overlay Construction and Server Selection. In Proc. of IEEE INFOCOM, June 2002.

[25]

D. Senie. Network Address Translator (NAT)-Friendly Application Design Guidelines. RFC 3235, January 2002.

Digital Library

[26]

A. Shaikh, M. Goyal, A. Greenberg, R. Rajan, and K. K. Ramakrishnan. An OSPF Topology Server: Design and Evaluation, 2001. http://www.cis.ohio-state.edu/$\sim$mukul/research.html.

Digital Library

[27]

S. Shi and J. Turner. Routing in Overlay Multicast Networks. In Proc. of IEEE INFOCOM, June 2002.

[28]

I. Stoica, T. S. E. Ng, and H. Zhang. REUNITE: A Recursive Unicast Approach to Multicast. In Proc. of IEEE INFOCOM, 2000.

[29]

E. Zegura, K. Calvert, and S. Bhattacharjee. How to model an internetwork. In Proceedings of IEEE INFOCOM, 1996.

Digital Library

[30]

S. Q. Zhuang, B. Y. Zhao, A. D. Joseph, R. H. Katz, and J. D. Kubiatowicz. Bayeux: An Architecture for Scalable and Fault-tolerant Wide-area Data Dissemination. In Proc. of ACM NOSSDAV, June 2001.

Digital Library

Cited By

Shukla NDatta DPandey MSrivastava S(2021)Towards software defined low maintenance structured peer-to-peer overlaysPeer-to-Peer Networking and Applications10.1007/s12083-021-01112-7Online publication date: 11-Mar-2021
https://doi.org/10.1007/s12083-021-01112-7
Zad Tootaghaj DAhmed FSharma PYannakakis M(2020)Homa: An Efficient Topology and Route Management Approach in SD-WAN OverlaysIEEE INFOCOM 2020 - IEEE Conference on Computer Communications10.1109/INFOCOM41043.2020.9155503(2351-2360)Online publication date: Jul-2020
https://doi.org/10.1109/INFOCOM41043.2020.9155503
Natalino CRistov SWosinska LFurdek M(2020)Functional Metrics to Evaluate Network Vulnerability to DisastersGuide to Disaster-Resilient Communication Networks10.1007/978-3-030-44685-7_2(47-62)Online publication date: 23-Jul-2020
https://doi.org/10.1007/978-3-030-44685-7_2
Show More Cited By

Index Terms

Topology-aware overlay networks for group communication

Recommendations

Efficient topology-aware overlay network

Peer-to-peer (P2P) networking has become a household word in the past few years, being marketed as a work-around for server scalability problems and "wonder drug" to achieve resilience. Current widely-used P2P networks rely on central directory servers ...
Virtual network embedding through topology-aware node ranking

Virtualizing and sharing networked resources have become a growing trend that reshapes the computing and networking architectures. Embedding multiple virtual networks (VNs) on a shared substrate is a challenging problem on cloud computing platforms and ...
Topology-aware navigation in large networks
CHI '09: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems

Applications supporting navigation in large networks are used every days by millions of people. They include road map navigators, flight route visualization systems, and network visualization systems using node-link diagrams. These applications ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

NOSSDAV '02: Proceedings of the 12th international workshop on Network and operating systems support for digital audio and video

May 2002

196 pages

ISBN:1581135122

DOI:10.1145/507670

Conference Chairs:
Kevin Almeroth
University of California at Santa Barb
,
Jim Griffioen
University of Kentucky

Copyright © 2002 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 May 2002

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

NOSSDAV02

Sponsor:

NOSSDAV02: The 12th International Workshop on Network and Operating Systems Support for Digital Audio and Video

May 12 - 14, 2002

Florida, Miami, USA

Acceptance Rates

NOSSDAV '02 Paper Acceptance Rate 18 of 58 submissions, 31%;

Overall Acceptance Rate 118 of 363 submissions, 33%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

137
Total Citations
View Citations
1,289
Total Downloads

Downloads (Last 12 months)10
Downloads (Last 6 weeks)2

Reflects downloads up to 31 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Shukla NDatta DPandey MSrivastava S(2021)Towards software defined low maintenance structured peer-to-peer overlaysPeer-to-Peer Networking and Applications10.1007/s12083-021-01112-7Online publication date: 11-Mar-2021
https://doi.org/10.1007/s12083-021-01112-7
Zad Tootaghaj DAhmed FSharma PYannakakis M(2020)Homa: An Efficient Topology and Route Management Approach in SD-WAN OverlaysIEEE INFOCOM 2020 - IEEE Conference on Computer Communications10.1109/INFOCOM41043.2020.9155503(2351-2360)Online publication date: Jul-2020
https://doi.org/10.1109/INFOCOM41043.2020.9155503
Natalino CRistov SWosinska LFurdek M(2020)Functional Metrics to Evaluate Network Vulnerability to DisastersGuide to Disaster-Resilient Communication Networks10.1007/978-3-030-44685-7_2(47-62)Online publication date: 23-Jul-2020
https://doi.org/10.1007/978-3-030-44685-7_2
Shukla NBamal ASrivastava SPandey M(2018)Software Defined Underlay-aware Structured Peer-to-Peer OverlayProceedings of the 19th International Conference on Distributed Computing and Networking10.1145/3154273.3154310(1-10)Online publication date: 4-Jan-2018
https://dl.acm.org/doi/10.1145/3154273.3154310
Maheswari BSudarshan T(2016)Reputation based mesh-tree-mesh cluster hybrid architecture for P2P live streaming2016 3rd International Conference on Devices, Circuits and Systems (ICDCS)10.1109/ICDCSyst.2016.7570600(240-243)Online publication date: Mar-2016
https://doi.org/10.1109/ICDCSyst.2016.7570600
Tsigkanos CPasquale LMenghi CGhezzi CNuseibeh B(2014)Engineering topology aware adaptive security: Preventing requirements violations at runtime2014 IEEE 22nd International Requirements Engineering Conference (RE)10.1109/RE.2014.6912262(203-212)Online publication date: Aug-2014
https://doi.org/10.1109/RE.2014.6912262
Dichev KLastovetsky AJeannot EŽilinskas J(2014)Optimization of Collective Communication for Heterogeneous HPC PlatformsHigh‐Performance Computing on Complex Environments10.1002/9781118711897.ch6(95-114)Online publication date: 18-Apr-2014
https://doi.org/10.1002/9781118711897.ch6
Cui JXiong NWu LJia KGao K(2013)Design and Analysis of the Gateway-Level Topology Map in Topology-Aware ALM SystemsProceedings of the 2013 IEEE International Conference on Systems, Man, and Cybernetics10.1109/SMC.2013.752(4409-4414)Online publication date: 13-Oct-2013
https://dl.acm.org/doi/10.1109/SMC.2013.752
Cui JXiong NPark JJia KWu L(2013)A novel and efficient source-path discovery and maintenance method for application layer multicastComputers and Electrical Engineering10.1016/j.compeleceng.2012.07.00239:1(67-75)Online publication date: 1-Jan-2013
https://dl.acm.org/doi/10.1016/j.compeleceng.2012.07.002
Ke KHuang C(2013)Performance evaluation of multisource Application Layer Multicast (ALM)Computer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2013.01.00257:6(1408-1424)Online publication date: 1-Apr-2013
https://dl.acm.org/doi/10.1016/j.comnet.2013.01.002
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten