Understanding Fairness and its Impact on Quality of Service in IEEE 802.11
分布式协调功能(DCF)旨在IEEE 802.11中的公平和高效的介质访问。虽然这项计划获得成功,但值得注意的是,对于实际达到的公平程度,特别是考虑到它对服务质量的影响,人们几乎没有达成共识。在本文中,我们提供了一个准确的模型的公平性的DCF。给定M个贪婪站,如果标记站对传输的分组总数贡献1/M的份额,则我们假设公平性。我们推导出公平偏差的概率分布,并通过一组广泛的测量支持我们的分析结果。我们找到了一个封闭形式的表达,改善长期短期公平。关于随机倒计时值,我们量化的意义,他们的分布,而我们发现,公平性在很大程度上是不敏感的分布参数。根据我们的研究结果,我们认为DCF模拟一个理想的公平排队系统,以量化偏离公平的费率分配。我们推导出一个随机服务曲线模型的DCF预测分组延迟在IEEE 802.11。我们展示了如何一个站可以估计其公平的带宽份额从被动测量其流量到达和离开。
2008-08-28 cs.NI cs.PF
QoS Survey in IPv6 and Queuing Methods
IP网络中的路由由IP目的地址和通往目的地的路径上每台路由器的路由表决定。因此,所有的IP数据包遵循相同的路由,直到路由由于拥塞、链路故障或拓扑更新而改变。IPv4尝试使用IP报头中的服务类型(TOS)字段对流量进行分类,但没有成功,因为它是基于应用程序与其他应用程序的网络流量相比的公平自分类。由于多媒体应用在IPv4的初始阶段相当陌生,TOS字段的使用并不统一。由于现有的服务质量(QoS)范例不同,IPv6 QoS方法被设计得更加灵活。因此,IPv6协议在基本报头和扩展报头中具有QoS特定的元素,其可以以不同的方式用于增强多媒体应用性能。在本文中,我们计划调查这些选项和其他QoS架构,并讨论它们的优点和缺点。对各种排队方案进行了一些基本的仿真比较,并提出了一种新的具有RR的WFQ优先排队方案。
2014-10-17 cs.NI
Performance Analysis of DiffServ based Quality of Service in a Multimedia Wired Network and VPN effect using OPNET
在IP网络中应用服务质量(QoS)技术,以最有效的方式利用可用的网络资源,从而最小化具有多种类型服务的网络业务中的延迟和延迟变化(抖动)。多媒体服务可以包括语音、视频和数据库。研究人员已经做了大量的工作排队纪律,分析和改善有线和无线IP网络的QoS性能。本文重点介绍了有线IP网络中的QoS分析与更现实的企业建模,并提出了一些统计数据没有提出和讨论之前的模拟结果。使用四种不同的应用程序,即FTP,数据库,IP语音(VoIP)和视频会议(VC)。两个主要的排队纪律进行评估,即“优先级”和“加权公平”的数据包识别下的差分服务代码点(DSCP)。仿真结果表明,WFQ在排队延迟和低优先级服务所经历的抖动方面优于PQ。对于高优先级的业务,依赖于“流量丢弃”,“缓冲区使用”和“包延迟变化”选择的缓冲区大小进行了模拟和讨论,以评估QoS更深。最后分析了当外部用户通过虚拟专用网(VPN)访问服务器时,应用服务质量的网络数据库服务对内部网络用户吞吐量(平均数据接收速率)的影响。
2012-06-24 cs.NI
Octopus: A Fair Packet Delivery Service
本文提出首个通用公平数据包投递服务 Octopus,通过复用现代网卡硬件流量整形能力并在本地 SmartNIC 部署代理,在存在网络延迟变化的情况下将组播数据包不公平性降至 40 纳秒以内。
2024-01-16 cs.NI
Fair End to End Window Based Congestion Control in Time Varying Data Communication Networks
通信网络是时变的,因此,在这样的动态环境中,在用户之间公平地共享网络资源是一项具有挑战性的任务。在此基础上,设计了一个时变网络模型,通过寻找用户的最短路径,在该网络模型中,通过内部节点或路由器的帮助,提出了一种端到端的基于窗口的拥塞控制方案,并使终端用户得到隐式反馈(RTT和吞吐量)。如果用户之间的资源分配最小化网络中的总体拥塞或积压,则该方案被认为是公平的。窗口更新方法是基于一个多类流体模型,并通过考虑延迟(通信,传播和排队)和积压的数据包在用户的路由动态更新。使用李雅普诺夫函数的窗口大小的收敛性和稳定性。还提供了与其他基于窗口的方法的比较研究。
2018-11-16 cs.NI
Cloud-based Queuing Model for Tactile Internet in Next Generation of RAN
超低延迟是触觉互联网(TI)的最重要要求,触觉互联网是下一代无线网络(NGWN)的建议服务之一,例如,第五代(5G)网络。针对下一代无线网络的云无线接入网(CRAN)架构,应用功率域非正交多址接入(PD-NOMA)技术,提出了一种新的TI排队模型。在这个模型中,我们考虑了无线电远程头端(RRH)和基带处理单元(BBU)排队延迟的每个端到端(E2 E)之间的一对触觉用户的连接。在我们的设置,以最小化用户的传输功率,保证一个可接受的延迟的用户,和前传和接入限制,我们制定了一个资源分配(RA)的问题。此外,我们动态地设置前传和接入链路,以最小化总发射功率。鉴于所提出的RA问题是高度非凸的,为了解决它,我们利用不同的变换技术,如连续凸逼近(SCA)和两个凸函数(DC)的差异。数值结果表明,通过动态调整的接入和前传延迟,发送功率降低相比,固定的方法,每个连接。此外,正交频分多址(OFDMA)和PD-NOMA的能量效率进行了比较,为我们的设置。
2019-11-08 cs.NI
Queuing with future information
我们研究了一个接纳控制问题,其中一个队列的服务率$1-p$收到传入的作业率$λ\in(1-p,1)$,和决策者被允许重定向离开作业的速率为$p$,与时间平均队列长度最小化的目标。我们表明,有关未来的信息量对系统性能有显着的影响,在繁忙的交通制度。当未来未知时,最优平均队列长度以$\sim\log_{1/(1-p)}\frac{1}{1-λ}$的速率发散,为$λ\to 1$。与此形成鲜明对比的是,当所有的未来到达和服务时间是事先透露,最优平均队列长度收敛到一个有限的常数,$(1-p)/p$,作为$λ\to1$。我们进一步表明,$(1-p)/p$的有限限制,可以实现从当前的时间帧,其长度尺度为$\mathcal{O}(\log\frac{1}{1-λ})$,作为$λ\to1$,仅使用有限的前瞻窗口。这导致了一个有趣的猜想之间的对偶排队延迟和信息量的未来。
2014-07-02 cs.NI cs.PF math.PR
Decentralized Learning in Online Queuing Systems
CREST, ENSAE Paris(国立统计与经济行政学校经济研究与应用中心);Centre Borelli, ENS Paris-Saclay(巴黎萨克雷高等师范学校博雷利中心);CRITEO AI Lab(Criteo人工智能实验室)
受计算机网络中分组路由的启发,在线排队系统由以不同速率接收分组的队列组成。重复地,它们将数据包发送到服务器,每个服务器一次最多只处理一个数据包。在集中式情况下,累积分组的数量保持有界(即,系统是\textit{stable}),只要服务速率和到达速率之间的比率大于$1$。在分散的情况下,当这个比率大于$2$时,个人无悔策略确保稳定性。然而,短视地最小化遗憾忽略了由于数据包结转到下一轮的长期影响。另一方面,最小化长期成本导致稳定的纳什均衡,只要该比率超过$\frac{e}{e-1}$。分散式学习策略的稳定性低于$2$的比例是一个主要的遗留问题。我们首先认为,为$2$的比率,合作是必要的学习策略的稳定性,作为自私的最小化政策遗憾,\textit{patient}概念的遗憾,在这种情况下,可能确实仍然是不稳定的。因此,我们考虑合作队列,并提出了第一个学习分散算法,保证系统的稳定性,只要比率大于$1$,从而达到性能相媲美的集中式策略。
2021-11-04 cs.GT cs.LG cs.NI
Providing Rate Guarantees to TCP over the ATM GFR Service
ATM保证帧速率(GFR)服务旨在用于能够受益于最小吞吐量保证的尽力服务业务。将LAN连接到ATM网络的边缘设备可以使用GFR在单个GFR VC上传输多个TCP/IP连接。这些设备通常将VC多路复用到单个FIFO队列中。已经表明,一般而言,FIFO排队不足以提供速率保证,并且需要具有调度的每VC排队。我们表明,在低缓冲区分配的条件下,它是可能的控制TCP速率与FIFO排队和缓冲区管理。我们目前的分析和模拟结果控制TCP速率的缓冲区管理。我们提出了一个缓冲区管理策略,提供宽松的速率保证SACK TCP源时,总的缓冲区分配低。我们通过仿真研究了这种缓冲区管理方案的性能。
1998-09-23 cs.NI
Optimization of Processing Allocation in Vehicular Edge Cloud based Architecture
车载边缘计算是一种新的分布式处理架构,它利用车辆处理能力的革命,为基于物联网(IoT)的系统提供节能服务和低延迟。边缘计算依赖于一组位于终端用户附近的分布式处理节点(即车辆)。在本文中,我们认为车辆边缘云(VEC)组成的一组车辆集群,形成一个时间车辆云,通过结合集群中的计算资源。我们解决的问题,在拟议的车辆边缘架构的处理分配,通过开发一个混合线性规划(MILP)的优化模型,共同最大限度地减少功耗,传播延迟,和排队延迟。结果表明,处理节点(PN)越靠近接入点(AP),功耗和时延越低,因为距离和跳数影响传播延迟和排队时延。然而,当AP以与业务到达速率相比低的服务速率操作时,AP处的排队延迟成为限制因素。因此,在车辆节点(VN)的处理任务被避免时,目标函数包括排队延迟和AP操作在低服务率。AP服务速率的增加导致更低的排队延迟和更好的VN利用率。
2020-07-23 cs.NI
Max-min Fairness in 802.11 Mesh Networks
在本文中,我们建立在最近的观察,802.11率区域是对数凸的,第一次,最大最小公平速率分配的一大类802.11无线网状网络。通过利用802.11e/n MAC的功能,特别是TXOP数据包突发,我们能够使用此特性来建立一个简单的,实际上可实现的方法来实现最大-最小吞吐量公平性。我们证明,这种方法可以很容易地扩展到包括基于时间的公平性在多速率802.11网状网络。
2010-03-03 cs.NI
Resource Allocation in Mobile Networks: A Decision Model Of Jockeying in Queues
该研究针对下一代通信网络资源供需差距问题,提出多租户换队行为模型,让租户基于预期等待时间评估自主决策换队以降低排队延迟,并通过数值模拟揭示了行为的参数依赖关系,为多队列去中心化管理提供基础。
2024-05-17 cs.NI
Utility Max-Min Fair Link Adaptation in IEEE 802.11ac Downlink Multi-User
在这封信中,我们提出了一种新的模型和相应的算法,以解决最佳效用最大最小公平链路自适应下行链路多用户(DL-MU)功能的新兴IEEE 802.11ac WLAN标准。在这里,我们首先提出了一个简单而准确的模型来制定最大最小公平链路自适应问题。此外,该模型保证了每个接收机的最小效用增益根据其要求。在第二步中,我们证明了所提出的模型的最优解可以在多项式时间内得到,然后提出并分析了求解算法。仿真结果表明,所提出的效用感知链路自适应方法的最大最小公平性和效用增益相比,效用无关的计划取得了显着成就。
2014-03-24 cs.NI
Mobile-service based Max-Min Fairness Resource Scheduling for Heterogeneous Vehicular Networks
本文研究了异构车辆网络的资源调度问题,其中一些移动车辆被选择和调度作为帮助中继,以协助路边基础设施和其他移动车辆之间的信息传输。针对这种系统,提出了一种基于移动业务的最大最小公平资源调度方案,该方案采用更适合高移动性场景的业务量来表征链路的信息传输能力,采用最大最小准则来满足移动车辆的公平性要求.仿真结果证明了该方案的有效性。结果表明,我们提出的方案档案更高的吞吐量和更好的公平性相比,随机调度方案和非中继方案。
2016-03-11 cs.NI
Stability analysis of a max-min fair Rate Control Protocol (RCP) in a small buffer regime
在这篇文章中,我们分析了各种稳定性的最大-最小公平速率控制协议(RCP)与小缓冲区。我们首先解决了具有任意拓扑结构的网络的稳定性问题。我们证明了在不存在传播延迟的情况下,max-min公平RCP流体模型是全局稳定的,并且在存在任意异质传播延迟的情况下,得到了一组局部稳定的条件.网络延迟稳定性的结果假设,在平衡,只有一个瓶颈链路沿每条路线。最后,在一个简单的单链路,单延迟模型的设置,我们调查的影响,通过一个Hopf分岔的局部稳定性的损失。
2007-10-31 cs.NI
Design Issues for providing Minimum Rate Guarantees to the ATM Unspecified Bit Rate Service
最近已经提出了对ATM未指定比特率(UBR)服务的增强,其保证在帧级上对UBR VC的最小速率。这些增强被称为保证帧速率(GFR)。在本文中,我们讨论了GFR的动机,设计和实施问题。我们提出了缓冲区管理和警务机制的设计,以实现GFR。我们研究了警务,每VC缓冲区分配,每VC排队提供GFR TCP/IP流量的影响。我们得出结论,每VC调度是必要的,以提供最低速率保证TCP流量。我们研究的作用,帧标记的调度和缓冲区管理提供最低速率保证的存在。还讨论了使用GFR来支持Internet受控负载服务。
1998-09-23 cs.NI
A Round-Robin Packet Scheduler for Hierarchical Max-Min Fairness
分层链路共享解决了在多个聚合级别进行细粒度流量控制的需求。目前,可以支持分层链路共享的分组转发器不适合以线路速率实现,并且当将过剩容量分配给需要额外带宽的类时,所部署的转发器表现不佳。我们提出了HLS,一个包调度器,确保分层的最大-最小公平分配的链路带宽。HLS支持最低速率保证和类之间的隔离。由于它是作为一个非分层循环调度器实现的,它适合于以高速率运行。我们在Linux内核中实现HLS,并评估它实现的速率分配和开销。我们比较的结果与CBQ和HTB,现有的调度算法在Linux中的分层链路共享。我们表明,HLS的开销是可比的,其他有类的数据包转发器。
2021-08-22 cs.NI
Max-min Fair Rate Allocation and Routing in Energy Harvesting Networks: Algorithmic Analysis
本文研究了能量收集网络中最大最小公平速率分配和路由问题,其中节点间和时隙间都需要公平性。与以往大多数工作的公平性,我们专注于多跳拓扑结构,并考虑不同的路由方法。我们假设一个可预测的能源配置文件,并专注于设计高效和最佳的算法,可以作为分布式和近似算法的基准。首先,我们开发了一种算法,获得一个最大最小的公平率分配任何给定的(时变或时不变)unsplittable路由或路由树。对于时间不变的unsplittable路由,我们还开发了一个算法,找到最大限度地提高分配给任何节点在任何时隙的最小速率的路由。对于分式路由,我们研究了联合路由和速率分配问题。我们开发了一个算法的时间不变的情况下,恒定的利率。我们表明,时间变量的情况下,至少是硬的2-商品可行流问题,并设计一个FPTAS打击高运行时间。最后,我们表明,找到一个不可分割的路由或路由树,提供字典最大速率分配(即,在最大-最小公平性项中是最好的)是NP难的,即使对于单个时隙的时间范围也是如此。我们的分析提供了深入的问题结构,并可以应用到其他相关的公平问题。
2014-11-09 cs.DS cs.NI
Hierarchical Beamforming: Resource Allocation, Fairness and Flow Level Performance
Centrale-Supelec(中央苏佩莱克);L2S(L2S实验室);Orange Labs(法国电信实验室)
本文提出高效的公平速率分配算法及流量层面性能的闭式公式,通过数值实验评估分层波束成形性能,表明其在低复杂度下具有未来蜂窝网络应用潜力。
2018-05-17 cs.IT cs.NI cs.PF