计算机应用研究

作者：王华进,黎建辉,沈志宏,

单位：1.中国科学院计算机网络信息中心,北京100190；2.中国科学院大学,北京100049；

关键词：数据库队列,副本因子,一致性,写延时,

基金：国家“973”计划资助项目(2016YFB1000600,2016YFB0501900)；；

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

来源：2019年第2期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2019年第2期