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

摘要：

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

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

所属期刊栏目：36

分类号：TP311.13(计算技术、计算机技术)

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

在线出版日期：2019-05-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：466-471