Configuring a load-balanced switch in hardware

Proceedings - 12th Annual IEEE Symposium on High Performance Interconnects, Hot Interconnects

Volumn , Issue , 2004, Pages 48-53

  Arekapudi, Srikanth ^a   Chuang, Shang Tse ^a   Keslassy, Isaac ^b   McKeown, Nick ^a  

^a Stanford University   (United States)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

LOAD BALANCING; MIS-SEQUENCE PACKETS; PASSIVE MESH; PERMUTATIONS;

ALGORITHMS; COMPUTER HARDWARE; COMPUTER SOFTWARE; ELECTRIC LOADS; MICROELECTROMECHANICAL DEVICES; ROUTERS; THROUGHPUT;

COMPUTER ARCHITECTURE;

EID: 14844285765     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CONECT.2004.1375201     Document Type: Conference Paper

References (16)

1. I. Keslassy, S.-T. Chuang, K. Yu, D. Miller, M. Horowitz, O. Solgaard, N. McKeown, "Scaling Internet routers using optics," ACM SIGCOMM 2003, Karlsruhe, Germany, Sept. 2003.
2. I. Keslassy, S.-T. Chuang, N. McKeown, "A load-balanced switch with an arbitrary number of linecards," Proceedings of IEEE Infocom '04, Hong Kong, March 2004.
3. 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.
4. Telcordia, GR-499 CORE, "Transport systems generic requirements (TSGR): common requirements criteria," Issue 2, Dec. 1998.
5. Telcordia, GR-253 CORE, "Synchronous optical network (SONET) transport systems: common generic criteria," Issue 3, Sept. 2000.
6. ANSI (American National Standards Institute), T1.TR.68-2001, "Enhanced network survivability performance," February 2001.
7. ITU-T (International Telecommunication Union Standardization Sector), Recommendation G.841, "Types and characteristics of SDH network protection architectures," July 1995.
8. L.R. Ford and D.R. Fulkerson, "Flows in Networks", Princeton University Press, 1962.
9. 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.
10. G. D. Birkhoff, "Tres observaciones sobre el algebra lineal," Universidad National de Tucuman Revista, Serie A, vol. 5, pp. 147-151, 1946.
11. R. Cole, K. Ost and S. Schirra, "Edge-coloring bipartite multigraphs in O(E log D) time," Combinatorica, vol. 21, pp. 5-12, 2001.
12. 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.
13. N. Alon, "A simple algorithm for edge-coloring bipartite multigraphs," Information Processing Letters, vol. 85, issue 6, pp. 301-302, March 2003.
14. A. Schrijver, "Bipartite edge-coloring in O(Δm) time," SIAM J. Comput., vol. 28, pp. 841-846, 1999.
15. A. Schrijver, "A course in combinatorial optimization," available at http://www.cwi.nl/~lex/files/dict.ps, Feb. 2003.
16. J. Hui, Switching and Traffic Theory for Integrated Broadband Networks, Kluwer Academic Publishers, Boston, 1990.