[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.
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.
complexity algorithms for maximum throughput in radio networks and
input queued switches"
Proceeding of IEEE Infocom 98, Vol 2, pp. 533-539, 1998.
[M99] "The iSLIP Scheduling Algorithm for
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
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.)