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 />
Probleme eines klassischen Algorithmus<br />
Verhalten des Algorithmus in<br />
verschiedenen verteilten Systemen?<br />
• K ⌊m⌋ := Menge aller ⌊m⌋-Komponenten<br />
• K ⌈m⌉ := Menge aller ⌈m⌉-Komponenten<br />
• Ist κ Komponente, dann ist dκ die κ bekannte Anzahl der<br />
⌊m⌋-Komponenten (d oder d − 1)<br />
<strong>David</strong> R. <strong>Piegdon</strong> RWTH Aachen University of Technology<br />
Das "<strong>Cheating</strong> <strong>Husbands</strong>"-Puzzle