-
公开(公告)号:CN103064730A
公开(公告)日:2013-04-24
申请号:CN201210557355.1
申请日:2012-12-20
Applicant: 华中科技大学
Abstract: 一种面向云计算环境的两级磁盘调度方法,属于计算机存储技术领域,降低现有两级磁盘调度方法中存在的两级磁盘调度不协调问题。本发明包括初始化步骤、监测步骤、预测步骤和决策步骤。监测步骤实时监测反映I/O请求合并状态的信息,并将这些信息提供给决策步骤判断上游调度是否处于“过度合并”和“合并不足”状态。监测步骤和决策步骤相互配合形成反馈控制,降低现有两级磁盘调度方法中存在的两级磁盘调度不协调问题,减少驱动域磁盘调度因为虚拟机中磁盘调度出现“过度合并”或者“合并不足”而带来的对I/O请求合并的不良影响,从而提升云计算系统的整体存储性能。
-
公开(公告)号:CN104050103B
公开(公告)日:2017-07-18
申请号:CN201410249181.1
申请日:2014-06-06
Applicant: 华中科技大学
IPC: G06F12/126 , G06F11/14
Abstract: 本发明公开了一种用于数据恢复的缓存替换方法,包括:数据备份步骤:在数据备份过程中,按照数据块的备份顺序记录各数据块所属容器的ID,得到该数据备份的容器访问顺序;哈希表生成步骤:根据数据备份的容器访问顺序信息,建立哈希表,其中:哈希表使用容器ID作为键,相同容器ID被映射到一起,并按访问时间排序组成队列;数据恢复步骤:在数据块进行恢复时,根据恢复缓存中的容器恢复数据块,所述恢复缓存中存储有根据所述哈希表确定的最近将被访问到的N个容器,所述N为所述恢复缓存中能够存储容器的个数。本发明还提供了相应的缓存替换系统。本发明方法最优缓存替换策略的缓存命中率更高,减少了读取容器的次数,增加了恢复性能。
-
公开(公告)号:CN104050057B
公开(公告)日:2017-04-26
申请号:CN201410249865.1
申请日:2014-06-06
Applicant: 华中科技大学
Abstract: 本发明公开了一种应用于数据去重系统中的碎片消除方法,该方法利用历史信息准确地识别碎片,系统内存开销少且恢复吞吐率高。该方法首先对数据流中的文件进行分块、求指纹,查询索引找到重复数据块;然后在上次备份记录的稀疏容器集合中查找重复数据块的容器ID,判断哪些重复数据块属于稀疏容器。对于属于稀疏容器的重复数据块,将其重写到新的容器中。该方法在备份过程中,只需记录下相关容器的利用率,内存开销极小。本发明还提供了相应的历史感知的数据去重碎片消除系统。由于本方法准确地识别了碎片,重写的数据量很少,因此保持了较高的去重率和备份性能,同时显著地提升恢复性能。
-
公开(公告)号:CN103064730B
公开(公告)日:2015-07-29
申请号:CN201210557355.1
申请日:2012-12-20
Applicant: 华中科技大学
Abstract: 一种面向云计算环境的两级磁盘调度方法,属于计算机存储技术领域,降低现有两级磁盘调度方法中存在的两级磁盘调度不协调问题。本发明包括初始化步骤、监测步骤、预测步骤和决策步骤。监测步骤实时监测反映I/O请求合并状态的信息,并将这些信息提供给决策步骤判断上游调度是否处于“过度合并”和“合并不足”状态。监测步骤和决策步骤相互配合形成反馈控制,降低现有两级磁盘调度方法中存在的两级磁盘调度不协调问题,减少驱动域磁盘调度因为虚拟机中磁盘调度出现“过度合并”或者“合并不足”而带来的对I/O请求合并的不良影响,从而提升云计算系统的整体存储性能。
-
公开(公告)号:CN103336785B
公开(公告)日:2016-12-28
申请号:CN201310219794.6
申请日:2013-06-04
Applicant: 华中科技大学
IPC: G06F17/30
Abstract: 一种基于网络编码的分布式存储方法及其装置,属于计算机存储技术领域,解决现有基于网络编码的分布式存储方法所存在的存储节点的磁盘IO过大的问题。本发明的分布式存储方法,适用于分布式存储系统,包括数据编码步骤、数据解码步骤和数据修复步骤;本发明的分布式存储装置,包括数据编码模块、数据解码模块和数据修复模块。本发明在数据节点损坏时,从d个数据节点下载不多于原始文件D大小的数据,修复损坏的数据,有效地减小修复带宽;直接从d个数据节点中下载随机选择的γ个编码数据块,数据块在数据节点内没有进行线性运算,在保证数据高可用性的前提下能够减小存储节点的磁盘IO,有效地提高数据节点的磁盘IO效率。
-
公开(公告)号:CN104461781A
公开(公告)日:2015-03-25
申请号:CN201410717059.2
申请日:2014-12-01
Applicant: 华中科技大学
IPC: G06F11/14
Abstract: 一种基于纠删码的数据块重建方法,属于计算机存储技术领域,解决现有数据块修复方法需要传输大量数据的问题,以减少重建数据的传输量。本发明包括数据分块步骤、构造生成矩阵G步骤、生成校验块步骤、检查数据块状态步骤、构造修复矩阵步骤和修复数据块步骤。本发明将原始文件分为k个数据块,将每个数据块继续等分为r个数据片;k个数据块编码为m个校验块,每个校验块也包含r个校验片。重建任意一个数据块时,从剩余的每个数据块的r个数据片和校验块的r个校验片中取r/m片(该方法保证r被m整除),从而重建一个数据块只需要总量(m+k-1)r/m的数据片,相对里德-所罗门编码重建一个数据块的数据量,有了明显的减少。
-
-
-
-
-