In this paper, we address the problem of building of a multi-writer/ multi-reader regular register storage resilient to byzantine failures in a distributed system affected from churn. A protocol implementing such a register in a synchronous system is proposed and some feasibility constraints on the arrival and departure of processes are given. The protocol is proved to be correct under the assumption that the constraint on the churn is satisfied, and we show that the implementation satisfies the wait-freedom property as soon as the number of writers is bounded and known. Copyright © 2011 ACM.
Multi-writer regular registers in dynamic distributed systems with byzantine failures / Bonomi, Silvia; Amir Soltani, Nezhad. - ELETTRONICO. - (2011), pp. 8-12. (Intervento presentato al convegno 3rd International Workshop on Theoretical Aspects of Dynamic Distributed Systems, TADDS 2011, Co-located with the International Symposium on Distributed Computing, DISC 2011 tenutosi a Rome, Italy nel 19 September 2011 through 19 September 2011) [10.1145/2034640.2034644].
Multi-writer regular registers in dynamic distributed systems with byzantine failures
BONOMI, Silvia;
2011
Abstract
In this paper, we address the problem of building of a multi-writer/ multi-reader regular register storage resilient to byzantine failures in a distributed system affected from churn. A protocol implementing such a register in a synchronous system is proposed and some feasibility constraints on the arrival and departure of processes are given. The protocol is proved to be correct under the assumption that the constraint on the churn is satisfied, and we show that the implementation satisfies the wait-freedom property as soon as the number of writers is bounded and known. Copyright © 2011 ACM.File | Dimensione | Formato | |
---|---|---|---|
VE_2011_11573-508162.pdf
solo gestori archivio
Tipologia:
Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza:
Tutti i diritti riservati (All rights reserved)
Dimensione
243.43 kB
Formato
Adobe PDF
|
243.43 kB | Adobe PDF | Contatta l'autore |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.