A fully desynchronized round-robin matching scheduler for a VOQ packet switch architecture

2001 IEEE Workshop on High Performance Switching and Routing

Volumn , Issue , 2001, Pages 407-411

  Jiang, Ying ^a   Hamdi, Mounir ^a  

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

Author keywords

[No Author keywords available]

Indexed keywords

ITERATIVE METHODS; OPTIMIZATION; PACKET NETWORKS; QUEUEING THEORY; SWITCHING SYSTEMS;

ITERATIVE ARBITRATION ALGORITHMS; STATIC ROUND ROBIN ALGORITHM; VIRTUAL OUTPUT QUEUEING;

ALGORITHMS;

EID: 0035786591     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (10)

1. M.J. Karol, M. G. Hluchyj, and S.P. Morgan, "Input Versus Output Queuing on a Space-Division Packet Switch," IEEE Transactions on Communications, 35:1347-56, 1987.
2. T. Anderson, S. Owicki, J. Saxe, and C. Thacker, "High Speed Switch Scheduling for Local Area Networks," ACM Trans. Comput. Syst., pp. 319-53, Nov. 1993.
3. N. Mckeown, M. Mekkittikul, V. Anantharam, and J. Walrand, "Achieving 100% Throughput in an Input-Queued Switch," IEEE Transactions on Communications, 47:1260-67, Aug. 1999.
4. A. Mekkittikul, and N. Mckeown, "A Practical Scheduling Algorithm to Achieve 100% Throughput in Input-Queued Switches," IEEE INFOCOM 98, San Fracisco, April 1998.
5. N. McKeown, "Scheduling Cells in an Input-Queued Switch," PhD thesis, University of California at Berkeley, May 1995.
6. H. J. Chao, and J.-S. Park, "Centralized Contention Resolution Schemes for A Large-Capacity Optical ATM Switch," Proc. IEEE ATM Workshop, Fairfax, VA, May 1998.
7. D. N. Serpanos, and P. I. Antoniadis, "FIRM: A Class of Distributed Scheduling Algorithms for High-speed ATM Switches with Multiple Input Queues," IEEE INFOCOM 2000.
8. R. E. Tarjan, "Data Structures and Network Algorithms," Society for Industrial and Applied Mathematics, Pennsylvania, Nov. 1983.
9. 5/2 Algorithm for Maximum Matching in Bipartite Graphs," Society for Industrial and Applied Mathematics Journal of Computation, vol.2 pp.225-31, 1973.
10. N. McKeown, M. Izzard, A. Mekkittikul, and M. Horowitz, "The Tiny Tera: A Small High-Bandwidth Packet Switch Core," IEEE Micro Magazine, vol.17, No.1, pp.26-33, Jan-Feb, 1997.