APON业务调度算法的研究与实现

利用业务调度算法实现不同业务等级间的动态带宽分配（DBA），从而保证接入业务的服务质量（QoS)，是异步转移模式无源光网络（APON）系统的关键技术之一，文章所设计的APON系统业务调度算法，通过基本带宽分配和剩余带宽再分配实现了业务等级间的动态带宽分配，算法建模仿真和系统实际测试证明算法具有良好的性能，实现简单，可用性强。     

基于收入值的IP网络带宽分配研究

现有IP网络采用尽力而为的方式传送数据,存在可运营性和可管理性差的问题.未来的IP网络必须能够对带宽进行有效的分配,保证对用户的服务质量,并实现运营商利益的最大化.本文提出一种基于收入值的通用带宽分配模型,将基于收入值的带宽分配问题分为完全满足带宽需求的严格带宽分配问题和部分满足带宽需求的灵活带宽分配问题,并证明其等效于背包问题.由于现有算法无法应用于实际的嵌入式系统,本文提出了一种改进贪婪算法(EGA)对基于收入值的带宽分配问题进行求解.在交换容量为128Gbps的分布式路由器上的实验结果表明,EGA是一种兼顾公平性和有效性的算法,能够在确定性时间内执行完毕.采用EGA的网络设备已运行于实际的运营商网络中.     

基于VBR视频流量预测的动态带宽分配滞回算法

研究表明VBR视频流量具有较强的长时相关性和突发性,该文利用高阶自回归过程预测其流量,并进行概率分布转换,同时提出了一种新的动态带宽分配算法--滞回算法,与Chiruvolu(1998)提出的门限算法,及Iraqi(1999)提出的基于GOP场景检测的带宽分配方案相比,对缓存尺寸的需求、信元丢失率等性能有明显提高。仿真表明,该算法能够以较低的开销(带宽重分配次数百分比2%)同时兼顾了信元丢失率和带宽利用率,而且只有在缓存队长超过迂回门限时才触发带宽重分配过程,有利于在线实现。     

一种IEEE 802.16无线网络的优化带宽调度策略

提出了一种基于预测的自适应实时轮询业务带宽分配机制:SS依据当前带宽需求和以往的实际分配带宽,对实时业务数据包所需求的确切带宽进行预测并调度.给出了数学分析模型和仿真,结果表明,与传统的带宽分配机制相比,该自适应的带宽分配算法能更好地改善系统性能,提高吞吐量,减少时延,减少缓冲区需求.     

一种EPON-WiMAX融合网络带宽分配算法

文中提出了一种应用于EPON和WiMAX的融合网络,实现用户多优先级业务区分并保证用户QoS的动态带宽分配算法。算法让EPON网络和WiMAX网络协同分配带宽,在EPON网络带宽分配的过程中加入WiMAX网络的带宽分配。整体算法使得因得不到足够带宽而受到影响的用户数保持在最小,同时加入令牌机制兼顾了用户之间的公平性。文中在现有融合网络框架的基础上提出算法,并给出了算法的具体设计步骤,详细分析了带宽申请和分配的过程,讨论了算法的优越性。     

以太无源光网络动态带宽分配算法研究

动态带宽分配是以太无源光网络的重点研究领域之一,其中光网络单元(ONU)内的带宽分配影响到用户的服务质量.文中在分析已有算法的基础上,提出了一种用于ONU内带宽分配的改进令牌桶算法,即每个分配周期中累积的令牌数取决于ONU分配的带宽,而不是ONU的基本带宽.给出了该算法详细的代码描述,并通过在模拟流量下的仿真,证明了该算法能保证不同类型数据的优先顺序,并能保证各种负载条件下带宽分配的公平性,因此相对于已有算法有更好的适用性.     

基于合作博弈的多虚拟机实时迁移带宽分配机制

IaaS云计算平台采用虚拟机实时迁移技术进行资源动态调度和管理。在实际应用场景下,需要并行实时迁移多个虚拟机。由于实时迁移算法本身以最大利用带宽的方式进行数据传输,存在着迁移进程间竞争带宽的问题,无法保证带宽全局最优分配,影响整体迁移的性能。提出一种基于合作博弈的多虚拟机实时迁移带宽分配机制,将带宽分配问题建模为一个纳什议价,通过求解纳什议价解得到帕累托最优的带宽分配方案,并在实际的虚拟化平台上进行了实现。实验结果表明,相比标准的并行实时迁移,所提出的带宽分配机制能够公平有效地分配带宽,提高了并行实时迁移的性能。     

EPON动态带宽分配算法及仿真

对当前EPON(Ethernet Passive Optical Network)系统中比较经典的动态带宽分配算法进行简要分析,提出了一种支持QoS(Quality of Service)的动态带宽分配算法.算法动态确定轮询周期,充分保证了高优先级业务所需的带宽,同时考虑到了剩余带宽的再分配.仿真结果表明,该算法提高了系统的带宽利用率,提供了更加稳定的QoS.     

EPON中保证QoS的高效动态带宽分配算法

由于EPON系统上行链路多个ONU共享带宽的拓扑结构,系统的上行带宽分配算法一直是EPON系统讨论的热点。本文分析了现有带宽分配的算法,基于网络流量的自相似特性,提出了一种新的固定周期的轮询动态带宽分配算法。本算法不仅保证了上行带宽的高效利用率,同时保证了不同业务的QOS。为了验证算法的性能,本文给出了基于本算法的系统仿真结构和相关结果。     

一种基于 SLA 的 WDM EPON 动态波长带宽分配算法简

波分复用技术结合时分复用形成了混合WDM EPON,如何提高系统的带宽利用率和用户服务质量成为关键技术。结合已有算法的优缺点,提出一种新的动态波长带宽分配算法。该算法结合业务等级分类和用户服务等级协议的权重为光网络单元分配相应的带宽和波长,以达到提高服务质量、带宽分配公平性,提高上行带宽利用率和改善网络性能的目的。