一种基于CICQ支持区分服务质量的分布式动态双轮询调度算法

为了在高速交换中提供具有服务质量保证的调度器,基于联合输入交叉点排队交换结构提出了一种支持区分服务质量的分布式动态双轮询调度算法.分布式双轮询调度算法不仅能有效处理不同业务类的突发数据,比较迅速地缓解网络的拥塞状况,具有良好的时延性能,而且又保持了各优先业务类的相对公平性,能够更好地支持区分服务,从而实现服务质量保障.     

基于多下一跳路由的交换结构及调度算法

传统单下一跳路由已无法满足日益增长的网络应用的需求。基于多一下跳路由机制,提出一种区分排队的多个可选端口输出交换结构以及双指针最大权重优先调度算法。该算法在区分排队的基础上对单、多输出端口分组使用双指针协同调度,实现交换端口的分布式调度和动态匹配。仿真实验表明,该交换结构在多下一跳路由业务条件下具有良好的时延性能,该算法保证了吞吐量和时延性能的同时,降低了实现复杂性,提高了交换结构的处理速度。     

支持区分服务的高速路由器仿真模型及结果

给出了支持区分服务的高速路由器仿真模型的设计和在OPNET中的模型实现,并为2.5 Gb/s高速路由器确定了重要的参数,为高速路由器的工程设计提供数据参考.     

通用高速分组交换调度算法

在iSLIP算法的基础上,应用二部图匹配中对角线数据无竞争的数学原理,采用关联指针的处理方法,提出了一种基于虚拟输出排队(VOQ)缓冲模式下的高速交换调度算法——迭代的关联指针轮转(i-CPRR)算法。该算法简化了指针的轮转方式,降低了设计难度。仿真表明,该算法减少了调度过程中的迭代次数,提高了算法在高负载条件下的带宽利用率,从而降低了交换系统的数据延时和VOQ队列深度,在高速交换系统中具有广泛的应用价值。     

电路与分组混合交换网络及调度机制

现有网络需要同时支持电路和分组业务,使用1个交换平面同时转发2种业务有利于设备的共享和网络的融合. 针对该需求,在Clos交换网络的基础上提出了电路与分组的混合交换网络及调度机制. 在混合交换网络中,调度机制为电路业务分配专用通路,同时利用剩余带宽为分组业务提供尽力而为的转发服务. 仿真结果表明,混合交换可以满足电路业务对服务质量的要求,并可以为分组业务提供较高的吞吐率.     

基于标识支持区分QoS的PPS调度机制

在对现有并行分组交换（PPS）分析的基础上,将标识的概念引入交换结构,提出了一种基于标识支持区分服务质量（QoS）的PPS调度机制. 该机制以业务类为单位管理网络数据流,采用按序排队的思想解决保序问题,在汇聚模块设置少量缓存,采用双指针轮询算法实现区分QoS保障,保证了交换对高层不同业务类的有效支持. 仿真实验结果表明,该机制在满负载情况下可获得高达99%以上的吞吐率,在过载情况下根据预定带宽分配输出链路带宽,确保分组具有时延的上界,能够比较均衡地将负载分配到各中间交换平面.     

基于CICQ交换结构的低复杂度调度算法

针对CICQ权值仲裁策略复杂度高的不足,提出一种新的调度策略——LQP-RR（Long Queue Prioritized-Round Robin）。该算法利用VOQ队列局部变化的特性,简化了权值仲裁策略复杂的排序操作,只在输入端进行一次比较操作,并采用辅助轮询指针配合调度以保证算法的公平性,其算法复杂度仅为O（1）,硬件实现简单,扩展性能良好。通过流体模型证明该算法对满足强大数定律的许可输入流量能够达到100%的吞吐率性能。仿真结果进一步表明LQP-RR调度算法在各种流量模型下都能稳定运行,且具有良好的时延和吞吐率性能。     

一种对数自适应队列调度算法

针对Internet2研究计划提出的Scavenger 服务(SS)的特点，设计了一种对数自适应带权轮转队列调度算法.该算法用滑动时间窗口算法统计活跃SS流数量，以对数的规律自适应地调整带宽在SS流和尽力而为(BE)流之间的分配.算法使用了分别对应BE流和SS流的两个虚拟队列，出队时用SS流数量和轮转时间片数量对照表的方式来确定总轮转片数，通过带权轮转的方式在队列间进行调度，并加入了对BE队列的缓冲区保护.仿真结果表明，该算法在很好地保护BE流的同时，为SS流提供更可靠的最小带宽保证，和Internet2研究计划推荐的现有队列调度算法相比，具有更好的性能和鲁棒性.     

一种支持单组播混合交换的Clos网络及调度算法

针对MSM型Clos网络的组播支持问题,提出了一种新的交换结构以及相应的调度算法,可同时支持单组播业务的交换.支持组播的Clos交换结构中,输入级模块内增加的组播队列采用与单播队列相同的方式竞争输出端口,输出链路从判决器则基于单组播优先级选择一类业务进行匹配.基于静态轮询的单组播调度算法继承了SRRD算法中指针初始化和更新方式简单高效的特点,可提供业务类型级和流级的公平,并且算法复杂度低,硬件实现简单.仿真结果表明,在多种业务源模型下,基于静态轮询的单组播调度算法均具有良好的时延和吞吐率性能.     

混合交换机制三级Clos网络分布式调度算法

提出了一种新型的采用变长分组和定长信元交换机制相结合的三级Clos网络分布式调度算法．在输入级采用以变长分组为单位的负载分配方式,使得属于同一分组的各个信元通过同一个中间级交换单元转发,消除了定长信元交换机制的信元乱序问题; 采用一种基于新型令牌方式的负载均衡算法,消除了变长分组负载分配的不公平性; 中间级和输出级交换单元的调度采用定长信元方式,提高了调度算法的效率,增强了算法对业务的适应能力．理论分析证明了该算法的稳定性,仿真分析证明了该算法在转发时延和业务适应能力上优于其他算法．     

基于遗传算法的针织染色生产调度方法

为解决针织染色过程中人工进行染色排缸效率低、合理性差的问题,提出一种新型调度方法。通过对染色生产过程的分析,建立了相应的生产调度模型,并采用启发式算法和遗传算法相结合的方法对模型进行求解。应用该方法可以在实现自动排缸的前提下,满足生产的实际需要,并优化生产调度,对提高染色生产的自动化有一定实际意义。     

一种在混合业务中保证流业务QoS的调度算法

为保证混合业务中流业务的丢包率和中断率,提出了一种基于二维效用函数的调度算法. 仿真结果表明,提出的方法对于丢包率和中断率的服务质量保证能力,均优于修正的最大加权时延优先算法和指数正比公平算法等仅以排队时延为优化目标的混合业务调度算法.     

云计算下区分服务的演化博弈调度算法

提出了一种基于区分服务的云计算演化博弈调度算法.算法中云任务方通过偏好类型参与对资源的竞争,虚拟机资源方依据其计算型、存储型、带宽型等各类服务评分高低竞争任务,构成一个混合博弈,然后再依据任务调度信息和用户反馈的评分不断演化改进虚拟机资源及其所属种群的各项服务评价,最终得到博弈的均衡.仿真实验结果表明,该算法是有效、可行的,能根据任务类型的差异分配不同特性的虚拟机资源,再依据用户对各项服务的评价,确保不同类别的用户任务的服务质量.     

基于标识支持区分QoS的CICQ调度机制

为了在高速环境下对不同业务提供更好的区分服务质量QoS(quality of service)保障,将标识的概念引入交换结构,提出一种基于标识支持区分QoS的CICQ(combined input and cross-point queued)调度机制.该机制采用基于标识和预约带宽约束的流控机制,以业务类为单位管理网络数据流,保证了交换对高层不同业务类的有效支持,理论分析和仿真实验一致.这表明该机制具有良好的时延性能,在过载情况下根据预定带宽分配输出链路带宽,保持了各业务类的相对公平性.     

用动态链路复用技术构建多业务交换体系结构

通过对交换体系结构及数据在交换芯片中的转发流程的深入分析,提出了一种用动态千兆链路复用技术构建多业务融合的交换体系结构的设计方法,解决了在传统的交换机中融合诸如防火墙等多种应用的硬件设计问题。该方法的原理是通过Cross-point交换网络实现防火墙模块和业务板到交换板的链路共享,共享的数据链路在CPU的配置下,能动态地改变,从而实现多重并行数据传输。对样机的性能测试证明了设计方法的正确性。     

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

通过分析无线网络中经典的调度算法,比较各种算法的性能特点,给出一种改进的调度算法,并验证了其短期服务时间保证的性能.结果表明,该方法具有较好的短期公平保证,提高了调度算法的整体性能,在未来的移动通信系统中有较好的应用前景.     

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

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