中文
相关论文

相关论文: Optimal Fraction Repetition Codes for Access-Balan…

200 篇论文

We consider the problem of distributing a file in a network of storage nodes whose storage budget is limited but at least equals to the size file. We first generate $T$ encoded symbols (from the file) which are then distributed among the…

信息论 · 计算机科学 2010-05-31 Mohsen Sardari , Ricardo Restrepo , Faramarz Fekri , Emina Soljanin

Distributed storage systems suffer from significant repair traffic generated due to frequent storage node failures. This paper shows that properly designed low-density parity-check (LDPC) codes can substantially reduce the amount of…

分布式、并行与集群计算 · 计算机科学 2017-10-17 Hyegyeong Park , Dongwon Lee , Jaekyun Moon

Erasure coding techniques are getting integrated in networked distributed storage systems as a way to provide fault-tolerance at the cost of less storage overhead than traditional replication. Redundancy is maintained over time through…

分布式、并行与集群计算 · 计算机科学 2012-06-12 Lluis Pamies-Juarez , Frédérique Oggier , Anwitaman Datta

Given a connected undirected weighted graph, we are concerned with problems related to partitioning the graph. First of all we look for the closest disconnected graph (the minimum cut problem), here with respect to the Euclidean norm. We…

数值分析 · 数学 2017-12-19 Eleonora Andreotti , Dominik Edelmann , Nicola Guglielmi , Christian Lubich

The max-flow outer bound is achievable by regenerating codes for functional repair distributed storage system. However, the capacity of exact repair distributed storage system is an open problem. In this paper, the linear programming bound…

信息论 · 计算机科学 2013-05-16 Satyajit Thakor , Terence Chan , Kenneth W. Shum

We introduce the class of partition-balanced families of codes, and show how to exploit their combinatorial invariants to obtain upper and lower bounds on the number of codes that have a prescribed property. In particular, we derive precise…

信息论 · 计算机科学 2018-12-13 Eimear Byrne , Alberto Ravagnani

Regenerating codes based on the approach of interference alignment for wireless interference channel achieve the cut-set bound for distributed storage systems. These codes provide data reliability, and perform efficient exact node repair…

信息论 · 计算机科学 2018-01-08 Natasa Paunkoska , Ninoslav Marina , Venceslav Kafedziski

Fractional equations have become the model of choice in several applications where heterogeneities at the microstructure result in anomalous diffusive behavior at the macroscale. In this work we introduce a new fractional operator…

数值分析 · 数学 2021-01-29 Marta D'Elia , Christian Glusa

While load balancing in distributed-memory computing has been well-studied, we present an innovative approach to this problem: a unified, reduced-order model that combines three key components to describe "work" in a distributed system:…

分布式、并行与集群计算 · 计算机科学 2024-04-26 Jonathan Lifflander , Philippe P. Pebay , Nicole L. Slattengren , Pierre L. Pebay , Robert A. Pfeiffer , Joseph D. Kotulski , Sean T. McGovern

Nowadays sparse systems of equations occur frequently in science and engineering. In this contribution we deal with sparse systems common in cryptanalysis. Given a cipher system, one converts it into a system of sparse equations, and then…

组合数学 · 数学 2015-12-04 Peter Horak , Igor Semaev , Zsolt Tuza

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

We investigate the service-rate region (SRR) of distributed storage systems that employ linear codes. We focus on systems where each server stores one code symbol, and a user recovers a data symbol by accessing any of its recovery groups,…

信息论 · 计算机科学 2025-09-30 Hoang Ly , Emina Soljanin

Peer-to-peer distributed storage systems provide reliable access to data through redundancy spread over nodes across the Internet. A key goal is to minimize the amount of bandwidth used to maintain that redundancy. Storing a file using an…

In a distributed storage systems (DSS) with $k$ systematic nodes, robustness against node failure is commonly provided by storing redundancy in a number of other nodes and performing repair mechanism to reproduce the content of the failed…

信息论 · 计算机科学 2018-01-01 Kaveh Mahdaviani , Soheil Mohajer , Ashish Khisti

Graphical models use the intuitive and well-studied methods of graph theory to implicitly represent dependencies between variables in large systems. They can model the global behaviour of a complex system by specifying only local factors.…

人工智能 · 计算机科学 2015-08-21 Siamak Ravanbakhsh

This paper investigates the joint number of subcarriers and power optimization in Multi user Orthogonal Frequency Division Multiplexing based Differential Chaotic Shift Keying systems with noise reduction. We first find a closed-form…

系统与控制 · 电气工程与系统科学 2021-05-10 Majid Mobini , Mohammad Reza Zahabi

In this paper, we present a generic framework for constructing systematic minimum storage regenerating codes with two parity nodes based on the invariant subspace technique. Codes constructed in our framework not only contain some best…

信息论 · 计算机科学 2015-03-09 Jie Li , Xiaohu Tang , Udaya Parampalli

While building machine learning models, Feature selection (FS) stands out as an essential preprocessing step used to handle the uncertainty and vagueness in the data. Recently, the minimum Redundancy and Maximum Relevance (mRMR) approach…

分布式、并行与集群计算 · 计算机科学 2024-07-25 Yelleti Vivek , P. S. V. S. Sai Prasad

We present a time-optimal deterministic distributed algorithm for approximating a minimum weight vertex cover in hypergraphs of rank $f$. This problem is equivalent to the Minimum Weight Set Cover Problem in which the frequency of every…

分布式、并行与集群计算 · 计算机科学 2018-08-20 Ran Ben-Basat , Guy Even , Ken-ichi Kawarabayashi , Gregory Schwartzman

The minimum storage rack-aware regenerating (MSRR) code is a variation of regenerating codes that achieves the optimal repair bandwidth for a single node failure in the rack-aware model. The authors in~\cite{Chen-Barg2019}…

信息论 · 计算机科学 2021-09-20 Jiaojiao Wang , Dabin Zheng , Shenghua Li