期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
基于双轮转指针的输入与交叉点联合排队型(CICQ)交换结构调度算法 被引量:3
1
作者 郑燕峰 孙书韬 +1 位作者 贺思敏 高文 《计算机研究与发展》 EI CSCD 北大核心 2006年第7期1225-1232,共8页
CICQ交换结构因具有良好的分布式调度特性而成为构建太比特(Tbs)级以上交换机的一种理想选择.轮转型调度算法因硬件实现的简单性而得到广泛的研究,尽管此类型的调度算法在均匀流量下具有较高的吞吐率,然而在非均匀的流量下其性能则明显... CICQ交换结构因具有良好的分布式调度特性而成为构建太比特(Tbs)级以上交换机的一种理想选择.轮转型调度算法因硬件实现的简单性而得到广泛的研究,尽管此类型的调度算法在均匀流量下具有较高的吞吐率,然而在非均匀的流量下其性能则明显下降.指出了已有轮转型算法在非均匀流量下性能下降的原因,提出了一类基于双指针的轮转型调度算法,即每个输入调度器均有两个轮转指针(主指针和辅助指针).主指针对应的队列具有最高的调度优先级,算法可以根据各个队列的状态动态决定何时更新主指针,当主指针对应的队列被流控机制阻塞时,将根据辅助指针依次公平服务其他队列.实验结果表明,基于双指针的调度算法可以显著提高CICQ交换机在非均匀流量下的性能. 展开更多
关键词 输入与交叉点联合排队型交换结构 虚拟输出队列 调度 吞吐率
在线阅读 下载PDF
基于CICQ的新型并行交换结构研究 被引量:1
2
作者 任涛 兰巨龙 +1 位作者 扈红超 程东年 《通信学报》 EI CSCD 北大核心 2010年第10期98-107,共10页
提出一种基于CICQ的支持区分服务的分布式并行分组交换结构(CDPPS,distributed CICQ based diffServ supporting parallel packet switch)。通过使用多个低速交换设备来构建支持区分服务的并行分组交换,CDPPS解决了在高速环境下构建可... 提出一种基于CICQ的支持区分服务的分布式并行分组交换结构(CDPPS,distributed CICQ based diffServ supporting parallel packet switch)。通过使用多个低速交换设备来构建支持区分服务的并行分组交换,CDPPS解决了在高速环境下构建可行的区分服务调度问题。由于可以在不做任何改动的情况下将CICQ结构作为中间层平面,提高了现有资源的利用率。采用全分布式的调度算法,CDPPS避免了系统的通信开销,降低了硬件实现复杂度。理论分析和实验仿真表明,CDPPS能为各类业务提供满意的服务质量。 展开更多
关键词 区分服务 分布式 并行分组交换 联合输入交叉点排队
在线阅读 下载PDF
基于交叉点缓存状态的CICQ调度算法 被引量:1
3
作者 任涛 兰巨龙 扈红超 《计算机工程》 CAS CSCD 北大核心 2011年第7期78-80,共3页
针对现有的联合输入交叉点排队(CICQ)调度算法在设计时未充分利用交叉点缓存状态信息的问题,提出一种CICQ状态堆调度算法。该算法分布式地运行于CICQ结构的各个输入端口和输出端口。仿真结果表明,在均匀或非均匀流量模型下,基于该算法的... 针对现有的联合输入交叉点排队(CICQ)调度算法在设计时未充分利用交叉点缓存状态信息的问题,提出一种CICQ状态堆调度算法。该算法分布式地运行于CICQ结构的各个输入端口和输出端口。仿真结果表明,在均匀或非均匀流量模型下,基于该算法的CICQ结构都能获得与输出排队结构相当的性能,且具有较高的时延。 展开更多
关键词 联合输入交叉点排队 分布式 调度算法 交换结构 时延性能
在线阅读 下载PDF
一种基于CICQ支持区分QoS的新型并行交换系统解决方案
4
作者 李秀芹 李秀丽 杨喜亮 《计算机应用与软件》 CSCD 北大核心 2013年第12期173-176,共4页
在对现有的PPS机制分析研究的基础上,提出一种基于CICQ支持区分QoS的新型并行交换系统PSVIOQ-CICQ解决方案。该方案设计中采用虚拟队列技术,输入缓存设置成N个VOQ,与负载均衡器协同完成负载均衡分配,输出缓存设置成N个VIQ,与分组整合器... 在对现有的PPS机制分析研究的基础上,提出一种基于CICQ支持区分QoS的新型并行交换系统PSVIOQ-CICQ解决方案。该方案设计中采用虚拟队列技术,输入缓存设置成N个VOQ,与负载均衡器协同完成负载均衡分配,输出缓存设置成N个VIQ,与分组整合器协同完成信元的按序转发并提供QoS保障。仿真表明PSVIOQ-CICQ具有较好的公平性和负载均衡性,整体达到了设计目标要求。 展开更多
关键词 并行交换 区分QoS 联合输入交叉点排队 调度算法
在线阅读 下载PDF
基于CICQ的动态重路由交换机制 被引量:1
5
作者 李印海 扈红超 庞琳 《计算机工程》 CAS CSCD 北大核心 2010年第21期103-105,108,共4页
针对现有路由交换机制存在计算复杂度过高以及端口争用问题,提出基于联合输入交叉节点排队交换结构的动态重路由交换机制。该机制依据互联网在路由拓扑层的路径多样化特点,在转发层为每个分组维护多个可选输出端口,并根据交换系统拥塞... 针对现有路由交换机制存在计算复杂度过高以及端口争用问题,提出基于联合输入交叉节点排队交换结构的动态重路由交换机制。该机制依据互联网在路由拓扑层的路径多样化特点,在转发层为每个分组维护多个可选输出端口,并根据交换系统拥塞度实施分组动态重路由,从而实现网络流量的实时动态均衡。仿真结果表明,以该机制为构件的网络交换系统能获得良好的性能保障。 展开更多
关键词 交换结构 联合输入交叉节点排队 动态重路由
在线阅读 下载PDF
分组交换网络中的调度算法研究分析
6
作者 伊鹏 靳毓国 +1 位作者 张效辉 郭云飞 《计算机工程与应用》 CSCD 北大核心 2003年第24期177-180,共4页
该文讨论了分组交换网络中的调度算法,从交换结构模型的角度对现有的调度算法进行了分类和比较,对该领域的成果进行了较全面的总结,对当前研究的新热点进行了重点分析,为进一步的研究提出了新的课题和思路。
关键词 输入排队 输出排队 输入输出联合排队 并行结构 分组交换网络 调度算法
在线阅读 下载PDF
CICQ结构中逼近work-conserving的分组调度算法 被引量:1
7
作者 张元昊 熊庆旭 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2016年第11期2481-2487,共7页
联合输入交叉点排队(CICQ)结构的分组调度算法是一个得到了充分研究的领域,但已有算法在吞吐率和分组平均时延方面与输出排队(OQ)的结果相比,依然不够令人满意,其关键在于OQ交换机可以工作于work-conserving状态。不同于已有的研究,本... 联合输入交叉点排队(CICQ)结构的分组调度算法是一个得到了充分研究的领域,但已有算法在吞吐率和分组平均时延方面与输出排队(OQ)的结果相比,依然不够令人满意,其关键在于OQ交换机可以工作于work-conserving状态。不同于已有的研究,本文提出了以使得交换机最大程度工作于work-conserving状态为目标的新的研究思路,给出并证明了CICQ交换机实现work-conserving状态的充分且必要条件。以此为基础,提出了一种新的CICQ输入调度的算法即交叉缓存队列均衡(CQB)算法,并将经典的最大队长优先(LQF)算法用于输出调度,结合得到CQB-LQF算法。仿真结果显示,与经典的及最新的CICQ分组调度算法相比,CQB-LQF算法显著提高了吞吐率及分组平均时延性能。 展开更多
关键词 分组交换 联合输入交叉点排队(CICQ) work-conserving 调度算法 时延 性能
在线阅读 下载PDF
一种交错编码的多重门限调度算法 被引量:1
8
作者 伊鹏 汪斌强 +1 位作者 陈庶樵 李挥 《软件学报》 EI CSCD 北大核心 2009年第8期2289-2297,共9页
提出一种交错编码的多重门限调度算法(interleaving coded multi-threshold scheduling,简称ICMTS).该算法将前、后级队列门限标记交错编码作为权值表征输入调度过程前、后两级队列的整体调度需求,根据交错编码的权值对前级虚拟输出队... 提出一种交错编码的多重门限调度算法(interleaving coded multi-threshold scheduling,简称ICMTS).该算法将前、后级队列门限标记交错编码作为权值表征输入调度过程前、后两级队列的整体调度需求,根据交错编码的权值对前级虚拟输出队列进行优化调度判决,并通过多重门限机制降低算法的硬件资源开销.采用流模型证明当加速因子为2时,ICMTS算法可获得100%的吞吐量,并给出ICMTS算法的工程简化设计方案,复杂度为O(logN).仿真仿真结果表明,采用ICMTS算法的工程简化方案即可获得比现有算法更优的调度性能. 展开更多
关键词 交换结构 调度算法 联合输入交叉节点排队 带缓存交叉开关
在线阅读 下载PDF
一种基于CICQ支持区分服务质量的分布式动态双轮询调度算法
9
作者 闫雒恒 王磊 李秀芹 《华北水利水电学院学报》 2009年第5期65-69,共5页
为了在高速交换中提供具有服务质量保证的调度器,基于联合输入交叉点排队交换结构提出了一种支持区分服务质量的分布式动态双轮询调度算法.分布式双轮询调度算法不仅能有效处理不同业务类的突发数据,比较迅速地缓解网络的拥塞状况,具有... 为了在高速交换中提供具有服务质量保证的调度器,基于联合输入交叉点排队交换结构提出了一种支持区分服务质量的分布式动态双轮询调度算法.分布式双轮询调度算法不仅能有效处理不同业务类的突发数据,比较迅速地缓解网络的拥塞状况,具有良好的时延性能,而且又保持了各优先业务类的相对公平性,能够更好地支持区分服务,从而实现服务质量保障. 展开更多
关键词 交换结构 调度算法 区分服务质量 联合输入交叉点排队
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部