DocumentCode :
1898395
Title :
Application-layer multicast with Delaunay triangulations
Author :
Liebeherr, Jörg ; Nahas, Michael
Author_Institution :
Dept. of Comput. Sci., Virginia Univ., Charlottesville, VA, USA
Volume :
3
fYear :
2001
fDate :
2001
Firstpage :
1651
Abstract :
Recently, application-layer multicast has emerged as an attempt to support group applications without the need for a network-layer multicast protocol, such as IP multicast. In application-layer multicast, applications arrange themselves as a logical overlay network and transfer data within the overlay network. In this paper, Delaunay triangulations are investigated as an overlay network topology for application-layer multicast. An advantage of Delaunay triangulations is that each application can locally derive next-hop routing information without the need for a routing protocol in the overlay. A disadvantage of a Delaunay triangulation as an overlay topology is that the mapping of the overlay to the network-layer infrastructure may be suboptimal. It is shown that this disadvantage can be partially addressed with a hierarchical organization of Delaunay triangulations. Using network topology generators, the Delaunay triangulation is compared to other proposed overlay topologies for application-layer multicast
Keywords :
mesh generation; multicast communication; network topology; telecommunication network routing; telecommunication traffic; Delaunay triangulations; application-layer multicast; hierarchical organization; network topology generators; next-hop routing; overlay network topology; suboptimal mapping; Application software; Bandwidth; Computer science; Delay; Global communication; Multicast protocols; Network topology; Routing protocols; Tree graphs; Unicast;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Global Telecommunications Conference, 2001. GLOBECOM '01. IEEE
Conference_Location :
San Antonio, TX
Print_ISBN :
0-7803-7206-9
Type :
conf
DOI :
10.1109/GLOCOM.2001.965860
Filename :
965860
Link To Document :
بازگشت