Title :
Evaluation of Low-Distortion Approximation Methods For Overlay Multicast Tree construction
Author :
Luo, Huan ; Harfoush, Khaled
Author_Institution :
Dept. of Comput. Sci., North Carolina State Univ., Raleigh, NC
Abstract :
In this paper we investigate the performance of distortion-bounded approximation methods for overlay multicast tree construction and compare them to common overlay multicast tree construction techniques such as the minimum spanning tree (MST) and core-based trees. We study the fanout-distortion tradeoff of these techniques on both synthetic and real Internet topologies. The performance results vary not only between different methods but also between different topologies. Our study of the fanout-distortion tradeoff reveals that low distortion approximation methods sacrifice fanout for low distortion suggesting a more careful design in order to balance both mertics. Furthermore, MST outperforms low distortion approximation methods both in distortion and fanout, especially on realistic Internet topologies, even though it was not designed to optimize distortion or fanout.
Keywords :
Internet; approximation theory; multicast communication; telecommunication network topology; trees (mathematics); Internet topology; core-based trees; fanout-distortion tradeoff; low-distortion approximation method; minimum spanning tree; overlay multicast tree construction; Approximation methods; Bandwidth; Costs; Optical fiber networks; Optical receivers; Optical transmitters; Switches; Telecommunication traffic; WDM networks; Wavelength division multiplexing;
Conference_Titel :
High Capacity Optical Networks and Enabling Technologies, 2008. HONET 2008. International Symposium on
Conference_Location :
Penang
Print_ISBN :
978-1-4244-2960-8
Electronic_ISBN :
978-1-4244-2961-5
DOI :
10.1109/HONET.2008.4810239