Navid Hamedazimi
Ashish Tanwer
Abstract
Conventional static datacenter (DC) network designs offer extreme cost vs. performance tradeoffs---simple leaf-spine networks are cost-effective but oversubscribed, while "fat tree"-like solutions offer good worst-case performance but are expensive. Recent results make a promising case for augmenting an oversubscribed network with reconfigurable inter-rack wireless or optical links. Inspired by the promise of reconfigurability, this paper presents FireFly, an inter-rack network solution that pushes DC network design to the extreme on three key fronts: (1) all links are reconfigurable; (2) all links are wireless; and (3) non top-of-rack switches are eliminated altogether. This vision, if realized, can offer significant benefits in terms of increased flexibility, reduced equipment cost, and minimal cabling complexity. In order to achieve this vision, we need to look beyond traditional RF wireless solutions due to their interference footprint which limits range and data rates. Thus, we make the case for using free-space optics (FSO). We demonstrate the viability of this architecture by (a) building a proof-of-concept prototype of a steerable small form factor FSO device using commodity components and (b) developing practical heuristics to address algorithmic and system-level challenges in network design and management.
- A Simpler Data Center Fabric Emerges . http://tinyurl.com/kaxpotw.Google Scholar
- Galvo mirrors. http://www.thorlabs.us/NewGroupPage9.cfm?ObjectGroup_ID=3770.Google Scholar
- htsim simulator. http://nrg.cs.ucl.ac.uk/mptcp/implementation.html.Google Scholar
- Kent optronics, inc. http://kentoptronics.com/switchable.html.Google Scholar
- Lightpointe flightstrata g optical gigabit link. http://tinyurl.com/k86o2vh.Google Scholar
- Mems scanning mirror. http://www.lemoptix.com/technology/mems-scanning-mirrors.Google Scholar
- Mininet. http://yuba.stanford.edu/foswiki/bin/view/OpenFlow/Mininet.Google Scholar
- OpenGear out of band management. http://tinyurl.com/n773hg3.Google Scholar
- Single-fiber sfp. http://www.championone.net/products/transceivers/sfp/single-fiber-single-wavelength/.Google Scholar
- Xinyu laser products. http://www.xinyulaser.com/index.asp.Google Scholar
- 10GBASE-T vs. GbE cost comparison. Emulex white paper, 2012. Available at http://www.emulex.com/artifacts/cdc1a1d3-5d2d-4ac5-9ed8-5cc4a72bd561/elx_sb_all_10gbaset_cost_comparison.pdf.Google Scholar
- M. Al-Fares et al. Hedera: Dynamic flow scheduling for data center networks. In NSDI, 2010. Google ScholarDigital Library
- M. Al-Fares, A. Loukissas, and A. Vahdat. A scalable, commodity data center network architecture. In ACM SIGCOMM, 2008. Google ScholarDigital Library
- K. Chen et al. OSA: An optical switching architecture for data center networks with unprecedented flexibility. In NSDI, 2012. Google ScholarDigital Library
- E. Ciaramella et al. 1.28-Tb/s (32 x 40 Gb/s) free-space optical WDM transmission system. IEEE Photonics Technology Letters, 21(16), 2009.Google ScholarCross Ref
- C. Clos. A study of non-blocking switching networks. Bell System Technical Journal, 32, 1953.Google Scholar
- A. Curtis et al. DevoFlow: Scaling flow management for high-performance networks. In ACM SIGCOMM, 2011. Google ScholarDigital Library
- A. Curtis, S. Keshav, and A. Lopez-Ortiz. LEGUP: Using heterogeneity to reduce the cost of data center network upgrades. In CoNEXT, 2010. Google ScholarDigital Library
- H. L. Davidson et al. Data center with free-space optical communications. US Patent 8,301,028, 2012.Google Scholar
- N. Farrington et al. Helios: A hybrid electrical/optical switch architecture for modular data centers. In ACM SIGCOMM, 2010. Google ScholarDigital Library
- J. Friedman. On the second eigenvalue and random walks in random d-regular graphs. Combinatorica, 11(4), 1991.Google Scholar
- S. Gollakota, S. D. Perli, and D. Katabi. Interference alignment and cancellation. In ACM SIGCOMM, 2009. Google ScholarDigital Library
- A. Greenberg et al. VL2: A scalable and flexible data center network. In ACM SIGCOMM, 2009. Google ScholarDigital Library
- C. Guo et al. BCube: A high performance, server-centric network architecture for modular data centers. In ACM SIGCOMM, 2009. Google ScholarDigital Library
- A. Gupta and J. Konemann. Approximation algorithms for network design: A survey. Surveys in Operations Research and Management Science, 16, 2011.Google Scholar
- D. Halperin et al. Augmenting data center networks with multi-gigabit wireless links. In ACM SIGCOMM, 2011. Google ScholarDigital Library
- N. Hamedazimi et al. FireFly: A reconfigurable wireless data center fabric using free-space optics (full version). http://www.cs.stonybrook.edu/~hgupta/ps/firefly-full.pdf. Google ScholarDigital Library
- N. Hamedazimi, H. Gupta, V. Sekar, and S. Das. Patch panels in the sky: A case for free-space optics in data centers. In ACM HotNets, 2013. Google ScholarDigital Library
- B. Heller et al. ElasticTree: Saving energy in data center networks. In NSDI, 2010. Google ScholarDigital Library
- C.-Y. Hong et al. Achieving high utilization with software-driven WAN. In ACM SIGCOMM, 2013. Google ScholarDigital Library
- D. Kedar and S. Arnon. Urban optical wireless communication networks: The main challenges and possible solutions. IEEE Communications Magazine, 2004. Google ScholarDigital Library
- B. Kernighan and S. Lin. An efficient heuristic procedure for partitioning graphs. The Bell Systems Technical Journal, 49(2), 1970.Google ScholarCross Ref
- L. Li. CEO, KentOptronics. Personal communication.Google Scholar
- R. Mahajan and R. Wattenhofer. On consistent updates in software defined networks (extended version). In ACM HotNets, 2013. Google ScholarDigital Library
- P. F. McManamon et al. A review of phased array steering for narrow-band electrooptical systems. Proceedings of the IEEE, 2009.Google ScholarCross Ref
- B. Monien and R. Preis. Upper bounds on the bisection width of 3- and 4-regular graphs. Journal of Discrete Algorithms, 4, 2006.Google Scholar
- J. Mudigonda, P. Yalagandula, and J. C. Mogul. Taming the flying cable monster: A topology design and optimization framework for data-center networks. In USENIX ATC, 2011. Google ScholarDigital Library
- N. McKeown et al. OpenFlow: enabling innovation in campus networks. ACM SIGCOMM CCR, 38(2), 2008. Google ScholarDigital Library
- S. Orfanidis. Electromagnetic waves and antennas; Chapter 15, 19. http://www.ece.rutgers.edu/~orfanidi/ewa/.Google Scholar
- L. Popa et al. A cost comparison of datacenter network architectures. In CoNEXT, 2010. Google ScholarDigital Library
- G. Porter et al. Integrating microsecond circuit switching into the data center. In ACM SIGCOMM, 2013. Google ScholarDigital Library
- P. Raghavan and C. D. Thompson. Randomized rounding: a technique for provably good algorithms and algorithmic proofs. Combinatorica, 7(4), 1987. Google ScholarDigital Library
- M. Reitblatt et al. Abstractions for network update. In ACM SIGCOMM, 2012. Google ScholarDigital Library
- J. Shin, E. G. Sirer, H. Weatherspoon, and D. Kirovski. On the feasibility of completely wireless datacenters. In ANCS, 2012. Google ScholarDigital Library
- A. Singla, C.-Y. Hong, L. Popa, and P. B. Godfrey. Jellyfish: Networking data centers randomly. In NSDI, 2012. Google ScholarDigital Library
- O. Svelto. Principles of Lasers. Plenum Press, New York, Fourth edition, 1998.Google ScholarCross Ref
- J. Turner. Effects of data center vibration on compute system performance. In SustainIT, 2010. Google ScholarDigital Library
- G. Wang et al. c-Through: Part-time optics in data centers. In ACM SIGCOMM, 2010. Google ScholarDigital Library
- R. Wang, D. Butnariu, and J. Rexford. Openflow-based server load balancing gone wild. In Hot-ICE, 2011. Google ScholarDigital Library
- Y. Yang, S. Goswami, and C. Hansen. 10GBASE-T ecosystem is ready for broad adoption. Commscope/Intel/Cisco White Paper, 2012. Available at http://www.cisco.com/en/US/prod/collateral/switches/ps9441/ps9670/COM_WP_10GBASE_T_Ecosystem_US4.pdf.Google Scholar
- K. Yoshida, K. Tanaka, T. Tsujimura, and Y. Azuma. Assisted focus adjustment for free space optics system coupling single-mode optical fibers. IEEE Trans. on Industrial Electronics, 60(11), 2013.Google ScholarCross Ref
- X. Zhou et al. Mirror mirror on the ceiling: Flexible wireless links for data centers. In ACM SIGCOMM, 2012. Google ScholarDigital Library
Index Terms
- FireFly: a reconfigurable wireless data center fabric using free-space optics
Recommendations
FireFly: a reconfigurable wireless data center fabric using free-space optics
SIGCOMM '14: Proceedings of the 2014 ACM conference on SIGCOMMConventional static datacenter (DC) network designs offer extreme cost vs. performance tradeoffs---simple leaf-spine networks are cost-effective but oversubscribed, while "fat tree"-like solutions offer good worst-case performance but are expensive. ...
ProjecToR: Agile Reconfigurable Data Center Interconnect
SIGCOMM '16: Proceedings of the 2016 ACM SIGCOMM ConferenceWe explore a novel, free-space optics based approach for building data center interconnects. It uses a digital micromirror device (DMD) and mirror assembly combination as a transmitter and a photodetector on top of the rack as a receiver (Figure 1). Our ...
Divergence and Power Variations in Mobile Free-Space Optical Communications
ICONS '08: Proceedings of the Third International Conference on SystemsFree-space optical (FSO) communications links are envisioned as a viable option for the provision of temporary high-bandwidth communications links between mobile platforms. The introduction of mobility to a technology originally intended for fixed ...
Comments