Do-All Computing for Distributed Systems: Cooperation in the Presence of Adversity
studies algorithmic issues associated with cooperative execution of multiple independent tasks by distributed computing agents including partitionable networks.
Recent results have shed light on the understanding of how adversity affects efficiency, by presenting failure-sensitive upper and lower bounds for Do-All in several models for computation. The ability to cooperatively perform a collection of tasks is key to solving a broad array of computation problems ranging from distributed search to distributed simulation and multi-agent collaboration which is introduced within this book.
Do-All Computing for Distributed Systems: Cooperation in the Presence of Adversity
is structured to meet the needs of a professional audience composed of researchers and practitioners in industry. This volume is also suitable for graduate-level students in computer science.
Sprache
Verlagsort
Verlagsgruppe
Illustrationen
22
22 s/w Abbildungen
XXVI, 219 p. 22 illus.
Dateigröße
ISBN-13
978-0-387-69045-2 (9780387690452)
DOI
10.1007/978-0-387-69045-2
Schweitzer Klassifikation
Distributed Cooperation Problems: Models and Definitions.- Synchronous Do-All with Crashes: Using Perfect Knowledge and Reliable Multicast.- Synchronous Do-All with Crashes and Point-to-Point Messaging.- Synchronous Do-All with Crashes and Restarts.- Synchronous Do-All with Byzantine Failures.- Asynchrony and Delay-Sensitive Bounds.- Analysis of Omni-Do in Asynchronous Partitionable Networks.- Competitive Analysis of Omni-Do in Partitionable Networks.- Cooperation in the Absence of Communication.- Related Cooperation Problems and Models.
