一种新的加权公平队列调度算法

传统公平队列调度算法(WFQ、WRR等)普遍存在基于数据包的权重参数计算问题,由此产生的高复杂度使其难以获得广泛应用。该文提出一种新的加权公平队列调度算法,使用服务概率和随机数实现加权公平调度,显著降低了算法的复杂度。同时使用自适应服务概率计算解决了数据包变长度带来的不公平性。通过队列管理技术有效地提高了交换机的缓冲区利用率,并减小了排队延迟抖动。仿真结果证明了算法的有效性和实用性。     

用于包交换网络的概率加权公平队列调度算法

文中提出了一种新的加权公平队列调度算法 (P-WFQ). 该算法使用相对权重作为一次轮询中的服务概率来实现加权公平调度, 解决了传统的加权公平队列调度算法(WFQ、WRR)普遍存在的基于每个数据包的权重计算的问题, 从而大大降低了算法的复杂度. 另外使用了自适应队列管理技术, 有效提高了交换机的缓冲区利用率, 并可以在有少量丢包的代价下减小队列的排队延迟抖动. 仿真结果证明了算法的有效性和实用性.     

基于服务时间的加权公平队列调度算法

针对已知存储系统调度算法无法保证服务资源公平分配的问题,提出一种基于服务时间的加权公平队列调度算法,该算法直接采用访问请求的服务时间作为服务资源分配的依据,其公平性非常接近于公平调度算法的理论极限,在负载波动的情况下仍能保持资源分配的稳定性。     

QoS队列调度算法研究及应用

本文概述了常用队列调度算法的实现机制,并举例说明了在特定的网络环境中如何应用QoS队列调度算法。     

交换控制芯片中队列调度算法的研究

在分析队列调度的3种常用算法基础上，研究了加权循环（WRR）算法在交换控制芯片中的应用，采用两级优先级队列提供质量服务（QoS）功能，用加权系数分配带宽。仿真结果表明，WRR算法占用资源少，能较好地支持QoS服务。     

公平队列算法对链路QoS的影响

本文以NS2仿真工具模拟了公平队列算法对多元QoS的影响．并对QoS的各个因子进行了分析。     

一种基于速率的公平队列管理算法

针对主动队列管理算法普遍存在的公平性问题,提出基于速率的公平队列管理算法RFED。该算法根据分组的到达速率调节丢包率,将队列的到达速率控制在链路的服务速率下,根据非响应流UDP数据包空间分布特点,对非响应流实施有效的惩罚,以保证不同数据流之间的公平。NS仿真实验表明,该算法在公平性、稳定性等方面效果良好,无需进行复杂的参数配置,容易在现有网络中实施。     

基于统计移位排序结构的高速路由器公平队列调度算法实现

高速化和多媒体化是未来网络的主要发展方向,为了给用户提供可靠的端到端服务质量保证,通常需要在网络的中继节点上引入基于流的队列调度机制。WF^2Q＋队列调度算法即是一种性能优异同时又易于实现的公平队列调度算法。文中提出了一种基于统计移位排序结构的WF^2Q＋算法高速硬件实现方法,该方法充分利用队列的统计信息,以相对较少的硬件资源实现了统计意义上的快速完全排序。FPGA实现的结果表明,该结构可以应用于端口速率为OC－48的高速IP路由器上。     

DiffeServ 机制中队列调度算法的研究

主要阐述了一种基于区分服务机制的队列调度算法及其性能。对加权公平队列算法进行了分析和改进,通过算法仿真研究了改进算法W FQBP在区分服务机制中的优越性能,最后通过与其他常用队列调度算法的比较进一步阐明算法的特点,证实了改进算法W FQBP具有良好的适应性和可控性,并对该算法的应用和发展做出了分析。     

一种队列管理和队列调度结合的算法

队列的管理和调度是网络处理中非常重要的一个环节.针对传统的队列算法分离队列管理和队列调度的缺点,提出了一种两种机制结合的算法.该算法以排队延时和系统吞吐量综合性能折中最优为目标,使用最优化决策的方法,根据数据源端的发送速率和网络节点中的缓冲队列长度调整带宽资源的分配.在仿真平台NS2下对算法进行了大量的仿真实验,最终的实验结果表明:按照网络性能公式(Power公式)的标准,该算法比传统的算法在性能上提高了近20%.因此该队列算法更能够提升网络处理的性能.     

一种基于标准化QoS公平的反馈控制实时调度算法

任务间的QoS公平性是多QoS级别的可调节动态实时调度系统中的一个重要问题.本文引入了标准化QoS公平的概念,在公平性中加入了任务的重要性因素,并构造了具有PID反馈控制环节的实时调度算法NF-QoS来达到标准化QoS公平.利用NF-QoS对系统截止期错失率进行实时采样,定期反馈给PID控制器,根据PID控制器计算的结果对各任务QoS级别进行调整,以保证各任务公平地得到处理器资源.实验结果表明,NF-QoS不仅合理地协调了系统利用率和截止期错失率,并且有效地提高了系统的QoS公平性.     

基于任务复制的静态调度算法研究

任务调度是分布实时系统中的一个关键问题。基于任务复制的静态调度算法是任务调度问题中的研究热点。通过概括任务复制静态调度算法的算法模型以及基本术语后,详细分析比较了几种典型算法。还考虑了优化条件、调度长度、处理器数目以及时间复杂度等研究方向。最后,结合国内外研究现状,提出以减少处理器数目为研究目标。     

IPSec安全策略系统研究

IPSec是一个策略驱动的安全机制,只有当安全策略被正确定义和配置时才能保证IPSec的功能被正确执行,怎样根据特定的条件设置合理有效的策略,是正确实施IPSec的一个重要问题,但是IPSec安全策略的管理机制尚未建立。该文探讨了IPSec中与安全策略相关联的概念,并对安全策略系统的体系结构与相关组件进行了研究。     

网格安全体系结构及GSI安全策略研究

描述了网格系统的理想体系结构,分析网格安全需求和安全目标,并提出了一个5层安全体系结构。最后,通过分析GSI安全策略,对主要的GSI安全问题进行讨论并提出了设计算法。     

信息系统安全技术策略研究

针对信息系统存在的安全威胁,介绍了信息系统的安全层次模型,重点阐述了信息安全保密技术策略和网络安全技术策略,并给出了一个安全服务卡的简单功能说明和逻辑框图。     

基于QoS的改进比例公平算法研究

提出了1种适用于无线网络的分组调度算法,该算法在原有比例公平算法的基础上,加入服务质量（QoS）的因素,在保证用户QoS的基础上,使系统容量最大化。通过分析研究,对比例公平算法以及改进算法同时进行了仿真。结果表明,改进比例公平算法在公平性上有所改善,然而在吞吐量方面有略微的损失。     

安全体系结构中的安全策略模型

安全体系结构对于系统安全性设计具有重要意义，文中介绍了关于安全的基本概念，然后介绍了一个四层的安全体系结构，并在此体系结构基础上，运用分层观点，从全新的角度提出了一个安全策略模型。     

安全策略系统在虚拟组网环境下的应用研究

在网络信息安全领域中,对于端到端通信的安全性研究是非常必要的。文章提出端到端虚拟组网的思想,研究了IPsec、安全策略系统和虚拟组网技术,并将三者有机结合,设计出虚拟组网原型系统总体框架,介绍了系统的实现过程和关键技术。     

弹性分组环的带宽利用率及公平策略分析

弹性分组环(ResilientPacketRing,RPR)是刚被IEEE802.17标准化的主要用于宽带IP光城域网的新型技术,其带宽利用效率和传统环网相比具有较大的优势。论文通过建立弹性分组环基本带宽模型并对其带宽利用率及带宽分配的公平策略进行分析。分析结果表明:RPR带宽利用率在“环形”业务模式下最高,而在星型业务模式下和传统环网相比则无优势;在比较接近实际情况的“网状”业务模式下,基于节点公平的带宽利用率可以到达传统环网的2倍,而基于流的公平策略的带宽利用率可以到达基于节点公平的近2倍,更适合于具有空间重利用能力的RPR。     

支持组播的输入队列ATM交换机设计及其调度策略研究

目前基于输入队列技术的 ATM交换机的研究日益活跃 .输入队列单播调度算法的研究已经取得了较多研究成果 ,并已得到商业应用 .但输入队列组播调度算法的研究目标主要集中于提高吞吐量 ,而忽略了调度算法对组播流 Qo S的影响 ,如延迟等 .文中提出了一种支持组播功能的输入队列 ATM交换机的设计方案 ,并给出相应的输入队列组播调度算法 ,称为组播最长正则队列优先算法 (ML NQF) .调度算法 ML QNF具有改善吞吐量、满足Qo S需求和公平服务等特点 .