Darlagiannis, Vasilios ; Mauthe, Andreas ; Heckmann, Oliver ; Liebau, Nicolas ; Steinmetz, Ralf (2006)
On Routing in a Two-Tier Overlay Network based on de Bruijn Digraphs.
2006 IEEE/IFIP Network Operations and Management Symposium NOMS 2006. Vancouver, BC, Canada (03.04.2006-07.04.2006)
doi: 10.1109/NOMS.2006.1687550
Konferenzveröffentlichung, Bibliographie
Kurzbeschreibung (Abstract)
The intrinsic properties of the employed graphs in designing peer-to-peer overlay networks are crucial for the performance of the deployed peer-to-peer systems. Several structured topologies have been proposed based on meshes, enhanced rings, redundant tree structures, etc. Among them, de Bruijn graphs are promising alternatives since they provide some crucial asymptotically optimal characteristics. In this paper, we discuss the necessary algorithms and protocol messages to develop efficiently the employed routing procedure of Omicron, which is a hybrid overlay network based on de Bruijn graphs enriched with clustering and role specialization mechanisms. Enhancements of the original de Bruijn structure are advised to cope with the intrinsic issue of uneven distribution of the routing workload. The developed system is evaluated and compared with Chord, which is used as the reference point. The superiority of de Bruijn based overlay networks with respect to scalability is quantitatively demonstrated using simulation experiments. Further, the ability of the two systems to exploit the underlying network is investigated
| Typ des Eintrags: | Konferenzveröffentlichung |
|---|---|
| Erschienen: | 2006 |
| Autor(en): | Darlagiannis, Vasilios ; Mauthe, Andreas ; Heckmann, Oliver ; Liebau, Nicolas ; Steinmetz, Ralf |
| Art des Eintrags: | Bibliographie |
| Titel: | On Routing in a Two-Tier Overlay Network based on de Bruijn Digraphs |
| Sprache: | Englisch |
| Publikationsjahr: | 2006 |
| Ort: | Piscataway |
| Verlag: | IEEE |
| Buchtitel: | 2006 IEEE/IFIP Network Operations and Management Symposium NOMS 2006 |
| Veranstaltungstitel: | 2006 IEEE/IFIP Network Operations and Management Symposium NOMS 2006 |
| Veranstaltungsort: | Vancouver, BC, Canada |
| Veranstaltungsdatum: | 03.04.2006-07.04.2006 |
| DOI: | 10.1109/NOMS.2006.1687550 |
| Kurzbeschreibung (Abstract): | The intrinsic properties of the employed graphs in designing peer-to-peer overlay networks are crucial for the performance of the deployed peer-to-peer systems. Several structured topologies have been proposed based on meshes, enhanced rings, redundant tree structures, etc. Among them, de Bruijn graphs are promising alternatives since they provide some crucial asymptotically optimal characteristics. In this paper, we discuss the necessary algorithms and protocol messages to develop efficiently the employed routing procedure of Omicron, which is a hybrid overlay network based on de Bruijn graphs enriched with clustering and role specialization mechanisms. Enhancements of the original de Bruijn structure are advised to cope with the intrinsic issue of uneven distribution of the routing workload. The developed system is evaluated and compared with Chord, which is used as the reference point. The superiority of de Bruijn based overlay networks with respect to scalability is quantitatively demonstrated using simulation experiments. Further, the ability of the two systems to exploit the underlying network is investigated |
| Fachbereich(e)/-gebiet(e): | 18 Fachbereich Elektrotechnik und Informationstechnik 18 Fachbereich Elektrotechnik und Informationstechnik > Institut für Datentechnik 18 Fachbereich Elektrotechnik und Informationstechnik > Institut für Datentechnik > Multimedia Kommunikation 20 Fachbereich Informatik |
| Hinterlegungsdatum: | 20 Nov 2008 08:23 |
| Letzte Änderung: | 10 Jan 2025 08:29 |
| PPN: | |
| Export: | |
| Suche nach Titel in: | TUfind oder in Google |
 |
Frage zum Eintrag |
Optionen (nur für Redakteure)
 |
Redaktionelle Details anzeigen |
Drucken
Impressum