https://wiki-de.moshellshocker.dns64.de/index.php?action=history&feed=atom&title=Chandy-Lamport-AlgorithmusChandy-Lamport-Algorithmus - Versionsgeschichte2026-06-04T14:01:16ZVersionsgeschichte dieser Seite in Wikipedia (Deutsch) – Lokale KopieMediaWiki 1.43.8https://wiki-de.moshellshocker.dns64.de/index.php?title=Chandy-Lamport-Algorithmus&diff=646527&oldid=previmported>Prüm: /* Literatur */2021-05-09T16:12:23Z<p><span class="autocomment">Literatur</span></p>
<p><b>Neue Seite</b></p><div>Der '''Chandy-Lamport-Algorithmus''' ist ein [[Schnappschussalgorithmus]], d.&nbsp;h. ein Verfahren, das zur Ermittlung eines [[globaler Zustand|globalen Zustands]] eines aktiven [[verteiltes System|verteilten Systems]] dient. Er wurde 1985 von [[Leslie Lamport]] und [[K. Mani Chandy]] entwickelt.<br />
<br />
== Annahmen ==<br />
<br />
Für den Algorithmus werden folgende Annahmen getroffen:<br />
<br />
*Fehler werden ausgeschlossen, Nachrichten nur einmal gesendet<br />
*Der Kommunikationskanal ist unidirektional und nach dem [[FIFO]]-Prinzip geordnet<br />
*Es gibt einen Kommunikationspfad zwischen beliebigen Paaren von Prozessen im System<br />
*Ein beliebiger Prozess kann den Algorithmus auslösen<br />
*Der Algorithmus hat keinen Einfluss auf die normale Ausführung des Prozesses<br />
*Jeder Prozess im System zeichnet seinen lokalen Zustand und den Zustand herführender Kanäle auf<br />
<br />
== Ablauf ==<br />
<br />
Der Prozess, der den Schnappschussalgorithmus startet, erstellt einen Schnappschuss seines lokalen Zustandes und sendet eine Markierung an jeden fortführenden Kanal.<br />
Beim Empfang einer Markierungsnachricht ergeben sich zwei Möglichkeiten:<br />
# Beim Empfang der ersten Markierung speichert der Prozess seinen Zustand, sendet die Markierungsnachricht seinerseits an die fortführenden Kanäle weiter und beginnt mit der Aufzeichnung aller eingehenden Nachrichten.<br />
# Wenn bereits eine Markierung empfangen wurde, stoppt der Prozess die Aufzeichnung.<br />
<br />
Durch dieses Verfahren werden sowohl die eigentlichen Zustände der Prozesse als auch Nachrichten zwischen einzelnen Prozessen aufgezeichnet.<br />
<br />
== Literatur ==<br />
* Leslie Lamport, K. Mani Chandy: [https://research.microsoft.com/users/lamport/pubs/pubs.html#chandy ''Distributed Snapshots: Determining Global States of a Distributed System'']. In: ''ACM Transactions on Computer Systems 3''. Nr. 1, Februar 1985. ([http://research.microsoft.com/users/lamport/pubs/chandy.pdf PDF; 1&nbsp;MB]).<br />
<br />
[[Kategorie:Algorithmus]]<br />
[[Kategorie:Verteilte Datenverarbeitung]]</div>imported>Prüm