Caching and Coded Delivery over Gaussian Broadcast Channels for Energy Efficiency
考虑了高速缓存辅助的$K$ -用户高斯广播信道(BC)。发射机有一个$N$等速率文件库,每个用户都需要一个。研究了等容量接收机缓存对满足所有用户需求所需的最小发射功率的影响。考虑到整个库中的均匀随机需求,研究了最小平均功率(所有需求组合的平均值)和最小峰值功率(满足所有需求组合所需的最小功率)。上限上的最小所需的平均和峰值发射功率作为缓存容量的函数,考虑集中式和分散式缓存。假设未编码的高速缓存放置的最小所需的平均和峰值功率值的下限也来自。峰值和平均功率值的界限被证明是紧密的集中的情况下,通过数值模拟。本文中的结果表明,主动缓存和编码交付可以提供显着的节能无线网络。
2018-04-30 cs.IT math.IT
Cache-Aided Content Delivery over Erasure Broadcast Channels
研究了一种缓存辅助广播网络,其中服务器通过包擦除广播信道(BC)向一组接收器传送内容。接收器被分成两组关于他们的信道质量:弱和强接收器,其中所有的弱接收器具有统计上比所有的强接收器更差的信道质量。弱接收器,为了补偿他们在信道上遇到的高擦除概率,配备有相同大小的高速缓存存储器,而在强组中的接收器没有高速缓存。数据可以在接收器揭示其需求之前在非高峰流量期间被预先递送到弱接收器的缓存。在弱接收端和强接收端允许任意擦除概率的情况下,提出了一种联合缓存和信道编码方案,该方案将每个文件划分为多个子文件,并对每个子文件采用不同的缓存和传输方案。结果表明,所有的接收器,即使是那些没有任何缓存存储器,受益于整个网络的缓存的存在。的缓存大小和可达到的速率之间的信息理论的权衡制定。结果表明,所提出的方案提高了国家的最先进的可实现的权衡。
2017-05-31 cs.IT math.IT
State-Adaptive Coded Caching for Symmetric Broadcast Channels
编码缓存交付被认为是在一个对称的嘈杂的广播信道,其状态是未知的在发射机在缓存放置阶段。特别地,递送阶段由状态相关的广播信道来建模,其中状态在每个传输块上保持恒定,并且仅在每个块的开始处由发送器(和接收器)学习。提出了一种状态自适应编码缓存方案,该方案比基于标准编码缓存的两种基线方案提高了速率或解码延迟。
2018-02-01 cs.IT math.IT
Dynamic Rate Adaptation for Improved Throughput and Delay in Wireless Network Coded Broadcast
在本文中,我们提供了一些现有的吞吐量最佳编码方案的交付延迟性能的理论和仿真研究,并使用结果来设计一个新的动态速率自适应方案,实现了改善的整体吞吐量延迟性能。在基线速率控制方案下,研究了接收机的延迟性能。基于它们的马尔可夫状态,发送者和接收者之间的知识差异,确定了三种不同的分组传递方法:零状态,领导者状态和基于系数的传递。我们提供了这些分析,并表明,在许多情况下,零状态交付单独提出了一个易于处理的近似预期的数据包交付行为。有趣的是,虽然到目前为止,基于系数的交付已被视为一个次要的影响,在文献中,我们发现,系数的选择是非常重要的,在确定的延迟,和一个精心选择的编码方案,事实上,有助于显着改善交付延迟。基于我们的传输延迟模型,我们开发了一个动态的速率自适应方案,使用性能预测模型来确定发送端的传输速率。令人惊讶的是,采用这种方法使我们得出一个简单的结论,即发送方应该根据存储在接收方的未交付数据包的总数来调节其添加速率。我们表明,尽管它的简单性,我们提出的动态速率自适应方案的结果显着提高吞吐量延迟性能在文献中现有的计划。
2013-09-28 cs.IT math.IT
Cache-Assisted Broadcast-Relay Wireless Networks: A Delivery-Time Cache-Memory Tradeoff
下一代通信系统的新兴趋势是为网络边缘提供附加能力,诸如以高速缓存形式的存储资源,以减少文件递送延迟。为了调查这方面,我们研究了一个中央基站,$M$缓存配备收发器和$K$接收器组成的缓存辅助广播中继无线网络的基本限制从延迟为中心的角度。我们使用归一化的传输时间(NDT)来捕获最坏情况下的文件请求模式的每比特延迟,相对于具有无限收发器缓存功能的参考无干扰系统进行归一化。目标是设计缓存放置和文件传输的方案,以最大限度地减少无损检测。为此,我们建立了一个新的逆和两种类型的可并行性计划适用于时变和不变的信道。第一种方案是用于任何$M$和$K$的通用一次性方案,其协同地利用多播(编码)缓存和分布式迫零机会。我们表明,所提出的一次性计划(i)获得收益归因于个人和集体收发器缓存(ii)是NDT最优的各种参数设置,特别是在较高的缓存大小。另一方面,第二种方案设计波束形成器以促进子空间干扰对准和在较低高速缓存大小下的迫零。利用这两种方案,我们能够表征为各种特殊情况下的$M$和$K$满足$K+M\leq 4$的最佳权衡之间的高速缓存存储和延迟。权衡表明,NDT是捕获系统延迟的首选,而不是常用的总和自由度(DoF)。事实上,我们的最佳权衡驳斥了流行的信念,增加缓存大小转化为增加可实现的总和自由度。
2018-03-11 cs.IT math.IT
Content Delivery over Broadcast Erasure Channels with Distributed Random Cache
我们研究了发送器和两个接收器之间的内容传递问题,通过擦除链接,当每个接收器都可以访问一些随机的边信息的文件所请求的其他用户。随机边信息经由分散式内容放置被缓存在接收器处。接收终端的分布式特性还可能使得两个链路的擦除状态和高速缓存比特的索引在发射机处不完全已知。因此,我们调查的容量增益,由于各种级别的可用性的信道状态和高速缓存索引信息在发送器。更确切地说,我们覆盖了从全局延迟信道状态知识和非盲发射机(即,知道每个接收机处的确切高速缓存索引信息的发射机)一直到没有信道状态信息和盲发射机(即,仅统计地知道接收机处的高速缓存索引信息的发射机)的广泛范围的设置。我们得到新的内部和外部边界的问题在各种设置下,并提供的条件下,这两个匹配和容量区域的特点。令人惊讶的是,对于一些有趣的情况下,容量区域是相同的,即使在发射机处具有单用户信道状态或单用户缓存索引信息。
2021-05-01 cs.IT math.IT
Treating Content Delivery in Multi-Antenna Coded Caching as General Message Sets Transmission: A DoF Region Perspective
编码缓存可以创建编码多播,从而显著加速具有接收器缓存的广播信道中的内容递送。虽然编码缓存中的原始递送方案顺序地多播每个编码消息,但是它对于多输入多输出(MIMO)广播信道不是最优的。本工作的目的是研究多天线编码缓存的全空间复用增益,同时发送所有编码的消息。具体来说,我们建议将内容交付视为一般消息集的传输问题,其中所有可能的消息都存在,每个消息具有不同的长度,并针对不同的用户集。我们首先获得的自由度(DoF)区域的$K$ -用户$(M,N)$广播信道与一般的消息集,与$M$和$N$的发射和接收天线的数量,分别的内部和外部边界。然后,对于任何给定的编码消息集,我们通过在DoF区域中搜索最佳DoF元组来找到其最小归一化传递时间(NDT)。所获得的最小NDT在天线配置$\frac{M}{N} \in (0,1]\cup[K, \infty)$处是最优的,并且在$\frac{M}{N}$到$\frac{M}{N} \in (1,K)$处的最优的乘法间隙内。我们的NDT结果可以针对任何用户需求进行评估,包括集中式和分散式缓存放置。
2019-04-08 cs.IT math.IT
Throughput-Optimal Multihop Broadcast on Directed Acyclic Wireless Networks
我们研究的问题,有效地广播数据包在多跳无线网络。在每个时隙,网络控制器激活一组非干扰链路,并在每个激活的链路上转发分组的选定副本。只有当网络中的所有节点都获得了一个数据包的副本时,才认为该数据包是联合接收的。联合接收数据包的最大速率称为网络的广播容量。现有的策略通过在一组生成树上平衡流量来实现广播容量,这在大型且时变的无线网络中很难维护。我们提出了一个新的动态算法,实现广播容量时,底层网络拓扑结构是一个有向无环图(DAG)。该算法是分散的,只利用局部长度信息,不需要使用全局拓扑结构,如生成树。固有的问题的主要技术挑战是由于重复的数据包,这使得传统的排队建模不适用的工作守恒原则的情况下。我们克服了这一困难,通过研究相对的数据包赤字,并施加顺序交付的限制,在网络中的每个节点。虽然按顺序的数据包交付,在一般情况下,导致吞吐量下降的图形与周期,我们表明,它是最佳的DAG吞吐量,可以利用简化的设计和分析的最佳算法。我们的表征导致一个多项式时间算法计算广播容量的任何无线DAG下的主要干扰的限制。此外,我们提出了一个扩展我们的算法,可以有效地用于广播在任何网络中的任意拓扑结构。
2015-07-19 cs.IT math.IT
Design of Placement Delivery Arrays for Coded Caching with Small Subpacketizations and Flexible Memory Sizes
编码缓存是一种新兴的技术,以减少数据传输负载在高峰流量时间。在这样的方案中,数据中心或库中的每个文件通常被划分为多个分组,以基于每个用户的缓存处的设计放置来追求低广播速率。然而,该方案的实现复杂度随着分组数量的增加而增加。关键是设计一种具有小的子分组化水平的方案,同时保持相对较低的传输速率。已知用户中的高速缓存的设计(即,放置阶段)和广播(即,递送阶段)可以统一在一个矩阵中,即放置递送阵列(PDA)。本文提出了一种新的PDA结构,通过选择适当的正交表(POA),它推广了一些已知的结构,但具有更灵活的内存大小。基于所提出的PDA构造,进一步提出了一种有效的变换,以使编码缓存方案具有较小的子分组化级别。此外,两个新的编码缓存计划与编码的位置被认为是。结果表明,所提出的方案产生一个较低的子分组化水平和传输速率比一些现有的计划。
2022-01-05 cs.IT math.IT
On Coded Caching in the Overloaded MISO Broadcast Channel
本文研究了多输入单输出(MISO)广播信道(BC)中编码缓存和空间复用的相互作用,即用户数大于发射天线数的系统。一方面,编码缓存使用用户的聚合全局缓存来创建多播机会。另一方面,发射机处的多个天线利用可用的CSIT来同时发送多个流。在本文中,我们介绍了一种新的方案,它结合了来自编码缓存和空间复用的增益,并优于现有的计划在交付时间和CSIT的要求。
2017-06-24 cs.IT math.IT
Three Schemes for Wireless Coded Broadcast to Heterogeneous Users
我们研究和比较三种编码方案的单服务器无线广播的多描述编码的内容,异构用户。用户(汇聚节点)在不同的丢包率的链路上需要不同数量的描述。这三种编码方案分别基于LT码、增长码和随机组块码。该计划进行比较的基础上,所需的传输总数,以提供所有用户的需求,我们称之为服务器(源)的交付时间。我们设计的LT码的度分布,通过解决适当定义的线性优化问题,并数值表征不同的编码方案的可实现的交付时间。我们发现,包括一个系统的阶段(未编码的传输)是非常有益的低需求的情况下,编码是必要的,有效地提供高需求。不同的需求和出错率情况可能需要非常不同的编码方案。在异构通信场景中,增长码和分块码的性能不如优化的LT码。
2012-05-18 cs.IT cs.NI math.IT
Modeling and Analysis of Non-Orthogonal MBMS Transmission in Heterogeneous Networks
广播/多播是一种高效的多媒体通信机制,因为它具有很高的频谱利用率,可以在相同的无线资源上实现点到多点的传输。为了满足日益增长的多媒体广播组播业务(MBMS)需求,提出了一种K层异构网络(HetNet)中功率域非正交MBMS传输方案.首先,系统模型,使用场景,和所提出的方案的基本原理进行了讨论。接下来,开发了一个易于处理的框架来分析非正交MBMS传输的性能,通过使用随机几何。在此基础上,推导了系统的信干噪比(SINR)覆盖概率、平均服务用户数和和速率的解析表达式。此外,还研究了同步非正交MBMS传输,以进一步提高系统性能。结果表明,非正交多速率MBMS传输比传统MBMS传输具有更好的性能,其中非正交多速率MBMS传输可以充分利用信道条件获得显著的速率增益,而非正交多业务MBMS传输可以有效利用功率资源,保证高优先级用户的服务质量(QoS),同时为低优先级用户提供服务。
2017-03-16 cs.IT math.IT
Cellular-Broadcast Service Convergence through Caching for CoMP Cloud RANs
由于市场需求的不同,蜂窝和广播服务传统上被独立对待,从而导致不同的商业模式和正交频率分配。然而,随着廉价内存和智能缓存的出现,这种传统的模式可以融合成一个单一的系统,可以提供这两种服务,在一个有效的方式。本文重点介绍了多媒体传输通过一个综合网络,包括蜂窝(也称为单播或宽带)和广播最后一英里的共享频谱上运行。网络的订户配备有高速缓存,其可以有效地为多媒体递送创建零感知延迟,假设内容已经被主动地和智能地高速缓存。这项工作的主要目标是建立一个直观的成本函数的基础上,分析最佳的内容流行度阈值。换句话说,目的是导出哪些内容应该被广播以及哪些内容应该被单播。为了促进这一点,协作多点(CoMP)联合处理算法被用于单向和广播PHY传输。为了实际实现这一点,假设集成网络控制器能够访问内容流行度方面的业务统计。仿真结果提供评估增益的总频谱效率。一个传统的系统,其中两个网络独立运行,被用作基准。
2015-04-30 cs.IT cs.NI math.IT
Cache-Aided Modulation for Heterogeneous Coded Caching over a Gaussian Broadcast Channel
编码缓存是一种信息理论方案,通过在低高峰时段部分预取用户本地存储中的文件来减少高峰时段的流量。本文认为异构分散式缓存系统的用户和内容库文件的缓存可能有不同的大小。服务器通过高斯广播信道与用户通信。本文的主要贡献是一种新的调制策略,映射的编码缓存交付阶段产生的多播消息的信号星座的符号,使用户可以利用他们的缓存内容解调所需的符号具有更高的可靠性。为了简单起见,在本文中,我们只专注于未编码调制和逐符号的错误概率。然而,我们的方案结合多级编码调制可以扩展到信道编码在一个更大的块长度。
2020-01-16 cs.IT math.IT
Cache-Enabled Broadcast Packet Erasure Channels with State Feedback
我们考虑启用缓存的K用户广播擦除分组信道,其中具有N个文件的库的服务器希望向配备有有限存储器M的缓存的每个用户递送所请求的文件。假设发射机有状态反馈和用户缓存可以填充在非高峰时段可靠地分散的缓存放置,我们的特征在于最佳速率区域作为一个函数的内存大小,擦除概率。基于Gatzianas等人提出的方案,利用在放置阶段期间建立的接收器侧信息。我们的研究结果使我们能够量化存在擦除的分散编码缓存的净效益。状态反馈的作用被发现是有用的,特别是当擦除概率是大的和/或归一化的内存大小是小的。
2015-09-07 cs.IT math.IT
Sleep Period Optimization Model For Layered Video Service Delivery Over eMBMS Networks
高级长期演进(LTE-A)和演进的多媒体广播多播系统(eMBMS)是用于高带宽需求应用的递送的最有前途的技术。在本文中,我们提出了一个绿色的资源分配策略,分层视频流的交付给用户不同的传播条件。该模型的目标是最小化用户的能量消耗。该目标通过经由有效的功率传输分配模型最小化每个用户接收广播数据所需的时间来实现。在我们的系统模型中的一个关键点是,分层视频通信的可靠性是通过随机线性网络编码(RLNC)的方法来确保。分析结果表明,所提出的资源分配模型在保证期望的服务质量约束的同时,显著降低了用户的能量占用。
2015-01-14 cs.IT cs.MM cs.NI
Rate-Memory Trade-Off for Caching and Delivery of Correlated Sources
本文研究了在高速缓存辅助广播网络中,由离散无记忆源任意联合分布产生的相关内容的内容传输的基本限制。每个接收器都配备了相同容量的高速缓存,并且所请求的文件通过共享的无错误广播链路传递。提出了一类基于两步信源编码方法的可实现的相关性感知方案。库文件首先被压缩,然后缓存和交付使用的相关性不知道多请求缓存辅助编码多播方案的组合。第一步使用Gray-Wyner信源编码通过私有描述和多个文件通用的描述来表示库。然后第二步变成了多请求缓存问题,其中需求结构由压缩库的配置决定,并且它本身很有趣。所提出的两步方案的性能进行评估,通过比较其可实现的速率与最佳的峰值和平均速率存储器的权衡在两个文件的多接收器网络的下限,并在三个文件的两个接收器网络。具体地,在具有两个文件和两个接收器的网络中,可实现的速率匹配显著存储器机制的下限,并且对于所有其他存储器值,它在文件的条件熵的一半内。在三文件两接收器网络中,两步策略实现了大缓存容量的下限,并且对于所有其他缓存大小,它在以第三个为条件的两个源的联合熵的一半内。
2018-06-19 cs.IT math.IT
Cache-Aided $K$-User Broadcast Channels with State Information at Receivers
本文研究接收端已知信道状态的缓存辅助广播信道,刻画了2用户及退化K用户的最大可达信源速率,并给出上界,指出该上界非紧,差距问题仍开放。
2023-10-12 cs.IT math.IT
How Much Can D2D Communication Reduce Content Delivery Latency in Fog Networks with Edge Caching?
研究了一种雾无线接入网络(F-RAN),在该网络中,支持缓存的边缘节点(ENs)通过专用的前传连接向云提供内容。使用信息理论的方法,这项工作解决了量化的潜在的延迟减少,可以通过使设备到设备(D2 D)通信带外广播链路获得的问题。在先前的工作之后,归一化传输时间(NDT)-一种捕获高信噪比最坏情况延迟的度量-被采用作为感兴趣的性能标准。提出了基于压缩和转发的联合边缘缓存、下行链路传输和D2 D通信策略,其被示出为对于问题参数的所有值而言在恒定乘法因子2内是信息理论上最优的,并且对于许多特殊情况而言实现最小NDT。该分析提供了关于D2 D协作在改善递送延迟中的作用的见解。
2019-04-02 cs.IT math.IT
Fundamental Storage-Latency Tradeoff in Cache-Aided MIMO Interference Networks
高速缓存是一种有效的技术,以改善用户感知体验的内容交付在无线网络中。无线缓存不同于传统的Web缓存,因为它可以利用无线介质的广播性质,从而机会主义地改变网络拓扑结构。本文研究了一个由3个发射机和3个接收机组成的MIMO干扰网络。通过在发送器和接收器侧进行缓存,网络被改变为MIMO广播信道、MIMO X信道和MIMO多播信道的混合形式。我们分析了这些新的信道模型的自由度(DoF)使用实际的干扰管理方案。基于对这些DoF结果的集体使用,我们然后获得网络的可实现的归一化交付时间(NDT),这是一种信息理论度量,用于评估给定缓存大小下的最坏情况交付时间。所获得的NDT是针对任意M、N和任何可行的高速缓存大小。它被证明是最佳的,在某些情况下,在其他情况下,从最佳的乘法差距为3。本文还讨论了任意数量的发射机和接收机的网络的扩展问题。
2017-05-14 cs.IT math.IT
Broadcast Caching Networks with Two Receivers and Multiple Correlated Sources
可以利用跨高速缓存辅助广播网络分布的内容之间的相关性来减少共享无线链路上的递送负载。本文考虑了两用户三文件网络的相关内容,并研究了其基本限制的最坏情况下的需求。提出了一类基于两步信源编码方法的可实现方案。库文件首先使用Gray-Wyner信源编码进行压缩,然后使用相关性未知的缓存辅助编码多播方案的组合进行缓存和传递。第二步本身就很有趣,它考虑了多请求缓存问题,其解决方案需要在放置阶段进行编码。最佳峰值速率存储器的折衷的下限推导,这是用来评估所提出的方案的性能。结果表明,对称源的两步策略实现了大缓存容量的下限,它是在一半的联合熵的两个源条件下的第三个源的所有其他缓存大小。
2017-12-05 cs.IT math.IT
Content Caching and Delivery in Wireless Radio Access Networks
当今的移动数据流量由面向内容的流量主导。在网络边缘缓存流行内容可以缓解网络拥塞并减少内容交付延迟。本文提供了一个全面的和统一的研究在无线接入网络(RAN)的缓存和交付技术在所有边缘节点(EN)和用户设备(UE)。考虑三种高速缓存辅助RAN架构:没有前传的RAN、具有专用前传的RAN和具有无线前传的RAN。它首先在教程性质中回顾了缓存如何通过启用干扰消除(IC)、迫零(ZF)和干扰对齐(IA)来促进这些网络中的干扰管理。然后,提出了两种新的交付方案。一种是用于具有专用前传的RAN,其考虑在EN处的集中式高速缓存放置,但在UE处的集中式和分散式放置。该方案将IA、ZF和IC与软传输前传结合在一起。另一种是用于具有无线前传的RAN,其考虑在所有节点处的分散式缓存放置。它利用无线前传的广播性质来获取不仅未缓存,但也缓存的内容,以提高ENs之间的传输合作。数值结果表明,这两种方案优于现有的结果为广泛的系统参数,由于各种缓存的收益机会主义。
2019-04-16 cs.IT math.IT
Coded Caching for Broadcast Networks with User Cooperation
在本文中,我们研究了缓存辅助广播网络与用户合作的传输延迟。新的编码缓存方案提出了集中式和分散式缓存设置,有效地利用时间和缓存资源,并在服务器和用户创建并行数据传输。我们推导出一个下界的传输延迟,并表明,建议的集中式编码缓存方案是\emph{order-optimal}在这个意义上说,它实现了一个恒定的乘法间隙内的下界。当每个用户的缓存大小大于阈值$N(1-\sqrt[{K-1}]{ {1}/{(K+1)}})$(接近0为$K\to \infty$)时,我们的分散编码缓存方案也是顺序最优的,其中$K$是用户总数,$N$是文件库的大小.此外,对于集中式和分散式缓存设置,我们的计划获得了额外的\emph{cooperation gain}提供的用户合作和额外的\emph{parallel gain}提供的服务器和用户之间的并行传输。研究表明,为了减小传输时延,应根据用户缓存大小适当选择重复发送信号的用户数,而总是让更多的用户重复发送信息会导致较高的传输时延.
2021-07-05 cs.IT math.IT
Content Caching and Delivery over Heterogeneous Wireless Networks
新兴的异构无线架构包括密集部署的具有高数据率的本地覆盖无线接入点(AP)以及稀疏分布的大覆盖宏小区基站(BS)。我们设计了一个编码的缓存和交付方案,这样的架构,配备AP与存储,使内容预取之前,知道用户的需求。请求内容的用户通过连接到具有缓存内容的本地AP以及通过收听BS广播传输来服务。对于任何给定的内容流行度简档,目标是设计高速缓存和递送方案,以便最佳地权衡BS处的传输成本与AP处的存储成本以及连接到多个AP的用户成本。我们设计了一个编码的缓存方案,非统一的内容流行度,动态分配用户访问AP的基础上请求的内容。我们证明了我们的计划相对于信息理论界的近似最优性。我们在YouTube数据集上对其进行了数值评估,并量化了传输速率,存储和访问成本之间的权衡。我们的数值结果还表明了一种有趣的可能性,即为了获得编码缓存的大部分好处,将内容划分为少量的流行类别就足够了。
2015-03-12 cs.IT math.IT
Caching in Combination Networks: Novel Multicast Message Generation and Delivery by Leveraging the Network Topology
Maddah-Ali和Niesen的原始编码缓存方案用于共享链路广播网络,现在已知其在因子2内是最优的,并且已被应用于其他类型的网络。出于实际原因,本文认为,服务器通过$H$中间中继与缓存辅助用户进行通信。特别地,它集中于组合网络,其中每个$K = \binom{H}{r}$用户连接到不同的$r$ -中继子集。利用网络的对称拓扑结构,本文提出了一种新的方法来通用的组播消息,并将其发送给用户。通过数值计算,所提出的方案被证明可以减少下载时间相比,在文献中可用的计划。然后,这个想法扩展到分散组合网络,更一般的中继网络,并与缓存辅助继电器和用户的组合网络。此外,在这些情况下,所提出的方案优于已知的。
2018-04-04 cs.IT math.IT
Caching in Combination Networks: A Novel Delivery by Leveraging the Network Topology
Maddah-Ali和Niesen(MAN)在2014年令人惊讶地表明,通过在共享链路广播网络中使用编码缓存,可以为任意数量的配备缓存的用户提供恒定数量的传输。本文研究了用户的缓存大小和文件下载时间的组合网络,其中用户与缓存通过中间中继服务器进行通信之间的权衡。受所谓的分离方法的启发,假设放置和组播消息生成是根据MAN原始方案完成的,而不管网络拓扑如何。本文的主要贡献是设计了一种新的两阶段交付计划,占网络拓扑结构,优于文献中的计划。关键思想是创造额外的(与MAN相比)多播机会:在第一阶段,发送编码消息的目的是增加用户的“边信息”量,然后在第二阶段利用这些信息。新方案的下载时间与1=H(H是中继的数量)成正比,并且在某些参数制度的未编码放置的约束下是顺序最优的。
2018-02-28 cs.IT math.IT
Demand Private Coded Caching
Maddah-Ali和Niesen的工作证明了通过联合设计缓存和传输方案来降低无噪声广播网络中的传输速率的好处。在他们的设置中,每个用户在交付阶段了解所有其他用户的需求。在本文中,我们引入了需求私人编码缓存的问题,我们施加了一个隐私要求,没有用户了解其他用户的需求的任何信息。我们提供了一个可实现的计划,并比较其性能使用现有的下限下的可实现的利率没有隐私设置。对于这种设置,当$N\leq K$,我们表明,我们的计划是为了最佳的乘法因子为8。此外,当$N > K$和$M\geq N/K$时,我们的方案在乘法因子为4内是阶最优的。
2019-09-07 cs.IT math.IT
Low Subpacketization Coded Caching via Projective Geometry for Broadcast and D2D networks
编码缓存是作为一种系统地利用客户端本地可用存储来通过编码传输增加信道吞吐量的技术而引入的。文献中大多数已知的编码高速缓存方案能够在速率方面获得很大的增益,但是以子分组化为代价,该子分组化在$K^{\frac{1}{r}}$中是指数的($K$是客户端的数量,$r$是某个正整数)。最近以前的工作编码缓存设计通过线图和有限域投影几何的基础上,我们提出了一个新的计划,在这项工作中,实现了一个次指数($K$)subpacketization的$q^{O((log_qK)^2)}$和速率$Θ\left(\frac{K}{(log_qK)^2}\right)$,大$K$,和缓存的分数$\frac{M}{N}$的上限由一个常数$\frac{2}{q^{α-1}}$(对于一些素数幂$q$和常数$α\geq 2$)。除了这种渐进的改善,我们表明,通过一些数值比较,我们目前的计划有更低的子分组比以前的可比计划,与一些增加的交付计划的速率,对于相同的内存要求。例如,我们获得实际上相关的子分组化级别,诸如用于$10^2 - 10^4$数量的客户端的$10^2 - 10^7$。利用先前的结果,适应编码缓存方案的无差错的广播信道设备到设备的网络,我们获得了一个低的子分组化方案D2D网络也,并给出了数值比较与先前的工作。
2019-03-07 cs.IT math.IT
Version Age of Information Minimization over Fading Broadcast Channels
研究衰落广播信道下NOMA方案的最优调度以最小化用户平均VAoI,提出CO-SRP与CMDP解决方案,证明CO-SRP性能接近最优且在宽松功率约束下NOMA优于TDMA。
2024-02-12 cs.IT math.IT
On the Capacity Region of a Cache-Aided Gaussian Broadcast Channel with Multi-Layer Messages
研究了高速缓存辅助的$K$ -用户高斯广播信道。发送器有一个$N$文件库,每个用户都可以从中请求一个。用户配备有不同大小的缓存,这些缓存在不知道用户请求的情况下以集中的方式填充。根据文献,假设每个文件可以以不同的速率传递给不同的用户,这可以对应于底层内容的不同质量表示,例如,可缩放编码视频段。因此,系统性能不是由单个可实现的速率来表征,而是由速率元组来表征,该速率元组对应于用户的请求可以被递送的速率的向量。我们的目标是通过设计联合高速缓存和信道编码方案以及跨用户的高速缓存分配来表征给定总高速缓存容量的所有可实现速率元组的集合。假设用户按增加的信道质量排序,每个文件被编码到$K$层中,并且只有所请求文件的第一$k$层被传送到用户$k$,即$k=1,...,K$。提出了三种不同的编码方案,它们在BC上提供编码内容的方式不同;特别是,研究了时分、叠加和脏纸编码方案。相应的可实现的速率区域的特点,并与一个新的外边界。据我们所知,这是第一个研究在不同的速度在一个高速缓存辅助嘈杂的BC文件的交付工作。
2018-06-26 cs.IT math.IT
Wireless Edge Content Broadcast via Integrated Terrestrial and Non-terrestrial Networks
本文提出利用非地面网络(NTN)优化无线边缘内容放置,基于流行度和传输适宜性动态选择内容,并考虑LEO卫星轨道运动,显著提升放置速度并优于地面网络方案。
2024-11-05 cs.IT cs.NI cs.SY
Device-to-Device Secure Coded Caching
本文研究了具有信息论安全保证的设备到设备(D2D)编码缓存。被认为是一个广播网络组成的服务器,它有一个图书馆的文件,并配备了高速缓存存储器的终端用户。信息理论的保密性安全保证强加在文件上。服务器填充终端用户高速缓存,之后D2D通信使得能够递送所请求的文件。因此,我们要求用户不得访问其未请求的文件,即,安全缓存。首先,通过联合优化缓存放置和交付策略,提供了一个集中式编码缓存方案。接下来,一个分散的编码缓存方案的开发,不需要在缓存阶段的活跃用户的数量的知识。这两种方案都利用非完美秘密共享和一次性密钥,以保证安全的缓存。此外,所提出的方案提供安全递送作为附带益处,即,在传递阶段期间偷听到所发送的信号的任何外部实体不能获得关于数据库文件的任何信息。所提出的方案提供了可实现的最小交付和速率的上限。所需的传输和速率的下限也来自使用割集参数指示的下限和上限之间的乘法间隙。数值结果表明,随着存储器大小的增加,间隙消失。总的来说,这项工作证明了D2D通信在高速缓存辅助系统中的有效性,即使在参与节点和外部窃听者处施加机密性约束。
2019-05-02 cs.IT math.IT
Decoding Probability Analysis of Network-Coded Data Collection and Delivery by Relay Drones
延迟容忍应用中的中继无人机被分派到远程位置,以便收集由源节点传输的数据。收集的数据存储在无人机上,并发送到一个或多个基地。本文考虑了两种方案,用于广播数据的无人机时,反馈信道不可用:数据轮播和系统随机线性网络编码(RLNC)。我们提出了一个理论框架的概率计算,基地将完全或部分恢复传输的数据和概率,所有涉及的基地将成功地获得数据,当基地是孤立的或互连的。通过仿真验证了理论结果。还讨论了设计考虑因素,包括RLNC使用的字段大小,中继无人机的数量和完整的数据恢复或检索的至少一部分数据的要求之间的关系。
2020-07-06 cs.IT cs.NI math.IT
Adaptive Coded Caching for Fair Delivery over Fading Channels
现有的编码缓存方案的性能是敏感的最差的信道质量,这是一个问题,在衰落信道通信时加剧。在本文中,我们解决这个限制,在以下方式:在短期内,我们允许传输到具有良好的信道质量的用户子集,避免用户衰落,而在长期内,我们确保用户之间的公平性。我们的在线方案结合了(i)经典的分散编码缓存方案\cite{maddah2013decentralized}与(ii)联合调度和功率控制的衰落广播信道,以及(iii)拥塞控制,以确保最佳的长期平均性能。我们证明了我们的在线交付计划最大化的阿尔法公平效用之间的所有计划限制到分散的位置。通过调整α的值,所提出的方案可以实现不同的操作点上的平均输送率区域和调整性能,根据运营商的选择。我们证明,通过模拟,我们的计划优于两个基线计划:(a)标准编码缓存与多播传输,最差的信道用户还利用全球缓存增益的限制;(b)机会主义调度与单播传输利用衰落多样性,但仅限于本地缓存增益。
2020-02-10 cs.IT cs.NI math.IT
Stochastic Coded Caching with Optimized Shared-Cache Sizes and Reduced Subpacketization
本文研究了具有$Λ$缓存的$K$ -用户广播信道,当用户和缓存之间的关联是随机的,即,对于每个用户可以出现在基于给定概率分布的特定高速缓存的覆盖区域内并且随后由特定高速缓存辅助的情况。缓存受累积内存约束的约束,该约束等于库大小的$t$倍。我们提供了一个计划,包括三个阶段:存储分配阶段,内容放置阶段,和交付阶段,并表明,一个优化的存储分配跨缓存连同修改后的未编码的缓存放置和交付策略,通过显着减少由于随机性的乘法性能恶化的缓存负载不平衡的不利影响。简而言之,我们的工作提供了一个计划,管理,以大大减轻缓存负载不平衡的随机网络的影响,以及--与最著名的现有技术相比--通过显示其在确定性设置中的可应用性(对于该确定性设置,其实现相同的递送时间)--这被证明对于$t$的有界值接近最优--来解决著名的子分组化瓶颈,在子分组化中具有指数减少。
2021-12-28 cs.IT math.IT
Throughput-Optimal Multi-hop Broadcast Algorithms
本文针对任意拓扑结构的多跳网络设计了吞吐量最优的动态广播算法。以前的大多数广播算法都是沿着以源节点为根的生成树路由数据包.对于大型动态网络,计算和维护一组生成树是没有效率的,因为网络拓扑可能频繁变化。在本文中,我们设计了一类动态算法,使包的包,包的路由决策,从而避免了需要维护任何全球的拓扑结构,如生成树。我们的算法可以方便地理解为一个不平凡的推广熟悉的背压算法,使单播数据包路由和路由的决定,根据报文长度信息,而不维护端到端的路径。然而,在广播问题中,很难定义排队结构,由于缺乏一个工作守恒原理,这是由数据包重复。我们设计并证明了一个基于虚拟队列的算法的最优性,其中虚拟队列是为顶点子集定义的。然后,我们提出了一种多类广播策略,它结合了上述调度算法与基于类的按顺序分组交付约束,从而显着降低了复杂性。最后,我们通过大量的数值模拟评估所提出的算法的性能。
2016-04-02 cs.DS cs.IT cs.NI
The Optimal Memory-Rate Trade-off for the Non-uniform Centralized Caching Problem with Two Files under Uncoded Placement
针对非均匀需求下的集中式编码缓存问题,提出了一种新的解决方案。所提出的布局策略的显着特点是,它承认平等的子包化的所有文件,同时允许用户分配更多的缓存的文件更受欢迎。这在传递阶段中创建了自然的广播机会,这同时对请求不同流行度的文件的用户有帮助。对于两个文件的情况下,我们提出了一种新的交付策略的基础上干扰对齐,使每个用户解码他想要的文件后,两层剥离解码器。此外,我们扩展了现有的逆界一致的需求下未编码的位置,非均匀的情况下。为了实现这一点,我们构建$N!$辅助用户,对应于所有排列的$N$文件,每个缓存仔细选择的子包的文件。每个辅助用户提供不同的逆向边界。总的逆界是所有这些$N!$界的最大值。我们证明,我们的两个文件的情况下,可实现的传输速率满足这一逆,从而建立最佳预期的内存速率权衡的情况下,$K$用户和两个文件的任意流行下未编码的位置。
2019-07-25 cs.IT math.IT
Secure D2D Coded Caching under Radius-Limited Connectivity via Lifting
Southeast University(东南大学)
本文针对半径受限的D2D缓存网络,提出基于提升的安全编码缓存方案,实现用户不泄露其他文件的同时恢复请求文件,并给出最优负载及近似最优的因子保证。
2026-10-06 cs.IT math.IT
Coded Caching Scheme for Partially Connected Linear Networks Via Multi-antenna Placement Delivery Array
本文针对部分连接线性网络,利用多天线放置传递阵列设计编码缓存方案,在多种缓存条件下达到最优或更小的归一化传递时间,并显著降低子分包数和实现复杂度。
2023-10-27 cs.IT math.IT
FEBER: Feedback Based Erasure Recovery for Real-Time Multicast over 802.11 Networks
我们考虑的问题,广播数据流在无线网络上的多个接收器的可靠性和及时交付的保证。在我们的框架中,我们考虑需要在给定的时间间隔内交付的数据包,在此之后,数据包在应用层不再有用。我们设置的关键数据包的概念,并定期从接收器的反馈的基础上,我们提出了一个重传方案,将保证及时交付这些数据包,以及数据包,是创新的其他接收器。我们的解决方案在数据包传输率和带宽使用之间进行权衡,这与FEC和ARQ等现有方法形成鲜明对比,这些方法的重点是首先确保可靠性,不能保证及时传输数据。我们评估我们的建议在802.11无线网络测试床的性能。
2012-02-15 cs.IT cs.MM cs.NI
Latency and Resource Utilization Analysis for V2X Communication over LTE MBSFN Transmission
在本文中,我们研究了LTE多播广播单频网络(MBSFN)的性能。LTE-MBSFN被认为是用于车辆通信的最有前途的候选者之一,其可以增强车辆应用业务的可靠性。这是由于通过采用多媒体广播/多播服务(MBMS)将信息并行地多播(点对多点传输)到若干车辆来有效地支持车辆之间的消息交换的可能性而实现的。我们研究了两个度量来衡量MBMS/MBSFN传输与用于车辆通信的标准单播传输相比的性能:分组递送的延迟和由车辆流量引起的开销,即,网络利用率此外,我们提出了技术的预测系统的行为和探讨的影响,传输带宽和传输速率上提到的指标。
2015-10-22 cs.IT cs.NI math.IT
Collaborative Coded Caching for Partially Connected Networks
针对部分连接网络,提出一种基于MIMO高斯广播信道的两阶段编码缓存传输方案,通过分支定界法最优划分用户并多播码字,性能接近全连接最优方案。
2025-05-02 cs.IT math.IT
Finite Length Analysis of Caching-Aided Coded Multicasting
在这项工作中,我们研究了一个无噪声的广播链接服务$K$用户的请求产生的$N$文件库。每个用户都配备了大小为$M$文件的缓存。已经表明,通过将所有文件分割成数据包,并以随机独立的方式将各个数据包放置在所有高速缓存中,对于来自库的任何一组需求,最多需要$N/M$文件传输。可实现的交付方案涉及线性组合不同文件的数据包后,贪婪集团覆盖解决方案的基础索引编码问题。当每个文件$F$的数据包数量扩展到无穷大时,已经在渐进机制中建立了随机放置和编码交付的这种显著乘法增益。在这项工作中,我们开始的随机缓存方案的有限长度分析时,数据包的数量$F$是一个函数的系统参数$M,N,K$。具体而言,我们表明,现有的随机布局和集团覆盖交付计划,实现最优的渐近制度可以有最多的乘法增益$2$,如果包的数量是次指数。此外,对于任何集团覆盖基于编码的交付和一个大类的随机缓存方案,包括现有的,我们表明,所需的数据包的数量得到一个乘法增益的$\frac{4}{3}g$是至少$O((N/M)^g)$。我们展示了一个随机的位置和一个有效的集团覆盖基于编码的交付方案,大约达到这个下限。我们还提供了紧密的浓度结果表明,平均(超过随机缓存所涉及的)数量的传输集中非常好,只需要多项式数量的数据包在其余的参数。
2015-08-21 cs.IT math.IT
Re-Rooting-Based Fault-Tolerant One-to-All Broadcasting in Dense Eisenstein--Jacobi Networks
Kuwait University(科威特大学)
针对高密度Eisenstein-Jacobi网络中的节点故障,提出一种轻量级重定根容错广播方法,将广播源重定位到与所有故障节点距离等于网络直径的节点,使故障节点成为叶节点,广播完成时间不超过两倍直径。
2026-06-18 cs.DC cs.IT cs.NI
Design and Optimization of VoD schemes with Client Caching in Wireless Multicast Networks
随着多媒体业务的爆炸式增长,视频点播(VoD)业务的可扩展性变得越来越重要。通过利用客户端潜在的缓存能力,视频片段预缓存可以提高视频点播组播传输的性能。在本文中,我们解决了客户端缓存启用VoD计划在无线多播网络中的异步请求的性能限制。反应和主动系统进行了研究。具体来说,对于反应式系统,视频按需传输,我们提出了一个联合缓存分配和组播交付计划,以尽量减少平均带宽消耗下的零延迟约束。针对视频周期性广播的主动系统,提出了一种缓存带宽分配算法和分发机制的联合设计,以在总带宽约束下最小化平均等待时间.除了客户端完整地查看视频的完整访问模式之外,我们还进一步考虑了具有随机端点、固定大小间隔和下载需求的访问模式。阐述了不同访问模式对资源分配算法和传递机制的影响。仿真结果验证了分析结果的准确性,也提供了有用的见解,在设计视频点播网络与客户端缓存。
2017-08-10 cs.IT cs.NI math.IT
Order-Optimal Coded Caching With File and Demand Privacy
Southeast University(东南大学)
本文提出一种阶最优的编码缓存方案,在文件和需求隐私下实现最坏情况速率至多9/2倍最优,并给出下界与精确权衡。
2026-10-07 cs.IT math.IT
Re-Rooting-Based Fault-Tolerant Broadcasting in Dense Gaussian Networks
Kuwait University(科威特大学)
针对密集高斯网络中节点故障导致广播中断的问题,提出一种基于动态源重定位(重定根)的轻量级容错广播方法,通过将故障节点置于叶节点位置避免转发,单故障和双故障下分别保证重定根距离为网络直径,广播完成时间不超过2k步。
2026-06-16 cs.DC cs.IT cs.NI
Two-Dimensional Multi-Access Coded Caching with Multiple Transmit Antennas
本文研究二维多接入网络中具有多发射天线的编码缓存问题,通过设计缓存阵列和交付阵列提出两类多接入编码缓存方案,并给出相应的归一化交付时间,其中第二类方案在特定条件下达到最优。
2024-05-04 cs.IT math.IT
Fundamental Limits of Wireless Caching Under Mixed Cacheable and Uncacheable Traffic
我们认为,高速缓存辅助无线通信的情况下,每个用户都请求一个文件从先验生成的可缓存库(称为“内容”),和一个不可缓存的“非内容”的消息在无线传输会话的开始。这种情况很容易在现实世界的无线网络中找到,其中两种类型的流量共存并共享有限的无线电资源。我们专注于单发射机,单天线的无线网络与缓存辅助接收器,其中的无线信道建模的退化高斯广播信道(GBC)。对于这种设置,我们研究的延迟率的权衡,其特征在于可以同时实现的内容交付时间和非内容通信速率。我们提出了一个基于分离原则的方案,它将编码缓存和组播问题与物理层传输问题隔离开来。我们表明,这种分离为基础的计划是足以实现信息理论上的顺序最优性能,高达2.01的乘法因子的内容传输时间,当工作在广义自由度(GDoF)的限制。我们进一步表明,可实现的性能是接近最佳后放松的GDoF限制,高达额外的附加因子的2位每维的非内容率。从我们的计划中出现的一个关键的见解是,在某些情况下,相当数量的非内容流量可以进行通信,同时保持最小的内容传输时间,在没有非内容消息的情况下实现;恭维的“拓扑洞”所产生的不对称的无线信道增益。
2021-04-02 cs.IT math.IT
A New Hotplug Coded Caching Scheme Using PDAs
针对交付阶段部分用户离线的热插拔编码缓存场景,本文基于已有 HpPDA 构造新方案,并在由 t-设计得到的 HpPDA 上于部分内存区间取得优于现有方案的性能。
2024-04-09 cs.IT math.IT
Resource Allocation Frameworks for Network-coded Layered Multimedia Multicast Services
移动内容的爆炸式增长,如视频流到移动设备,推动了对多媒体广播和组播方案的研究。已经提出了多速率传输策略作为向经历不同下行链路信道条件的用户递送分层服务的手段。在本文中,我们考虑点到多点分层服务交付在一个通用的蜂窝系统,并通过应用不同的随机线性网络编码的方法来改善它。我们推导出数据包错误概率的表达式,并使用它们作为性能指标的制定资源分配框架。这些框架的目的是传输方案的优化和每个下行链路信道上的广播分组的数量的最小化,同时向预定比例的用户提供服务保证。作为一个案例的研究,我们提出的框架,然后适应LTE-A标准和eMBMS技术。我们专注于提供基于H.264/SVC标准的视频服务,并展示了分层网络编码在多速率传输中的优势。此外,我们建立的网络编码技术和资源分配方法的选择起着至关重要的作用,对网络的足迹,每个接收到的视频层的质量。
2014-11-20 cs.IT cs.MM cs.NI
Centralized Coded Caching with User Cooperation
本文研究了具有用户协作的编码缓存广播网络,其中一个服务器连接多个用户,用户通过一个协作网络进行协作。我们提出了一个集中式的编码缓存方案的基础上,一个新的确定性放置策略和并行交付策略。结果表明,新方案最优地分配了服务器和用户的通信负载,获得了合作增益和并行增益,大大降低了传输时延。此外,我们发现,用户的数量谁拒绝发送信息时,用户的缓存大小增加应减少。换句话说,让更多的用户重复发送信息可能是有害的。最后,我们得到了一个常数的乘法差距之间的下限和上限的传输延迟,这证明了我们的方案是阶最优的。
2019-04-11 cs.IT math.IT
Re-Rooting-Assisted Edge-Minimum Runtime Repair for Node and Link Failures in Dense Gaussian Broadcast Networks
Department of Computer Science, Faculty of Science, Kuwait University(科威特大学理学院计算机科学系)
针对密集高斯广播网络中的节点/链路故障,提出重根辅助的运行时修复框架,将故障节点转为边界叶子,用c-1条外部边修复,实验实现近100%恢复,减少80-100%修复边。
2026-06-23 cs.DC cs.IT cs.NI
Learning Selective Merge Policies for Deadline-Constrained Coded Caching via Deep Reinforcement Learning
Amirhossein Yousefiramandi(阿米尔霍塞因·尤塞菲拉曼迪)
针对截止时间约束的编码缓存问题,提出基于深度强化学习的选择性合并策略,通过近端策略优化训练策略网络,在广播包过期率和效率上优于SACM++。
2026-05-22 cs.AI cs.IT cs.NI