The dual round robin matching switch with exhaustive service

IEEE International Conference on High Performance Switching and Routing, HPSR

Volumn , Issue , 2002, Pages 58-63

  Li, Yihan ^a   Panwar, S ^a   Chao, H J ^a  

^a POLYTECHNIC UNIVERSITY   (United States)

Author keywords

Dual Round Robin; polling; scheduling; switching; Virtual Output Queueing

Indexed keywords

ALGORITHMS; MERGING; PACKET NETWORKS; SCHEDULING; SWITCHING;

HEAD OF LINE BLOCKING; IMPLEMENTATION COMPLEXITY; MAXIMUM MATCHING ALGORITHMS; POLLING; ROUND ROBIN; ROUND-ROBIN MATCHING; VIRTUAL OUTPUT QUEUEING; VIRTUAL OUTPUT QUEUING;

ROUTERS;

EID: 18144396959     PISSN: 23255595     EISSN: 23255609     Source Type: Conference Proceeding    
DOI: 10.1109/HPSR.2002.1024209     Document Type: Conference Paper

References (16)

1. M. J. Karol, M. Hluchyj, and S. Morgan, "Input vs. output queuing on a space-division packet switch", Proc. GLOBECOM 1986, pp. 659-665.
2. M. J. Karol, M. Hluchyj, and S. Morgan, "Input versus output queuing on a space-division packet switch," IEEE Trans, on Communications, vol.35, pp. 1347-1356, 1987.
3. N. McKeown, V. Anantharam, and J. Walrand, "Achieving 100% throughput in an input-queued switch," IEEEINFOCOM'96, pp. 296-302.
4. N. McKeown, A. Mekkittikul, V. Anantharam and J. Walrand, "Achieving 100% throughput in an Input-Queued switch", IEEE Trans. Communications, vol. 47, No. 8, pp. 1260-1267, Aug. 1999.
5. N. McKeown, "Scheduling algorithms for input-queued cell switches", Ph.D. Thesis, UC Berkeley, May 1995.
6. A. Charny, P. Krishna, N. Patel and R. Simcoe, "Algorithms for providing bandwidth and delay guarantees in Input-Buffered crossbars with speedup", IWQOS'98, May 1998.
7. P. Krishna, N. S. Patel, A.Charny and R. Simcoe, "On the speedup required for work-conserving crossbar switches", IWQOS'98, May 1998.
8. A. Mekkittikul and N. McKeown, "A practical scheduling algorithm to achieve 100% throughput in input-queued switches", IEEE INFO-COM 98, Vol 2, pp. 792-799, April 1998.
9. T. E. Anderson, S. S. Owicki, J. B. Saxe and C. P. Thacker, "High speed switch scheduling for local area networks," ACM Trans, on Computer Systems, vol. 11, No. 4, pp. 319-352, Nov. 1993.
10. N. McKeown, "The iSLIP scheduling algorithm for Input-Queued switches", IEEE/ACM Trans. Networking, vol. 7, pp. 188-201, April 1999.
11. H. J. Chao, "Saturn: a terabit packet switch using Dual Round-Robin", IEEE Communication Magazine, vol. 38 12, pp. 78-84, Dec. 2000.
12. Y. Li, S. Panwar, H. J. Chao, "On the performance of a Dual Round-Robin switch," IEEE INFOCOM 2001, vol. 3, pp. 1688-1697, April 2001.
13. Y. Li, S. Panwar, H. J. Chao, " Performance analysis of an Exhaustive Service Dual Round-Robin scheduling algorithm," CATT Technical Report, Nov. 2001.
14. M. A. Marsan, A. Bianco, P. Giaccone, E. Leonardi, F. Neri, "Packet Scheduling in Input-Queued Cell-Based Switches," IEEE INFOCOM 2001, vol. 2, pp. 1085-1094, April 2001.
15. H. Takagi, "Queueing anallysis of polling models: an update," Stochastic Analysis of Computer and Communication Systems, New York: Elsevier Science and B. V. North Holland, pp. 267-318 1990.
16. C-S. Chang, D. Lee and Y. Jou, "Load balanced Birkhoff-von Neumann switches, part I: one-stage buffering ," special issue of Computer Communications on "Current Issues in Terabit Switching," 2001.