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

by Chryssis Georgiou

Overview

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.

Product Details

ISBN-13:	9780387309187
Publisher:	Springer US
Publication date:	11/26/2007
Edition description:	2008
Pages:	219
Product dimensions:	6.10(w) x 9.25(h) x 0.03(d)

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.