1 Einleitung.- 1.1 Motivation.- 1.2 Problemstellung.- 1.3 Vorgehensweise.- 2 Kooperative Systeme.- 2.1 Einführung und Beispiele.- 2.2 Architektur kooperativer Systeme.- 2.3 Parallelität in kooperativen Systemen.- 2.4 Synchronisationsanforderungen kooperativer Anwendungen.- 3. Traditionelle Synchronisationsansätze.- 3.1 Synchronisation auf Anwendungsebene.- 3.2 Synchronisation durch Floorpassing.- 3.3 Synchronisation durch Datenbanken.- 4 Synchronisation auf Kommunikationsebene.- 4.1 Grundbegriffe.- 4.2 Multicast-Ordnung.- 4.3 Ordnungssemantiken.- 4.4 Spezielle Ordnungssemantiken.- 4.5 Bewertung.- 5 Architektur von Multicast-Synchronisationsprotokollen.- 5.1 Multicast-Basisdienste.- 5.2 Alternativen bei der Schichtzuordnung.- 5.3 Direkter und indirekter Datentransfer.- 5.4 Architekturanforderungen kooperativer Anwendungen.- 5.5 Basiskomponenten.- 5.6 Leistungsbewertungsschema.- 6 Ausgewählte Synchronisationsprotokolle.- 6.1 ISIS.- 6.2 Primärempfängerverfahren.- 6.3 Zeitgesteuerte Verfahren.- 6.4 X-Kernel.- 6.5 Protokoll von Garcia-Molina und Spauster.- 6.6 TRANS- und TOTAL-Protokolle.- 6.7 Protokoll von Luan und Gligor.- 7 Eine Realisierung der abschnittsweisen Ordnung.- 7.1 Motivation.- 7.2 Der CCAST-Dienst.- 7.3 Das CCAST-Protokoll.- 7.4 Leistungsbewertung.- 7.5 Optimierungen.- 8 Eine Realisierung der attributierten Ordnung.- 8.1 Motivation.- 8.2 Projektionsoptimalität.- 8.3 Protokollbausteine.- 8.4 Der ATCAST-Dienst.- 8.5 Das ATCAST-Protokoll.- 8.6 Fehlererkennung und -behandlung.- 8.7 Leistungsbewertung.- 9 Dynamische Gruppenverwaltung.- 9.1 Spezielle Synchronisationsanforderungen.- 9.2 Lösungsansatz.- 9.3 Dienstschnittstelle.- 9.4 Realisierung.- 9.5 Korrektheit.- 9.6 Verklemmungsfreiheit.- 10 Implementierung.- 10.1 Basistransferdienst.- 10.2Prozeßarchitektur und Schnittstellenrealisierung.- 10.3 PufferverwaItung.- 10.4 Status der Implementierung und Erfahrungen.- 11 Zusammenfassung und Ausblick.
Inhaltsverzeichnis
1 Einleitung. - 1. 1 Motivation. - 1. 2 Problemstellung. - 1. 3 Vorgehensweise. - 2 Kooperative Systeme. - 2. 1 Einführung und Beispiele. - 2. 2 Architektur kooperativer Systeme. - 2. 3 Parallelität in kooperativen Systemen. - 2. 4 Synchronisationsanforderungen kooperativer Anwendungen. - 3. Traditionelle Synchronisationsansätze. - 3. 1 Synchronisation auf Anwendungsebene. - 3. 2 Synchronisation durch Floorpassing. - 3. 3 Synchronisation durch Datenbanken. - 4 Synchronisation auf Kommunikationsebene. - 4. 1 Grundbegriffe. - 4. 2 Multicast-Ordnung. - 4. 3 Ordnungssemantiken. - 4. 4 Spezielle Ordnungssemantiken. - 4. 5 Bewertung. - 5 Architektur von Multicast-Synchronisationsprotokollen. - 5. 1 Multicast-Basisdienste. - 5. 2 Alternativen bei der Schichtzuordnung. - 5. 3 Direkter und indirekter Datentransfer. - 5. 4 Architekturanforderungen kooperativer Anwendungen. - 5. 5 Basiskomponenten. - 5. 6 Leistungsbewertungsschema. - 6 Ausgewählte Synchronisationsprotokolle. - 6. 1 ISIS. - 6. 2 Primärempfängerverfahren. - 6. 3 Zeitgesteuerte Verfahren. - 6. 4 X-Kernel. - 6. 5 Protokoll von Garcia-Molina und Spauster. - 6. 6 TRANS- und TOTAL-Protokolle. - 6. 7 Protokoll von Luan und Gligor. - 7 Eine Realisierung der abschnittsweisen Ordnung. - 7. 1 Motivation. - 7. 2 Der CCAST-Dienst. - 7. 3 Das CCAST-Protokoll. - 7. 4 Leistungsbewertung. - 7. 5 Optimierungen. - 8 Eine Realisierung der attributierten Ordnung. - 8. 1 Motivation. - 8. 2 Projektionsoptimalität. - 8. 3 Protokollbausteine. - 8. 4 Der ATCAST-Dienst. - 8. 5 Das ATCAST-Protokoll. - 8. 6 Fehlererkennung und -behandlung. - 8. 7 Leistungsbewertung. - 9 Dynamische Gruppenverwaltung. - 9. 1 Spezielle Synchronisationsanforderungen. - 9. 2 Lösungsansatz. - 9. 3 Dienstschnittstelle. - 9. 4 Realisierung. - 9. 5 Korrektheit. - 9. 6 Verklemmungsfreiheit. - 10 Implementierung. - 10. 1 Basistransferdienst. - 10. 2Prozeßarchitektur und Schnittstellenrealisierung. - 10. 3 PufferverwaItung. - 10. 4 Status der Implementierung und Erfahrungen. - 11 Zusammenfassung und Ausblick.