2004 International Conference on Dependable Systems and Networks (DSN'04)
A Framework for Dynamic Byzantine Storage
Florence, Italy
June 28-July 01
ISBN: 0-7695-2052-9
We present a framework for transforming several quorum-based protocols so that they can dynamically adapt their failure threshold and server count, allowing them to be reconfigured in anticipation of possible failures or to replace servers as desired. We demonstrate this transformation on the dissemination quorum protocol. The resulting system provides confirmable wait-free atomic semantics while tolerating Byzantine failures from the clients or servers. The system can grow without bound to tolerate as many failures as desired. Finally, the protocol is optimal and fast: only the minimal number of servers - 3f + 1- is needed to tolerate any f failures and, in the common case, reads require only one message round-trip.