Kolloquium am 14.02.2002
Verteilte Systemmodelle und die Berechenbarkeit von verteilten Problemen
Dr. Christof Fetzer
(At&T Research)
Fast alle verteilten Computersysteme sind asynchron, d.h., es existiert keine obere Schranke für die maximale Nachrichtenlaufzeit. Viele für verteilte Systeme relevante Problemspezifikationen, wie z.B. das perfekte Fehlerdetektionsproblem, erlauben allerdings keine deterministische Lösung in dem asynchronen FLP Modell. In meinem Vortrag werde ich das "Timed Asynchronous System Model" vorstellen. Obwohl dieses Modell ein asynchrones Systemmodell ist und in gewisser Hinsicht schwächere Annahmen als das FLP Modell macht, kann man in diesem Modell perfekte Fehlerdetektoren implementieren. Weiterhin erlaubt dieses Modell die Transformation von gewissen unberechenbaren Problemspezifikationen in Problemspezifikationen, die im "Timed Asynchronous System Model" berechenbar sind.
Termin : | Donnerstag, 14.02.2002, 17.15 Uhr |
---|---|
Raum : | Gebäude 48, Raum 680 |