中文
相关论文

相关论文: Repair Strategies for Storage on Mobile Clouds

200 篇论文

Distributed storage systems support failures of individual devices by the use of replication or erasure correcting codes. While erasure correcting codes offer a better storage efficiency than replication for similar fault tolerance, they…

分布式、并行与集群计算 · 计算机科学 2014-12-10 Nicolas Le Scouarnec

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

Node failures are inevitable in distributed storage systems (DSS). To enable efficient repair when faced with such failures, two main techniques are known: Regenerating codes, i.e., codes that minimize the total repair bandwidth; and codes…

In this paper, we consider heterogeneous distributed storage systems (DSSs) having flexible reconstruction degree, where each node in the system has dynamic repair bandwidth and dynamic storage capacity. In particular, a data collector can…

信息论 · 计算机科学 2015-03-10 Krishna Gopal Benerjee , Manish K. Gupta

In wireless distributed storage systems, storage nodes are connected by wireless channels, which are broadcast in nature. This paper exploits this unique feature to design an efficient repair mechanism, called broadcast repair, for wireless…

信息论 · 计算机科学 2016-03-02 Ping Hu , Chi Wan Sung , Terence H. Chan

Minimum storage regenerating codes have minimum storage of data in each node and therefore are maximal distance separable (MDS for short) codes. Thus, the number of nodes is upper bounded by $2^{\fb}$, where $\fb$ is the bits of data stored…

信息论 · 计算机科学 2017-10-06 Lingfei Jin , Yuan Luo , Chaoping Xing

Distributed storage systems provide large-scale reliable data storage services by spreading redundancy across a large group of storage nodes. In such a large system, node failures take place on a regular basis. When a storage node breaks…

分布式、并行与集群计算 · 计算机科学 2016-03-17 Yan Wang , Xunrui Yin , Dongsheng Wei , Xin Wang , Yucheng He

Reed-Solomon codes have found many applications in practical storage systems, but were until recently considered unsuitable for distributed storage applications due to the widely-held belief that they have poor repair bandwidth. The work of…

信息论 · 计算机科学 2017-05-16 Hoang Dau , Olgica Milenkovic

Self-Repairing Codes (SRC) are codes designed to suit the need of coding for distributed networked storage: they not only allow stored data to be recovered even in the presence of node failures, they also provide a repair mechanism where as…

分布式、并行与集群计算 · 计算机科学 2011-05-03 Frederique Oggier , Anwitaman Datta

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

Considerable interest has been paid in recent literature to codes combining local and global properties for erasure correction. Applications are in cloud type of implementations, in which fast recovery of a failed storage device is…

信息论 · 计算机科学 2016-02-09 Mario Blaum , Steven R. Hetzler

A network coding-based scheme is proposed to improve the energy efficiency of distributed storage systems in WSNs (wireless sensor networks), which mainly focuses on two problems: firstly, consideration is given to effective distributed…

网络与互联网体系结构 · 计算机科学 2013-04-08 Wang Lei , Yang Yuwang , Zhao Wei , Lu Wei

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

The repair bandwidth of a code is the minimum amount of data required to repair one or several failed nodes (erasures). For MDS codes, the repair bandwidth is bounded below by the so-called cut-set bound, and codes that meet this bound with…

信息论 · 计算机科学 2017-10-20 Min Ye , Alexander Barg

Fractional repetition (FR) codes is a family of codes for distributed storage systems that allow for uncoded exact repairs having the minimum repair bandwidth. However, in contrast to minimum bandwidth regenerating (MBR) codes, where a…

信息论 · 计算机科学 2015-01-22 Natalia Silberstein , Tuvi Etzion

A code construction and repair scheme for optimal functional regeneration of multiple node failures is presented, which is based on stitching together short MDS codes on carefully chosen sets of points lying on a linearized polynomial. The…

信息论 · 计算机科学 2019-04-17 Nitish Mital , Katina Kralevska , Cong Ling , Deniz Gunduz

In distributed storage systems, locally repairable codes (LRCs) are introduced to realize low disk I/O and repair cost. In order to tolerate multiple node failures, the LRCs with \emph{$(r, \delta)$-locality} are further proposed. Since hot…

信息论 · 计算机科学 2017-05-03 Bin Chen , Shu-Tao Xia , Jie Hao

Distributed storage systems for large clusters typically use replication to provide reliability. Recently, erasure codes have been used to reduce the large storage overhead of three-replicated systems. Reed-Solomon codes are the standard…

Robust distributed storage systems dedicated to wireless sensor networks utilize several nodes to redundantly store sensed data so that when some storage nodes fail, the sensed data can still be reconstructed. For the same level of…

分布式、并行与集群计算 · 计算机科学 2011-06-16 Soji Omiwade , Rong Zheng

In this paper, we propose a novel cooperative repair scheme for Zigzag MSR codes with optimal repair bandwidth, enabling the repair of any h failed nodes. To the best of our knowledge, this is the first optimal cooperative repair scheme for…

信息论 · 计算机科学 2025-02-28 Yajuan Liu , Han Cai , Xiaohu Tang