arXiv 1802.008722018-02cs.ITmath.IT

负载平衡分数重复码

Load-Balanced Fractional Repetition Codes

Alexandra Porter, Shashwat Silas, Mary Wootters

摘要：

我们引入负载平衡分数重复（LBFR）码，这是分数重复（FR）码的加强。LBFR码具有额外的属性，即多个节点故障可以通过从任何其他节点下载不超过一个块来顺序修复。这允许更好地使用网络，并可以额外减少修复多个节点所需的磁盘读取次数。我们描述LBFR码的邻接图，并使用此特性，目前明确的结构LBFR码的存储容量可比现有的FR码。令人惊讶的是，在某些参数制度，我们的LBFR码的结构匹配的FR码的最佳结构的参数。

英文摘要：

We introduce load-balanced fractional repetition (LBFR) codes, which are a strengthening of fractional repetition (FR) codes. LBFR codes have the additional property that multiple node failures can be sequentially repaired by downloading no more than one block from any other node. This allows for better use of the network, and can additionally reduce the number of disk reads necessary to repair multiple nodes. We characterize LBFR codes in terms of their adjacency graphs, and use this characterization to present explicit constructions LBFR codes with storage capacity comparable existing FR codes. Surprisingly, in some parameter regimes, our constructions of LBFR codes match the parameters of the best constructions of FR codes.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

DNA数据存储中约束码的性质与构造

Properties and constructions of constrained codes for DNA-based data storage

我们描述的属性和构造的约束为基础的代码为DNA为基础的数据存储占最大的重复长度和AT/GC平衡。我们提出的算法计算的序列的数量的最大重复长度和AT/GC平衡约束。我们描述了用于将二进制游程长度有限和/或平衡字符串翻译成DNA链的例程，并计算这些例程的效率。我们表明，AT/GC平衡码的实现是直接完成与二进制平衡码。我们提出的代码，占最大重复长度和AT/GC平衡。我们计算的二进制和一个完全成熟的四元方法之间的冗余差异。

2018-12-14cs.ITeess.SPmath.IT

负载平衡HetNet中面向学习的交叉熵用户关联方法

Learning Oriented Cross-Entropy Approach to User Association in Load-Balanced HetNet

这封信考虑通过效用最大化优化异构网络中的用户关联，这是一个组合优化问题，由于整数约束。不同于现有的解决方案的基础上凸优化，我们提出了一个交叉熵（CE）为基础的算法的启发采样方法在机器学习。采用概率模型，我们首先将原问题转化为CE最小化问题，其目的是学习最优关联中变量的概率分布。提出了一种基于随机抽样的学习算法。该算法直接处理整数约束，对网络部署和算法参数选择具有鲁棒性。仿真结果表明，所提出的CE方法实现了接近最优的性能相当有效。

2018-06-09cs.ITmath.IT

MTC中继的负载均衡动态资源分配

Load Balanced Dynamic Resource Allocation for MTC Relay

针对传统移动机器类通信（MTC）中继中频谱资源分配不公平的问题，提出了一种负载均衡中继算法（LBRA）。为了获得频谱资源的合理使用和均衡的MTC设备（MTCD）分布，频谱资源由在MTCD到MTC网关链路上重新分组的MTCD动态分配。此外，系统中断概率和传输容量的推导时，使用LBRA。仿真结果表明，该算法在传输容量和中断概率方面都优于传统方法。LBRA的传输容量增加了约0.7dB，在高MTCD密度下中断概率改善了约0.8dB。

2020-01-05cs.ITeess.SPmath.IT

分布式存储中用于数据平衡的最优分数重复码

Optimal Fraction Repetition Codes for Access-Balancing in Distributed Storage

为了解决分布式存储系统中的访问平衡问题，我们引入了一种新的组合模型，称为分数重复（FR）码的MinVar模型。由于FR码是基于图或集合系统，我们的MinVar模型的特点是事件到一个固定的顶点的块标签的总和之间的方差最小化的属性。这个特征不同于Dau和Milenkovic的MaxMinSum模型，而标签的最小和被最大化。我们表明，我们的MinVar模型是有意义的区分不同的方差，但具有相同的MaxMin值的一些FR代码的标签。通过将MinVar模型转化为一个等价的图的顶点标号问题，我们找到了几类具有平衡访问频率的最优FR码，并为这两个问题提供了基本结果.有趣的是，MinVar模型与图论中的魔标概念密切相关。

2020-11-24cs.ITmath.IT

最优分数重复码和分数重复批码

Optimal Fractional Repetition Codes and Fractional Repetition Batch Codes

分数重复（FR）码是用于分布式存储系统（DSS）的一类码，其允许以最小的修复带宽进行未编码的精确修复。在这项工作中，我们考虑使用FR码可以存储的数据的最大量的约束。最佳FR码达到这个界限。这些FR码的构造是基于正则图族，如图兰图和具有大围长的图;以及组合设计，如横向设计和广义多边形。此外，FR代码和批处理代码之间的连接的基础上，我们提出了一个新的家庭的代码DSS，称为分数重复批处理代码，它允许未编码的高效精确的修复和负载均衡，可以由几个用户并行执行。

2015-01-21cs.DMcs.ITmath.IT

超图中的负载平衡

Load Balancing in Hypergraphs

考虑一个可数顶点集上的简单局部有限超图，其中每条边表示一个负载单位，该负载应分布在定义该边的顶点之间。如果负载不能从一个顶点移动到另一个承载较少负载的顶点，则负载分配称为平衡。我们分析了负载均衡分配的性质。我们将有限超图的平衡性概念推广到Benjamini和Schramm（2001）以及Aldous和Steele（2004）的局部弱极限。为了做到这一点，我们定义了一个概念的单模超图，可以被认为是一个扩展的单模图。我们给出了一个变分公式的平衡负载分布，特别是，我们刻画了它的特殊情况下的单模超图Galton Watson过程。在一定条件下证明了最大载荷的收敛性。我们的工作是对Anantharam和Salez（2016）超图的扩展，该超图考虑了图中的负载平衡，旨在更全面地解决Hajek（1990）的问题。

2017-10-01cs.ITmath.ITmath.OC

更多相关论文收起更多论文

负载平衡的ISAC系统用于URLLC用户

Load Balanced ISAC Systems for URLLC Users

IIIT Bangalore（印度信息科学与技术研究所班加罗尔分校）；IIITB COMET Foundation（IIITB COMET基金会）；ECE department at IIIT Bangalore（印度信息科学与技术研究所班加罗尔分校电子与计算机工程系）；IIT Roorkee（印度理工学院罗尔基分校）；ECE department at IIT Roorkee（印度理工学院罗尔基分校电子与计算机工程系）

本文提出了一种负载平衡算法，用于减少CF-mMIMO ISAC网络的总功率消耗，同时满足URLLC用户和目标检测的QoS要求。

2026-01-23cs.ITeess.SPmath.IT

小域上的稀疏平衡MDS码

Sparse and Balanced MDS Codes over Small Fields

最大距离可分码（MDS）具有稀疏和平衡的生成矩阵，在分布式存储系统中的平衡和最小化的计算负载的吸引力。这样的码已经通过在大域上的里德-所罗门码构造。在本文中，我们专注于小领域。我们证明了存在一个$[n,k]_q$ MDS码，有一个稀疏和平衡的生成矩阵的任何$q\geq n$提供$n\leq 2k$，通过设计几个算法的复杂性在多项式时间内运行在$k$和$n$。

2020-11-11cs.ITmath.IT

Cache网络中的邻近感知均衡分配

Proximity-Aware Balanced Allocations in Cache Networks

我们考虑负载均衡在网络的缓存服务器提供内容的最终用户。经由所谓的二次幂选择的随机化负载均衡是并行和分布式系统中的公知方法，其减少网络不平衡。在本文中，我们提出了一个随机的负载均衡计划，同时考虑缓存大小的限制和接近的服务器重定向过程。由于内存限制和邻近性约束导致服务器选择过程中的相关性，因此我们通常可能无法从两个选择的力量中受益。然而，我们证明，在某些制度，在内存限制和邻近约束，我们的计划的结果在最大负载的顺序$Θ(\log\log n)$（这里$n$是服务器和请求的数量），并在同一时间，导致低通信成本。与将每个请求分配给最近的可用副本的方案相比，这是最大负载的指数级改进。最后，我们通过大量的模拟研究我们的方案的性能。

2016-10-23cs.DScs.ITcs.NI

基于图和设计的最优分数重复码

Optimal Fractional Repetition Codes based on Graphs and Designs

分数重复（FR）码是用于分布式存储系统的一类码，其允许具有最小修复带宽的未编码精确修复。然而，与最小带宽再生（MBR）码相反，在MBR码中，特定大小的可用节点的随机集合用于节点修复，FR码的修复是基于表的。与MBR代码相比，这通常允许存储更多的数据。在这项工作中，我们考虑分数重复容量的界限，这是可以使用FR码存储的数据的最大量。最佳FR码，达到这些界限。这些FR码的结构是基于组合设计和家庭的定期和birregular图。给定参数的FR码的这些构造在图论中提出了一些有趣的问题。本文对这些问题及其解决方法进行了讨论。此外，基于FR码和批码之间的联系，我们提出了一类新的DSS码族，即分数重复批码，它同时具有批码和FR码的性质.这些是DSS的第一个代码，它允许未编码的高效精确修复和负载均衡，可以由几个用户并行执行。还讨论了与FR码有关的其他概念。

2015-01-21cs.DMcs.ITmath.IT

用于二进制编码计算的广义分数重复码

Generalized Fractional Repetition Codes for Binary Coded Computations

本文提出数值稳定的广义二进制分数重复梯度编码，支持异构服务器、近似平衡生成矩阵与低复杂度解码，并将其扩展为两类不同权衡的编码矩阵乘法方案。

2025-01-12cs.ITcs.NAmath.IT

平衡Reed-Solomon码

Balanced Reed-Solomon Codes

本文研究了具有稀疏平衡生成矩阵的线性最大距离可分（MDS）纠错码的构造问题。在这种情况下，稀疏意味着每行具有最少可能数量的非零条目，而平衡意味着每列包含相同数量的非零条目。具有这种结构的代码最大限度地减少了计算任何代码符号的最大计算时间，这一特性对计算负载平衡至关重要的系统很有吸引力。这个问题之前由Dau等人研究过，其中证明了在足够大的域上总是存在MDS码，使得其生成矩阵是稀疏的和平衡的。然而，该构造不是明确的，更重要的是，所得到的MDS码不适合于有效的纠错。着眼于明确的建设与有效的解码，我们在本文中表明，生成矩阵的循环Reed-Solomon码的长度$n$和尺寸$k$总是可以转换为一个既稀疏又平衡，所有参数$n$和$k$其中$\frac{k}{n}(n - k + 1)$是一个整数。

2016-01-27cs.ITmath.IT

近容量检测与译码：高斯多址信道中动态用户负载的码设计

Near-Capacity Detection and Decoding: Code Design for Dynamic User Loads in Gaussian Multiple Access Channels

本文认为，前向纠错（FEC）码设计接近的动态多址接入信道（MAC）的用户数量和各自的信号功率不断变化，类似于一个实际的无线蜂窝系统的情况下，容量。为了获得一个低复杂度的非正交多址接入（NOMA）方案，我们提出了一个串行级联的低密度奇偶校验（LDPC）码和重复码（REP），这种方式实现近高斯MAC（GMAC）容量性能，同时应付动态的MAC系统。通过匹配次优多用户检测器（MUD）的解析外信息传输（EXIT）函数和特定静态MAC系统的信道码，实现了LDPC码和REP码的联合优化，达到了接近GMAC的容量。我们表明，近容量的性能可以灵活地保持与相同的LDPC码的用户数和功率电平的变化无关。这种灵活性（或弹性）由REP码提供，充当“用户负载和功率均衡器”，显著简化了NOMA方案的实际实现，因为仅需要单个LDPC码来应对MAC系统的动态。

2019-07-19cs.ITmath.IT