条带合并方法、系统及可读存储介质

  • 国民经济行业:信息传输、软件和信息技术服务业/软件和信息技术服务业/数据处理和存储服务
  • 学科类别:计算机科学技术/计算机工程/计算机存储技术
  • 权利人:上海交通大学

知识产权简介

1.解决问题:纠删码技术已经被广泛运用在云存储系统当中,与副本技术相比,它能以较低的存储代价提供高可靠性。同时,在基于纠删码的云存储系统中,为了达到系统性能和存储成本之间的权衡,需要将热度变的冷数据从窄条带转换成宽条带,但是生成宽条带的冗余转换过程会带来大量额外的计算和网络开销。 2.主要作用:虽然有一些方法尝试解决这些问题,但这些方法依然存在高计算和网络传输开销、严格的部署限制要求等问题。本发明综合使用具有分块对称特征的柯西矩阵作为编码矩阵,有效复用合并前条带的校验块,降低条带合并时的网络计算开销,并使其更适应现有的存储系统。 3.主要特点: 本发明的核心思想是使用具有分块对称特征的柯西矩阵作为编码矩阵,矩阵的分块对称特征使得我们能够复用合并前条带的校验块作为合并后条带后校验块计算过程中的部分和,减少计算和网络开销。 4.应用效果: 减少条带合并时间80%左右

转化前景

纠删码现已广泛应用于云存储系统,以确保数据可靠性同时保持低存储开销。宽条带纠删码为降低额外经济成本提供了机会;然而,它们也引入了高度复杂的恢复过程,可能对整体系统性能产生负面影响。为了改善存储开销与系统性能之间的平衡,高效地将冷数据从窄条带纠删码转移到宽条带纠删码至关重要。然而,生成宽条带纠删码存在重大挑战:现有方法涉及显著的计算和传输开销,在维护任务期间导致高度降级的读取延迟,以及在实际系统中的部署限制。我们的一种针对云系统中的方法,可以高效实现从窄条带到宽条带的冗余转换,减少转换时间以及转换过程中的计算和网络开销

基本信息

权利人 上海交通大学
知识产权类型 专利
意向合作模式 入股,许可,转让
预估金额
联系合作