一种基于灰色预测的云存储负载均衡方法技术

本发明专利技术提供了一种基于灰色预测的云存储负载均衡方法，包括以下步骤：根据客户端文件请求查找文件对应数据块所有副本的位置，对任意数据块生成其所有副本所在的节点集合，并采用基于灰色预测的云存储负载均衡方法完成合适节点的选择以及副本的读取。这种方法通过对下一时刻节点负载状况的预测来动态地选择负载最低的节点，因此降低了同一节点同一时刻被大量访问的可能性，有效地实现了负载的动态均衡，从而保证了系统的稳定和高效。

【技术实现步骤摘要】

本专利技术涉及一种云计算存储系统中的副本选择策略方案，特别是一种基于灰色预测的云储存负载均衡方法。
技术介绍
云存储系统中的所有数据都被切分为等大的块，然后每个数据块复制若干份并分散存储到不同的节点。客户端请求数据时，服务器要从合适的节点选择对应的副本并将其交送给客户端。传统的副本选择策略总是选择与客户端拓扑距离最短的节点上的副本，但这种方法有明显的缺陷，当大量最优副本被放置到同一数据节点上时，就会造成这些节点负载过高，导致网络拥堵，性能降低。本专利技术中方法的提出就是为了解决这种负载不均衡的问题。
技术实现思路
为了克服上述技术问题，本专利技术所要解决的技术问题是提供一种。本专利技术为解决其技术问题所提出的技术方案为提供，包括以下步骤根据客户端文件请求查找文件对应数据块所有副本的位置；对任意数据块生成其所有副本所在的节点集合；采用基于灰色预测的云存储负载均衡方法完成合适节点的选择以及副本的读取。进一步，所述的采用基于灰色预测的云存储负载均衡方法完成合适节点的选择以及副本的读取包括以下步骤根据系统日志查询所述副本所在节点集合中节点在前t个时刻的负载率序列；然后根据灰色预测理论对负载率序列进行处理以得到这些节点在第t+1时刻的负载率序列；选取负载率最低的节点并读取副本；如果读取失败则选取负载率次低的节点上的副本，依次直到某一节点上的副本被读取。进一步，所述的根据系统日志查询副本所在集合中节点在前t个时刻的负载率序列过程包括以下步骤首先查询该节点在某一时刻任务负载、带宽负载和存储负载的值；将它们依照预先设定的权值进行加权，得到这一时刻该节点的负载率；然后依照同样的方法计算出前t个时刻的负载率并生成序列。进一步，任务负载、带宽负载和存储负载权值的比值为1:2:1。进一步，所述的根据灰色预测理论处理负载率序列以得到这些节点在第t+Ι时刻的负载率序列过程包括以下步骤首先对查询系统日志得到的副本所在集合中节点在前t个时刻负载率序列过程中所得到的负载率序列进行累加生成新的序列；然后对新生成的序列建立基于GM(1，1)的一阶微分方程；接着由原序列得出负载率预测序列，并将其累加 ’最后根据一阶微分方程的结果以及负载率预测序列依次求出t+Ι时刻各节点对应的负载率预测序列。本专利技术的有益效果是本专利技术提供了，与传统的副本选择策略，即选择与客户端拓扑距离最短的节点上副本的方法相比，这种策略通过对下一时刻节点负载状况的预测来动态地选择负载最低的节点，因此降低了同一节点同一时刻被大量访问的可能性，有效地实现了负载的动态均衡，从而保证了系统的稳定和高效。附图说明下面结合附图和实施例对本专利技术作进一步说明。图I是基于灰色预测的云存储负载均衡方法的流程框图；图2是查询系统日志得到节点在前t个时刻的负载率的流程框图；图3根据灰色预测理论处理负载率序列的流程框图。具体实施方式 以下结合本专利技术的一较佳实施例的详细说明以及附图来进一步了解本专利技术的
技术实现思路
及其目的和功效。图I、图2、图3所示是本专利技术一较佳实施例。如图1，，包括以下步骤根据客户端文件请求查找文件对应数据块所有副本的位置；对任意数据块生成其所有副本所在的节点集合；采用基于灰色预测的云存储负载均衡方法完成合适节点的选择以及副本的读取。详细过程如下I.根据客户端的文件请求，服务器端查找数据库，检索出此文件对应的数据块的所有副本位置。2.根据查询结果，对于任意一数据块生成其所有副本所在节点的集合；对于其中任意一数据块，记其副本数量为k，任意节点为Ni,则一个数据块的可选副本所在的节点集合可表示为N=IN1, N2,…，Nj。根据系统记录的信息查询这些节点在前t个时刻的负载率，并生成序列。如图2，在该步骤中首先查询系统日志，得到以下信息节点Ni在t时刻拥有总数据块数TNi (O，正在进行任务的数据块数夂(O，节点总线带宽(O，正在进行任务平均读取速度(O，已用磁盘空间[\.⑴，最大磁盘空间7^ G)。对于节点负载，可以从三个方面分P (/')别考虑，将其分为任务负载、带宽负载和存储负载。其中任务负载用公式表示为Ni V / AS (/')x/> (/)(JS (/)带宽负载用公式表示为I';存储负载用公式表示为得到三个负载bKi (OtK, (O的数值后，按照特定的权值Pp P2> P3对其进行加权，可以得到t时刻Ni节点的负载率 P ( ) AS ( χΡ ( US (/)κΜ)=ρ^γγγρ2^ Ygy ^。由于带宽负载对于副本的读取效率的影响比任务负载、存储负载更为明显，因此本实施方式中权值的比值取为P1 =P2 p3=l 2 :1，即P1=O. 25，P2=0. 5，P3=0. 25。再对每个节点前t时刻的数据进行遍历，可以得到这些节点在前t个时刻的负载率，并生成序列。3.如图3，根据灰色预测理论对上一步中生成的负载率序列进行处理。假定生成的负载率序列可以表示为(I)对(I)式的随机数序列经过依次累加成算子，削弱其随机性，得到较有规律的生成数Z^(I) 二 Zf(I)i (2) = ^(1) + 1^(2)......4(0 = Σ/^(0 =1戌={攻(1),4；(2)，...，；(/)}(2)经累加处理，新生成的攻比具有平稳性增强而波动性减弱的特点。然后对(2)式建立基于GM (I, I)的一阶微分方程dL'的 + aL(l} (J) = b(3)dt '.其中a为发展系数，b为灰色作用量，这两个参数可以用最小二乘法拟合求得其估计量，拟合后的结果为Λa =(AtA)-1 At Bt _b\ -^[41(1) + ^(2)] I式中:』=·—全啤⑶《⑶]!Bt = [Zf(2)，/f(3)，...，Z^(0f基于上述拟合的结果可以求解得出 AΛ4;(0 =+-(4) aa由(I)式可得出负载率预测序列;=滞(1)，；(2)，...，嶸(0}其中:2^(1)= /^(1) ΛΛΛ;⑵=4；(2) - L%] (I)......本文档来自技高网...

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

【技术特征摘要】
1.一种基于灰色预测的云存储负载均衡方法，包括以下步骤根据客户端文件请求查找文件对应数据块所有副本的位置；对任意数据块生成其所有副本所在节点的集合；选择合适的节点并读取副本；其特征在于采用基于灰色预测的云存储负载均衡方法完成选择合适节点以及读取副本的步骤。2.根据权利要求I所述的一种基于灰色预测的云存储负载均衡方法，其特征在于所述的采用基于灰色预测的云存储负载均衡方法完成选择合适节点以及读取副本的步骤包括以下步骤根据系统日志查询所述副本所在节点的集合中节点在前t个时刻的负载率序列；然后根据灰色预测理论对负载率序列进行处理以得到这些节点在第t+Ι时刻的负载率序列；选取负载率最低的节点并读取副本；如果读取失败则选取负载率次低的节点上的副本，依次直到某一节点上的副本被读取。3.根据权利要求2所述的一种基于灰色预测的云存储负载均衡方法，其特征在于所述的根据系统日志查询副本所在集合中节点在前t个...

【专利技术属性】
技术研发人员：凌捷，柳毅，毛宇，余琦，郭圣昌，钱进进，
申请(专利权)人：广东工业大学，
类型：发明
国别省市：