一种分布式联合输入输出排队结构及其调度算法

1

作者 赵俊鹏 伊鹏 郭云飞 《高技术通讯》 CAS CSCD 北大核心 2005年第2期15-19,共5页

分析论证了分布式联合输入输出排队(DCIOQ)结构模拟输出排队调度的充分条件,提出了一类满足这一条件的调度算法,并从工程实现的角度给出了这类算法的一种简易实现方案.与传统方案相比,该方案不仅具有高的带宽利用效率和良好的调度公平性... 分析论证了分布式联合输入输出排队(DCIOQ)结构模拟输出排队调度的充分条件,提出了一类满足这一条件的调度算法,并从工程实现的角度给出了这类算法的一种简易实现方案.与传统方案相比,该方案不仅具有高的带宽利用效率和良好的调度公平性,而且工程实现复杂度较低. 展开更多

关键词 分布式 调度算法 排队 带宽利用 输入输出 实现方案 复杂度 公平性 角度

在线阅读 下载PDF 职称材料

基于输入排队的调度算法 被引量：1

2

作者 伊鹏 张兴明 郭云飞 《计算机工程》 CAS CSCD 北大核心 2003年第19期52-54,共3页

基于输入排队(IQ)调度算法的存储器带宽要求较低,因而能很好应用于高速路由器中。该文讨论了目前基于IQ的调度算法,对该领域的成果进行了较全面的总结,对当前研究的新进展进行了重点分析和比较,为进一步的研究提出了新的课题和思路。

关键词 输入排队 最大权重匹配算法 虚拟输出排队 吞吐量 基于输入排队(1Q)调度算法的存储器带宽要求较低

在线阅读 下载PDF 职称材料

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

3

作者 涂晓东 李乐民 《电子与信息学报》 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 职称材料

基于输入排队的高速交换调度算法研究 被引量：4

4

作者 张重洋 申金媛 +2 位作者 刘润杰 张文英 穆维新 《智能系统学报》 2008年第3期265-269,共5页

高速交换网络一般采用基于定长信元的交换结构,其性能决定于排队策略和信元调度算法.输入排队策略只有和一个有效的调度算法相结合,才能保证交换结构具有良好的吞吐率和时延等性能.主要阐述了基于VOQ的最大数量匹配算法,最大权重匹配算... 高速交换网络一般采用基于定长信元的交换结构,其性能决定于排队策略和信元调度算法.输入排队策略只有和一个有效的调度算法相结合,才能保证交换结构具有良好的吞吐率和时延等性能.主要阐述了基于VOQ的最大数量匹配算法,最大权重匹配算法,稳定结合算法,神经网络算法等输入排队调度算法,分别从技术特点,性能指标和实现复杂度等多个方面进行比较和分析.分析了分布式和集中式两大类调度算法的工作方式,并根据各类算法的特点提出,神经网络算法可以通过定义其优先级函数实现其余各类算法. 展开更多

关键词 输入排队 虚拟输出队列 二部图匹配 调度算法

在线阅读 下载PDF 职称材料

一种支持多输出端口的输入排队交换结构匹配算法

5

作者 郑德任 伊鹏 汪斌强 《信息工程大学学报》 2009年第2期223-226,共4页

输入排队交换结构具有良好的可扩展性,在高性能路由器与交换机中备受关注。文章基于多下一跳路由提出了分组具有多个可选输出端口的匹配算法(MP-iSLIP);根据入队机制判断选择要进入的缓存队列,充分利用分组的多个可选输出端口的特性,从... 输入排队交换结构具有良好的可扩展性,在高性能路由器与交换机中备受关注。文章基于多下一跳路由提出了分组具有多个可选输出端口的匹配算法(MP-iSLIP);根据入队机制判断选择要进入的缓存队列,充分利用分组的多个可选输出端口的特性,从前级队列均衡对iS-LIP算法进行了改进;MP-iSLIP算法不仅保留了iSLIP算法简单易于硬件实现的优点,而且仿真结果表明此算法能够获得比iSLIP算法更优的性能。 展开更多

关键词 输入排队 调度 匹配算法 多输出端口

在线阅读 下载PDF 职称材料

PFTS交换中基于交换矩阵缓存的调度算法 被引量：1

6

作者 许登元 蓝章礼 李益才 《四川大学学报（自然科学版）》 CAS CSCD 北大核心 2007年第5期1017-1021,共5页

基于物理帧时槽交换PFTS(Physical Frame Time-slot Switching)交换技术,本文提出了基于交换矩阵缓存的新型调度算法,可实现于PFTS交换节点满足单物理层用户数据传输平台体系结构网络SUPANET(Single physical layer User-data Platform ... 基于物理帧时槽交换PFTS(Physical Frame Time-slot Switching)交换技术,本文提出了基于交换矩阵缓存的新型调度算法,可实现于PFTS交换节点满足单物理层用户数据传输平台体系结构网络SUPANET(Single physical layer User-data Platform Architecture NETwork)中具备QoS(Quality of Service)保障能力的快速数据转发的需要.该调度算法通过在交换矩阵的每个交叉点增加1个EPF帧的缓存,将传统的CIOQ的集中调度分散到每个输入端口和输出端口分别采用Round Robin调度,从而使得集中式的复杂的CIOQ调度算法简化分散的简单的调度算法.仿真实验结果表明,基于交换矩阵缓存的调度算法在算法有效性、可扩展性和实现复杂度方面均优于传统的CIOQ调度算法,因而特别适合SUPAENT中的PFTS高速交换节点. 展开更多

关键词 物理帧时槽交换(PFTS) 单物理层用户数据传输平台体系结构网络(SUPANET) 带有缓存的交换矩阵 组合输入输出调度算法

在线阅读 下载PDF 职称材料

CICQ交换结构的调度算法研究 被引量：4

7

作者 周卫华 倪县乐 丁炜 《北京邮电大学学报》 EI CAS CSCD 北大核心 2003年第2期63-66,85,共5页

研究了基于缓冲交换结构的各种调度算法,并基于CICQ(combinedinputandcrosspoint-queued)的交换结构提出LQF_LQF算法.仿真结果说明该算法在均匀分布和突发业务源的情况下都能近似达到输出排队的时延性能.

关键词 CICQ 交换结构 调度算法 缓冲交换 时延 组合输入交叉点排队 虚拟输出排队

在线阅读 下载PDF 职称材料

采用输入输出分解的分区分段演化机制 被引量：1

8

作者 姚睿 陈芹芹 +2 位作者 孙艳梅 张砦 王友仁 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2015年第4期522-527,共6页

针对演化硬件的可扩展性问题,提出了基于输入输出分解的分区分段并行在线演化机制,用于演化组合逻辑电路。依据输入输出分解策略,将原电路分解为多个具有较少输入、输出的子电路,并对各子电路单独分配进化区域,实现各子电路的并行演化;... 针对演化硬件的可扩展性问题,提出了基于输入输出分解的分区分段并行在线演化机制,用于演化组合逻辑电路。依据输入输出分解策略,将原电路分解为多个具有较少输入、输出的子电路,并对各子电路单独分配进化区域,实现各子电路的并行演化;某些子电路演化完毕,其对应进化区域即可用于其他任何未演化完毕子电路的并行演化;所有子电路均演化成功后,将其进行整合得到顶层电路。在Xilinx Virtex-5 FX构建的自演化系统上,以加法器电路、乘法器电路和部分MCNC基准电路为例进行了验证。结果表明:相对于经典演化方法,该方法可以大大减少演化时间,进化出多达21个输入的组合电路。 展开更多

关键词 演化硬件 组合电路 输入输出分解 并行演化 演化算法

在线阅读 下载PDF 职称材料

高性能路由器分组调度算法研究 被引量：1

9

作者 江勇 吴建平 徐明伟 《软件学报》 EI CSCD 北大核心 2002年第4期621-628,共8页

Internet同时面临着两个问题:更快的交换路由结构和引入服务质量（QoS）保证,每个问题都可以独立解决.高性能路由器可以用输入缓冲的交叉开关（crossbar）代替共享内存来获得更快的速度;QoS能够通过分组公平排队算法PFQ（packet fair qu... Internet同时面临着两个问题:更快的交换路由结构和引入服务质量（QoS）保证,每个问题都可以独立解决.高性能路由器可以用输入缓冲的交叉开关（crossbar）代替共享内存来获得更快的速度;QoS能够通过分组公平排队算法PFQ（packet fair queuing）来得到.然而到目前为止,这两个问题的解决还是互斥的——所有的分组公平排队算法研究都需要路由器采用输出排队或者集中式共享内存.基于输入输出结合排队CIOQ（combinedinput output queuing）结构,设计和实现了一种分组调度算法DF2Q（distributed feedback fair queuing）.该调度算法最重要的特征是引入了反馈机制.分析并讨论了DF2Q的性能.实验结果表明,它能够很好地避免内部拥塞和提高资源利用效率. 展开更多

关键词 公组公平排队 输入输出结合排队 高性能路由器 分组调度算法 服务质量 INTERNET

在线阅读 下载PDF 职称材料

基于博弈论的交叉优化公平调度算法 被引量：1

10

作者 吴舟 赵春晖 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2008年第4期411-415,共5页

针对大多数文献仅仅是分别优化多输入多输出系统(MIMO)链路级性能或是仅仅单纯在系统级进行调度,提出了一种基于博弈论的交叉优化公平调度算法,将系统级的调度策略和链路级的物理层优化相结合,并且采用基于博弈论的功率分配算法调整各... 针对大多数文献仅仅是分别优化多输入多输出系统(MIMO)链路级性能或是仅仅单纯在系统级进行调度,提出了一种基于博弈论的交叉优化公平调度算法,将系统级的调度策略和链路级的物理层优化相结合,并且采用基于博弈论的功率分配算法调整各天线上每个用户的功率分配.仿真结果表明,该算法不但在系统级为每个用户提供了公平的调度机会,而且充分利用MIMO系统的空间复用技术以及天线匹配技术实现了系统级和链路级的交叉优化,并且采用基于博弈论的功率分配方法,有效地克服了不同天线上不同用户之间的相互干扰动态变化的问题,不会造成用户干扰之间的交互循环,提高了系统容量. 展开更多

关键词 多输入多输出系统 空间复用 交叉优化公平调度算法 博弈论 功率分配

在线阅读 下载PDF 职称材料

多用户MIMO系统中一种基于一位反馈信息的调度算法 被引量：1

11

作者 刘建国 杨绿溪 《电子与信息学报》 EI CSCD 北大核心 2008年第10期2431-2434,共4页

针对多用户MIMO(Multiple-Input Multiple-Output)无线通信系统潜在的多用户分集增益,该文提出了一种基于一位反馈信息的多用户调度算法。理论分析表明,设置合理的门限可以从统计意义上最大化系统平均频谱效率。同时,该文从理论上对最... 针对多用户MIMO(Multiple-Input Multiple-Output)无线通信系统潜在的多用户分集增益,该文提出了一种基于一位反馈信息的多用户调度算法。理论分析表明,设置合理的门限可以从统计意义上最大化系统平均频谱效率。同时,该文从理论上对最优门限的选择进行了分析。仿真结果表明所提算法可有效利用多用户分集来提高系统的频谱性能。 展开更多

关键词 无线通信 多输入多输出 有限反馈 多用户分集 调度算法

在线阅读 下载PDF 职称材料

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

12

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

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

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

在线阅读 下载PDF 职称材料

保证QoS的IQ交换机调度算法

13

作者 王斌 丁炜 《现代有线传输》 2003年第3期45-47,54,共4页

输入队列 ( IQ)交换机在采用虚输出队列 ( VOQ)技术基础上 ,能够提供低成本的高速交换机 ,但在一般调度算法下 ,IQ交换机缺乏保证 Qo S的能力。本文在 Birkhoff和 Von Neumann研究的基础上运用随机过程理论和网络计算理论提出一种预留... 输入队列 ( IQ)交换机在采用虚输出队列 ( VOQ)技术基础上 ,能够提供低成本的高速交换机 ,但在一般调度算法下 ,IQ交换机缺乏保证 Qo S的能力。本文在 Birkhoff和 Von Neumann研究的基础上运用随机过程理论和网络计算理论提出一种预留带宽的调度算法 ,并分析了相关的延迟上界和 VOQ需要的内存情况。 展开更多

关键词 输入队列 IQ交换机 调度算法 虚输出队列 网络计算

在线阅读 下载PDF 职称材料

5G通信中基于混合波束成型的多用户MIMO调度算法研究 被引量：6

14

作者 徐顺清 石晶林 +2 位作者 张宗帅 龙隆 任俊威 《高技术通讯》 EI CAS 北大核心 2020年第6期545-552,共8页

大规模多输入多输出(MIMO)技术是5G通信的核心技术之一,信号多入多出可以有效提高通信传输中的频谱效率与用户的通信质量。本文从用户下行信道与通信向量函数2个维度阐述了信道有效传输原理,并基于此设计了一种毫米波MIMO混合波束成型... 大规模多输入多输出(MIMO)技术是5G通信的核心技术之一,信号多入多出可以有效提高通信传输中的频谱效率与用户的通信质量。本文从用户下行信道与通信向量函数2个维度阐述了信道有效传输原理,并基于此设计了一种毫米波MIMO混合波束成型模型。文章分析了毫米波混合波束成型模型设计原理、实现步骤及算法复杂度情况,并利用混合波束成型模型设计了多用户MIMO调度的具体实现方法;基于模型确定出双向交替优化MIMO系统的发射端和接收端子阵列的天线加权矢量,给出数字模拟混合波束成型的算法方案,最终实现多用户MIMO的均衡调度。仿真结果表明,所提出的调度算法具有收敛速度快、计算复杂度低、基带传输效率高等优势。 展开更多

关键词 5G通信 混合波束 多用户 大规模多输入输出(MIMO) 调度算法

在线阅读 下载PDF 职称材料

基于粒子群算法的最小二乘支持向量机参数优化——以都江堰灌区联合调度为例 被引量：6

15

作者 黄佳 宁芊 《人民长江》 北大核心 2011年第7期86-90,共5页

针对都江堰内江缺少渠道的相关信息,无法建立准确水力学模型的问题,采用粒子群算法(PSO)优化最小二乘支持向量机(LS-SVM)参数的方法,确定流量与闸门开度之间单输入多输出的非线性关系,并以此为基础,利用决策原则及实际情况确定相应决策... 针对都江堰内江缺少渠道的相关信息,无法建立准确水力学模型的问题,采用粒子群算法(PSO)优化最小二乘支持向量机(LS-SVM)参数的方法,确定流量与闸门开度之间单输入多输出的非线性关系,并以此为基础,利用决策原则及实际情况确定相应决策逻辑,建立都江堰内江联合调度模型。模型采用MATLAB和C#语言实现。分析结果表明,与其他算法相比,PSO优化LS-SVM具有一定的优越性,结果达到实际工程要求。 展开更多

关键词 最小二乘支持向量机 粒子群算法 单输入多输出 决策逻辑 联合调度模型 都江堰灌区

在线阅读 下载PDF 职称材料

基于语义Web服务组合的旅游调度问题研究 被引量：1

16

作者 高琪 王旭东 +2 位作者 高岩 刘聪 李娇 《曲阜师范大学学报（自然科学版）》 CAS 2015年第3期28-32,共5页

运用了一种基于语义Web服务组合的方法来解决web服务组合问题.首先,用户的需求被建模为一组事实和目标的子句,并基于Horn子句的形式化模型进行阐述.然后,用Petri网来建模一个Horn子句集,并且检测满足用户需求的组合服务的存在性.最后,... 运用了一种基于语义Web服务组合的方法来解决web服务组合问题.首先,用户的需求被建模为一组事实和目标的子句,并基于Horn子句的形式化模型进行阐述.然后,用Petri网来建模一个Horn子句集,并且检测满足用户需求的组合服务的存在性.最后,通过一个旅游计划安排案例来验证本文提出方法的合理性. 展开更多

关键词 旅游服务调度 WEB服务组合 PETRI网 模糊输入输出需求

在线阅读 下载PDF 职称材料

分布式MIMO雷达时间与阵面资源自适应调度算法 被引量：2

17

作者 杨力萍 廖可非 欧阳缮 《无线电工程》 北大核心 2022年第7期1136-1144,共9页

针对雷达探测任务日益繁重和单基地雷达成像受到目标运动方向限制的问题,提出了一种分布式多输入多输出(Multiple-Input Multiple-Output,MIMO)雷达时间与阵面资源自适应调度算法。该算法从节约资源的角度出发,在阵面分割技术的基础上,... 针对雷达探测任务日益繁重和单基地雷达成像受到目标运动方向限制的问题,提出了一种分布式多输入多输出(Multiple-Input Multiple-Output,MIMO)雷达时间与阵面资源自适应调度算法。该算法从节约资源的角度出发,在阵面分割技术的基础上,根据成像需求建立时间—阵面资源调度模型,再通过启发式算法求解该模型,得到各雷达的阵面资源分配方案,以及各雷达在单个调度间隔内的任务执行时序。通过对多目标场景进行仿真,可以验证所提算法能节省时间资源和阵面资源的同时,还提高了任务的调度成功率,实现了多成像任务背景下雷达资源的高效管理。 展开更多

关键词 分布式多输入多输出雷达 阵面分割 多波束成像 资源调度 启发式算法

在线阅读 下载PDF 职称材料

一种无权重的高性能CICQ结构调度算法

18

作者 王晓亮 杨君刚 +1 位作者 邱智亮 李然 《计算机工程》 CAS CSCD 北大核心 2006年第15期123-125,共3页

在Crossbar交换单元的交叉节点加少量缓存的组合输入交叉节点排队(CICQ)结构,具有调度算法简单、性能优良、适于高速大容量路由器实现的特点。在总结现有研究成果的基础上,提出了一种避免仲裁指针同步的异步指针轮询算法。该算法将所有... 在Crossbar交换单元的交叉节点加少量缓存的组合输入交叉节点排队(CICQ)结构,具有调度算法简单、性能优良、适于高速大容量路由器实现的特点。在总结现有研究成果的基础上,提出了一种避免仲裁指针同步的异步指针轮询算法。该算法将所有的输入、输出仲裁器的指针全部设置为异步,每个时隙静态地更新所有的仲裁器的指针,以达到网络指针去同步的目的。仿真结果表明,该算法在保持无权重算法简单性同时对不同业务流下的时延和吞吐率性能均有明显改善。 展开更多

关键词 组合输入交叉节点排队 调度算法 异步指针轮询算法

在线阅读 下载PDF 职称材料

分组交换网络调度算法概述

19

作者 于淑云 邱智亮 +1 位作者 杨帆 杨君刚 《电子科技》 2004年第10期14-17,共4页

为了合理利用网络资源,提高网络吞吐率,降低通信时延,需采取有效的调度算法实现输入端和输出端的匹配。基于VOQ的输入排队交换结构是当前分组交换网络最常用的结构。本文介绍了几种基于VOQ的调度算法:用于单级crossbar的PIM、iRRM和iSLI... 为了合理利用网络资源,提高网络吞吐率,降低通信时延,需采取有效的调度算法实现输入端和输出端的匹配。基于VOQ的输入排队交换结构是当前分组交换网络最常用的结构。本文介绍了几种基于VOQ的调度算法:用于单级crossbar的PIM、iRRM和iSLIP算法,以及适用于三级Clos网络的RD和CDDR算法。对每种算法,介绍其基本原理和性能,以及与其他算法的区别。 展开更多

关键词 分组交换网络 调度算法 低通 VOQ 输入端 输出端 交换结构 通信时延 输入排队 PIM

在线阅读 下载PDF 职称材料

基于CICQ结构的变长分组交换调度算法研究

20

作者 王晓亮 杨君刚 +1 位作者 邱智亮 李然 《吉林大学学报（信息科学版）》 CAS 2006年第4期358-363,共6页

在Crossbar交换单元的交叉节点加少量缓存的C ICQ(Comb ined Input-Crosspoint-Queued)交换结构是一种调度简单并能够支持变长分组的交换结构。但是,简单的权重轮询调度算法会造成输入队列服务不公平性。为此,提出了一种改进的权重调度... 在Crossbar交换单元的交叉节点加少量缓存的C ICQ(Comb ined Input-Crosspoint-Queued)交换结构是一种调度简单并能够支持变长分组的交换结构。但是,简单的权重轮询调度算法会造成输入队列服务不公平性。为此,提出了一种改进的权重调度算法———最小配额优先算法(MQF:M in imum Quotient F irst)。通过选择恰当的分组队列调度配额,充分发挥了C ICQ结构先天性支持变长分组交换的优势。通过仿真证明,该算法在均匀和非均匀业务到达下,可以获得近100%的吞吐率和较低的平均分组时延。 展开更多

关键词 组合输入交叉节点排队 变长分组交换 调度算法

在线阅读 下载PDF 职称材料