Peter Robinson
Weak System Models for Distributed Agreement Problems
Algorithms and Lower Bounds
Buch
This book investigates theoretical aspects of system models for agreement problems in fault-tolerant distributed computing. A distributed system is a collection of processes that communicate with each other by sending messages over a network. Achieving agreement among these processes despite failures is a difficult but important problem. Care must be taken when choosing a system model as a too restrictive model will be applicable to very few systems, whereas too relaxed assumptions might severely reduce the set of problems that can be solved. Part I of this book provides an introduction to the context of this work, discusses related literatur…
Mehr
Beschreibung
This book investigates theoretical aspects of system models for agreement problems in fault-tolerant distributed computing. A distributed system is a collection of processes that communicate with each other by sending messages over a network. Achieving agreement among these processes despite failures is a difficult but important problem. Care must be taken when choosing a system model as a too restrictive model will be applicable to very few systems, whereas too relaxed assumptions might severely reduce the set of problems that can be solved. Part I of this book provides an introduction to the context of this work, discusses related literature and describes the basic system assumptions. Part II introduces the Asynchronous Bounded-Cycle model which is entirely time-free but nevertheless sufficient to solve fault-tolerant consensus despite Byzantine faults. Part III presents an in-depth treatment of algorithms and models for solving the k-set agreement problem which requires processes to agree on at most k distinct values.
CHF 107.00
Preise inkl. MwSt. und Versandkosten (Portofrei ab CHF 40.00)
V105:
Folgt in ca. 15 Arbeitstagen
Produktdetails
- ISBN: 978-3-8381-2729-3
- EAN: 9783838127293
- Produktnummer: 37602837
- Verlag: Südwestdeutscher Verlag für Hochschulschriften
- Sprache: Englisch
- Erscheinungsjahr: 2011
- Seitenangabe: 168 S.
- Masse: H22.0 cm x B15.0 cm x D1.0 cm 268 g
- Abbildungen: Paperback
- Gewicht: 268
Über den Autor
is a research fellow at the Nanyang Technological University in Singapore. He received his PhD, MSc and BSc degrees in Computer Science from the Vienna University of Technology. His research focuses on the theoretical aspects of distributed computing, including agreement algorithms, lower bound proofs and impossibility results.
100 weitere Werke von Peter Robinson:
Algorithms and Lower Bounds
Ebook (EPUB Format)
CHF 66.40
Algorithms and Lower Bounds
Ebook (PDF Format)
CHF 66.40
Algorithms and Lower Bounds
Ebook (EPUB Format)
CHF 17.40
Algorithms and Lower Bounds
Ebook (EPUB Format)
CHF 45.15
Algorithms and Lower Bounds
Ebook (PDF Format)
CHF 106.50
Algorithms and Lower Bounds
Ebook (EPUB Format)
CHF 392.15
Bewertungen
0 von 0 Bewertungen
Anmelden
Keine Bewertungen gefunden. Seien Sie der Erste und teilen Sie Ihre Erkenntnisse mit anderen.