Student Thesis STUD-2104

BibliographyOettle, Dominik: Fairness in epidemischen Ereignisverteilungsverfahren.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Student Thesis No. 2104 (2007).
85 pages, german.
CR-SchemaC.2.2 (Network Protocols)
C.2.4 (Distributed Systems)
KeywordsPeer-to-Peer; P2P; Gossiping; Gossipprotokoll; epidemische Ereignisverteilung; Fairness; Adaptivität; Adaption; PlanetLab
Abstract

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.

Full text and
other links
PDF (1008862 Bytes)
Access to students' publications restricted to the faculty due to current privacy regulations
ContactDominik Oettle, dominik.oettle@web.de
Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Distributed Systems
Project(s)SpoVNet
Entry dateFebruary 25, 2008
   Publ. Computer Science