基于内存云的自适应数据恢复策略

作者：卢学远; 钱育蓉^*; 英昌甜

来源：东北师大学报(自然科学版), 2020, 52(04): 82-89.

DOI：10.16163/j.cnki.22-1123/n.2020.04.013

• 内存云
• 数据仓库
• 内存计算框架
• 数据恢复
• 增强学习

针对内存云(RAMCloud)平台数据恢复机制的固定性存在非智能选择数据恢复机制问题,提出一种适用于该架构下的自适应数据恢复策略.结合数据仓库Hive以及内存计算框架Spark平台,使用随机数据块对增强学习自适应数据恢复策略与传统固定使用RAMCloud自身数据快速恢复机制的耗时进行了对比.经过算法公式优化,降低了算法迭代计算部分的时间复杂度与空间复杂度,将时间复杂度与空间复杂度同时从O(n)降低至O(1).实验结果表明,在RAMCloud 1.0版本下,使用自适应数据恢复策略,相对平均提速93.6%,相对数据恢复成功率平均提高8.7%.

• 单位
  新疆大学