Do-All Computing in Distributed Systems Cooperation in the Presence of Adversity /

• Main Authors: Georgiou, Chryssis (Author), Shvartsman, Alexander A. (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Boston, MA : Springer US, 2008.
• Subjects: Computer science.; Computer organization.; Computer communication systems.; Architecture, Computer.; Operating systems (Computers).; Computers.; Algorithms.; Computer Science.; Computer System Implementation.; Computer Communication Networks.; Operating Systems.; Theory of Computation.; Algorithm Analysis and Problem Complexity.; Computer Systems Organization and Communication Networks.

The ability to cooperatively perform a collection of tasks in a distributed system is key to solving a broad array of computation problems ranging from distributed search, to distributed simulation, and multi-agent collaboration. Practical solutions to such cooperation problems must effectively mars...

Table of Contents:

• 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.