Bibliography | Mantei, 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 Skalierbarkeit 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 einer zuverlässigen Übertragung von Kontrollnachrichten ausgeht. Diese Annahme ist aber eine fragwürdige Vereinfachung, da sie bei Protokollen, die negative Acknowledgements per Multicast senden und die eine NACK-Unterdrückungstechnik verwenden, zu verbesserten Ergebnissen führt. In dieser Arbeit werden bereits erstellte Durchsatzanalysen 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 aggregierte Acknowledgements zur Absicherung der Zuverlässigkeit bei Knotenausfällen und im zweiten Protokoll übernehmen normale Gruppenmitglieder die Rolle des Gruppenfü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 date | May 22, 2023 |
---|