基于遗传算法的自适应CSMA/CA包调度

随着无线通信的发展,网络业务将逐渐由语音业务为主过渡到以不同QoS要求的数据业务占主导地位,简单的无线包调度算法如max.C/I(最大信噪比)和WRR(公平轮循)将无法满足不同数据业务QoS需求.本文提出一种适应无线局域网特点的基于遗传算法的自适应包调度算法(AGAPS),该算法工作在数据链路层,这种算法适应无线网络;AGAPS根据信道状态、业务的QoS需求、队列长度等参数来决定系统资源的分配,保护基站免受一些信息包流量的过度轮询,减少系统延时,提高系统的吞吐量.仿真结果表明AGAPS算法对比max.C/I算法有更好的用户公平性,而且系统吞吐量比WRR算法高.     

支持区分服务的自适应队列调度算法

分析了在DiffServ模型下的WRR和DWRR调度算法,提出了一种基于WRR的改进的 调度算法AWRR(ADWRR),同时提出了AWRR调度算法的实现过程。该算法根据网络中各业务数 据的实际流量动态的调整其对应的权值。因此AWRR不仅能提供QoS保证,而且还能根据该节点的 实际负载状况,提供动态的带宽分配。     

WRR算法在多类别实时数据流调度中的优化

随着融合型网络的发展,服务质量(包括可用带宽、端到端的时延、抖动和丢包率)对一些实时数据流应用(语音流、视频流等)越来越重要。由于传统的WRR算法只能满足各个应用队列的公平性要求,而不能保证多类别实时数据的低时延和低抖动性要求,所以本文在WRR算法的基础上提出了BSTL-RR调度算法,此算法运用了二层循环和借用时隙的两个思想。BSTLRR调度算法不仅在调度低时延和低抖动的多类别实时数据流帧方面要优于WRR调度算法,而且在一定程度上也保证了各优先级队列调度上的公平性。     

WiMAX Mesh网络中一种集中式QoS调度算法

针对WiMAX Mesh网络集中式下资源的调度和分配,分析了现有调度算法的研究进展与优缺点,结合标准对Mesh模式的QoS定义,提出了一种WiMAX Mesh网络集中式下基于分组的QoS调度算法。通过区分数据流的优先级方式对不同业务数据流进行分组,并计算组内流节点的权值,保证同种业务流间高传输要求和低传输节点的公平性。仿真结果表明,与HRF和LRC算法相比,该算法对于分类业务的时延和网络吞吐量具有明显的优势,实现了区分业务的QoS保障。     

MHWSN中保证混合业务QoS的跨层调度算法

针对中高速传感器网络中混合业务QoS（Quality of Service）要求,跨层考虑物理层和数据链路层参数,提出了一种保证混合业务服务质量的调度算法AM-LWDF。该算法同时考虑时延优先级和吞吐量优先级,在满足实时业务QoS约束的前提下,以最大化系统吞吐量为目标建立了相应的优化模型,对实时业务能够满足时延较小的要求,对非实时业务满足吞吐量较大的要求。仿真结果表明,该调度算法可以灵活地在时延和吞吐量之间取得满意的折衷,并保证不同类型业务用户间的公平性。     

基于区分服务的队列调度算法研究

文中分析了在区分服务(DiffServ)模型下的WRR和DWRR调度算法的优缺点,提出了一种DWRR的改进调度算法DWRR+.该算法根据当前队列中分组的长度动态设置一次服务中发送分组的最大字节数,既保证了低权值业务的延迟特性,又保证带宽分配相对的公平性,避免了低优先级队列可能长时间得不到服务的缺点,改善了DWRR算法不能很好满足业务的时延特性.使用NS-2网络仿真器进行算法性能评价,仿真结果表明DWRR+算法在保证输出带宽的前提下降低了延时,可以在一定程度上保证不同业务的服务质量.     

WiMAX的调度算法研究

WiMAX作为一种宽带无线城域网接入技术,能够支持多种类型的业务传输。为了保证不同业务的服务质量（QoS）,有效的调度算法是其中的一个关键。提出了一种分级的调度算法,并且将上行调度和下行调度联合设计,根据上下行流量自适应调整上下子帧的比例,满足业务QoS要求的同时,充分考虑调度的公平性。仿真结果表明建议算法是一种有效方法。     

基于WCDMA系统混合业务的新型调度算法

WCDMA系统混合业务下设计调度算法要考虑信道条件,要区分业务保证用户的QoS要求,避免用户“饥饿”现象,同时也要尽可能提高整个系统的吞吐量和调度的公平性。由此,在比例公平调度算法（PFS）基础上基于C/I、QoS、饥饿权重提出区分业务类型的比例公平分组调度算法（CQSSD－PFS）,同时引入实时业务和系统容量补偿模型,仿真结果表明可有效确保各类业务之间的短期、长期公平性和较高的系统吞吐量。     

基于区分服务的自适应跨层调度算法

中高速传感器网络中不同业务对QoS有不同的要求。针对该情况,引入区分服务的思想,提出一种适合混合业务的多元参数自适应跨层调度算法。该算法根据不同的业务动态调整时延补偿因子和吞吐量补偿因子,使实时业务能满足时延较小的要求,非实时业务能满足吞吐量较大的要求。仿真结果表明,该调度算法可以灵活地在系统效率和用户服务质量满意度之间取得折中,保证不同类型业务用户间的公平性。     

基于跨层的中高速传感器网络多元参数调度与资源自适应分配算法

针对中高速传感器网络中不同业务对QoS(quality of scrvice)的不同要求,跨层考虑物理层和数据链路层参数,提出了一种适合混合业务的多元参数调度算法和资源分配算法。该算法根据不同的业务动态调整时延补偿因子和吞吐量补偿因子两个参数,在满足实时业务QoS约束的前提下,以最大化系统吞吐量为目标建立了相应的优化模模型,对于实时业务能满足时延较小的要求,对于非实时业务能满足吞吐量较大的要求。仿真结果表明,该调度算法可以灵活地在系统功率效率和用户服务质量满意度之间取得折衷,并保证不同类型业务用户间的公平性。     

图书馆多媒体业务流的短时公平分组反馈调度方法

研究了一种新的基于短时公平的分组调度算法的问题. 基于短时公平性的分组反馈调度算法改进了WF2Q＋算法在短期内无法为新加入客户端提供公平服务的缺陷,增强了调度算法的适应性和公平性. 在本算法中,调度器中的各个客户端权值能够根据其获得的实际服务量状况在线调整,增强了系统的鲁棒性和自适应性,同时提高了系统实现短期公平性的能力,对各个客户端提供更为公平的服务质量（Quality of Service,QoS）.     

基于概率的增强型区分服务算法

相对区分服务中成比例延迟区分(PDD)服务模型算法的公平性不高。为此,提出一种基于概率的增强型区分服务算法WPPLQ。该算法对等待时间的计算进行优化,利用数据包大小确定服务响应时间,适用于移动定位服务平台。在NS-2模拟器上的仿真结果表明,PLQ和WPPLQ均符合PDD区分服务模型的性能要求,在高带宽情况下,WPPLQ具有更高的公平性。     

一种排队延迟感知的LTE调度机制

长期演进(LTE)系统在分组交换域内承载语音业务,但对延迟和丢包敏感的语音业务服务质量较难得到保证。为此,提出一种排队延迟感知的语音分组调度机制,根据队列长度、信道条件、排队延迟以及业务最大允许延迟来确定用户调度优先级,从而实现用户资源的合理分配。理论分析和仿真结果表明,与VSM调度机制相比,该调度机制在确保时延和系统吞吐量满足要求的前提下,能有效地利用网络资源,降低丢包率,提高用户公平性。     

分组交换网络中分布式调度控制算法研究

文章首先对目前分组交换网络中支持QoS的队列调度算法进行了比较研究,分析了其性能指标和技术特点。然后以Internet核心路由器中线卡级和交换级的队列调度设计为例,从控制论的角度提出了一种支持QoS的分布式加权轮询调度控制算法,同时对交换网络进行了仿真实验,吞吐率达到96％的仿真实验结果表明所提出的算法是有效的,最后,文章认为在实际应用中,应针对不同情况设计不同的调度控制算法,以便在复杂性、公平性、快速性及有效性等特性方面取得了一个折衷方案,以使分组交换网络的整体性能更好。     

基于MDP支持弹性服务质量的接入控制

在网络服务系统中,满足业务请求的服务质量需求是系统要解决的主要问题之一。接入控制方法和资源分配策略常用来保证业务的服务质量要求。本文基于Markov决策过程(MDP)对视频点播(VOD)系统进行建模,同时考虑了弹性服务质量这一机制。弹性服务质量可以用一个QoS的需求范围来体现。策略梯度算法常用来解决MDP问题,它能够以比较好的速度收敛到最优解。通过算法实例对本文的接入控制方法进行性能分析,发现所采用的方法相对于一般的完全接入策略具有较优的性能。     

一种新的无线传感器网络拥塞控制算法

为给无线传感器网络中每个节点分配一个公平有效的传输速率,提出一种新的拥塞控制算法。分析算法对平均输入输出速率、控制效率、公平性、时间间隔、逆向数据传输等参数的要求,研究速率抖动对算法的影响,并在事件驱动的数据包级模拟器上验证该算法。实验结果表明,该算法能有效提高网络吞吐量,保证网络公平性,降低能耗。     

多媒体传感器网络中服务感知的公平调度算法

针对多媒体传感器网络中基于异常事件驱动的服务模式和基于用户查询驱动的服务模式,分析不同服务的流量模式,提出一种服务感知的公平调度策略,采用基于流量预测的动态公平缓冲共享机制和速率分配算法实现2类数据QoS的公平保障。仿真实验表明,该算法在传输延迟和成功到达率方面实现了公平性目标。