Priority-Based Distribution Trees for Application-Level Multicast

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

Document Type: Conference or workshop publication
Year of publication: 2003
Book title: NetGames '03 : proceedings of the 2nd workshop on Network and System Support for Games, Redwood City, CA, USA, May 22-23, 2003
The title of a journal, publication series: Proceedings of the Second Workshop on Network and system support for games, Redwood City, CA, USA, May 22-23, 2003
Page range: 148-157
Place of publication: New York, NY
Publishing house: ACM
ISBN: 1-58113-734-6
Publication language: English
Institution: School of Business Informatics and Mathematics > Praktische Informatik IV (Effelsberg 1989-2017)
Subject: 004 Computer science, internet
Abstract: In this paper, we propose a novel multicast routing algorithm that is based on application-level priorities and network characteristics: The application may specify an individual priority for each packet-receiver pair. The multicast distribution tree is then constructed such that the higher the priority, the more direct the path from the sender to the packet's destination and the lower the resulting end-to-end delay. This algorithm can be used to realize application-level multicast for delay-sensitive applications such as networked computer games. However, optimizing the multicast tree with respect to the end-to-end delay 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 distribution tree. Our algorithm takes this tradeoff into account and constructs efficient priority-based multicast trees. We demonstrate the performance and characteristics of the algorithm through simulation.

Dieser Eintrag ist Teil der Universitätsbibliographie.

Metadata export


+ Search Authors in

+ Page Views

Hits per month over past year

Detailed information

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

Actions (login required)

Show item Show item