OFDMA系统实时业务分组调度算法

在移动通信系统中,常见的调度算法在处理实时业务时一般为信道状况好的用户分配过多的资源,而信道状况差的用户获得的调度机会相对较少。为保证实时业务的延迟要求,并兼顾不同用户间的公平性,基于正交频分多址接入系统,提出一种实时业务分组调度算法。在调度过程中,采用丢弃过期数据包的策略节省了系统资源。对信道状况好的用户采用较大的调度间隔,并采用高阶的调制编码方案将累积的数据包在一个调度间隔内发送,从而给予信道状况差的用户更多的调度机会。仿真结果证明,提出的算法能较好的满足实时业务的延迟要求,相对于改进的最大权重延迟优先算法和正比公平算法提高了用户间的公平性。     

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

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

LTE系统中基于缓存信息的非实时业务调度算法

为解决LTE系统中非实时业务调度算法比例公平PF(proportional fair)算法在分组数据业务模型下性能一般的问题,结合分组数据业务特点,在有限缓存队列模型下,提出一种兼顾系统吞吐量和用户公平性的非实时业务调度算法-基于缓存信息的调度BIBS(buffer information based scheduling)算法.该算法综合考虑了用户信道条件和缓存区内待传送的数据包信息.仿真结果表明,在不同平均速率的业务下,与PF算法相比,本文提出的算法在有效地提升系统吞吐量的同时,用户间公平性和通信中断性能也得到了极大的改善.     

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

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

高速下行链路分组接入中基于QoS的调度算法

针对几种通信业务的QoS需求,研究了HSDPA中非实时业务模型采用的调度算法,对多种调度算法进行了仿真分析,并提出了具有最小吞吐量保证的比例公平调度算法.对多速率业务模型,提出了一种基于QoS保证的速率控制调度方法.结果表明,该方法在用户速率保证以及时延保证上具有较好特性.     

IEEE 802.16e宽带无线接入网分组调度算法研究

对IEEE 802.16e的主动授权、实时、扩展的实时、非实时、尽力而为等业务提出了不同的分组调度算法，这些算法充分考虑了小区间干扰、业务状态、信道的快慢衰变化等。仿真结果显示，联合考虑小区间干扰和业务分类及其信道状况的分组调度算法性能显著提高.     

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

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

认知无线电系统频谱自适应调度算法设计

针对认知无线电系统多媒体业务应用,提出了一种基于频谱感知的自适应分组调度算法。该算法通过自适应地调整实时业务和非实时业务间的资源配额,以在空闲频谱资源变化情况下保证实时业务的QoS需求。基于IEEE 802.22无线区域网(WRAN)的认知无线电系统仿真表明,同已有的3种典型分组调度算法M-LWDF、Exp和PF相比较,该频谱自适应分组调度算法可以在变化的空闲频谱条件下为实时业务提供更为可靠的QoS保障,获得更高的系统吞吐量和频谱利用效率。     

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

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

采用实时公平监测的改进最大C/I调度算法

针对cdma2000的前向分组调度提出了一种新的调度算法。传统的正比公平算法通过一个公平指数 来控制公平度，其缺点是受许多实际因素的制约，优化此指数有困难。新算法在最大载干比（C/I）调度算法的基础上通过实时监控公平度来达到既保证正比公平，又能最大化吞吐量的目的。仿真结果表明，新算法的吞吐量与经优化后的传统算法相当。     

Improved Delay Priority Resource Scheduling with Low Packet Loss Rate for MBMS in LTE Systems

An improved delay priority resource scheduling algorithm with low packet loss rate for multimedia broadcast multicast service (MBMS) in long term evolution (LTE) systems is proposed in this paper. Real-time services in LTE systems require lower delay and packet loss rate. However, it is difficult to meet the QoS requirements of real-time services using the current MBMS resource scheduling algorithm. The proposed algorithm in this paper jointly considers user delay information and real-time channel conditions. By introducing the user delay information, the lower delay and fairness of users are guaranteed. Meanwhile, by considering the channel conditions of users, the packet loss rate can be effectively reduced, improving the system throughput. Simulation results show that under the premise of ensuring the delay requirements of real-time services, the proposed algorithm achieves a lower packet loss rate compared to other existing algorithms. Furthermore, it can achieve a good balance between system throughput and user fairness.     

一个直观的实时调度算法测试平台

实时调度算法在实时系统中具有重要的地位.对不同的实时调度算法进行了阐述,包括周期性调度算法(Cyclic)、单调速率调度算法(RMS)和最早截止期优先调度算法(EDF),在此基础上介绍了一个直观的实时算法测试平台.     

T-MPLS网络中基于多等级业务的调度算法

为保证不同类型业务在传送多协议标记交换网络中的合理调度,并提高链路带宽资源利用率,提出了一种改进型的加权公平调度算法. 为分析该算法性能,利用OPNET仿真软件搭建平台进行仿真. 结果表明,相比于传统的加权公平算法,该算法在不增加算法复杂度的基础上能有效地节约链路带宽资源,并使高等级业务获得更好的时延特性.     

一种混合实时任务系统的公平调度算法

Baruah提出的PFair公平调度理论是周期任务在多处理器系统上的最佳实时调度理论,而在实际实时系统中,实时任务往往是由周期任务和非周期任务组成的混合任务系统．在研究PFair公平调度理论和算法的基础上,提出了基于服务器思想的公平调度方案,使得PFair调度理论适用于多处理器系统中混合任务的实时调度,并提出了对非周期任务进行实时调度的3种策略,给出软实时性非周期任务在不同调度策略下的最坏响应时间计算公式,并且证明了计算公式．     

多类型任务集的容错实时调度算法

针对以往容错实时调度算法只能调度单一的具有容错需求任务的情况,建立了一种单处理器上的容错实时调度模型,并提出了相应的容错实时调度算法。该算法不仅能同时调度具有容错需求和无容错需求的周期实时任务,还可调度随机性非周期任务,其适用范围广泛。     

一种改进的实时操作系统的进程优先级检索算法

进程调度是影响操作系统实时性的重要因素之一,很多实时操作系统采用基于优先权的进程调度策略,其进程优先级检索算法多采用单级链表结构,时间复杂度通常为O(N),不能很好满足软件无线电系统对多任务实时调度的要求.本文通过对Linux2.6中新的进程优先级检索算法的描述,提出对该优先级检索算法的一种改进方法以适应软件无线电系统的要求,并分析了该方法时间复杂度和空间复杂度.     

基于多核处理器平台的公平调度算法

为了减少多核处理器系统全局调度算法中共享L2cache抖动,在Pfair调度算法基础上提出一种新的Cache感知的软实时公平调度算法.通过对WSS(work set size)、子任务截止时间和任务负载建立多因素优先级模型,并将此优先级模型应用到改进后的Pfair算法中,该算法的调度决策在系统负载较重的系统中对WSS具有自适应性.模拟实验结果显示:在对称4核和8核处理器系统中,该算法任务丢失率低,且在系统负载重时能够减少共享L2cache抖动,其整体调度性能优于传统的G-EDF(global-earliest deadline first)调度算法和Pfair调度算法.     

Linux2.6内核的实时调度的研究与改进

Linux操作系统由于其开源、稳定等特性，非常适合于嵌入式系统的开发，成为了嵌入式领域里发展最快的操作系统.改进Linux的实时性能，使其更加适应嵌入式的应用具有很大的实际意义，目前已经成为国内外计算机界的研究热点之一.针对通用Linux系统缺乏实时调度算法和机制的问题，借鉴了优秀的动态实时调度算法LSF(最小裕度优先算法)的“裕度”思想，将其与崭新的Linux2.6进程调度结构相结合，在保持了原有系统O(1)调度特性的同时，有效地增强了其实时调度能力.