Otto-von-Guericke – Universität Magdeburg Arbeitsgruppe Data and Knowledge Engineering Institut für Technische und Betriebliche Informationssysteme Effizientes Routing in verteilten skalierbaren Datenstrukturen Leipzig, 27.02.2003 Erik Buchmann, Klemens Böhm {buchmann|kboehm}@iti.cs.uni-magdeburg.de
14
Embed
Otto-von-Guericke – Universität Magdeburg Arbeitsgruppe Data and Knowledge Engineering Institut für Technische und Betriebliche Informationssysteme Effizientes.
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Otto-von-Guericke – Universität Magdeburg
Arbeitsgruppe Data and Knowledge EngineeringInstitut für Technische und Betriebliche Informationssysteme
Effizientes Routing in verteilten skalierbaren Datenstrukturen
Leipzig, 27.02.2003
Erik Buchmann, Klemens Böhm{buchmann|kboehm}@iti.cs.uni-magdeburg.de
Otto-von-Guericke Universität MagdeburgInstitut für Technische und Betriebliche Informationssysteme
Erik Buchmann Folie 2Routing in verteilten skalierbaren Datenstrukturen
Merkmale von Peer-to-Peer Systemen
• alle Knoten gleichberechtigt, keine Trennung Client - Server
• dynamisch skalierbar auf sehr viele, unabhängige Rechner
• jeder neue Teilnehmer bringt neue Ressourcen ein
• wirtschaftlicher Betrieb, keine Rechenleistung auf Vorrat
Otto-von-Guericke Universität MagdeburgInstitut für Technische und Betriebliche Informationssysteme
Erik Buchmann Folie 3Routing in verteilten skalierbaren Datenstrukturen
Peer-to-Peer Datenstrukturen• Zahlreiche Anwendungen, z.B.:
- Index- oder Speicherstruktur bei DBMS
- Object Lookup in sehr großen Datenbeständen / sehr vielen Rechnern
• Eingriff bei der Abbildung von Anwendungsschlüsseln auf CAN-Schlüssel
• Klassisch: Gleichverteilung derSchlüsselwerte- z.B. Hash-Funktion- soll gleichmäßige Auslastung sicherstellen- keine Berücksichtigung der Abfragelokalität
• Lokalitätserhaltende Schlüsselabbildung- Abruf benachbarter Objekte zu konstanten
Kosten
Otto-von-Guericke Universität MagdeburgInstitut für Technische und Betriebliche Informationssysteme
Erik Buchmann Folie 11Routing in verteilten skalierbaren Datenstrukturen