

浏览全部资源
扫码关注微信
1. 解放军信息工程大学信息工程学院,河南,郑州,450002
2. 国家数字交换系统工程技术研究中心,河南,郑州,450002
Published:2008
移动端阅览
MA Xiang-jie, MAO Jun-peng, LAN Ju-long, et al. Matrix Model for Input-queued Crossbar Fabric and MM-LQF Scheduling Scheme[J]. Acta Electronica Sinica, 2008, 36(1): 9-16.
输入排队Crossbar交换是高性能交换设备最为常用而关键的技术之一.本文建立了IQ-Crossbar架构下的矩阵模型
给出了IQ-Crossbar的状态矩阵、队长矩阵、到达矩阵和匹配矩阵的数学定义
并通过分析IQ-Crossbar的信元排队机理
提出和证明了队长矩阵迭代定理和状态矩阵迭代定理.该矩阵模型为分析IQ-Crossbar架构下的调度算法提供了理论依据.基于所建立的矩阵模型
在分析现有LQF调度算法优缺点的基础上
本文提出了一种新的调度策略MM-LQF
该策略的运算效率是LQF的3.72倍
支持的端口门限速率是LQF的2.35倍
在贝努利均匀流量重载条件下平均时延是LQF的1/2;在贝努利Diagonal流量条件下吞吐率为100%.
The input-queued Crossbar Switching is one of the most popular and crucial technologies of the high-performance switching systems.The matrix model for IQ-Crossbar fabric is given in this paper
which has provided and well-defined the precise concepts of IQ-Crossbar fabric
such as the state matrix
the queueing length matrix
the arriving matrix
and the matching matrix.Based on analyzing the mechanism of the cell’s queueing in the IQ-Crossbar
two matrix theorems of queueing length iteration as well as the state iteration are discussed and proved.The matrix model given in this paper provides the theoretical reference to IQ-Crossbar scheduling algorithms.Based on the matrix model set up in this paper and the analysis of the advantages and disadvantages of LQF algorithm
a new scheduling scheme of MM-LQF is provided
which has 3.72 times of operational efficiency
2.35 times of port gate rates
0.5 times of cell delay under heavy Bernoulli uniform load
100% throughput under Bernoulli diagonal load of the LQF algorithm.
0
Views
894
下载量
1
CSCD
Publicity Resources
Related Articles
Related Author
Related Institution
京公网安备11010802024621