一种基于预测式公平队列调度算法的802．11e MAC层机制

在共享媒体的通信系统中,队列调度的公平性是很重要的。该文在研究了IEEE WLAN已有的各种队列调度算法的基础上,提出了一种预测式公平队列调度算法（Predict Fair Queuing,PFQ）,并结合IEEE 802．11e的EDCF（Enhanced Distributed Coordination Function）机制提出一种基于PFQ的新的MAC层协议——P—EDCF（PFQ—based EDCF）。该协议通过引进PFQ算法来修改EDCF的优先级控制方式,提供一种公平、高效的接入机制。仿真结果表明,该机制很好地改善了EDCF的性能,为各种类型业务提供了公平的服务。     

RPR公平算法收敛性分析

弹性分组环（Resilient PacKet Ring，RPR）技术是一种新型的城域网络技术。RPR中最关键的技术之一是环路分布式公平算法。公平算法的目的是计算各个竞争带宽站点分配的带宽。本文研究了RPR公平算法是如何在各个相互竞争带宽的站点中实现带宽的公平分配。并且讨论了公平算法如何使各链路速率收敛至一个公平值。最后，我们也分析讨论了不同RPR结构参数的1DCoef的设定对系统的收敛性的不同影响。     

基于分段线性函数的广义效用max-min公平分配算法研究

提出了一种基于分段线性函数的广义效用max-min（UMM）公平分配算法，可支持资源分配的上下限以及各种严格单调增和连续的效用函数。该算法避免了迭代计算，复杂度低于UMM公平的注水法。简化后的算法的复杂度与现有的基于分段线性函数的狭义UMM公平分配算法相同。该算法可应用于计算机和通信领域中的各种资源分配问题中。     

一种改进的RFQ网络公平拥塞控制方法

讨论了网络公平服务中的公平拥塞控制方法，针对解决这一问题的彩虹公平队列（Rainbow Fair Queuing，RFQ）法，提出了可以改进QoS的对网络速率编码的速率空间方法和一种新的网络层次丢弃算法。     

基于EPON的公平带宽分享算法及其应用

考虑光学开放接入网（optical open access network）中的公平性,将最大最小公平算法用到双向服务等级协议（D-SLA）中,提出了一种基于以太无源光学网络（EPON）的易于实现的双向服务等级协议公平带宽分配算法。算法使用了两轮分配,通过分级管理确定首要SLA和次要SLA,对业务提供商和用户进行分级区...     

一种femto-macro异构网络多业务资源公平管理算法

摘要：针对毫微微蜂窝（femtocell）网络中多种业务（固定速率业务和可变速率业务）环境下如何公平分配毫微微蜂窝基站（femtocell base station, FBS）资源的问题,提出了一种基于比例公平算法的femto-macro异构网络资源分配算法。该算法以基于比例公平法则的可变速率用户的吞吐量为优化目标,并以每个用户的服务质量（quality of service, QoS）、FBS的下行传输总功率和宏蜂窝（macrocell）用户的跨层同频干扰门限值为约束组成优化问题。在上述资源分配最优化问题为凸优化问题的基础上,采用对偶分解算法进行求解。仿真结果表明,提出的算法在保证不同用户 QoS 的同时,不仅能够有效地公平分配资源给可变速率用户,而且降低了macrocell用户受到来自FBS的跨层同频干扰。     

CDMA2000 1xEV-DO中的分组调度算法

移动通信系统需要更好地支持分组数据业务，并满足高速分组数据业务的服务质置要求。这可以通过采用好的调度算法提高平均业务速率和系统整体稳定性实现。针对CDMA2000 1x EV-DO系统的有代表性的调度算法有3种：正比公平算法、速率受限的最大载干比算法、加权公平排队-正比公平（WFQ-PF）联合算法。正比公平调度算法是一种算法简单实用的调度方案，但不能满足用户的服务质景保证；速率受限的最大载干比算法具有比正比公平算法更高的平均吞吐量，可方便地在吞吐量和公平性之间获得很好的折衷；WFQ-PF联合算法具有良好的综合性能，但算法较复杂。     

OFDM系统中ICI自消除算法的研究

OFDM系统对相位噪声极其敏感，会引入共同相位误差CPE（Common Phase Error）和载渡间干扰ICI（Intercarrier Interference），严重降低系统性能。对ICI自消除算法进行了研究，分析比较了数据取反（data—conversion）ICI自消除算法和数据共轭（data—conjugate）ICI自消除算法性能，并基于此提出了一种改进的取反相位噪声自消除算法。仿真结果表明，该算法实施起来非常简单，且可以有效的降低相位噪声的影响。     

浅析弹性分组环中几种公平算法

弹性分组环（RPR：Resilient Packet Ring）是由IEEE 802．17工作组标准化的一种新的城域网技术。公平算法是其中重要的技术之一。本文简单介绍了弹性分组环（RPR）的基本结构,以及弹性分组环中的三种常用的公平算法,并作了简单的比较。     

SCHOKe：一种积极排队管理算法

提出了一种积极排队管理算法（SCHOKe）以解决在拥塞的路由器中为不同的业务流提供近似公平的带宽分配和稳定的缓冲区占用率，通过仿真已证明了该算法的可行性。     

RPR中一种新的加权公平算法的研究

深入分析了目前应用于弹性分组环(RPR,Re-silientPacketRing)中的一些公平算法,并在性能优越的"环中的分布式虚拟时间调度(DVSR,Dis-tributedVirtual-timeSchedulinginRings)"算法的基础上,提出了一种针对流量进行带宽加权分配的新算法。     

一种基于高速弹性分组环的线性逼近公平算法

弹性分组环(RPR)中最关键的技术之一是环路分布式公平算法.IEEE802.17工作组制定的RPR草案中关于公平算法存在一些待完善的问题,比如在高速的网络中存在较长的收敛时间,同时对于非平衡流带来的永久性震荡现象也无法消除.本文针对上述这些问题提出了一种新的公平算法.仿真结果表明算法不仅能够消除非平衡流问题,而且能够公平地控制站点之间带宽的分配.     

弹性分组环中的公平算法浅析

弹性分组环（RPR,Resilient Packet Ring）作为下一代高速城域网的核心技术,具有高的带宽利用率、空间再利用和公平性等优良的特性。但要动态地获得这些特性,必须设计合理的带宽分配算法。文章指出了目前所采用的公平算法中存在的一些问题,探讨了一种更新的带宽分配算法;分布式虚拟时间调度（DVSR,Distributed Virtual-time Scheduling in Rings）算法。     

The IEEE 802.17 media access protocol for high-speed metropolitan-area resilient packet rings

The resilient packet ring (RPR) IEEE 802.17 standards is under development as a new high-speed technology for metropolitan backbone networks. A key performance objective of PRP is to simultaneously achieve high utilization, spatial reuse, and fairness, an objective not achieved by current technologies such as SONET and Gigabit Ethernet or legacy ring technologies, such as FDDI. The core technical challenge for RPR is the design of a fairness algorithm that dynamically throttles traffic to achieve these properties. The difficulty is in the distributed nature of the problem, that upstream ring nodes must inject traffic at a rate according to congestion and fairness criteria downstream. This article provides an overview of the RPR protocol with a focus on medium access and fairness.     

弹性分组环基于流的公平算法的研究

IEEE802．17弹性分组环是宽带城域网的新型技术。凭着本地公平算法、空间重利用、带宽统计复用、正常状态双环均传输业务等特点从而和传统环网相比,弹性分组环在带宽利用方面具有较大的优势。公平算法对弹性分组环发挥其带宽利用优势具有极其重要的作用,而目前的基于节点公平算法不能完全发挥弹性分组环的优势。文章在更能发挥弹性分组环带宽利用优势的基于流的公平策略的基础上,建立相应的算法方案,并进行计算机仿真验证。实验结果验证了理论分析。     

RPR公平带宽分配策略研究

弹性分组环（RPR）技术的一个重要目标是在环网上同时实现带宽的高利用率、空间重用和节点接入的公平性.文章阐述了公平性的概念,讨论了分组公平性的不同模型,研究了空间重用协议（SRP,Spatial Reuse Protocol）和分布式虚拟时间分组（DVSR,Distributed Virtual-Time Schedulingin Rings）的算法思想,指出了DVSR在环网中的优越性.最后,给出了环网公平策略的基本要求和评价准则。     

RPR环网中的一种带宽公平分配算法

首先讨论了RPR网络中的公平性原则,然后结合该原则引入了一种适合于RPR网络的公平分配方案,基于该方案提出了一种能满足RPR环网性能要求的公平分配算法。该算法通过采用控制的方法为共享某链路的各数据流合理地分配带宽资源,从而达到:(1)各流的速率达到稳定;(2)链路缓存的占有量稳定到一个目标值;(3)链路带宽得到充分利用且实现公平分配。同时该算法能顺次协同地处理完网络中的各个链路,从而能够实现整个RPR环网的公平性与高的链路带宽利用率,达到RPR协议所要求的目标。给出了该算法的代码描述并对其作出稳定性分析,然后通过仿真对其性能进行了验证。     

Analysis of fair rate calculations in resilient packet ring aggressive mode

Resilient packet ring (RPR) standardized as IEEE 802.17 is a new medium access control (MAC) protocol for metro-ring networks. RPR supports spatial reuse which increases the achieved throughput but it can also result in congestion and starvation of nodes on the ring. Therefore, it is necessary to employ mechanisms to enforce a fair allocation of the ring bandwidth in RPR. In order to maintain fairness among nodes, a fairness algorithm is deployed at each RPR node. When a node detects congestion, it calculates a fair rate which is advertised to all upstream nodes contributing to congestion. Upon receiving the fair rate, the upstream nodes limit the rate of their injected traffic to the advertised fair rate. Consequently, the congested node can utilize the unused capacity and add its local traffic to the ring. In this paper, we develop an analytical model for fair rate calculation in the RPR aggressive mode fairness algorithm in the parking-lot scenario. This model provides an insight on dynamics of the RPR fairness algorithm and can be used to evaluate its performance. We investigate this problem in two cases. First, we assume that the link propagation delay is zero and derive the fair rate equations for this ideal case. We then consider the link propagation delay and develop a more realistic model. We verify the accuracy of our model by simulation results. Furthermore, we use the developed model to study the impact of various parameters on convergence of the fair rate.     

RPR公平算法的实现及其在MSTP环网中的应用

在将RPR内嵌入MSTP并应用于城域环网时,公平算法(FA)无疑是最重要的RPR特性之一.本文首先介绍RPR公平算法的基本原理,并在此基础上,进一步分析了公平算法在不同层次城域环网应用中的公平使用带宽特性,及其对空间再利用特性的支持.