![Weak System Models for Distributed Agreement Problems: Algorithms and Lower Bounds - Peter Robinson - Books - Südwestdeutscher Verlag für Hochschulsch - 9783838127293 - September 7, 2011](https://imusic.b-cdn.net/images/item/original/293/9783838127293.jpg?peter-robinson-2011-weak-system-models-for-distributed-agreement-problems-algorithms-and-lower-bounds-paperback-book&class=scaled&v=1408616288)
Tell your friends about this item:
Weak System Models for Distributed Agreement Problems: Algorithms and Lower Bounds
Peter Robinson
Weak System Models for Distributed Agreement Problems: Algorithms and Lower Bounds
Peter Robinson
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.
Media | Books Paperback Book (Book with soft cover and glued back) |
Released | September 7, 2011 |
ISBN13 | 9783838127293 |
Publishers | Südwestdeutscher Verlag für Hochschulsch |
Pages | 168 |
Dimensions | 150 × 10 × 226 mm · 254 g |
Language | English |
More by Peter Robinson
Others have also bought
See all of Peter Robinson ( e.g. Paperback Book , CD , Hardcover Book , Audiobook (MP3) and ePUB )