A load balancing scheme for two-stage switches with minimum buffers for scalability | |
Lin, Liang-Min ; Li, Hui ; Huang, Jia-Qing ; An, Hui-Yao ; Yi, Peng ; Wang, Bin-Qiang | |
2009 | |
英文摘要 | In this paper, we propose a novel load-balanced scheme - split aggregated flow (SAF) and design the buffering mechanism for two-stage self-routing switch. By grouping the signal lines with concentrators, the proposed scheme can obtain the statistical multiplex gain and reduce the complexity of computation. The mathematical analysis and simulations show that 100% throughput can be achieved for any admissible traffic pattern. Compared with other load-balancing schemes used crossbar as the basic fabric, this scheme has the distinctive advantages including the lowest complexity buffer of O(N), low queuing delay O(1), and free from the out-of-sequence problem. These properties make it practicably suitable for very large scale switching structures in Next Generation Network (NGN).; EI; 0 |
语种 | 英语 |
DOI标识 | 10.1109/CHINACOM.2009.5339764 |
内容类型 | 其他 |
源URL | [http://ir.pku.edu.cn/handle/20.500.11897/294473] |
专题 | 信息科学技术学院 |
推荐引用方式 GB/T 7714 | Lin, Liang-Min,Li, Hui,Huang, Jia-Qing,et al. A load balancing scheme for two-stage switches with minimum buffers for scalability. 2009-01-01. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论