skip to main content
10.1145/2619239.2626328acmconferencesArticle/Chapter ViewAbstractPublication PagescommConference Proceedingsconference-collections
research-article
Free access

FireFly: a reconfigurable wireless data center fabric using free-space optics

Published: 17 August 2014 Publication History

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.

References

[1]
A Simpler Data Center Fabric Emerges . http://tinyurl.com/kaxpotw.
[2]
Galvo mirrors. http://www.thorlabs.us/NewGroupPage9.cfm?ObjectGroup_ID=3770.
[3]
htsim simulator. http://nrg.cs.ucl.ac.uk/mptcp/implementation.html.
[4]
Kent optronics, inc. http://kentoptronics.com/switchable.html.
[5]
Lightpointe flightstrata g optical gigabit link. http://tinyurl.com/k86o2vh.
[6]
Mems scanning mirror. http://www.lemoptix.com/technology/mems-scanning-mirrors.
[7]
Mininet. http://yuba.stanford.edu/foswiki/bin/view/OpenFlow/Mininet.
[8]
OpenGear out of band management. http://tinyurl.com/n773hg3.
[9]
Single-fiber sfp. http://www.championone.net/products/transceivers/sfp/single-fiber-single-wavelength/.
[10]
Xinyu laser products. http://www.xinyulaser.com/index.asp.
[11]
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.
[12]
M. Al-Fares et al. Hedera: Dynamic flow scheduling for data center networks. In NSDI, 2010.
[13]
M. Al-Fares, A. Loukissas, and A. Vahdat. A scalable, commodity data center network architecture. In ACM SIGCOMM, 2008.
[14]
K. Chen et al. OSA: An optical switching architecture for data center networks with unprecedented flexibility. In NSDI, 2012.
[15]
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.
[16]
C. Clos. A study of non-blocking switching networks. Bell System Technical Journal, 32, 1953.
[17]
A. Curtis et al. DevoFlow: Scaling flow management for high-performance networks. In ACM SIGCOMM, 2011.
[18]
A. Curtis, S. Keshav, and A. Lopez-Ortiz. LEGUP: Using heterogeneity to reduce the cost of data center network upgrades. In CoNEXT, 2010.
[19]
H. L. Davidson et al. Data center with free-space optical communications. US Patent 8,301,028, 2012.
[20]
N. Farrington et al. Helios: A hybrid electrical/optical switch architecture for modular data centers. In ACM SIGCOMM, 2010.
[21]
J. Friedman. On the second eigenvalue and random walks in random d-regular graphs. Combinatorica, 11(4), 1991.
[22]
S. Gollakota, S. D. Perli, and D. Katabi. Interference alignment and cancellation. In ACM SIGCOMM, 2009.
[23]
A. Greenberg et al. VL2: A scalable and flexible data center network. In ACM SIGCOMM, 2009.
[24]
C. Guo et al. BCube: A high performance, server-centric network architecture for modular data centers. In ACM SIGCOMM, 2009.
[25]
A. Gupta and J. Konemann. Approximation algorithms for network design: A survey. Surveys in Operations Research and Management Science, 16, 2011.
[26]
D. Halperin et al. Augmenting data center networks with multi-gigabit wireless links. In ACM SIGCOMM, 2011.
[27]
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.
[28]
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.
[29]
B. Heller et al. ElasticTree: Saving energy in data center networks. In NSDI, 2010.
[30]
C.-Y. Hong et al. Achieving high utilization with software-driven WAN. In ACM SIGCOMM, 2013.
[31]
D. Kedar and S. Arnon. Urban optical wireless communication networks: The main challenges and possible solutions. IEEE Communications Magazine, 2004.
[32]
B. Kernighan and S. Lin. An efficient heuristic procedure for partitioning graphs. The Bell Systems Technical Journal, 49(2), 1970.
[33]
L. Li. CEO, KentOptronics. Personal communication.
[34]
R. Mahajan and R. Wattenhofer. On consistent updates in software defined networks (extended version). In ACM HotNets, 2013.
[35]
P. F. McManamon et al. A review of phased array steering for narrow-band electrooptical systems. Proceedings of the IEEE, 2009.
[36]
B. Monien and R. Preis. Upper bounds on the bisection width of 3- and 4-regular graphs. Journal of Discrete Algorithms, 4, 2006.
[37]
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.
[38]
N. McKeown et al. OpenFlow: enabling innovation in campus networks. ACM SIGCOMM CCR, 38(2), 2008.
[39]
S. Orfanidis. Electromagnetic waves and antennas; Chapter 15, 19. http://www.ece.rutgers.edu/~orfanidi/ewa/.
[40]
L. Popa et al. A cost comparison of datacenter network architectures. In CoNEXT, 2010.
[41]
G. Porter et al. Integrating microsecond circuit switching into the data center. In ACM SIGCOMM, 2013.
[42]
P. Raghavan and C. D. Thompson. Randomized rounding: a technique for provably good algorithms and algorithmic proofs. Combinatorica, 7(4), 1987.
[43]
M. Reitblatt et al. Abstractions for network update. In ACM SIGCOMM, 2012.
[44]
J. Shin, E. G. Sirer, H. Weatherspoon, and D. Kirovski. On the feasibility of completely wireless datacenters. In ANCS, 2012.
[45]
A. Singla, C.-Y. Hong, L. Popa, and P. B. Godfrey. Jellyfish: Networking data centers randomly. In NSDI, 2012.
[46]
O. Svelto. Principles of Lasers. Plenum Press, New York, Fourth edition, 1998.
[47]
J. Turner. Effects of data center vibration on compute system performance. In SustainIT, 2010.
[48]
G. Wang et al. c-Through: Part-time optics in data centers. In ACM SIGCOMM, 2010.
[49]
R. Wang, D. Butnariu, and J. Rexford. Openflow-based server load balancing gone wild. In Hot-ICE, 2011.
[50]
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.
[51]
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.
[52]
X. Zhou et al. Mirror mirror on the ceiling: Flexible wireless links for data centers. In ACM SIGCOMM, 2012.

Cited By

View all

Index Terms

  1. FireFly: a reconfigurable wireless data center fabric using free-space optics

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    SIGCOMM '14: Proceedings of the 2014 ACM conference on SIGCOMM
    August 2014
    662 pages
    ISBN:9781450328364
    DOI:10.1145/2619239
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 17 August 2014

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. data centers
    2. free-space optics
    3. reconfigurablility

    Qualifiers

    • Research-article

    Funding Sources

    Conference

    SIGCOMM'14
    Sponsor:
    SIGCOMM'14: ACM SIGCOMM 2014 Conference
    August 17 - 22, 2014
    Illinois, Chicago, USA

    Acceptance Rates

    SIGCOMM '14 Paper Acceptance Rate 45 of 242 submissions, 19%;
    Overall Acceptance Rate 462 of 3,389 submissions, 14%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)284
    • Downloads (Last 6 weeks)21
    Reflects downloads up to 27 Dec 2024

    Other Metrics

    Citations

    Cited By

    View all

    View Options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Login options

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media