Kuijia: : Traffic Rescaling in Software-Defined Data Center WANs
Authors: 
Che Zhang, 
Hong Xu, Libin Liu, Zhixiong Niu, Peng Wang Academic Editor: Yang XuAuthors Info & Claims
Abstract
Network faults like link or switch failures can cause heavy congestion and packet loss. Traffic engineering systems need a lot of time to detect and react to such faults, which results in significant recovery times. Recent work either preinstalls a lot of backup paths in the switches to ensure fast rerouting or proactively prereserves bandwidth to achieve fault resiliency. Our idea agilely reacts to failures in the data plane while eliminating the preinstallation of backup paths. We propose Kuijia, a robust traffic engineering system for data center WANs, which relies on a novel failover mechanism in the data plane called rate rescaling. The victim flows on failed tunnels are rescaled to the remaining tunnels and enter lower priority queues to avoid performance impairment of aboriginal flows. Real system experiments show that Kuijia is effective in handling network faults and significantly outperforms the conventional rescaling method.
References
[1]
S. Jain, A. Kumar, S. Mandal, J. Ong, L. Poutievski, A. Singh, S. Venkata, J. Wanderer, J. Zhou, M. Zhu, J. Zolla, U. Hölzle, S. Stuart, and A. Vahdat, “B4: Experience with a globally-deployed software defined WAN,” in Proceedings of the ACM SIGCOMM 2013 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, SIGCOMM 2013, pp. 3–14, China, August 2013.
[2]
C.-Y. Hong, S. Kandula, M. Zhang, V. Gill, M. Nanduri, and R. Wattenhofer, “Achieving high utilization with software-driven WAN,” in Proceedings of the ACM Conference on SIGCOMM, pp. 15–26, ACM, Hong Kong, August 2013.
[3]
M. Zhang and H. H. Liu, Private Conversation with The Authors, Microsoft Research, March 2015.
[4]
A. R. Curtis, J. C. Mogul, J. Tourrilhes, P. Yalagandula, P. Sharma, and S. Banerjee, “DevoFlow: Scaling flow management for high-performance networks,” in Proceedings of the ACM SIGCOMM, pp. 254–265, New York, NY, USA, August 2011.
[5]
H. H. Liu, X. Wu, M. Zhang, L. Yuan, R. Wattenhofer, and D. Maltz, “zUpdate: Updating data center networks with zero loss,” in Proceedings of the ACM SIGCOMM 2013 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, SIGCOMM 2013, pp. 411–422, China, August 2013.
[6]
H. H. Liu, S. Kandula, R. Mahajan, M. Zhang, and D. Gelernter, “Traffic engineering with forward fault correction,” in Proceedings of the 2014 ACM Conference on Special Interest Group on Data Communication, SIGCOMM 2014, pp. 527–538, USA, August 2014.
[7]
S. M. Mousavi and M. St-Hilaire, “Early detection of DDoS attacks against SDN controllers,” in Proceedings of the 2015 International Conference on Computing, Networking and Communications, ICNC 2015, pp. 77–81, USA, February 2015.
[8]
S. T. Ali, V. Sivaraman, A. Radford, and S. Jha, “A survey of securing networks using software defined networking,” IEEE Transactions on Reliability, vol. 64, no. 3, pp. 1086–1097, 2015.
[9]
Q. Yan and F. R. Yu, “Distributed denial of service attacks in software-defined networking with cloud computing,” IEEE Communications Magazine, vol. 53, no. 4, pp. 52–59, 2015.
[10]
M. Suchara, D. Xu, R. Doverspike, D. Johnson, and J. Rexford, “Network architecture for joint failure recovery and traffic engineering,” in Proceedings of the the ACM SIGMETRICS joint international conference, p. 97, San Jose, California, USA, June 2011.
[11]
C. Zhang, H. Xu, L. Liu, Z. Niu, P. Wang, Y. Tian, and C. Hu, “Kuijia: Traffic rescaling in data center WANs,” in Proceedings of the 37th IEEE Sarnoff Symposium, Sarnoff 2016, pp. 142–147, USA, September 2016.
[12]
M. Reitblatt, M. Canini, A. Guha, and N. Foster, “FatTire: Declarative fault tolerance for software-defined networks,” in Proceedings of the 2013 2nd ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking, HotSDN 2013, pp. 109–114, China, August 2013.
[13]
S. H. Yeganeh and Y. Ganjali, “Beehive: Towards a simple abstraction for scalable software-defined networking,” in Proceedings of the 13th ACM SIGCOMM Workshop on Hot Topics in Networks, HotNets 2014, USA, October 2014.
[14]
L. Schiff, M. Borokhovich, and S. Schmid, “Reclaiming the brain: Useful OpenFlow functions in the data plane,” in Proceedings of the 13th ACM SIGCOMM Workshop on Hot Topics in Networks, HotNets 2014, USA, October 2014.
[15]
M. Borokhovich, L. Schiff, and S. Schmid, “Provable data plane connectivity with local fast failover: Introducing OpenFlow graph algorithms,” in Proceedings of the 3rd ACM SIGCOMM 2014 Workshop on Hot Topics in Software Defined Networking, HotSDN 2014, pp. 121–126, USA, August 2014.
[16]
Y. Chang, S. Rao, and M. Tawarmalani, “Robust validation of network designs under uncertain demands and failures,” in Proceedings of the USENIX NSDI, 2017.
[17]
J. Zheng, H. Xu, X. Zhu, G. Chen, and Y. Geng, “We've got you covered: Failure recovery with backup tunnels in traffic engineering,” in Proceedings of the 24th IEEE International Conference on Network Protocols, ICNP 2016, Singapore, November 2016.
[18]
N. Katta, O. Alipourfard, J. Rexford, and D. Walker, “Rule-Caching Algorithms for Software-Defined Networks,” Princeton University, 2014.
[19]
The University of Utah, Emulab, 2017, http://www.emulab.net/.
[20]
B. Pfaff, J. Pettit, T. Koponen, E. J. Jackson, A. Zhou, J. Rajahalme, J. Gross, A. Wang, J. Stringer, P. Shelar, K. Amidon, and M. Casado, “The design and implementation of open vSwitch,” in Proceedings of the 12th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2015, pp. 117–130, usa, May 2015.
[21]
A. Kumar, S. Jain, U. Naik, A. Raghuraman, N. Kasinadhuni, E. C. Zermeno, C. S. Gunn, J. Ai, B. Carlin, M. Amarandei-Stavila, M. Robin, A. Siganporia, S. Stuart, and A. Vahdat, “BwE: flexible, hierarchical bandwidth allocation for WAN distributed computing,” in Proceedings of the ACM Conference on Special Interest Group on Data Communication (SIGCOMM '15), pp. 1–14, London, UK, August 2015.
[22]
L. Molnár, G. Pongrácz, G. Enyedi, Z. L. Kis, L. Csikor, F. Juhász, A. Korösi, and G. Rétvári, “Dataplane specialization for high-performance OpenFlow software switching,” in Proceedings of the 2016 ACM Conference on Special Interest Group on Data Communication, SIGCOMM 2016, pp. 539–552, Brazil, August 2016.
[23]
J. M. Wang, Y. Wang, X. Dai, and B. Bensaou, “SDN-based multi-class QoS-guaranteed inter-data center traffic management,” in Proceedings of the 2014 3rd IEEE International Conference on Cloud Networking, CloudNet 2014, pp. 401–406, Luxembourg, October 2014.
[24]
Open Networking Foundation, OpenFlow Switch Specification 1.5.1, 2015, https://www.opennetworking.org/images//openflow-switch-v1.5.1.pdf.
[25]
SDN Framework Community, RYU, 2016, https://github.com/osrg/ryu.
Index Terms
- Kuijia: Traffic Rescaling in Software-Defined Data Center WANs
Index terms have been assigned to the content through auto-classification.
Recommendations
SQUID: a practical 100% throughput scheduler for crosspoint buffered switches
Crosspoint buffered switches are emerging as the focus of research in high-speed routers. They have simpler scheduling algorithms and achieve better performance than bufferless crossbar switches. Crosspoint buffered switches have a buffer at each ...
Excess buffer requirement for EPD schemes in ATM networks
It is known that the performance of TCP over ATM can be significantly degraded if the bandwidth is occupied by cells belonging to packets that are already corrupted by cell loss due to buffer overflow. The Early Packet Discard (EPD) mechanism is a well ...
Study of temporal behaviour of packet loss in packet switches with bursty traffic arrivals
The study of packet loss is of great importance to the design of fast packet switching systems. Fast packet switching is generally accepted as the best technique for designing high-speed computer networks. Due to the high throughput demands and the ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Copyright © 2018 Che Zhang et al.
This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Publisher
John Wiley & Sons, Inc.
United States
Publication History
Published: 01 January 2018
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 23 Sep 2024
Other Metrics
Citations
View Options
View options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in