一种新型的网络包公平调度算法的研究*

针对现有分组轮转法的局限,提出一种新的分组策略——虚拟权重队列分组策略。在这个新的分组策略的基础上,结合DRR和WF2Q,提出了虚拟权重队列分组轮转法。仿真实验表明,虚拟权重队列分组轮转调度算法比现有的分组轮转法拥有更好的延时性能和公平性能。     

支持区分服务的自适应队列调度算法

分析了在DiffServ模型下的WRR和DWRR调度算法,提出了一种基于WRR的改进的 调度算法AWRR(ADWRR),同时提出了AWRR调度算法的实现过程。该算法根据网络中各业务数 据的实际流量动态的调整其对应的权值。因此AWRR不仅能提供QoS保证,而且还能根据该节点的 实际负载状况,提供动态的带宽分配。     

路由器多端口公平调度算法与实现

本文提出并实现了一种应用于路由器多端口公平调度的算法——分组分割轮询调度算法。该算法把分组分割成更小的数据片,采用分组调度和分片调度相结合,处理一个包仅需O(1)的运算量,易于在高速网络设备中实现,可以做到多个端口近似公平共享输出带宽,阻止个别端口过度占用输出带宽。该算法已经应用于核心路由器BE12000的8OC-3线卡,实际运行良好,具有较好的性能。     

基于多输出端口的简单高效的交换结构

基于并行存储机制构建高性能PMS交换结构,采用流模型证明在不加速的情况下,PMS交换结构对满足强大数定律的可容许到达业务能实现100%的吞吐量。基于该交换结构,提出支持分组且具有多个输出端口的最短队列优先轮询算法SQF-RR。仿真结果表明,应用该算法的PMS交换结构能获得较好的性能。     

基于输入队列的调度算法及其稳定性证明

当前高速交换机和路由器广泛采用iSLIP算法作为其输入队列的调度算法,但是该算法在处理非均匀和突发业务时性能严重恶化。该文在iSLIP算法的基础上提出了一种流量自适应的时隙间迭代算法TA-iSLIP。该算法根据队列长度智能判断当前流量情况,采取不同的发送策略,充分利用已经匹配的资源,使系统的匹配开销尽可能减小。仿真结果表明,TA-iSLIP在各种流量下都达到了较好的性能。文章给出了TA-iSLIP的算法描述和性能评价,并与iSLIP算法、FIRM算法以及EDDR算法进行了比较,证明了该算法在可接受的流量时的稳定性。     

势轮转算法的可调度效率分析

本文分析势轮转算法的可调度效率性能，指出了势轮转算法存在旋转异常现象．通过分析旋转异常产生的原因，提出一个提高势轮转算法的可调度效率的实用方案．     

一种基于触发机制的轮转算法

在负载平衡技术中,必须使用合适的算法进行成员选择,以决定由哪个副本对象处理到来的客户请求。传统轮转负载平衡算法只能在某些特定条件下平衡负载。针对该缺点,结合普通轮转算法和加权算法的优点,提出一种基于触发机制的轮转算法。实验结果表明,该算法能感知后段资源。     

基于平滑轮询的DVB-RCS时隙调度

将平滑轮询调度算法(SRR)应用于DVB-RCS卫星网络的时隙调度中,实现了回传信道卫星终端(RCST)用户获得的时隙位置在调度表中均匀分布。首先按权值降序对RCST用户排序,采用向量来表示权值的二进制编码。以这些权值向量作为行向量来表示权值矩阵,同时根据权值向量的维数来构造权值扩展序列。结合权值矩阵,通过遍历权值扩展序列来确定RCST用户的调度顺序。仿真结果表明与轮询(RR)调度算法相比,基于SRR的时隙调度算法缩小了业务包时延的变化范围,降低了包时延标准差。     

计算机支持的协同学习系统中负载均衡技术研究

计算机支持的协同学习系统能够帮助分布在不同地域的学习人员共享资源、实现学习者之间的合作.然而,系统在进行学习交流时所产生的数据流量和计算强度之大,通常让单一的服务器无法承受.本文首先介绍了常用的负载均衡技术和调度算法,并针对协同学习系统的特点,结合NAT负载均衡技术和TCP传递机制,提出了一种新的动态加权轮循均衡算法,实现了系统的负载均衡.     

顺序分布式变长分组调度算法:SDMCRR

通过引入分布式思想对CRR调度算法进行改进,提出了一种基于输入排队VOQ结构的输入端口轮转和输出端口轮询的顺序分布式改进补偿轮询调度算法SDMCRR。并通过分析以及和其它轮询算法的比较,得出该算法具有单个报文调度O（1）的复杂度、较好的隔离恶意流的公平性和时延特性。     

基于并行存储机制的交换结构及其调度算法

针对目前多数交换机制可扩展性差、实现复杂度大的问题,基于并行存储机制构建高性能交换结构PSS,采用流模型证明在不加速的情况下PSS交换结构对满足大数定律的可容许到达业务能够实现100%的吞吐量,在该结构的基础上提出简单优先双轮询算法SPDRR。仿真结果表明,应用SPDRR算法的PSS交换结构能够获得很好的性能。     

基于Hadoop集群的加权循环算法的研究

调度问题是目前云计算研究中的热点问题,其目的是研究如何协同云计算资源,使其能最大化利用.Hadoop是目前流行的开源云计算平台.针对Hadoop自带的作业调度算法的不足,研究和实现了基于优先级的加权循环算法.该算法能够区分用户服务等级,保证系统资源不被服务等级高的用户长时间占有,保证系统资源得到合理的利用.最后,对该算法进行实验及性能分析,验证该算法能够提高系统的整体效率和减少了相应时间,避免资源浪费.     

单循环赛赛程安排算法研究

循环赛赛程安排算法是一个很经典的计算机算法,它是分治法的一个经典应用,但该算法只适应于2n支队伍的赛程安排问题,而对于非2n支队伍的赛程安排问题却没有很好的解决。文章使用可视化语言Visual Basic作为开发工具,借助于循环队列的规律,针对任意n支队伍的赛程安排提出一种直观、方便的算法。     

单循环赛赛程安排算法研究

循环赛赛程安排算法是一个很经典的计算机算法,它是分治法的一个经典应用,但该算法只适应于2n支队伍的赛程安排问题,而对于非2n支队伍的赛程安排问题却没有很好的解决.文章使用可视化语言Visual Basic作为开发工具,借助于循环队列的规律,针对任意n支队伍的赛程安排提出一种直观、方便的算法.     

WRR算法在多类别实时数据流调度中的优化

随着融合型网络的发展,服务质量(包括可用带宽、端到端的时延、抖动和丢包率)对一些实时数据流应用(语音流、视频流等)越来越重要。由于传统的WRR算法只能满足各个应用队列的公平性要求,而不能保证多类别实时数据的低时延和低抖动性要求,所以本文在WRR算法的基础上提出了BSTL-RR调度算法,此算法运用了二层循环和借用时隙的两个思想。BSTLRR调度算法不仅在调度低时延和低抖动的多类别实时数据流帧方面要优于WRR调度算法,而且在一定程度上也保证了各优先级队列调度上的公平性。     

SSG中基于优先级自适应队列管理机制研究

为了保证业务选择网关个性化的服务性能,需要相应的队列管理机制具有多优先级等支持QoS控制的特性.通过分析WRR鲁棒性差、不能有效处理突发流的缺点,设计了自适应的加权轮循算法,并利用网络仿真软件NS2分析了算法性能.该算法基于动态部分缓冲共享和成比例轮询进行分组调度的思想,能够根据网络中的实际流量动态分配缓存和调整调度次数,提高了缓存利用率和算法鲁棒性.将其应用于业务选择网关中体现了有差别地服务要求.     

一种简单的平滑公平轮转调度算法

根据通用处理器共享的公平排队思想,针对数据包或信元交换,提出了一种将数据流的预订速率作为时隙分配的权值来构建动态调度树的公平轮转调度算法。其主要思路是:当有新数据流到达时,将各数据流按其权值均匀分布到完全二叉树的叶子节点上,在每个时隙开始时轮转调度算法负责从叶子节点中依次取出数据流号,发送该数据流的信元,调度复杂度为O(1)。与其他经典的公平调度算法引比,所提出的公平轮转调度算法实现简单。理论分析和仿真结果都表明,这种简单的平滑公平轮转调度算法(SSFRR)具有良好的公平性,对源端为漏桶控制的数据流能够提供端到端的有界时延,且能够提供基于数据流的QoS保证。     

优先级驱动的短任务优先RTOS进程调度算法

针对目前普遍采用的基于静态优先级轮转调度算法的不足,提出一种静态优先级驱动的短任务优先动态时间片轮转调度算法,称之为LC调度算法。该算法采用短任务优先的调度策略,动态分配时间片,为每个静态优先级设置两个就绪队列RQ₀和RQ₁,将burst time短的进程插入RQ₁,长的插入RQ₀。当RQ₀上有进程等待时间过长则会自动提升到相应的RQ₁上。模拟实验表明：LC算法在各种条件下都能保持优秀的性能,它充分考虑了调度的开销、性能、响应速度和公平性,并且对burst time预测精度不敏感,相对于其他改进的RR算法具有更好的表现。