Wednesday, August 24, 2005 Note Special Day
We will first introduce the BAR (Byzantine, Altruistic, Rational) model as a foundation for reasoning about cooperative services. We will then proposes a general three-level architecture to reduce the complexity of building services under the BAR model. Finally, we will describe an implementation of BAR-B, the first cooperative backup service to tolerate both Byzantine users and an unbounded number of rational users. At the core of BAR-B is an asynchronous replicated state machine that provides the customary safety and liveness guarantees despite nodes exhibiting both Byzantine and rational behaviors. Our prototype provides acceptable performance for our application: our BAR-tolerant state machine executes 15 requests per second, and our BAR-B backup service can back up 100MB of data in under 4 minutes.
Seminar Info Contact: