Verteilte Basisalgorithmen

¡ Informatik-Fachberichte āļ´āˇœāļ­ 226 ¡ Springer-Verlag
āļ‰-āļ´āˇœāļ­
285
āļ´āˇ’āļ§āˇ”
āļ‡āļœāļē⎓āļ¸āˇŠ āˇƒāˇ„ ⎃āļ¸āˇāļŊāˇāļ āļą āˇƒāļ­āˇŠâ€āļēāˇāļ´āļąāļē āļšāļģ āļąāˇāļ­Â āˇ€āˇāļŠāˇ’āļ¯āˇ”āļģ āļ¯āˇāļą āļœāļąāˇŠāļą

āļ¸āˇ™āļ¸ āļ‰-āļ´āˇœāļ­ āļœāˇāļą

Verteilte Algorithmen sind Verfahren, die dadurch charakterisiert sind, daß mehrere autonome Prozesse gleichzeitig Teile eines gemeinsamen Problems in kooperativer Weise bearbeiten und der dabei erforderliche Informationsaustausch ausschließlich Ãŧber Nachrichten erfolgt. Derartige Algorithmen kommen im Rahmen verteilter Systeme zum Einsatz, bei denen kein gemeinsamer Speicher existiert und die Übertragungs- und Bearbeitungsdauer von Nachrichten i.a. nicht vernachlässigt werden kann. FÃŧr wichtige Grundprobleme, zu denen das Election-Problem, das Schnappschußproblem und das Terminierungsproblem gehÃļren, werden in diesem Buch verschiedene LÃļsungsalgorithmen angegeben und miteinander verglichen. Die Bewertung der Algorithmen umfaßt analytische und empirische Untersuchungen sowie eine Diskussion der qualitativen Eigenschaften verschiedener Varianten. Neben grundsätzlichen Aspekten, etwa der Bedeutung des Zeitbegriffs in verteilten Systemen, werden einige typische Methoden und Techniken vorgestellt, die fÃŧr die Konstruktion und Analyse verteilter Algorithmen, aber auch fÃŧr die Programmierung verteilter oder paralleler Systeme von praktischer Bedeutung sind.

āļ¸āˇ™āļ¸ āļ‰-āļ´āˇœāļ­ āļ…āļœāļēāļąāˇŠāļą

āļ”āļļ āˇƒāˇ’āļ­āļą āļ¯āˇ™āļē āļ…āļ´āļ§ āļšāˇ’āļēāļąāˇŠāļą.

āļšāˇ’āļē⎀⎓āļ¸āˇš āļ­āˇœāļģāļ­āˇ”āļģ⎔

⎃⎊āļ¸āˇāļģ⎊āļ§āˇŠ āļ¯āˇ”āļģāļšāļŽāļą āˇƒāˇ„ āļ§āˇāļļ⎊āļŊāļ§āˇŠ
Android āˇƒāˇ„ iPad/iPhone ⎃āļŗāˇ„āˇ Google Play āļ´āˇœāļ­āˇŠ āļē⎙āļ¯āˇ”āļ¸ āˇƒāˇŠāļŽāˇāļ´āļąāļē āļšāļģāļąāˇŠāļą. āļ‘āļē āļ”āļļ⎚ āļœāˇ’āļĢ⎔āļ¸ āˇƒāļ¸āļŸ āˇƒāˇŠāˇ€āļēāļ‚āļšāˇŠâ€āļģ⎓āļē⎀ ⎃āļ¸āļ¸āˇ”⎄⎔āļģ⎊āļ­ āļšāļģāļą āļ…āļ­āļģ āļ”āļļāļ§ āļ•āļąāˇ‘āļ¸ āļ­āˇāļąāļš āˇƒāˇ’āļ§ āˇƒāļļ⎐āļŗāˇ’⎀ āˇ„āˇ āļąāˇœāļļ⎐āļŗāˇ’⎀ āļšāˇ’āļē⎀⎓āļ¸āļ§ āļ‰āļŠ āˇƒāļŊ⎃āļē⎒.
āļŊ⎐āļ´āˇŠāļ§āˇœāļ´āˇŠ āˇƒāˇ„ āļ´āļģ⎒āļœāļĢāļš
āļ”āļļāļ§ āļ”āļļ⎚ āļ´āļģ⎒āļœāļĢāļšāļē⎚ ⎀⎙āļļ⎊ āļļāˇŠâ€āļģāˇ€āˇŠāˇƒāļģāļē āļˇāˇāˇ€āˇ’āļ­āļē⎙āļąāˇŠ Google Play āļ¸āļ­ āļ¸āˇ’āļŊāļ¯āˇ“ āļœāļ­āˇŠ āˇāˇŠâ€āļģāˇ€āˇŠâ€āļēāļ´āˇœāļ­āˇŠāˇ€āļŊāļ§ āˇƒāˇ€āļąāˇŠ āļ¯āˇ’āļē ⎄⎐āļš.
eReaders āˇƒāˇ„ ⎀⎙āļąāļ­āˇŠ āļ‹āļ´āˇāļ‚āļœ
Kobo eReaders ⎀⎐āļąāˇ’ e-ink āļ‹āļ´āˇāļ‚āļœ āļ´āˇ’⎅⎒āļļāļŗ āļšāˇ’āļē⎀⎓āļ¸āļ§, āļ”āļļ āˇ€āˇ’āˇƒāˇ’āļąāˇŠ āļœāˇœāļąāˇ”⎀āļšāˇŠ āļļāˇāļœāˇ™āļą āļ”āļļ⎚ āļ‹āļ´āˇāļ‚āļœāļēāļ§ āļ‘āļē āļ¸āˇāļģ⎔ āļšāˇ’āļģ⎓āļ¸ āˇƒāˇ’āļ¯āˇ” āļšāˇ… āļē⎔āļ­āˇ” āˇ€āˇš. āļ†āļ°āˇāļģāļšāļģ⎔ āļ‰-āļšāˇ’āļē⎀āļąāļēāļ§ āļœāˇœāļąāˇ” āļ¸āˇāļģ⎔ āļšāˇ’āļģ⎓āļ¸āļ§ āˇ€āˇ’āˇƒāˇŠāļ­āļģāˇāļ­āˇŠāļ¸āļš āļ‹āļ¯āˇ€āˇ” āļ¸āļ°āˇŠâ€āļē⎃⎊āļŽāˇāļą āļ‹āļ´āļ¯āˇ™āˇƒāˇŠ āļ…āļąāˇ”āļœāļ¸āļąāļē āļšāļģāļąāˇŠāļą.

āļ¸āˇāļŊāˇāˇ€ āļ…āļ›āļĢ⎊āļŠāˇ€ āļšāˇ’āļē⎀āļąāˇŠāļą

Friedemann Mattern āˇ€āˇ’āˇƒāˇ’āļąāˇŠ āļ­āˇ€āļ­āˇŠ

⎃āļ¸āˇāļą āļ‰-āļ´āˇœāļ­āˇŠ