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

• 作者: 沈志宏 王华进 黎建辉
• 来源期刊: 计算机应用研究
• 关键词: 数据库队列 副本因子 一致性 写延时
• 年，卷（期）: 2019,（2）
• 所属期刊栏目: 软件技术研究
• 页码范围: 466-471
• 页数: 6页
• 分类号: TP311.13
• 语种: 中文
• DOI: 10.19734/j.issn.1001-3695.2017.09.0878

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黎建辉	中国科学院计算机网络信息中心	60	630	16.0	24.0
2	沈志宏	中国科学院计算机网络信息中心	27	364	11.0	19.0
3	王华进	中国科学院计算机网络信息中心	4	3	1.0	1.0