Query Routing in P2P-Systemen

In den letzten Jahren haben die Datenvolumina in strukturierten Datenbanken exponentiell zugenommen. Aus Aufwandsgründen ist eine zentrale Ablage all dieser Informationen nicht möglich. Stattdessen müssen Algorithmen entwickelt werden, die die Informationen bedarfsgerecht zusammenführen. Wie kann in verteilten Systemen effizient nach Informationen gesucht werden? Wie kann die Abhängigkeit von einem zentralen, allwissenden Knoten verringert werden? Der Autor stellt in dieser Arbeit Möglichkeiten vor, wie Peer-2-Peersysteme ohne zentralen Index effizient Informationen finden. Dazu wird ein Überblick über mögliche Strategien und deren Grenzen gegeben, um anschließend zu untersuchen, wie Systeme aus ihren Ergebnissen lernen und sich kontinuierlich verbessern können. Ein Schwerpunkt liegt dabei auf der Erweiterung des Query Feedback um eine Methode, die für Anfragen bereits vorhandenes Wissen bei anderen Knoten nutzt. Die fundierte Evaluiierung zeigt neben ausführlichen Meßreihen auch die Wege einer Anfrage durch das Netz auf. Das Buch richtet sich an Alle, die in verteilten Systemen Indizes pflegen und dabei eine Optimierung zwischen Systemlast und Aktualität finden müssen.

Autorentext

Ernst-August Stehr, Dipl-Inf.: Studium der Informatik an der TU Ilmenau und der City University of Hong Kong.