Titlebook: Verteilte Basisalgorithmen; Friedemann Mattern Book 1989 Springer-Verlag Berlin Heidelberg 1989 Algorithmen.Bewertung von Algorithmen.Bäum

NOVA

DUST

值得尊敬

,Das Schnappschußproblem, — die besonderen Schwierigkeiten verteilter Algorithmen aus. Interessanterweise lassen sich allerdings auch in verteilten Systemen einige relevante Eigenschaften beider Aspekte innerhalb gewisser prinzipieller Grenzen gewinnen und mit Vorteil anwenden. Auf den Aspekt einer virtuellen globalen Zeit

Accede

Verteilte Terminierung, trivial. Es handelt sich dabei um eine Fragestellung, die erst bei verteilten Systemen auftritt und im sequentiellen Fall überhaupt nicht existiert: Bei sequentiellen Programmen ist zwar i.a. auch von vornherein nicht entscheidbar, . ein Programm terminiert — . zur Laufzeit das Programmende erreich

AMEND

Virtuelle Zeit in verteilten Systemen,ie verschiedenen Prozesse existiert. Tatsächlich macht die a priori nicht vorhandene globale Zeit das Schnappschußproblem überhaupt erst zu einem echten Problem: Könnten nämlich alle Prozesse gleichzeitig auf ihren lokalen Speicher zugreifen, so wäre der so gebildete Schnappschuß trivialerweise kons

HAUNT

,Schlußbemerkungen,avon aus, daß der . und nicht unmittelbar in seiner Gesamtheit zugreifbar ist. Die Nachrichtenlaufzeiten werden meistens als unbestimmt angesehen, so daß auch eine .. Diese Voraussetzungen sind für die besonderen Probleme beim Entwurf verteilter Algorithmen verantwortlich: Verteilte Algorithmen lass

修饰语

Verteilte Terminierung,elles Programm beendet ist. Genau dies ist bei verteilten Programmen schwierig, da temporär terminierte Prozesse durch eintreffende Nachrichten, die von noch aktiven Prozessen ausgesendet wurden, wieder . werden können.

CLOUT

engrave

消息灵通