A New Type of Load-Balanced Crosspoint-Queued Switch Fabric

PDF(1010 KB)

ACTA ELECTRONICA SINICA ›› 2012, Vol. 40 ›› Issue (12) : 2360-2366.

XU Ning^1,2, YU Shao-hua^1,2, WANG Xue-shun²

Author information +

History +

Abstract

The combined-input-crosspoint-queued switch is constrained by the delay of flow control and speedup for output-queued Switch emulation.A pure crosspoint-queued switch does not achieve good throughput performance under non-uniform traffic pattern.A type of switch architecture,load-Balanced crosspoint-queued switch,is proposed.By a load-balanced processing with pre-determined patterns at extra switch fabric stage,the non-uniform traffic arriving at input port is transformed into uniform traffic and distributed evenly to every small cross-point buffer at switch fabric and corresponding to the same input port,which can lead to simpler scheduling and better QoS performance.Analysis shows the stability of such architecture and numerical results show that this switch architecture achieves approximately delay performance as output-queued switch without internal acceleration and much better throughput than pure crosspoint-queued switch under non-uniform traffic.

Key words

switch fabric / load-balanced / crosspoint-queued / quality of service

Cite this article

EndNote

Ris (Procite)

Bibtex

Download Citations

XU Ning, YU Shao-hua, WANG Xue-shun. A New Type of Load-Balanced Crosspoint-Queued Switch Fabric[J]. Acta Electronica Sinica, 2012, 40(12): 2360-2366.

References

[1] McKeown N,Mekkittikul A,Anantharam V.Achieving 100% throughput in an input-queued switch[J].IEEE Transactions on Communications,1999,47(8):1260-1267.
[2] Javidi T,Magill R,Hrabik T.A high-throughput scheduling algorithm for a buffered crossbar switch fabric .IEEE ICC'01 .St Petersburg,Russia :IEEE,2001.1581-1587.
[3] Lotfi Mhamdi,Mounir Hamdi.CBF:A high-performance scheduling algorithm for buffered crossbar switches .4th High Performance Switching and Routing(HPSR ’03) .Torino,Italy :IEEE,2003.67-72.
[4] Zhang X and Bhuyan L N.An efficient algorithm for combined input-crosspoint-queued (CICQ) switches .IEEE Globecom ’04 .Dallas,USA:IEEE,2004.1168-1173.
[5] Chuang S T,Iyer S,McKeown N.Practical algorithms for performance guarantees in buffered crossbars .IEEE INFOCOM'05 .Miami,USA :IEEE,2005.981-991.
[6] Zhang X,Mohanty S R,Bhuyan L N.Adaptive max-min fair scheduling in buffered crossbar switches without speedup .IEEE INFOCOM'07 .Anchorage,USA:IEEE,2007.454-462.
[7] Hosaagrahara M, Sethu H.Max-min fair scheduling in input-queued switches[J].IEEE Transactions on Pararrel and Distribute Systems,2008,19(4):462-475.
[8] Szymanski T H.A Low-jitter guaranteed-rate scheduling algorithm for crosspoint-buffered switches .Communications,Computers and Signal Processing 2009 .Victoria,BC:IEEE,2009.882-890.
[9] Divakaran D M,Anhalt F,Altman E.Size-based flow scheduling in a CICQ switch .11th High Performance Switching and Routing(HPSR’10) .Dallas,USA:IEEE,2010.57-62.
[10] Minkenberg A F,Iliadis C I,Engbersen A P.Design issues in next-generation merchant switch fabrics[J].IEEE/ACM Transactions on Networking,2007,15(6):1603-1615.
[11] Dai J G,Prabhakar B.The throughput of data switches with and without speedup .IEEE INFOCOM 2000 .Tel-Aviv,Israel:IEEE,2000.556-564.
[12] ITRS Committee.International Technology Roadmap for Semiconductors Executive Summary .New York:ITRS,2007.13-17.
[13] Kanizo Y,Hay D,Keslassy I.The crosspoint-queued switch .IEEE INFOCOM’09. .Janeiro,Brail:IEEE,2009.729-737.
[14] Shen Y,Panwar S S,Chao H J.Providing 100% throughput in a buffered crossbar switch .8th High Performance Switching and Routing (HPSR’ 07) .New York,USA:IEEE,2007.1-8.
[15] Magill R B,Rohrs C E.Output-queued switch emulation by fabrics with limited memory[J].IEEE Journal on Selected Areas in Communications,2003,21(4):606-615.
[16] Shen Y,Panwar S S,Chao H J.Design and performance analysis of a practical load-balanced switch[J].IEEE Transactions on Communications,2009,57(8):2420-2429.
[17] Rojas-Cessa R,Dong Z.Load-balanced combined input-crosspoint buffered packet switches[J].IEEE Transactions on Communications,2011,59(5):1421-1433.
[18] McKeown N.SIM .http://klamath.stanford.edu/tools/SIM/,2007-05-16/2009-07-11.
[19] 李挥,何伟,伊鹏,王秉睿,雷凯,安辉耀,汪斌强.排序集线器多级互连交换结构的多路径自路由模型[J].电子学报,2008,36(1):1-8. Li Hui,He Wei,Yi Peng,Wang Bing rui,Lei Kai,An Hui yao,Wang Bin qiang.Modeling multi-path self-routing switching structure from multistage interconnection of sorting concentrators [J].Acta Electronica Sinica,2008,36(1):1-8.(in Chinese)