Hunting mice with microsecond circuit switches

Proceedings of the 11th ACM Workshop on Hot Topics in Networks, HotNets-11

Volumn , Issue , 2012, Pages 115-120

  Farrington, Nathan ^a   Porter, George ^a   Fainman, Yeshaiahu ^a   Papen, George ^a   Vahdaty, Amin ^a,b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b GOOGLE INC   (United States)

Author keywords

Circuit switching; Data center networks

Indexed keywords

CAPEX AND OPEX; CIRCUIT SWITCH; CIRCUIT SWITCHING; DATA CENTERS; HOT SPOT; HOTSPOTS; HYBRID APPROACH; OPTICAL CIRCUIT SWITCHING; OPTICAL CIRCUITS; POLYNOMIAL-TIME; SWITCHING TIME; TIME-SCALES; TRAFFIC MATRICES; TRAFFIC PATTERN;

MAMMALS; POLYNOMIAL APPROXIMATION; SCHEDULING;

INTEGRATED CIRCUITS;

EID: 84870377180     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2390231.2390251     Document Type: Conference Paper

References (18)

1. H. H. Bazzaz, M. Tewari, G. Wang, G. Porter, T. S. E. Ng, D. G. Andersen, M. Kaminsky, M. A. Kozuch, and A. Vahdat. Switching the Optical Divide: Fundamental Challenges for Hybrid Electrical/Optical Datacenter Networks. In SoCC '12.
2. G. Birkhoff. Tres Observaciones Sobre el Algebra Lineal. Univ. Nac. Tucum-an Rev. Ser. A, 5:147-151, 1946.
3. C. Chang, W. Chen, and H. Huang. On Service Guarantees for Input-buffered Crossbar Switches: A Capacity Decomposition Approach by Birkhoff and von Neumann. In Intl. Workshop on Quality of Service (IWQoS '99).
4. C. Chang, D. Lee, and Y. Jou. Load Balanced Birkhoff-von Neumann Switches, Part I: One-stage Buffering. Computer Communications, 25(6):611{622, 2002.
5. K. Chen, A. Singla, A. Singh, K. Ramachandran, L. Xu, Y. Zhang, and X. Wen. OSA: An Optical Switching Architecture for Data Center Networks with Unprecedented Flexibility. In NSDI '12.
6. N. Farrington, Y. Fainman, H. Liu, G. Papen, and A. Vahdat. Hardware Requirements for Optical Circuit Switched Data Center Networks. In OFC/NFOEC, Los Angeles, Mar. 2011.
7. N. Farrington, G. Porter, S. Radhakrishnan, H. H. Bazzaz, V. Subramanya, Y. Fainman, G. Papen, and A. Vahdat. Helios: A Hybrid Electrical/Optical Switch Architecture for Modular Data Centers. In SIGCOMM '10.
8. D. Halperin, S. Kandula, J. Padhye, P. Bahl, and D. Wetherall. Augmenting Data Center Networks with Multi-Gigabit Wireless Links. In SIGCOMM '11.
9. J. Hopcroft and R. Karp. An n5=2 Algorithm for Maximum Matchings in Bipartite Graphs. SIAM Journal on Computing, 2(4):225-231, 1973.
10. S. Kandula, J. Padhye, and P. Bahl. Flyways to Decongest Data Center Networks. HotNets '09.
11. N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson, J. Rexford, S. Shenker, and J. Turner. OpenFlow: Enabling Innovation in Campus Networks. SIGCOMM Comput. Commun. Rev., 38(2):69-74, Mar. 2008.
12. N. McKeown, A. Mekkittikul, V. Anantharam, and J. Walrand. Achieving 100% Throughput in an Input-queued Switch. Communications, IEEE Transactions on, 47(8):1260-1267, 1999.
13. R. Sinkhorn. A Relationship Between Arbitrary Positive Matrices and Doubly Stochastic Matrices. The Annals of Mathematical Statistics, 35(2):876-879, 1964.
14. B. C. Vattikonda, G. Porter, A. Vahdat, and A. C. Snoeren. Practical TDMA for Datacenter Ethernet. ACM EuroSys '12.
15. J. von Neumann. A Certain Zero-sum Two-person Game Equivalent to the Optimal Assignment Problem. Contributions to the Theory of Games, 2:5-12, 1953.
16. G. Wang, D. Andersen, M. Kaminsky, M. Kozuch, T. Ng, K. Papagiannaki, M. Glick, and L. Mummert. Your Data Center is a Router: The Case for Reconfigurable Optical Circuit Switched Paths. In HotNets '09.
17. G. Wang, D. G. Andersen, M. Kaminsky, K. Papagiannaki, T. S. E. Ng, M. Kozuch, and M. Ryan. c-Through: Part-time Optics in Data Centers. In SIGCOMM '10.
18. X. Zhou, Z. Zhang, Y. Zhu, Y. Li, S. Kumar, A. Vahdat, B. Y. Zhao, and H. Zheng. Mirror Mirror on the Ceiling: Flexible Wireless Links for Data Centers. In SIGCOMM '12.