Storage Codes With Flexible Number of Nodes

نویسندگان

چکیده

This paper presents flexible storage codes, a class of error-correcting codes that can recover information from number nodes. As result, one make better use the available nodes in presence unpredictable node failures and reduce data access latency. Assume system encodes $k\ell $ symbols over finite field notation="LaTeX">$\mathbb {F}$ into notation="LaTeX">$n$ nodes, each size notation="LaTeX">$\ell symbols. The code is parameterized by set tuples notation="LaTeX">$\{(R_{j},\ell _{j}): 1 \le j a\}$ , satisfying _{1} < \ell _{2} {\dots } _{a} = notation="LaTeX">$R_{1}>R_{2}> }>R_{a}$ such be reconstructed any notation="LaTeX">$R_{j}$ accessing _{j}$ symbols, for notation="LaTeX">$1 a$ . In other words, allows decoding to accommodate variance time Code constructions are presented different scenarios, including LRC (locally recoverable) PMDS (partial MDS) MSR (minimum regenerating) codes. We analyze latency perform simulations on Amazon clusters show efficiency

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

E-msr Codes Based Distributed Storage Systems with Fixed Number of Redundancy Nodes

Distributed storage systems are becoming more and more popular with the rapidly increasing demand for large-scale data storage. To increase the capacity and I/O performance of a distributed storage system, scaling it up is a common method. Regenerating Codes are a class of distributed storage codes that offer good reliability through encoding and provide good bandwidth cost on failed nodes repa...

متن کامل

Flexible flowshop scheduling with equal number of unrelated parallel machines

This article addresses a multi-stage flowshop scheduling problem with equal number of unrelated parallel machines. The objective is to minimize the makespan for a given set of jobs in the system. This problem class is NP-hard in the strong sense, so a hybrid heuristic method for sequencing and then allocating operations of jobs to machines is developed. A number of test problems are randomly ge...

متن کامل

Hybrid Regenerating Codes for Distributed Storage Systems

Distributed storage systems are mainly justified due to their ability to store data reliably over some unreliable nodes such that the system can have long term durability. Recently, regenerating codes are proposed to make a balance between the repair bandwidth and the storage capacity per node. This is achieved through using the notion of network coding approach. In this paper, a new variation ...

متن کامل

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

Redundancy is the basic technique to provide reliability in storage systems consisting of multiple components. A redundancy scheme defines how the redundant data are produced and maintained. The simplest redundancy scheme is replication, which however suffers from storage inefficiency. Another approach is erasure coding, which provides the same level of reliability as replication using a signif...

متن کامل

flexible flowshop scheduling with equal number of unrelated parallel machines

this article addresses a multi-stage flowshop scheduling problem with equal number of unrelated parallel machines. the objective is to minimize the makespan for a given set of jobs in the system. this problem class is np-hard in the strong sense, so a hybrid heuristic method for sequencing and then allocating operations of jobs to machines is developed. a number of test problems are randomly ge...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IEEE Transactions on Information Theory

سال: 2023

ISSN: ['0018-9448', '1557-9654']

DOI: https://doi.org/10.1109/tit.2022.3222736