最小化Dynamo式复制存储系统中的内容陈旧度

数据存储系统的一致性要求任何读操作返回最新写入的内容版本。在复制存储系统中，一致性以由于大规模写和读操作带来的延迟为代价。许多具有低延迟要求的应用容忍数据陈旧以提供高可用性和低操作延迟。使用信息年龄作为陈旧度度量，我们研究了一个数据更新系统，其中实时内容更新被复制并存储在基于Dynamo式法定人数的分布式系统中。源将更新发送给系统中的所有节点，并等待来自最早节点子集（称为写法定人数）的确认。感兴趣的客户端从另一组节点（定义为读法定人数）获取更新。我们通过改变写法定人数大小来分析复制存储中的陈旧度-延迟权衡。写法定人数较大时，瞬时读取更可能获得源写入的最新更新。然而，随着写法定人数大小增加，写入系统的内容年龄更可能变得陈旧。对于移位指数分布的写延迟，我们推导了平衡读取最新更新的可能性和源写入的最新更新新鲜度的年龄优化写法定人数大小。