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

摘要

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