Symmetric Allocations for Distributed Storage
我们考虑的问题,最优分配一个给定的总存储预算在分布式存储系统。一个源有一个数据对象,它可以编码和存储在一组存储节点上;它可以在每个节点上存储任何数量的编码数据,只要使用的存储总量不超过给定的预算。数据收集器随后尝试通过以某个恒定概率独立地访问每个节点来恢复原始数据对象。通过使用适当的代码,当访问的节点中的数据总量至少是原始数据对象的大小时,成功恢复发生。我们的目标是找到一个最佳的存储分配,最大限度地提高成功恢复的概率。这个优化问题是具有挑战性的,因为它的离散性和非凸性,尽管其简单的配方。对称分配(其中所有非空节点存储相同数量的数据)虽然直观,但可能是次优的;即使我们仅在对称分配上进行优化,问题也不是微不足道的。我们的主要结果表明,对称分配的预算最大限度地分散在所有节点是渐近最优的制度的利益。具体来说,我们推导出一个上界的次优分配,并表明,在指定的制度的性能差距渐近消失。此外,我们明确地找到各种情况下的最佳对称分配。我们的研究结果可以应用到分布式存储系统和其他问题处理的可靠性下的不确定性,包括延迟容忍网络(DTNs)和内容分发网络(CDN)。
2010-07-28 cs.IT math.IT
Resource Allocation Techniques for Wireless Powered Communication Networks with Energy Storage Constraint
本文针对无线供电通信网络,在无限和有限能量存储两种情况下联合优化能量与时间资源分配以最大化上行和速率,并提出最优算法,仿真显示较传统方案平均提升30%和速率。
2015-10-07 cs.IT math.IT
Distributed Storage Allocations for Optimal Delay
我们研究的问题,创建一个编码的分布式存储表示的数据对象的移动存储节点的网络,以实现最佳的恢复延迟。源节点创建单个数据对象,并将其编码表示分发到其他节点进行存储,这取决于给定的总存储预算。数据收集器节点随后尝试通过联系其他节点并访问存储在其中的数据来恢复原始数据对象。通过使用适当的代码,当访问的数据总量至少是原始数据对象的大小时,可以实现成功的恢复。我们的目标是找到一个分配的给定预算的节点,优化数据收集器所产生的恢复延迟;两个目标被认为是:(i)最大化的概率成功恢复的一个给定的最后期限,和(ii)最小化的预期恢复延迟。我们完全解决了对称分配(其中所有非空节点存储相同数量的数据)的情况下的第二个目标的问题,并表明,这两个目标的最佳对称分配可以是完全不同的。一个简单的数据分发和存储协议的移动延迟容忍网络进行了评估,通过模拟各种情况下。我们的研究结果表明,存储分配的选择可以有一个显着的影响恢复延迟性能,编码可能会或可能不会根据情况而定的好处。
2011-06-14 cs.IT math.IT
On Distributed Storage Allocations of Large Files for Maximum Service Rate
在分布式存储系统中分配(冗余)文件块会影响重要的性能指标,例如文件恢复的概率、数据下载时间或给定数据访问模型下的系统服务速率。本文研究了在存储数据量较大且下载时间不可忽略的情况下的服务速率。我们专注于准统一的存储分配,并提供了两种常见的数据访问模型的服务率分析。我们发现,根据不同的系统参数的最优分配。在下载时间不随数据大小缩放的假设下,情况并非如此,其中最小扩展分配先前被发现是普遍最优的。
2018-08-08 cs.DC cs.IT math.IT
Symmetry in Distributed Storage Systems
最大流外边界是通过重新生成代码来实现的,用于功能修复分布式存储系统。然而,分布式存储系统的精确修复能力是一个悬而未决的问题。本文给出了精确修理分布式存储系统的线性规划界。给出了随机变量集的对称集的概念,建立了对称集上随机变量子集的联合熵的等式。提出了一种适用于精确修复分布式存储系统的级联编码方案,并证明了对于任何精确修复分布式存储系统,级联编码方案都足以达到任意的容许速率。给出了由级联方案引起的随机变量的某些联合熵的等价性。这些联合熵等式是简化线性规划界和获得精确修复分布式存储系统更强逆解的新工具。
2013-05-15 cs.IT math.IT
Distributed Power Allocation for Coordinated Multipoint Transmissions in Distributed Antenna Systems
研究了分布式天线系统中协作多点传输的分布式功率分配问题。传统的基于对偶的优化技术不能直接应用于该问题,因为CoMP传输的可达速率相对于传输功率的非严格的可达性导致局部功率分配子问题具有非唯一的最优解。我们提出了一种分布式功率分配算法来解决这个非严格的分配困难。该算法只需要服务于同一用户的相邻基站之间的本地信息交换,因此随着网络规模的增长是可扩展的。该算法的步长参数仅由本地用户访问关系(即,每个天线所服务的用户的数量),但不依赖于信道系数。因此,该算法的收敛速度对不同的信道衰落系数具有很强的鲁棒性。我们严格证明了该算法收敛到功率分配问题的最优解。仿真结果证明了所提出的功率分配算法的有效性。
2013-04-25 cs.IT math.IT
Distributed Power Allocation in Multi-User Multi-Channel Relay Networks
这篇论文已被作者撤回,因为他们认为暂时不适合发表这篇论文。
2010-08-31 cs.IT math.IT
Storage Space Allocation Strategy for Digital Data with Message Importance
本文主要从信息重要性的角度研究了在有限的总存储空间内,重构数据追求失真最小时的有损压缩存储问题。为此,我们将这个问题转化为一个优化的重要性加权重建误差的数据重建。在此基础上,提出了一种限制性注水的数字数据存储优化分配策略。也就是说,它是一种高效的自适应压缩策略,因为它可以合理地利用所有的存储空间。它还表征了相对加权重建误差和可用存储大小之间的权衡。此外,本文还提出了用户的偏好和数据分布的特殊性都可以触发小概率事件场景,即只有一小部分数据可以覆盖绝大多数用户的兴趣。无论是上述原因之一,具有高度聚集的消息重要性的数据有利于压缩存储。与此相反,具有均匀信息分布的数据是不可压缩的,这与信息论中的结论是一致的。
2020-02-20 cs.DS cs.IT math.IT
New Repair strategy of Hadamard Minimum Storage Regenerating Code for Distributed Storage System
新提出的$(k+2,k)$ Hadamard最小存储再生(MSR)码是第一类对所有单节点故障具有最佳修复性能的高速存储码。在本文中,我们提出了一种新的简单的修复策略,它可以大大减少计算量的节点修复相比,原来的。
2013-12-18 cs.IT math.IT
Distributed Storage Systems based on Equidistant Subspace Codes
提出了基于等距等维码的分布式存储系统。这些等距码基于Plücker嵌入,这在修复和重建算法中至关重要。这些系统具有一些有用的特性,如高故障恢复能力,最小带宽,低存储,简单的代数修复和重建算法,良好的局部性,以及与小字段的兼容性。
2014-06-24 cs.IT math.IT
New Codes and Inner Bounds for Exact Repair in Distributed Storage Systems
本文研究了分布式存储系统中存储和修复带宽之间的精确修复折衷问题。我们给出了新的内部界限的权衡区域,并提供代码的建设,实现这些界限。
2014-02-11 cs.IT math.IT
Broadcast Repair for Wireless Distributed Storage Systems
在无线分布式存储系统中,存储节点之间通过无线信道连接,这些无线信道本质上是广播信道。本文利用这一独特的功能,设计了一个有效的修复机制,称为广播修复,无线分布式存储系统的多节点故障。由于无线信道通常是带宽有限的,我们提倡一种新的措施修复性能称为修复传输带宽,它衡量的平均数量的数据包传输的帮助节点每个失败的节点。得到了存储量和修复传输带宽之间的基本折衷。结果表明,广播修复在存储效率和修复传输带宽方面优于多节点故障有线分布式存储系统的基本修复方法--合作修复,从而得到更好的折衷曲线.
2016-03-01 cs.IT math.IT
On Storage Allocation in Cache-Enabled Interference Channels with Mixed CSIT
最近,已经表明,在高速缓存使能的干扰信道中,发送侧和接收侧的存储在自由度(DoF)方面具有相等的值。这是通过假设发射机处的全信道状态信息(CSIT)而导出的。在本文中,我们考虑了一个更实际的情况下,在训练/反馈阶段应该存在获得CSIT,在此期间,瞬时信道状态是不知道的发射机。这导致延迟和当前CSIT可用性的组合,称为混合CSIT。在此设置中,我们推导出具有混合CSIT的高速缓存使能干扰信道的DoF,其取决于在发送侧和接收侧可用的存储器以及训练/反馈阶段持续时间。在对比的情况下,有充分的CSIT,我们证明,在我们的设置,在接收端的存储是更有价值的比在发送端。这是由于由发射机的高速缓存授予的合作机会强烈地基于瞬时CSIT可用性的事实。然而,由接收器的高速缓存提供的多播机会对于这种不完美是鲁棒的。
2017-01-21 cs.IT math.IT
On a Duality Between Recoverable Distributed Storage and Index Coding
在本文中,我们介绍了一个模型的单故障本地可恢复的分布式存储系统。这个模型似乎引起了一个问题,似乎双重的研究良好的索引编码问题。本文建立了模型的最优索引码和最优分布存储码的维数之间的关系。我们还展示了向量码的一些扩展。
2014-03-10 cs.IT math.IT
Tradeoff for Heterogeneous Distributed Storage Systems between Storage and Repair Cost
本文研究了具有灵活重构度的异构分布式存储系统,系统中的每个节点具有动态的修复带宽和动态的存储容量。具体地,数据收集器可以使用系统中的一些任意节点在时间$t$重构文件,并且对于节点故障,系统可以由一些任意节点集合修复。使用$min$ - $cut$界限,我们研究了存储和修复成本之间的基本权衡我们的模型的异构DSS。特别地,该问题被表述为双目标优化线性规划问题。对于任意的DSS,计算得到的$min$ - $cut$界是紧的.
2015-03-08 cs.IT math.IT
Cache Placement in Two-Tier HetNets with Limited Storage Capacity: Cache or Buffer?
在本文中,我们的目标是通过带宽分配和缓存放置在有限的存储容量,其中包括缓存容量和缓冲区容量的两层异构网络中的平均文件传输延迟最小化。对于固定带宽分配的平均时延最小化问题,虽然该问题是非凸的,但通过比较由求解Karush-Kuhn-Tucker条件得到的所有局部最优解,得到了封闭形式的最优解.为了联合优化带宽分配和缓存放置,最优带宽分配首先推导出,然后代入到原来的问题。给出了最优缓存策略的结构,表明缓存流行度高的文件比缓存大小大的文件更优。基于此最优结构,我们提出了一种低复杂度的迭代算法来获得次优解,其中每一步都得到闭型表达式。数值结果表明,我们的解决方案相比,传统的缓存策略,不考虑缓存和缓冲区的延迟权衡的优越性。
2019-07-17 cs.IT math.IT
Distributed Resource Allocation Algorithm Design for Multi-Cell Networks Based on Advanced Decomposition Theory
在这封信中,我们研究下行链路多小区协作OFDMA无线网络的资源分配,其中功率分配和子载波调度联合优化。针对各基站在功率约束条件下协作小区最小用户速率(WSMR)加权和最大化的问题,提出了一种基于改进分解方法的分布式资源分配算法,该算法复杂度低,收敛速度快,适合实际应用。仿真结果表明,所提出的分散式算法提供了显着的吞吐量增益与较低的计算成本相比,现有的计划。
2012-09-15 cs.IT math.IT
Distributed Storage Schemes over Unidirectional Ring Networks
本文研究了单向环形网络上的分布式存储问题。提出了一个重构带宽的下限,以恢复所有原始数据为每个用户,它是可实现的任意参数。如果一个分布式存储方案能够达到这个下限,并且每个用户都是平等的,我们称之为最优重构分布式存储方案(ORDSS)。此外,一个失败的存储节点在ORDSSes的修复问题正在考虑中,并为每个存储节点的修复带宽上的一个严格的下界。特别是,我们指出的事实,对于任何ORDSS,每个存储节点可以修复修复带宽达到下限与平等。此外,我们提出了一个有效的方法来构建任意参数的欧氏分割的概念。最后,我们用一个例子来描述上述方法。
2014-01-21 cs.IT math.IT
A Storage-Computation-Communication Tradeoff for Distributed Computing
本文研究了分布式计算系统,其中计算被分成“映射”和“减少”功能。提出了一种新的编码方案,称为分布式计算和编码通信(D3 C),并分析了其通信负载与可用存储空间和待计算中间值数目(IVA)的关系。对于给定的存储空间,D3 C实现了最小可能的通信负载,而与Li等人相比,需要计算的IVA数量更少。的编码分布式计算(CDC)方案。更一般地说,我们的方案可以在存储空间和要计算的IVA数量之间灵活地进行权衡。然后针对任何给定的折衷来分析通信负载。
2020-01-21 cs.IT math.IT
Capacity of Clustered Distributed Storage
提出了一种新的反映分布式存储集群结构的系统模型,用于研究故障存储节点修复的带宽需求。具有多个机架/磁盘或存储设备的本地网络(例如传感器网络)的大型数据中心是所建议的集群模型的良好应用。在涉及集群存储结构的实际场景中,使用驻留在其他集群中的完整节点来修复存储节点比基于来自集群内节点的信息来恢复节点更消耗带宽。因此,在分布式存储建模中区分集群内修复带宽和跨集群修复带宽是很重要的。所建议的模型的容量作为分布式存储系统的基本资源,即存储容量,集群内修复带宽和跨集群修复带宽的函数。在容量表达式的基础上,分析了实现可靠存储的所需资源的可行集合。它表明,跨集群流量可以最小化为零(即,集群内本地修复成为可能)。此外,跨集群流量和集群内流量之间的权衡观察到足够大的存储容量。
2017-02-13 cs.IT math.IT
Capacity bounds for distributed storage
分布式存储系统的主要目标之一是使用大量$N$的不可靠存储节点在长持续时间内可靠地存储大量源数据,每个不可靠存储节点具有$c$位的存储容量。存储节点随时间随机失效,并被初始化为零的相等容量的节点替换,因此位以一定速率$E$擦除。为了维持源数据的可恢复性,修复器以速率$R$通过网络从节点连续地读取数据,并且基于所读取的数据生成数据并将数据写入节点。分布式存储源数据容量是可以长时间可靠存储的最大源数据量。证明了随着$N$和$R$的增长,分布式存储源数据容量渐近地接近$\left(1-\frac{E}{2 \cdot R}\right) \cdot N \cdot c$.这个等式表达了网络流量和存储开销之间的基本权衡,以可靠地存储源数据。
2018-04-11 cs.IT math.IT
Node Repair for Distributed Storage Systems over Fading Channels
分布式存储系统和相关的存储代码可以有效地存储大量数据,同时确保在节点故障的情况下可检索数据。这种系统的研究,特别是有限域上存储码的设计,假设节点通信的物理信道是无差错的。例如,在无线存储系统中,情况并非总是如此。我们研究了分布式存储系统中节点修复期间子数据包被错误修复的概率,其中节点通过AWGN或Rayleigh衰落信道进行通信。渐近概率(SNR的增加),一个节点被错误地修复示出完全由DSS的修复局部性和无线信道的符号出错率确定。最后,我们提出了一些设计标准的物理层编码在这种情况下,并使用它来计算最佳旋转QAM星座用于无线分布式存储系统。
2014-09-25 cs.IT math.IT
Distributed Storage Allocations for Optimal Service Rates
冗余存储在各种形式的不确定性下维持分布式系统的性能。本文考虑了节点访问和下载服务的不确定性。我们考虑两种下载服务模型下的两种访问模型。在一种访问模型中,用户可以以固定的概率访问每个节点,而在另一种访问模型中,用户可以访问随机的固定大小的节点子集。我们考虑两个下载服务模型。在第一个(小文件)模型中,与文件大小相关的随机性可以忽略不计。在第二种(大文件)模型中,随机性与文件大小和系统操作都相关。我们关注系统的服务率。对于固定的冗余级别,系统的服务速率由存储节点上的编码块的分配来确定。我们考虑准均匀分配,其中编码内容均匀分布在节点的子集之间。我们要解决的问题是这个子集(扩展)的大小应该是多少。我们表明,在小文件模型中,集中的编码内容的最小尺寸的子集是普遍最优的。对于大文件模型,最佳散布取决于系统参数。这些结论适用于两种访问模式。
2021-08-06 cs.DC cs.IT math.IT
Storage, Computation, and Communication: A Fundamental Tradeoff in Distributed Computing
我们考虑一个类似MapReduce的分布式计算系统。我们推导出一个下界的通信成本为任何给定的存储和计算成本。这个下限与我们最近提出的可实现的界限相匹配。其结果是,我们完全表征的存储,计算和通信之间的最佳权衡。我们的结果推广了Li等人的前一个结果,也考虑了计算的中间值的数量。
2020-01-21 cs.IT math.IT
Distributed Storage over Unidirectional Ring Networks
本文研究了单向环形网络上的分布式存储问题,其存储节点构成一个有向环,数据沿同一方向传输。原始数据被分布存储在这些节点上。每个用户只能连接一个存储节点来下载全部数据。给出了每个用户恢复原始数据所需的重构带宽的一个下界,该下界对于任意参数都是可实现的。如果一个分布式存储方案能够达到这个下限,并且每个用户都是平等的,我们称之为最优重构分布式存储方案(ORDSS)。此外,一个失败的存储节点在ORDSSes的修复问题正在考虑和修复带宽上的一个紧的下界。特别是,我们指出的事实,对于任何的ORDSS,每个存储节点可以修复修复带宽达到下限与平等。此外,我们提出了两种结构的任意参数的ordss,称为MDS建设和ED建设,分别。特别是,ED构造,通过使用欧几里德划分的概念,是更有效的,通过我们的详细分析。
2014-04-14 cs.IT math.IT
Auction-Based Distributed Resource Allocation for Cooperation Transmission in Wireless Networks
协作传输利用无线信道的广播特性,可以大大提高通信系统的性能。大多数以前的工作资源分配的合作传输是基于集中式控制。在本文中,我们提出了两个份额拍卖机制,信噪比拍卖和功率拍卖,分布式协调用户之间的资源分配。我们证明了拍卖结果的存在性、唯一性和有效性。特别地,SNR拍卖导致用户之间的公平资源分配,并且功率拍卖实现接近于有效分配的解决方案。
2007-08-04 cs.IT math.IT
On Heterogeneous Regenerating Codes and Capacity of Distributed Storage Systems
异构分布式存储系统(DSS)接近于现实世界中的数据存储应用。互联网缓存系统和对等存储云就是这样的DSS的例子。在这项工作中,我们计算这样的系统,每个节点存储不同数量的数据包,每个具有不同的修复带宽(节点可以通过接触一组特定的节点修复)的容量公式。研究了这种异构DSS的存储和修复带宽之间的权衡曲线。通过对容量公式的分析,在曲线上得到了新的最小带宽再生点和最小存储再生点。结果表明,在某些情况下,这些都优于同质DSS。
2014-02-16 cs.IT math.IT
Expected Recovery Time in DNA-based Distributed Storage Systems
Technion—Israel Institute of Technology(以色列理工学院);Nanyang Technological University(南洋理工大学)
本文研究了基于DNA的分布式存储系统中数据在容器故障时的预期恢复时间,通过分析擦除纠正码和彩票收集问题的广义版本,探讨了数据恢复的效率与鲁棒性。
2026-02-07 cs.IT math.IT
Distributed Multi-User Wireless Charging Power Allocation
无线充电使便携式设备能够永久拔下电源。由于其传输功率低、传输效率低,与无线通信网络中的数据传输相比,它需要更长的时隙来对用户进行计费。此外,每个用户的需求的紧迫性需要考虑的功率分配。因此,新的算法是必不可少的无线功率分配在多用户无线充电网络。在本文中,这个问题被制定为一个静态的非合作博弈。研究表明,存在唯一的纳什均衡,即无线充电网络的静态。提出了一种分布式功率分配算法来计算博弈的纳什均衡。本文的主要结果包括严格的分布式功率分配算法的分析。该算法被证明是收敛到纳什均衡的游戏与指数收敛速度的任意初始值同步调度。此外,分布式算法也是收敛的通信延迟和数据包丢失的异步调度保证。数值仿真证明了分析的正确性,并证明了算法的快速收敛性和对同步调度的鲁棒性。
2018-01-21 cs.IT math.IT
Capacity of Wireless Distributed Storage Systems with Broadcast Repair
在无线分布式存储系统中,存储节点之间通过无线信道连接,这些无线信道本质上是广播信道。本文利用这一独特的功能,设计了一个有效的修复机制,称为广播修复,无线分布式存储系统中存在的多个节点的故障。由于无线传输的广播性质,我们提倡一种新的措施修复性能称为修复传输带宽。修复带宽测量的是新节点替换故障节点时下载的平均数据包数量,而修复传输带宽测量的是每个故障节点上辅助节点传输的平均数据包数量。通过将存储系统建模为多播网络,并分析相应信息流图的最小割,对具有广播修复的无线分布式存储系统的存储容量进行了基础性研究。存储效率和修复传输带宽之间的基本权衡也得到功能修复。广播修复的性能进行了比较分析和数值与合作修复,有线分布式存储系统的多节点故障的基本修复方法。虽然合作修复是基于允许新来者交换数据包的想法,但广播修复是基于允许帮助者同时向所有新来者广播数据包的想法。我们发现,广播修复优于合作修复,提供了更好的存储效率和修复传输带宽之间的权衡。
2017-07-06 cs.IT math.IT
Robust Dynamic Coded Distributed Storage with Partially Storage Constrained Servers
School of Artificial Intelligence, Beijing University of Posts and Telecommunications(北京邮电大学人工智能学院)
针对N台服务器中S台存储容量限制为消息大小1/K_c的部分存储受限场景,本工作基于已有逆命题和可达性方案提出新逆命题与编码设计,完全刻画了鲁棒动态编码分布式存储的基本极限。
2025-11-11 cs.IT math.IT
Multi-Version Coding - An Information Theoretic Perspective of Consistent Distributed Storage
在分布式存储系统到分布式计算的应用和键值存储的实现中,以下属性(通常在计算机科学和工程中被称为一致性)是重要的要求:随着存储的数据改变,数据的最新版本必须可由连接到存储系统的客户端访问。为了研究一致性分布式存储系统的存储代价,本文引入了一种信息论的多版本编码方法。多版本编码的特征在于消息的ν个全序版本和具有n个服务器的存储系统。在每个服务器处,接收并编码对应于v个版本的任意子集的值。对于存储系统中的c服务器的任何子集,与c服务器中的最新公共版本或根据总排序的更高版本相对应的值需要是可解码的。通过线性编码和一个相反的结果,表明该结构是近似紧的,提供了一个可实现的多版本码的结构。相反的含义是,在存储成本方面,为了确保分布式存储系统的一致性,存在不可避免的代价。
2015-10-19 cs.IT math.IT
Private Information Retrieval in Distributed Storage Systems Using an Arbitrary Linear Code
我们提出了一个信息理论的私人信息检索(PIR)计划的分布式存储系统中的数据存储使用的线性系统码的速率$R > 1/2$。该方案概括了PIR计划存储的数据使用最大距离可分离的代码最近提出的Tajeddine和El Rouayheb的情况下,一个间谍节点。我们进一步提出了一种算法,以优化隐私的通信价格(cPoP)使用的结构的底层线性代码。作为一个例子,我们将所提出的算法应用到几个分布式存储代码,表明cPoP可以显着减少利用分布式存储代码的结构。
2017-05-30 cs.IT math.IT
Space-Time Storage Codes for Wireless Distributed Storage Systems
分布式存储系统(DSS)最近获得了很大的兴趣,这要归功于与单设备存储相比的健壮性和可扩展性。大多数相关研究都只关注网络层。与此同时,用户的数量,例如,对等(P2P)和设备到设备(D2D)网络以及基于邻近的服务正在快速增长,并且用户的移动性被认为越来越重要。与现有文献相比,这激发了对无线分布式存储系统的物理层功能的研究。在本文中,我们采取的第一步保护存储修复传输的物理层错误时,传输发生在衰落信道。为此,我们引入了时空存储代码的概念,将网络层和物理层功能的各个方面结合在一起,从而实现跨层鲁棒性。它还指出,现有的空时码是太复杂的存储网络中使用时,所涉及的助手的数量大于接收天线的数量在新人或数据收集器,因此创建一个不太复杂的传输协议的要求。
2014-04-26 cs.IT math.IT
Multi-Rack Distributed Data Storage Networks
分布式存储网络中的大多数工作都假设一个简单的网络模型,其中包含一组相同的存储节点,节点之间具有相同的通信成本。在本文中,我们考虑了一个现实的多机架分布式数据存储网络,并提出了一个代码设计框架,这个模型。考虑到机架内的数据传输成本较低,我们的代码构造方法能够通过仅使用同一机架中幸存的节点来本地修复同一机架内的节点故障。然而,在严重故障模式的情况下,当幸存节点的信息内容不足以修复故障时,其他机架将参与修复过程。通过采用我们的多机架存储代码的标准,我们建立了一个线性规划约束的代码的大小,以最大限度地提高码率。
2019-03-08 cs.IT math.IT
Distributed Power Allocation Strategies for Parallel Relay Networks
我们考虑一个源-目的地对辅助并行再生解码和转发中继操作在正交信道。我们研究分布式功率分配策略,该系统的有限的信道状态信息在源和中继节点。首先,我们提出了一个分布式决策机制,每个中继单独作出决定是否转发的源数据。决策机制要求每个中继,能够解码的信息,从源比较其中继到目的地的信道增益与给定的阈值。我们确定的最佳分布式功率分配策略,最大限度地减少总发射功率,同时提供一个目标的信号-噪声比在目标中断概率的目的地。该策略决定了源功率的最佳选择以及继电器的阈值。接下来,我们考虑两种更简单的分布式功率分配策略,即源功率和中继阈值固定的被动源模型,以及仅允许一个中继转发源数据的单中继模型。这些模型的动机的限制,可用的信道状态信息,以及易于实现相比,最佳的分布式策略。仿真结果证明了所提出的分布式功率分配方案的性能。具体而言,我们观察到显着的功率节省与随机中继选择相比,所提出的方法。
2008-01-03 cs.IT math.IT
A Fundamental Tradeoff Among Storage, Computation, and Communication for Distributed Computing over Star Network
编码分布式计算通过利用分布式计算中的编码技术,充分利用冗余的存储和计算资源,可以减轻通信负载。本文研究了星型拓扑网络上的MapReduce类型的分布式计算框架,其中所有工作者通过一个公共接入点交换信息。存储的文件(存储负载),计算的中间值(计算负载)和在上行链路和下行链路(通信负载)中发送的比特之间的最佳权衡的特征。提出了一种编码计算方案来实现Pareto最优折衷曲面,接入点只需在接收信号之间进行简单的链式编码,并给出了与该曲面匹配的信息理论界。
2023-01-10 cs.IT math.IT
Non-homogeneous distributed storage systems
本文描述了一种非同构分布式存储系统,其中存在一个超级节点,该超级节点具有比其他存储节点更大的存储容量和更高的可靠性和可用性。我们提出了三个分布式存储方案的基础上(k+2; k)的最大距离可分离(MDS)码和非MDS码的效率,这样的非同质DSS的修复效率和数据可用性。我们的计划达到最佳带宽(k+1/2)(M/k)时,修复1节点故障,但只需要四分之一的最小所需的文件大小,并可以与一个较小的字段大小,导致显着降低复杂性比传统的同构DSS。此外,与非MDS码,我们的计划可以实现更小的修复带宽的M/2k。最后,我们表明,我们的计划可以增加10%的数据可用性比传统的同质DSS计划。
2012-08-10 cs.IT math.IT
Coded Caching with Distributed Storage
内容分发网络存储分布在多个服务器上的信息,以便在节点或磁盘故障的情况下平衡负载并避免不可恢复的损失。编码缓存已被证明是一种有用的技术,它可以通过在终端用户处预取流行内容并对传输进行编码来降低峰值流量速率,使得不同的用户可以从同一分组中提取不同的信息。一方面,分布式存储限制了将来自不同服务器的内容组合到单个消息中的能力,导致编码缓存方案的性能损失。但是,另一方面,存在于分布式存储系统中的固有冗余可以通过并行来提高这些方案的性能。本文设计了一个方案相结合的分布式存储的内容在多个服务器和一个有效的编码缓存算法交付给用户。该方案被证明是降低峰值传输速率低于国家的最先进的算法。
2016-11-20 cs.IT math.IT
Capacity of Clustered Distributed Storage
提出了一种新的反映分布式存储集群结构的系统模型,研究了存储节点故障时存储开销和修复带宽之间的相互作用。具有多个机架/磁盘或存储设备的本地网络(例如传感器网络)的大型数据中心是所建议的集群模型的良好应用。在涉及集群存储结构的实际场景中,使用驻留在其他集群中的完整节点来修复存储节点比基于来自集群内节点的信息来恢复节点更消耗带宽。因此,在分布式存储建模中区分集群内修复带宽和跨集群修复带宽是很重要的。该模型的容量是分布式存储系统基本资源的函数,即节点存储容量、簇内修复带宽和跨簇修复带宽。容量被证明是渐近等价于一个单调递减函数的集群数量,存储节点的数量增加没有限制。基于容量表达式,在一个封闭的形式的解决方案,使可靠的存储所需的资源的可行的集合。具体地,示出了跨集群流量可以被最小化为零(即,集群内本地修复成为可能)。将具有零跨簇通信量的网络编码方案定义为簇内可修码,它是一类已有的局部可修码。
2018-05-01 cs.IT math.IT
Rate and power allocation under the pairwise distributed source coding constraint
研究了在成对分布式信源编码约束下传感器网络的速率和功率分配问题。对于无噪声的源-终端信道,我们表明,最小和速率分配可以通过找到一个最小的重量树形在一个适当定义的有向图。对于正交噪声源-终端信道,最小和功率分配可以通过在混合图中找到最小权重匹配森林来找到。数值结果表明,我们的解决方案总是优于以前提出的解决方案。当源相关性高时,增益是相当可观的。
2009-06-09 cs.IT math.IT
GDSP: A Graphical Perspective on the Distributed Storage Systems
经典的分布式存储问题可以用一个k-一致{ \it complete}超图来建模,其中顶点表示服务器,超边表示用户.因此,每个超边缘应该能够恢复完整的文件只使用与之相关的顶点的记忆。本文认为这个问题的推广{ \it任意}超图和多个文件的情况下,每个用户只感兴趣的一个,我们将称为图形分布式存储问题(GDSP)的问题。具体而言,我们取得的进展,在分析的最小存储代码的两个主要的子问题的GDSP扩展的经典模型在两个独立的方向:的情况下,任意图与多个文件,和一个任意的超图与一个文件。
2017-02-15 cs.IT math.IT
A Class of MSR Codes for Clustered Distributed Storage
集群分布式存储对集群内和跨集群修复带宽不同的真实数据中心进行建模。本文设计了一种可实现分簇分布式存储容量的精确修复最小存储再生(MSR)码。重点是两种情况下:$ε=0$和$ε=1/(n-k)$,其中$ε$是可用的跨集群和集群内修复带宽的比率,$n$是分布式节点的总数和$k$是数据检索中接触节点的数量。前者表示不允许跨集群通信的情况,而后者对应于在最小存储开销约束下可能的最小跨集群带宽的情况。对于$ε=0$情形,证明了两种局部可修码能达到MSR点。对于$ε=1/(n-k)$,在$n = 2k$的特定条件下,针对两簇的情况,提出了一种显式的MSR编码方案。
2018-01-06 cs.IT math.IT
Secure Clustered Distributed Storage Against Eavesdroppers
研究了由多个存储节点组成的分布式存储系统的安全问题。注意到实际的存储节点组成的DSS分布在多个集群中,两个新的窃听模型-节点限制模型和集群限制模型-建议,反映了集群性质的DSS。在节点受限模型中,窃听者不能访问各个节点,但可以窃听$L_c$受损集群的传入/传出数据。在集群限制模型中,窃听者可以访问总共$l$个单独的节点,但是可访问的集群的数量被限制为$L_c$。我们提供了一个上界的安全存储的数据为每个模型,而一个特定的网络编码方案,实现了上界的节点限制模型,给出了一些温和的条件下的节点存储大小。
2017-02-24 cs.IT math.IT
Transmission and Scheduling Aspects of Distributed Storage and Their Connections with Index Coding
索引编码通常在假设单个信源具有接收者请求的所有消息的情况下进行研究。我们将其称为\emph{centralized}索引编码。相反,本文侧重于\emph{distributed}索引编码和解决以下问题:如何在分布式源(存储节点)的消息的可用性影响的解决方案和可实现的索引编码率?Arbabjolfaei等人在ISIT 2013中的工作的扩展,当分布式源通过半确定性多址信道(MAC)与同时接收器通信时。一些例子进行了讨论,显示整个网络的消息分布和冗余的影响,可实现的索引编码率和激励未来的研究设计实用的网络存储代码,提供高索引编码率。
2015-12-18 cs.IT math.IT
Generalized piggybacking codes for distributed storage systems
本文通过考虑各种保护实例和捎带实例,对分布式存储系统的捎带结构进行了推广。分析表明,受保护实例的比例决定了系统节点的平均修复带宽。通过优化保护实例的比例,当奇偶检验节点数趋于无穷大时,广义捎带码的修复率由50%趋近于0.此外,广义捎带码修复单个系统节点代价的计算复杂性小于现有的捎带设计。
2017-02-04 cs.IT math.IT
Repair for Distributed Storage Systems with Erasure Channels
本文研究了擦除网络中分布式存储系统的修复问题,其中从幸存节点传输到新节点的数据包可能会丢失。基本的存储带宽的权衡计算在擦除网络中的组播分析。当传输(数据包)的数量趋于无穷大时,可以渐近地实现最优折衷界。对于有限数量的传输,我们研究了成功再生的概率。然后,我们研究了两种方法来增加成功再生的概率,即通过连接更多的幸存节点或通过增加节点的存储空间。使用更多的节点可能会造成更大的延迟,并且在某些情况下可能无法连接到更多的节点。我们发现,除了减少修复带宽,增加存储空间也可以增加修复的可靠性。
2013-01-29 cs.IT math.IT
Secure Cooperative Regenerating Codes for Distributed Storage Systems
再生代码使得能够在分布式存储系统(DSS)中权衡存储的修复带宽。由于它们的分布式性质,这些系统本质上容易受到攻击,并且它们也可能受到多个同时节点故障的影响。合作再生码允许带宽有效的修复多个同时发生的节点故障。本文分析了存储系统,采用合作再生码是强大的(被动)窃听。分析分为两个部分,研究最小带宽和最小存储的合作再生的情况。首先,最小带宽合作再生码的保密容量的特点。其次,对于最小存储空间的协作再生码,给出了一个安全的文件大小上界和可扩展性结果。这些结果建立了某些特殊情况下的最小存储方案的保密能力。在所有的情况下,可扩展性的结果对应于确切的修复,并获得安全的文件大小上限使用最小割分析在一个合适的保密图表示的DSS。主要的可窃听性参数是基于适当的数据预编码,以消除信息泄漏给窃听者。
2014-07-09 cs.IT math.IT
A repair scheme for a distributed storage system based on multivariate polynomials
Department of Mathematics, Virginia Tech(弗吉尼亚理工大学数学系)
本文提出基于多元多项式的分布式存储系统修复方案,扩展了Reed-Muller码的修复能力,可处理单节点和多节点故障。
2025-12-31 cs.IT math.IT
Performance evaluation of the Mojette erasure code for fault-tolerant distributed hot data storage
数据包擦除码是当今容错分布式存储系统中复制的真正替代方案。在本文中,我们提出了基于Mojette变换(以前的层析工具)的Mojette擦除码。编码和解码的性能进行了比较,里德-所罗门代码实现的两个开源的参考库,即ISA-L和Jerasure 2.0。结果清楚地表明,我们的离散几何代码相比,经典的代数方法有更好的性能。与ISA-L Intel相比,测量的增益系数高达$2$。这些非常好的性能允许部署Mojette擦除码用于热数据分布式存储和I/O密集型应用。
2015-04-27 cs.IT math.IT
Worst-Case Robust Distributed Power Allocation in Shared Unlicensed Spectrum
研究了在共享非授权频谱中,当对每个接收机的归一化干扰不确定时,自私的发射机-接收机对的非合作全分布式功率分配问题。在一个凸集上,将每个不确定参数用其标称(估计)值与一个有界可加误差之和来建模,并证明了分配的功率总是收敛于其均衡,称为鲁棒纳什均衡(RNE).在有界且对称的不确定性区域的情况下,我们证明了每个用户的功率分配问题被简化,并且可以以分布式的方式来求解。给出了RNE唯一性和分布式算法收敛性的条件,并证明了当RNE唯一时,分布式算法的总吞吐量(社会效用)小于NE处的吞吐量.我们还发现,对于多个RNE,在一个RNE处的社会效用可能比在对应的NE处的高,并证明了这是由于用户在RNE处的带宽正交使用引起的。 计算机仿真结果验证了理论分析的正确性.
2011-07-13 cs.IT math.IT
Distributed Uplink Resource Allocation in Cognitive Radio Networks -- Part I: Equilibria and Algorithms for Power Allocation
频谱管理已被确定为实现认知无线电网络(CRN)技术的关键一步。当前处理CRN中的频谱管理的大多数工作集中于问题的单个任务,例如,频谱感测、频谱决策、频谱共享或频谱移动性。在这篇由两部分组成的论文中,我们认为,对于某些网络配置,联合执行几个任务的频谱管理提高了频谱效率。具体来说,我们的目标是研究在CRN的上行链路资源管理问题,存在多个认知用户(CU)和接入点(AP)。为了最大化其上行链路传输速率,CU必须与合适的AP相关联(频谱决策),并且与其他CU共享由该AP使用的信道(频谱共享)。这些任务显然是相互依存的,如何有效地以分布式方式执行这些任务的问题在文献中仍然是开放的。
2011-02-10 cs.IT math.IT
Optimal Power Allocation for OFDM-Based Wire-Tap Channels with Arbitrarily Distributed Inputs
在本文中,我们研究的功率分配,最大化的保密率的正交频分复用(OFDM)系统在任意分布的输入。考虑到通常假设的高斯输入是不现实的,我们专注于保密系统与更实际的离散分布式输入,如PSK,QAM等,而高斯分布的输入实现的保密率是凹的发射功率,我们已经发现并严格证明,保密率是非凹下的任何离散输入。因此,传统的凸优化方法不再适用。为了解决这个非凹功率分配问题,我们提出了一个有效的算法。其与最优性的差距以$O(1/\sqrt{N})$的速率渐近地消失,并且其复杂度以O(N)的数量级增长,其中$N$是子载波的数量。数值结果说明了所提出的算法的有效性。
2011-08-14 cs.IT math.IT
Explicit Constructions of MBR and MSR Codes for Clustered Distributed Storage
本文考虑容量实现编码的集群形式的分布式存储,反映了实际的存储网络。为了反映具有有限的跨集群通信带宽的集群结构,相同集群中的节点被设置为传送$β_I$符号,而其他集群中的节点可以彼此传送$β_c \leq β_I$符号。我们提出了两种实现集群分布式存储容量的精确再生码:最小带宽再生(MBR)码和最小存储再生(MSR)码。首先,我们构造MBR代码用于集群分布式存储的一般参数设置。建议的MBR代码是Rashmi等人提出的现有代码的概括,对于存储节点分散到L> 1个集群中的情况。与现有的本地MBR代码相比,用于$β_c = 0$情况的建议的MBR代码需要小得多的字段大小。其次,我们设计了MSR码的集群分布式存储。重点是两个重要的情况下:$ε=0$和$ε\in [1/(n-k), 1]$,其中$ε=β_c/β_I$是可用的跨集群内修复带宽的比率,n是分布式节点的总数和k是在数据检索中的接触节点的数量。前者表示不允许跨集群通信的情况,而后者对应于最小节点存储开销的情况。对于$ε=0$,证明了两个现有的局部可修码是聚类模型的MSR码。对于$ε\in [1/(n-k), 1]$,非集群模型的现有MSR代码通过简单修改可适用于集群场景。
2019-08-02 cs.IT math.IT