期刊文献+

A Load-Balanced Crosspoint-Queued Switch Fabric

一种新型负载均衡交叉缓冲交换矩阵(英文)
在线阅读 下载PDF
导出
摘要 The fast growth of Internet has cre-ated the need for high-speed switches. Re-cently, the crosspoint-queue switch has at-tracted attention because of its scalability and high performance. However, the Cross-point-Queue switch does not perform well under non-uniform traffic. To overcome this limitation, the Load-Balanced Cross-point-Queued switch architecture has been proposed. In this architecture, a load-balance stage is placed ahead of the Cross-point-Queued stage. The load-balance stage transforms the incoming non-uniform traffic into nearly uniform traffic at the input port of the second stage. To avoid out-of-order cells, this stage employs flow-based queues in each crosspoint buffer. Analysis and simulation results reveal that under non-uniform traffic, this new switch architecture achieves a delay performance similar to that of the Out-put-Queued switch without the need for inter- nal acceleration. In addition, its throughput is much better than that of the pure cross- point-queued switch. Finally, it can achieve the same packet loss rate as the cross- point-queue switch, while using a buffer size that is only 65% of that used by the cross- point-queue switch. <Abstract>The fast growth of Internet has created the need for high-speed switches. Recently, the crosspoint-queue switch has attracted attention because of its scalability and high performance. However, the Crosspoint-Queue switch does not perform well under non-uniform traffic. To overcome this limitation, the Load-Balanced Crosspoint-Queued switch architecture has been proposed. In this architecture, a load-balance stage is placed ahead of the Crosspoint-Queued stage. The load-balance stage transforms the incoming non-uniform traffic into nearly uniform traffic at the input port of the second stage. To avoid out-of-order cells, this stage employs flow-based queues in each crosspoint buffer. Analysis and simulation results reveal that under non-uniform traffic, this new switch architecture achieves a delay performance similar to that of the Output-Queued switch without the need for internal acceleration. In addition, its throughput is much better than that of the pure crosspoint-queued switch. Finally, it can achieve the same packet loss rate as the crosspoint-queue switch, while using a buffer size that is only 65% of that used by the crosspoint-queue switch.
作者 徐宁 余少华
出处 《China Communications》 SCIE CSCD 2013年第2期134-142,共9页 中国通信(英文版)
关键词 switch fabric load-balanced crosspoint-queued CROSSBAR 负载平衡 交叉点 排队 交换结构 平衡阶段 延迟性能 分组丢失率 交换机
  • 相关文献

参考文献19

  • 1MCKEOWN N, MEKKITTIKUL A, ANANTHA- RAM V. Achieving 100% Throughput in an Input-Queued Switch[J]. IEEE Transactions on Communications, 1999, 47(8): 1260-1267.
  • 2JAVIDI T, MAGILL R, HRABIK 1-. A High- Throughput Scheduling Algorithm for a Buff- ered Crossbar Switch Fabric[C]//Proceedings of the IEEE International Conference on Communications: June 11-14, 2001, Helsinki, Finland. 2001: 1586-1591.
  • 3MHAMDI L, HAMDI M. CBF: a High-Perfor- mance Scheduling Algorithm for Buffered Crossbar Switches[C]// Proceedings of the Workshop on High Performance Switching and Routing: June 24-27, 2003, Torino, It-alv ,2003: 67-72.
  • 4ZHANG Xiao, BHUYAN L N. An Efficient Scheduling Algorithm for Combined Input- Crosspoint-Queued (CICQ) Switches[C]//Pro- ceedings of the IEEE Global Telecommunica- tions Conference: November 29-December 3, 2004, Hawaii, USA, 2004: 1168- 1173.
  • 5CHUANG S T, IYER S, MCKEOWN N. Practical Algorithms for Performance Guarantees in Buffered Crossbars[C]// Proceedings of the IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies: March 13-17, 2005, Miami, USA, 2005: 981-991.
  • 6ZHANG Xiao, MOHANTY S R, BHUYAN L N. Adaptive Max-Min Fair Scheduling in Buffered Crossbar Switches Without Speedup[C]// Proceedings of the 26th IEEE international Conference on Computer Communications: May 6-12, 2007, Anchorage , Alaska, USA, 2007: 454-462.
  • 7HOSAAGRAHARA M, SETHU H. Max-Min Fair Scheduling in Input-Queued Switches[J]. IEEE Transactions on Pararrel and Distribute Sys- tems, 2008, 19(4): 462-475.
  • 8SZYMANSK1 T H. A Low-Jitter Guaran- teed-Rate Scheduling Algorithm for Cross- point-Buffered Switches[C]// Proceedings of the IEEE Pacific Rim Conference on Commu- nications, Computers and Signal Processing: August 23-26, 2009, Victoria, Canada, 2009: 882-~90.
  • 9DIVAKARAN D M, ANHALT F, ALTMAN E. Size-Based Flow Scheduling in a CICQ Switch[C]// Proceedings of the 11th Interna- tional Conference on High Performance Switching and Routing: June 13-16, 2010, Dallas, USA, 2010: 57-62.
  • 10MINKENBERG A F, II_[ADIS C I, ENGBERSEN A P. Design Issues in Next-Generation Merchant Switch Fabrics[J]. IEEE/ACM Transactions on Networking, 2007, 15(6): 1603-1615.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部