论文标题
用于云存储的层次结构编码:拓扑适应性,可伸缩性和灵活性
Hierarchical Coding for Cloud Storage: Topology-Adaptivity, Scalability, and Flexibility
论文作者
论文摘要
为了适应来自各种,可能独立的来源的不断增长的数据以及实际应用中数据使用率的动态性质,现代云数据存储系统必须具有可扩展,灵活和异质性。区块链技术的最新兴起也正在将各种信息系统转向权力下放,以低成本获得高隐私。尽管具有分层局部性的代码在集中式云存储的背景下进行了深入研究,因为它们在减少平均阅读时间方面的有效性,但尚未讨论分散的存储网络(DSN)的代码。在本文中,我们提出了一个联合编码方案,每个节点通过与附近的节点在异质的DSN中与任何给定的拓扑结构合作获得额外的保护。这项工作扩展了我们对集中式云存储编码的先前工作。特别是,我们提出的构造不仅保留了理想的属性,例如可扩展性和灵活性,这些属性在动态网络中至关重要,而且还适应了任意拓扑,这是DSN所必需的属性,但在现有工作中被忽略了。
In order to accommodate the ever-growing data from various, possibly independent, sources and the dynamic nature of data usage rates in practical applications, modern cloud data storage systems are required to be scalable, flexible, and heterogeneous. The recent rise of the blockchain technology is also moving various information systems towards decentralization to achieve high privacy at low costs. While codes with hierarchical locality have been intensively studied in the context of centralized cloud storage due to their effectiveness in reducing the average reading time, those for decentralized storage networks (DSNs) have not yet been discussed. In this paper, we propose a joint coding scheme where each node receives extra protection through the cooperation with nodes in its neighborhood in a heterogeneous DSN with any given topology. This work extends and subsumes our prior work on coding for centralized cloud storage. In particular, our proposed construction not only preserves desirable properties such as scalability and flexibility, which are critical in dynamic networks, but also adapts to arbitrary topologies, a property that is essential in DSNs but has been overlooked in existing works.