Performance analysis of a robust scheduling algorithm for scalable input-queued switches

IEEE International Conference on Communications

Volumn 1, Issue , 2003, Pages 588-594

  Elhanany, Itamar ^a   Sadot, Dan ^a  

^a NONE

Author keywords

Input queued switches; Non uniform destination distribution; Packet scheduling algorithms; Switch fabric

Indexed keywords

COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTER SIMULATION; QUEUEING NETWORKS; ROBUSTNESS (CONTROL SYSTEMS); SCHEDULING; SEQUENTIAL SWITCHING; SYNCHRONIZATION;

INPUT-QUEUED SWITCHES;

OPTICAL SWITCHES;

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

References (10)

1. Information available at: http://www.mindspeed.com.
2. Information available at: http://www.vitesse.com.
3. N. McKeown, "The iSLIP Scheduling Algorithm for Input-Queued Switches," IEEE/ACM Trans. on Networking, Vol. 7, No. 2, pp. 188-201, April 1999.
4. K. Yamakoshi, K. Nakai, E. Oki, N. Yamanaka, "Dynamic Deficit Round-Robin Scheduling Scheme for Variable-Length Packets," Electronics Letters, Vol. 38, No. 3, pp. 148-149, Jan. 2002.
5. R. Rojas-Cessa, E. Oki, H. J. Chao, "CIXOB-k: Combined Input-Crosspoint-Output Buffered Packet Switch," Proc. IEEE GLOBECOM 2001, Vol. 4, pp. 2654-2660, Nov. 2001.
6. I. Elhanany, D. Sadot, "A Contention-Free Tbit/sec Packet Switching Architecture for ATM over WDM Networks," IEICE Trans. on Communications, Vol. E83-B, No. 2, Feb. 2000.
7. M. J. Karol, M. G. Hluchyj, and S. P. Morgan, "Input versus Output Queueing in a Space Division Switch," IEEE Trans. Communications, Vol. COM-35, pp. 1347-1356, Dec. 1987.
8. J. J. Hunter, Mathematical Techniques of Applied Probability: Discrete Time Models: Techniques and Applications, Vol. 2, Academic Press, 1983.
9. C. Williamson, "Internet Traffic Measurement," IEEE Internet Computing, Vol. 5, No. 6, pp. 70-74, Nov.-Dec. 2001.
10. I. Elhanany, M. Kahane, D. Sadot, "On Uniformly Distributed ON/OFF Arrivals in Virtual Output Queued Switches with Geometric Service Times," to appear in Proc. IEEE ICC 2003, Anchorage, Alaska.