Resource allocation in electrical/optical hybrid switching data center networks

Hybrid switching combines the strengths of electronic packet switching and high-speed optical circuit switching and is thus widely believed to be a cost-effective solution for current and future data center networks (DCNs). In designing a hybrid switching DCN, it is essential to know how many resources should be devoted to optical circuit switching and electronic packet switching so the performance requirements in both planes can be satisfied, and, at the same time, objectives such as minimizing the overall system building cost or the power consumption can be realized. In this paper, we introduce BLOC, the Blocking LOss Curve, as a tool to characterize hybrid switching DCNs. With BLOC, the three interacting components in hybrid switching systems—resource allocation, traffic partitioning, and system performance—can be naturally integrated and studied together. We show how BLOC can be used to obtain feasible resource allocation/traffic partition combinations. We also show how system parameters, such as flow arrival characteristics, may affect resource allocation and system costs. Our study reveals that the total amount of resource required to satisfy 95th percentile traffic can be as low as 60% of that required for 99.9th percentile traffic.

[1]  Fan Zhang,et al.  Traffic measurement and analysis in an organic enterprise data center , 2013, 2013 IEEE 14th International Conference on High Performance Switching and Routing (HPSR).

[2]  Yuanyuan Yang,et al.  Collaborative Network Configuration in Hybrid Electrical/Optical Data Center Networks , 2014, 2014 IEEE 28th International Parallel and Distributed Processing Symposium.

[3]  Biswanath Mukherjee,et al.  Vertical and horizontal circuit/packet integration techniques for the future optical internet , 2013, IEEE Network.

[4]  Weiqiang Sun,et al.  Optimal resource allocation in Hybrid Packet/optical Circuit Switched networks , 2016, 2016 18th International Conference on Transparent Optical Networks (ICTON).

[5]  M. Zukerman,et al.  An Optical Hybrid Switch With Circuit Queueing for Burst Clearing , 2008, Journal of Lightwave Technology.

[6]  B. Dhoedt,et al.  Multi-Granular Optical Cross-Connect: Design, Analysis, and Demonstration , 2009, IEEE/OSA Journal of Optical Communications and Networking.

[7]  Tao Zhang,et al.  Adaptive marking threshold method for delay-sensitive TCP in data center network , 2016, J. Netw. Comput. Appl..

[8]  Pramod Viswanath,et al.  Costly circuits, submodular schedules and approximate Carathéodory Theorems , 2016, Queueing Syst. Theory Appl..

[9]  Randy H. Katz,et al.  DeTail: reducing the flow completion time tail in datacenter networks , 2012, SIGCOMM '12.

[10]  Darryl Veitch,et al.  Towards optimal sampling for flow size estimation , 2008, IMC '08.

[11]  Jianping Wang,et al.  Hybrid switching and p-routing for optical burst switching networks , 2003, IEEE J. Sel. Areas Commun..

[12]  Yang Qin,et al.  Analysis for TCP in data center networks: Outcast and Incast , 2016, J. Netw. Comput. Appl..

[13]  J. Mehdi.  Stochastic Models in Queueing Theory , 1991 .

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

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

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

[17]  Achille Pattavina,et al.  Switch cost and packet delay tradeoff in data center networks with switch reconfiguration overhead , 2015, Comput. Networks.

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

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

[20]  Lili Yang,et al.  Sampled Based Estimation of Network Traffic Flow Characteristics , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

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

[22]  Amin Vahdat,et al.  Less Is More: Trading a Little Bandwidth for Ultra-Low Latency in the Data Center , 2012, NSDI.

[23]  Kwan Lawrence Yeung,et al.  NXG06-4: Improving Scheduling Efficiency for High-Speed Routers with Optical Switch Fabrics , 2006, IEEE Globecom 2006.

[24]  Christo Wilson,et al.  Better never than late , 2011, SIGCOMM 2011.

[25]  Shan Zhong,et al.  Fully programmable and scalable optical switching fabric for petabyte data center. , 2015, Optics express.

[26]  Amin Vahdat,et al.  Optics in data center network architecture , 2012 .

[27]  David A. Maltz,et al.  Data center TCP (DCTCP) , 2010, SIGCOMM 2010.

[28]  William J. Dally,et al.  Guaranteed scheduling for switches with configuration overhead , 2003, IEEE/ACM Trans. Netw..

[29]  H. Furukawa,et al.  Development of an Autonomous Distributed Control System for Optical Packet and Circuit Integrated Networks , 2012, IEEE/OSA Journal of Optical Communications and Networking.

[30]  Weisheng Hu,et al.  Port Aggregation in Optical Circuit Switched Data Center Networks , 2017 .

[31]  Moshe Zukerman,et al.  Bandwidth allocation for bursty isochronous traffic in a hybrid switching system , 1989, IEEE Trans. Commun..

[32]  Paul J. Kühn,et al.  Hybrid optical network architectures: bringing packets and circuits together , 2006, IEEE Communications Magazine.

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

[34]  Gil Zussman,et al.  Optical multicast system for data center networks. , 2015, Optics express.

[35]  Weiqiang Sun,et al.  BLOC: A generic resource allocation framework for hybrid packet/circuit-switched networks , 2016, IEEE/OSA Journal of Optical Communications and Networking.