中文
相关论文

相关论文: Storage and Repair Bandwidth Tradeoff for Distribu…

200 篇论文

Regenerating codes (RCs) can significantly reduce the repair-bandwidth of distributed storage networks. Initially, the analysis of RCs was based on the assumption that during the repair process, the newcomer does not distinguish (among all…

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

In distributed storage systems that employ erasure coding, the issue of minimizing the total {\it repair bandwidth} required to exactly regenerate a storage node after a failure arises. This repair bandwidth depends on the structure of the…

信息论 · 计算机科学 2011-06-10 Dimitris S. Papailiopoulos , Alexandros G. Dimakis

Regenerating codes enable trading off repair bandwidth for storage in distributed storage systems (DSS). Due to their distributed nature, these systems are intrinsically susceptible to attacks, and they may also be subject to multiple…

信息论 · 计算机科学 2014-07-10 O. Ozan Koyluoglu , Ankit Singh Rawat , Sriram Vishwanath

We continue our study of 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…

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

This paper investigates the use of redundancy and self repairing against node failures in distributed storage systems, using various strategies. In replication method, access to one replication node is sufficient to reconstruct a lost node,…

信息论 · 计算机科学 2011-10-03 Abbas Kiani , Soroush Akhlaghi

In a modern distributed storage system, storage nodes are organized in racks, and the cross-rack communication dominates the system bandwidth. In We study the rack-aware storage system where all storage nodes are organized in racks and…

信息论 · 计算机科学 2022-07-18 Liyang Zhou , Zhifang Zhang

In a realistic distributed storage environment, storage nodes are usually placed in racks, a metallic support designed to accommodate electronic equipment. It is known that the communication (bandwidth) cost between nodes which are in the…

信息论 · 计算机科学 2013-02-25 Bernat Gastón , Jaume Pujol , Mercè Villanueva

Clustered distributed storage models real data centers where intra- and cross-cluster repair bandwidths are different. In this paper, exact-repair minimum-storage-regenerating (MSR) codes achieving capacity of clustered distributed storage…

信息论 · 计算机科学 2018-01-09 Jy-yong Sohn , Beongjun Choi , Jaekyun Moon

We consider the setting of data storage across n nodes in a distributed manner. A data collector (DC) should be able to reconstruct the entire data by connecting to any k out of the n nodes and downloading all the data stored in them. When…

信息论 · 计算机科学 2009-09-05 Nihar B. Shah , K. V. Rashmi , P. Vijay Kumar , Kannan Ramchandran

There have been emerging lots of applications for distributed storage systems e.g., those in wireless sensor networks or cloud storage. Since storage nodes in wireless sensor networks have limited battery, it is valuable to find a repair…

信息论 · 计算机科学 2013-01-31 Majid Gerami , Ming Xiao , Carlo Fischione , Mikael Skoglund

In this paper, a new repair scheme for a modified construction of MDS codes is studied. The obtained repair scheme has optimal bandwidth for multiple failed nodes under the cooperative repair model. In addition, the repair scheme has…

信息论 · 计算机科学 2022-01-19 Xing Lin , Han Cai , Xiaohu Tang

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

This paper considers a distributed storage system, where multiple storage nodes can be reconstructed simultaneously at a centralized location. This centralized multi-node repair (CMR) model is a generalization of regenerating codes that…

信息论 · 计算机科学 2016-03-16 Ankit Singh Rawat , O. Ozan Koyluoglu , Sriram Vishwanath

Coding for distributed storage gives rise to a new set of problems in coding theory related to the need of reducing inter-node communication in the system. A large number of recent papers addressed the problem of optimizing the total amount…

信息论 · 计算机科学 2017-06-02 Itzhak Tamo , Min Ye , Alexander Barg

The high repair cost of (n,k) Maximum Distance Separable (MDS) erasure codes has recently motivated a new class of codes, called Regenerating Codes, that optimally trade off storage cost for repair bandwidth. In this paper, we address…

信息论 · 计算机科学 2010-04-28 Changho Suh , Kannan Ramchandran

In a distributed storage systems (DSS) with $k$ systematic nodes, robustness against node failure is commonly provided by storing redundancy in a number of other nodes and performing repair mechanism to reproduce the content of the failed…

信息论 · 计算机科学 2018-01-01 Kaveh Mahdaviani , Soheil Mohajer , Ashish Khisti

Reed-Solomon (RS) codes are widely used in distributed storage systems. In this paper, we study the repair bandwidth and sub-packetization size of RS codes. The repair bandwidth is defined as the amount of transmitted information from…

信息论 · 计算机科学 2019-03-11 Weiqi Li , Zhiying Wang , Hamid Jafarkhani

The repair problem in distributed storage addresses recovery of the data encoded using an erasure code, for instance, a Reed-Solomon (RS) code. We consider the problem of repairing a single node or multiple nodes in RS-coded storage systems…

信息论 · 计算机科学 2018-05-07 Itzhak Tamo , Min Ye , Alexander Barg

Peer-to-peer distributed storage systems provide reliable access to data through redundancy spread over nodes across the Internet. A key goal is to minimize the amount of bandwidth used to maintain that redundancy. Storing a file using an…

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