Computability Abstractions for Fault-tolerant Asynchronous Distributed Computing
Author | : Julien Stainer |
Publisher | : |
Total Pages | : 0 |
Release | : 2015 |
ISBN-10 | : OCLC:935067691 |
ISBN-13 | : |
Rating | : 4/5 (91 Downloads) |
Download or read book Computability Abstractions for Fault-tolerant Asynchronous Distributed Computing written by Julien Stainer and published by . This book was released on 2015 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: This thesis studies computability in systems composed of multiple computers exchanging messages or sharing memory. The considered models take into account the possible failure of some of these computers, as well as variations in time and heterogeneity of their execution speeds. The presented results essentially consider agreement problems, systems prone to partitioning and failure detectors. The document establishes relations between known iterated models and the concept of failure detector and presents a hierarchy of agreement problems spanning from k-set agreement to s-simultaneous consensus. It also introduces a new universal construction based on s-simultaneous consensus objects and a family of iterated models allowing several processes to run in isolation.