基于优先级区分的调度及主动队列管理算法

文中研究在UMTS网络的AM模式（Acknowledged Mode）下实现基于优先级区分的调度及主动队列管理.提出了MP-SAQM（Multi-priorities Scheduling and Active Queue Management Algorithm）算法.算法将不同的QoS类别归入不同的优先级队列,根据MPADRR（Multi-priorities Average Deficit Round Robin）调度算法按照优先级高低进行调度,并对不同QoS类别设置均匀的队列缓冲区,保证了调度的公平性.同时使用差异化的RED（Random Early Drop）算法进行主动队列管理,对不同优先级队列执行不同的丢包策略.仿真结果验证了该算法的有效性.     

PSRED:一种Ad Hoc网络中优先级自适应的随机早期检测队列管理算法

本文分析了Ad Hoc网络中队列管理算法的研究现状,讨论了不同算法采取的策略在拥塞控制、丢弃数据包、队列长度抖动、公平性等方面的优点和不足.本文基于队列优先级自适应的思想提出了PSRED算法,实验仿真结果 表明该算法在排队延迟、丢包率、队列长度抖动等性能评估优于其它算法.     

分布式反馈分组调度算法DF2Q

路由器要求提供高速转发性能及高服务质量(Qo S)。支持 Qo S的算法对缓冲队列进行分组调度。输出排队机制可获得要求的 Qo S,却缺少可扩展性 ;输入排队方式扩展性好 ,但缺少必要的 Qo S特性。采用输入输出结合排队方式 ,设计实现了可保证较好可扩展性和 Qo S的分组调度算法 DF2 Q。该调度算法引入反馈机制 ,很好避免内部拥塞和提高资源利用率。 DF2 Q提供和输出端公平排队近似的Qo S保证 ,保证路由器转发性能     

无线体域网中动态分配队列长度的调度算法

在无线体域网的调度算法研究中,当网络中通信链路质量较差时,传感器节点之间的数据通信存在丢包率高和资源利用率低的问题。为此,文章提出一种根据实时速率动态分配队列长度的优先级调度算法,以排队系统模型为基础进行理论分析,并将其与固定队列长度算法进行比较。仿真结果表明,当紧急数据数量突增时,该动态队列长度算法显著提高了系统的吞吐量,降低了数据的丢失概率,保障了系统数据通信的可靠性。     

基于双优先级队列的异构分布式控制系统容错调度算法

在对分布式控制系统进行分析的基础上,给出了任务模型和处理器模型.为了调度多种实时性的任务,提出了双优先级队列调度算法,用于调度每个处理器上的任务.该算法设置2个优先级队列,其中高优先级队列用于调度实时任务,低优先级队列用于调度非实时任务,高优先级队列中的任务可抢占低优先级队列中的任务.在此基础上,采用版本复制技术使系统具有容错能力,并分析了任务的容错可调度条件.基于此,采用首次适应的启发式任务分配策略,将任务分配到各个处理器上,在确保任务容错可调度的条件下使处理器负载均衡.仿真结果表明所提出的算法是有效的.     

基于SDN的多媒体流QoS队列调度机制研究

随着多媒体新兴应用的不断涌现,网络规模日益复杂.为提高不同优先级多媒体业务的传输能力,保障业务的服务质量需求,结合软件定义网络技术,设计一种基于SDN的队列调度模型.同时,为了有效提高新型队列调度模型下数据的传输质量,避免产生网络拥塞,将复杂的网络抽象为M/M/1和M/D/1排队模型,并提出一种基于SDN的排队论时延模型,分析了新模型下MLFQ分组调度算法并对不同分组调度算法性能进行对比分析.仿真结果表明,基于SDN的多媒体流QoS队列调度机制在满足网络不同多媒体业务优先级要求的基础上,降低了数据传输时延和丢包率,增加了链路带宽利用率.     

基于模糊反馈的网络控制系统分层调度策略

针对基于工业以太网的网络控制系统中控制回路数据、非实时数据和紧急数据共享有限优先队列和网络带宽的特点,综合考虑了控制回路的控制性能要求和非实时节点的网络服务质量要求,提出了基于模糊反馈的分层调度策略。各控制回路和非实时节点的带宽范围由指定的调度节点定时集中分配。在分配的带宽范围内,控制器节点利用系统误差及其变化动态地设定采样周期和数据优先级,非实时节点利用时延和丢包率动态地调整数据包的长度及优先级。与线性最早时限优先、线性最早时限优先+死区调度策略、线性混合业务调度和线性混合业务调度+死区调度策略的对比仿真实验,验证了该调度策略的有效性。     

消息重要程度感知的机会网络自适应队列管理策略

机会网络中节点存储资源有限,为了提高机会网络中节点存储资源的使用效率,本文首先提出一种准确的节点活跃程度估计方法,并用于衡量消息的重要程度,进而,根据评估结果设计了适用于机会网络的自适应队列管理策略,确定节点队列内部消息优先级以及携带决策.该策略根据节点与其他节点相遇的次数估计节点活跃程度.节点活跃程度与消息成功传输直接相关,可用于衡量消息的重要程度.仿真结果表明,所提出的节点活跃度估计方法比较准确,误差小于5％,同时消息重要程度感知的自适应队列管理策略策略能有效提高消息成功投递率,降低网络平均时延和网络负载率.     

一种多策略要素的数据访问调度算法

考虑到任务的重要性、截止时间和资源分布等因素,设计了一种多策略要素的调度算法(MPES),以解决不完全独立的多源分布式气象水文数据库的访问控制问题.该算法为不同优先级的任务设定不同调度窗口,并对节点的安全级别、内容属性和负荷情况进行匹配判定,选择最佳服务节点,以优化系统公平性和整体效率.MPES算法根据队列优先级和可利用的服务资源,动态计算和调整调度窗口;优先级越高的队列,调度窗口越大,意味着可被服务的任务越多.在每个队列调度窗口时间内的任务被轮流执行.对于同一队列中的任务,根据最小松弛度优先调度策略,决定其进入调度窗口的次序,保证接近截止期的任务先执行.仿真试验结果表明,在不同的网络负荷下,MPES算法得到的分布式数据库访问任务的服务效率和公平性较MCT算法和Min-Min算法均有明显提高,尤其是高负荷情况下,总服务时间减少了11.4％ ～12.3％.     

ARM GPU的多任务调度设计与实现

针对现有GPU任务调度系统在多任务环境下不能保证图形任务响应时间的问题,提出基于分类和多优先级队列(CPMQ)的调度方案,并在ARM的嵌入式GPU上实现验证。该方案中,将GPU的多任务划分为图形任务、通用计算任务和实时图形3类任务并分别建立队列排队,其中图形任务和通用计算任务按照优先级在各自队列中排队,实时图形按照任务截止时间排队。面向多队列的任务调度,优先从实时任务队列中选择任务,并按照加权公平算法分别在图形任务队列和通用计算队列中选择任务。实验结果表明:相比于ARM GPU的原有调度系统,CPMQ在不显著增加通用计算任务的执行时间和调度开销的情况下,将实时图形任务的帧率提升了5%~20%。     

面向实时业务的快速公平性分组调度算法

长期演进系统(long term evolution,LTE)中的分组调度算法需要满足一定的QoS.针对最大权值时廷优先算法(modified large weighted delay first,M-LWDF)在用户公平性方面的缺陷,提出了基于线性优先级和非线性优先级的M-LWDF算法,以达到提升用户公平性的目的.仿真结果表明,所提出的算法能够在牺牲少量系统吞吐量的情况下,较大程度地改善用户公平性和业务的丢包率.     

LTE中队列状态感知的优化M-LWDF调度算法

长期演进系统中,分组调度是有效地使用下行链路资源和保证服务质量性能的关键技术之一.根据队列中数据业务分组到达的数量与队列中分组离开的数量,提出了一种基于队列中分组状态的优化最大权值时延优先(modified largest weighted delay first,M-LWDF)算法,所提出的方法综合考虑了分组时延距离最大时延的剩余量与其同一时刻不同用户的平均值的关系.结果表明,优化的调度方案在吞吐量和丢包率方面相对于最大权值时延优先调度算法均有10％以上的提升.     

OBS网络中基于优先级与突发包分割的光缓存方法研究

为了提高OBS网络的QoS,降低数据包的丢失率,研究了现有的基于优先级与突发包分割的OBS光缓存方法,提出了一种改进的基于优先级与突发包分割的光缓存方法.该方法综合考虑了其他空闲信道和FDL,并引入了空闲信道剩余时间对FDL延迟时间的判断,能够更加有效地判断数据包的丢失与否,从而确保数据包的低丢失率,保证OBS的QoS,提高整个网络的性能.     

一种基于等效带宽的OFDM系统跨层资源分配方案

为了能够更加高效地使用无线资源,提出了一种跨层资源分配方案.该方案由调度过程和子载波与功率分配过程两部分组成.在调度过程中,引入了考虑QoS要求的“等效带宽”,以用户的等效带宽和信道增益为依据进行调度;在子载波与功率分配过程中,是以用户在调度后的数据速率和信道增益为依据进行分配.仿真结果表明,这种分配方案能够有效地降低系统的发射功率.     

VANET中基于时空的动态优先级调度策略

在车载自组网中,道路安全相关应用地位日益突出.根据安全消息的紧迫程度对其优先级进行划分.提出了基于时空的动态优先级调度策略,通过建立时空相关函数表示不同优先级大小,优先级随着消息分发的时间和距离的增长而减小.同时,将紧急报警消息的传输限制在一定的时间域和空间域.通过仿真实验,结果证明基于时空的动态优先级调度策略可有效地提升网络性能:与采用固定优先级最大延迟门限的方法相比,当节点密度高时该算法可以很好地减少网络负载；当节点密度低时可以更好地扩大传输范围.     

基于多目标优化的BRadio系统资源调度算法研究

不同特性和需求的业务共存是未来网络融合所必然带来的状况,也是影响业务性能的主要问题之一.首先简介基于BRadio的专用宽带无线接入网标准,然后通过分析业务特性,在MAC层上提出了一种多目标优化的资源调度算法.该算法包括基于带宽预留的接入控制算法和基于有限状态机的分组调度算法,针对系统带宽利用率、业务分级、时延性能和公平性进行了综合优化.最后通过仿真证明该算法能有效地在保证系统带宽利用率的情况下体现业务分级特性,并能够在时延性能和公平性之间取得很好的平衡.     

MANET多信道多径路由的优化与仿真研究

由于现有多信道多径路由协议不能有效均衡信道与路径负载,所以在高负载MANET环境下网络性能较差。本文提出一种基于信道切换的多信道多径路由优化算法,该算法对不同类型分组进行自适应信道调度,通过限制网络控制报文的泛洪规模与动态切换数据报文的发送信道等策略,有效提高网络对信道与路径的综合利用。为了实现路由对信道切换,本文首先对NS-2进行可切换多信道拓展,仿真结果表明该算法能有效提高高负载MANET的性能,在丢包率、时延、吞吐量等方面均明显优于传统多信道多径路由。     

基于光突发控制包缓存的批调度算法

在光突发交换（OBS）网络中，数据信道调度算法是提高网络性能的重要措施之一。提出了一种基于光突 发控制包（BCP）缓存的批调度算法M其主要思想是：对到达的突发控制包进行缓存M当设定的最大缓冲时间到了， 首先按照业务的优先级，再按照突发到达顺序对缓冲区中的BCP进行批调度处理，并采用LAUC-VF来调度数据 突发（DB）该算法通过缓冲较多的BCP，获得更多的突发信息，有利于优化调度DB，从而降低了突发丢失率。仿 真结果表明：该算法具有比LAUC-VF还要低的DB丢失率，并能有效支持QoS。     

QoS Support Polling Scheme for Multimedia Traffic in Wireless LAN MAC Protocol

Quality of service （QoS） support is a key attribute for multimedia traffic including video, voice, and data in wireless local area networks （LANs） but is limited in 802.11-based wireless LANs. A polling-based scheme called the point coordination function （PCF） was developed for 802.11 LANs to support the transmission of multimedia traffic. However, the PCF is not able to meet the desired practical traffic differentiation requirements for real-time data. This paper describes a QoS support polling scheme based on the IEEE 802.11 medium access control （MAC） protocol. The scheme uses a two-level polling mechanism with the QoS classes differentiated by two different access policies. Stations with higher priority traffic such as key or real-time data form the first level and can access the common channel through an exhaustive access policy. Other stations with lower priority traffic form the second level and can access the channel through a gated access policy. A system model based on imbedded Markov chain theory and a generation function were setup to explicitly analyze the mean information packet waiting time of the two-level polling scheme. Theoretical and simulation results show that the new scheme efficiently differentiates services to guarantee better QoS and system stability.