Skip to main content
Erschienen in: Cluster Computing 2/2016

01.06.2016

A simple and efficient approach for reducing TCP timeouts due to lack of duplicate acknowledgments in data center networks

verfasst von: Prasanthi Sreekumari, Jae-il Jung, Meejeong Lee

Erschienen in: Cluster Computing | Ausgabe 2/2016

Einloggen

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

search-config
loading …

Abstract

The problem of TCP incast in data centers attracts a lot of attention in our research community. TCP incast is a catastrophic throughput collapse that occurs when multiple senders transmitting TCP data simultaneously to a single aggregator. Based on several experiments, researchers found that TCP timeouts are the primary cause of incast problem. Particularly, timeouts due to insufficient duplicate acknowledgments is unavoidable when at least one of the last three segments is lost from the tail of a window. As a result, this type of timeouts should be avoided to improve the goodput of TCP in data center networks. A few attempts have been made to reduce timeouts, but still the problem is not completely solved especially in the case of timeouts due to insufficient duplicate acknowledgments. In this paper, we present an efficient TCP fast retransmission approach, called TCP-EFR, which is capable to reduce TCP timeouts due to lack of duplicate acknowledgments which is caused by the loss of packets from the tail of a window in data center networks. TCP-EFR makes changes in the fast retransmission and recovery algorithm of TCP by using the congestion signal mechanism of DCTCP based on instantaneous queue length. In addition, TCP-EFR controls the sending rate for avoiding the overflow of switch buffer in order to reduce the loss of packets. The results of a series of simulations in single as well as multiple bottleneck topologies using qualnet 4.5 demonstrates that TCP-EFR can significantly reduce the timeouts due to inadequate duplicate acknowledgments and noticeably improves the performance compared to DCTCP, ICTCP and TCP in terms of goodput, accuracy and stability under various network conditions.

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

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!

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!

Literatur
2.
Zurück zum Zitat Ren, Y., Zhao, Y., Liu, P., Dou, K., Li, J.: A survey on TCP incast in data center networks. Int. J. Commun. Syst. 27, 1160–1172 (2012)CrossRef Ren, Y., Zhao, Y., Liu, P., Dou, K., Li, J.: A survey on TCP incast in data center networks. Int. J. Commun. Syst. 27, 1160–1172 (2012)CrossRef
3.
Zurück zum Zitat Bari, M.F., Boutaba, R., Esteves, R., Granville, L.Z., Podlesny, M., Rabbani, M.G., Qi, Z., Zhani, M.F.: Data center network virtualization: a survey. IEEE Commun. Surv. Tutor. 15(2), 909–928 (2013). Second Quarter 2013CrossRef Bari, M.F., Boutaba, R., Esteves, R., Granville, L.Z., Podlesny, M., Rabbani, M.G., Qi, Z., Zhani, M.F.: Data center network virtualization: a survey. IEEE Commun. Surv. Tutor. 15(2), 909–928 (2013). Second Quarter 2013CrossRef
4.
Zurück zum Zitat Kiriha, Y., Nishihara, M.: Survey on data center networking technologies. IEICE Trans. Commun. E96–B(3), 713–721 (2013)CrossRef Kiriha, Y., Nishihara, M.: Survey on data center networking technologies. IEICE Trans. Commun. E96–B(3), 713–721 (2013)CrossRef
5.
Zurück zum Zitat Shang, Y., Li, D., Xu, M.: Energy-aware routing in data center network. In: Proceedings of the First ACM SIGCOMM Workshop on Green networking (Green Networking ’10), pp. 1–8. ACM, New York (2010). doi:10.1145/1851290.1851292 Shang, Y., Li, D., Xu, M.: Energy-aware routing in data center network. In: Proceedings of the First ACM SIGCOMM Workshop on Green networking (Green Networking ’10), pp. 1–8. ACM, New York (2010). doi:10.​1145/​1851290.​1851292
7.
Zurück zum Zitat Chen, K., Guo, C., Wu, H., Yuan, J., Feng, Z., Chen, Y., Lu, S., Wu, W.: DAC: generic and automatic address configuration for data center networks. IEEE/ACM Trans. Netw. 20(1), 84–99 (2012). doi:10.1109/TNET.2011.2157520 CrossRef Chen, K., Guo, C., Wu, H., Yuan, J., Feng, Z., Chen, Y., Lu, S., Wu, W.: DAC: generic and automatic address configuration for data center networks. IEEE/ACM Trans. Netw. 20(1), 84–99 (2012). doi:10.​1109/​TNET.​2011.​2157520 CrossRef
8.
Zurück zum Zitat Yu, Y., Fang, S., Aung, K.M.M., Foh, C.H., Li, H., Zhu, Y.: A layer 2 multipath solution and its performance evaluation for Data Center Ethernets. Int. J. Commun. Syst. 27, 2555 (2013). doi:10.1002/dac.2488 Yu, Y., Fang, S., Aung, K.M.M., Foh, C.H., Li, H., Zhu, Y.: A layer 2 multipath solution and its performance evaluation for Data Center Ethernets. Int. J. Commun. Syst. 27, 2555 (2013). doi:10.​1002/​dac.​2488
9.
Zurück zum Zitat Zhang, Y., Ansari, N.: On architecture design, congestion notification, TCP incast and power consumption in data center. IEEE Commun. Surv. Tutor. 15(1), 39–64 (2013)CrossRef Zhang, Y., Ansari, N.: On architecture design, congestion notification, TCP incast and power consumption in data center. IEEE Commun. Surv. Tutor. 15(1), 39–64 (2013)CrossRef
13.
Zurück zum Zitat Qin, Y., Shi, Y., Sun, Q., Zhao, L.: Analysis for unfairness of TCP outcast problem in data center networks. In: 2013 25th International Teletraffic Congress (ITC), pp. 1–4 (2013). doi:10.1109/ITC.2013.6662965 Qin, Y., Shi, Y., Sun, Q., Zhao, L.: Analysis for unfairness of TCP outcast problem in data center networks. In: 2013 25th International Teletraffic Congress (ITC), pp. 1–4 (2013). doi:10.​1109/​ITC.​2013.​6662965
14.
Zurück zum Zitat Tahiliani, R.P., Tahiliani, M.P., Sekaran, K.C.: TCP variants for data center networks: a comparative study. In: Proceedings of the 2012 International Symposium on Cloud and Services Computing (ISCOS ’12), pp. 57–62. IEEE Computer Society, Washington (2012). doi:10.1109/ISCOS.2012.38 Tahiliani, R.P., Tahiliani, M.P., Sekaran, K.C.: TCP variants for data center networks: a comparative study. In: Proceedings of the 2012 International Symposium on Cloud and Services Computing (ISCOS ’12), pp. 57–62. IEEE Computer Society, Washington (2012). doi:10.​1109/​ISCOS.​2012.​38
16.
Zurück zum Zitat Phanishayee, A., Krevat, E., Vasudevan, V., Andersen, D.G., Ganger, G.R., Gibson, G.A., Seshan, S.: Measurement and analysis of TCP throughput collapse in cluster-based storage systems. In: Baker, M., Riedel, E. (eds.) Proceedings of the 6th USENIX Conference on File and Storage Technologies (FAST’08), p. 14. USENIX Association, Berkeley (2008). Article 12 Phanishayee, A., Krevat, E., Vasudevan, V., Andersen, D.G., Ganger, G.R., Gibson, G.A., Seshan, S.: Measurement and analysis of TCP throughput collapse in cluster-based storage systems. In: Baker, M., Riedel, E. (eds.) Proceedings of the 6th USENIX Conference on File and Storage Technologies (FAST’08), p. 14. USENIX Association, Berkeley (2008). Article 12
17.
18.
Zurück zum Zitat Zhang, J., Ren, F., Tang, L., Lin, C.: Taming TCP incast throughput collapse in data center networks. In: Proceedings of 21\(^{st}\) International Conference on Network Protocols (2013) Zhang, J., Ren, F., Tang, L., Lin, C.: Taming TCP incast throughput collapse in data center networks. In: Proceedings of 21\(^{st}\) International Conference on Network Protocols (2013)
19.
Zurück zum Zitat Zhang, J., Wen, J., Wang, J., Zhao, W.: TCP-FITDC: an adaptive approach to TCP incast avoidance for data center applications. 2013 International Conference on Computing, Networking and Communications (ICNC), pp. 1048–1052 (2013) Zhang, J., Wen, J., Wang, J., Zhao, W.: TCP-FITDC: an adaptive approach to TCP incast avoidance for data center applications. 2013 International Conference on Computing, Networking and Communications (ICNC), pp. 1048–1052 (2013)
21.
24.
26.
Zurück zum Zitat Hwang, J., Yoo, J., Choi, N.: IA-TCP: a rate based incast-avoidance algorithm for TCP in data center networks. In: 2012 IEEE International Conference on Communications (ICC), pp. 1292–1296 (2012) Hwang, J., Yoo, J., Choi, N.: IA-TCP: a rate based incast-avoidance algorithm for TCP in data center networks. In: 2012 IEEE International Conference on Communications (ICC), pp. 1292–1296 (2012)
27.
28.
Zurück zum Zitat Hashimoto, M., Hasegawa, G., Murata, M.: An analysis of energy consumption for TCP data transfer with burst transmission over a wireless LAN. Int. J. Commun. Syst. (2014). doi:10.1002/dac.2832 Hashimoto, M., Hasegawa, G., Murata, M.: An analysis of energy consumption for TCP data transfer with burst transmission over a wireless LAN. Int. J. Commun. Syst. (2014). doi:10.​1002/​dac.​2832
29.
Zurück zum Zitat Hou, T.-C., Hsu, C.-W., Wu, C.-S.: A delay-based transport layer mechanism for fair TCP throughput over 802.11 multihop wireless mesh networks. Int. J. Commun. Syst. 24, 1015–1032 (2011). doi:10.1002/dac.1207 CrossRef Hou, T.-C., Hsu, C.-W., Wu, C.-S.: A delay-based transport layer mechanism for fair TCP throughput over 802.11 multihop wireless mesh networks. Int. J. Commun. Syst. 24, 1015–1032 (2011). doi:10.​1002/​dac.​1207 CrossRef
32.
Zurück zum Zitat Vasudevan, V., Phanishayee, A., Shah, H., Krevat, E., Andersen, D.G., Ganger, G.R., Gibson, G.A., Mueller, B.: Safe and effective fine-grained TCP retransmissions for datacenter communication. In: Proceedings of the ACM SIGCOMM 2009 Conference on Data Communication (SIGCOMM ’09), pp. 303–314. ACM, New York (2009). doi:10.1145/1592568.1592604 Vasudevan, V., Phanishayee, A., Shah, H., Krevat, E., Andersen, D.G., Ganger, G.R., Gibson, G.A., Mueller, B.: Safe and effective fine-grained TCP retransmissions for datacenter communication. In: Proceedings of the ACM SIGCOMM 2009 Conference on Data Communication (SIGCOMM ’09), pp. 303–314. ACM, New York (2009). doi:10.​1145/​1592568.​1592604
33.
Zurück zum Zitat Das, T., Sivalingam, K.M.: TCP improvements for data center networks. 2013 Fifth International Conference on Communication Systems and Networks (COMSNETS), pp. 1–10 (2013) Das, T., Sivalingam, K.M.: TCP improvements for data center networks. 2013 Fifth International Conference on Communication Systems and Networks (COMSNETS), pp. 1–10 (2013)
34.
Zurück zum Zitat Tam, A.S.W., Xi, K., Xu, Y., Chao, H.J.: Preventing TCP incast throughput collapse at the initiation, continuation, and termination. In: Proceedings of the 2012 IEEE 20th International Workshop on Quality of Service (IWQoS ’12), p. 9. IEEE Press, Piscataway (2012). Article 29 Tam, A.S.W., Xi, K., Xu, Y., Chao, H.J.: Preventing TCP incast throughput collapse at the initiation, continuation, and termination. In: Proceedings of the 2012 IEEE 20th International Workshop on Quality of Service (IWQoS ’12), p. 9. IEEE Press, Piscataway (2012). Article 29
35.
Zurück zum Zitat Sreekumari, Prasanthi, Chung, Sang-Hwa: TCP NCE: a unified solution for non-congestion events to improve the performance of TCP over wireless networks. EURASIP J. Wirel. Commun. Netw. 2011, 23 (2011)CrossRef Sreekumari, Prasanthi, Chung, Sang-Hwa: TCP NCE: a unified solution for non-congestion events to improve the performance of TCP over wireless networks. EURASIP J. Wirel. Commun. Netw. 2011, 23 (2011)CrossRef
36.
39.
Zurück zum Zitat Vamanan, B., Hasan, J., Vijaykumar, T.N.: Deadline-aware datacenter TCP (D2TCP). In: Proceedings of the ACM SIGCOMM 2012 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication (SIGCOMM ’12), pp. 115–126. ACM, New York (2012) Vamanan, B., Hasan, J., Vijaykumar, T.N.: Deadline-aware datacenter TCP (D2TCP). In: Proceedings of the ACM SIGCOMM 2012 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication (SIGCOMM ’12), pp. 115–126. ACM, New York (2012)
41.
Zurück zum Zitat Park, Mi-Young: Chung, Sang-Hwa: TCP’s dynamic adjustment of transmission rate to packet losses in wireless networks. EURASIP J. Wirel. Commun. Netw. 2012, 304 (2012)CrossRef Park, Mi-Young: Chung, Sang-Hwa: TCP’s dynamic adjustment of transmission rate to packet losses in wireless networks. EURASIP J. Wirel. Commun. Netw. 2012, 304 (2012)CrossRef
Metadaten
Titel
A simple and efficient approach for reducing TCP timeouts due to lack of duplicate acknowledgments in data center networks
verfasst von
Prasanthi Sreekumari
Jae-il Jung
Meejeong Lee
Publikationsdatum
01.06.2016
Verlag
Springer US
Erschienen in
Cluster Computing / Ausgabe 2/2016
Print ISSN: 1386-7857
Elektronische ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-016-0555-z

Weitere Artikel der Ausgabe 2/2016

Cluster Computing 2/2016 Zur Ausgabe