中文
相关论文

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

200 篇论文

Recently we constructed an explicit family of locally repairable and locally regenerating codes. Their existence was proven by Kamath et al. but no explicit construction was given. Our design is based on HashTag codes that can have…

信息论 · 计算机科学 2020-02-14 Danilo Gligoroski , Katina Kralevska , Rune E. Jensen , Per Simonsen

This paper aims to go beyond resilience into the study of security and local-repairability for distributed storage systems (DSS). Security and local-repairability are both important as features of an efficient storage system, and this paper…

信息论 · 计算机科学 2016-11-17 Ankit Singh Rawat , O. Ozan Koyluoglu , Natalia Silberstein , Sriram Vishwanath

We study the performance of Reed-Solomon (RS) codes for the \em exact repair problem \em in distributed storage. Our main result is that, in some parameter regimes, Reed-Solomon codes are optimal regenerating codes, among MDS codes with…

信息论 · 计算机科学 2016-08-10 Venkatesan Guruswami , Mary Wootters

We consider the use of distributed storage (DS) to reduce the communication cost of content delivery in wireless networks. Content is stored (cached) in a number of mobile devices using an erasure correcting code. Users retrieve content…

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

In large scale distributed storage systems (DSS) deployed in cloud computing, correlated failures resulting in simultaneous failure (or, unavailability) of blocks of nodes are common. In such scenarios, the stored data or a content of a…

信息论 · 计算机科学 2014-06-30 Gokhan Calis , O. Ozan Koyluoglu

We study the inherent space requirements of shared storage algorithms in asynchronous fault-prone systems. Previous works use codes to achieve a better storage cost than the well-known replication approach. However, a closer look reveals…

分布式、并行与集群计算 · 计算机科学 2015-07-21 Alexander Spiegelman , Yuval Cassuto , Gregory Chockler , Idit Keidar

A distributed storage system stores data across multiple nodes, with the primary objective of enabling efficient data recovery even in the event of node failures. The main goal of an exact repair scheme is to recover the data from a failed…

信息论 · 计算机科学 2026-01-05 Hiram H. López , Gretchen L. Matthews , Daniel Valvo

Caching data files directly on mobile user devices combined with device-to-device (D2D) communications has recently been suggested to improve the capacity of wireless net6works. We investigate the performance of regenerating codes in terms…

网络与互联网体系结构 · 计算机科学 2014-11-07 Joonas Pääkkönen , Camilla Hollanti , Olav Tirkkonen

We introduce a new class of exact Minimum-Bandwidth Regenerating (MBR) codes for distributed storage systems, characterized by a low-complexity uncoded repair process that can tolerate multiple node failures. These codes consist of the…

信息论 · 计算机科学 2010-10-14 Salim El Rouayheb , Kannan Ramchandran

In this paper we extend the notion of {\em locally repairable} codes to {\em secret sharing} schemes. The main problem that we consider is to find optimal ways to distribute shares of a secret among a set of storage-nodes (participants)…

信息论 · 计算机科学 2016-08-15 Abhishek Agarwal , Arya Mazumdar

In modern practical data centers, storage nodes are usually organized into equally sized groups, which is called racks. The cost of cross-rack communication is much more expensive compared with the intra-rack communication cost. The codes…

信息论 · 计算机科学 2019-11-20 Lingfei Jin , Gaojun Luo , Chaoping Xing

MDS array codes are widely used in storage systems due to their computationally efficient encoding and decoding procedures. An MDS code with $r$ redundancy nodes can correct any $r$ node erasures by accessing all the remaining information…

信息论 · 计算机科学 2016-03-04 Zhiying Wang , Itzhak Tamo , Jehoshua Bruck

Erasure codes have emerged as an efficient technology for providing data redundancy in distributed storage systems. However, it is a challenging task to repair the failed storage nodes in erasure-coded storage systems, which requires large…

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

Regenerating codes allow distributed storage systems to recover from the loss of a storage node while transmitting the minimum possible amount of data across the network. We present a systematic computer search for optimal systematic…

信息论 · 计算机科学 2009-10-14 Daniel Cullina , Alexandros G. Dimakis , Tracey Ho

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

In large data centers, storage nodes are organized in racks, and the cross-rack transmission dominates the bandwidth cost. For the repair of single node failures, codes achieving the tradeoff between the storage redundancy and cross-rack…

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

Distributed data storage systems are essential to deal with the need to store massive volumes of data. In order to make such a system fault-tolerant, some form of redundancy becomes crucial, incurring various overheads - most prominently in…

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

We consider a set up where a file of size M is stored in n distributed storage nodes, using an (n,k) minimum storage regenerating (MSR) code, i.e., a maximum distance separable (MDS) code that also allows efficient exact-repair of any…

信息论 · 计算机科学 2010-04-27 Viveck R. Cadambe , Syed A. Jafar , Hamed Maleki

The problem of securing data against eavesdropping in distributed storage systems is studied. The focus is on systems that use linear codes and implement exact repair to recover from node failures.The maximum file size that can be stored…

信息论 · 计算机科学 2013-04-15 Sreechakra Goparaju , Salim El Rouayheb , Robert Calderbank , H. Vincent Poor

Distributed and cloud storage systems are used to reliably store large-scale data. Erasure codes have been recently proposed and used in real-world distributed and cloud storage systems such as Google File System, Microsoft Azure Storage,…

信息论 · 计算机科学 2017-09-08 Mehrtash Mehrabi , Massoud Ardakani