In order to ease the development and maintenance of more complex P2P applications, which combine multiple P2P functionality (e.g. streaming and dependable storage), we suggest to extend structured P2P systems with a dedicated information management layer. This layer is meant to generate statistics on the whole P2P system and to enable capacity-based peer search, which helps the individual functionality layers in the P2P application to find suitable peers for layer-specific role assignment. We present in this paper SkyEye.KOM, an information management layer applicable on DHTs, which fulfills these desired functionality. SkyEye.KOM builds an over-overlay, which is scalable by leveraging the underlying DHT, easy to deploy as simple add-on to existing DHTs and efficient as it needs O(log N) hops per query and to place peer-specific information network wide accessible. Evaluation shows that SkyEye.KOM has a good query performance and that the costs for maintaining the over-overlay are very low.
Similar to IEEE ICPADS 2008 - Kalman Graffi - SkyEye.KOM: An Information Management Over-Overlay for Getting the Oracle View on Structured P2P Systems (20)
Cebit 2008 - PeerfactSim.KOM - Ein Simulator für hochskalierede Peer-to-Peer ...
IEEE ICPADS 2008 - Kalman Graffi - SkyEye.KOM: An Information Management Over-Overlay for Getting the Oracle View on Structured P2P Systems
1. SkyEye.KOM: An Information Management Over-Overlay for Getting the Oracle View on Structured P2P Systems Kalman Graffi , Aleksandra Kovacevic, Song Xiao and Ralf Steinmetz Underlay: The Internet Structured Overlay: DHT Information Management Over-Overlay Pick good peers ? Does my p2p system work?
Roter Faden: Was ist P2P? Welche QoS Anforderungen bisher gestellt? Evtl. Unklare Details:
Roter Faden: Nun Übergang zu unserer Lösung: Eine zusätzliche Schicht auf strukturierte P2P Overlays (die durch die Common API einheitlich angesprochen werden können). Die Query Form die unsere Architektur bietet, wird vorgestellt Evtl. Unklare Details: Common API, Paper von “F. Dabek and B. Zhao and P. Druschel and I. Stoica“ zum Vereinheitlichen der Services von DHTs, wichtig hier: Route(ID, Msg) – mittels der eine Nachricht (Msg) zu einem Peer geroutet werden kann der für eine ID (ID) zuständig ist.
Roter Faden: wo ist die EM Architektur (=Information Einsammel Service) einzuordnen: Über der common API (die über den Strukt. Overlays ist), Update-Flüsse: in einem virtuellen Baum hoch, Peers kennen ihre Vater-Knoten (woher: nächste Folie) Evtl. Unklare Details:
Roter Faden: Vater-Knoten ist der Peer zuständig für die mittlere ID in einer Domain (=ID Space Intervallabschnitt), Rekursive Domains Supporting peers zum Load Balancing (da sonst schwache Knoten an wichtigen Stellen sitzen könnten) Evtl. Unklare Details: Peer responsible for a specific ID (e.g. middle) is responsible for ID domain: Determinstische Zuweisfunktion, dadurch kann jeder Peer ermitteln, an welchen Peer er ein Update schicken muss (und zwar an den zuständigen für eine bestimmte ObjectID) Durch diese deterministische Funktion, spart man sich die Maintenance Kosten Storyline zur Animation: Zuerst sehen wir einen ID Space auf den die Overlay IDs abgebildet werden. Die Peers sind in diesem ID Space verteilt. Wir betrachten nun die Protokollschritte aus der Sicht eines einzelnen Peers (roter Pfeil), dieser bestimmt zuerst an wen er seine Updates schicken muss. Dazu halbiert er den ID Space jeweils soweit bis er seinen Coordinator identifiziert (die nächste Halbierung würde den Peer sich selbst als Coordinator zuweisen). An den Coordinator wird nun das Update geschickt. Auch der Coordinator hat einen Coordinator eine Ebene höher, an den die Updates weiter propagiert werden. Mit der Zeit baut sich der Baum von unten her auf und wächst zusammen. Die Coordinatoren können sich Supporting Peers zur Ünterstützung auswählen, diese werden anhand ihrer Kapazitäten ausgewählt.
Roter Faden: Soll zeigen dass Queries wirklich nützlich sind für eine komplexe Applikation, Query processing: bottom up, bis Anfrage voll beantwortet werden kann. Evtl. Unklare Details:
Roter Faden: Einige Qualitätsaspekte der Lösung und ein Bild zur Visualisierung des Baumes Evtl. Unklare Details: