CN102833326A - 一种基于灰色预测的云存储负载均衡方法 - Google Patents
一种基于灰色预测的云存储负载均衡方法 Download PDFInfo
- Publication number
- CN102833326A CN102833326A CN2012102925046A CN201210292504A CN102833326A CN 102833326 A CN102833326 A CN 102833326A CN 2012102925046 A CN2012102925046 A CN 2012102925046A CN 201210292504 A CN201210292504 A CN 201210292504A CN 102833326 A CN102833326 A CN 102833326A
- Authority
- CN
- China
- Prior art keywords
- load
- node
- sequence
- copy
- load factor
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明提供了一种基于灰色预测的云存储负载均衡方法,包括以下步骤:根据客户端文件请求查找文件对应数据块所有副本的位置,对任意数据块生成其所有副本所在的节点集合,并采用基于灰色预测的云存储负载均衡方法完成合适节点的选择以及副本的读取。这种方法通过对下一时刻节点负载状况的预测来动态地选择负载最低的节点,因此降低了同一节点同一时刻被大量访问的可能性,有效地实现了负载的动态均衡,从而保证了系统的稳定和高效。
Description
技术领域
本发明涉及一种云计算存储系统中的副本选择策略方案,特别是一种基于灰色预测的云储存负载均衡方法。
背景技术
云存储系统中的所有数据都被切分为等大的块,然后每个数据块复制若干份并分散存储到不同的节点。客户端请求数据时,服务器要从合适的节点选择对应的副本并将其交送给客户端。传统的副本选择策略总是选择与客户端拓扑距离最短的节点上的副本,但这种方法有明显的缺陷,当大量最优副本被放置到同一数据节点上时,就会造成这些节点负载过高,导致网络拥堵,性能降低。本发明中方法的提出就是为了解决这种负载不均衡的问题。
发明内容
为了克服上述技术问题,本发明所要解决的技术问题是提供一种一种基于灰色预测的云存储负载均衡方法。
本发明为解决其技术问题所提出的技术方案为:
提供一种基于灰色预测的云存储负载均衡方法,包括以下步骤:根据客户端文件请求查找文件对应数据块所有副本的位置;对任意数据块生成其所有副本所在的节点集合;采用基于灰色预测的云存储负载均衡方法完成合适节点的选择以及副本的读取。
进一步,所述的采用基于灰色预测的云存储负载均衡方法完成合适节点的选择以及副本的读取包括以下步骤:根据系统日志查询所述副本所在节点集合中节点在前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,任意节点为Ni,则一个数据块的可选副本所在的节点集合可表示为N={N1,N2,…,Nk}。
根据系统记录的信息查询这些节点在前t个时刻的负载率,并生成序列。如图2,在该步骤中首先查询系统日志,得到以下信息:节点Ni在t时刻拥有总数据块数正在进行任务的数据块数节点总线带宽正在进行任务平均读取速度已用磁盘空间最大磁盘空间对于节点负载,可以从三个方面分别考虑,将其分为:任务负载、带宽负载和存储负载。其中任务负载用公式表示为:带宽负载用公式表示为:存储负载用公式表示为:得到三个负载的数值后,按照特定的权值P1、P2、P3对其进行加权,可以得到t时刻Ni节点的负载率: 由于带宽负载对于副本的读取效率的影响比任务负载、存储负载更为明显,因此本实施方式中权值的比值取为P1:P2:P3=1:2:1,即:P1=0.25,P2=0.5,P3=0.25。再对每个节点前t时刻的数据进行遍历,可以得到这些节点在前t个时刻的负载率,并生成序列。
3.如图3,根据灰色预测理论对上一步中生成的负载率序列进行处理。假定生成的负载率序列可以表示为:
对(1)式的随机数序列经过依次累加成算子,削弱其随机性,得到较有规律的生成数:
……
其中:a为发展系数,b为灰色作用量,这两个参数可以用最小二乘法拟合求得其估计量,拟合后的结果为:
式中:
基于上述拟合的结果可以求解得出:
由(1)式可得出负载率预测序列:
其中:
……
然后将(4)式代入(5)式可以得到:
根据(6)式,可选副本所在的节点Ni在时刻t+1的负载率:
由(7)式我们可以依次求出t+1时刻,k个节点对应的负载率预测序列为:
4.选取以上步骤中得到的预测负载率最低的节点并读取该节点对应的副本,如果该副本读取失败,则进一步选择选择预测负载率次低的节点进行副本的读取,依照这样的步骤直到某一节点对应的副本被成功读取。
以上是对本发明的较佳实施进行了具体说明,但本发明创造并不限于所述实施例,熟悉本领域的技术人员在不违背本发明精神的前提下还可做出种种的等同变形或替换,这些等同的变型或替换均包含在本申请权利要求所限定的范围内。
Claims (5)
1.一种基于灰色预测的云存储负载均衡方法,包括以下步骤:根据客户端文件请求查找文件对应数据块所有副本的位置;对任意数据块生成其所有副本所在节点的集合;选择合适的节点并读取副本;其特征在于:采用基于灰色预测的云存储负载均衡方法完成选择合适节点以及读取副本的步骤。
2.根据权利要求1所述的一种基于灰色预测的云存储负载均衡方法,其特征在于:所述的采用基于灰色预测的云存储负载均衡方法完成选择合适节点以及读取副本的步骤包括以下步骤:根据系统日志查询所述副本所在节点的集合中节点在前t个时刻的负载率序列;然后根据灰色预测理论对负载率序列进行处理以得到这些节点在第t+1时刻的负载率序列;选取负载率最低的节点并读取副本;如果读取失败则选取负载率次低的节点上的副本,依次直到某一节点上的副本被读取。
3.根据权利要求2所述的一种基于灰色预测的云存储负载均衡方法,其特征在于:所述的根据系统日志查询副本所在集合中节点在前t个时刻的负载率序列过程包括以下步骤:首先查询该节点在某一时刻任务负载、带宽负载和存储负载的值;将它们依照预先设定的权值进行加权,得到这一时刻该节点的负载率;然后依照同样的方法计算出前t个时刻的负载率并生成序列。
4.根据权利要求3所述的一种基于灰色预测的云存储负载均衡方法,其特征在于:任务负载、带宽负载和存储负载权值的比值为1:2:1。
5.根据权利要求3或4所述的一种基于灰色预测的云存储负载均衡方法,其特征在于:所述的根据灰色预测理论处理负载率序列以得到这些节点在第t+1时刻的负载率序列过程包括以下步骤:首先对查询系统日志得到的副本所在集合中节点在前t个时刻负载率序列过程中所得到的负载率序列进行累加生成新的序列;然后对新生成的序列建立基于GM(1,1)的一阶微分方程;接着由原序列得出负载率预测序列,并将其累加;最后根据一阶微分方程的结果以及负载率预测序列依次求出t+1时刻各节点对应的负载率预测序列。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2012102925046A CN102833326A (zh) | 2012-08-15 | 2012-08-15 | 一种基于灰色预测的云存储负载均衡方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2012102925046A CN102833326A (zh) | 2012-08-15 | 2012-08-15 | 一种基于灰色预测的云存储负载均衡方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN102833326A true CN102833326A (zh) | 2012-12-19 |
Family
ID=47336294
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2012102925046A Pending CN102833326A (zh) | 2012-08-15 | 2012-08-15 | 一种基于灰色预测的云存储负载均衡方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102833326A (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105450774A (zh) * | 2015-12-28 | 2016-03-30 | 曙光信息产业(北京)有限公司 | 用于dns的负载均衡方法和装置 |
CN106506608A (zh) * | 2016-10-19 | 2017-03-15 | 北京华云网际科技有限公司 | 分布式块数据的访问方法和装置 |
CN106899660A (zh) * | 2017-01-26 | 2017-06-27 | 华南理工大学 | 基于滚动灰色预测模型的云数据中心节能调度实现方法 |
CN107219566A (zh) * | 2017-05-02 | 2017-09-29 | 西北工业大学 | 基于gm(1,1)灰色模型的云预测和预报方法 |
CN114416346A (zh) * | 2021-12-23 | 2022-04-29 | 广州市玄武无线科技股份有限公司 | 一种多节点任务调度方法、装置、设备及存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101465769A (zh) * | 2009-01-16 | 2009-06-24 | 华中科技大学 | 双控制器磁盘阵列的动态故障检测系统 |
US20090187510A1 (en) * | 2008-01-22 | 2009-07-23 | Kung-Hsiung Chang | Calculating Method for Systematic Risk |
CN102629300A (zh) * | 2012-03-15 | 2012-08-08 | 北京航空航天大学 | 一种基于灰色预测模型的步进应力加速退化数据评估方法 |
-
2012
- 2012-08-15 CN CN2012102925046A patent/CN102833326A/zh active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090187510A1 (en) * | 2008-01-22 | 2009-07-23 | Kung-Hsiung Chang | Calculating Method for Systematic Risk |
CN101465769A (zh) * | 2009-01-16 | 2009-06-24 | 华中科技大学 | 双控制器磁盘阵列的动态故障检测系统 |
CN102629300A (zh) * | 2012-03-15 | 2012-08-08 | 北京航空航天大学 | 一种基于灰色预测模型的步进应力加速退化数据评估方法 |
Non-Patent Citations (2)
Title |
---|
李静: "一种基于预测的网格数据副本选择算法", 《计算机应用》 * |
李静等: "一种网格环境下的动态负载均衡机制", 《计算机工程》 * |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105450774A (zh) * | 2015-12-28 | 2016-03-30 | 曙光信息产业(北京)有限公司 | 用于dns的负载均衡方法和装置 |
CN106506608A (zh) * | 2016-10-19 | 2017-03-15 | 北京华云网际科技有限公司 | 分布式块数据的访问方法和装置 |
CN106899660A (zh) * | 2017-01-26 | 2017-06-27 | 华南理工大学 | 基于滚动灰色预测模型的云数据中心节能调度实现方法 |
WO2018137402A1 (zh) * | 2017-01-26 | 2018-08-02 | 华南理工大学 | 基于滚动灰色预测模型的云数据中心节能调度实现方法 |
CN107219566A (zh) * | 2017-05-02 | 2017-09-29 | 西北工业大学 | 基于gm(1,1)灰色模型的云预测和预报方法 |
CN107219566B (zh) * | 2017-05-02 | 2019-05-07 | 西北工业大学 | 基于gm(1,1)灰色模型的云预测和预报方法 |
CN114416346A (zh) * | 2021-12-23 | 2022-04-29 | 广州市玄武无线科技股份有限公司 | 一种多节点任务调度方法、装置、设备及存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104809129B (zh) | 一种分布式数据存储方法、装置和系统 | |
CN103347068B (zh) | 一种基于代理集群网络缓存加速方法 | |
Tang et al. | An intermediate data placement algorithm for load balancing in spark computing environment | |
EP3472697B1 (en) | Dynamic acceleration in content delivery network | |
CN103309738B (zh) | 用户作业调度方法及装置 | |
CN102833326A (zh) | 一种基于灰色预测的云存储负载均衡方法 | |
CA2754086C (en) | Method and system for transmitting information based on social network | |
CN109146447A (zh) | 区块链透明分片方法、装置及系统 | |
CN104301305B (zh) | 信息中心网络下兴趣包转发的方法和转发终端 | |
CN105704255A (zh) | 一种基于遗传算法的服务器负载均衡方法 | |
CN105049254A (zh) | 一种ndn/ccn中基于内容等级及流行度的数据缓存替换方法 | |
CN101873224A (zh) | 一种云计算负载均衡方法和设备 | |
CN102158559A (zh) | 一种基于p2p网络的负载均衡的方法 | |
Islam et al. | Task scheduling for big data management in fog infrastructure | |
CN101594371A (zh) | 食品安全追溯数据库的负载均衡优化方法 | |
CN106022936B (zh) | 适用论文合作网络的基于社团结构的影响最大化算法 | |
CN102970349B (zh) | 一种dht网络的存储负载均衡方法 | |
CN102075582B (zh) | 一种可信的云存储系统数据存储模型的存储方法 | |
CN105138536B (zh) | 基于有向超图的移动社交网络数据分片方法 | |
Efentakis et al. | Crowdsourcing computing resources for shortest-path computation | |
WO2023225952A1 (en) | Resource scheduling method for computing force network | |
CN106528849B (zh) | 面向完整历史记录的图查询开销方法 | |
CN106940715B (zh) | 一种基于索引表的查询的方法及设备 | |
Du et al. | An Improved Ant Colony Algorithm for New energy Industry Resource Allocation in Cloud Environment | |
CN101800771A (zh) | 一种基于核密度估计的副本选择方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C12 | Rejection of a patent application after its publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20121219 |