中文
相关论文

相关论文: Decentralized Erasure Codes for Distributed Networ…

200 篇论文

In a distributed storage system based on erasure coding, an important problem is the \emph{repair problem}: If a node storing a coded piece fails, in order to maintain the same level of reliability, we need to create a new encoded piece and…

信息论 · 计算机科学 2016-11-17 Yunnan Wu

Effective and reliable data retrieval is critical for the feasibility of DNA storage, and the development of random access efficiency plays a key role in its practicality and reliability. In this paper, we study the Random Access Problem,…

信息论 · 计算机科学 2025-10-10 Anina Gruica , Maria Montanucci , Ferdinando Zullo

In a distributed storage environment, where the data is placed in nodes connected through a network, it is likely that one of these nodes fails. It is known that the use of erasure coding improves the fault tolerance and minimizes the…

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

We study the problem of the reconstruction of a Gaussian field defined in [0,1] using N sensors deployed at regular intervals. The goal is to quantify the total data rate required for the reconstruction of the field with a given mean square…

信息论 · 计算机科学 2007-10-23 Akshay Kashyap , Luis Alfonso Lastras-Montaño , Cathy Xia , Zhen Liu

Content distribution over networks is often achieved by using mirror sites that hold copies of files or portions thereof to avoid congestion and delay issues arising from excessive demands to a single location. Accordingly, there are…

信息论 · 计算机科学 2016-11-15 Shurui Huang , Aditya Ramamoorthy , Muriel Medard

The decentralized coded caching was introduced in [M.~A. Maddah-Ali and U.~Niesen, `Decentralized coded caching attains order-optimal memory-rate tradeoff,' \emph{IEEE/ACM Trans. Networking}, vol.~23, no.~4, pp. 1029--1040, Aug. 2015] in…

信息论 · 计算机科学 2019-03-07 Nujoom Sageer Karat , B. Sundar Rajan

Random linear network codes can be designed and implemented in a distributed manner, with low computational complexity. However, these codes are classically implemented over finite fields whose size depends on some global network parameters…

信息论 · 计算机科学 2010-08-04 Tracey Ho , Sidharth Jaggi , Svitlana Vyetrenko , Lingxiao Xia

In this paper, we study the problem of storing an archive of versioned data in a reliable and efficient manner in distributed storage systems. We propose a new storage technique called differential erasure coding (DEC) where the differences…

信息论 · 计算机科学 2015-03-19 J. Harshan , Anwitaman Datta , Frédérique Oggier

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. On one end of this spectrum of…

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

The problem of finding network codes for general connections is inherently difficult in capacity constrained networks. Resource minimization for general connections with network coding is further complicated. Existing methods for…

信息论 · 计算机科学 2016-07-05 Ying Cui , Muriel Médard , Fan Lai , Edmund Yeh , Douglas Leith , Ken Duffy , Dhaivat Pandya

Sparse random linear network coding (SRLNC) is an attractive technique proposed in the literature to reduce the decoding complexity of random linear network coding. Recognizing the fact that the existing SRLNC schemes are not efficient in…

信息论 · 计算机科学 2013-11-12 Kaveh Mahdaviani , Raman Yazdani , Masoud Ardakani

Locally recoverable codes (LRCs) were proposed for the recovery of data in distributed and cloud storage systems about nine years ago. A lot of progress on the study of LRCs has been made by now. However, there is a lack of general theory…

信息论 · 计算机科学 2021-02-02 Pan Tan , Cuiling Fan , Cunsheng Ding , Zhengchun Zhou

This paper investigates adaptive streaming codes over a three-node relayed network. In this setting, a source transmits a sequence of message packets through a relay under a delay constraint of $T$ time slots per packet. The source-to-relay…

信息论 · 计算机科学 2024-01-29 Muhammad Ahmad Kaleem , Gustavo Kasper Facenda , Ashish Khisti

Coded computation is a framework which provides redundancy in distributed computing systems to speed up largescale tasks. Although most existing works assume an error-free scenarios in a master-worker setup, the link failures are common in…

信息论 · 计算机科学 2019-01-14 Dong-Jun Han , Jy-yong Sohn , Jaekyun Moon

In this paper, we propose a network coding (NC) based approach to ultra-reliable low-latency communication (URLLC) over erasure channels. In transmitting multiple data packets, we demonstrate that the use of random NC can improve the…

信息论 · 计算机科学 2021-11-23 Jinho Choi

This paper proposed the application of post-encryption-compression (PEC) to strengthen the secrecy in the case of distributed encryption where the encryption keys are correlated to each other. We derive the universal code construction for…

信息论 · 计算机科学 2018-01-17 Bagus Santoso , Yasutada Oohama

In this paper we consider a novel partitioned framework for distributed optimization in peer-to-peer networks. In several important applications the agents of a network have to solve an optimization problem with two key features: (i) the…

系统与控制 · 计算机科学 2018-05-23 Ivano Notarnicola , Ruggero Carli , Giuseppe Notarstefano

Data privacy is an important issue for organizations and enterprises to securely outsource data storage, sharing, and computation on clouds / fogs. However, data encryption is complicated in terms of the key management and distribution;…

密码学与安全 · 计算机科学 2021-01-13 Jenn-Bing Ong , Wee-Keong Ng , Ivan Tjuawinata , Chao Li , Jielin Yang , Sai None Myne , Huaxiong Wang , Kwok-Yan Lam , C. -C. Jay Kuo

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…

信息论 · 计算机科学 2014-06-26 Yunghsiang Han , Hung-Ta Pai , Rong Zheng , Pramod K. Varshney

Decentralized state estimation in a communication-constrained sensor network is considered. The exchanged estimates are dimension-reduced to reduce the communication load using a linear mapping to a lower-dimensional space. The mean squared…

系统与控制 · 电气工程与系统科学 2023-12-13 Robin Forsling , Fredrik Gustafsson , Zoran Sjanic , Gustaf Hendeby