This paper studies the problem of building a byzantine fault tolerant storage service in a distributed system affected by servers join and leave (i.e., servers churn). We show a bound for ensuring both validity of read operations and the persistence of a value written by a write operation. This bound correlates the churn rate, the number of faulty processes and the time taken by register operations (i.e., join, read and write operations). © 2011 Authors.
Validity bound of regular registers with churn and byzantine processes / Baldoni, Roberto; Bonomi, Silvia; Amir Soltani, Nezhad. - STAMPA. - (2011), pp. 225-226. ((Intervento presentato al convegno 30th Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, PODC'11, Held as Part of the 5th Federated Computing Research Conference, FCRC tenutosi a San Jose, California, USA nel 6 June 2011 through 8 June 2011.
Scheda prodotto non validato
Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo
Titolo: | Validity bound of regular registers with churn and byzantine processes |
Autori: | |
Data di pubblicazione: | 2011 |
Citazione: | Validity bound of regular registers with churn and byzantine processes / Baldoni, Roberto; Bonomi, Silvia; Amir Soltani, Nezhad. - STAMPA. - (2011), pp. 225-226. ((Intervento presentato al convegno 30th Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, PODC'11, Held as Part of the 5th Federated Computing Research Conference, FCRC tenutosi a San Jose, California, USA nel 6 June 2011 through 8 June 2011. |
Handle: | http://hdl.handle.net/11573/376788 |
ISBN: | 9781450307192 |
Appartiene alla tipologia: | 04b Atto di convegno in volume |