research-article

Utilizing SDN to Deliver Maximum TCP Flow for Data Centers

Authors:

Norah S. Bin Saeed,

Mohammed J.F. AlenaziAuthors Info & Claims

ICISS '20: Proceedings of the 3rd International Conference on Information Science and Systems

Pages 181 - 187

https://doi.org/10.1145/3388176.3388216

Published: 20 April 2020 Publication History

Abstract

Data centers host tens of thousands of interconnected servers, and they need to move a vast amount of data from one server to another for mirroring and backup purposes. Many new network technologies have been used to provide high throughput for bulk transfers of data in data centers. One of the evolving structures is the software-defined network (SDN), which is a new network paradigm that eases network management by separating the control plane from the data plane. In this paper, we introduce a novel method of utilizing traditional TCP and SDN to deliver maximum flow throughput. We also discuss our evaluation of our new method, MaxFlowTCP, against StandardTCP, ParallelTCP, and MPTCP. The results show that MaxFlowTCP provides higher throughput for the tested topology. Compared to StandardTCP, MaxFlowTCP had 130% better throughput, and compared to ParallelTCP and MPTCP, it had an average of 40% more throughput.

References

[1]

Mohammad Alizadeh, Albert Greenberg, David A Maltz, Jitendra Padhye, Parveen Patel, Balaji Prabhakar, Sudipta Sengupta, and Murari Sridharan. 2011. Data center tcp (dctcp). ACM SIGCOMM computer communication review 41, 4 (2011), 63--74.

[2]

Tabinda Ashraf, Noor ul Sabah, and Mohammad Junaid Arshad. 2017. Comparative Study of TCP Protocols: A Survey.

[3]

L Brakmo. 2010. TCP-NV: Congestion avoidance for data centers. In Linux Plumbers Conference.

[4]

Neal Cardwell, Yuchung Cheng, C. Stephen Gunn, Soheil Hassas Yeganeh, and Van Jacobson. 2016. BBR: Congestion-Based Congestion Control. Queue 14, 5, Article 50 (Oct. 2016), 34 pages. https://doi.org/10.1145/3012426.3022184

Digital Library

[5]

Yefim Dinitz. 1970. Algorithm for Solution of a Problem of Maximum Flow in Networks with Power Estimation. Soviet Math. Dokl. 11 (01 1970), 1277--1280.

[6]

J. Duan, Z. Wang, and C. Wu. 2015. Responsive multipath TCP in SDN-based datacenters. In 2015 IEEE International Conference on Communications (ICC). 5296--5301. https://doi.org/10.1109/ICC.2015.7249165

[7]

Jack Edmonds and Richard M. Karp. 1972. Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems. J. ACM 19, 2 (April 1972), 248--264. https://doi.org/10.1145/321694.321699

Digital Library

[8]

O. Fatmi and D. Pan. 2014. Distributed multipath routing for data center networks based on stochastic traffic modeling. In Proceedings of the 11th IEEE International Conference on Networking, Sensing and Control. 536--541. https://doi.org/10.1109/ICNSC.2014.6819683

[9]

A. Ford, c. Raiciu, M. Handley, and O. Bonaventure. 2013. TCP Extensions for Multipath Operation with Multiple Addresses. RFC 6824. IETF. https://tools.ietf.org/html/rfc6824

[10]

A. Ford, C. Raiciu, M. Handley, and O. Bonaventure. 2013. TCP extensions for multipath operation with multiple addresses. RFC 6824 (Experimental). http://www.ietf.org/rfc/rfc6824.txt

[11]

Lester Randolph Ford and Delbert R Fulkerson. 2009. Maximal flow through a network. In Classic papers in combinatorics. Springer, 243--248.

[12]

A. Ghiasi and R. Baca. 2014. Overview of Largest Data Centers. http://www.ieee802.org/3/bs/public/14_05/ghiasi_3bs_01b_0514.pdf. [Online; accessed 8-Septemper-2019].

[13]

Andrew V. Goldberg, Satish Rao, and Satish Rao. 1998. Beyond the Flow Decomposition Barrier. J. ACM 45, 5 (Sept. 1998), 783--797. https://doi.org/10.1145/290179.290181

Digital Library

[14]

Andrew V. Goldberg and Robert E. Tarjan. 1988. A New Approach to the Maximum-flow Problem. J. ACM 35, 4 (Oct. 1988), 921--940. https://doi.org/10.1145/48014.61051

Digital Library

[15]

Sangtae Ha, Injong Rhee, and Lisong Xu. 2008. CUBIC: A New TCP-friendly High-speed TCP Variant. SIGOPS Oper. Syst. Rev. 42, 5 (July 2008), 64--74. https://doi.org/10.1145/1400097.1400105

Digital Library

[16]

Chi-Yao Hong, Srikanth Kandula, Ratul Mahajan, Ming Zhang, Vijay Gill, Mohan Nanduri, and Roger Wattenhofer. 2013. Achieving High Utilization with Software-driven WAN. SIGCOMM Comput. Commun. Rev. 43, 4 (Aug. 2013), 15--26. https://doi.org/10.1145/2534169.2486012

Digital Library

[17]

A. Hussein, I. H. Elhajj, A. Chehab, and A. Kayssi. 2017. SDN for MPTCP: An enhanced architecture for large data transfers in datacenters. In 2017 IEEE International Conference on Communications (ICC). 1--7. https://doi.org/10.1109/ICC.2017.7996653

[18]

J. Hwang, A. Walid, and J. Yoo. 2018. Fast Coupled Retransmission for Multipath TCP in Data Center Networks. IEEE Systems Journal 12, 1 (March 2018), 1056--1059. https://doi.org/10.1109/JSYST.2016.2582527

[19]

R. Hwang, H. Tseng, and Y. Tang. 2015. Design of SDN-Enabled Cloud Data Center. In 2015 IEEE International Conference on Smart City/SocialCom/SustainCom(SmartCity). 950--957. https://doi.org/10.1109/SmartCity.2015.193

[20]

Sushant Jain, Alok Kumar, Subhasree Mandal, Joon Ong, Leon Poutievski, Arjun Singh, Subbaiah Venkata, Jim Wanderer, Junlan Zhou, Min Zhu, et al. 2013. B4: Experience with a globally-deployed software defined WAN. In ACM SIGCOMM Computer Communication Review, Vol. 43. ACM, 3--14.

Digital Library

[21]

Mohammed J.F. Alenazi. 2019. Evaluating Multipath TCP Resilience against Link Failures. The ISC International Journal of Information Security 11, 3 (2019), 113--122. https://doi.org/10.22042/isecure.2019.11.0.15

[22]

E. Jo, D. Pan, J. Liu, and L. Butler. 2014. A simulation and emulation study of SDN-based multipath routing for fat-tree data center networks. In Proceedings of the Winter Simulation Conference 2014. 3072--3083. https://doi.org/10.1109/WSC.2014.7020145

[23]

Alexander Karzanov. 1974. Determining the maximal flow in a network by the method of preflows. Doklady Mathematics 15 (02 1974), 434--437.

[24]

M. Kheirkhah, I. Wakeman, and G. Parisis. 2016. MMPTCP: A multipath transport protocol for data centers. In IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications. 1--9. https://doi.org/10.1109/INFOCOM.2016.7524530

Digital Library

[25]

Bharat Kinariwala and A. G. Rao. 1977. Flow Switching Approach to the Maximum Flow Problem: I. J. ACM 24, 4 (Oct. 1977), 630--645. https://doi.org/10.1145/322033.322042

Digital Library

[26]

Douglas Leith and Robert Shorten. 2004. H-TCP: TCP for high-speed and long-distance networks. In Proceedings of PFLDnet, Vol. 2004.

[27]

Lisong Xu, K. Harfoush, and Injong Rhee. 2004. Binary increase congestion control (BIC) for fast long-distance networks. In IEEE INFOCOM 2004, Vol. 4. 2514--2524 vol.4. https://doi.org/10.1109/INFCOM.2004.1354672

[28]

Nick McKeown, Tom Anderson, Hari Balakrishnan, Guru Parulkar, Larry Peterson, Jennifer Rexford, Scott Shenker, and Jonathan Turner. 2008. OpenFlow: Enabling Innovation in Campus Networks. SIGCOMM Comput. Commun. Rev. 38, 2 (March 2008), 69--74. https://doi.org/10.1145/1355734.1355746

Digital Library

[29]

Team Nuggets. 2017. The 6 largest data centers in the world. https://www.cbtnuggets.com/blog/technology/data/the-6-largest-data-centers-in-the-world. [Online; accessed 8-Septemper-2019].

[30]

B. A. A. Nunes, M. Mendonca, X. Nguyen, K. Obraczka, and T. Turletti. 2014. A Survey of Software-Defined Networking: Past, Present, and Future of Programmable Networks. IEEE Communications Surveys Tutorials 16, 3 (Third 2014), 1617--1634. https://doi.org/10.1109/SURV.2014.012214.00180

[31]

ONF. 2012. Software-Defined Networking: The New Norm for Networks. Technical Report. Open Networking Foundation. https://www.opennetworking.org/images/stories/downloads/sdn-resources/white-papers/wp-sdn-newnorm.pdf

[32]

Costin Raiciu, Sebastien Barre, Christopher Pluntke, Adam Greenhalgh, Damon Wischik, and Mark Handley. 2011. Improving datacenter performance and robustness with multipath TCP. In ACM SIGCOMM Computer Communication Review, Vol. 41. Citeseer, 266--277.

Digital Library

[33]

Y. Wu, Z. Zhang, C. Wu, C. Guo, Z. Li, and F. C. M. Lau. 2017. Orchestrating Bulk Data Transfers across Geo-Distributed Datacenters. IEEE Transactions on Cloud Computing 5, 1 (Jan 2017), 112--125. https://doi.org/10.1109/TCC.2015.2389842

[34]

Savvas Zannettou, Michael Sirivianos, and Fragkiskos Papadopoulos. 2016. Exploiting path diversity in datacenters using MPTCP-aware SDN. 2016 IEEE Symposium on Computers and Communication (ISCC) (2016), 539--546.

Cited By

Edwan TPhillips IGuan LCrowcroft JTahat ABadr B(2022)Revisiting legacy high-speed TCP congestion control variants: An optimisation-theoretic analysis of multi-mode TCPSimulation Modelling Practice and Theory10.1016/j.simpat.2022.102542118(102542)Online publication date: Jul-2022
https://doi.org/10.1016/j.simpat.2022.102542
Bhardwaj SPanda S(2022)Performance Evaluation Using RYU SDN Controller in Software-Defined Networking EnvironmentWireless Personal Communications: An International Journal10.1007/s11277-021-08920-3122:1(701-723)Online publication date: 1-Jan-2022
https://dl.acm.org/doi/10.1007/s11277-021-08920-3
AlShammari WAlenazi M(2021)BL‐HybridTransactions on Emerging Telecommunications Technologies10.1002/ett.416332:1Online publication date: 13-Jan-2021
https://dl.acm.org/doi/10.1002/ett.4163

Index Terms

Utilizing SDN to Deliver Maximum TCP Flow for Data Centers
1. Networks
  1. Network services
    1. Programmable networks
  2. Network types
    1. Data center networks

Recommendations

Subflow scheduling strategy for multipath transmission in SDN-based spatial network
Abstract
The spatial network has numerous nodes and complex links, which makes it more suitable for the Multipath Transmission Control Protocol (MPTCP). As an extension of the traditional TCP protocol, this protocol can aggregate the bandwidth of multiple ...
Improving datacenter performance and robustness with multipath TCP
SIGCOMM '11: Proceedings of the ACM SIGCOMM 2011 conference

The latest large-scale data centers offer higher aggregate bandwidth and robustness by creating multiple paths in the core of the net- work. To utilize this bandwidth requires different flows take different paths, which poses a challenge. In short, a ...
Improving datacenter performance and robustness with multipath TCP
SIGCOMM '11

The latest large-scale data centers offer higher aggregate bandwidth and robustness by creating multiple paths in the core of the net- work. To utilize this bandwidth requires different flows take different paths, which poses a challenge. In short, a ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

ICISS '20: Proceedings of the 3rd International Conference on Information Science and Systems

March 2020

238 pages

ISBN:9781450377256

DOI:10.1145/3388176

Copyright © 2020 ACM.

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 ACM 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]

In-Cooperation

University of Salford: University of Salford
Cardiff University: Cardiff University
Kingston University: Kingston University

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 20 April 2020

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

ICISS 2020

ICISS 2020: 2020 The 3rd International Conference on Information Science and System

March 19 - 22, 2020

Cambridge, United Kingdom

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
268
Total Downloads

Downloads (Last 12 months)5
Downloads (Last 6 weeks)1

Reflects downloads up to 13 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Edwan TPhillips IGuan LCrowcroft JTahat ABadr B(2022)Revisiting legacy high-speed TCP congestion control variants: An optimisation-theoretic analysis of multi-mode TCPSimulation Modelling Practice and Theory10.1016/j.simpat.2022.102542118(102542)Online publication date: Jul-2022
https://doi.org/10.1016/j.simpat.2022.102542
Bhardwaj SPanda S(2022)Performance Evaluation Using RYU SDN Controller in Software-Defined Networking EnvironmentWireless Personal Communications: An International Journal10.1007/s11277-021-08920-3122:1(701-723)Online publication date: 1-Jan-2022
https://dl.acm.org/doi/10.1007/s11277-021-08920-3
AlShammari WAlenazi M(2021)BL‐HybridTransactions on Emerging Telecommunications Technologies10.1002/ett.416332:1Online publication date: 13-Jan-2021
https://dl.acm.org/doi/10.1002/ett.4163

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents