一种基于弱实时的加权公平队列调度算法

针对目前的一些实时应用，例如视频传输应用、网络传输延迟和网络资源利用率相矛盾的问题，结合弱实时理 论，提出了基于弱实时约束的广义处理器共享(WGPS)的调度策略以及面向分组模型的基于弱实时约束的加权公平队列 (W2FQ) 调度算法.该算法以加权公平队列(WFQ)调度算法为基本算法，根据丢失率参数和弱实时约束的要求，适当丢失一 些分组，从而可以降低网络传输延迟和减小网络服务带宽.理论分析和仿真结果表明，该算法是一个公平可行的调度算法 ，而且与WFQ算法相比，实时应用能够得到更及时的传输且保证服务质量不受影响.     

OFDM系统中下行链路的实时公平调度算法

提出了应用于以正交频分复用技术为基础的蜂窝移动通信系统的下行链路资源调度机制，称为实时公平调度算法。该算法通过独特的初始化子信道分配机制获得一个比较公平的子信道分配，然后通过公平精度参数控制迭代进一步优化使子信道分配更公平，并通过最小公平指数使分配方案满足公平约束条件。仿真分析证明，在每个调度周期内实时公平调度算法可以保证所有用户公平地共享带宽资源，而且可以满足给定的最小公平指数要求。     

蓝牙微微网内多优先级业务动态带宽分配算法

针对蓝牙网内存在多种类型业务的调度问题,提出了一种蓝牙微微网内多优先级业务动态带宽分配(Multi-priority bandwidth allocation,MPBA)算法。MPBA算法通过估计高优先级链路的数据到达速率和所选择发送分组的类型推导出每条链路的最佳轮询间隔,通过比较每条高优先级链路的时隙计数器是否达到自身的最佳轮询间隔决定是否调度该链路。仿真结果表明,MPBA算法能够很好地保证高优先级业务的带宽需求,而且有较高的信道资源利用率和较低的调度时延。     

MIMO系统中基于加权公平队列的空间复用多用户接入调度算法

多入多出(MIMO)系统利用多个发射和接收天线可以取得空间复用的效果.传统的加权公平队列WFQ虽然给每个用户提供了公平的接入信道机会,但是并没有利用MIMO系统空间复用的优点,系统容量并没有得到改善.针对这个问题,提出了一种新的基于加权公平队列的空间复用多用户接入SMMA调度算法,将上层的公平调度策略和物理层的优化天线分配相结合.最后通过仿真,将传统的WFQ算法和基于WFQ的空间复用多用户接入调度算法进行比较.仿真结果证明SMMA-WFQ算法不但给每个用户提供了公平的接入信道机会,而且提高了系统容量.     

一种提高交换式网络服务质量的算法

服务质量QoS是提高网络性能的一种保障机制.它可以区分实时数据和普通数据,使实时数据及时得到服务,降低实时数据的响应时间.探讨了在交换式以太网中的QoS实现:先采用令牌桶对输入的数据流整形,采用尾部丢弃算法管理队列;在基于流的加权公平队列(WFQ)基础上,提出考虑优先级的WFQP算法调度数据包到出口链路.最后采用OPNET对这些技术进行仿真,分析和仿真结果表明,WFQP算法进一步提高了网络的实时性能,更有效地保证了实时信息的传输.     

加权比例公平自适应粒子群跨层资源分配算法

针对多用户正交频分复用系统,提出一种新的适合于混合业务的加权比例公平自适应粒子群跨层资源分配算法(WAPCRA).该算法在媒体接入控制层进行加权比例公平调度;在物理层将自适应粒子群算法引入其资源分配,并推导出一种新的功率分配方式.仿真结果表明,WAPCRA能在低复杂度、保证用户公平性和满足用户业务流时延需求的基础上,有效提高系统总速率.     

一种CDMA蜂窝网中业务相关的公平调度算法

在调度算法中考虑到业务大小的信息,提出了一种蜂窝CDMA系统中业务相关的公平调度算法。在蜂窝CDMA系统中引入基于比例补偿的无线公平调度算法,然后在比例补偿策略中考虑业务大小的信息．其仿真结果表明,该算法在蜂窝CDMA系统中具有良好的性能．     

采用基于速率的缓存控制的CSFQ算法

在核心无状态公平队列调度(CSFQ)算法的基础上,提出了一种采用基于速率的随机早期检测(RED)机制的核心无状态公平队列调度(rr-CSFQ)算法.在路由器中根据网络拥塞状态和数据流到达速率,采用基于速率的随机早期检测机制进行缓存管理.该算法通过调节早期丢包概率,解决了CSFQ时延较长造成的缓存"丢尾"问题,提高了带宽在不同数据流之间分配的公平性.仿真实验证明,该算法在缓存较小的情况下仍能保证带宽在传输控制协议(TCP)数据流和用户数据报协议(UDP)数据流之间的公平分配.     

基于标识支持区分QoS的CICQ调度机制

为了在高速环境下对不同业务提供更好的区分服务质量QoS(quality of service)保障,将标识的概念引入交换结构,提出一种基于标识支持区分QoS的CICQ(combined input and cross-point queued)调度机制.该机制采用基于标识和预约带宽约束的流控机制,以业务类为单位管理网络数据流,保证了交换对高层不同业务类的有效支持,理论分析和仿真实验一致.这表明该机制具有良好的时延性能,在过载情况下根据预定带宽分配输出链路带宽,保持了各业务类的相对公平性.     

多用户 MIMO 无线通信系统中基于 QoS 的比例公平调度算法研究简

未来的无线通信系统是一个多业务系统,不同的业务有不同的QoS要求,如最大时延和最小误码率等,这就要求调度算法在提高系统吞吐量和保证用户公平性的同时,还要提供对不同业务QoS的区分保障机制.针对这一趋势,在比例公平调度算法的基础上,通过引入表征QoS的参数,提出了一种改进的可以保证QoS的比例公平调度算法,并对改进算法的各项性能进行计算机仿真,验证了它的性能.     

全局公平的自适应比例公平调度

传统的比例公平调度通过牺牲系统的速率性能获得公平性,但该公平性具有“长期”的特点,无法保证进入系统时间较短或在系统中短暂停留的用户的公平性,具有实时业务的用户的时延需求也难以满足．针对以上问题,提出一种全局公平的自适应比例公平调度算法．基站根据全体用户的调度优先级的离散程度,动态调整比例公平算法中的遗忘因子,进而影响用户调度权重的更新．仿真结果表明,与传统的比例公平调度算法相比,自适应比例公平调度算法能够兼顾长期和短期公平性以及系统的和速率,并且能为用户业务保证良好的时延性能．     

无线网络实时业务调度算法研究

研究无线网络中实时业务的调度算法。介绍了几种常用的分组调度算法，提出了一种新的针对实时流式业务的调度算法，称为紧急门限比例延迟公平（UPDF，urgent-threshold proportional delayed fair）调度算法。实验结果表明，紧急门限比例延迟公平调度算法与其他分组调度算法相比，能够降低实时流式业务的分组丢包率并提高系统吞吐量，从而进一步使实时传输的要求得到满足。     

基于云计算的多目标服务调度算法的改进研究

在研究现有云计算服务调度算法的基础上,设计了基于QoS的分布式多目标服务调度算法。该算法兼顾用户需求和系统整体性能,依据完成时间、费用、开销和负载均衡多个参数进行服务调度,从而获得较好的调度质量。仿真实验表明该调度算法能够满足云用户的QoS要求,调节云内各种设备的负载均衡,提高云计算平台运行效率。     

用于TD—LTE系统的一种上行调度新算法

针对目前TD—LTE系统上行调度过程中存在的系统吞吐量低、业务QoS（服务质量）得不到保障、物理资源分配不合理等问题,对传统上行调度算法进行了改进研究。首先,在传统PF算法（比例公平算法）基础上加入对业务优先级的考虑;其次,在资源分配过程中结合用户的实际信道质量引入RME算法（极大值扩张算法）。实验结果表明,所提出的上行调度算法,能够有效提高系统吞吐量,改善数据业务传输性能,并能解决上行调度资源分配连续性限制的问题,有助于提升TD—LTE系统整体性能。     

低复杂度的OFDMA系统调度与资源分配算法

针对多用户多业务OFDMA系统存在的缺陷与不足,提出了一种低复杂度的分组调度与资源分配算法.该算法考虑队列状态、QoS要求、信道情况和业务优先级等信息,分别定义了实时轮询服务、非实时轮询服务和尽力而为服务的效用函数,算法在满足各种业务延时、传输速率和丢包率约束条件下,通过最大化非实时业务总吞吐量实现调度和资源分配.仿真结果表明,与已有算法相比,该算法在非实时业务总吞吐量下降不大的情况下,在性能和复杂度之间取得了较好的折中.     

一种基于CICQ支持区分服务质量的分布式动态双轮询调度算法

为了在高速交换中提供具有服务质量保证的调度器,基于联合输入交叉点排队交换结构提出了一种支持区分服务质量的分布式动态双轮询调度算法.分布式双轮询调度算法不仅能有效处理不同业务类的突发数据,比较迅速地缓解网络的拥塞状况,具有良好的时延性能,而且又保持了各优先业务类的相对公平性,能够更好地支持区分服务,从而实现服务质量保障.     

码域发送参考脉冲超宽带系统的多路并行传输方法

网络多媒体业务的不断发展迫使网络核心节点能够支持组播交换技术。分析了现有组播交换调度算法的优缺点,基于带缓存交叉开关交换结构探讨了组播调度的公平性问题,提出了一种能够为组播业务提供公平服务的分层混合调度算法—MSHF(Multicast Stratified and Hybrid Fair Scheduling)。MSHF采用分层和混合化的公平调度机制,通过输入调度和交叉节点调度确保组播业务的公平性问题。其算法复杂度为O(1),具有良好的可扩展性;同时依据组播业务流的权重进行分组和分级调度,减少了时延抖动,具有良好的公平性,能够适应实时业务的性能需求。理论分析和仿真结果表明:该算法具有良好的时延、吞吐量和公平性能。