Diploma Thesis DIP-2000-02

BibliographyMantei, Nicole: Analyse baumbasierter Protokolle für zuverlässige Gruppenkommunikation.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Diploma Thesis No. 2 (2000).
107 pages, german.
Abstract

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.

Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Distributed Systems
Superviser(s)Rothermel, Prof. Kurt; Maihöfer, C.
Entry dateMay 22, 2023
New Report   New Article   New Monograph   Computer Science