| 本文已被：浏览 4410次 下载 5943次 |
码上扫一扫！ |
|
|
| 缓冲交叉开关交换结构性能分析 |
|
孙书韬1,2, 贺思敏3, 郑燕峰3, 高文1,3
|
|
1.中国科学院,研究生院,北京,100049;2.中国传媒大学,计算机与软件学院,北京,100024;3.中国科学院,计算技术研究所,北京,100080
|
|
| 摘要: |
| 分析了一种缓冲交叉开关交换结构在突发流量到达下的性能.通过建立分析模型,给出了每个输入端口拥有单个或多个输入队列的缓冲交叉开关结构的饱和吞吐.结果显示,对于单输入队列结构而言,随着突发平均长度的增加,饱和吞吐迅速从1下降,并收敛于0.5.随着每个输入端口输入队列数目的增加,饱和吞吐率逐渐接近1.仿真实验验证了分析模型的准确性.该结果可以用于指导基于缓冲交叉开关的路由交换设备的优化设计. |
| 关键词: 缓冲交叉开关交换结构 输入排队 调度 建模 性能分析 |
| DOI： |
| 分类号: |
| 基金项目:Supported by the National Natural Science Foundation of China under Grant Nos.69983008, 60773150, 90604029 (国家自然科学基金); the Knowledge Innovation Program of the Chinese Academy of Sciences under Grant No.KGCXZ-103 (中国科学院知识创新工程); the Basic Research Fund of Institute of Computing Technology, the Chinese Academy of Sciences, under Grant No.20056090 (中国科学院计算技术研究所基础研究基金) |
|
| Performance Analysis of a Buffered Crossbar Switch |
|
SUN Shu-Tao,HE Si-Min,ZHENG Yan-Feng,GAO Wen
|
| Abstract: |
| This paper analyzes the performance of a buffered crossbar switch under bursty traffic.It derives the saturated throughput for a buffered crossbar switch with multiple queues at each input port by the proposed analytic model.The saturation throughput sharply decreases from 1 and converges to 0.5 with the increasing of average burst length,and it approaches 1 as the number of queues per input increases.The accuracy of the theoretic analysis is also investigated by extensive simulation.Results from this paper can be used as a guidance to design optimal buffered crossbar switches. |
| Key words: buffered crossbar switch input queuing scheduling modeling performance analysis |
