Tolerating permanent and transient value faults

Abstract

Transmission faults allow us to reason about permanent and transient value faults in a uniform way. However, all existing solutions to consensus in this model are either in the synchronous system, or require strong conditions for termination, that exclude the case where all messages of a process can be corrupted. In this paper we introduce eventual consistency in order to overcome this limitation. Eventual consistency denotes the existence of rounds in which processes receive the same set of messages. We show how eventually consistent rounds can be simulated from eventually synchronous rounds, and how eventually consistent rounds can be used to solve consensus. Depending on the nature and number of permanent and transient transmission faults, we obtain different conditions on $$n$$ n , the number of processes, in order to solve consensus in our weak model

    Similar works

    Full text

    thumbnail-image

    RERO DOC Digital Library

    Provided a free PDF
    oai:doc.rero.ch:326087Last time updated on 6/1/2019View original full text link

    This paper was published in RERO DOC Digital Library.

    Having an issue?

    Is data on this page outdated, violates copyrights or anything else? Report the problem now and we will take corresponding actions after reviewing your request.