Systematic Vandermonde CODEC PE for Erasure Codes

2021 ◽  
Author(s):  
Ruizhen Wu ◽  
Yan Wu ◽  
Jingjing Chen ◽  
Lin Wang ◽  
Mingming Wang
Keyword(s):  
Erasure Codes

scholarly journals Private and rateless adaptive coded matrix-vector multiplication

2021 ◽  
Vol 2021 (1) ◽  
Author(s):  
Rawad Bitar ◽  
Yuxuan Xing ◽  
Yasaman Keshtkarjahromi ◽  
Venkat Dasari ◽  
Salim El Rouayheb ◽  
...  
Keyword(s):  
Computing Methods ◽  
Erasure Codes ◽  
Time Varying ◽  
New Paradigm ◽  
Matrix Vector Multiplication ◽  
Processing Data ◽  
Computationally Intensive ◽  
Matrix Vector ◽  
Monitoring Devices ◽  
Theoretical Results

AbstractEdge computing is emerging as a new paradigm to allow processing data near the edge of the network, where the data is typically generated and collected. This enables critical computations at the edge in applications such as Internet of Things (IoT), in which an increasing number of devices (sensors, cameras, health monitoring devices, etc.) collect data that needs to be processed through computationally intensive algorithms with stringent reliability, security and latency constraints. Our key tool is the theory of coded computation, which advocates mixing data in computationally intensive tasks by employing erasure codes and offloading these tasks to other devices for computation. Coded computation is recently gaining interest, thanks to its higher reliability, smaller delay, and lower communication costs. In this paper, we develop a private and rateless adaptive coded computation (PRAC) algorithm for distributed matrix-vector multiplication by taking into account (1) the privacy requirements of IoT applications and devices, and (2) the heterogeneous and time-varying resources of edge devices. We show that PRAC outperforms known secure coded computing methods when resources are heterogeneous. We provide theoretical guarantees on the performance of PRAC and its comparison to baselines. Moreover, we confirm our theoretical results through simulations and implementations on Android-based smartphones.

Hierarchical codes: A flexible trade-off for erasure codes in peer-to-peer storage systems

2009 ◽  
Vol 3 (1) ◽  
pp. 52-66 ◽  
Author(s):  
Alessandro Duminuco ◽  
Ernst W. Biersack
Keyword(s):  
Storage Systems ◽  
Peer To Peer ◽  
Erasure Codes ◽  
Trade Off

Improving reliability of erasure codes-based storage paradigm under correlated failures for wireless sensor networks

2015 ◽  
Vol 29 (5) ◽  
pp. 992-1011 ◽  
Author(s):  
Zhiqiang Ruan ◽  
Haibo Luo ◽  
Zhide Chen
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Wireless Sensor ◽  
Erasure Codes ◽  
Correlated Failures

scholarly journals HashTag Erasure Codes: From Theory to Practice

2018 ◽  
Vol 4 (4) ◽  
pp. 516-529 ◽  
Author(s):  
Katina Kralevska ◽  
Danilo Gligoroski ◽  
Rune E. Jensen ◽  
Harald Overby
Keyword(s):  
Erasure Codes ◽  
Theory To Practice

scholarly journals Zigzag Decodable codes: Linear-time erasure codes with applications to data storage

2017 ◽  
Vol 89 ◽  
pp. 190-208 ◽  
Author(s):  
Xueqing Gong ◽  
Chi Wan Sung
Keyword(s):  
Data Storage ◽  
Linear Time ◽  
Erasure Codes

scholarly journals Storm: Rateless MDS Erasure Codes

2015 ◽  
pp. 153-158 ◽  
Author(s):  
Pedro Moreira da Silva ◽  
Jaime Dias ◽  
Manuel Ricardo
Keyword(s):  
Erasure Codes
Sign in / Sign up

Export Citation Format

Share Document