中文
相关论文

相关论文: Optimal Repair Layering for Erasure-Coded Data Cen…

200 篇论文

Local Reconstruction Codes (LRCs) allow for recovery from a small number of erasures in a local manner based on just a few other codeword symbols. A maximally recoverable (MR) LRC offers the best possible blend of such local and global…

信息论 · 计算机科学 2018-08-15 Venkatesan Guruswami , Lingfei Jin , Chaoping Xing

Dual-rail erasure qubits can substantially improve the efficiency of quantum error correction, allowing lower error rates to be achieved with fewer qubits, but each erasure qubit requires $3\times$ more transmons to implement compared to…

量子物理 · 物理学 2025-09-04 Jason D. Chadwick , Mariesa H. Teo , Joshua Viszlai , Willers Yang , Frederic T. Chong

The explosion of the amount of data stored in cloud systems calls for more efficient paradigms for redundancy. While replication is widely used to ensure data availability, erasure correcting codes provide a much better trade-off between…

分布式、并行与集群计算 · 计算机科学 2017-03-16 Steve Jiekak , Anne-Marie Kermarrec , Nicolas Le Scouarnec , Gilles Straub , Alexandre Van Kempen

Regenerating codes provide an efficient way to recover data at failed nodes in distributed storage systems. It has been shown that regenerating codes can be designed to minimize the per-node storage (called MSR) or minimize the…

信息论 · 计算机科学 2013-01-14 Yunghsiang S. Han , Hong-Ta Pai , Rong Zheng , Pramod K. Varshney

Reservoir computers (RC) are randomized recurrent neural networks well adapted to process time series, performing tasks such as nonlinear distortion compensation or prediction of chaotic dynamics. Deep reservoir computers (deep-RC), in…

新兴技术 · 计算机科学 2024-01-01 Alessandro Lupo , Enrico Picco , Marina Zajnulina , Serge Massar

The newly presented $(k+2,k)$ Hadamard minimum storage regenerating (MSR) code is the first class of high rate storage code with optimal repair property for all single node failures. In this paper, we propose a new simple repair strategy,…

信息论 · 计算机科学 2013-12-19 Xiaohu Tang , Bin Yang , Jie Li

The explosion in the volumes of data being stored online has resulted in distributed storage systems transitioning to erasure coding based schemes. Local Reconstruction Codes (LRCs) have emerged as the codes of choice for these…

信息论 · 计算机科学 2018-11-19 Sivakanth Gopi , Venkatesan Guruswami , Sergey Yekhanin

We consider the design of regenerating codes for distributed storage systems at the minimum bandwidth regeneration (MBR) point. The codes allow for a repair process that is exact and uncoded, but table-based. These codes were introduced in…

信息论 · 计算机科学 2012-11-19 Oktay Olmez , Aditya Ramamoorthy

We consider the design of regenerating codes for distributed storage systems that enjoy the property of local, exact and uncoded repair, i.e., (a) upon failure, a node can be regenerated by simply downloading packets from the surviving…

信息论 · 计算机科学 2013-05-27 Oktay Olmez , Aditya Ramamoorthy

This paper develops a new family of locally recoverable codes for distributed storage systems, Sequential Locally Recoverable Codes (SLRCs) constructed to handle multiple erasures in a sequential recovery approach. We propose a new…

信息论 · 计算机科学 2025-03-05 Akram Baghban , Mehdi Ghiyasvand

The growing demand for highly reliable communication systems drives the research and development of algorithms that identify and correct errors during data transmission and storage. This need becomes even more critical in hard-to-access or…

密码学与安全 · 计算机科学 2025-04-17 Andrew Rafael Fritsch , César Augusto Missio Marcon

We consider the locally repairable codes (LRC), aiming at sequential recovering multiple erasures. We define the (n,k,r,t)-SLRC (Sequential Locally Repairable Codes) as an [n,k] linear code where any t'(>= t) erasures can be sequentially…

信息论 · 计算机科学 2016-11-01 Wentu Song , Kai Cai , Chau Yuen

We consider regenerating codes in distributed storage systems where connections between the nodes are constrained by a graph. In this problem, the failed node downloads the information stored at a subset of vertices of the graph for the…

信息论 · 计算机科学 2025-06-11 Adway Patra , Alexander Barg

Reliability in distributed storage systems has typically focused on the design and deployment of data replication or erasure coding techniques. Although some scenarios have considered the use of replication for hot data and erasure coding…

信息论 · 计算机科学 2025-11-04 Daniel E. Lucani , Marcell Fehér

Locally repairable codes (LRCs) with $(r,\delta)$ locality were introduced by Prakash \emph{et al.} into distributed storage systems (DSSs) due to their benefit of locally repairing at least $\delta-1$ erasures via other $r$ survival nodes…

信息论 · 计算机科学 2022-02-08 Bin Chen , Weijun Fang , Yueqi Chen , Shu-Tao Xia , Fang-Wei Fu , Xiangyu Chen

In this paper, we study design of deep neural networks for tasks of image restoration. We propose a novel style of residual connections dubbed "dual residual connection", which exploits the potential of paired operations, e.g., up- and…

计算机视觉与模式识别 · 计算机科学 2019-04-09 Xing Liu , Masanori Suganuma , Zhun Sun , Takayuki Okatani

Fractional repetition (FR) codes are a family of repair-efficient storage codes that provide exact and uncoded node repair at the minimum bandwidth regenerating point. The advantageous repair properties are achieved by a tailor-made…

信息论 · 计算机科学 2020-05-15 Bing Zhu , Hui Li , Kenneth W. Shum , Shuo-Yen Robert Li

Docker images are composed of multiple layers, each of which contains a set of instructions, and an archive of files. Layers allow Docker to separate a large build task into smaller ones, such that when a part of the program is changed,…

分布式、并行与集群计算 · 计算机科学 2019-11-26 Yujing Wang , Qinyang Bao

Given the scale of today's distributed storage systems, the failure of an individual node is a common phenomenon. Various metrics have been proposed to measure the efficacy of the repair of a failed node, such as the amount of data download…

信息论 · 计算机科学 2015-01-21 Gaurav Kumar Agarwal , Birenjith Sasidharan , P. Vijay Kumar

Erasure coding has been recognized as a powerful method to mitigate delays due to slow or straggling nodes in distributed systems. This work shows that erasure coding of data objects can flexibly handle skews in the request rates. Coding…

信息论 · 计算机科学 2021-06-29 Mehmet Aktas , Gauri Joshi , Swanand Kadhe , Fatemeh Kazemi , Emina Soljanin