Topology-aware overlay networks for group communication

Show full item record

Title: Topology-aware overlay networks for group communication
Author: Kwon, Minseok; Fahmy, Sonia
Abstract: We investigate a heuristic application-level (overlay) multicast approach, which we call Topology Aware Grouping (TAG). TAG exploits underlying network topology data to construct multicast overlay networks. TAG uses information about overlap in routes to the sender among group members to set up the overlay network in a distributed low-overhead manner. The constructed tree has low relative delay penalty, and introduces a limited number of identical copies of a packet on the same link– assuming underlying routes are of good quality. We study the properties of TAG, and quantify its economies of scale factor, compared to unicast and IP multicast. We also compare TAG with End System Multicast (ESM) in a variety of simulation configurations, including both real Internet topologies and generated topologies. Our results indicate the effectiveness of our heuristic in reducing delays and duplicate packets, with reasonable time and space complexities. TAG can be combined with delay and bandwidth bounds to construct overlays that satisfy application requirements.
Description: © ACM, 2009. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in the Proceedings of ACM NOSSDAV. http://doi.acm.org/10.1145/507670.507688 …………………………………………………………………………………………………………………………………………………………………………………… "Topology-Aware Overlay Networks for Group Communication," Proceedings of ACM NOSSDAV. May 2002.
Record URI: http://hdl.handle.net/1850/8194
Date: 2002

Files in this item

Files Size Format View
MKwonConfProc05-2002.pdf 425.1Kb PDF View/Open

The following license files are associated with this item:

This item appears in the following Collection(s)

Show full item record

Search RIT DML


Advanced Search

Browse