Nothing Special   »   [go: up one dir, main page]

skip to main content
research-article

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
  • (2024)Critical evaluation of non-uniform optical phased arrays for real-world beam-steering applicationsOptics Express10.1364/OE.52453132:15(26561)Online publication date: 9-Jul-2024
  • (2024)Universal Strategy Study of Applying Passive Metasurfaces to Intra-DC Wireless-Optical InterconnectionJournal of Optical Communications and Networking10.1364/JOCN.521214Online publication date: 5-Aug-2024
  • (2024)Performances of Traffic Offloading in Data Center Networks With Steerable Free-Space Optical CommunicationsIEEE/ACM Transactions on Networking10.1109/TNET.2023.334071332:3(2189-2204)Online publication date: Jun-2024
  • Show More Cited By

Index Terms

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

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM SIGCOMM Computer Communication Review
    ACM SIGCOMM Computer Communication Review  Volume 44, Issue 4
    SIGCOMM'14
    October 2014
    672 pages
    ISSN:0146-4833
    DOI:10.1145/2740070
    Issue’s Table of Contents
    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].

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 17 August 2014
    Published in SIGCOMM-CCR Volume 44, Issue 4

    Check for updates

    Author Tags

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

    Qualifiers

    • Research-article

    Funding Sources

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)292
    • Downloads (Last 6 weeks)36
    Reflects downloads up to 12 Nov 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)Critical evaluation of non-uniform optical phased arrays for real-world beam-steering applicationsOptics Express10.1364/OE.52453132:15(26561)Online publication date: 9-Jul-2024
    • (2024)Universal Strategy Study of Applying Passive Metasurfaces to Intra-DC Wireless-Optical InterconnectionJournal of Optical Communications and Networking10.1364/JOCN.521214Online publication date: 5-Aug-2024
    • (2024)Performances of Traffic Offloading in Data Center Networks With Steerable Free-Space Optical CommunicationsIEEE/ACM Transactions on Networking10.1109/TNET.2023.334071332:3(2189-2204)Online publication date: Jun-2024
    • (2024)Research of On-Board Optical Switching Based on Passive MetasurfaceJournal of Lightwave Technology10.1109/JLT.2024.335968342:9(3290-3299)Online publication date: 1-May-2024
    • (2024)MUSE: A Runtime Incrementally Reconfigurable Network Adapting to HPC Real-Time Traffic2024 IEEE International Parallel and Distributed Processing Symposium (IPDPS)10.1109/IPDPS57955.2024.00073(765-779)Online publication date: 27-May-2024
    • (2024)Learning to route and schedule links in reconfigurable networksICT Express10.1016/j.icte.2024.07.001Online publication date: Jul-2024
    • (2023)Photonic integrated multicast switch-based optical wireless data center networkJournal of Optical Communications and Networking10.1364/JOCN.48467515:7(C54)Online publication date: 8-May-2023
    • (2023)Duo: A High-Throughput Reconfigurable Datacenter Network Using Local Routing and ControlProceedings of the ACM on Measurement and Analysis of Computing Systems10.1145/35794497:1(1-25)Online publication date: 2-Mar-2023
    • (2023)GRAP: Group-level Resource Allocation Policy for Reconfigurable Dragonfly Network in HPCProceedings of the 37th International Conference on Supercomputing10.1145/3577193.3593732(437-449)Online publication date: 21-Jun-2023
    • (2023)A High-Performantal and Server-Centric Based Data Center NetworkIEEE Transactions on Network Science and Engineering10.1109/TNSE.2022.320570610:2(592-605)Online publication date: 1-Mar-2023
    • Show More Cited By

    View Options

    Get Access

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media