[发明专利]一种基于灰色预测的云存储负载均衡方法

说明书

技术领域

本发明涉及一种云计算存储系统中的副本选择策略方案，特别是一种基于灰色预测的云储存负载均衡方法。

背景技术

云存储系统中的所有数据都被切分为等大的块，然后每个数据块复制若干份并分散存储到不同的节点。客户端请求数据时，服务器要从合适的节点选择对应的副本并将其交送给客户端。传统的副本选择策略总是选择与客户端拓扑距离最短的节点上的副本，但这种方法有明显的缺陷，当大量最优副本被放置到同一数据节点上时，就会造成这些节点负载过高，导致网络拥堵，性能降低。本发明中方法的提出就是为了解决这种负载不均衡的问题。

发明内容

为了克服上述技术问题，本发明所要解决的技术问题是提供一种一种基于灰色预测的云存储负载均衡方法。

本发明为解决其技术问题所提出的技术方案为：

提供一种基于灰色预测的云存储负载均衡方法，包括以下步骤：根据客户端文件请求查找文件对应数据块所有副本的位置；对任意数据块生成其所有副本所在的节点集合；采用基于灰色预测的云存储负载均衡方法完成合适节点的选择以及副本的读取。

进一步，所述的采用基于灰色预测的云存储负载均衡方法完成合适节点的选择以及副本的读取包括以下步骤：根据系统日志查询所述副本所在节点集合中节点在前t个时刻的负载率序列；然后根据灰色预测理论对负载率序列进行处理以得到这些节点在第t+1时刻的负载率序列；选取负载率最低的节点并读取副本；如果读取失败则选取负载率次低的节点上的副本，依次直到某一节点上的副本被读取。

进一步，所述的根据系统日志查询副本所在集合中节点在前t个时刻的负载率序列过程包括以下步骤：首先查询该节点在某一时刻任务负载、带宽负载和存储负载的值；将它们依照预先设定的权值进行加权，得到这一时刻该节点的负载率；然后依照同样的方法计算出前t个时刻的负载率并生成序列。

进一步，任务负载、带宽负载和存储负载权值的比值为1:2:1。

进一步，所述的根据灰色预测理论处理负载率序列以得到这些节点在第t+1时刻的负载率序列过程包括以下步骤：首先对查询系统日志得到的副本所在集合中节点在前t个时刻负载率序列过程中所得到的负载率序列进行累加生成新的序列；然后对新生成的序列建立基于GM(1，1)的一阶微分方程；接着由原序列得出负载率预测序列，并将其累加；最后根据一阶微分方程的结果以及负载率预测序列依次求出t+1时刻各节点对应的负载率预测序列。

本发明的有益效果是：

本发明提供了一种基于灰色预测的云存储负载均衡方法，与传统的副本选择策略，即选择与客户端拓扑距离最短的节点上副本的方法相比，这种策略通过对下一时刻节点负载状况的预测来动态地选择负载最低的节点，因此降低了同一节点同一时刻被大量访问的可能性，有效地实现了负载的动态均衡，从而保证了系统的稳定和高效。

附图说明

下面结合附图和实施例对本发明作进一步说明。

图1是基于灰色预测的云存储负载均衡方法的流程框图；

图2是查询系统日志得到节点在前t个时刻的负载率的流程框图；

图3根据灰色预测理论处理负载率序列的流程框图。

具体实施方式

以下结合本发明的一较佳实施例的详细说明以及附图来进一步了解本发明的技术内容及其目的和功效。图1、图2、图3所示是本发明一较佳实施例。

如图1，一种基于灰色预测的云存储负载均衡方法，包括以下步骤：根据客户端文件请求查找文件对应数据块所有副本的位置；对任意数据块生成其所有副本所在的节点集合；采用基于灰色预测的云存储负载均衡方法完成合适节点的选择以及副本的读取。详细过程如下：

1.根据客户端的文件请求，服务器端查找数据库，检索出此文件对应的数据块的所有副本位置。

2.根据查询结果，对于任意一数据块生成其所有副本所在节点的集合；对于其中任意一数据块，记其副本数量为k，任意节点为N_i，则一个数据块的可选副本所在的节点集合可表示为N={N₁,N₂,…,N_k}。