Chryssis Georgiou

Do-All Computing in Distributed Systems

Cooperation in the Presence of Adversity

• Broschiertes Buch

Produktbeschreibung

This book studies algorithmic issues associated with cooperative execution of multiple independent tasks by distributed computing agents including partitionable networks. It provides the most significant algorithmic solution developed and available today for do-all computing for distributed systems (including partitionable networks), and is the first monograph that deals with do-all computing for distributed systems. The book 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.

---

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.

Produktdetails

• Verlag: Springer / Springer US / Springer, Berlin
• Artikelnr. des Verlages: 978-1-4419-4043-8
• Softcover reprint of hardcover 1st ed. 2008
• Seitenzahl: 248
• Erscheinungstermin: 29. Oktober 2010
• Englisch
• Abmessung: 235mm x 155mm x 14mm
• Gewicht: 381g
• ISBN-13: 9781441940438
• ISBN-10: 144194043X
• Artikelnr.: 32110057

Inhaltsangabe

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.