一种基于预测的键值存储数据库副本选择方法

摘要

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