公开(公告)号：CN107239550A

公开(公告)日：2017-10-10

申请号：CN201710425213.2

申请日：2017-06-07

Applicant: 中南大学

Inventor： 蒋万春 ,  谢海明 ,  方丽媛 ,  周湘黔

IPC: G06F17/30

CPC classification number: G06F17/30292 ,  G06F17/30575

Abstract: 本发明公开了一种在键值存储数据库中高效简单的副本选择方法。对于数据库中的每一次键值存取操作，当值被存放在多个副本服务器中时，客户端根据以下两个指标为该键选择最好的副本服务器：(1)、最近一次键值存取的时间RPT；(2)已发送出去键但尚未返回值的个数OSK。本发明能够避免只使用RPT信息导致的羊群效应问题，以及只使用OSK信息无法选到最快的副本服务器的问题，从而显著的降低一系列键值存取操作的尾部延时。因为一个系统用户请求通常会生成一系列键值存取操作，所以本发明降低了整个系统用户请求的响应时间，提高了用户体验。相比于国际上最近提出的键值存储数据库副本选择算法C3，本发明性能与之相近，但实现更加简单，代价更低。

公开(公告)号：CN107241442B

公开(公告)日：2018-02-09

申请号：CN201710631076.8

申请日：2017-07-28

Applicant: 中南大学

Inventor： 蒋万春 ,  方丽媛 ,  谢海明 ,  周湘黔

IPC: H04L29/08

Abstract: 本专利公开了一种基于预测的键值存储数据库副本选择方法。包括依次执行的等待队列长度变化趋势判断、预测等待队列长度和副本排序三个步骤。进行预测时，PRS首先对等待队列长度的变化趋势进行判断，然后根据等待队列长度的变化趋势筛选反馈信息，以避免过时的反馈信息影响预测结果；其次，RPS根据当前等待队列长度变化的趋势，选取相应的方法进行副本服务器的等待队列长度估计；最后，根据估计的等待队列长度对副本服务器进行打分排序，选择最合适的副本服务器。通过预测，PRS能够获得比C3更准确的副本服务器等待队列长度估计值，从而做出更好的副本选择决策，进一步降低应用请求的响应时间。

公开(公告)号：CN107241442A

公开(公告)日：2017-10-10

申请号：CN201710631076.8

申请日：2017-07-28

Applicant: 中南大学

Inventor： 蒋万春 ,  方丽媛 ,  谢海明 ,  周湘黔

IPC: H04L29/08

CPC classification number: H04L67/1004 ,  H04L67/1097 ,  H04L67/327

Abstract: 本发明公开了一种基于预测的键值存储数据库副本选择方法。包括依次执行的等待队列长度变化趋势判断、预测等待队列长度和副本排序三个步骤。进行预测时，PRS首先对等待队列长度的变化趋势进行判断，然后根据等待队列长度的变化趋势筛选反馈信息，以避免过时的反馈信息影响预测结果；其次，RPS根据当前等待队列长度变化的趋势，选取相应的方法进行副本服务器的等待队列长度估计；最后，根据估计的等待队列长度对副本服务器进行打分排序，选择最合适的副本服务器。通过预测，PRS能够获得比C3更准确的副本服务器等待队列长度估计值，从而做出更好的副本选择决策，进一步降低应用请求的响应时间。