CN106156283A - 基于数据温度和节点性能的异构Hadoop存储方法 - Google Patents
基于数据温度和节点性能的异构Hadoop存储方法 Download PDFInfo
- Publication number
- CN106156283A CN106156283A CN201610482979.XA CN201610482979A CN106156283A CN 106156283 A CN106156283 A CN 106156283A CN 201610482979 A CN201610482979 A CN 201610482979A CN 106156283 A CN106156283 A CN 106156283A
- Authority
- CN
- China
- Prior art keywords
- file
- temperature
- disk
- joint behavior
- value
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/17—Details of further file system functions
- G06F16/172—Caching, prefetching or hoarding of files
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/18—File system types
- G06F16/182—Distributed file systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Mathematical Physics (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Optimization (AREA)
- Mathematical Analysis (AREA)
- Computational Mathematics (AREA)
- Algebra (AREA)
- Software Systems (AREA)
- Computing Systems (AREA)
- Debugging And Monitoring (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明提出了一种基于数据温度和节点性能的异构Hadoop存储方法,包括如下步骤:根据文件被访问频度、文件年龄、时间度,设定文件温度等级;根据文件被访问次数和文件温度等级,制定存储策略,建立文件温度和存储策略之间的直接映射;根据节点存储器的类型和节点性能值,确定各种块存储策略;根据文件温度等级和各种块存储策略之间的映射关系,将文件放置相应的存储器中。本发明所提出的异构Hadoop集群的存储方案,考虑了具有同类存储介质节点间的性能差异,这对于存储介质类型差别较小的集群是有效。
Description
技术领域
本发明涉及存储方法技术领域,特别涉及一种基于数据温度和节点性能的异构Hadoop存储方法。
背景技术
Hadoop是一个由Apache基金会所开发的分布式系统基础架构。Hadoop实现了一个分布式文件系统(Hadoop Distributed File System),简称HDFS。HDFS有高容错性的特点,并且设计用来部署在低廉的(low-cost)硬件上。
在Hadoop2.6.0版本中,Apache提出了将计算能力与不断增长的存储能力分离:拥有高密度低成本的存储但是计算能力较低的节点将变得可用,可以在集群中做冷存储。增加更多的节点作为冷存储可以提高集群的存储能力,这些节点跟集群的计算能力无关。
HDFS对异构存储的支持主要有两个关键因素:存储类型和存储策略。其将存储器类型分为档案存储器(ARCHIEVE),磁盘(DISK),固态硬盘(Solid State Drives,SSDs)以及虚拟内存盘(RAM_DISK)四种。在HDFS的异构存储方案中,用户可以通过调用存储策略应用程序接口(APIs)在文件生命期的任意时候制定数据所要驻留的存储器类型。存储策略的一个典型应用是将经常访问的数据存放在固态硬盘存储器(Solid State Drives,SSDs)中,而将那些不常访问的数据放在档案存储器(ARCHIEVE)中,这将通过缩小应用延迟来优化整体的磁盘访问时间。
HDFS针对异构集群的存储方案在对于将来要新部署的Hadoop集群是可行且有效的,但是现存的许多Hadoop集群中只存在磁盘和固态硬盘两种存储器,甚至有的集群只有磁盘一种存储器,同时集群中各节点之间性能相差较大。所以HDFS的异构存储方案对此类集群的性能改善有限。
如中国专利CN 105138476 A的发明专利,该发明提供一种基于hadoop异构存储的数据存储方法及系统,然而,该发明只存在磁盘和固态硬盘两种存储器,甚至有的集群只有磁盘一种存储器,同时集群中各节点之间性能相差较大的问题。
发明内容
本发明的目的旨在至少解决所述技术缺陷之一。
为此,本发明的目的在于提出一种具有同类存储介质节点间的性能差异的基于数据温度和节点性能的异构Hadoop存储方法。
为了实现上述目的,本发明提供一种基于数据温度和节点性能的异构Hadoop存储方法,包括如下步骤:
步骤S1,根据文件被访问频度、文件年龄、时间度,设定文件温度等级;
步骤S2,根据文件被访问次数和文件温度等级,制定存储策略,建立文件温度和存储策略之间的直接映射;
步骤S3,根据节点存储器的类型和节点性能值,确定各种块存储策略;
步骤S4,根据文件温度等级和各种块存储策略之间的映射关系,将文件放置相应的存储器中。
进一步的,在步骤S1中,所述文件温度等级包括:热、温、冷、冰冻。
进一步的,在步骤S1中,
当文件年龄为小于一周,最近一天访问频度大于30时,则文件温度等级为热;
当文件年龄为大于一周且小于一月,最近一天访问频度大于15,最近一周访问频度大于30时,则文件温度等级为温;
当文件年龄为大于一月且小于三月,最近一周访问频度等于0,最近一月访问频度大于0时,则文件温度等级为冷;
当文件年龄为大于三月且小于一年,最近一月访问频度等于0时,则文件温度等级为冰冻。
进一步的,在步骤S2中,文件温度和存储策略之间的直接映射为:
当文件温度等级为热时,则块存储策略记为固态硬盘;
当文件温度等级为温时,则块存储策略记为准固态硬盘;
当文件温度等级为冷时,则块存储策略记为低性能磁盘;
当文件温度等级为冰冻时,则块存储策略记为准档案存储器;
当文件温度等级不在范围内时,则块存储策略记为磁盘。
进一步的,在步骤S3中,节点性能值的计算步骤如下:
首先,根据节点性能值、磁盘性能值、内存性能值、CPU性能值的特点,建立节点性能和磁盘的I/O性能、内存性能和节点的CPU处理能力之间的线性回归模型和线性回归模型矩阵;
其次,根据多个节点执行基准测试工具以及分析节点日志信息,获得多组节点性能值、磁盘性能值、内存性能值、CPU性能值,将上述获得的性能值作为多元回归模型的样本数据,使用最小二乘法计算线性回归模型中的偏回归系数,获得偏回归系数估计量矩阵;
最后,将偏回归系数估计量矩阵中的偏回归系数估计量代入线性回归模型中,计算节点的性能值。
进一步的,所述线性回归模型为:
Fi=β1+β2Di+β3Mi+β4Ci+e
其中,用Fi表示节点i的性能值,Di表示磁盘性能值,Mi表示内存性能值,Ci表示CPU性能值,e表示机器的运行时间、老化程度以及机器所处机房的室温灰尘等不可控因素,β1、β2、β3和β4为偏回归系数,β2为当计算机的内存和CPU不变时,其磁盘I/O能力每增加一个单位对节点性能值Fi的效应,β3和β4同理;将Di、Mi和Ci视为自变量,将e视为方差;
所述线性回归模型矩阵为:
上述矩阵可以用来求β1、β2、β3和β4的值,Di、Mi和Ci可以用计算机基准测量工具获得,Fi可以根据Hadoop作业日志中对任务的记录信息得到;
进一步的,计算偏回归系数值包括以下步骤:
首先,使用下面的公式进行计算节点i的性能值:
公式为:
其中,i表示要计算的节点,m表示节点i在时间tj内完成的任务数,tj表示任务j执行的时间,S是一个常量,代表输入数据块的大小;
其次,用多个节点执行基准测试工具以及分析节点日志信息,获得多组Fi、Di、Mi和Ci的值,这些值即为多元回归模型的样本数据;
接着,根据样本数据,用最小二乘法对线性回归模型矩阵的多元回归模型进行参数估计,所谓最小二乘法,就是根据样本数据构造合适的估计量和使得方差ei的平方和最小;
最后,获得偏回归系数估计量的矩阵为:
其中X为:Y为:且X'X满秩,当n≥4,样本容量不少于待估计参数个数。
进一步的,在步骤S3中,各种块存储策略如下:
固态硬盘:对于温度等级为热的文件,先按照HDFS设置的副本放置策略,若存储空间允许,3个副本均首选存放在固态硬盘上;若本地机架和远程机架不存在空闲的固态硬盘节点,则将该副本放置在准固态硬盘层上;
准固态硬盘:对于温度等级为温的文件,先按照HDFS设置的副本放置策略,若存储空间允许,将1个副本存放在固态硬盘上,另外2个副本存放在节点性能值Fi占比前30%的磁盘上;若本地机架和远程机架不存在空闲的固态硬盘和节点性能值Fi占比前30%的磁盘节点,则将该副本放置在磁盘层上;
磁盘:对于温度没有落在任何一个文件温度等级上的文件,先按照HDFS设置的副本放置策略,若存储空间允许,3个副本均首选存放在节点性能值Fi占比30%-40%的磁盘上;若本地机架和远程机架不存在空闲的固态硬盘和节点性能值Fi占比前40%的磁盘节点,则将该副本放置在低性能磁盘层上;
低性能磁盘:对于温度等级为冷的文件,先按照HDFS设置的副本放置策略,若存储空间允许,3个副本均首选存放在节点性能值Fi占比40%-70%的磁盘上;若本地机架和远程机架不存在空闲的固态硬盘和节点性能值Fi占比前70%的磁盘节点,则将该副本放置在准档案存储器上;
准档案存储器:对于温度等级为冰冻的文件,该文件基本无访问或者很少有访问,按照HDFS设置的副本放置策略,将3个副本存放在节点性能值Fi占比后30%的磁盘和档案存储器上。
进一步的,各种块存储策略中,对于固态硬盘和档案存储器占比差值较大的集群,由集群管理员考虑当前所运营Hadoop集群的具体情况,适当调整不同温度等级文件的首选存储层。
本发明提出一种基于数据温度和节点性能的异构Hadoop存储方法,在根据存储介质类型将存储分层的基础上,根据访问频度、文件年龄、时间度将文件分为不同的文件温度等级,再由文件温度和存储策略之间的直接映射关系,将不同文件温度的文件存储在相应的存储器中。本发明所提出的异构Hadoop集群的存储方案,考虑了具有同类存储介质节点间的性能差异,这对于存储介质类型差别较小的集群是有效。
本发明附加的方面和优点将在下面的描述中部分给出,部分将从下面的描述中变得明显,或通过本发明的实践了解到。
附图说明
本发明的上述和/或附加的方面和优点从结合下面附图对实施例的描述中将变得明显和容易理解,其中:
图1为本发明的整体流程图。
具体实施方式
下面详细描述本发明的实施例,所述实施例的示例在附图中示出,其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的,旨在用于解释本发明,而不能理解为对本发明的限制。
本发明提供一种基于数据温度和节点性能的异构Hadoop存储方法,参考附图1,包括如下步骤:
步骤S1,根据文件被访问频度、文件年龄、时间度,设定文件温度等级。
本发明根据一个文件的访问频度和时间度定义了一个新的衡量单位:温度。文件的访问频度是决定数据温度的一个很重要的因素,另外两个需要考量的因素是文件最后被访问的时间和文件的年龄,考虑文件的年龄是因为数据集的一个共同特征是如果他们的使用频度降低其将会被重初始化。如果只考虑其中的一个因素将不适合Hadoop的工作负载。基于文件的访问时间可以计算特定时间内文件的访问次数:
(1)Count_d:最近一天的访问次数。
(2)Count_w:最近一个周的访问次数。
(3)Count_m:最近一个月的访问次数。
根据以上这些度量的值,本发明将文件温度等级分类为以下四种:热(HOT),温(WARM),冷(COLD),冰冻(FROZEN)。
当文件年龄为小于一周,最近一天访问频度大于30时,则文件温度等级为热;
当文件年龄为大于一周且小于一月,最近一天访问频度大于15,最近一周访问频度大于30时,则文件温度等级为温;
当文件年龄为大于一月且小于三月,最近一周访问频度等于0,最近一月访问频度大于0时,则文件温度等级为冷;
当文件年龄为大于三月且小于一年,最近一月访问频度等于0时,则文件温度等级为冰冻。
每个文件都可以在表1中找到一个特定的温度映射,其中的访问模式综合了文件的最后访问时间和文件访问频度。
表1基于访问模式的温度等级
文件年龄 | 访问模式 | 温度等级 |
小于一周 | Count_d>30 | 热 |
大于一周,小于一月 | Count_d>15&&Count_w>30 | 温 |
大于一月,小于三月 | Coutn_w=0&&Count_m>0 | 冷 |
大于三月,小于一年 | Count_m=0 | 冰冻 |
文件的温度是不断变化的,譬如说一个新的文件在最近可能会被频繁访问,因此其温度是热的,但是随着时间流逝,文件的年龄在增长,它会越来越少被使用,则其温度也会下降,变为温或者冷甚至是冰冻状态。
步骤S2,根据文件被访问次数和文件温度等级,制定存储策略,建立文件温度和存储策略之间的直接映射。
根据文件的访问次数以及表1可以确定文件的温度等级,一旦文件的温度等级被确定,就可以根据其温度等级来确定关于文件温度等级的存储策略。
参考表二,文件温度和存储策略之间的直接映射为:
当文件温度等级为热时,则块存储策略记为固态硬盘;
当文件温度等级为温时,则块存储策略记为准固态硬盘;
当文件温度等级为冷时,则块存储策略记为低性能磁盘;
当文件温度等级为冰冻时,则块存储策略记为准档案存储器;
当文件温度等级不在范围内时,则块存储策略记为磁盘。
表2文件温度等级和HDFS数据块存储策略的映射
文件温度等级 | 块存储策略 |
热(HOT) | 固态硬盘 |
温(WARM) | 准固态硬盘 |
不在文件温度等级范围内(N/A) | 磁盘(缺省) |
冷(COLD) | 低性能磁盘 |
冰冻(FROZEN) | 准档案存储器 |
其中各种块存储策略是由节点存储器的类型和节点性能Fi共同决定的。需要指出的是,鉴于目前大多数Hadoop集群中节点类别的情况,块存储策略记为固态硬盘、准固态硬盘、磁盘、低性能磁盘和准档案存储器,然而这并不代表集群里一定要有固态硬盘或者档案存储器等存储器类型。对于有不同存储器类型的集群来说,固态硬盘这个块存储策略可能代表全固态硬盘,也可能代表固态硬盘和磁盘的混合,也有可能代表全磁盘。以一个存储器的主要类型为磁盘,同时包含固态硬盘和档案存储器但占比较小(10%-20%),且其块副本数为3的Hadoop集群为例。
步骤S3,根据节点存储器的类型和节点性能值,确定各种块存储策略;
节点性能值的计算步骤如下:
首先,根据节点性能值、磁盘性能值、内存性能值、CPU性能值的特点,建立节点性能和磁盘的I/O性能、内存性能和节点的CPU处理能力之间的线性回归模型和线性回归模型矩阵。;
线性回归模型为:
Fi=β1+β2Di+β3Mi+β4Ci+e,(1)
其中,用Fi表示节点i的性能值,Di表示磁盘性能值,Mi表示内存性能值,Ci表示CPU性能值,e表示机器的运行时间、老化程度以及机器所处机房的室温灰尘等不可控因素,β1、β2、β3和β4为偏回归系数,β2为当计算机的内存和CPU不变时,其磁盘I/O能力每增加一个单位对节点性能值Fi的效应,β3和β4同理;将Di、Mi和Ci视为自变量,将e视为方差。
线性回归模型矩阵为:
上述矩阵可以用来求β1、β2、β3和β4的值,Di、Mi和Ci可以用计算机基准测量工具获得,Fi可以根据Hadoop作业日志中对任务的记录信息得到;
其次,根据多个节点执行基准测试工具以及分析节点日志信息,获得多组节点性能值、磁盘性能值、内存性能值、CPU性能值,将上述获得的性能值作为多元回归模型的样本数据,使用最小二乘法计算线性回归模型中的偏回归系数,获得偏回归系数估计量矩阵。
计算偏回归系数值包括以下步骤:
首先,使用下面的公式进行计算节点i的性能值:
公式为:
其中,i表示要计算的节点,m表示节点i在时间tj内完成的任务数,tj表示任务j执行的时间,S是一个常量,代表输入数据块的大小;
其次,用多个节点执行基准测试工具以及分析节点日志信息,获得多组Fi、Di、Mi和Ci的值,这些值即为多元回归模型的样本数据;
接着,根据样本数据,用最小二乘法对线性回归模型矩阵的多元回归模型进行参数估计,所谓最小二乘法,就是根据样本数据构造合适的估计量和使得方差ei的平方和最小;
最后,获得偏回归系数估计量的矩阵为:
其中X为:Y为:且X'X满秩,当n≥4,样本容量不少于待估计参数个数。
最后,将偏回归系数估计量矩阵中的偏回归系数估计量代入线性回归模型中,计算节点的性能值。
此外,各种块存储策略如下:
固态硬盘:对于温度等级为热的文件,先按照HDFS设置的副本放置策略,若存储空间允许,3个副本均首选存放在固态硬盘上;若本地机架和远程机架不存在空闲的固态硬盘节点,则将该副本放置在准固态硬盘层上;
准固态硬盘:对于温度等级为温的文件,先按照HDFS设置的副本放置策略,若存储空间允许,将1个副本存放在固态硬盘上,另外2个副本存放在节点性能值Fi占比前30%的磁盘上;若本地机架和远程机架不存在空闲的固态硬盘和节点性能值Fi占比前30%的磁盘节点,则将该副本放置在磁盘层上;
磁盘:对于温度没有落在任何一个文件温度等级上的文件,先按照HDFS设置的副本放置策略,若存储空间允许,3个副本均首选存放在节点性能值Fi占比30%-40%的磁盘上;若本地机架和远程机架不存在空闲的固态硬盘和节点性能值Fi占比前40%的磁盘节点,则将该副本放置在低性能磁盘层上;
低性能磁盘:对于温度等级为冷的文件,先按照HDFS设置的副本放置策略,若存储空间允许,3个副本均首选存放在节点性能值Fi占比40%-70%的磁盘上;若本地机架和远程机架不存在空闲的固态硬盘和节点性能值Fi占比前70%的磁盘节点,则将该副本放置在准档案存储器上;
准档案存储器:对于温度等级为冰冻的文件,该文件基本无访问或者很少有访问,按照HDFS设置的副本放置策略,将3个副本存放在节点性能值Fi占比后30%的磁盘和档案存储器上。
以上分配方案是针对于特定存储器类型占比的集群,对于固态硬盘和档案存储器占比差值较大的集群,可以适当调整不同温度文件的首选存储层,这需要集群管理员综合考虑当前所运营Hadoop集群的具体情况。
当创建一个文件或目录后,其存储策略是未定义的,可以用“dfsadmin–setStoragePolicy”命令来设定存储策略。同样的,若想得到一个文件或者目录当前的有效存储策略,可以执行命令“dfsadmin–getStoragePolicy”。计算好文件的温度并按其温度选择合适的存储层之后,如果随着时间的变化文件的温度上升或者下降,则需要相应地将文件迁移到性能更佳或稍差的存储层上,这可以通过对文件动态地设置存储策略来实现。
步骤S4,根据文件温度等级和各种块存储策略之间的映射关系,将文件放置相应的存储器中。
本发明提出一种基于数据温度和节点性能的异构Hadoop存储方法,在根据存储介质类型将存储分层的基础上,根据访问频度、文件年龄、时间度将文件分为不同的文件温度等级,再由文件温度和存储策略之间的直接映射关系,将不同文件温度的文件存储在相应的存储器中。本发明所提出的异构Hadoop集群的存储方案,考虑了具有同类存储介质节点间的性能差异,这对于存储介质类型差别较小的集群是有效。
尽管上面已经示出和描述了本发明的实施例,可以理解的是,上述实施例是示例性的,不能理解为对本发明的限制,本领域的普通技术人员在不脱离本发明的原理和宗旨的情况下在本发明的范围内可以对上述实施例进行变化、修改、替换和变型。本发明的范围由所附权利要求极其等同限定。
Claims (9)
1.一种基于数据温度和节点性能的异构Hadoop存储方法,其特征在于,包括如下步骤:
步骤S1,根据文件被访问频度、文件年龄、时间度,设定文件温度等级;
步骤S2,根据文件被访问次数和文件温度等级,制定存储策略,建立文件温度和存储策略之间的直接映射;
步骤S3,根据节点存储器的类型和节点性能值,确定各种块存储策略;
步骤S4,根据文件温度等级和各种块存储策略之间的映射关系,将文件放置相应的存储器中。
2.如权利要求1所述的一种基于数据温度和节点性能的异构Hadoop存储方法,其特征在于:在步骤S1中,所述文件温度等级包括:热、温、冷、冰冻。
3.如权利要求1所述的一种基于数据温度和节点性能的异构Hadoop存储方法,其特征在于:在步骤S1中,
当文件年龄为小于一周,最近一天访问频度大于30时,则文件温度等级为热;
当文件年龄为大于一周且小于一月,最近一天访问频度大于15,最近一周访问频度大于30时,则文件温度等级为温;
当文件年龄为大于一月且小于三月,最近一周访问频度等于0,最近一月访问频度大于0时,则文件温度等级为冷;
当文件年龄为大于三月且小于一年,最近一月访问频度等于0时,则文件温度等级为冰冻。
4.如权利要求1所述的一种基于数据温度和节点性能的异构Hadoop存储方法,其特征在于:在步骤S2中,文件温度和存储策略之间的直接映射为:
当文件温度等级为热时,则块存储策略记为固态硬盘;
当文件温度等级为温时,则块存储策略记为准固态硬盘;
当文件温度等级为冷时,则块存储策略记为低性能磁盘;
当文件温度等级为冰冻时,则块存储策略记为准档案存储器;
当文件温度等级不在范围内时,则块存储策略记为磁盘。
5.如权利要求1所述的一种基于数据温度和节点性能的异构Hadoop存储方法,其特征在于:在步骤S3中,节点性能值的计算步骤如下:
首先,根据节点性能值、磁盘性能值、内存性能值、CPU性能值的特点,建立节点性能和磁盘的I/O性能、内存性能和节点的CPU处理能力之间的线性回归模型和线性回归模型矩阵;
其次,根据多个节点执行基准测试工具以及分析节点日志信息,获得多组节点性能值、磁盘性能值、内存性能值、CPU性能值,将上述获得的性能值作为多元回归模型的样本数据,使用最小二乘法计算线性回归模型中的偏回归系数,获得偏回归系数估计量矩阵;
最后,将偏回归系数估计量矩阵中的偏回归系数估计量代入线性回归模型中,计算节点的性能值。
6.如权利要求5所述的一种基于数据温度和节点性能的异构Hadoop存储方法,其特征在于:所述线性回归模型为:
Fi=β1+β2Di+β3Mi+β4Ci+e
其中,用Fi表示节点i的性能值,Di表示磁盘性能值,Mi表示内存性能值,Ci表示CPU性能值,e表示机器的运行时间、老化程度以及机器所处机房的室温灰尘等不可控因素,β1、β2、β3和β4为偏回归系数,β2为当计算机的内存和CPU不变时,其磁盘I/O能力每增加一个单位对节点性能值Fi的效应,β3和β4同理;将Di、Mi和Ci视为自变量,将e视为方差;
所述线性回归模型矩阵为:
上述矩阵可以用来求β1、β2、β3和β4的值,Di、Mi和Ci可以用计算机基准测量工具获得,Fi可以根据Hadoop作业日志中对任务的记录信息得到。
7.如权利要求5所述的一种基于数据温度和节点性能的异构Hadoop存储方法,其特征在于:计算偏回归系数值包括以下步骤:
首先,使用下面的公式进行计算节点i的性能值:
公式为:
其中,i表示要计算的节点,m表示节点i在时间tj内完成的任务数,tj表示任务j执行的时间,S是一个常量,代表输入数据块的大小;
其次,用多个节点执行基准测试工具以及分析节点日志信息,获得多组Fi、Di、Mi和Ci的值,这些值即为多元回归模型的样本数据;
接着,根据样本数据,用最小二乘法对线性回归模型矩阵的多元回归模型进行参数估计,所谓最小二乘法,就是根据样本数据构造合适的估计量和使得方差ei的平方和最小;
最后,获得偏回归系数估计量的矩阵为:
其中X为:Y为:且X'X满秩,当n≥4,样本容量不少于待估计参数个数。
8.如权利要求1所述的一种基于数据温度和节点性能的异构Hadoop存储方法,其特征在于:在步骤S3中,各种块存储策略如下:
固态硬盘:对于温度等级为热的文件,先按照HDFS设置的副本放置策略,若存储空间允许,3个副本均首选存放在固态硬盘上;若本地机架和远程机架不存在空闲的固态硬盘节点,则将该副本放置在准固态硬盘层上;
准固态硬盘:对于温度等级为温的文件,先按照HDFS设置的副本放置策略,若存储空间允许,将1个副本存放在固态硬盘上,另外2个副本存放在节点性能值Fi占比前30%的磁盘上;若本地机架和远程机架不存在空闲的固态硬盘和节点性能值Fi占比前30%的磁盘节点,则将该副本放置在磁盘层上;
磁盘:对于温度没有落在任何一个文件温度等级上的文件,先按照HDFS设置的副本放置策略,若存储空间允许,3个副本均首选存放在节点性能值Fi占比30%-40%的磁盘上;若本地机架和远程机架不存在空闲的固态硬盘和节点性能值Fi占比前40%的磁盘节点,则将该副本放置在低性能磁盘层上;
低性能磁盘:对于温度等级为冷的文件,先按照HDFS设置的副本放置策略,若存储空间允许,3个副本均首选存放在节点性能值Fi占比40%-70%的磁盘上;若本地机架和远程机架不存在空闲的固态硬盘和节点性能值Fi占比前70%的磁盘节点,则将该副本放置在准档案存储器上;
准档案存储器:对于温度等级为冰冻的文件,该文件基本无访问或者很少有访问,按照HDFS设置的副本放置策略,将3个副本存放在节点性能值Fi占比后30%的磁盘和档案存储器上。
9.如权利要求8所述的一种基于数据温度和节点性能的异构Hadoop存储方法,其特征在于:各种块存储策略中,对于固态硬盘和档案存储器占比差值较大的集群,由集群管理员考虑当前所运营Hadoop集群的具体情况,适当调整不同温度等级文件的首选存储层。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610482979.XA CN106156283B (zh) | 2016-06-27 | 2016-06-27 | 基于数据温度和节点性能的异构Hadoop存储方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610482979.XA CN106156283B (zh) | 2016-06-27 | 2016-06-27 | 基于数据温度和节点性能的异构Hadoop存储方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106156283A true CN106156283A (zh) | 2016-11-23 |
CN106156283B CN106156283B (zh) | 2020-04-03 |
Family
ID=57350028
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610482979.XA Active CN106156283B (zh) | 2016-06-27 | 2016-06-27 | 基于数据温度和节点性能的异构Hadoop存储方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106156283B (zh) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107340975A (zh) * | 2017-07-13 | 2017-11-10 | 郑州云海信息技术有限公司 | 一种文件存储的方法及装置 |
CN107844269A (zh) * | 2017-10-17 | 2018-03-27 | 华中科技大学 | 一种基于一致性哈希的分层混合存储系统及方法 |
CN109033298A (zh) * | 2018-07-14 | 2018-12-18 | 北方工业大学 | 一种在异构hdfs集群下的数据分配方法 |
CN109614039A (zh) * | 2018-11-26 | 2019-04-12 | 新华三大数据技术有限公司 | 数据迁移方法及装置 |
CN109669993A (zh) * | 2018-12-20 | 2019-04-23 | 北京树根互联科技有限公司 | 数据处理方法、数据处理装置和电子设备 |
CN109669947A (zh) * | 2018-12-20 | 2019-04-23 | 北京树根互联科技有限公司 | 数据处理方法、数据处理装置和电子设备 |
CN112306824A (zh) * | 2019-07-31 | 2021-02-02 | 上海哔哩哔哩科技有限公司 | 磁盘性能评估方法、系统、设备及计算机可读存储介质 |
CN113407620A (zh) * | 2020-03-17 | 2021-09-17 | 北京信息科技大学 | 基于异构Hadoop集群环境的数据块放置方法及系统 |
CN114428707A (zh) * | 2022-01-12 | 2022-05-03 | 湖北美和易思教育科技有限公司 | 一种基于资源的分布式存储方法、系统、设备及存储介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009059425A (ja) * | 2007-08-31 | 2009-03-19 | Victor Co Of Japan Ltd | 光ディスク装置 |
CN103605615A (zh) * | 2013-11-21 | 2014-02-26 | 浪潮电子信息产业股份有限公司 | 一种分级存储中基于块级数据的定向分配方法 |
-
2016
- 2016-06-27 CN CN201610482979.XA patent/CN106156283B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009059425A (ja) * | 2007-08-31 | 2009-03-19 | Victor Co Of Japan Ltd | 光ディスク装置 |
CN103605615A (zh) * | 2013-11-21 | 2014-02-26 | 浪潮电子信息产业股份有限公司 | 一种分级存储中基于块级数据的定向分配方法 |
Non-Patent Citations (2)
Title |
---|
林文辉: "基于Hadoop的海量网络数据处理平台的关键技术研究", 《中国博士学位论文全文数据库信息科技辑》 * |
罗亮等: "面向云计算数据中心的能耗建模方法", 《软件学报》 * |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107340975A (zh) * | 2017-07-13 | 2017-11-10 | 郑州云海信息技术有限公司 | 一种文件存储的方法及装置 |
CN107844269A (zh) * | 2017-10-17 | 2018-03-27 | 华中科技大学 | 一种基于一致性哈希的分层混合存储系统及方法 |
CN107844269B (zh) * | 2017-10-17 | 2020-06-02 | 华中科技大学 | 一种基于一致性哈希的分层混合存储系统 |
CN109033298A (zh) * | 2018-07-14 | 2018-12-18 | 北方工业大学 | 一种在异构hdfs集群下的数据分配方法 |
CN109614039A (zh) * | 2018-11-26 | 2019-04-12 | 新华三大数据技术有限公司 | 数据迁移方法及装置 |
CN109614039B (zh) * | 2018-11-26 | 2022-03-22 | 新华三大数据技术有限公司 | 数据迁移方法及装置 |
CN109669993A (zh) * | 2018-12-20 | 2019-04-23 | 北京树根互联科技有限公司 | 数据处理方法、数据处理装置和电子设备 |
CN109669947A (zh) * | 2018-12-20 | 2019-04-23 | 北京树根互联科技有限公司 | 数据处理方法、数据处理装置和电子设备 |
CN112306824A (zh) * | 2019-07-31 | 2021-02-02 | 上海哔哩哔哩科技有限公司 | 磁盘性能评估方法、系统、设备及计算机可读存储介质 |
CN113407620A (zh) * | 2020-03-17 | 2021-09-17 | 北京信息科技大学 | 基于异构Hadoop集群环境的数据块放置方法及系统 |
CN113407620B (zh) * | 2020-03-17 | 2023-04-21 | 北京信息科技大学 | 基于异构Hadoop集群环境的数据块放置方法及系统 |
CN114428707A (zh) * | 2022-01-12 | 2022-05-03 | 湖北美和易思教育科技有限公司 | 一种基于资源的分布式存储方法、系统、设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN106156283B (zh) | 2020-04-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106156283A (zh) | 基于数据温度和节点性能的异构Hadoop存储方法 | |
US20200142587A1 (en) | Automatic tiering of storage using dynamic grouping | |
CN103942157B (zh) | 用于计算存储环境中的数据处理的方法和系统 | |
CN104937574B (zh) | 在计算存储环境中数据处理的方法和系统 | |
CN105373342B (zh) | 异构统一存储器 | |
EP2940691B1 (en) | Storage controller, storage device, storage system and method of operating the storage controller | |
US5584018A (en) | Information memory apparatus having a plurality of disk drives and calculating and re-allocating data according to access frequency | |
CN104699424B (zh) | 一种基于页面热度的异构内存管理方法 | |
CN102713827B (zh) | 用于分层存储架构的区间迁移的方法和系统 | |
CN104298681B (zh) | 一种数据存储方法及装置 | |
CN108733322A (zh) | 用于多流垃圾收集的方法 | |
US9569134B2 (en) | Sequential access storage and data de-duplication | |
CN106055277A (zh) | 一种去中心化的分布式异构存储系统数据分布方法 | |
CN103150245B (zh) | 确定数据实体的访问特性的方法和存储控制器 | |
CN104111898A (zh) | 基于多维数据相似性的混合存储系统及数据管理方法 | |
CN110727406A (zh) | 一种数据存储调度方法及装置 | |
CN111367469A (zh) | 一种分层存储数据迁移方法和系统 | |
CN110362277A (zh) | 基于混合存储系统的数据分类存储方法 | |
CN107506146A (zh) | 一种数据存储系统 | |
CN106933516A (zh) | 一种混合介质的存储系统的存储控制方法及装置 | |
US7984313B2 (en) | Method, apparatus and system for reducing power consumption involving data storage devices | |
CN106547484B (zh) | 一种基于raid5的实现内存数据可靠性方法及系统 | |
CN107092525A (zh) | 数据缓存方法和装置 | |
CN106227466B (zh) | 一种数据段迁移方法及系统 | |
EP3940572B1 (en) | Data generalization device, data generalization method, and program |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |