Diplomarbeit DIP-2000-02

Bibliograph.
Daten
Mantei, Nicole: Analyse baumbasierter Protokolle für zuverlässige Gruppenkommunikation.
Universität Stuttgart, Fakultät Informatik, Elektrotechnik und Informationstechnik, Diplomarbeit Nr. 2 (2000).
107 Seiten, deutsch.
Kurzfassung

Baumbasierte zuverlässige Multicast-Ansätze sind bekannt dafür, daß sie bessere Ska­lierbarkeit und höheren Durchsatz bieten, als die einfacheren Protokolle, welche reine sender- und empfängerbasierte Schemata verwenden. Jedoch beruhen die Analysen, welche zu diesen Ergebnissen geführt haben auf einem Systemmodell, welches von ei­ner zuverlässigen Übertragung von Kontrollnachrichten ausgeht. Diese Annahme ist aber eine fragwürdige Vereinfachung, da sie bei Protokollen, die negative Acknowled­gements per Multicast senden und die eine NACK-Unterdrückungstechnik verwenden, zu verbesserten Ergebnissen führt. In dieser Arbeit werden bereits erstellte Durch­satzanalysen dahingehend erweitert, daß der mögliche Verlust von Kontrollnachrichten berücksichtigt wird. Darüberhinaus werden zwei weitere generische Varianten neuer baumbasierter Protokolle analysiert. Die erste Protokollklasse verwendet aggregier­te Acknowledgements zur Absicherung der Zuverlässigkeit bei Knotenausfällen und im zweiten Protokoll übernehmen normale Gruppenmitglieder die Rolle des Grup­penführers. Die Ergebnisse der Durchsatzanalyse fließen in die Verzögerungsanalyse der betrachteten Protokolle ein, welche ein weiteres Schwerpunktthema dieser Arbeit darstellt.

Abteilung(en)Universität Stuttgart, Institut für Parallele und Verteilte Systeme, Verteilte Systeme
BetreuerRothermel, Prof. Kurt; Maihöfer, C.
Eingabedatum22. Mai 2023
   Publ. Abteilung   Publ. Institut   Publ. Informatik