基于主节点的复制存储中的数据新鲜度
分布式、并行与集群计算
2020-05-19 v1 数据库
信息论
math.IT
摘要
基于主节点的数据复制通过对主节点顺序写入，提升了高可用分布式存储系统的一致性。在写入被主节点提交后，从节点通过组播机制写入，且仅保证最终一致。以信息年龄（Age of Information，AoI）作为新鲜度度量，我们刻画了主节点数量如何影响瞬时读取查询所检索数据的新鲜度。具体而言，针对主节点写入时间的确定性模型和从节点写入时间的概率模型，我们推导了读取查询的平均年龄。对于从节点写入时间服从指数分布的情形，我们得到了平均年龄的闭式表达式。我们的数值结果表明，取决于对两组节点的写入操作相对速度，存在一个最优主节点数量使检索数据的平均年龄最小，且该数量随主节点写入相对速度增大而增加。
引用
@article{arxiv.2005.07798,
title = {Data Freshness in Leader-Based Replicated Storage},
author = {Amir Behrouzi-Far and Emina Soljanin and Roy D. Yates},
journal= {arXiv preprint arXiv:2005.07798},
year = {2020}
}