An Axiomatic Perspective on the Performance Effects of End-Host Path Selection
在网络研究的各种背景下,端主机路径选择最近重新成为设计原则。虽然这样的路径选择具有提高网络的性能和安全性的潜力,但存在一个突出的问题,即它也可能导致网络不稳定(即,流量-体积振荡)。然而,路径选择所造成的不稳定性的程度和影响向量很少具体化或量化,这是必要的,以讨论的优点和缺点的端主机路径选择。在这项工作中,我们调查的影响,最终主机路径选择的各种指标的网络定性和定量。为了实现一般和基本的见解,我们利用最近引入的公理视角对拥塞控制和适应它,以适应联合算法的路径选择和拥塞控制,即,多路径调度控制协议。使用这种方法,我们确定的多路径竞争控制动力学的平衡和分析这些平衡的特点,在网络中的重要指标的兴趣(“公理”),如效率,公平性和避免损失。此外,我们分析了这些公理评级的一般网络的变化相比,没有路径选择的情况下,从而获得一个可解释的和定量的形式化的性能影响的最终主机路径选择。最后,我们表明,有一个基本的权衡在多路径传输控制协议的设计之间的效率,稳定性和避免损失的一边和公平性和响应能力的另一边。
2021-09-06 cs.NI
A Novel Proportional Fairness Criterion for Throughput Allocation in Multirate IEEE 802.11
本文重点介绍了多速率IEEE 802.11无线局域网采用强制性的分布式协调功能(DCF)的选项。其目标有三个方面。从Malone \textit{et.al.}提出的用于描述IEEE 802.11协议在媒体接入控制层行为的多维马尔可夫状态转移模型出发,提出了一种扩展模型,该模型考虑了由于信道差错导致的分组传输失败。第二,它建立了由$N$站构成的网络的条件,每个站以其自己的比特率$R^{(s)}_d$和分组速率$λ_s$进行发送,在该条件下,可以假设该网络被加载。最后,它提出了一个修改的比例公平(PF)标准,适用于减轻\textit{rate anomaly}问题的多速率加载IEEE 802.11无线局域网,采用强制DCF选项。与目前广泛采用的饱和网络假设相比,该公平性准则适用于一般负载网络。所提出的算法的吞吐量分配是能够大大增加总吞吐量的DCF,同时确保公平性水平之间的站的相同的顺序,由经典的PF标准所保证的。一些示例场景的仿真结果,证实了所提出的标准优化吞吐量分配的有效性。
2008-09-05 cs.NI
An Axiomatic Analysis of Path Selection Strategies for Multipath Transport in Path-Aware Networks
本文通过公理化分析,在路径感知网络中比较贪婪、协作与混合路径选择策略,发现混合策略(如Epsilon-Greedy)能在高竞争下兼顾效率与稳定性,是下一代网络的关键。
2025-09-07 cs.NI
On the Throughput Allocation for Proportional Fairness in Multirate IEEE 802.11 DCF under General Load Conditions
本文提出了一种改进的比例公平(PF)标准,适用于减轻\textit{rate anomaly}问题的多速率IEEE 802.11无线局域网采用强制分布式协调功能(DCF)选项。与广泛采用的饱和网络的假设相比,所提出的准则可以应用于一般网络,其中竞争站的特征在于特定的分组到达速率,$λ_s$,和传输速率$R_d^{s}$。所提出的算法的吞吐量分配是能够大大增加的DCF的总吞吐量,同时确保公平水平之间的站的相同顺序的那些与经典的PF标准。简单地说,每个站被分配取决于其分组速率的适当归一化的吞吐量,该分组速率在某种程度上测量站试图获得对信道的接入的频率。一些示例场景的仿真结果,证实了所提出的标准的有效性。
2008-03-13 cs.NI
Resource Allocation and Fairness in Wireless Powered Cooperative Cognitive Radio Networks
我们集成了一个无线供电的通信网络与合作的认知无线电网络,其中多个次要用户(SU)无线供电的混合接入点(HAP)帮助一个主要用户中继数据。作为合作的奖励,次级网络获得频谱接入,其中SU使用时分多址向HAP发送。为了最大化SU的总吞吐量,我们提出了一个二级的总吞吐量最优资源分配(STORA)计划。在满足目标一次速率的约束下,STORA方案选择中继SU的最优集合,并联合执行SU的时间和能量分配。具体来说,通过利用最优解的结构,我们找到了SU优先中继主数据的顺序。由于STORA方案侧重于总吞吐量,它变得不考虑个人SU吞吐量,导致低公平性。为了提高公平性,我们研究了三种资源分配方案,它们是(i)等时间分配,(ii)最小吞吐量最大化,和(iii)成比例的时间分配。仿真结果揭示了吞吐量和公平性之间的权衡。最小吞吐量最大化方案是最公平的方案,因为每个SU获得相同的吞吐量,但产生最小的SU总吞吐量。
2016-06-12 cs.IT cs.NI math.IT
Welfare Measure for Resource Allocation with Algorithmic Implementation: Beyond Average and Max-Min
在这项工作中,我们提出了一个公理化的方法来衡量的性能/福利的系统组成的并发代理在资源驱动的系统。我们的方法提供了一个统一的观点流行的系统最优性原则,如最大平均/总效用和最大最小公平性。此外,它还产生了其他尚未充分利用的系统最优性概念,如最大最低总子群效用。对于公理化定义的福利测度,我们提供了一个通用的基于梯度的方法来寻找最优的资源配置,并提出了一个理论保证其成功。最后,我们通过无线网络中的功率控制应用程序展示了我们的方法的力量。
2021-04-16 cs.GT cs.MA cs.NI
Fairness for ABR multipoint-to-point connections
在多点到点连接中,根(目的地)处的流量是源自叶子的所有流量的组合。在多个组播的情况下,一个关键的问题是如何定义一个组播组内的公平性和组之间和点对点连接。公平性定义可能很复杂,因为多点连接在每条链路上可能具有相同的标识符(VPI/VCI),并且在这种情况下可能无法区分。许多速率分配算法隐含地假设每个VC中只有一个发送方,这不适用于多点到点的情况。我们给出了各种可能性定义公平多点连接,并显示所涉及的权衡。此外,我们表明,ATM带宽分配算法需要适应多点到点连接的公平分配。
1998-09-23 cs.NI
Dynamic Resource Allocation and Activity Management for Energy Efficiency and Fairness in Heterogeneous Networks
异构网络(HetNet)的能耗高于宏网络(MONET),这引起了人们对HetNet的能效的极大关注。在这项工作中,我们研究了一种动态激活策略,该策略根据动态变化的用户流量在Active和Idle之间改变小小区的状态,以提高HetNet的能量效率。此外,我们将动态层间带宽分配到我们的模型。所提出的动态带宽分配和动态激活(DBADA)策略应用于小小区的小区边缘部署,其中热点区域远离主基站。我们的目标是以最小的能量消耗最大化网络的总效用。为了保证用户之间的比例公平性,我们使用对数效用函数。为了评估所提出的策略的性能,通过仿真评估了用户数据率和网络能耗的中位数、10百分位数和总和。仿真结果表明,DBADA策略将单位用户数据率的能耗提高了$25\%$。与小型小区的始终活动场景相比,它还实现了至少$25\%$的较低能耗。
2019-10-18 cs.NI
Distributed Resource Allocation for Proportional Fairness in Multi-Band Wireless Systems
在多频带多小区自组织无线系统(诸如多信道Wi-Fi网络、3G/4G蜂窝网络中的毫微微/微微小区以及TV空白空间上的更近的无线网络)中的挑战性问题是分布式资源分配。这涉及四个组件:通道选择、客户端关联、通道访问和客户端调度。在本文中,我们提出了一个统一的框架,共同解决的四个组件与全球系统的目标,最大限度地提高客户端的吞吐量按比例公平的方式。我们的配方允许一个自然的问题分解成两个子部分。我们表明,第一部分,涉及信道接入和客户端调度,是凸的,并得出一个分布式的适应过程,实现帕累托最优解。对于第二部分,涉及信道选择和客户端关联,我们开发了一个吉布斯采样器为基础的方法,局部适应,以实现全球目标,以及从中获得快速贪心算法,实现良好的解决方案。
2011-02-13 cs.NI
Proportional Fairness in Multi-channel Multi-rate Wireless Networks-Part II: The Case of Time-Varying Channels
这是两部分论文系列的第二部分,研究使用比例公平(PF)效用函数作为多信道多速率无线网络中容量分配和调度的基础。第二部分的贡献是双重的。(i)首先,我们扩展的问题制定,理论结果和算法的情况下,随时间变化的信道,机会的容量分配和调度可以利用,以提高系统性能。我们奠定了优化的理论基础,“耦合”的时变特性的通道与底层应用程序的要求到一个考虑。特别是,机会优化的程度是可能的,不仅是如何快速的信道特性变化的函数,但也延迟容量分配的基础应用程序的弹性的函数。(ii)第二,基于我们的理论框架和结果,我们研究了正交频分复用(OFDM)蜂窝无线网络中的子载波分配和调度。我们引入了W-归一化多普勒频率的概念,以捕获机会调度可以被利用来实现吞吐量公平性能增益的程度。我们表明,“回看PF”调度可以取得良好的平衡系统吞吐量和公平性,同时考虑到底层应用程序的要求。
2008-02-23 cs.IT cs.NI cs.PF
Adaptive Subcarrier and Bit Allocation for Downlink OFDMA System with Proportional Fairness
研究了OFDMA系统中的自适应子载波和比特分配算法。为了最小化总发射功率,我们提出了一种新的基于信道状态信息(CSI)和质量状态信息(QSI)的自适应子载波和比特分配算法。提出了一种分别进行子载波分配和比特加载的次优方法。结果表明,该算法具有较低的复杂度,与其他常规算法相比,获得了一个近最优解。我们将研究的问题,找到一个最佳的子载波和功率分配策略的下行链路通信多个用户在基于OFDMA的无线系统。假设所有用户的瞬时信道增益的知识,我们提出了一种多用户OFDMA子载波,和比特分配算法,以最小化总发射功率。这是通过为每个用户分配一组子载波并确定每个子载波的比特数和发射功率电平来完成的。其目标是最小化整个网络上的总发射功率,以满足应用层和物理层。我们制定这个问题作为一个约束优化问题,并提出集中式算法。仿真结果将表明,我们的方法的结果在一个有效的分配的子载波和发射机的功率电平方面所需的能量传输每个比特的信息,以解决这一需要,我们还提出了一个比特加载算法分配子载波和比特,以满足速率要求的链路。
2011-11-09 cs.NI
Fairness-Aware Caching and Radio Resource Allocation for the Downlink of Multi-Cell OFDMA Systems
互联网内容的空前增长,特别是社交媒体,对蜂窝网络的负载提出了挑战。另外,与服务质量(QoS)相比,用户体验质量(QoE)的需求成为了一个更实际的标准,下载延迟是影响用户体验质量的一个重要因素。为了满足这一需求,本文提出了两种资源分配(RA)算法,分别对社交媒体在基站(BS)缓存中的位置和无线资源(即,发射功率和子载波)。在第一种方案中,网络的总下载延迟被最小化,而在第二种方案中,提出了一种公平性感知的方案,其中最大下载延迟被最小化。我们提出迭代算法来解决每个问题,其中内容放置问题和联合子载波和发射功率分配问题将迭代优化。我们还证明了所提出的方法收敛到一个接近最优的解决方案,以及迭代次数的增加。
2021-06-26 cs.IT cs.NI math.IT
Optimization of LTE Radio Resource Block Allocation for Maritime Channels
在这项研究中,我们描述了LTE在海上的行为,并调查在这样的SINR有限的海上信道的无线电资源块分配的问题。对于这种海洋环境的模拟,我们考虑了土耳其伊斯坦布尔博斯普鲁斯海峡的网络场景,在给定的时间内,两个港口之间有不同数量的船只。在充分利用网络特性的基础上,采用最大最小整数线性规划方法对无线资源分配问题进行了建模和求解。根据Jain的公平性指数计算了无线资源分配的公平性,并与循环法和机会法进行了比较。结果表明,最大-最小优化方法的性能优于机会主义和循环方法。这一结果反过来反映了最大-最小优化方法给了我们高的最小最佳吞吐量相比,其他两种方法,考虑不同的船舶密度的情况下,在海上。此外,据观察,随着船舶的数量开始增加,在海上,最大-最小的方法执行显着更好的良好的公平性相比,其他两种方法。
2018-08-18 cs.NI
Controlling congestion on complex networks: fairness, efficiency and network structure
我们考虑两个基本的(最大流和均匀流)和两个现实的(最大-最小公平和比例公平)拥塞控制方案,并分析算法和网络结构如何影响吞吐量,流量分配的公平性,以及瓶颈边缘的位置。更现实的比例公平和最大最小公平算法具有相似的吞吐量,但路径流分配是更不平等的无标度比随机规则的网络。无标度网络的吞吐量低于均匀流算法中的随机规则网络,这在复杂网络文献中是受欢迎的。然而,我们发现,这种关系是相反的所有其他拥塞控制算法的度指数$γ$和平均度${k}$的参数空间的区域。此外,均匀流算法严重低估了拥塞网络的网络吞吐量,并且路径流分配的丰富现象学仅存在于更现实的$α$ -公平算法族中。最后,我们表明,通过一个边缘的路径数的特点,在这些算法中的瓶颈边缘的位置范围很广。这种瓶颈识别可以在复杂网络和拥塞控制这两个领域之间架起一座桥梁。
2017-08-23 cs.NI math.OC physics.soc-ph
Fairness Guaranteed and Auction-based x-haul and Cloud Resource Allocation in Multi-tenant O-RANs
CONNECT Centre for Future Networks and Communication(CONNECT未来网络与通信中心);Trinity College Dublin, University of Dublin(都柏林大学圣三一学院)
开放式无线电接入网络(O-RAN)包括云化和网络功能虚拟化,用于通过分解的无线电单元(RU)、分布式单元(DU)和集中式单元(CU)进行基带功能处理。这些实现了云RAN愿景,其中多个移动网络运营商(MNO)可以安装其专有或开放RU,但通过开放的x-haul接口从常用的开放云租赁用于DU-CU功能的按需计算资源。在本文中,我们提出并比较了最小-最大公平性和Vickrey-Clarke-Groves(VCG)拍卖为基础的x-haul和DU-CU资源分配机制的性能,以创建一个多租户的O-RAN生态系统,是可持续的小型,中型和大型移动网络运营商。最小-最大公平方法通过与RU的需求成比例的成本分摊来最小化RU的最大OPEX,而基于VCG拍卖的方法在从RU提取真实需求的同时最小化所利用的所有资源的总OPEX。我们考虑基于时分波分复用(TWDM)无源光网络(PON)的x-haul接口,其中PON虚拟化技术用于灵活地提供宏小区RU位置处的RU和边缘云以及中心局位置处的开放云之间的光连接。此外,我们设计了有效的算法,产生显着更好的经济效率和网络资源利用率比传统的贪婪资源分配算法和基于强化学习的算法。
2023-03-15 cs.AI cs.NI
Resource Allocation: Realizing Mean-Variability-Fairness Tradeoffs
The University of Texas at Austin(德克萨斯大学奥斯汀分校)
本文提出网络效用最大化(NUM)框架的推广,显式考虑用户分配奖励的时间变异性影响,并设计在线算法实现均值、变异性和公平性之间的最优权衡。
2012-10-09 cs.NI cs.SY eess.SY