Studienarbeit STUD-2104

Bibliograph.
Daten
Oettle, Dominik: Fairness in epidemischen Ereignisverteilungsverfahren.
Universität Stuttgart, Fakultät Informatik, Elektrotechnik und Informationstechnik, Studienarbeit Nr. 2104 (2007).
85 Seiten, deutsch.
CR-Klassif.C.2.2 (Network Protocols)
C.2.4 (Distributed Systems)
KeywordsPeer-to-Peer; P2P; Gossiping; Gossipprotokoll; epidemische Ereignisverteilung; Fairness; Adaptivität; Adaption; PlanetLab
Kurzfassung

Gossiping ist ein Ansatz zur Behebung von Inkonsistenzen in großen Verteilten Systemen und erlaubt unter anderem eine fehlertolerante Verteilung von Informationen an eine große Anzahl von Prozessen. Verfahren, die Gossiping zur Ereignisverteilung verwenden, werden auch als epidemischer Multicast bezeichnet, da das Muster der Ereignisverteilung mathematisch dem Verhalten einer Epidemie entspricht. Üblicherweise tragen in einem Gossipprotokoll alle Prozesse zur Verteilung der Informationen gleichermaßen bei.

In dieser Arbeit wird davon ausgegangen, dass Prozesse ein unterschiedliches Interesse an den verteilten Ereignissen haben. Dies bedeutet, dass einige Prozesse sehr stark von dem Ereignisverteilungsprotokoll profitieren können, während andere Prozesse nur einen geringen Nutzen aus den überlieferten Ereignissen ziehen können. Das Ziel der Arbeit besteht darin, Methoden zu entwickeln und evaluieren, die es erlauben, den Beitrag eines Prozesses zur Informationsverteilung in Abhängigkeit des lokalen Nutzens anzupassen.

Hierzu wurden ein adaptives Gossipprotokoll entwickelt, in dem Prozesse ihren Beitrag an den eigenen Nutzen anpassen, und die Auswirkungen der Adaptivität des Verfahrens im PlanetLab evaluiert.

Volltext und
andere Links
PDF (1008862 Bytes)
Zugriff auf studentische Arbeiten aufgrund vorherrschender Datenschutzbestimmungen nur innerhalb der Fakultät möglich
KontaktDominik Oettle, dominik.oettle@web.de
Abteilung(en)Universität Stuttgart, Institut für Parallele und Verteilte Systeme, Verteilte Systeme
Projekt(e)SpoVNet
Eingabedatum25. Februar 2008
   Publ. Abteilung   Publ. Institut   Publ. Informatik