[MMAW99] "Achieving 100% Throughput in an
Input-Queued Switch (Extended Version)"
Nick McKeown, Adisak Mekkittikul, Venkat Anantharam and Jean Walrand
IEEE Transactions on Communications, Vol.47, No.8, August 1999.
[AMSZ03] "Switch
Scheduling via Edge coloring,"
G. Aggarwal, R. Motwani, D. Shah, and A. Zhu
Proceeding of IEEE Foundations of Computer Science (FOCS), Boston,
USA,
October 2003.
[GPS02] "Towards
Simple, High-Performance Schedulers for
High-aggregate bandwidth Switches,"
P. Giaccone, B. Prabhakar, and D. Shah
Proceeding of IEEE Infocom, New York, USA, June 2002.
[T98] "Linear
complexity algorithms for maximum throughput in radio networks and
input queued switches"
L. Tassiulas
Proceeding of IEEE Infocom 98, Vol 2, pp. 533-539, 1998.
[M99] "The iSLIP Scheduling Algorithm for
Input-Queued
Switches,"
N. McKeown,
IEEE/ACM Transactions on Networking, 7(2):188-201, April 1999.
[MM98] "A Practical Scheduling Algorithm to Achieve 100%
Throughput
in Input-Queued Switches."
Adisak Mekkittikul and Nick McKeown
IEEE Infocom 98, Vol 2, pp. 792-799, April 1998, San Francisco.
[TC93] "Symmetric Crossbar Arbiters for VLSI Communication
Switches,"
Y. Tamir and H.-C. Chi,
IEEE Transactions on Parallel and Distributed Systems, 4(j):13-27,
1993.
[AOST93] "High-Speed Switch Scheduling for Local-Area
Networks,"
T. Anderson, S. Owicki, J. Saxe, and C. Thacker,
ACM Transactions on Computer Systems, II (4):319-352, November 1993.
[DP00] "The Throughput of Data Switches with and without
Speedup,"
J.G. Dai and B. Prabhakr,
Proceedings of the IEEE INFOCOM, 2:556-564, Tel Aviv, Israel, March
2000
[MPS02] "Load balancing with Memory,"
M. Mitzenmacher, B. Prabhakar, and D. Shah
To appear in FOCS 2002.
[GLM98] "Routing Lookups in Hardware at Memory Access Speeds"
Pankaj Gupta, Steven Lin, and Nick McKeown
IEEE INFOCOM April 1998, Vol 3, pp. 1240-1247, San Francisco.
[DBCP97] "Small Forwarding Tables for Fast Routing Lookups"
Mikael Degermark, Andrej Brodnik, Svante Carlsson and Stephen Pink
Sigcomm 1997, pp. 3-14.
[GM01] "Algorithms for Packet Classification"
Pankaj Gupta and Nick McKeown
IEEE Network, March 2001.
[KCM03] "Scaling Internet Routers
Using Optics"
Isaac Keslassy, Shang-Tse Chuang, Kyoungsik Yu, David Miller, Mark
Horowitz, Olav Solgaard, Nick McKeown
ACM SIGCOMM Aug. 2003, Karlsruhe, Germany.
[KCM04] "A Load-Balanced Switch with
an Arbitrary Number of Linecards"
Isaac Keslassy, Shang-Tse Chuang, Nick McKeown
Proceedings of IEEE Infocom '04, Hong Kong, March 2004
[CLJ02] "Load balanced Birkhoff-von Neumann switches, part I: one-stage buffering"
Cheng-Shang Chang, Duan-Shin Lee, Yi-Shean Jou
Computer Communications, Vol. 25, pp. 611-622, 2002.
(Note: Papers are available at http://eeclass.stanford.edu/ee384y/
under Handouts/Papers. You need to log in to see them.)