Do-All Computing in Distributed Systems (eBook)
XXVI, 219 Seiten
Springer US (Verlag)
978-0-387-69045-2 (ISBN)
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.
Contents 6
List of Figures 10
List of Symbols 12
Foreword 14
Authors’ Preface 17
1 Introduction 24
2 Distributed Cooperation Problems: Models and Definitions 33
3 Synchronous Do-All with Crashes: Using Perfect Knowledge and Reliable Multicast 43
4 Synchronous Do-All with Crashes and Point - to - Point Messaging 69
5 Synchronous Do-All with Crashes and Restarts 98
6 Synchronous Do-All with Byzantine Failures 115
7 Asynchrony and Delay-Sensitive Bounds 134
8 Analysis of Omni-Do in Asynchronous Partitionable Networks 163
9 Competitive Analysis of Omni-Do in Partitionable Networks 186
10 Coop eration in the Absence of Communication 200
11 Related Cooperation Problems and Models 211
References 220
Index 227
Erscheint lt. Verlag | 27.11.2007 |
---|---|
Zusatzinfo | XXVI, 219 p. 22 illus. |
Verlagsort | New York |
Sprache | englisch |
Themenwelt | Mathematik / Informatik ► Informatik ► Betriebssysteme / Server |
Mathematik / Informatik ► Informatik ► Netzwerke | |
Mathematik / Informatik ► Informatik ► Programmiersprachen / -werkzeuge | |
Mathematik / Informatik ► Informatik ► Theorie / Studium | |
Schlagworte | Adversity • algorithm • Algorithm analysis and problem complexity • algorithms • complexity analysis • Computer • distributed algorithms • Distributed Computing • Distributed Cooperation • Distributed Systems • Do-All Problem • fault tolerance • Lower Bounds • Shvartsman • Task Execution |
ISBN-10 | 0-387-69045-X / 038769045X |
ISBN-13 | 978-0-387-69045-2 / 9780387690452 |
Haben Sie eine Frage zum Produkt? |
Größe: 3,8 MB
DRM: Digitales Wasserzeichen
Dieses eBook enthält ein digitales Wasserzeichen und ist damit für Sie personalisiert. Bei einer missbräuchlichen Weitergabe des eBooks an Dritte ist eine Rückverfolgung an die Quelle möglich.
Dateiformat: PDF (Portable Document Format)
Mit einem festen Seitenlayout eignet sich die PDF besonders für Fachbücher mit Spalten, Tabellen und Abbildungen. Eine PDF kann auf fast allen Geräten angezeigt werden, ist aber für kleine Displays (Smartphone, eReader) nur eingeschränkt geeignet.
Systemvoraussetzungen:
PC/Mac: Mit einem PC oder Mac können Sie dieses eBook lesen. Sie benötigen dafür einen PDF-Viewer - z.B. den Adobe Reader oder Adobe Digital Editions.
eReader: Dieses eBook kann mit (fast) allen eBook-Readern gelesen werden. Mit dem amazon-Kindle ist es aber nicht kompatibel.
Smartphone/Tablet: Egal ob Apple oder Android, dieses eBook können Sie lesen. Sie benötigen dafür einen PDF-Viewer - z.B. die kostenlose Adobe Digital Editions-App.
Buying eBooks from abroad
For tax law reasons we can sell eBooks just within Germany and Switzerland. Regrettably we cannot fulfill eBook-orders from other countries.
aus dem Bereich