A non-uniform traffic oriented scheduling algorithm in combined input-crosspoint-queued (CICQ) switches

References

• Karol , M. , Hluchyj , M. and Morgan , S. 1987 . Input versus output queuing on a space-division packet switch . IEEE Transactions on Communications , 35 ( 12 ) : 1347 – 1356 . December
   Google Scholar
• Anderson , N.T. , Owicki , S. , Saxe , J. and Thacker , C. 1993 . High-speed switch scheduling for local-area networks . ACM Transactions on Computer Systems , 11 ( 4 ) : 319 – 352 . November
   Web of Science ®Google Scholar
• McKeown , N. , Anantharam , V. and Warland , J. 1996 . Achieving 100% throughput in an input-queued switch . Proceedings of IEEE INFOCOM'96 , : 296 – 302 .
   Google Scholar
• Marsan , M.A. and Bianco , A. 2001 . Packet scheduling in input-queued cell-based switches . Proceedings of IEEE INFOCOM'2001 , : 1085 – 1094 .
   Google Scholar
• Tabatabaee , V. and Tassiulas , L. 2003 . MNCM a new class of efficient scheduling algorithms for input buffered switches with no speedup . 2003 IEEE INFOCOM , 2 : 1406 – 1413 .
   Google Scholar
• Chuang , S. , Goel , A. , McKeown , N. and Prabhakar , B. 1999 . Matching output queuing with a combined input/output-queued switch . IEEE Journal of Selected Areas in Communications , 17 ( 6 ) : 1030 – 1039 . June
   Google Scholar
• Stoica , I. and Zhang , H. 1998 . Exact Emulation of an output queuing switch by a combined input output queuing switch . Proceedings of IWQoS'1998 , : 218 – 224 .
   Google Scholar
• Charny , A. , Krishna , P. , Patel , N. and Simcoe , R. 1998 . Algorithms for providing bandwidth and delay guarantees in input-buffered crossbars with speedup . Proceedings of IWQoS'1998 , : 235 – 244 .
   Google Scholar
• Singhal, V. and Le, R., 2000, High-Speed buffered crossbar switch design using virtex-EM devices, http://www.xilinx.com/bvdocs/appnotes/xapp240.pdf , March 14.
   Google Scholar
• Francois , A. , Cyriel , M. , Ronald , L.P. , Mitchell , G. and Ilias , I. 2003 . A four-terabit packet switch supporting long round-trip times . IEEE Micro , 23 ( 1 ) : 10 – 24 . February
   Google Scholar
• Yoshigoe , K. and Christensen , K.J. 2003 . An evolution to crossbar switches with virtual output queuing and buffered cross points . IEEE Network , 17 ( 5 ) September/October
   Google Scholar
• Rojas-Cessa , R. , Oki , E. , Jing , Z. and Chao , H.J. 2001 . CIXB-1: combined input-one-cell-crosspoint buffered switch . Proceedings of IEEE HPSR'01 , : 324 – 329 . May
   Google Scholar
• Rojas-Cessa , R. 2004 . High-performance round-robin arbitration schemes for input-crosspoint buffered switches, HPSR . 2004 Workshop on High Performance Switching and Routing , : 167 – 171 .
   Google Scholar
• Radusincivic , I. , Pejanovic , M. and Petrovic , Z. 2002 . Impact of scheduling algorithms on performances of buffered crossbar switch fabrics . IEEE International Conference on Communications , 4 : 2416 – 2420 . ICC 2002. 28 April-2 May 2002
   Google Scholar
• Javidi , T. , Magill , R. and Hrabik , T. 2001 . A high-throughput scheduling algorithm for a buffered crossbar switch fabric . Proceedings of IEEE ICC'01 , : 1581 – 1587 . June
   Google Scholar
• Lin , M. and McKeown , N. 2005 . The throughput of a buffered crossbar switch . IEEE Communications Letters , 9 ( 5 ) : 465 – 467 . May
   Google Scholar
• Rojas-Cessa , R. 2004 . Round-robin with adaptable-size-frame arbitration for input-crosspoint buffered switches . IEEE International Conference on Communications , 2 : 20 – 24 . June
   Google Scholar
• Yoshigoe , K. , Christensen , K. and Jacob , A. 2003 . The RR/RR CICQ switch: hardware design for 10 Gbps link speed . Conference Proceedings of the 2003 IEEE International Performance, Computing, and Communications Conference , : 481 – 485 . April
   Google Scholar
• Gunther , N.J. , Christensen , K.J. and Yoshigoe , K. 2003 . Characterization of the burst stabilization protocol for the RR/RR CICQ switch, LCN '03 . Proceedings of the 28th Annual IEEE International Conference on Local Computer Networks , : 20 – 24 . October
   Google Scholar
• Mhamdi , L. and Hamdi , M. 2003 . MCBF: a high-performance scheduling algorithm for buffered crossbar switches . IEEE Communications Letters , 7 ( 9 ) : 451 – 453 . September
   Google Scholar
• Zhang , X. and Bhuyan , L.N. 2004 . An efficient scheduling algorithm for combined input-crosspoint-queued (CICQ) switches . GLOBECOM '04. IEEE , 2 : 1168 – 1173 . 29 November–3 December
   Google Scholar