中文
相关论文

相关论文: Optimal Repair Layering for Erasure-Coded Data Cen…

200 篇论文

Motivated by emerging applications to the edge computing paradigm, we introduce a two-layer erasure-coded fault-tolerant distributed storage system offering atomic access for read and write operations. In edge computing, clients interact…

分布式、并行与集群计算 · 计算机科学 2017-06-01 Kishori M. Konwar , N. Prakash , Nancy Lynch , Muriel Medard

When there are multiple node failures in a distributed storage system, regenerating the failed storage nodes individually in a one-by-one manner is suboptimal as far as repair-bandwidth minimization is concerned. If data exchange among the…

信息论 · 计算机科学 2016-11-15 Kenneth W. Shum

Regenerating codes are a class of distributed storage codes that optimally trade the bandwidth needed for repair of a failed node with the amount of data stored per node of the network. Minimum Storage Regenerating (MSR) codes minimize…

信息论 · 计算机科学 2011-07-27 K. V. Rashmi , Nihar B. Shah , P. Vijay Kumar

Recent advancements in Neural Combinatorial Optimization (NCO) have shown promise in solving routing problems like the Traveling Salesman Problem (TSP) and Capacitated Vehicle Routing Problem (CVRP) without handcrafted designs. Research in…

机器学习 · 计算机科学 2025-02-25 Ke Li , Fei Liu , Zhengkun Wang , Qingfu Zhang

High availability of containerized applications requires to perform robust storage of applications' state. Since basic replication techniques are extremely costly at scale, storage space requirements can be reduced by means of erasure or…

信息论 · 计算机科学 2017-11-09 Francesco De Pellegrini , Rachid El Azouzi , Alonso Silva , and Olfa Hassani

Two widely studied models of multiple-node repair in distributed storage systems are centralized repair and cooperative repair. The centralized model assumes that all the failed nodes are recreated in one location, while the cooperative one…

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

We study how erasure coding can improve service reliability in Data Center Networks (DCN). To this end, we find that coding can be best deployed in systems, where i) traffic is split into multiple parallel sub-flows, ii) each sub-flow is…

性能 · 计算机科学 2018-10-30 Anna Engelmann , Admela Jukan , Rastin Pries

Locally repairable codes (LRCs) were originally introduced to enable efficient recovery from erasures in distributed storage systems by accessing only a small number of other symbols. While their structural properties-such as bounds and…

信息论 · 计算机科学 2026-02-23 Hoang Ly , Emina Soljanin , Philip Whiting

Diversity coding is a network restoration technique which offers near-hitless restoration, while other state-of-the art techniques are significantly slower. Furthermore, the extra spare capacity requirement of diversity coding is…

网络与互联网体系结构 · 计算机科学 2016-11-11 Serhat Nazim Avci , Ender Ayanoglu

Repair operations in distributed storage systems potentially expose the data to malicious acts of passive eavesdroppers or active adversaries, which can be detrimental to the security of the system. This paper presents erasure codes and…

信息论 · 计算机科学 2015-08-18 Nihar B. Shah , K. V. Rashmi , Kannan Ramchandran , P. Vijay Kumar

This paper presents a new explicit construction for locally repairable codes (LRCs) for distributed storage systems which possess all-symbols locality and maximal possible minimum distance, or equivalently, can tolerate the maximal number…

信息论 · 计算机科学 2013-01-29 Natalia Silberstein , Ankit Singh Rawat , O. Ozan Koyluoglu , Sriram Vishwanath

We consider the problem of constructing an erasure code for storage over a network when the data sources are distributed. Specifically, we assume that there are n storage nodes with limited memory and k<n sources generating the data. We…

信息论 · 计算机科学 2016-11-15 Alexandros G. Dimakis , Vinod Prabhakaran , Kannan Ramchandran

As storage systems grow in size, device failures happen more frequently than ever before. Given the commodity nature of hard drives employed, a storage system needs to tolerate a certain number of disk failures while maintaining data…

信息论 · 计算机科学 2014-05-20 Yan Wang , Xunrui Yin , Xin Wang

Reliability is essential for storing files in many applications of distributed storage systems. To maintain reliability, when a storage node fails, a new node should be regenerated by a repair process. Most of the previous results on the…

信息论 · 计算机科学 2014-05-16 Majid Gerami , Ming Xiao , Jun Li , Carlo Fischione , Zihuai Lin

Optimizing edge caching is crucial for the advancement of next-generation (nextG) wireless networks, ensuring high-speed and low-latency services for mobile users. Existing data-driven optimization approaches often lack awareness of the…

网络与互联网体系结构 · 计算机科学 2024-07-02 Zifan Zhang , Yuchen Liu , Zhiyuan Peng , Mingzhe Chen , Dongkuan Xu , Shuguang Cui

In this paper, we address the node repair problem of Reed-Solomon (RS) coded distributed storage systems. Specifically, to overcome the challenges of multiple-node failures of RS codes under the rack-aware storage model, we employ good…

信息论 · 计算机科学 2024-05-28 Yumeng Yang , Han Cai , Xiaohu Tang

This paper presents a novel construction of $(n,k,d=n-1)$ access-optimal regenerating codes for an arbitrary sub-packetization level $\alpha$ for exact repair of any systematic node. We refer to these codes as general sub-packetized because…

信息论 · 计算机科学 2020-02-14 Katina Kralevska , Danilo Gligoroski , Harald Øverby

In this paper distributed storage systems with exact repair are studied. A construction for regenerating codes between the minimum storage regenerating (MSR) and the minimum bandwidth regenerating (MBR) points is given. To the best of…

信息论 · 计算机科学 2015-01-21 Toni Ernvall

We study the problem of erasure correction (node repair) for regenerating codes defined on graphs wherein the cost of transmitting the information to the failed node depends on the graphical distance from this node to the helper vertices of…

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

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-11-15 Imad Ahmad , Chih-Chun Wang