RoBuSt：一种抗崩溃故障的分布式存储系统

本文提出了首个可证明能抵抗自适应攻击者发起的崩溃故障的分布式存储系统，即对于每批请求，攻击者可根据整个系统状态决定哪些服务器在该批请求期间不可用。尽管有多达 $\gamma n^{1/\log\log n}$ 台服务器崩溃（其中 $\gamma>0$ 为常数，$n$ 表示服务器数量），我们的系统仍能在最多对数多项式轮通信内正确处理任意批次的查找和写入请求（每台未崩溃服务器发出的请求数最多为对数多项式量级），且每台服务器的时间和工作量仅为对数多项式量级，存储开销仅为对数量级。本系统基于 Eikel 和 Scheideler (SPAA 2013) 的先前的工作，他们提出了 IRIS，这是一个可证明能抵抗同类崩溃故障的分布式信息系统。然而，IRIS 仅能服务于查找请求。事实证明，同时处理查找和写入请求需要对 IRIS 的设计进行重大修改。