Input queued switches: Cell switching vs. packet switching

Proceedings - IEEE INFOCOM

Volumn 3, Issue , 2003, Pages 1651-1658

  Ganjali, Yashar ^a   Keshavarzian, Abtin ^a   Shah, Devavrat ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BERNOULLI; CELL SWITCHING; CELL-BASED; FLUID LIMITS; INPUT QUEUED; INPUT QUEUED SWITCH; NON-PREEMPTIVE; PACKET SCHEDULING; PACKET SIZE; PACKET-BASED; PACKET-BASED SCHEDULING; REAL TRAFFIC; SCHEDULING DECISIONS; SIMPLE MODIFICATIONS; STABILITY PROPERTIES; TRAFFIC MODEL; TRAFFIC PATTERN; VARIABLE LENGTH PACKET;

CELLS; CYTOLOGY; PACKET NETWORKS; REAL VARIABLES; STABILITY;

SCHEDULING ALGORITHMS;

EID: 0041973729     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2003.1209188     Document Type: Conference Paper

References (8)

1. N. McKeown, V. Anantharam, and J. Walrand, "Achieving 100% throughput in an input-queued Switch," INFOCOM 1996, pp. 296-302.
2. L. Tassiulas and A. Ephremides, "tability Properties of constrained queuing systems and scheduling plicies for maximum throughput in multihop radio networks," IEEE Trans. Automatic Control, vol. 37, no. 12, Dec 1992, pp. 1936-1948.
3. N. McKeown, V. Anantharam, and J. Walrand, "Achieving 100% Throughput in an Input-Queued Switch," IEEE Transaction on Comm., vol. 47, no. 8, Aug. 1999, pp. 1260-1267. (Pubitemid 30507567)
4. N. McKeown, "iSLIP: a scheduling algorithm for input-queued switches," IEEE Transaction on Networking, vol. 7, no.2, April 1999, pp. 188-201.
5. N. McKeown, "Scheduling algorithms for input-queued cell switches," PhD Thesis, University of California, Berkeley, May 1995.
6. J.G. Dai and B. Prabhakar, "The throughput of data switches with and without speedup," INFOCOM 2000, pp. 556-564.
7. MA. Marsan, A. Bianco, P. Giaccone, E. Leonardi, and F. Neri, "Packet Scheduling in Input-Queued Cell-Based Swithces," INFOCOM 2001, pp. 1085-1094.
8. P. Giaccone, B. Prabhakar, and D. Shah, "Towards Simple, HighPerformance Schedulers for High-aggregate bandwidth Switches," INFOCOM 2002, New York, NY.