Article

Circuit switching under the radar with REACToR

Authors:

Alex Forencich,

Malveeka Tewari,

Geoffrey M. Voelker,

Alex C. Snoeren,

George PorterAuthors Info & Claims

NSDI'14: Proceedings of the 11th USENIX Conference on Networked Systems Design and Implementation

Pages 1 - 15

Published: 02 April 2014 Publication History

Abstract

The potential advantages of optics at high link speeds have led to significant interest in deploying optical switching technology in data-center networks. Initial efforts have focused on hybrid approaches that rely on millisecond-scale circuit switching in the core of the network, while maintaining the flexibility of electrical packet switching at the edge. Recent demonstrations of microsecond-scale optical circuit switches motivate considering circuit switching for more dynamic traffic such as that generated from a top-of-rack (ToR) switch. Based on these technology trends, we propose a prototype hybrid ToR, called REACToR, which utilizes a combination of packet switching and circuit switching to appear to end-hosts as a packet-switched ToR.

In this paper, we describe a prototype REACToR control plane which synchronizes end host transmissions with end-to-end circuit assignments. This control plane can react to rapid, bursty changes in the traffic from end hosts on a time scale of 100s of microseconds, several orders of magnitude faster than previous hybrid approaches. Using the experimental data from a system of eight end hosts, we calibrate a hybrid network simulator and use this simulator to predict the performance of larger-scale hybrid networks.

References

[1]

M. Al-Fares, A. Loukissas, and A. Vahdat. A scalable, commodity, data center network architecture. In Proc. ACM SIGCOMM, Aug. 2008.

Digital Library

[2]

M. Alizadeh, A. Greenberg, D. A. Maltz, J. Padhye, P. Patel, B. Prabhakar, S. Sengupta, and M. Sridharan. Data center TCP (DCTCP). In Proc. ACM SIGCOMM, Aug. 2010.

Digital Library

[3]

G. Appenzeller, I. Keslassy, and N. McKeown. Sizing router buffers. In Proc. ACM SIGCOMM, Oct. 2004.

Digital Library

[4]

T. Benson, A. Akella, and D. A. Maltz. Network traffic characteristics of data centers in the wild. In Proc. ACM IMC, 2010.

Digital Library

[5]

N. J. Boden, D. Cohen, R. E. Felderman, A. E. Kulawik, C. L. Seitz, J. N. Seizovic, and W. Su. Myrinet: A Gigabit-per-Second Local Area Network. IEEE Micro, 15(1):29-36, Feb. 1995.

Digital Library

[6]

N. Calabretta, R. Centelles, S. Di Lucente, and H. Dorren. On the Performance of a Large-Scale Optical Packet Switch Under Realistic Data Center Traffic. Journal of Optical Communications and Networking, 5(6):565-573, June 2013.

[7]

K. Chen, A. Singla, A. Singh, K. Ramachandran, L. Xu, Y. Zhang, and X. Wen. OSA: An Optical Switching Architecture for Data Center Networks and Unprecedented Flexibility. In Proc. USENIX NSDI, Apr. 2012.

Digital Library

[8]

N. Farrington, A. Forencich, G. Porter, P.-C. Sun, J. Ford, Y. Fainman, G. Papen, and A. Vahdat. A Multiport Microsecond Optical Circuit Switch for Data Center Networking. IEEE Photonics Technology Letters, 25(16):1589-1592, June 2013.

[9]

N. Farrington, G. Porter, Y. Fainman, G. Papen, and A. Vahdat. Hunting mice with microsecond circuit switches. In Proc. ACM HotNets, Oct. 2012.

Digital Library

[10]

N. Farrington, G. Porter, S. Radhakrishnan, H. Bazzaz, V. Subramanya, Y. Fainman, G. Papen, and A. Vahdat. Helios: A hybrid electrical/optical switch architecture for modular data centers. In Proc. ACM SIGCOMM, Aug. 2010.

Digital Library

[11]

S. Fu, B. Wu, X. Jiang, A. Pattavina, L. Zhang, and S. Xu. Cost and delay tradeoff in three-stage switch architecture for data center networks. In Proc. IEEE High Performance Switching and Routing, July 2013.

[12]

D. Halperin, S. Kandula, J. Padhye, P. Bahl, and D. Wetherall. Augmenting Data Center Networks with Multi-gigabit Wireless Links. In Proc. ACM SIGCOMM, Aug. 2011.

Digital Library

[13]

N. Jerger, M. Lipasti, and L. Peh. Circuit-Switched Coherence. Computer Architecture Letters, 6(1):5-8, July 2007.

Digital Library

[14]

S. Kandula, J. Padhye, and P. Bahl. Flyways To De-Congest Data Center Networks. In Proc. ACM HotNets, Oct. 2009.

[15]

S. Kandula, S. Sengupta, A. Greenberg, P. Patel, and R. Chaiken. The Nature of Data Center Traffic: Measurements & Analysis. In Proc. ACM IMC, Nov. 2009.

Digital Library

[16]

R. Kapoor, A. C. Snoeren, G. M. Voelker, and G. Porter. Bullet Trains: A Study of NIC Burst Behavior at Microsecond Timescales. In Proc. ACM CoNEXT, Dec. 2013.

Digital Library

[17]

B. Lee, A. Rylyakov, W. Green, S. Assefa, C. Baks, R. Rimolo-Donadio, D. Kuchta, M. Khater, T. Barwicz, C. Reinholm, E. Kiewra, S. Shank, C. Schow, and Y. Vlasov. Four-and Eight-Port Photonic Switches Monolithically Integrated with Digital CMOS Logic and Driver Circuits. In Proc. OFC/NFOEC, Mar. 2013.

[18]

X. Li and M. Hamdi. On scheduling optical packet switches with reconfiguration delay. IEEE Journal on Selected Areas in Communications, 21(7), Sept. 2003.

Digital Library

[19]

D. Marom. Switching Capacity of MEMS Tilting Micromirrors. In Proc. IEEE Optical MEMS and Nanophotonics, Aug. 2012.

[20]

J. Martin, K. K. Chapman, and J. Leben. Asynchronous Transfer Mode: ATM Architecture and Implementation. Prentice-Hall, Inc., 1997.

Digital Library

[21]

T. Moscibroda and O. Mutlu. A Case for Bufferless Routing in On-Chip Networks. In Proc. ISCA, June 2009.

Digital Library

[22]

R. Olsson. pktgen the linux packet generator. Proc. Linux Symposium, July 2005.

[23]

G. Porter, R. Strong, N. Farrington, A. Forencich, P.-C. Sun, T. Rosing, Y. Fainman, G. Papen, and A. Vahdat. Integrating microsecond circuit switching into the data center. In Proc. ACM SIGCOMM, Aug. 2013.

Digital Library

[24]

S. Radhakrishnan, Y. Geng, V. Jeyakumar, A. Kabbani, G. Porter, and A. Vahdat. SENIC: A scalable NIC for end-host rate limiting. In Proc. USENIX NSDI, Apr. 2014.

[25]

A. Vahdat, M. Al-Fares, N. Farrington, R. N. Mysore, G. Porter, and S. Radhakrishnan. Scale-out networking in the data center. IEEE Micro, 30(4):29-41, Aug. 2010.

Digital Library

[26]

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 Proc. ACM SIGCOMM, Aug. 2010.

Digital Library

[27]

B. Wu, K. L. Yeung, and X. Wang. Improving scheduling efficiency for high-speed routers with optical switch fabrics. In Proc. IEEE Globecom, Dec. 2006.

[28]

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 Proc. ACM SIGCOMM, Aug. 2012.

Digital Library

Cited By

Chen SWang WCanel CSeshan SSnoeren ASteenkiste PKuipers FOrda A(2022)Time-division TCP for reconfigurable data center networksProceedings of the ACM SIGCOMM 2022 Conference10.1145/3544216.3544254(19-35)Online publication date: 22-Aug-2022
https://dl.acm.org/doi/10.1145/3544216.3544254
Bienkowski MFuchssteiner DMarcinkowski JSchmid S(2021)Online Dynamic B-MatchingACM SIGMETRICS Performance Evaluation Review10.1145/3453953.345397648:3(99-108)Online publication date: 5-Mar-2021
https://dl.acm.org/doi/10.1145/3453953.3453976
Mukerjee MCanel CWang WKim DSeshan SSnoeren ABhagwan RPorter G(2020)Adapting TCP for reconfigurable datacenter networksProceedings of the 17th Usenix Conference on Networked Systems Design and Implementation10.5555/3388242.3388290(651-666)Online publication date: 25-Feb-2020
https://dl.acm.org/doi/10.5555/3388242.3388290
Show More Cited By

Circuit switching under the radar with REACToR
1. General and reference
  1. Cross-computing tools and techniques

Recommendations

Integrating microsecond circuit switching into the data center
SIGCOMM '13: Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM

Recent proposals have employed optical circuit switching (OCS) to reduce the cost of data center networks. However, the relatively slow switching times (10--100 ms) assumed by these approaches, and the accompanying latencies of their control planes, has ...
Circuit switching in multi-hop lightwave networks
SIGCOMM '88: Symposium proceedings on Communications architectures and protocols

Emerging high speed networks are using optical fibers employing time division synchronous communication. In these systems the use of optical switching is strongly advocated due to the bottleneck created by store and forward in electronic components. ...
Circuit switching in multi-hop lightwave networks

Emerging high speed networks are using optical fibers employing time division synchronous communication. In these systems the use of optical switching is strongly advocated due to the bottleneck created by store and forward in electronic components. ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

NSDI'14: Proceedings of the 11th USENIX Conference on Networked Systems Design and Implementation

April 2014

546 pages

ISBN:9781931971096

Program Chairs:
Ratul Mahajan
Microsoft Research
,
Ion Stoica
University of California at Berkeley

Sponsors

USENIX Assoc: USENIX Assoc

In-Cooperation

Publisher

USENIX Association

United States

Publication History

Published: 02 April 2014

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

36
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 17 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Chen SWang WCanel CSeshan SSnoeren ASteenkiste PKuipers FOrda A(2022)Time-division TCP for reconfigurable data center networksProceedings of the ACM SIGCOMM 2022 Conference10.1145/3544216.3544254(19-35)Online publication date: 22-Aug-2022
https://dl.acm.org/doi/10.1145/3544216.3544254
Bienkowski MFuchssteiner DMarcinkowski JSchmid S(2021)Online Dynamic B-MatchingACM SIGMETRICS Performance Evaluation Review10.1145/3453953.345397648:3(99-108)Online publication date: 5-Mar-2021
https://dl.acm.org/doi/10.1145/3453953.3453976
Mukerjee MCanel CWang WKim DSeshan SSnoeren ABhagwan RPorter G(2020)Adapting TCP for reconfigurable datacenter networksProceedings of the 17th Usenix Conference on Networked Systems Design and Implementation10.5555/3388242.3388290(651-666)Online publication date: 25-Feb-2020
https://dl.acm.org/doi/10.5555/3388242.3388290
Mellette WDas RGuo YMcGuinness RSnoeren APorter GBhagwan RPorter G(2020)Expanding across time to deliver bandwidth efficiency and low latencyProceedings of the 17th Usenix Conference on Networked Systems Design and Implementation10.5555/3388242.3388244(1-18)Online publication date: 25-Feb-2020
https://dl.acm.org/doi/10.5555/3388242.3388244
Gupta HCurran MZhan CHan DFeldmann A(2020)Near-optimal multihop scheduling in general circuit-switched networksProceedings of the 16th International Conference on emerging Networking EXperiments and Technologies10.1145/3386367.3432589(31-45)Online publication date: 23-Nov-2020
https://dl.acm.org/doi/10.1145/3386367.3432589
Zilberman NBracha GSchzukin GLorch JYu M(2019)StardustProceedings of the 16th USENIX Conference on Networked Systems Design and Implementation10.5555/3323234.3323247(141-159)Online publication date: 26-Feb-2019
https://dl.acm.org/doi/10.5555/3323234.3323247
Foerster KSchmid S(2019)Survey of Reconfigurable Data Center NetworksACM SIGACT News10.1145/3351452.335146450:2(62-79)Online publication date: 24-Jul-2019
https://dl.acm.org/doi/10.1145/3351452.3351464
Foerster KPacut MSchmid S(2019)On the Complexity of Non-Segregated Routing in Reconfigurable Data Center ArchitecturesACM SIGCOMM Computer Communication Review10.1145/3336937.333693949:2(2-8)Online publication date: 21-May-2019
https://dl.acm.org/doi/10.1145/3336937.3336939
Avin CSchmid S(2019)Toward demand-aware networkingACM SIGCOMM Computer Communication Review10.1145/3310165.331017048:5(31-40)Online publication date: 28-Jan-2019
https://dl.acm.org/doi/10.1145/3310165.3310170
Chatzieleftheriou ALegtchenko SWilliams HRowstron ASeshan SBanerjee S(2018)LarryProceedings of the 15th USENIX Conference on Networked Systems Design and Implementation10.5555/3307441.3307454(141-156)Online publication date: 9-Apr-2018
https://dl.acm.org/doi/10.5555/3307441.3307454
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Table of Contents