支持多优先级分组交换调度算法研究及其调度器设计 被引量：2

1

作者 刘化君 刘斌 《计算机工程与应用》 CSCD 北大核心 2002年第14期92-94,97,共4页

输入缓存交换结构的特点是缓存器和交换结构的运行速率与端口速率相等、实现容易,但存在队头阻塞。如果采用虚拟输出排队方法和适当的分组调度算法可予以消除,使吞吐率达到100%。文章首先研究讨论了并行迭代匹配算法,滑动迭代匹配调度... 输入缓存交换结构的特点是缓存器和交换结构的运行速率与端口速率相等、实现容易,但存在队头阻塞。如果采用虚拟输出排队方法和适当的分组调度算法可予以消除,使吞吐率达到100%。文章首先研究讨论了并行迭代匹配算法,滑动迭代匹配调度算法的基本原理、迭代仲裁步骤及其硬件实现;对高速分组交换调度算法的性能进行了分析比较。然后给出了在高速输入队列交换机中实现多优先级调度算法的调度器设计与实现方案。经设计实现证明高速分组交换调度算法不仅硬件实现简单,而且具有良好的特性。 展开更多

关键词 多优先级分组交换调度算法 调度器 设计 仲裁器 计算机网络

在线阅读 下载PDF 职称材料

基于有限优先级的动态调度分组算法 被引量：3

2

作者 何福贵 侯义斌 李辉 《北京工业大学学报》 EI CAS CSCD 北大核心 2008年第8期873-877,共5页

实时调度是实时系统中的关键问题,实时动态调度是实时调度的主要方面.实时调度在理论分析时,都假设系统能识别任意多的优先级.当实时调度应用于实际的任务系统时,仅能使用有限的优先级数量.在实际的任务系统中进行动态调度分析时包含任... 实时调度是实时系统中的关键问题,实时动态调度是实时调度的主要方面.实时调度在理论分析时,都假设系统能识别任意多的优先级.当实时调度应用于实际的任务系统时,仅能使用有限的优先级数量.在实际的任务系统中进行动态调度分析时包含任务系统动态调度所需的最小优先级数量的判断方法和任务系统分组算法.在此基础上,给出了任务系统分组的算法及最优分组的判定条件,并详细说明了任务系统分组算法的步骤和过程. 展开更多

关键词 动态调度 有限的优先级数量 任务分组算法 实时调度

在线阅读 下载PDF 职称材料

分组交换网络中队列调度算法的研究及其展望 被引量：46

3

作者 王重钢 隆克平 +1 位作者 龚向阳 程时端 《电子学报》 EI CAS CSCD 北大核心 2001年第4期553-559,共7页

本文主要讨论分组交换网络中的队列调度算法 ,对现有的调度算法进行了分类和比较研究 ,分析了其性能指标和技术特点 。

关键词 队列调度算法 分组交换网 数据通信

在线阅读 下载PDF 职称材料

分组交换机的极大匹配调度算法仿真与比较 被引量：2

4

作者 张怡 周诠 《现代电子技术》 2007年第2期145-148,151,共5页

对于输入缓存类型的分组交换系统,调度算法是交换系统的关键技术之一,其性能直接影响着交换单元的性能。研究了几种典型的极大匹配调度算法:PIM,iSLIP,FIRM和输出串行调度算法。通过OPNET构造了一种调度算法模型,以8×8 crossbar交... 对于输入缓存类型的分组交换系统,调度算法是交换系统的关键技术之一,其性能直接影响着交换单元的性能。研究了几种典型的极大匹配调度算法:PIM,iSLIP,FIRM和输出串行调度算法。通过OPNET构造了一种调度算法模型,以8×8 crossbar交换结构为例,基于该模型对这几种极大匹配调度算法进行了仿真。根据仿真结果从平均调度时延等性能指标及实现复杂度方面进行了分析和比较,指出了现有算法的优缺点,并提出了进一步改进的方向,对卫星ATM/IP交换系统的研究与设计具有指导作用。 展开更多

关键词 调度算法 输入缓存 极大匹配 分组交换

在线阅读 下载PDF 职称材料

Clos网络中变长分组交换及调度算法研究 被引量：1

5

作者 刘伟 杜娟 杨帅 《现代电子技术》 2010年第14期105-108,共4页

Clos网络是多端口的路由器和交换机中经常采用的交换网络,其优点在于它是一个结构全对称的网络。比较了多级Clos网络分布式调度算法中定长分组和变长分组交换的特点;给出一种基于变长分组交换的MSM型三级Clos交换网络结构和相应的ACBS... Clos网络是多端口的路由器和交换机中经常采用的交换网络,其优点在于它是一个结构全对称的网络。比较了多级Clos网络分布式调度算法中定长分组和变长分组交换的特点;给出一种基于变长分组交换的MSM型三级Clos交换网络结构和相应的ACBS调度算法;消除了分组负载分配的不公平性。分析表明该调度算法优于传统算法,并通过仿真实验验证了算法的有效性。 展开更多

关键词 CLOS 交换网络 变长分组 调度算法

在线阅读 下载PDF 职称材料

一种基于Credit的变长分组并行交换网络调度算法

6

作者 杨君刚 刘增基 +1 位作者 赵瑞琴 雒晓卓 《电子与信息学报》 EI CSCD 北大核心 2008年第9期2229-2232,共4页

该文提出了一种新的并行分组交换(PPS)网络调度算法。该算法通过在解复用器处采用以变长分组为业务分配单元的方式消除了信元的乱序问题;通过采用Credit机制进行业务分配,实现了业务到各个交换平面完全公平的分配;各个并行交换单元采用... 该文提出了一种新的并行分组交换(PPS)网络调度算法。该算法通过在解复用器处采用以变长分组为业务分配单元的方式消除了信元的乱序问题;通过采用Credit机制进行业务分配,实现了业务到各个交换平面完全公平的分配;各个并行交换单元采用组合输入输出排队,降低了对缓存和交换平面的加速要求,同时可以充分利用现有单Crossbar网络调度算法的研究成果。文中证明了该算法对业务分配的公平性,对高速缓存的需求量以及整个网络的稳定性,仿真进一步证明了该算法具有良好性能。 展开更多

关键词 并行分组交换 Credit机制 业务分配 调度算法

在线阅读 下载PDF 职称材料

分组交换网络中的调度算法研究分析

7

作者 伊鹏 靳毓国 +1 位作者 张效辉 郭云飞 《计算机工程与应用》 CSCD 北大核心 2003年第24期177-180,共4页

该文讨论了分组交换网络中的调度算法,从交换结构模型的角度对现有的调度算法进行了分类和比较,对该领域的成果进行了较全面的总结,对当前研究的新热点进行了重点分析,为进一步的研究提出了新的课题和思路。

关键词 输入排队 输出排队 输入输出联合排队 并行结构 分组交换网络 调度算法

在线阅读 下载PDF 职称材料

PSS:一种提供服务质量保证的区分优先级的分组调度架构

8

作者 邹君妮 许孙娟 林如俭 《电子与信息学报》 EI CSCD 北大核心 2007年第3期702-706,共5页

为解决融合多媒体应用的互联网的QoS问题,该文提出了一种适用于高速分组网络的低复杂度的分组调度通用架构(PSS,Priority-based Scheduling Structure)。PSS将整个调度分为高、低两个优先级调度过程,在高优先级调度过程,提出了一种带约... 为解决融合多媒体应用的互联网的QoS问题,该文提出了一种适用于高速分组网络的低复杂度的分组调度通用架构(PSS,Priority-based Scheduling Structure)。PSS将整个调度分为高、低两个优先级调度过程,在高优先级调度过程,提出了一种带约束条件和速率控制因子的排序优先型算法,避免了带宽抢占现象,有效控制了高优先级业务的服务速率;在低优先级过程,提出了一种改进的帧结构型算法,不仅降低了算法复杂度,减小了硬件实现成本,而且缓解了输出业务流的突发性。最后从数学分析和仿真实验两方面证实了PSS架构的可行性和实效性。 展开更多

关键词 服务质量 分组调度 优先级 排序优先型算法 帧结构型算法

在线阅读 下载PDF 职称材料

应用网络编码的分组交换调度算法

9

作者 李挥 林良敏 黄佳庆 《中兴通讯技术》 2009年第1期20-27,共8页

网络编码理论与交换调度算法相结合重点是实现在联合输入输出排队(CIOQ)交换结构中提供组播服务。文章证明了对一个流中的分组进行线性网络编码可以承载不允许网络编码时不能够承载的交换流量模式,也就是说,网络编码允许CIOQ交换结构在... 网络编码理论与交换调度算法相结合重点是实现在联合输入输出排队(CIOQ)交换结构中提供组播服务。文章证明了对一个流中的分组进行线性网络编码可以承载不允许网络编码时不能够承载的交换流量模式,也就是说,网络编码允许CIOQ交换结构在实现组播服务时有更大的速率区域,并给出了基于图论方法的描述。运用增强冲突图的稳定集多面体等概念,文章证明了计算离线调度的问题可以简化成某种图染色问题,同时,也针对组播调度提出了一个称之为最大权重稳定集的在线调度算法。 展开更多

关键词 分组交换 网络编码 调度算法

在线阅读 下载PDF 职称材料

通用高速分组交换调度算法 被引量：4

10

作者 王俊芳 张思东 《电子科技大学学报》 EI CAS CSCD 北大核心 2010年第1期69-73,共5页

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

关键词 i-CPRR算法 iSLIP 匹配 分组交换 调度算法 虚拟输出排队

在线阅读 下载PDF 职称材料

一种星载CICQ交换机单组播分组调度算法 被引量：1

11

作者 梁佳诚 熊庆旭 萧翰 《无线电通信技术》 2018年第1期48-54,共7页

以缓解联合输入交叉队列(CICQ)交换机分组调度中的组播HOL Blocking问题为目标,同时对因GEO信道问题传输失败而需要重传的分组进行补偿,提出一种新的单组播混合调度算法,即缓解组播头分组阻塞算法RMHB。该算法在交换机尽量工作于Work-Co... 以缓解联合输入交叉队列(CICQ)交换机分组调度中的组播HOL Blocking问题为目标,同时对因GEO信道问题传输失败而需要重传的分组进行补偿,提出一种新的单组播混合调度算法,即缓解组播头分组阻塞算法RMHB。该算法在交换机尽量工作于Work-Conserving的前提下,尽量缓解组播队列头分组对次分组的阻塞,在单组播分组裁决中,将分组在信道中重传的次数作为考虑的首要因素。目前尚未见到CICQ结构中在考虑GEO卫星信道状态的情况下,进行单组播混合业务分组调度的方法。 展开更多

关键词 星载交换 调度算法 单组播 CICQ 头分组阻塞

在线阅读 下载PDF 职称材料

分组交换网络中分布式调度控制算法研究

12

作者 刘国栋 刘化君 孙增圻 《小型微型计算机系统》 CSCD 北大核心 2001年第9期1029-1032,共4页

文章首先对目前分组交换网络中支持 Qo S的队列调度算法进行了比较研究 ,分析了其性能指标和技术特点 .然后以 Internet核心路由器中线卡级和交换级的队列调度设计为例 ,从控制论的角度提出了一种支持 Qo S的分布式加权轮询调度控制算... 文章首先对目前分组交换网络中支持 Qo S的队列调度算法进行了比较研究 ,分析了其性能指标和技术特点 .然后以 Internet核心路由器中线卡级和交换级的队列调度设计为例 ,从控制论的角度提出了一种支持 Qo S的分布式加权轮询调度控制算法 .同时对交换网络进行了仿真实验 ,吞吐率达到 96 %的仿真实验结果表明所提出的算法是有效的 .最后 ,文章认为在实际应用中 ,应针对不同情况设计不同的调度控制算法 ,以便在复杂性、公平性、快速性及有效性等特性方面取得一个折衷方案 。 展开更多

关键词 分组交换网络 计算机网络 分布式调度控制算法 服务质量 INTERNET

在线阅读 下载PDF 职称材料

混合交换机制三级Clos网络分布式调度算法 被引量：5

13

作者 杨君刚 刘增基 +2 位作者 顾华玺 赵瑞琴 雒晓卓 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2008年第4期581-585,619,共6页

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

关键词 三级CLOS网络 混合交换机制 分布式调度算法 分组交换 交换网络

在线阅读 下载PDF 职称材料

基于优先级标签的变电站过程层交换式以太网的信息传输方案 被引量：26

14

作者 辛建波 段献忠 《电网技术》 EI CSCD 北大核心 2004年第22期26-30,47,共6页

为了解决变电站过程层信息综合传输中的流量冲突问题,作者提出了基于优先级标签在网络端节点内控制信息传输的信息综合传输方案。通过采用.IEEE 802.1标准中定义的用户优先级标签,为变电站过程层交换式以太网(SESPL)中不同类型的信息分... 为了解决变电站过程层信息综合传输中的流量冲突问题,作者提出了基于优先级标签在网络端节点内控制信息传输的信息综合传输方案。通过采用.IEEE 802.1标准中定义的用户优先级标签,为变电站过程层交换式以太网(SESPL)中不同类型的信息分配不同的优先级别,在交换机和端节点内分别采用先到达先服务(first-come-first-served,FCFS)和静态优先队列(static priority queuing,SPQ)调度算法实现。阐述了在网络端节点的网络协议栈中引入优先级机制的具体实现方法,并且以一个典型变电站馈线间隔模型为例进行仿真验证,仿真结果表明了该方案的有效性和可行性。 展开更多

关键词 优先级 交换式以太网 仿真结果 信息传输 调度算法 冲突问题 过程 标签 信息综合 内控

在线阅读 下载PDF 职称材料

一种双端口CICQ交换机的分组调度方案

15

作者 王斌 王文鼐 《电子与信息学报》 EI CSCD 北大核心 2011年第8期1949-1954,共6页

Internet中的交换机面临着高速交换和提供QoS保证的双重挑战,前者要求交换机的缓存以线速工作,后者要求交换机能完全模仿输出队列交换机。目前交叉点缓存交换机仿真输出队列交换机的方案需要交换机内部加速2倍,对硬件实现要求较高。该... Internet中的交换机面临着高速交换和提供QoS保证的双重挑战,前者要求交换机的缓存以线速工作,后者要求交换机能完全模仿输出队列交换机。目前交叉点缓存交换机仿真输出队列交换机的方案需要交换机内部加速2倍,对硬件实现要求较高。该文利用双端口技术,提出了一种新型的交叉点缓存交换机结构,理论分析说明,该变长分组交换机在无需内部加速的情况下能够仿真输出队列交换机,并且交叉点缓存的需求是有下界的,从而表明该交换结构适合高速交换。 展开更多

关键词 交叉点缓存交换机 输出队列交换机 调度算法 虚拟输出队列 分组模式调度

在线阅读 下载PDF 职称材料

一种输入输出排队交换机中分布式分组调度方法的研究

16

作者 涂晓东 李乐民 《电子与信息学报》 EI CSCD 北大核心 2003年第4期515-521,共7页

针对采用共享缓存(shared memory)做为交换机构(switching fabric)的输入输出排队交换机,该文给出了一个分布式分组调度方法DHIOS(Distriduted Hierarchical Ingress and OutputScheduling)并做了详细的仿真。表明DHIOS可以支持变长分组... 针对采用共享缓存(shared memory)做为交换机构(switching fabric)的输入输出排队交换机,该文给出了一个分布式分组调度方法DHIOS(Distriduted Hierarchical Ingress and OutputScheduling)并做了详细的仿真。表明DHIOS可以支持变长分组,能够确保业务流的QoS,性能优良。 展开更多

关键词 输出队列 输入队列 交换机 分组调换 共享缓存 DHIOS 调度算法

在线阅读 下载PDF 职称材料

面向MPEG-4流的交换机调度算法

17

作者 徐永华 陈清华 《实验室研究与探索》 CAS 北大核心 2013年第7期71-75,143,共6页

为解决MPEG-4流传输过程中传统的交换机调度算法导致的普通数据队列包丢失及增强层有较大的延时和延时抖动问题,采用了改进算法,首先,将到达每个输出端口的数据按照优先级分成3组;其次,根据每组的特性采用动态优先级算法实现,设计了一... 为解决MPEG-4流传输过程中传统的交换机调度算法导致的普通数据队列包丢失及增强层有较大的延时和延时抖动问题,采用了改进算法,首先,将到达每个输出端口的数据按照优先级分成3组;其次,根据每组的特性采用动态优先级算法实现,设计了一个动态的线性优先级计算函数,该函数的输入参数是每个队列的优先级和在每一队列中的待发送的数据包数,传输的优先级随之动态改变。实验证明,提出的算法能够保证MPEG-4基本层的传输,根据网络带宽状况允许更多的MPEG-4增强子层通过,比传统的交换机调度算法提高了MPEG-4流传输的服务质量,更好地支持了流传输。 展开更多

关键词 交换机调度算法 虚拟输出队列 服务质量 动态优先级算法

在线阅读 下载PDF 职称材料

基于并行存储机制的交换结构及其调度算法 被引量：1

18

作者 郑德任 汪斌强 +1 位作者 扈红超 李挥 《计算机工程》 CAS CSCD 北大核心 2009年第8期131-133,共3页

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

关键词 交换结构 调度算法 双轮询 优先级

在线阅读 下载PDF 职称材料

基于Work-Conserving的CICQ结构中单组播分组调度算法 被引量：3

19

作者 梁佳诚 熊庆旭 +2 位作者 闫付龙 萧翰 张元昊 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2017年第1期144-150,共7页

基于联合输入交叉队列(CICQ)结构提出了一种新的均衡交叉节点缓存单组播混合调度算法,即单组播交叉缓存均衡(MUCB)算法,该算法不同于现有的基于业务状态如队长和/或等待时间的调度算法,而是尽力使交换机最大程度地工作于工作保持(Work-C... 基于联合输入交叉队列(CICQ)结构提出了一种新的均衡交叉节点缓存单组播混合调度算法,即单组播交叉缓存均衡(MUCB)算法,该算法不同于现有的基于业务状态如队长和/或等待时间的调度算法,而是尽力使交换机最大程度地工作于工作保持(Work-Conserving)状态,其方法是尽量均衡CICQ交叉节点的缓存占用。同时,算法充分考虑单组播业务差异性及CICQ结构下输入输出调度间的影响关系。仿真结果显示,在不同组播业务比例条件下,与现有CICQ结构中主流的单组播混合调度算法相比,MUCB算法显著提高了单组播业务总体的通过率及分组平均时延性能。 展开更多

关键词 分组交换 调度算法 组播 单播 联合输入交叉队列(CICQ) 工作保持

在线阅读 下载PDF 职称材料

CICQ结构中逼近work-conserving的分组调度算法 被引量：1

20

作者 张元昊 熊庆旭 《北京航空航天大学学报》 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 职称材料