ProjecToR: Agile Reconfigurable Data Center Interconnect

We 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 approach enables all pairs of racks to establish direct links, and we can reconfigure such links (i.e., connect different rack pairs) within 12 us. To carry traffic from a source to a destination rack, transmitters and receivers in our interconnect can be dynamically linked in millions of ways. We develop topology construction and routing methods to exploit this flexibility, including a flow scheduling algorithm that is a constant factor approximation to the offline optimal solution. Experiments with a small prototype point to the feasibility of our approach. Simulations using realistic data center workloads show that, compared to the conventional folded-Clos interconnect, our approach can improve mean flow completion time by 30-95% and reduce cost by 25-40%.

[1]  References , 1971 .

[2]  R. Gerchberg A practical algorithm for the determination of phase from image and diffraction plane pictures , 1972 .

[3]  Jack Edmonds,et al.  Matching, Euler tours and the Chinese postman , 1973, Math. Program..

[4]  Nick McKeown,et al.  Matching output queueing with a combined input output queued switch , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[5]  Nick McKeown,et al.  Matching output queueing with a combined input/output-queued switch , 1999, IEEE J. Sel. Areas Commun..

[6]  Nick McKeown,et al.  The iSLIP scheduling algorithm for input-queued switches , 1999, TNET.

[7]  Isaac I. Kim,et al.  Comparison of laser beam propagation at 785 nm and 1550 nm in fog and haze for optical wireless communications , 2001, SPIE Optics East.

[8]  Amin Vahdat,et al.  A scalable, commodity data center network architecture , 2008, SIGCOMM '08.

[9]  W. Crossland,et al.  Liquid crystal over silicon device characteristics for holographic projection of high-definition television images. , 2008, Applied optics.

[10]  Albert G. Greenberg,et al.  VL2: a scalable and flexible data center network , 2009, SIGCOMM '09.

[11]  Paramvir Bahl,et al.  Flyways To De-Congest Data Center Networks , 2009, HotNets.

[12]  Konstantina Papagiannaki,et al.  c-Through: part-time optics in data centers , 2010, SIGCOMM '10.

[13]  Amin Vahdat,et al.  Helios: a hybrid electrical/optical switch architecture for modular data centers , 2010, SIGCOMM '10.

[14]  Ben Y. Zhao,et al.  Mirror mirror on the ceiling: flexible wireless links for data centers , 2012, CCRV.

[15]  Ankit Singla,et al.  Jellyfish: Networking Data Centers Randomly , 2011, NSDI.

[16]  Amit Kumar,et al.  Resource augmentation for weighted flow-time explained by dual fitting , 2012, SODA.

[17]  Pierre-Alexandre Blanche,et al.  Design and Preliminary Implementation of an N $\times$ N Diffractive All-Optical Fiber Optic Switch , 2013, Journal of Lightwave Technology.

[18]  Nick McKeown,et al.  pFabric: minimal near-optimal datacenter transport , 2013, SIGCOMM.

[19]  Amin Vahdat,et al.  Integrating microsecond circuit switching into the data center , 2013, SIGCOMM.

[20]  L. S. Shapley,et al.  College Admissions and the Stability of Marriage , 2013, Am. Math. Mon..

[21]  Himanshu Shah,et al.  FireFly , 2014, SIGCOMM.

[22]  He Liu,et al.  Circuit Switching Under the Radar with REACToR , 2014, NSDI.

[23]  Ming C. Wu,et al.  A 32 × 32 optical phased array using polysilicon sub-wavelength high-contrast-grating mirrors. , 2014, Optics express.

[24]  Srinivasan Keshav,et al.  Quartz , 2014, SIGCOMM.

[25]  Ankit Singla,et al.  OSA: An Optical Switching Architecture for Data Center Networks With Unprecedented Flexibility , 2012, IEEE/ACM Transactions on Networking.

[26]  Alex C. Snoeren,et al.  Inside the Social Network's (Datacenter) Network , 2015, Comput. Commun. Rev..

[27]  Srinivasan Seshan,et al.  Scheduling techniques for hybrid circuit/packet networks , 2015, CoNEXT.

[28]  Joseph E. Ford,et al.  Scaling limits of free-space tilt mirror MEMS switches for data center networks , 2015, 2015 Optical Fiber Communications Conference and Exhibition (OFC).

[29]  Robert A Norwood,et al.  7×7 DMD-based diffractive fiber switch at 1550 nm , 2015 .

[30]  Ratul Mahajan,et al.  Design of Mirror Assembly for an Agile Reconfigurable Data Center Interconnect , 2016 .

[31]  Nikhil R. Devanur,et al.  Stable Matching Algorithm for an Agile Reconfigurable Data Center Interconnect , 2016 .