一种基于效用最大最小公平性的QAM资源分配算法

介绍一种基于IPQAM的接入网下行带宽扩容系统,并针对该系统中的QAM资源分配问题展开研究.将业务的带宽需求描述为带宽上下限和效用函数,以UMM(Utility Max-min,效用最大最小)公平性为研究目标,设计了一种新的单链路UMM公平分配算法.该算法与基于分段线性函数的算法相比,具有更高的计算精确度,而时间复杂度相似.基于该算法,在兼顾带宽利用率和效用公平性的原则下,设计了QAM频点选择算法和单频点带宽分配算法.仿真结果表明,本文的单链路UMM公平分配算法具有较高的精确度,并且,QAM频点选择算法使得多频点间公平性较好.     

ATM网络中ABR业务的带宽分配算法研究

在ATM网络(异步转移模式)中,ABR(可用比特速率)业务主要面向数据通信服务,ABR带宽利用率的高低与所采用的带宽分配算法有密切的关系。文中介绍了ABR业务中带宽分配的一般性原则,并讨论了一种新的带宽分配算法。     

考虑频谱利用率的无源光网络多业务带宽动态分配方法

随着越来越多的终端节点接入无源光网络，产生的业务量也随之增多，仅有的带宽资源逐渐无法满足业务处理要求。为了提高带宽资源利用率，提高无源光网络的通信性能，提出一种考虑频谱利用率的无源光网络多业务带宽动态分配方法。在该研究中具体描述了带宽分配问题，将频谱利用率考虑其中，结合带宽利用率，组成多目标函数，在6条约束条件下，利用改进灰狼算法求取多目标函数最优解，得出带宽动态分配方案。结果表明：相比对照方法，所研究方法求取的带宽动态分配方案应用下，综合效益指数(0.92)、带宽利用率(0.84%)以及频谱利用率(0.78%)达到最高值，说明所提方法能够有效提高带宽利用与分配效率。     

一种分层多描述编码的动态带宽分配策略

针对无线流媒体业务带宽资源有限的特点,提出一种基于分层多描述编码的动态带宽分配策略LMDBA.该策略利用了分层多描述编码的特性实现动态带宽分配,并采用QoS升降级策略,在保证用户QoS的前提下,尽可能地降低系统阻塞,提高系统带宽资源利用率.并对QoS升降级策略进行了公平性分析.仿真实验结果表明,在提供一定用户QoS保证下,提出的新策略比传统固定带宽分配策略在带宽资源利用率和系统阻塞上有显著的改善.     

一种基于IEEE 802.16的动态带宽分配准入控制机制

通过对IEEE 802.16的QoS机制的分析,针对在802.16中没有详细规定准入控制算法的情况,并结合协议中行定义的业务类型的QoS特性和对移动性的支持,提出一种基于802.16的动态带宽分配准入控制机制.仿真结果表明提出的准入控制机制同带宽预留的固定带宽分配机制相比,系统的切换连接掉线率(CDP)、新增连接的阻塞率(CBP)和带宽利用率均有了明显的改善.     

以太网无源光网络中的QoS研究

在分析以太网无源光网络系统MAC协议的基础上,研究基于QoS的动态带宽分配机制,提出一种新的支持业务的QoS的动态带宽分配算法。该算法采用限制性带宽分配方法和基于优先级的调度方式,基于业务的通信量特征对各类业务预分配传输带宽。仿真结果表明该算法在时延和吞吐量性能上优于现有算法。     

多重链路时延优化动态可用带宽分配算法

为了优化多重链路多业务环境下的时延,首先分析了带宽分配及链路中数据传输时延计算方法,提出一种时延优化的动态可用带宽分配算法(DODBA)。该算法基于不同优先级业务的时延比较实现了剩余可用带宽的重新分配。仿真实验证明了DODBA的有效性,能控制各链路不同业务的时延,并提高了系统带宽资源的利用率。DODBA可用于解决大型宽带网络接入控制中的实际问题。     

一种用于无线传感网络的支持QoS的PD-DWDBA算法及其优化

DBA算法大多是基于单波长情况而制定的，为了研究多波长的情况，提出基于预测的多波长动态带宽分配算法(PD-DWDBA)。考虑到网络中不同类型业务对网络时延和带宽的要求存在差别，对不同优先级的业务采取不同的分配方案，提出支持QoS的PD-DWDBA。以first-fit策略将带宽先分配给具备高优先级业务，确保高优先级业务获得所需带宽；利用WF-DBA策略对剩余各低优先级业务实施分配，利用BP网络模型完成各优先级业务的预测，实现带宽的分配功能。依次以丢包率、包延时、带宽利用率指标分析BP网络预测对网络性能提升的效果，实验结果证实网络服务水平显著提升。     

一种面向业务的动态带宽分配方法

在分析传统QoS业务模型以及传统动态带宽分配方法（DBA）的基础上,提出一种面向业务的动态带宽分配算法。该算法吸取了各种QoS业务模型及传统动态带宽分配方法的优点,充分考虑了不同业务服务质量对带宽分配要求的差别以及带宽资源的利用率,仿真结果表明这种方法更加有效。     

寄存器插入环带宽性能及公平策略分析

弹性分组环(RPR)是刚被IEEE802.17标准化的主要用于宽带IP光城域网的新型技术,其带宽利用效率和传统环网相比具有较大的优势.弹性分组环从属寄存器插入环(RIR),通过建立基本带宽模型并对寄存器插入环带宽利用及带宽分配的公平策略进行更一般性的研究,分析结果表明:寄存器插入环在"环形"业务模式下带宽利用率最高;而在星型业务模式下和传统环网相比则无优势.在比较接近实际情况的"网状"业务模式下,基于站点公平的吞吐量可以到达传统环网的N/2(N-1)倍(单环),而基于流的公平策略的吞吐量可以到达基于站点公平的近2倍,并且环段带宽利用率到达物理极限的最大值1,是寄存器插入环的最优策略;同时,双环结构比单环结构具有更大的带宽利用效率.     

基于效用EPON分布式动态带宽分配实现机制

EPON(Ethernet-based passive optical network)作为基于光纤的宽带网络接入技术,已经成为下一代接入网络的关键技术之一,但是IEEE 802.3ah EPON的Polling机制存在带宽使用率不高的问题,其DBA(dynamic bandwidth allocation)算法产生UWR(unused window remainder),USR(unused slot remainder),UQR(unused queue remainder)和UPR(unused package remainder),浪费了许多带宽资源.IPACT(interleaved polling with adaptive cycle time)EPON提出了一个带宽使用率较高的新的Poling机制,但没有解决DBA算法存在的缺点.在IPACT基础上,提出了一个基于效用的分布式EPON DBA实现机制,实现了对不同SLA(service level agreement)用户的相同业务类应用的差分处理.通过一种集中递归效用算法,有效地消除了再生UWR,通过一种分布式递归效用算法,有效地消除了UQR,通过一个分布式UPR消除机制,减少了UPR.提出了一个基于交织接力棒的USR消除机制,提高了消除USR条件满足的概率,通过将交棒者的USR追加到接棒者的授权中,提高了带宽的使用效率.仿真结果很好地验证了该机制的优点.     

A pricing approach for bandwidth allocation in differentiated service networks

We present a decentralized auction-based scheme for bandwidth allocation and pricing in a differentiated service-based network. Different classes of clients provide their own expected bandwidth price and required amount of bandwidth. A service provider decides the admission price and differentiated service provided for each class of clients. We introduce mathematical formulations and provide a solution approach to maximize the service provider's revenue. For a single bottleneck link case, a polynomial-time algorithm is developed to obtain an optimal solution. For a multiple bottleneck link case, a heuristic algorithm is developed to solve the problem. The effectiveness of our solution approach is validated by simulation results, which compare our algorithms against the traditional flat-rate pricing approach.     

Dynamic hierarchical bandwidth allocation using Russian Doll Model in EPON

This paper demonstrates a new hierarchical Dynamic Bandwidth Allocation algorithm using the Russian Doll Model (RDM) to allocate bandwidth for intra-Optical Network Unit (ONU) in an Ethernet Passive Optical Network (EPON). The allocation of bandwidth is based on the classification and prioritization of service. The algorithm addresses the requests of ONUs and provides differentiated services by balancing priority and fairness. The simulation results show that the proposed algorithm performs well in supporting the triple-play services, i.e. video, voice, and data, as well as making effective adjustment in balancing bandwidth sharing between the ONUs compared with two other existing Dynamic Bandwidth Allocation (DBA) algorithm. The proposed algorithms shows significant performance improvements in terms of bandwidth utilization, packet delay and the fairness.     

基于遗传算法的QoS路由选择与仿真

该文提出了一种实现QoS路由选择的遗传算法，并以端到端的单点投递路由选择为例，详细地描述了该算法的实现过程。在该算法中采用一种新的编码方法，提出了一种新的适用于路由选择的交叉和变异算法，有别于已有的路由选择遗传算法。仿真结果表明此算法是可行的、有效的。     

基于QoS Guided Min-min任务调度算法局部优化

在对网格环境中现有任务调度算法的研究基础上,分析了调度算法中经典的Min-Min算法和Qos GuidedMin-min算法,指出了这些算法中所存在的负载不平衡的缺点,在此基础上,提出对Qos Guided Min-min算法进行局部优化和改进,并采用SimGrid模拟器对优化的算法进行仿真,结果表明,优化改进后的算法合理,具有较高的性能。     

部分缓存算法在流媒体内容分发网络中的应用研究

内容分发网络是互联网中解决响应速度、提高服务质量的一种应用技术,而流媒体内容分发网络是将内容分发网络应用于流媒体传输领域。流媒体内容分发网络中的边缘服务器缓存策略是流媒体内容分发网络的核心。本文深入研究了现有各种缓存策略;在流媒体内容分发网络中,提出了一种部分缓存算法。实践证明,这种部分缓存策略能明显提高流媒体内容分发网络的并发性能、命中率和服务质量等性能。     

一种基于蚁群系统的多约束Qos路由算法

该文研究了多约束路由Qos问题,其中约束主要包括时延、带宽、延时抖动、成本等。给出了多约束Qos路由的数学模型,并提出了一种基于蚁群系统原理来解决多约束Qos路由问题的算法。仿真实验证明该算法能很好地优化网络资源。     

地铁通信系统的RPR

地铁传输系统承载着大量的业务,在保留同步数字体系（SDH）4优势的基础上,将弹性分组环（RPR）处理功能融入其中,强化多业务传输平台（MSTP）的以太网业务处理能力,可以实现以太网带宽的统计复用、公平的带宽分配、更加严格的业务分类（Cos）和服务质量（Oos）以及更加安全的用户隔离功能,逐步成为当前城域网建设的主流技术。解决了目前地铁通信系统中IP业务的不断增长的问题。     

基于CDMA-over-TDMA的多路带宽预留算法

讨论了在进行有QoS保证的路由选择的研究中所遇到的一些问题,并提出了一种新的带宽预留的路由选择算法MBR。MBR算法把路由选择分为两个阶段：路由发现和带宽预留。在路由发现阶段,算法首先寻找多条到达目的节点的路径,然后在带宽预留阶段,对寻找到的路径进行带宽预留,最后由目的节点决定使用哪些路径进行传输。由于MBR算法是采用同时寻找多条路径来进行带宽预留,因此它与其它带宽预留算法相比,具有更高的成功率。