Cheating Husbands - David R. Piegdon
Cheating Husbands - David R. Piegdon
Cheating Husbands - David R. Piegdon
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Einführung <strong>Cheating</strong> <strong>Husbands</strong> Synchronisationsprobleme Quick Elemination Ergebnisse<br />
Synchronisation schwach-b-synchroner Systeme<br />
Schwach-b-synchrone Kommunikation<br />
• Nachrichten kommen auf jeden Fall an<br />
• Obere Zeitschranke für Lieferung: (b − 1) Zeiteinheiten<br />
Theorem<br />
nach b · (d − 1) Runden: es gibt d ⌊m⌋-Komponenten<br />
• aber werden alle ⌊m⌋-Komponenten erkannt?<br />
<strong>David</strong> R. <strong>Piegdon</strong> RWTH Aachen University of Technology<br />
Das "<strong>Cheating</strong> <strong>Husbands</strong>"-Puzzle