• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>IEEE International Conference on Distributed Computing Systems >An Adaptive Erasure-Coded Storage Scheme with an Efficient Code-Switching Algorithm
【24h】

An Adaptive Erasure-Coded Storage Scheme with an Efficient Code-Switching Algorithm

机译：具有高效码切换算法的自适应擦除编码存储方案

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Using erasure codes increases consumption of network traffic and disk I/O tremendously when systems recover data, resulting in high latency of degraded reads. In order to mitigate this problem, we present an adaptive storage scheme based on data access skew, a fact that most data accesses are applied in a small fraction of data. In this scheme, we use both Local Reconstruction Code (LRC), whose recovery cost is low, to store frequently accessed data, and Hitchhiker (HH) code, which guarantees minimum storage cost, to store infrequently accessed data. Besides, an efficient switching algorithm between LRC and HH code with low network and computation costs is provided. The whole system will benefit from low degraded read latency while keeping a low storage overhead, and code-switching will not become a bottleneck.
机译：当系统恢复数据时，使用擦除代码会使网络流量和磁盘I / O的消耗增加，从而导致读取的高延迟。为了减轻这个问题，我们介绍了一种基于数据访问偏差的自适应存储方案，这是大多数数据访问应用于小数点数据。在该方案中，我们使用局部重建码（LRC），其恢复成本低，存储频繁访问的数据，以及搭便车（HH）代码，可保证最小存储费用，以存储不经常访问的数据。此外，提供了具有低网络和计算成本的LRC和HH码之间的有效切换算法。整个系统将受益于低退化的读取延迟，同时保持低存储开销，并且代码切换不会成为瓶颈。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号