Priority-Based Distribution Trees for Application-Level Multicast


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



URL: http://dx.doi.org/10.1145/963900.963914
Dokumenttyp: Konferenzveröffentlichung
Erscheinungsjahr: 2003
Buchtitel: NetGames '03 : proceedings of the 2nd workshop on Network and System Support for Games, Redwood City, CA, USA, May 22-23, 2003
Titel einer Zeitschrift oder einer Reihe: Proceedings of the Second Workshop on Network and system support for games, Redwood City, CA, USA, May 22-23, 2003
Seitenbereich: 148-157
Ort der Veröffentlichung: New York, NY
Verlag: ACM
ISBN: 1-58113-734-6
Sprache der Veröffentlichung: Englisch
Einrichtung: Fakultät für Wirtschaftsinformatik und Wirtschaftsmathematik > Praktische Informatik IV (Effelsberg 1989-2017)
Fachgebiet: 004 Informatik
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.




Metadaten-Export


Zitation


+ Suche Autoren in

+ Aufruf-Statistik

Aufrufe im letzten Jahr

Detaillierte Angaben



Sie haben einen Fehler gefunden? Teilen Sie uns Ihren Korrekturwunsch bitte hier mit: E-Mail


Actions (login required)

Eintrag anzeigen Eintrag anzeigen