输入排队 Crossbar 架构下的矩阵模型及 MM-LQF 调度策略

• 作者: 兰巨龙 张百生 毛军鹏 马祥杰
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 输入排队交叉开关 矩阵模型 队长矩阵 调度策略 最长队列优先
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 学述论文
• 页码范围: 9-16
• 页数: 8页
• 分类号: TN919.21
• 字数: 7756字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2008.01.002

摘要

输入排队 Crossbar 交换是高性能交换设备最为常用而关键的技术之一.本文建立了 IQ-Crossbar 架构下的矩阵模型,给出了IQ-Crossbar的状态矩阵、队长矩阵、到达矩阵和匹配矩阵的数学定义,并通过分析IQ-Crossbar的信元排队机理,提出和证明了队长矩阵迭代定理和状态矩阵迭代定理.该矩阵模型为分析IQ-Crossbar架构下的调度算法提供了理论依据.基于所建立的矩阵模型,在分析现有LQr调度算法优缺点的基础上,本文提出了一种新的调度策略MM-LQF,该策略的运算效率是LQF的3.72倍,支持的端口门限速率是LQF的2.35倍,在贝努利均匀流量重载条件下平均时延是LQF的1/2;在贝努利Diagonal流量条件下吞吐率为100%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	兰巨龙	解放军信息工程大学信息工程学院	217	1088	16.0	22.0
5	毛军鹏	解放军信息工程大学信息工程学院	9	33	5.0	5.0
7	马祥杰	解放军信息工程大学信息工程学院	6	15	2.0	3.0
13	张百生	解放军信息工程大学信息工程学院	4	16	3.0	4.0