中文
相关论文

相关论文: CROSS-MBCR: Exact Minimum Bandwith Coordinated Reg…

200 篇论文

Emerging applications in manufacturing, wireless communication, and molecular data storage require robust coding schemes that remain effective under physical distortions where codewords may be arbitrarily fragmented and partially missing.…

信息论 · 计算机科学 2026-01-22 Canran Wang , Minghui Liwang , Netanel Raviv

In distributed storage, erasure codes -- like Reed-Solomon Codes -- are often employed to provide reliability. In this setting, it is desirable to be able to repair one or more failed nodes while minimizing the repair bandwidth. In this…

信息论 · 计算机科学 2018-04-20 Jay Mardia , Burak Bartan , Mary Wootters

Recently Reed-Solomon (RS) codes were shown to possess a repair scheme that supports repair of failed nodes with optimal repair bandwidth. In this paper, we extend this result in two directions. First, we propose a new repair scheme for the…

信息论 · 计算机科学 2020-01-22 Zitan Chen , Min Ye , Alexander Barg

Erasure codes have become an integral part of distributed storage systems as a tool for providing data reliability and durability under the constant threat of device failures. In such systems, an $[n, k]$ code over a finite field…

信息论 · 计算机科学 2020-08-31 Francisco Maturana , K. V. Rashmi

MDS codes are erasure-correcting codes that can correct the maximum number of erasures for a given number of redundancy or parity symbols. If an MDS code has $r$ parities and no more than $r$ erasures occur, then by transmitting all the…

信息论 · 计算机科学 2014-11-25 Zhiying Wang , Itzhak Tamo , Jehoshua Bruck

This paper presents a new explicit construction for locally repairable codes (LRCs) for distributed storage systems which possess all-symbols locality and maximal possible minimum distance, or equivalently, can tolerate the maximal number…

信息论 · 计算机科学 2013-01-29 Natalia Silberstein , Ankit Singh Rawat , O. Ozan Koyluoglu , Sriram Vishwanath

For general exact repair regenerating codes, the optimal trade-offs between storage size and repair bandwith remain undetermined. Various outer bounds and partial results have been proposed. Using a simple chain rule argument we identify…

信息论 · 计算机科学 2015-05-04 Iwan M. Duursma

Here, we revisit the problem of exploring the secrecy capacity of minimum storage cooperative regenerating (MSCR) codes under the $\{l_1,l_2\}$-eavesdropper model, where the eavesdropper can observe the data stored on $l_1$ nodes and the…

信息论 · 计算机科学 2016-11-15 Kun Huang , Udaya Parampalli , Ming Xian

Distributed storage systems provide reliable access to data through redundancy spread over individually unreliable nodes. Application scenarios include data centers, peer-to-peer storage systems, and storage in wireless networks. Storing…

网络与互联网体系结构 · 计算机科学 2008-03-06 Alexandros G. Dimakis , P. Brighten Godfrey , Yunnan Wu , Martin J. Wainwright , Kannan Ramchandran

We consider the problem of designing [n; k] linear codes for distributed storage systems (DSS) that satisfy the (r, t)-Local Repair Property, where any t'(<=t) simultaneously failed nodes can be locally repaired, each with locality r. The…

信息论 · 计算机科学 2015-07-30 Wentu Song , Chau Yuen

We consider distributed storage (DS) for a wireless network where mobile devices arrive and depart according to a Poisson random process. Content is stored in a number of mobile devices, using an erasure correcting code. When requesting a…

信息论 · 计算机科学 2016-01-05 Jesper Pedersen , Alexandre Graell i Amat , Iryna Andriyanova , Fredrik Brännström

Erasure coding techniques are getting integrated in networked distributed storage systems as a way to provide fault-tolerance at the cost of less storage overhead than traditional replication. Redundancy is maintained over time through…

分布式、并行与集群计算 · 计算机科学 2012-06-12 Lluis Pamies-Juarez , Frédérique Oggier , Anwitaman Datta

Locally repairable codes (LRCs) are ingeniously designed distributed storage codes with a (usually small) fixed set of helper nodes participating in repair. Since most existing LRCs assume exact repair and allow full exchange of the stored…

信息论 · 计算机科学 2016-05-06 Imad Ahmad , Chih-Chun Wang

We introduce a family of balanced locally repairable codes (BLRCs) $[n, k, d]$ for arbitrary values of $n$, $k$ and $d$. Similar to other locally repairable codes (LRCs), the presented codes are suitable for applications that require a low…

信息论 · 计算机科学 2020-02-14 Katina Kralevska , Danilo Gligoroski , Harald Øverby

We derive a lower bound on the amount of information accessed to repair failed nodes within a single rack from any number of helper racks in the rack-aware storage model that allows collective information processing in the nodes that share…

信息论 · 计算机科学 2023-04-19 Jiaojiao Wang , Zitan Chen

This paper addresses the problem of constructing secure exact-repair regenerating codes at the MSR point for all feasible values of the parameters. The setting involves a passive eavesdropper who is allowed to observe the stored contents…

信息论 · 计算机科学 2019-02-27 V. Arvind Rameshwar , Navin Kashyap

In this paper, we study distributed storage problems over unidirectional ring networks, whose storage nodes form a directed ring and data is transmitted along the same direction. The original data is distributed to store on these nodes.…

信息论 · 计算机科学 2014-04-15 Jiyong Lu , Xuan Guang , Fang-Wei Fu

Two-dimensional error-correcting codes, where codewords are represented as $n \times n$ arrays over a $q$-ary alphabet, find important applications in areas such as QR codes, DNA-based storage, and racetrack memories. Among the possible…

信息论 · 计算机科学 2026-02-17 Wenhao Liu , Zhengyi Jiang , Zhongyi Huang , Hanxu Hou

Locally repairable codes (LRC) for distribute storage allow two approaches to locally repair multiple failed nodes: 1) parallel approach, by which each newcomer access a set of $r$ live nodes $(r$ is the repair locality$)$ to download data…

信息论 · 计算机科学 2015-11-20 Wentu Song , Chau Yuen

A new system model reflecting the clustered structure of distributed storage is suggested to investigate bandwidth requirements for repairing failed storage nodes. Large data centers with multiple racks/disks or local networks of storage…

信息论 · 计算机科学 2017-02-14 Jy-yong Sohn , Beongjun Choi , Sung Whan Yoon , Jaekyun Moon