Topology-Aware Overlay Networks for Group Communication (2002)
| Venue: | In Proc. of ACM NOSSDAV |
| Citations: | 55 - 3 self |
BibTeX
@INPROCEEDINGS{Kwon02topology-awareoverlay,
author = {Minseok Kwon and Sonia Fahmy},
title = {Topology-Aware Overlay Networks for Group Communication},
booktitle = {In Proc. of ACM NOSSDAV},
year = {2002},
pages = {127--136},
publisher = {ACM Press}
}
Years of Citing Articles
OpenURL
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 our heuristic algorithm in reducing delays and duplicate packets, with reasonable time and space complexities.







