Web流语义感知的改进队列管理算法

对Web流的传输特性进行了分析，并在现有尾部丢弃和随机早期检测算法的基础上提出了基于流分组语义感知的改进队列管理算法．该算法首先保存有限时间滑动窗口内的活动流特征，对到达的每个分组根据其分组语义分别赋予不同的丢弃代价，而在检测到拥塞且需要丢弃分组时，优先丢弃代价较小的，避免丢弃关键的，从而减少分组丢失对Web传输造成的负面影响．仿真结果分析表明，使用所提算法可平均提高8％的有效吞吐率，平均缩短10％的响应时间，从整体上改善了Web流的传输性能．     

用于无线传感器网络的比例公平队列调度算法

提出了一种适用于无线传感器网络的比例公平队列调度算法,该算法以不同业务类别的平均分组到达率为依据,通过为不同业务类别分配服务配额,在加权轮询调度(WRR)算法的基础上可实现比例公平的平均公组传输时和平均分组丢弃率.由于所提算法仅以不同业务类别的平均分组到达率为依据,无需执行加时间戳、根据时间戳排队等复杂操作,所以更适用于资源受限的无线传感器网络率搭建的实际环境测试发现,当以平均分均传输时延为评价参数时,所提算法可实现比例公平分组传输时延,当所有队列都发生丢弃且以平均分组丢弃率为评价参数时,可实现比例公平的平均分组丢弃率.     

RED算法的分析及其在FPGA中的实现

拥塞检测与拥塞避免算法是实现IP网络QoS的重要措施之一。随机早检测算法通过计算TCP流的平均队列长度，进行适当的概率丢弃分组，从而有效地避免了由TCP流导致的网络拥塞。该算法因其具有较低的时延、较高的吞吐量和较好的公平性而被广泛采用。首先详细阐述了RED算法的基本原理，通过对算法的理解和分析。提出了一种有效的和可行的FPGA实现方案，该方案在遵循算法原理本身的同时，以相对较少的硬件资源和快速性实现了RED算法。     

一种适用于实时多媒体业务的随机早期检测算法

针对随机早期检测算法(RED)可能连续丢弃同一数据流分组的问题,提出了一种适用于实时多媒体业务的主动队列管理算法.在网络未发生拥塞时,该算法以一定的概率丢弃到达的分组.在丢弃分组时要根据瞬时丢包率判断该数据流最近的分组丢弃情况,如果最近丢包率比较高则放弃丢弃,避免连续丢弃该数据流的分组,以保证多媒体应用的服务质量.在网络拥塞时,丢弃部分数据流的分组,避免了因拥塞造成的大部分多媒体应用同时中断.实验结果表明,不论网络是否拥塞,所提算法都能为实时多媒体应用提供较好的服务质量.     

RED算法的分析及其在FPGA中的实现

拥塞检测与拥塞避免算法是实现IP网络QoS的重要措施之一.随机早检测算法通过计算TCP流的平均队列长度,进行适当的概率丢弃分组,从而有效地避免了由TCP流导致的网络拥塞.该算法因其具有较低的时延、较高的吞吐量和较好的公平性而被广泛采用.首先详细阐述了RED算法的基本原理,通过对算法的理解和分析,提出了一种有效的和可行的FPGA实现方案,该方案在遵循算法原理本身的同时,以相对较少的硬件资源和快速性实现了RED算法.     

用于减少网络响应时间的最短作业优先分组调度算法

提出了一种最短作业优先的分组调度算法，用于减少交互式网络应用的平均响应时间．新的分组调度算法将最短作业优先准则在一定程度上应用于分组交换网络中．分析与模拟显示，该算法明显地减少了网络上信息检索的平均响应时间，算法对交互式WWW应用的执行效率有较好的实用价值．     

一种弃尾策略的拥塞避免改进算法

提出了一种基于弃尾策略的拥塞避免改进算法,用来解决分组交换网络中的拥塞避免。算法中,网关通过计算平均队列长度来检测最初的拥塞,当平均队列长度超过预先设置的门限,网关以一定的概率丢弃或者标记到达的分组。基于TCP/IP网络的仿真表明了该算法有效地提高了网络性能。     

一种改进的随机早期检测算法

针对随机早期检测算法(RED)参数配置困难的问题，提出了一种自适应阈值RED(SATRED)主动队列管理算法．该算法根据网络拥塞状况，周期性地自动调整最大阈值和最小阈值，以便改善RED路由器的性能．在调整周期内，每到达一个数据包，将平均队列长度和阈值进行比较，在周期结束时根据比较结果对阈值进行调整．仿真结果表明，在路由器缓冲区有限的情况下，相对于简单的尾部丢弃(ttail-drop）和RED，该算法能为TCP连接提供更好的公平性．     

RED-PD算法的仿真研究

随机早期检测(RED:Random Early Detection)是IETF推荐的一种基于路由器有效的主动队列管理算法,但是在某些情况下,一些数据量很大的数据流会大量占用带宽,从而导致了各流量之间带宽分配的不公平性,甚至产生拥塞崩溃。对M ahajan提出的一种基于RED分组丢弃历史的AQM(Active Queue M anagem ent)算法RED-PD(RED w ith Preferential D ropp ing)进行了深入研究。该算法通过对被检测出的高带宽流的数据包采用提前丢弃的策略,实现带宽分配的公平性。通过仿真发现了RED-PD算法的自适应性,表明此算法有更高的理论和实用价值。     

卫星网络中基于链路误码率的主动队列管理算法

由于卫星信道特点影响了宽带卫星通信网对终端用户的QoS保证,DiffServ是一种面向类的粗管道IP QoS技术,其简单性和良好的扩展性使其成为卫星网络IP QoS的首选方案。现有DiffServ研究并没有考虑卫星通信网误码率高、星上处理能力受限等因素,如果将其直接应用到卫星通信网中,会使性能下降。基于DRIO算法,结合卫星链路误码率高的特点,提出了适用于卫星IP网络的S-DRIO队列管理算法。该算法降低了误码率相对较高的流的分组丢弃概率,提高了占有带宽。理论分析和仿真实验表明,在信道误码率较高的卫星链路中,该算法能够更好地保证流之间的公平性。     

基于数字视频广播平台的服务质量保证研究

研究在数字视频广播(DVB)平台上对用户数据流提供服务质量保证．借鉴ATM交换机上报文转发随机早期丢弃算法(RED)和EPD算法，针对DVB平台的特点加以改进，并综合调度网关所到达的报文分组和分配缓冲，使得DVB网关上在控制平均排队长度和减小平均排队时延等方面得到改善．实验表明，采用改进的RED算法，提高了DVB网关转发效率，保证了不同用户所要求的服务质量．     

基于TTL拥塞控制的主动队列管理算法

提出了一种新颖的主动队列管理算法--基于TTL(Time to Live)的ECN及BECN的综合.ECN和BECN在指示拥塞的过程中各有优缺点,二者的综合可望提高拥塞指示的效率.TTL是在网络上传输的分组必须具有的属性,且每一次转发都要经过检测,以决定该分组的处理方式--转发或丢弃.通过对TTL的判断来决定网络拥塞指示的方式--ECN或BECN.建立了一个数学模型,对模型的分析结果表明该算法对控制拥塞、提高网络吞吐量等有更好的效果.在NS环境下对算法进行了仿真,仿真结果支持了理论分析.     

一种基于速度控制的公平调度算法研究

实时多媒体业务的传输需要网络提供严格的服务质量保证,而传统的先到先服务模式难以满足这一要求.因而提出了一种基于RCSP的调度算法,该算法把调度器的状态信息反馈回调整器,从而提高了调度算法的性能.通过仿真实验证明,在网络重载条件下,该算法与传统的RCSP算法相比,网络利用率和分组延时抖动等性能参数均有明显的改善,因此使网络具有更好的流控能力.     

分布式流处理系统的时间感知分组算法

随着对实时数据流处理需求的增加,分布式流处理系统的发展也越来越受到关注。大量的倾斜的数据流以及复杂分布式系统的异构性对当前的分布式流处理系统的分组策略提出了挑战。目前已有的分布式流处理分组策略通常关注并行实例之间元组数量的均衡性,而忽视了系统异构性对分组策略造成的影响。该文提出了一种时间感知分组算法,通过对分布式流处理系统存在的网络异构性和处理能力异构性的分析,综合考虑流处理系统中各下游算子实例的处理时间以及上游算子与下游算子之间的通信时间,并根据键值的频率不同制定不同的路由策略,在较小的开销下使系统达到负载均衡。在Apache Flink分布式流处理系统上进行的实验结果表明:时间感知分组算法比已有的分组算法在系统吞吐量上提高了10%,在平均处理延迟上降低了33%。     

基于端到端时延保证的紧急分组优先算法

提出了一种能够提供端到端时延保证的多跳问时延协作Crossbar调度算法(紧急分组优先算法)。该算法以分组头中记录的剩余时延为权重对分组进行调度，通过控制分组在各跳上的时延不但能够保证分组的端到端时延，还能够平衡不同跳数分组的端到端时延。算法还能够使路由器避免维护每个流的状态信息以及对单个流进行复杂的队列管理和调度，由此增加了路由器的可扩展性。计算机仿真表明该算法具有较高的资源利用率，较低的端到端时延和时延抖动以及较低的分组丢弃率等特点。     

一种基于NP4GS3的增强SRED算法

作为一种典型的AQM算法，SRED采用一种负载相关的概率采丢弃报文，使得路由器队列长度处于一个较低的稳定值，从而获得相对稳定的网络延时．但SRED算法在设计初始丢弃概率函数时不能保证函数曲线的平稳过渡，这将导致路由器队列长度不稳定以及不必要地丢弃报文．对SRED算法的缺陷进行了理论分析，在此基础上设计了一种增强的SRED算法：E-SRED；同时，分析了AQM机制在IBM的网络处理器NP4GS3中的实现机制，提出了E—SRED算法在NP上的实现方案，给出了方案实现的完整伪码描述．图4，参11，     

基于语义的Web用户会话识别算法

研究一种基于语义进行Web用户会话识别的算法. 通过建立的语义化预处理模型对使用日志进行扩展,利用基于本体语义度量的Markov链模型识别用户请求所应归属的会话,提出用竞争激励算法判别会话的结束状态. 实验结果表明,基于语义的用户会话识别算法的平均识别率为69.8%,高于时间阈值、向前参考等算法.     

一种基于分组融合策略的三级流调度算法

本文通过对现有流媒体调度算法的分析与研究,提出了一种基于分组融合策略的三级流调度算法。该算法利用分组融合策略来处理系统中的补丁流,提高了系统资源利用率和效率。实验结果表明：该算法在用户请求撤销率、用户平均等待时间方面较传统的先来先服务算法有所改善,是VOD视频点播系统中一种有效的调度策略。     

一种基于分组融合策略的三级流调度算法

本文通过对现有流媒体调度算法的分析与研究,提出了一种基于分组融合策略的三级流调度算法。该算法利用分组融合策略来处理系统中的补丁流,提高了系统资源利用率和效率。实验结果表明:该算法在用户请求撤销率、用户平均等待时间方面较传统的先来先服务算法有所改善,是VOD视频点播系统中一种有效的调度策略。     

VBR流磁盘I/O的优化调度及特定的缓冲计算

VBR流如视频流,由于其位率的突发性和频繁的改变,给传输系统（如网络和磁盘I/O端口）带来了巨大的挑战．VBR流的平滑调度和传输控制成为分布式多媒体应用领域内研究的热点．对于存储的视频,在连续传输中,预缓冲是平滑VBR特性非常有效和实用的方法．作者在基于为网络传输而考虑的VBR流平滑算法的基础上,讨论了考虑物理磁盘块存取特性的VBR流二次平滑调度及缓冲计算方法．首先,给出了一个在最小缓冲尺寸下的磁盘I/O调度规划算法A;然后,计算了在最大存取单元（为某种需要而设定的）不超过某一特定值时的最低缓冲需求,及在该最低缓冲需求下的一个复杂度为线性时间的磁盘I/O调度规划算法C．分析结果表明,所设计的算法能100%地利用磁盘空间．