The new packet scheduling algorithms for VOQ switches

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3124, Issue , 2004, Pages 711-716

  Baranowska, Anna ^a   Kabaciński, Wojciech ^a  

^a POZNAN UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

[No Author keywords available]

Indexed keywords

ITERATIVE METHODS; PACKET NETWORKS; ROUTERS; SCHEDULING ALGORITHMS;

HIGH THROUGHPUT; INPUT AND OUTPUTS; ITERATIVE ALGORITHM; MAXIMAL MATCHINGS; MULTIPLE INPUTS; PACKET SCHEDULING ALGORITHM; RANDOM SELECTION; ROUND ROBIN;

ALGORITHMS;

EID: 27644433677     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-27824-5_95     Document Type: Article

References (9)

1. Karol, M.K., Hluchyj, M., Morgan, S.: Input versus output queuing on a space-division packet switch. IEEE Trans. Commun. 35 (1987) 1347-1356
2. Anderson, T., et al.: High-speed switch scheduling for local-area networks. ACM Trans. Comp. Syst. 11 (1993) 319-352
3. Chao, H.J., Lam, C.H., Oki, E.: Broadband Packet Switching Technologies: A Practical Guide to ATM Switches in IP Routers. Willey, New York (2001)
4. Chao, H.J.: Next generation routers. Proc. of the IEEE 90 (2002) 1510-1558
5. McKeown, N., Varaiya, P., Warland, J.: Scheduling cells in an input-queued switch. IEE Electronics Letters 29 (1993) 2174-2175
6. McKeown, N.: The iSLIP scheduling algorithm for input-queued switches. IEEE/ACM Trans. Network. 7, (1999) 188-200
7. Chao, H. J.: Saturn: A terabit packet switch using dual round-robin. IEEE Commun. Mag. 38 (2002) 78-84
8. Yoshigoe, K., Christensen, K.J.: An evolution to crossbar switches with virtual ouptut queuing and buffered cross points. IEEE Network 17 (2003) 48-56
9. McKeown, N., Mekkittikul, A., Anantharam, V., Walrand, J.: Achieving 100% throughput in input-queued switches. IEEE Trans. Commun. 47 (1999) 1260-1267