Load-Balanced Combined Input-Crosspoint Buffered Packet Switches

被引:4
|
作者
Rojas-Cessa, Roberto [1 ]
Dong, Ziqian [2 ]
机构
[1] New Jersey Inst Technol, Dept Elect & Comp Engn, Newark, NJ 07102 USA
[2] New York Inst Technol, Dept Elect & Comp Engn, New York, NY 10023 USA
关键词
Buffered crossbar; round-trip time; crosspoint buffer; Birkhoff-von Neumann; load balancing; THROUGHPUT;
D O I
10.1109/TCOMM.2011.040111.100256
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Combined input-crosspoint buffered (CICB) switches can achieve high switching performance without speedup. However, the dedicated crosspoint buffers in a CICB switch may not be efficiently used, and throughput degradation may occur. This throughput degradation is especially observable under flows with high data rates and long distances between the line cards and the buffered crossbar. This paper introduces two load-balanced CICB switches: the load-balancing CICB switch with full access (LB-CICB-FA) and the load-balancing CICB switch with single access (LB-CICB-SA). The proposed switches use the crosspoint buffers efficiently and support long distances between the line cards and buffered crossbar with crosspoint buffers smaller than those in a CICB switch by a factor of.., where.. is the number of ports. It is proven that the LB-CICB-FA switch with random selection of the configuration of the load-balancing stage, input queues, and crosspoint queues is weakly stable under admissible independent and identical distributed (i.i.d.) traffic. Additional simulation results support the correctness of the theoretical analysis. Furthermore, it is shown that the throughput of the LB-CICB-SA switch with the longest-queue first (LQF) and first-come first-served (FCFS) as input and output arbitrations, respectively, is 100% under admissible i.i.d. traffic. The proposed switches keep cells in sequence and use no speedup. The low implementation complexity of the load-balancing stage is discussed and shown to be small.
引用
收藏
页码:1421 / 1433
页数:13
相关论文
共 50 条
  • [31] Lookahead scheduling algorithm for input-buffered packet switches
    Yeung, KL
    Liu, NH
    Shi, H
    GLOBECOM'99: SEAMLESS INTERCONNECTION FOR UNIVERSAL SERVICES, VOL 1-5, 1999, : 1216 - 1221
  • [32] Using Banyan Networks for Load-Balanced Switches with Incremental Update
    Lien, Ching-Min
    Chang, Cheng-Shang
    Cheng, Jay
    Lee, Duan-Shin
    Liao, Jou-Ting
    2010 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS - ICC 2010, 2010,
  • [33] Input- and output-based shared-memory crosspoint-buffered packet switches for multicast traffic switching and replication
    Dong, Ziqian
    Rojas-Cessa, Roberto
    2008 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, PROCEEDINGS, VOLS 1-13, 2008, : 5659 - 5663
  • [34] Padded Frames: A Novel Algorithm for Stable Scheduling in Load-Balanced Switches
    Jaramillo, Juan Jose
    Milan, Fabio
    Srikant, R.
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2008, 16 (05) : 1212 - 1225
  • [35] QOAG: An efficient queueing policy for input-buffered packet switches
    Liu, NH
    Yeung, KL
    ICC 2000: IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CONFERENCE RECORD, VOLS 1-3: GLOBAL CONVERGENCE THROUGH COMMUNICATIONS, 2000, : 1753 - 1757
  • [36] Padded frames: A novel algorithm for stable scheduling in load-balanced switches
    Jaramillo, Juan Jose
    Milan, Fabio
    Srikant, R.
    2006 40TH ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS, VOLS 1-4, 2006, : 1732 - 1737
  • [37] CIXB-1: Combined input-one-cell-crosspoint buffered switch
    Rojas-Cessa, R
    Oki, E
    Jing, ZG
    Chao, HJ
    2001 IEEE WORKSHOP ON HIGH PERFORMANCE SWITCHING AND ROUTING, 2001, : 324 - 329
  • [38] An analytical model for input-buffered optical packet switches with reconfiguration overhead
    Kuan-Hung Chou
    Woei Lin
    Photonic Network Communications, 2011, 22 : 209 - 220
  • [39] Feedback-Based Scheduling for Load-Balanced Two-Stage Switches
    Hu, Bing
    Yeung, Kwan L.
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2010, 18 (04) : 1077 - 1090
  • [40] Performance analysis of lookahead scheduling algorithm for input-buffered packet switches
    Yeung, KL
    Shi, H
    Liu, NH
    IEICE TRANSACTIONS ON COMMUNICATIONS, 1999, E82B (08): : 1296 - 1303