面向异构云存储中可扩展性与灵活性的分层编码
信息论
2019-05-08 v1 math.IT
摘要
为适应来自各种可能独立来源的不断增长的数据以及实际应用中数据使用率的动态特性,现代云数据存储系统需具备可扩展、灵活和异构的特征。具有分层局部性的编码因其在降低云存储平均读取时间上的有效性而被深入研究。本文提出了首个利用小域大小在异构云存储中实现可扩展性与灵活性的具有分层局部性的编码。我们提出了一种利用所谓柯西里德-所罗门码(Cauchy Reed-Solomon codes)的双层构造。进而基于此双层码发展了三层构造;该构造可轻易推广至具有更多层的任意分层结构,因为它自然地在云存储系统中实现了可扩展性。
引用
@article{arxiv.1905.02279,
title = {Hierarchical Coding to Enable Scalability and Flexibility in Heterogeneous Cloud Storage},
author = {Siyi Yang and Ahmed Hareedy and Robert Calderbank and Lara Dolecek},
journal= {arXiv preprint arXiv:1905.02279},
year = {2019}
}
备注
7 pages, 1 figure, a shortened 6 pages version has been submitted to IEEE GLOBECOM 2019