Topology-aware overlay networks for group communication

Get BibTex-formatted data

Author

Minseok Kwon, Sonia Fahmy

Entry type

proceedings

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.

Date

2002

URL

http://portal.acm.org/citation ... 7518&CFTOKEN=72228432

Booktitle

International Workshop on Network and Operating System Support for Digital Audio and Video. Proceedings of the 12th international workshop on Network and operating systems support for digital audio and video

Key alpha

Fahmy

Pages

127-136

Affiliation

Purdue University

Publication Date

2002-00-00

BibTex-formatted data

To refer to this entry, you may select and copy the text below and paste it into your BibTex document. Note that the text may not contain all macros that BibTex supports.

@Proceedings{ Fahmy,
	title = "Topology-aware overlay networks for group communication",
	author = "Minseok Kwon, Sonia Fahmy",
	year = "2002",
	booktitle = "International Workshop on Network and Operating System Support for Digital Audio and Video. Proceedings of the 12th international workshop on Network and operating systems support for digital audio and video",
	pages = "127-136",
	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.",
	affiliation = "Purdue University",
	url = "http://portal.acm.org/citation.cfm?id=507670.507688&coll=ACM&dl=ACM&CFID=27197518&CFTOKEN=72228432",
}