MCBF: A high-performance scheduling algorithm for buffered crossbar switches

IEEE Communications Letters

Volumn 7, Issue 9, 2003, Pages 451-453

  Mhamdi, Lotfi ^a   Hamdi, Mounir ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Buffered crossbar fabric; Scheduling algorithms

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; PACKET SWITCHING; QUALITY OF SERVICE; ROUTERS; SCHEDULING;

BUFFERED CROSSBAR SWITCHES; MOST CRITICAL BUFFER FIRST; SCHEDULING ALGORITHMS; VIRTUAL OUTPUT QUEUES;

CROSSBAR EQUIPMENT;

EID: 0141919483     PISSN: 10897798     EISSN: None     Source Type: Journal    
DOI: 10.1109/LCOMM.2003.815665     Document Type: Article

References (8)

1. A. Mekkittikul, "Scheduling nonuniform traffic in high speed packet switches and routers," Ph.D. dissertation, Stanford Univ., Stanford, CA, Nov. 1998.
2. T. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms. Cambridge, MA: MIT Press, Mar. 1990.
3. H. J. Chao, "Next Generation Routers," Proc. IEEE, vol. 90, no. 9, Sept. 2002.
4. M. Nabeshima, "Performance evaluation of combined input-and cross-point-queued switch," IEICE Trans. Commun., vol. E83-B, no. 3, Mar. 2000.
5. N. McKeown, A. Mekkittikul, V. Anantharam, and J. Walrand, "Achieving 100% throughput in input-queued switch," IEEE Trans. Commun., vol. 47, Aug. 1999.
6. R. Rojas-Cessa, E. Oki, Z. Jing, H. J. Chao, "CIXB-1: Combined input one-cell-crosspoint buffered switch," in Proc. 2001 IEEE WHPSR, 2001, pp. 324-329.
7. T. Javadi, R. Magill, and T. Hrabik, "A high-throughput algorithm for buffered crossbar switch fabric," in Proc. IEEE ICC, June 2001, pp. 1581-1591.
8. H. Zhang, "Service disciplines for guaranteed performance service in packet-switching networks," Proc. IEEE, 83, pp. 1374-1376, Oct. 1995.