[发明专利]一种基于预测的键值存储数据库副本选择方法

摘要

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

主权项

一种基于预测的键值存储数据库副本选择方法，其特征在于，包括依次执行的等待队列长度变化趋势判断、预测等待队列长度和副本排序三个步骤；其中等待队列长度趋势判断包含以下三个步骤：步骤一：通过键值访问操作的返回值携带的方式将包括等待队列长度变化量在内的信息反馈给客户端，客户端收到反馈信息时，执行步骤二；步骤二：根据反馈信息判断当前副本服务器的等待队列长度的变化趋势；步骤三：如果等待队列长度变化趋势未改变，存储当前反馈信息及其时间戳，如果等待队列长度变化趋势发生变化，存储当前反馈信息及其时间戳，同时删除上一个等待队列长度变化趋势内所有存储的反馈信息；预测服务器等待队列长度分为以下三个步骤：步骤1：判断步骤三中新存储的反馈信息的时效性的强弱，如果是强时效性执行步骤2，如果是弱时效性执行步骤3；步骤2：取这个强时效性的反馈信息中的等待队列长度，与之前所有收到的反馈信息中等待队列长度进行指数加权平滑的历史记录结果再进行指数加权平滑，以作为服务器端的等待队列长度估计，并将结果存储为新的指数加权平滑的历史记录结果，然后执行副本排序操作；步骤3：根据步骤二的等待队列长度变化趋势以及步骤三存储的信息，对服务器端的等待队列长度进行预测，执行副本排序操作；副本排序操作：根据步骤2或步骤3算出的估计等待队列长度对服务器副本进行性能评估，最后选取性能评估结果最好的副本服务器。