Artikel in Tagungsband INPROC-2008-03

Bibliograph.
Daten
Dürr, Frank; Rothermel, Kurt: An Adaptive Overlay Network for World-wide Geographic Messaging.
In: Proceedings of the 22nd IEEE International Conference on Advanced Information Networking and Applications (AINA 2008); Gino-wan, Okinawa, Japan, March 25-28, 2008.
Universität Stuttgart : Sonderforschungsbereich SFB 627 (Nexus: Umgebungsmodelle für mobile kontextbezogene Systeme).
S. 875-882, englisch.
IEEE, 25. März 2008.
Artikel in Tagungsband (Konferenz-Beitrag).
CR-Klassif.C.2 (Computer-Communication Networks)
Keywordsgeocast; overlay network; communication; protocol; location-based service; geographic communication; networking; context; context-aware systems
Kurzfassung

In this paper, we propose an overlay network supporting world-wide geographic messaging. Our approach is based on hierarchical symbolic coordinates like /usa/fl/miami/. Although hierarchical network topologies lend themselves to the implementation of such overlay networks, they may lead to bottlenecks at the root of the hierarchy, long message paths, and inefficient bandwidth utilization. To avoid these problems, we propose an overlay network that adapts its structure to the users' communication patterns by dynamically adding shortcut" links to the hierarchy leading to a routing mesh. We present an algorithm that carefully selects shortcuts based on their utility to assure short message paths on the one hand and to reduce the induced overhead on the other hand. Through simulations we show that this approach decreases the average path length significantly and reduces network load to about 50% compared to hierarchical routing.

Volltext und
andere Links
PDF (129635 Bytes)
The original publication is available at IEEE Xplore
CopyrightThis material is posted here with permission of the IEEE. Such permission of the IEEE does not in any way imply IEEE endorsement of any products or services. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE (contact pubs-permissions@ieee.org). By choosing to view this document, you agree to all provisions of the copyright laws protecting it.
Kontaktfrank.duerr@ipvs.uni-stuttgart.de
Abteilung(en)Universität Stuttgart, Institut für Parallele und Verteilte Systeme, Verteilte Systeme
Projekt(e)SFB-627, A2 (Universität Stuttgart, Institut für Parallele und Verteilte Systeme, Verteilte Systeme)
Eingabedatum6. Dezember 2007
   Publ. Institut   Publ. Informatik