Performance analysis of a dual round Robin matching switch with exhaustive service

Conference Record / IEEE Global Telecommunications Conference

Volumn 3, Issue , 2002, Pages 2292-2297

  Li, Yihan ^a   Panwar, Shivendra ^a   Chao, H Jonathan ^a  

^a POLYTECHNIC UNIVERSITY   (United States)

Author keywords

Dual Round Robin; Exhaustive service; Polling; Scheduling; Switching; Virtual Output Queuemg

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; MATHEMATICAL MODELS; PERFORMANCE; QUALITY OF SERVICE; QUEUEING NETWORKS; SCHEDULING; TELECOMMUNICATION TRAFFIC;

VIRTUAL OUTPUT QUEUEING;

PACKET SWITCHING;

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

References (18)

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. L. Tassiulas, A. Ephremides, "Stability properties of constrained queueing systems and scheduling for maximum throughput in multihop radio networks," IEEE Trans. Automatic Control,Vol. 37, No. 2, pp. 1936-1949.
4. N. McKeown, V. Anantharam, and J. Walrand, "Achieving 100% throughput in an input-queued switch," IEEE INFOCOM'96,p p. 296-302.
5. 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.
6. N. McKeown, "Scheduling algorithms for input-queued cell switches", Ph.D. Thesis,U C Berkeley, May 1995.
7. 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.
8. P. Krishna, N. S. Patel, A.Charny and R. Simcoe, "On the speedup required for work-conserving crossbar switches", IWQOS'98, May 1998.
9. A. Mekkittikul and N. McKeown, "A practical scheduling algorithm to achieve 100% throughput in input-queued switches", IEEE INFOCOM 98, Vol 2, pp. 792-799, April 1998.
10. 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.1 993.
11. N. McKeown, "The iSLIP scheduling algorithm for Input-Queued switches", IEEE/ACM Trans. Networking, vol. 7, pp. 188-201, April 1999.
12. H. J. Chao, "Saturn: a terabit packet switch using Dual Round-Robin", IEEE Communication Magazine, vol. 38 12, pp. 78-84, Dec. 2000.
13. 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.
14. Y. Li, S. Panwar, H. J. Chao, " The Dual Round-Robin Matching switch with exhaustive service," 2002 Workshop on High Performance Switching and Routing (HPSR 2002), May 2002
15. 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.
16. H. Takagi, "Queueing analysis 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.
17. 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.
18. L. Kleinrock, H. Levy, "The analysis of random polling systems," Operations Research, Vol.36, No.5 (September-October), pp. 716-732 1988.