Skip to main content
Top
Published 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

Authors: Prasanthi Sreekumari, Jae-il Jung, Meejeong Lee

Published in: Cluster Computing | Issue 2/2016

Log in

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
2.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
8.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
26.
go back to reference 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)
28.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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
Metadata
Title
A simple and efficient approach for reducing TCP timeouts due to lack of duplicate acknowledgments in data center networks
Authors
Prasanthi Sreekumari
Jae-il Jung
Meejeong Lee
Publication date
01-06-2016
Publisher
Springer US
Published in
Cluster Computing / Issue 2/2016
Print ISSN: 1386-7857
Electronic ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-016-0555-z

Other articles of this Issue 2/2016

Cluster Computing 2/2016 Go to the issue

Premium Partner