Simplex Queues for Hot-Data Download
Simplex Queues for Hot-Data Download
复制标题
用于热数据下载的 Simplex 队列
DOI：
10.1145/3078505.3078553
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
E. Soljanin
中科院分区：
文献类型：
--
作者：
M. Aktaş;E. Najm;E. Soljanin
在分布式系统中，可靠的数据存储是通过冗余来实现的，传统上，冗余是通过跨多个节点的简单数据复制来实现的[6]。一类特殊的纠删码，称为本地可修复码 (LRC) [7]，已开始在实践中取代复制 [8]，作为一种更有效的存储方式来提供所需的可靠性。最近人们认识到，存储冗余还可以提供对存储数据的快速访问（参见例如[5,9,10]和其中的参考文献）。这些论文中的大多数考虑了所有联合编码数据片段的下载场景，很少有[11,12,14]只关注与不太感兴趣的数据片段联合编码的一些可能很热的数据片段的下载。到目前为止，仅部分解决了低流量问题。在本文中，我们关注的是从实现一类特殊的本地可修复代码（称为具有可用性的 LRC）的系统中下载热数据[13,15]。我们考虑简单代码，它是具有可用性的 LRC 的一个特定子类，因为 1）它们在某种意义上是最优的 [2] 和 2）它们与复制的差异最小。
In distributed systems, reliable data storage is accomplished through redundancy, which has traditionally been achieved by simple replication of data across multiple nodes [6]. A special class of erasure codes, known as locally repairable codes (LRCs) [7], has started to replace replication in practice [8], as a more storage-efficient way to provide a desired reliability. It has recently been recognized, that storage redundancy can also provide fast access of stored data (see e.g. [5,9,10] and references therein). Most of these papers consider download scenarios of all jointly encoded pieces of data, and very few [11,12,14] are concerned with download of only some, possibly hot, pieces of data that are jointly encoded with those of less interest. So far, only low traffic regime has been partially addressed. In this paper, we are concerned with hot data download from systems implementing a special class of locally repairable codes, known as LRCs with availability [13,15]. We consider simplex codes, a particular subclass of LRCs with availability, because 1) they are in a certain sense optimal [2] and 2) they are minimally different from replication.
用于分析 MDS 编码存储系统中下载时间的启发式方法
DOI：
10.1109/isit.2018.8437518
发表时间：
2018
期刊：
2018 IEEE International Symposium on Information Theory (ISIT
影响因子：
--
作者：
Aktas, Mehmet Fatih;Soljanin, Emina
通讯作者：
Soljanin, Emina