基于(n,r,k)fork-join队列分析的NWR数据库写延时模型

作者：王华进; 黎建辉^*; 沈志宏

来源：计算机应用研究, 2019, 36(02): 466-471.

DOI：10.19734/j.issn.1001-3695.2017.09.0878

• 数据库队列
• 副本因子
• 一致性
• 写延时

NWR数据库的写延时估计,可用于发现实现集群构建和运行成本最小化的节点数量、副本因子的配置组合。现有基于基准测试或模拟队列的方法受限于特定的测试配置和测试环境,只能给出写延时随配置变动的粗略结果。从分析NWR数据库Cassandra的写操作的(n,r,k) fork-join队列结构入手,给出了该类队列期望逗留时间的解析解和NWR数据库写延时的理论模型,可用于建立更完备的写延时结论。分别在模拟队列和Cassandra集群上验证了(n,r,k)队列解析解和写延时模型的准确性。

• 单位
  中国科学院计算机网络信息中心; 中国科学院大学