Skip to main content

30.08.2017

Mitigating incast-TCP congestion in data centers with SDN

verfasst von: Ahmed M. Abdelmoniem, Brahim Bensaou, Amuda James Abu

Erschienen in: Annals of Telecommunications

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In data center networks (DCNs), the presence of long-lived TCP flows tends to bloat the switch buffers. As a consequence, short-lived TCP-incast traffic suffers repeated losses that often lead to loss recovery via timeout. Because the minimum retransmission timeout (minRTO) in most TCP implementations is fixed to around 200 ms, interactive applications that often generate short-lived incast traffic tend to suffer unnecessarily long delays waiting for the timeout to elapse. The best and most direct solution to such problem would be to customize the minRTO to match DCNs delays; however, this is not always possible; in particular in public data centers where multiple tenants, with various versions of TCP, co-exist. In this paper, we propose to achieve the same result by using techniques and technologies that are already available in most commodity switches and data centers and that do not interfere with the tenant’s virtual machines or TCP protocol. In this approach, we rely on the programmable nature of SDN switches and design a SDN-based incast congestion control (SICC) framework, that uses a SDN network application in the controller and a shim-layer in the host hypervisor, to mitigate incast congestion. We demonstrate the performance gains of the proposed scheme via real deployment in a small-scale testbed as well as ns2 simulation experiments in networks of various sizes and settings.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Fußnoten
1
We define the traffic inertia of a flow as the worst case amount of traffic that the flow can inject in the network before congestion can be detected. This is typically the maximum amount of traffic that could be lost before the loss is detected and recovery invoked.
 
2
Typically, the throughput of internal networking stack is 50–100 Gb/s. This is fast enough to handle tens of concurrent VMs sharing a single or several physical links. Hence, the window update function added to the vswitch would not hog the CPU nor affect the achievable throughput.
 
3
The hardware switch was not used because its OF-DPA implementation does not follow OF1.5 specifications [22] which allows for matching on TCP flags. The support for OF1.5 is introduced into OvS starting from version 2.3.
 
Literatur
1.
Zurück zum Zitat Abdelmoniem AM, Bensaou B (2015) Efficient switch-assisted congestion control for data centers: an implementation and evaluation. In: Proceedings of the IEEE international performance computing and communications conference (IPCCC) Abdelmoniem AM, Bensaou B (2015) Efficient switch-assisted congestion control for data centers: an implementation and evaluation. In: Proceedings of the IEEE international performance computing and communications conference (IPCCC)
2.
Zurück zum Zitat Abdelmoniem AM, Bensaou B (2015) Incast-aware switch-assisted TCP congestion control for data centers. In: Proceedings of the IEEE global communications conference (GlobeCom) Abdelmoniem AM, Bensaou B (2015) Incast-aware switch-assisted TCP congestion control for data centers. In: Proceedings of the IEEE global communications conference (GlobeCom)
3.
Zurück zum Zitat Abdelmoniem AM, Bensaou B (2015) Reconciling mice and elephants in data center networks. In: Proceedings of the IEEE CloudNet conference Abdelmoniem AM, Bensaou B (2015) Reconciling mice and elephants in data center networks. In: Proceedings of the IEEE CloudNet conference
4.
Zurück zum Zitat Abdelmoniem AM, Bensaou B, Abu AJ (2017) SICC: SDN-based incast congestion control for data centers. In: Proceedings of the IEEE international conference on communications (ICC) Abdelmoniem AM, Bensaou B, Abu AJ (2017) SICC: SDN-based incast congestion control for data centers. In: Proceedings of the IEEE international conference on communications (ICC)
5.
Zurück zum Zitat Akyildiz IF, Lee A, Wang P, Luo M, Chou W (2014) A roadmap for traffic engineering in SDN-OpenFlow networks. Comput Netw 71:1–30CrossRef Akyildiz IF, Lee A, Wang P, Luo M, Chou W (2014) A roadmap for traffic engineering in SDN-OpenFlow networks. Comput Netw 71:1–30CrossRef
7.
Zurück zum Zitat Alizadeh M, Greenberg A, Maltz DA, Padhye J, Patel P, Prabhakar B, Sengupta S, Sridharan M (2010) Data center TCP (DCTCP). ACM SIGCOMM CCR 40:63–74CrossRef Alizadeh M, Greenberg A, Maltz DA, Padhye J, Patel P, Prabhakar B, Sengupta S, Sridharan M (2010) Data center TCP (DCTCP). ACM SIGCOMM CCR 40:63–74CrossRef
8.
Zurück zum Zitat Alizadeh M, Javanmard A, Prabhakar B (2011) Analysis of DCTCP: stability, convergence, and fairness. In: Proceedings of the ACM SIGMETRICS Alizadeh M, Javanmard A, Prabhakar B (2011) Analysis of DCTCP: stability, convergence, and fairness. In: Proceedings of the ACM SIGMETRICS
10.
Zurück zum Zitat Benson T, Akella A, Maltz DA (2010) Network traffic characteristics of data centers in the wild. In: Proceedings of the ACM SIGCOMM Benson T, Akella A, Maltz DA (2010) Network traffic characteristics of data centers in the wild. In: Proceedings of the ACM SIGCOMM
11.
Zurück zum Zitat Chen W, Ren F, Xie J, Lin C, Yin K, Baker F (2015) Comprehensive understanding of TCP Incast problem. In: Proceedings of the IEEE INFOCOM Chen W, Ren F, Xie J, Lin C, Yin K, Baker F (2015) Comprehensive understanding of TCP Incast problem. In: Proceedings of the IEEE INFOCOM
12.
Zurück zum Zitat Chowdhury M, Zhong Y, Stoica I (2014) Efficient coflow scheduling with varys. In: Proceedings of the ACM SIGCOMM, pp 443–454 Chowdhury M, Zhong Y, Stoica I (2014) Efficient coflow scheduling with varys. In: Proceedings of the ACM SIGCOMM, pp 443–454
13.
Zurück zum Zitat Feamster N, Rexford J, Zegura E (2013) The road to SDN. Queue 11:20–40CrossRef Feamster N, Rexford J, Zegura E (2013) The road to SDN. Queue 11:20–40CrossRef
15.
Zurück zum Zitat Jouet S, Perkins C, Pezaros D (2016) OTCP: SDN-managed congestion control for data center networks. In: Proceedings of IEEE/IFIP network operations and management symposium (NOMS) Jouet S, Perkins C, Pezaros D (2016) OTCP: SDN-managed congestion control for data center networks. In: Proceedings of IEEE/IFIP network operations and management symposium (NOMS)
16.
Zurück zum Zitat Kandula S, Sengupta S, Greenberg A, Patel P, Chaiken R (2009) The nature of data center traffic. In: Proceedings of the ACM IMC Kandula S, Sengupta S, Greenberg A, Patel P, Chaiken R (2009) The nature of data center traffic. In: Proceedings of the ACM IMC
17.
Zurück zum Zitat Karakus M, Durresi A (2017) A survey: control plane scalability issues and approaches in software-defined networking (SDN). Comput Netw 112:279–293CrossRef Karakus M, Durresi A (2017) A survey: control plane scalability issues and approaches in software-defined networking (SDN). Comput Netw 112:279–293CrossRef
18.
Zurück zum Zitat Lu Y, Zhu S (2015) SDN-based TCP congestion control in data center networks. In: Proceedings of IEEE IPCCC Lu Y, Zhu S (2015) SDN-based TCP congestion control in data center networks. In: Proceedings of IEEE IPCCC
19.
Zurück zum Zitat Mckeown N, Anderson T, Peterson L, Rexford J, Shenker S, Louis S (2008) OpenFlow: enabling innovation in campus networks. ACM SIGCOMM CCR 38:69–74CrossRef Mckeown N, Anderson T, Peterson L, Rexford J, Shenker S, Louis S (2008) OpenFlow: enabling innovation in campus networks. ACM SIGCOMM CCR 38:69–74CrossRef
21.
Zurück zum Zitat Open Networking Foundation (2013) SDN architecture overview. Tech. rep., Open Networking Foundation Open Networking Foundation (2013) SDN architecture overview. Tech. rep., Open Networking Foundation
24.
Zurück zum Zitat Panda A, Scott C, Ghodsi A, Koponen T, Shenker S (2013) CAP for networks. In: Proceedings of the ACM HotSDN workshop Panda A, Scott C, Ghodsi A, Koponen T, Shenker S (2013) CAP for networks. In: Proceedings of the ACM HotSDN workshop
27.
Zurück zum Zitat Vasudevan V, Phanishayee A, Shah H, Krevat E, Andersen DG, Ganger GR, Gibson GA, Mueller B (2009) Safe and effective fine-grained TCP retransmissions for datacenter communication. ACM SIGCOMM CCR 39:303–314CrossRef Vasudevan V, Phanishayee A, Shah H, Krevat E, Andersen DG, Ganger GR, Gibson GA, Mueller B (2009) Safe and effective fine-grained TCP retransmissions for datacenter communication. ACM SIGCOMM CCR 39:303–314CrossRef
28.
Zurück zum Zitat Wu H, Feng Z, Guo C, Zhang Y (2013) ICTCP: Incast congestion control for TCP in data-center networks. IEEE/ACM Trans Netw 21:345–358CrossRef Wu H, Feng Z, Guo C, Zhang Y (2013) ICTCP: Incast congestion control for TCP in data-center networks. IEEE/ACM Trans Netw 21:345–358CrossRef
29.
Zurück zum Zitat Zhang J, Ren F, Tang L, Lin C (2015) Modeling and solving TCP incast problem in data center networks. IEEE Trans Parallel Distrib Syst 26(2):478–491CrossRef Zhang J, Ren F, Tang L, Lin C (2015) Modeling and solving TCP incast problem in data center networks. IEEE Trans Parallel Distrib Syst 26(2):478–491CrossRef
Metadaten
Titel
Mitigating incast-TCP congestion in data centers with SDN
verfasst von
Ahmed M. Abdelmoniem
Brahim Bensaou
Amuda James Abu
Publikationsdatum
30.08.2017
Verlag
Springer International Publishing
Erschienen in
Annals of Telecommunications
Print ISSN: 0003-4347
Elektronische ISSN: 1958-9395
DOI
https://doi.org/10.1007/s12243-017-0608-1

Premium Partner