A load-balanced switch with an arbitrary number of linecards

Proceedings - IEEE INFOCOM

Volumn 3, Issue , 2004, Pages 2007-2016

  Keslassy, Isaac ^a   Chuang, Shang Tse ^a   McKeown, Nick ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARBITRARY NUMBERS; LINECARDS; LOAD-BALANCED SWITCHES; POLYNOMIAL TIME;

ALGORITHMS; MICROELECTROMECHANICAL DEVICES; OPTICAL SWITCHES; PACKET SWITCHING; POLYNOMIALS; PROBLEM SOLVING; ROUTERS;

TELECOMMUNICATION SERVICES;

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

References (12)

1. Isaac Keslassy, Shang-Tse Chuang, Kyoungsik Yu, David Miller, Mark Horowitz, Olav Solgaard, Nick McKeown, "Scaling Internet routers using optics," ACM SIGCOMM 2003, Karlsruhe, Germany, Sep. 2003.
2. C.S. Chang, D.S. Lee and Y.S. Jou, "Load balanced Birkhoff-von Neumann switches, part I: one-stage buffering," IEEE HPSR '01, Dallas, May 2001.
3. P. Bernasconi, C. Doerr, C. Dragone, M. Capuzzo, E. Laskowski and A. Paunescu, "Large N × N waveguide grating routers," Journal of Lightwave Technology, Vol. 18, No. 7, pp. 985-991, July 2000.
4. C.S. Chang, J.W. Chen, and H.Y. Huang, "On service guarantees for input-buffered crossbar switches: a capacity decomposition approach by Birkhoff and Von Neumann," IEEE IWQoS, London, 1999.
5. G. D. Birkhoff, "Tres observaciones sobre el algebra lineal," Universidad National de Tucuman Revista, Serie A, vol. 5, pp. 147-151, 1946.
6. R. Cole, K. Ost and S. Schirra. "Edge-coloring bipartite multigraphs in O(E log D) time," Combinatorica, vol. 21, pp. 5-12, 2001.
7. R. Cole, K. Ost and S. Schirra, "Edge-coloring bipartite multigraphs in O(E log D) time," New York University Technical Report NYU-TR1999-792, New York, Sep. 1999.
8. A. Schrijver, "Bipartite edge-coloring in O(Δm) time," SIAM J. Comput., vol. 28, pp. 841-846, 1999.
9. N. Alon, "A simple algorithm for edge-coloring bipartite multigraphs," Information Processing Letters, vol. 85, issue 6, pp. 301-302, March 2003.
10. Switch configuration algorithm, available at http://yuba.stanford.edu/or/ SwitchConfig.c
11. A. Schrijver, "A course in combinatorial optimization," available at http://www.cwi.nl/~lex/files/dict.ps, Feb. 2003.
12. L.R. Ford and D.R. Fulkerson, Flows in Networks, Princeton University Press, 1962.