Generic and automatic address configuration for data center networks

SIGCOMM'10 - Proceedings of the SIGCOMM 2010 Conference

Volumn , Issue , 2010, Pages 39-50

  Chen, Kai ^a,b   Guo, Chuanxiong ^b   Wu, Haitao ^b   Yuan, Jing ^a,c   Feng, Zhenqian ^b,d   Chen, Yan ^a   Lu, Songwu ^e   Wu, Wenfei ^b,f  

^a NORTHWESTERN UNIVERSITY   (United States)

^b MICROSOFT RESEARCH ASIA   (China)

^c TSINGHUA UNIVERSITY   (China)

^d NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

^e UNIVERSITY OF CALIFORNIA   (United States)

^f BUAA ^*  (China)

Author keywords

address configuration; data center networks; graph isomorphism

Indexed keywords

EID: 78149314253     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1851182.1851190     Document Type: Conference Paper

References (30)

1. R. H. Katz, "Tech Titans Building Boom," IEEE SPECTRUM, Feb 2009.
2. L. Barroso, J. Dean, and U. Hölzle, "Web Search for a Planet: The Google Cluster Architecture," IEEE Micro, March 2003.
3. R. Droms, " Dynamic Host Configuration Protocol," RFC 2131, March 1997.
4. S. Ghemawat, H. Gobioff, and S.-T. Leung, "The Google File System," in SOSP, 2003.
5. J. Dean and S. Ghemawat, "MapReduce: Simplified Data Processing on Large Clusters," in OSDI, 2004.
6. C. Guo, H. Wu, K. Tan, L. Shi, Y. Zhang, and S. Lu, "DCell: A Scalable and Fault Tolerant Network Structure for Data Centers," in SIGCOMM, 2008.
7. C. Guo, G. Lu, D. Li, H. Wu, X. Zhang, Y. Shi, C. Tian, Y. Zhang, and S. Lu, "BCube: A High Performance, Server-centric Network Architecture for Modular Data Centers," in SIGCOMM, 2009.
8. R. N. Mysore, A. Pamboris, N. Farrington, N. Huang, P. Miri, S. Radhakrishnan, V. Subramanya, and A. Vahdat, "PortLand: A Scalable Fault-Tolerant Layer 2 Data Center Network Fabric," in SIGCOMM, 2009.
9. A. Greenberg, N. Jain, S. Kandula, C. Kim, P. Lahiri, D. Maltz, P. Patel, and S. Sengupta, "VL2: A Scalable and Flexible Data Center Network," in SIGCOMM, 2009.
10. [Online]. Available: http://royal.pingdom.com/2007/10/30/human-errors- most-common-reason-for-data-center-outages/
11. Z. Kerravala, "As the value of enterprise networks escalates, so does the need for configuration management," The Yankee Group, Jan 2004.
12. Juniper, "What is behind network downtime?" 2008.
13. [Online]. Available: http://searchdatacenter.techtarget.com/news/column/ 0,294698,sid80-gci1148903,00.html
14. "Graph isomorphism problem," http://en.wikipedia.org/wiki/ Graph-isomorphism-problem.
15. B. D. McKay, "Practical graph isomorphism," in Congressus Numerantium, 1981.
16. P. T. Darga, K. A. Sakallah, and I. L. Markov, "Faster Symmetry Discovery using Sparsity of Symmetries," in 45st Design Automation Conference, 2008.
17. D. Li, C. Guo, H. Wu, K. Tan, Y. Zhang, and S. Lu, "FiConn: Using Backup Port for Server Interconnection in Data Centers," in Infocom, 2009.
18. E. M. Luks, "Isomorphism of graphs of bounded valence can be tested in polynomial time," in Journal of Computer and System Sciences, 1982.
19. "Graph automorphism," http://en.wikipedia.org/wiki/Graph- automorphism.
20. P. T. Darga, M. H. Liffiton, K. A. Sakallah, and I. L. Markov, "Exploiting Structure in Symmetry Generation for CNF," in 41st Design Automation Conference, 2004.
21. "Data Center Network Overview," Extreme Networks, 2009.
22. "Maximum common subgraph problem," http://en.wikipedia.org/ wiki/Maximum-common-subgraph-isomorphism-problem.
23. V. Kann, "On the approximability of the maximum common subgraph problem," Annual Symposium on Theoretical Aspects of Computer Science, 1992.
24. "Personal communications with opeartor of a large enterprise data center," 2009.
25. T. Rodeheffer, C. Thekkath, and D. Anderson, "SmartBridge: A scalable bridge architecture," in SIGCOMM, 2000.
26. A. Myers, E. Ng, and H. Zhang, "Rethinking the service model: scaling Ethernet to a million nodes," in HotNets, 2004.
27. R. Perlman, "Rbridges: Transparent routing," in Infocom, 2004.
28. C. Kim, M. Caesar, and J. Rexford, "Floodless in SEATTLE: a scalable ethernet architecture for large enterprises," in SIGCOMM, 2008.
29. S. Thomson and T. Narten, "IPv6 Stateless Address Autoconfiguration," Expired Internet Draft, December 1998.
30. S. Cheshire, B. Aboba, and E. Guttman, "Dynamic configuration of IPv4 link-local addresses," IETF Draft, 2003.