Spatial Prefix Caching for Wireless Edge LLM Inference: A Stochastic-Geometry and Queueing Framework
Southeast University(东南大学)
本文构建随机几何与排队框架,针对无线边缘LLM推理的空间通信-缓存-计算权衡优化,揭示延迟最优节点非最近节点、TTFT随缓存前缀深度非单调变化的规律。
2026-08-04 cs.IT math.IT
Performance Guarantee under Longest-Queue-First Schedule in Wireless Networks
无线网络中的高效链路调度是具有挑战性的。典型的优化算法需要解决一个NP难的子问题。为了应对这一挑战,一个研究流集中在寻找更简单的次优算法,具有低复杂度,但在实践中的高效率。在本文中,我们研究这样的调度算法,最长队列优先(LQF)算法的性能保证。已知当干扰图满足所谓的局部池化条件时,LQF算法实现全容量区域$Λ$。对于一般图$G$,LQF实现(即,稳定)容量区域$σ^*(G) Λ$的一部分,其中$σ^*(G)$是干扰图$G$和$σ^*(G) \leq 1$的总体局部池化因子。稍后已经表明,LQF实现了更大的速率区域$Σ^*(G) Λ$,其中$Σ^ (G)$是对角矩阵。本文的贡献是描述了三个新的可达速率区域,这是大于以前已知的区域。特别地,新的区域包括容量区域的所有极值点,并且通常不是凸的。我们还发现了一个反直觉的现象,其中增加到达率有时可能有助于稳定网络。这一现象可以很好地解释用本文发展的理论。
2011-07-16 cs.IT math.IT
Minimizing the Age of Information in Wireless Networks with Stochastic Arrivals
我们考虑一个无线网络的基站服务多个流量流到不同的目的地。来自每个流的分组根据随机过程到达基站,并且在单独的(每个流)队列中排队。分组规则控制每个队列中的哪个分组可用于传输。基站在每个时间t决定哪个流服务于对应的目的地。调度决策的目标是保持目的地的信息最新。信息新鲜度由信息年龄(AoI)度量捕获。在本文中,我们推导出一个下界的AoI性能可实现的任何给定的网络下运行的任何搜索纪律。然后,我们考虑了三个常见的随机化规则,并在每个规则下分别设计了一个最优平稳随机化策略和一个最大权重策略。我们的方法使我们能够评估的综合影响的随机到达,排队纪律和调度政策的AOI。我们评估的AOI性能分析和使用模拟。数值结果表明,最大权策略的性能接近分析下限。
2019-05-16 cs.IT cs.NI math.IT
How wireless queues benefit from motion: an analysis of the continuum between zero and infinite mobility
本文研究了移动无线通信设备的泊松点过程中的排队系统的时间演化。队列由外部到达过程驱动,并且受到时变服务过程的影响,该时变服务过程是它所看到的SINR的函数。队列的静态配置导致队列工作负载以正概率无限大。与此相反,一个通用的稳定性条件建立的情况下,排队拥有任何非零的流动性,结果在位移都是独立的跨排队和遗忘的排队位置。证明利用了泊松点过程的混合属性。的流动性增加的影响,在cheeeing指标也进行了研究。凸排序工具被用来建立,更快地移动的排队者的结果是更小的递增凸随机顺序的队列工作量。作为一个必然的结果,平均工作负载和平均延迟减少网络移动性的增加。这种作为移动性函数的随机排序可以通过在不同时间点的SINR跨电平事件之间建立正相关性,以及通过确定干扰的自相关函数并观察到它随着移动性的增加而降低来解释。系统的行为进行了实证分析,使用离散事件模拟和各种流动性模型的性能进行评估,使用繁忙的交通近似。
2021-04-13 cs.IT cs.NI math.IT
Bounding Queue Length Violation Probability of Joint Channel and Buffer Aware Transmission
队列长度违规概率,即,队列长度的尾部分布是无线通信中广泛使用的统计服务质量(QoS)度量。描述和优化队列长度违反概率在时间敏感网络和超可靠低延迟通信中具有重要意义。然而,这仍然是一个悬而未决的问题。本文从无线链路传输跨层设计的角度,重点分析了队列长度的尾部分布。我们发现,在有限的平均功耗约束下,队列长度违反概率可以达到零的分集增益,而它可以有一个线性衰减率指数根据大偏差理论(LDT)有限的接收机灵敏度。此外,我们还发现在瑞利衰落信道中存在任意衰减率的队长尾部分布和有限的平均功耗。然后,我们推广的通信系统属于这三种情况下,分别的充分条件。此外,我们将上述结果应用于分析Nakagami-m衰落信道中的无线链路传输。数值结果与近似验证了我们的分析。
2021-11-23 cs.IT eess.SP math.IT
Secure Wireless Communication and Optimal Power Control under Statistical Queueing Constraints
本文研究了在存在统计约束条件下,衰落广播信道上信息的安全传输问题。采用有效容量作为性能度量来标识系统的安全吞吐量,即,有效安全吞吐量。假设完美的信道侧信息(CSI)在发射机和接收机处都是可用的。最初,考虑发送器向两个接收器发送公共消息并且向一个接收器发送机密消息的场景。对于这种情况下,有效的安全吞吐量区域,这是恒定的到达率的共同和机密的消息,可以支持的缓冲器约束的发射机和衰落的广播信道的区域,被定义。证明了该有效吞吐量区域是凸的。然后,最优功率控制策略,实现有效的安全吞吐量区域的边界点进行了研究,并提供了一个算法的数值计算的最优功率自适应方案。随后,更详细地讨论了发射机仅向一个接收机发送机密消息的特殊情况。对于这种情况下,有效的安全吞吐量制定和两种不同的功率适配策略进行了研究。特别地,应当注意,在缓冲器约束下,机会传输不再是最佳的,并且发射机不应该等待以高速率发送数据,直到主信道比窃听者信道好得多。
2010-11-30 cs.IT math.IT
Locally Adaptive Scheduling Policy for Optimizing Information Freshness in Wireless Networks
无线网络中的信息新鲜度的优化通常基于仅捕获与发射机和接收机相关联的时间业务动态的跟踪分析来执行。然而,干扰的影响,这主要是由干扰者的地理位置,并没有得到很好的理解。在本文中,我们利用一个时空模型,它允许一个特征的年龄信息(AoI)从一个联合的嵌入几何的角度来看,并设计了一个分散的调度策略,利用本地观察,使传输决策,最大限度地减少AoI。仿真结果表明,该方案不仅大大降低了峰值AoI,但也与网络规模很好地扩展。
2019-07-23 cs.IT math.IT
Joint Queue-Aware and Channel-Aware Delay Optimal Scheduling of Arbitrarily Bursty Traffic over Multi-State Time-Varying Channels
本文的动机是观察到的平均时延可以减少牺牲功率效率的无线通信。从这个意义上讲,我们自然想知道当可用功率有限时,最小延迟是多少以及如何实现最小延迟。针对随机到达的数据包在多状态无线衰落信道中传输的情况,提出了一种概率跨层调度策略,并利用约束马尔可夫决策过程(MDP)对其进行了刻画。利用马尔可夫链的稳态概率,我们能够推导出所关心的度量,即平均延迟和平均功耗的数学表达式。为了描述延迟功率权衡,我们制定了一个非线性规划问题,然而,这是非常具有挑战性的解决。通过分析其结构,这个优化问题可以转化为一个等价的线性规划(LP)问题,通过变量替换,这使得我们能够得到最佳的延迟功率权衡以及最佳的调度策略。最优调度策略是基于双阈值的,这意味着传输决策应该基于对队列长度和信道状态施加的最优阈值。
2018-07-26 cs.IT math.IT
Delay Analysis of Max-Weight Queue Algorithm for Time-varying Wireless Adhoc Networks - Control Theoretical Approach
The Hong Kong University of Science and Technology(香港科技大学)
针对时变无线系统中最大权重队列(MWQ)策略因信道和队列状态变化导致迭代无法瞬时完成的问题,本文通过等效虚拟随机动态系统(VSDS)和扩展Foster-Lyapunov准则,推导了延迟闭式界,并提出了一种带补偿的改进MWQ算法以提升跟踪性能。
2012-09-23 cs.IT cs.SY eess.SY
Queueing Analysis of Unicast IPTV With User Mobility and Adaptive Modulation and Coding in Wireless Cellular Networks
近年来,可以通过宽带无线蜂窝网络支持直播TV、视频点播(VoD)、视频会议和在线游戏应用的单播IPTV服务已经变得流行。然而,视频流服务显著影响无线蜂窝网络的性能,因为它们占用带宽。为了维持系统性能,需要基于精确数学分析的有效的接纳控制和资源分配机制。另一方面,无线链路的质量通常由于用户移动性或时变信道特性而随时间变化。为了对抗这种时变信道,提高频谱效率,可以采用自适应调制编码(AMC)方案为移动用户提供单播IPTV服务。本文基于一种新的考虑用户移动性和AMC的单播IPTV业务接入模型,推导了无线蜂窝网络中单播IPTV业务的带宽利用率、阻塞率和丢包率的解析解。模拟也进行了验证分析结果的准确性。数值结果表明,所给出的解析结果是准确的。基于精确的闭合解,网络提供商可以对其网络实施精确的接纳控制和资源分配,以提高系统性能。
2015-11-05 cs.IT cs.MM cs.NI
Q-CSMA: Queue-Length Based CSMA/CA Algorithms for Achieving Maximum Throughput and Low Delay in Wireless Networks
最近,它已被证明,CSMA型随机接入算法可以实现最大可能的吞吐量在ad hoc无线网络。然而,这些算法假设一个理想化的连续时间CSMA协议,冲突永远不会发生。此外,仿真结果表明,这些算法的延迟性能可以是相当差的。另一方面,虽然一些简单的算法(如贪婪最大调度的分布式近似)可以产生更好的延迟性能为一个大的集合的到达率,他们可能只达到一小部分的容量区域一般。在本文中,我们提出了一个离散时间版本的CSMA算法。我们的研究结果的核心是一个离散时间分布式随机算法,这是基于所谓的格劳伯动力学从统计物理,其中多个链接被允许在一个单一的时隙更新其状态的概括。该算法生成无冲突的传输调度,同时明确考虑冲突的协议的控制阶段,从而放松了完美的CSMA假设。更重要的是,该算法允许我们将机制,导致非常好的延迟性能,同时保持吞吐量最优属性。它还解决了与无线网络相关的隐藏和暴露终端问题。
2009-12-16 cs.IT cs.NI math.IT
Wireless Scheduling with Partial Channel State Information: Large Deviations and Optimality
我们考虑一个服务器服务的时隙排队系统的多个基于数据包的流,与外源数据包到达和随时间变化的服务速率。在每次,服务器可以在调度子集中的流以用于服务之前仅观测流的子集(来自可观测子集的固定集合内)的瞬时服务速率。我们有兴趣在队列长度感知调度,以保持队列短,并开发调度算法,只使用部分服务率信息的通道的子集,以尽量减少在系统中的队列溢出的可能性。具体来说,我们提出了一个新的联合子集采样和调度算法,称为最大指数,只使用当前的队列长度来挑选一个子集的流,并随后使用指数规则调度流。当可观察子集的集合是不相交的,我们表明,最大-Exp实现了最好的指数衰减率,在所有调度算法中使用部分信息,在系统中的最长队列的尾部。为此,我们采用新的分析技术研究调度算法的性能,使用部分状态,这可能是独立的利益。这些包括新的样本路径大偏差的结果,获得的过程中的非随机,可预测的独立和同分布的随机变量序列的采样。这些结果的结果是,调度与部分状态信息产生的速率函数显着不同于调度与全信道信息。在可观察子集是单例流的特殊情况下,即,当实际上没有先验信道状态信息时,Max-Exp简化为简单地服务具有最长队列的流;因此,我们的结果表明,在没有任何信道状态信息的情况下总是服务最长队列是大偏差最优的。
2015-03-31 cs.IT cs.NI math.IT
Relay-Assisted User Scheduling in Wireless Networks with Hybrid-ARQ
研究了中继辅助下行无线传输的用户调度问题。基站或接入点采用混合自动重传请求(HARQ),在一组固定中继的帮助下为一组移动用户服务。通过最小化基站处的队列长度和每个用户的行首分组的重传次数的成本函数,基站可以在每个时隙中调度适当的用户和适当的发射机来为其服务。索引策略对于具有根据泊松过程到达的分组的线性成本函数和对于递增凸成本函数是最优的,其中必须从基站处的队列中排出分组。
2009-05-16 cs.IT math.IT
Wireless Multi-User Interactive Virtual Reality in Metaverse with Edge-Device Collaborative Computing
提出基于边端协同计算的无线多用户交互式VR框架,通过安全强化学习算法AQM-CUP优化渲染决策与资源分配,克服MTP阈值瓶颈,显著提升用户沉浸感并降低设备功耗。
2024-07-30 cs.IT cs.MM math.IT
Optimizing Information Freshness in Wireless Networks: A Stochastic Geometry Approach
无线网络中的信息新鲜度的优化通常基于仅捕获与发射机和接收机相关联的时间业务动态的跟踪分析来执行。然而,干扰的影响,这主要是由干扰者的地理位置,并没有得到很好的理解。在本文中,我们利用时空模型,它允许一个特征的年龄的信息(AoI)从一个联合的嵌入几何的角度来看,设计一个分散的调度策略,利用本地观察,使传输决策,最大限度地减少AoI。为了量化的性能,我们也得到准确和易于处理的表达式的峰值AoI。数值结果表明:i)分组到达速率由于拥塞交互而直接影响服务过程,ii)所提出的方案可以适应业务变化并且大大降低峰值AoI,以及iii)所提出的方案随着网络规模的增长而扩展。这是通过根据周围环境的变化自适应地调整每个发射机处的无线电接入概率来完成的。
2020-02-19 cs.IT cs.NI math.IT
An Energy-Efficient Controller for Wirelessly-Powered Communication Networks
在无线供电的通信网络(WPCN)中,能量接入点(E-AP)通过射频波传输来供应网络节点的能量需求,并且节点将其接收的能量存储在其电池中以用于可能的数据传输。在本文中,我们提出了一个在线控制策略的能量传输从E-AP的无线节点和节点之间的数据传输。与我们提出的控制策略,所有的数据队列的节点是稳定的,而网络的平均能量消耗被证明是在一个有界的差距所需的最小能量稳定的网络。我们提出的政策是使用二次李雅普诺夫函数来捕获的限制,其电池水平所施加的节点的能量消耗。我们表明,根据所提出的控制策略,在数据队列中的积压水平和电池中的存储能量水平在一些恒定的水平附近的小间隔波动。因此,通过施加可忽略不计的平均数据丢失率,数据缓冲区的大小和节点的电池容量可以显着减少。
2019-05-15 cs.IT math.IT
Queueing Stability and CSI Probing of a TDD Wireless Network with Interference Alignment
本文描述了干扰对齐(IA)技术的性能,考虑到动态业务模式和探测/反馈成本。我们考虑一个时分双工(TDD)系统,其中发射机获取其信道状态信息(CSI)通过解码由接收机发送的导频序列。由于IA需要全局CSI知识,因此发射机还必须在有限容量的回程上交换它们估计的CSI(即,不完美的情况)。在这种情况下,我们在本文中的不完美和完美(即无限回程)的情况下,系统的稳定区域的特征,然后我们研究这两个区域之间的差距。此外,在每种情况下,我们提供了一个集中式探测算法(策略),实现了最大的稳定区域。这些稳定区域和调度策略给出的对称系统,其中所有的路径损耗系数是彼此相等的,以及为一般系统。对于对称系统,我们比较IA的稳定区域与一个实现的时分多址(TDMA)系统,每个发射机应用一个简单的奇异值分解技术(SVD)。然后,我们提出了一个调度策略,包括在这两种技术之间切换,导致系统,在某些条件下,实现更大的稳定区域。在一般的系统下,所采用的调度策略是一个高的计算复杂性为中等数量的对,因此,我们提出了一个近似的政策,具有降低的复杂性,但实现系统的稳定区域的一小部分。提供了该馏分的表征。
2016-05-03 cs.IT math.IT
Greedy Maximal Scheduling in Wireless Networks
在本文中,我们考虑贪婪调度算法在无线网络中,即,通过基于某个优先级向量增加链路来计算调度。考虑两种特殊情况:1)最长队列优先(LQF)调度,其中优先级使用队列长度计算,和2)静态优先级(SP)调度,其中优先级被预先分配。我们首先提出了一个封闭形式的下界稳定区域LQF调度,并讨论了在某些情况下的紧密性结果。然后,我们提出了具有多个优先级向量的SP调度的稳定性下限区域,以及与著名的期望最大化(EM)算法相关的启发式优先级分配算法。最后通过仿真验证了所提出的启发式算法的性能增益。
2010-07-27 cs.IT cs.NI math.IT
Optimal Policies for Status Update Generation in a Wireless System with Heterogeneous Traffic
大量涉及监控、决策制定和预测的应用程序需要及时的状态更新,以确保其高效运行。信息时代(AoI)是一个新提出的指标,有效地捕捉这一要求。最近的研究已经得出了AoI最佳的政策,产生的状态更新和AoI最佳的数据包分发的纪律。与以前的研究不同,我们专注于低端设备,这些设备通常支持物联网环境中的监控应用。我们承认,这些设备托管各种应用程序,其中一些是AoI敏感的,而另一些则不是。此外,由于其有限的计算资源,它们通常利用简单的先进先出(FIFO)排序规则。我们考虑的问题,最佳控制的状态更新生成过程的系统与源-目的地对,通过无线链路进行通信,其中源节点是由一个FIFO队列和两个应用程序,一个是AoI敏感,一个是不。我们制定这个问题作为一个动态规划问题,并利用马尔可夫决策过程的框架,以获得最佳的政策,产生的状态更新数据包。由于缺乏可比的方法在文献中,我们比较派生的最佳政策对基线政策,如零等待政策,并调查各种网络配置的所有政策的性能。结果表明,现有的状态更新策略无法捕捉之间的权衡频繁生成的状态更新和排队延迟,从而表现不佳。
2018-10-07 cs.IT cs.NI math.IT
Throughput-Optimal Broadcast in Wireless Networks with Dynamic Topology
我们考虑时变无线网络中的吞吐量最优广播问题,其底层拓扑结构被限制为有向无环图(DAG)。先前的广播算法沿着生成树路由分组。在具有时变连通性的大型网络中,这些树很难计算和维护。在本文中,我们提出了一个新的在线吞吐量最优广播算法,使分组的分组调度和路由决策,避免了需要维护任何全局拓扑结构,如生成树。我们的算法依赖于系统状态信息进行传输决策,因此,可以被认为是一个众所周知的背压算法,使点到点单播传输决策的基础上,不需要的知识,端到端的路径的长度信息的概括。在技术上,反压算法是通过随机稳定网络队列来实现的。然而,由于与广播相关的数据包重复,违反了工作守恒原则,排队过程很难在广播问题中定义。为了解决这个基本问题,我们确定了某些状态变量,其行为类似于广播设置中的虚拟队列。通过随机稳定这些虚拟队列,我们设计了一个吞吐量最优的广播策略。我们还得到了新的时变无线DAG的广播容量的特征,并推导出一个有效的算法来计算的容量准确地在一定的干扰模型的假设下,和多时间的近似算法计算的容量在较少的限制性假设。
2016-04-03 cs.DS cs.IT cs.NI
Spatial Distribution of the Mean Peak Age of Information in Wireless Networks
本文考虑了一个大规模的无线网络组成的源-目的地(SD)对,其中的源发送时间-敏感信息,称为状态更新,以时隙的方式到其相应的目的地。我们采用年龄的信息(AoI)量化的新鲜度的状态更新测量在两个不同的排队纪律,即类型I和II队列的目的地节点。第一类队列被假定为以先到先服务(FCFS)的方式传输状态更新,没有存储设施。然而,类型I队列可能不一定最小化AoI,因为在当前更新成功传输之前,将不允许新更新进入服务器。为了克服这一缺点,我们考虑类型II队列,其中在给定的传输时隙的最新状态更新,以最小化的AoI传输。由于给定链路的更新传递速率是从接收器看到的干扰场的函数,所以时间平均AoI可以被视为空间上的随机变量。在本文中,我们的目标是通过将SD对观察到的平均AoI的空间分布建模为泊松双极过程来表征。为了实现这一目标,我们首先获得准确的边界上的时刻的成功概率,同时有效地捕捉干扰引起的耦合活动的SD对。利用这一结果,然后我们推导出紧边界的时刻,以及峰值AoI的空间分布。我们的数值结果验证了我们的分析结果,并证明了各种系统设计参数对平均峰值AoI的影响。
2021-01-08 cs.IT eess.SP math.IT
Randomized Scheduling Algorithm for Queueing Networks
最近有相当大的兴趣,在设计低复杂性,近视,分布式和稳定的调度策略的约束路由网络模型中出现的背景下,新兴的通信网络。在这里,我们考虑两个代表性的模型。一种是通过共享介质进行通信的无线节点集合模型,它表示网络节点队列中随机变化的数据包数量。第二,一个缓冲电路交换网络模型,用于未来互联网的光核心,以捕捉网络中存在的呼叫或流的随机性。Tassiulas和Ephremide在1992年提出的最大权值调度策略导致了分组级无线网络模型的短视和稳定的策略。但在计算上,它是非常昂贵的(NP难)和集中的。它不适用于缓冲电路交换网络,因为该业务要求呼叫不被抢占。作为本文的主要贡献,我们提出了一个稳定的调度算法,这两个模型。该算法是近视的,分布式的,在单位时间内每个节点执行很少的逻辑操作。
2010-04-04 cs.IT cs.NI math.IT
Optimizing Age of Information in Wireless Networks with Perfect Channel State Information
信息年龄(AoI),定义为从最后一次收到的更新生成以来所经过的时间,是一个新提出的衡量网络中信息更新及时性的指标。我们考虑一般干扰约束下的网络和时变信道的AoI最小化问题。我们提出了两种策略,即基于虚拟队列的策略和基于年龄的策略时,信道状态是可用于网络调度器在每个时间步。我们证明了基于虚拟队列的策略是接近最优的,直到一个常数的附加因子,和基于年龄的策略是最多的因素4远离最优性。与我们以前的工作,得出年龄最优的政策时,信道状态信息是不可用的调度器相比,我们表现出4倍的改善年龄由于信道状态信息的可用性。
2018-03-17 cs.IT cs.NI math.IT
Optimal Rate Scheduling via Utility-Maximization for J-User MIMO Markov Fading Wireless Channels with Cooperation
针对一类随机环境中的广义处理器共享队列,通过随机演化容量集上效用最大化问题的解(社会最优Nash平衡点)设计了一种Markov型动态速率调度策略,该队列的工件到达遵循双随机更新过程(DSRP).每个DSRP的随机环境和随机到达率都由有限状态连续时间马尔可夫链(FS-CTMC)驱动。鉴于调度策略相对于每个队列和环境状态以贪婪的方式进行优化,并且由于难以获得在该策略下的这种调度系统的性能的封闭形式的解,我们建立了一个带有状态转换的反射扩散模型(RDRS),模型的性能指标,并证明其渐近最优通过推导相应的系统的随机流体和扩散限制并识别与效用函数相关的成本函数,该成本函数通过最小化扩散极限中的工作负载过程而最小化。更重要的是,我们的排队模型包括J用户多输入多输出(MIMO)多接入信道(MAC)和广播信道(BC)的合作和接纳控制作为特殊情况。在这些无线系统中,来自MAC中的J个用户的数据或去往BC中的J个用户的数据在根据FS-CTMC衰落的公共信道上发送。用于MAC或BC的J用户容量区域是随着FS-CTMC衰落而切换的集值随机过程。在任何特定的信道状态下,我们表明,每个J-用户容量区域是一个凸集的线性或光滑的曲面的数量为界。因此,我们的排队模型可以完美地匹配这些无线系统的动态。
2011-06-22 cs.IT math.IT math.OC
Wireless Erasure Networks with Feedback
考虑通过无线介质进行通信的队列的有损分组网络。本文提出了一种在单播网络中有反馈时的吞吐量最优传输策略,它具有以下优点:它需要非常有限的确认反馈形式。它是完全分布式的,与网络拓扑无关。最后,在信息理论割集速率的通信不需要网络编码,也不需要对分组进行无速率编码。这个简单的策略由每个节点随机选择一个数据包从它的缓冲区在每个机会发送。然而,只有当数据包被最终目的地成功接收时,它才会从节点的缓冲区中删除
2008-04-27 cs.IT math.IT
Interference Alignment in Dense Wireless Networks
我们考虑任意密集的无线网络,其中$n$节点被放置在一个任意(确定性)的方式在一个正方形区域的单位面积和高斯衰落信道相互通信。我们提供的$n\times n$维单播和$n\times 2^n$维多播容量区域这样的无线网络的内部和外部边界。这些内部和外部边界仅相差一个因子$O(\log(n))$,从而产生整个区域的相当紧密的缩放特性。实现内边界的通信方案使用干扰对齐作为核心技术,并且至少在概念上是令人惊讶的简单。
2011-01-19 cs.IT math.IT
Secure Communications in the Presence of a Buffer-Aided Wireless-Powered Relay With Self-Energy Recycling
我们考虑一个中继辅助的无线网络,其中能量收集缓冲器辅助中继节点由希望与其目的地通信的源节点的射频信号供电。我们提出了两个安全的合作协议的网络组成的源节点配备了一个数据缓冲区与它的目的地在存在一个缓冲区辅助中继节点和窃听者通信。我们提出的协议设计的基础上的信道状态信息和缓冲区的状态信息在源和中继节点。在我们的分析中,考虑到数据在源节点队列(缓冲区)和能量回收过程中的中继的突发性。此外,我们考虑到解码和信号处理电路的功耗限制。对于一个无限大小的电池在继电器的极限情况下,我们推导出一个充分条件的能量队列饱和。我们的数值结果表明,我们提出的协议的吞吐量增益。
2016-12-18 cs.IT cs.NI math.IT
Toward a Tractable Delay Analysis in Ultra-dense Networks
满足新兴无线应用的各种延迟要求是超密集网络设计的最关键目标之一。虽然点对点通信的延迟已经使用经典的排队论得到了很好的研究,但是多点到多点通信的延迟,例如在超密集网络中,还没有被深入研究。其主要技术难点在于交互队列问题,即服务速率与其他队列的状态耦合。在这篇文章中,我们阐述了超密集网络中的延迟分析的主要挑战。提出并总结了几种有前途的方法,如引入主导系统和简化系统,以绕过这些困难,提供有益的指导。
2018-04-19 cs.IT cs.NI math.IT
Information Exchange in Randomly Deployed Dense WSNs with Wireless Energy Harvesting Capabilities
随着大规模密集且通常随机部署的无线传感器网络(WSNs)变得广泛,位于同一地点的节点集之间的本地信息交换在处理过多的流量方面可能发挥重要作用。此外,考虑到无线设备的寿命有限,收集网络传输的能量为此类网络的寿命提供了显着的好处。在本文中,我们研究了密集网络中的无线能量收集(WEH)使能传感器节点的通信性能。特别是,我们研究了两种不同的通信方案(直接和合作)的数据交换,我们提供了理论表达式的成功通信的概率。然后,考虑到生命周期在无线传感器网络中的重要性,我们采用最先进的WEH技术和现实的能量转换器,量化的潜在能量增益,可以实现在网络中。我们的分析推导,这是验证了广泛的蒙特卡洛模拟,突出了WEH在密集网络的重要性,并确定直接和合作的通信方案之间的权衡。
2016-01-02 cs.IT math.IT
Energy-Aware Resource Allocation for Energy Harvesting Powered Wireless Sensor Nodes
针对能量收集供电无线传感器网络因射频供电间歇性、功率低难维持持续通信的问题,提出异步积累-然后-传输协议下的能量感知资源分配方案,联合优化功率与EH时间占比,用迭代算法保障局部最优,提升了长期吞吐量与队列表现。
2025-01-11 cs.IT eess.SP math.IT
Flow-level performance of random wireless networks
我们研究了随机无线网络的流级性能。基站(BS)的位置遵循泊松点过程。活跃用户的数量和位置是动态的。我们将队列与每个BS相关联。BS的性能和稳定性取决于其负载。在某些情况下,可以导出载荷的全部分布。否则,我们推导出一阶和二阶矩的公式。网络上的线和平面上考虑。我们的模型是通用的,足以包括最近的无线网络,如4G(LTE)网络的功能。在密集的网络中,我们表明,小区间干扰功率成为正态分布,简化了许多计算。数值实验表明,在实际感兴趣的情况下,载荷分布可以很好地近似与已知的均值和方差的伽马分布。
2013-08-22 cs.IT math.IT
Delay Optimal Server Assignment to Symmetric Parallel Queues with Random Connectivities
Carleton University(卡尔顿大学)
针对具有随机连接性的对称并行队列系统,证明最大权重匹配(MWM)策略在随机序意义下最小化队列长度的广泛成本函数(包括总队列占用或平均排队延迟)。
2011-12-06 cs.IT cs.SY eess.SY
On Peak Age of Information in Data Preprocessing enabled IoT Networks
物联网(IoT)已经成为渗透我们日常生活的第五代无线网络中的用例之一,其中通常需要为许多基于IoT的智能应用及时交付状态更新包。在将采集到的原始数据传输到目的地之前对其进行预处理,可以为用户提供更好的上下文感知服务,并减轻传输负担。然而,数据预处理对整体信息新鲜度的影响是一个重要但尚未揭示的问题。在这项工作中,我们研究了数据预处理和传输过程对信息新鲜度的联合影响,信息的峰值年龄(PAOI)。特别地,我们将所考虑的多源预处理和传输使能的物联网系统制定为串联队列,其中优先级M/G/1队列后面是G/G/1队列。然后,分别推导出处理队列和传输队列的等待时间期望的封闭形式和信息论近似,并进一步得到不同来源的包的平均PAoI的解析表达式。最后,我们的分析的准确性进行了验证与仿真结果。
2019-01-27 cs.IT math.IT
Performance Analysis of a Cooperative Wireless Network with Adaptive Relays
在这项工作中,我们研究了时隙时间中继辅助多包(MPR)接收能力的合作随机接入无线网络。MPR指的是无线节点成功接收来自在相同时隙同时发送的两个以上其他模式的分组的能力。我们考虑一个网络的$N$饱和源,传输数据包到一个共同的目的地节点的合作,两个无限容量的中继节点。中继通过转发未能到达目的地的数据包来帮助源。此外,中继也有自己的数据包要传输到目的地。我们进一步假设中继采用状态相关的重传控制机制。特别地,中继节点基于另一中继的状态相应地适配其传输概率。这样的协议是朝向自我感知的网络,并导致在延迟方面的实质性性能增益。我们研究了完整MPR模型的稳定区域和吞吐量性能。此外,对于非对称两源两中继情形,我们借助于边值问题理论导出了定常联合长度分布的母函数。对于对称的情况下,我们得到了明确的表达式,在一个中继节点的平均延迟没有解决边值问题。大量的数值例子,并提供系统性能的见解。
2019-07-15 cs.IT cs.NI math.IT
Wireless Network Control with Privacy Using Hybrid ARQ
我们考虑的问题,资源分配在无线蜂窝网络中,节点有两个开放和私人的信息发送到基站块衰落上行链路信道。我们开发了一个跨层的解决方案,基于混合ARQ传输与增量冗余。我们提供了一个方案,结合功率控制,流量控制和调度,以最大限度地提高全局效用函数,受数据队列的稳定性,平均功率约束,和隐私中断概率的约束。我们的方案是基于这样的假设,即每个节点在每个块上都有其上行链路信道增益的估计,而只有跨信道增益的分布是可用的。我们证明,我们的计划实现了一个实用程序,任意接近的最大可实现的实用程序给定的信道状态信息。
2012-02-06 cs.IT math.IT
CGN: A Capacity-Guaranteed Network Architecture for Future Ultra-Dense Wireless Systems
第六代(6G)时代被设想为完全智能和自主的时代,物理和数字生活方式融合在一起。未来的无线网络架构应该为这种新的生活方式提供坚实的支持。因此,出现了一个关键问题,即什么样的网络架构适合6G。在本文中,我们提出了一个容量保证网络(CGN)架构,它提供了高容量的无线设备密集分布在任何地方,并确保了卓越的可扩展性与低信令开销和计算复杂度的同时。我们的定理证明了CGN架构的本质是将整个网络分解为具有相等集群和容量的非重叠集群。仿真结果表明,在最小集群和容量方面,建议CGN可以实现至少30%的性能增益相比,现有的基站集群(BS集群)架构。此外,我们的定理是足够的一般性,可以适用于不同分布的BS和用户的网络。
2022-03-04 cs.IT math.IT
A Fundamental Characterization of Stability in Broadcast Queueing Systems
相对于给定调度策略的稳定性已经成为无线通信系统的重要问题,但在特定场景中很难证明。本文导出了广播信道稳定性的两个简单条件,易于检验。启发式地,条件意味着,如果在系统中的队列长度变得很大,速率分配总是一个加权和速率最大化问题的解决方案。此外,两个时隙之间的权重因子的变化变得更小,并且队列有界而其他队列扩展的用户的权重因子趋于零。然后证明了对于遍历可达速率区域内的任意平均到达速率向量,当给定的调度策略满足条件时,系统是强稳定的。在这种情况下,该策略是所谓的吞吐量最优的。随后,一些结果的必要性所提出的条件。最后,在几个应用实例中,它表明,本文的结果提供了一个方便的方法来验证的吞吐量最优的政策。
2009-04-15 cs.IT cs.NI math.IT
How Much Cache is Needed to Achieve Linear Capacity Scaling in Backhaul-Limited Dense Wireless Networks?
密集无线网络是满足5G无线系统中巨大容量需求的有前途的解决方案。然而,存在两个实现问题,即干扰和回程问题。为了解决这些问题,我们提出了一种新的网络架构,称为回程有限的高速缓存密集无线网络(C-DWN),其中物理层(PHY)缓存方案在基站(BS),但只有一小部分的BS有线有效载荷回程。PHY缓存可以取代有线回程的作用,以实现缓存引起的MIMO协作增益和缓存辅助的多跳增益。两个基本问题得到解决。我们能否利用PHY缓存来实现有限有效负载回程的线性容量扩展?如果是,需要多少缓存?我们表明,回程限制的C-DWN的容量确实与BS的数量成线性比例,如果BS缓存大小大于取决于内容流行度的阈值。我们还量化的吞吐量增益,由于高速缓存引起的MIMO合作传统的缓存方案(纯粹利用缓存辅助多跳)。有趣的是,实现显著的高速缓存引起的MIMO协作增益所需的最小BS高速缓存大小与实现线性容量缩放所需的相同。
2016-05-09 cs.IT math.IT
Demystifying the Scaling Laws of Dense Wireless Networks: No Linear Scaling in Practice
我们优化的Ozgur,Leveque和Tse,这是应该产生几乎线性缩放的密集的无线网络的容量与用户数$n$的分层合作协议。利用最近的结果在高斯干扰信道中的“把干扰当作噪声”的最优性,我们能够优化可实现的平均每链路速率,而不仅仅是它的缩放定律。我们优化的分层合作协议显着优于原来提出的计划。在消极的一面,我们表明,即使是非常大的$n$,率缩放是远离线性的,最佳的阶段数$t$是小于4,而不是$t \rightarrow \infty$所需的几乎线性缩放。结合我们的研究结果和事实,即超出一定的用户密度,网络容量从根本上是由麦克斯韦定律,所示的Francheschetti,Migliore和Minero,我们认为,确实没有中间制度的线性缩放密集网络在实践中。
2014-04-25 cs.IT math.IT
Dynamic Power Control for Packets with Deadlines
无线设备需要根据波动的无线信道来调整其传输功率,以满足延迟敏感应用的约束。在本文中,我们考虑延迟敏感性的形式,严格的数据包的最后期限到达传输队列。在队列中错过截止日期的数据包将从系统中丢弃。我们的目标是在平均功率约束下最小化丢包率。我们利用李雅普诺夫优化工具,通过选择功率分配来找到近似解。我们评估所提出的算法的性能,并表明,它达到了相同的性能,在丢包率与最早的截止日期第一(EDF)时,可用功率是足够的。然而,我们的算法优于EDF关于丢包率和平均功耗之间的权衡。
2018-09-20 cs.IT cs.NI math.IT
Integrating Queuing Regime into Cognitive Radio Channel Aggregation Policies: A Performance Evaluation
信道聚合(CA)是认知无线电网络为实现第五代/下一代无线网络的平滑而引入的最新概念之一。这是将几个未使用的主用户频谱空洞组合成逻辑可用信道。然而,考虑到无线链路和自适应调制和编码(AMC)的变化性质,已经研究了这些策略中的几个。例如即时阻断策略(IBS)和基于重新调整的策略(RBS)。本文提出并比较了两种带队列的CA策略:带队列的IBS(IBS + Q)和带队列的RBS(RBS+Q)。这是为了推进以前提出的工作。目的是识别排队机制对次级网络的性能的影响,使得任何未完成其服务的次级用户(SU),作为丢弃或强制终止服务的替代,其被排队以便获得另一个机会来访问主用户(PU)信道。性能通过模拟框架进行评估。研究结果表明,通过设计良好的排队机制,系统的容量、访问和其他指标都可以得到改善,阻塞概率和强制终止概率分别显著降低。
2017-11-07 cs.IT cs.NI cs.PF
Access Point Density and Bandwidth Partitioning in Ultra Dense Wireless Networks
本文探讨了随机部署的,干扰有限的,密集的无线网络的性能上的系统参数,如接入点密度和带宽划分的影响。虽然已经取得了很大的进展,在分析随机部署的网络通过工具从随机几何,大多数现有的作品或者假设一个非常大的用户密度相比,接入点,不持有在一个密集的网络,和/或只考虑用户信号干扰比作为系统的品质因数,它只提供部分洞察用户速率,多址接入的影响被忽略。在本文中,用户速率分布得到解析,考虑到多址接入以及SIR中断的影响。结果表明,用户速率中断概率取决于带宽分区(子信道)的数量和它们被利用的多址方案的方式。对于大接入点密度的情况,最优分区数是下界的。此外,提供一个渐进的小速率中断概率所需的最小接入点密度的上限提供封闭的形式。
2014-08-25 cs.IT math.IT
Optimal Dynamic Multicast Scheduling for Cache-Enabled Content-Centric Wireless Networks
在基站处的高速缓存和多播是支持通过无线网络的大规模内容递送的两种有前途的方法。然而,现有的调度设计没有充分利用这两种方法的优点。在本文中,我们认为最佳的动态多播调度,共同最大限度地减少平均延迟,功率和获取成本的缓存启用内容为中心的无线网络。我们制定这个随机优化问题作为一个无限的地平线平均成本马尔可夫决策过程(MDP)。众所周知,由于维数灾难,这是一个困难的问题,并且通常只存在数值解。利用相对值迭代算法和请求队列动力学的特殊结构,分析了均匀信道和非均匀信道下MDP的价值函数和状态-动作代价函数的性质.基于这些性质,我们证明了最优策略,这是自适应的请求队列状态,有一个开关结构的情况下,在均匀和部分开关结构的情况下,在非均匀的。此外,在两个内容的一致的情况下,我们证明了开关曲线是单调非递减的。然后,利用这些结构的最优策略的属性,我们提出了两个低复杂度的最优算法。受最优策略的开关结构的启发,为了进一步降低复杂度,我们还提出了一种低复杂度的次优策略,它具有与最优策略相似的结构特性,并开发了一种低复杂度的算法来计算该策略。
2016-02-24 cs.IT cs.NI math.IT
Optimal Backpressure Scheduling in Wireless Networks using Mutual Information Accumulation
在本文中,我们开发的调度策略,最大限度地提高了无线网络的稳定区域的假设下,互信息积累在物理层实现。当节点之间的链路质量不足以在单个时隙内解码分组时,系统可以跨多个时隙累积信息,最终解码分组。结果是一个扩展的稳定区域。弱连接的积累过程是时间耦合的,因此不满足独立同分布(i.i.d)假设,这是许多以前的分析在这方面。因此,问题设置也提出了新的分析挑战。我们提出了两个动态调度算法,以应付非独立同异解码的性质。第一种在每个$T$时隙执行调度,并且随着$T$变大而接近稳定区域的边界,但是以增加的平均延迟为代价。第二种方法为每条链路引入虚拟队列,并构造一个虚拟系统,其中每条链路引入两个虚拟节点。所构造的虚拟系统具有与原系统相同的稳定区域。通过对所构造系统中虚拟队列的控制,避免了非独立同分布分析的困难,获得了系统的完全稳定域。我们推导出这两种算法的性能界限,并通过仿真结果进行比较。
2012-07-14 cs.IT cs.NI math.IT
Performance of a random-access wireless network with a mix of full- and half-duplex stations
在本文中,我们考虑一个随机接入时隙无线网络的性能与一个单一的接入点和混合的半和全双工站。全双工传输涉及在两个方向上同时传输的数据,这会影响接入点处的队列动态。给定节点接入信道的概率,本文给出了每个站的吞吐量的广义解析公式。讨论了与基于802.11 DCA的系统以及完全公平系统相关的特殊情况,这些情况提供了对全双工无线新技术引入的变化的见解。
2013-03-13 cs.IT cs.NI math.IT
Optimal Routing and Power Control for a Single Cell, Dense, Ad Hoc Wireless Network
我们考虑一个密集的,ad hoc无线网络,局限于一个小区域。无线网络作为单个小区来操作,即,一次只支持一个成功的传输。数据包通过多跳中继在源目的地对之间发送。我们假设节点自组织成一个多跳网络,使所有的跳跃长度为d米,其中d是一个设计参数。存在基于竞争的多址方案,并且假定每个节点总是具有要发送的数据,或者源自它,或者来自传输分组(饱和假设)。在这种情况下,我们试图最大限度地提高网络的传输容量的测量(以比特米每秒测量)在功率控制(在衰落环境中)和跳距d,受到平均功率约束。我们首先认为,对于一个密集的收集节点局限于一个小区域,单细胞操作是有效的单用户解码收发器。然后,密集的ad hoc无线网络(如上所述)作为一个单一的细胞,我们研究的跳长和功率控制,最大限度地提高了传输容量为一个给定的网络功率约束。
2009-07-21 cs.IT cs.NI math.IT
QoS Provisioning in Large Wireless Networks
下一代移动通信系统中的服务质量(QoS)提供需要对延迟性能的深入理解。无线网络中的延迟受业务到达过程和服务过程的强烈影响,而业务到达过程和服务过程又取决于介质访问协议和信号与干扰加噪声比(SINR)分布。在这项工作中,我们刻画了泊松双极网络中的点过程的服务过程的条件分布。然后,我们提供了一个上界的延迟违反概率结合工具,从随机网络微积分和随机几何。此外,我们分析了统计约束下的延迟性能,使用有效容量公式。QoS要求,网络的几何形状和链路距离上的延迟性能的影响。我们的结果为保证大型无线网络中严格的延迟要求提供了有用的见解。
2018-04-19 cs.IT cs.NI math.IT
Throughput-optimal Scheduling in Multi-hop Wireless Networks without Per-flow Information
在本文中,我们考虑在一般干扰约束下的多跳无线网络中的链路调度问题。我们的目标是设计调度方案,不使用每个流或每个目的地的信息,保持一个单一的数据队列的每个链接,并只利用本地信息,同时保证吞吐量最优。虽然著名的背压算法最大化吞吐量,它需要每个流或每个目的地的信息。通常很难获得和维护这类信息,特别是在流量众多的大型网络中。此外,背压算法在每个节点处维持复杂的数据结构,在相邻节点之间保持交换队列长度信息,并且通常导致较差的延迟性能。在本文中,我们提出的调度方案,可以规避这些缺点,并保证吞吐量最优。这些方案要么使用现成的跳数信息,要么只使用每个链路的本地信息。我们严格分析了所提出的方案,通过归纳论证使用流体限制技术的性能,并表明它们是吞吐量最优的。我们还进行了模拟,以验证我们的理论结果在各种设置,并表明,所提出的计划可以大大提高延迟性能在大多数情况下。
2012-06-13 cs.IT cs.NI cs.PF
WiFlix: Adaptive Video Streaming in Massive MU-MIMO Wireless Networks
我们考虑的问题,同时按需流存储的视频多个用户在多小区无线网络中,多个单播流会话并行运行,并共享相同的频带。每个流会话由视频“块”的顺序传输形成,使得每个块在其回放截止时间内到达对应的用户回放缓冲器。我们将问题公式化为网络效用最大化(NUM),其中目标是公平地最大化用户的视频流体验质量(QoE),然后使用李亚普诺夫优化导出迭代控制策略,该策略解决NUM问题达到任何精度水平,并产生在线协议,其中每次迭代的控制动作分解为由用户请求队列互连的两层:i)在每个用户节点处实现的使人联想到DASH的视频流适配层;所提出的块请求方案是一种拉策略,其中每个用户机会主义地从相邻基站请求视频块,并且基于请求队列的当前大小动态地适应其请求的质量。对于传输调度组件,我们首先描述了一般的最大权重调度器,然后将其具体化到无线网络中的基站具有多用户MIMO(MU-MIMO)波束成形能力。我们利用信道硬化效应的大规模MIMO信道(大规模MIMO),并设计了一个低复杂度的用户选择方案,以解决潜在的组合问题,选择用户子集的下行链路波束成形,可以很容易地实现,并在每个基站独立运行。
2015-05-26 cs.IT cs.NI math.IT
A Tractable Approach for Queueing Analysis on Buffer-Aware Scheduling
本文融合截尾 Markov 链与 LDT/EVT 分段分析,提出缓存感知调度的高精度、低复杂度排队性能评估方法。
2025-06-16 cs.IT eess.SP math.IT
Breaking the Interference Barrier in Dense Wireless Networks with Interference Alignment
在密集无线网络中出现的一个基本问题是高同信道干扰。干扰对齐(IA)是近年来提出的一种有效的方法来对抗无线网络中的干扰。然而,IA的概念起源于干扰信道的容量研究,因此,其性能主要在理想假设下进行衡量,例如所有节点处的瞬时和完美信道状态信息(CSI)以及均匀信噪比(SNR)用户,即,每个用户具有相同的平均SNR。因此,在现实条件下的IA的性能还没有完全调查。在本文中,我们的目的是填补这一空白,在实际系统中的空间IA的性能评估。具体来说,我们推导出一个封闭形式的表达式IA平均和速率时,CSI是通过训练和用户具有异构的SNR。从我们的分析中得出的一个主要见解是,IA确实可以在广泛的密集网络场景中提供显着的频谱效率增益。为了证明这一点,我们考虑线性,网格和随机网络拓扑结构的例子。
2017-12-10 cs.IT cs.NI math.IT
Dynamic Compression-Transmission for Energy-Harvesting Multihop Networks with Correlated Sources
能量收集无线传感器网络是一种新兴技术,应用于环境和结构健康监测等各个领域。无线传感器的显著特征是需要执行信源编码任务(例如测量和压缩)和传输任务。已知的是,用于信源编码的总能量消耗通常与传输的能量消耗相当,并且两类任务的联合设计可以导致相关的性能增益。此外,传感器网络中的信源编码的效率可以经由分布式技术通过利用由不同节点测量的信号是相关的这一事实来潜在地提高。在本文中,数据收集协议的多跳无线传感器网络的能量收集能力的研究,从而传感器测量的源相关。对信源编码和传输的能量消耗进行了建模,并假设了分布式信源编码。针对时变信道和信源,提出了动态联合优化信源编码和传输策略的问题。该问题包括在队列稳定性约束下的源重建在汇的失真的成本函数的最小化。通过采用基于扰动的李雅普诺夫技术,一个接近最优的在线计划,提出了一个明确的和可控的权衡之间的最优性差距和队列大小。在接收端可用的边信息的作用也被讨论的假设下,获取的边信息需要一个能量成本。结果表明,边信息的存在下,可以提高网络的整体网络成本函数和队列大小方面的性能。
2012-03-14 cs.IT cs.NI math.IT
Cloud Radio Access Network: Virtualizing Wireless Access for Dense Heterogeneous Systems
云无线电接入网络(C-RAN)指的是借助于云计算的基站功能的虚拟化。这导致了一种新颖的蜂窝架构,其中被称为无线电单元(RU)或远程无线电头端(RRH)的低成本无线接入点由可重新配置的集中式“云”或中央单元(CU)集中管理。C-RAN允许运营商减少部署和维护密集异构网络所需的资本和运营费用。这一关键优势,加上频谱效率、统计复用和负载均衡增益,使C-RAN成为5G系统开发的关键技术之一。本文简要介绍了C-RAN的研究现状,重点介绍了前传压缩、基带处理、媒体接入控制、资源分配、系统级考虑和标准化工作。
2015-12-24 cs.IT cs.NI math.IT
Minimizing Queue Length Regret for Arbitrarily Varying Channels
Indian Institute of Technology Madras(马德拉斯印度理工学院);Tata Institute of Fundamental Research(塔塔基础研究院)
针对任意变化信道下的在线调度问题,提出弱自适应MAB算法,在不假设稳定性的情况下,以高概率实现队列长度后悔值上界 $\tilde{O}(\sqrt{N}T^{3/4})$。
2025-01-23 cs.IT cs.LG cs.NI