Application-Aware Distribution Trees for Application-Level Multicast

Vogel, Jürgen ; Widmer, Jörg ; Farin, Dirk ; Mauve, Martin

Vogel2002b.pdf - Published

Download (226kB)

URN: urn:nbn:de:bsz:180-madoc-7469
Document Type: Working paper
Year of publication: 2002
The title of a journal, publication series: Technical Reports
Volume: 02-010
Place of publication: Mannheim
Publication language: English
Institution: School of Business Informatics and Mathematics > Sonstige - Fakultät für Wirtschaftsinformatik und Wirtschaftsmathematik
MADOC publication series: Veröffentlichungen der Fakultät für Mathematik und Informatik > Institut für Informatik > Technical Reports
Subject: 004 Computer science, internet
Subject headings (SWD): Multicastingverfahren , Routing
Keywords (English): Application-Level Multicast , Overlay Network , Multicast Routing , Distribution Tree , Distributed Interactive Applications
Abstract: In this paper, we present an algorithm to construct application-aware distribution trees for application-level multicast. Unlike existing approaches, the distribution trees do not solely depend on network characteristics but also on the application semantics of the transmitted packets. In the presented algorithm, the application may specify an individual priority for each packet-receiver pair. The distribution tree is then constructed such that the higher the priority, the more direct the path from the sender to the packet\'s destination. This comes at the cost of an increase in link stress -- the more direct a path, the less likely it is that it can be integrated efficiently into an overlay multicast distribution tree. Our algorithm takes this tradeoff into account and constructs efficient application-aware distribution trees. We demonstrate the performance and characteristics of the algorithm through extensive simulation.

Dieser Eintrag ist Teil der Universitätsbibliographie.

Das Dokument wird vom Publikationsserver der Universitätsbibliothek Mannheim bereitgestellt.

Metadata export


+ Search Authors in

+ Download Statistics

Downloads per month over past year

View more statistics

You have found an error? Please let us know about your desired correction here: E-Mail

Actions (login required)

Show item Show item