Skip to main content
SpringerLink
Log in

An early congestion feedback and rate adjustment schemes for many-to-one communication in cloud-based data center networks

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

Cloud data centers are playing an important role for providing many online services such as web search, cloud computing and back-end computations such as MapReduce and BigTable. In data center network, there are three basic requirements for the data center transport protocol such as high throughput, low latency and high burst tolerance. Unfortunately, conventional TCP protocols are unable to meet the requirements of data center transport protocol. One of the main practical issues of great importance is TCP Incast to occur many-to-one communication sessions in data centers, in which TCP experiences sharp degradation of throughput and higher delay. This important issue in data center networks has already attracted the researchers because of the development of cloud computing. Recently, few solutions have been proposed for improving the performance of TCP in data center networks. Among that, DCTCP is the most popular protocol in academic as well as industry areas due to its better performance in terms of throughput and latency. Although DCTCP provides significant performance improvements, there are still some defects in maintaining the queue length and throughput when the number of servers is too large. To address this problem, we propose a simple and efficient TCP protocol, namely NewDCTCP as an improvement of DCTCP in data center networks. NewDCTCP modified the congestion feedback and window adjusting schemes of DCTCP to mitigate the TCP Incast problem. Through detailed QualNet experiments, we show that NewDCTCP significantly outperforms DCTCP and TCP in terms of goodput and latency. The experimental results also demonstrate that NewDCTCP flows provide better link efficiency and fairness with respect to DCTCP.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Li, D., Xu, M., Liu, Y., Xie, X., Cui, Y., Wang, J., Chen, G.: Reliable multicast in data center networks. IEEE Trans. Comput. 99, 1 (2013). doi:10.1109/TC.2013.91

    Google Scholar 

  2. Zhang. Y., Ansari, N.: HERO: hierarchical energy optimization for data center networks. In: 2012 IEEE international conference on communications (ICC), pp. 2924–2928, 10–15 (2012). doi:10.1109/ICC.2012.6363830

  3. Shang, Y., Li, D., Xu, M.: A comparison study of energy proportionality of data center network architectures. In: 32nd International conference on distributed computing systems workshops (ICDCSW), 2012, pp. 1–7, 18–21 (2012). doi:10.1109/ICDCSW.2012.17

  4. Kant, Krishna: Data center evolution: a tutorial on state of the art, issues, and challenges. Comput. Netw. 53(17), 2939–2965 (2009)

    Article  Google Scholar 

  5. 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, IEEE Computer Society, Washington, DC, USA, pp. 57–62 (2012). doi:10.1109/ISCOS.2012.38

  6. Das, T., Sivalingam, K.M.: TCP improvements for data center networks. In: Fifth international conference on communication systems and networks (COMSNETS), 2013, pp. 1–10, 7–10 (2013)

  7. Jiang, C., Li, D., Xu, M.: LTTP: an LT-code based transport protocol for many-to-one communication in data centers. IEEE J. Sel. Areas Commun. 32(1), 52–64 (2014)

    Article  Google Scholar 

  8. Zhang, Y., Ansari, N.: On architecture design, congestion notification, TCP incast and power consumption in data centers. IEEE Commun. Surv. Tutor. 15(1), 39–64 (2013). (First Quarter 2013)

  9. Jiao, Zhang, Fengyuan, Ren, Xin, Yue, Ran, Shu, Chuang, Lin: Sharing bandwidth by allocating switch buffer in data center networks. IEEE J. Sel. Areas Commun. 32(1), 39,51 (2014)

  10. Chen, W., Cheng, P., Ren, F., Shu, R., Lin, C.: Ease the queue oscillation: analysis and enhancement of DCTCP. In: IEEE 33rd international conference on distributed computing systems (ICDCS), 2013, pp. 450–459, 8–11 (2013). doi:10.1109/ICDCS.2013.22

  11. Alizadeh, M., Greenberg, G., Maltz, D.A., Padhye, J., Patel, P., Prabhakar, B., Sengupta, S., Sridharan, M.: Data center TCP (DCTCP). In: Proceedings of SIGCOMM’10, pp. 63–74, New York, NY, USA, 2010. ACM (2010)

  12. Hwang, J., Yoo, J., Choi, N.: Deadline and incast aware TCP for cloud data center networks. Comput. Netw. (2014). doi:10.1016/j.comnet.2013.12.002

    Google Scholar 

  13. Devkota, P., Reddy, A.L.N.: Performance of quantized congestion notification in TCP incast scenarios of data centers. In: IEEE International symposium on modeling, analysis and simulation of computer and telecommunication systems (MASCOTS), 2010, pp. 235–243, 17–19 (2010)

  14. Zhang, J., Ren, F., Tang, L., Lin, C.: Taming TCP incast throughput collapse in data center networks. In: Proceedings of 21st international conference on network protocols, Germany (2013)

  15. http://technet.microsoft.com/en-us/library/hh997028.aspx

  16. Ramakrishnan, K., Floyd, S., Black, D.: RFC 3168: the addition of explicit congestion notification (ECN) to IP

  17. http://www.cisco.com/go/dce

  18. Abts, D., Felderman, B.: A guided tour through data-center networking. Queue. 10(5), 10–14 (2012). doi:10.1145/2208917.2208919. http://doi.acm.org/10.1145/2208917.2208919

  19. Bari, M.F., Boutaba, R., Esteves, R., Granville, L.Z., Podlesny, M., Rabbani, M.G.: Data center network virtualization: a survey. IEEE Commun. Surv. Tutor. 15(2), 909–928 (2013)

    Article  Google Scholar 

  20. 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 SIGCOMM09, Barcelona, Spain, 2009, pp. 303–314 (2009)

  21. Quet, P-F., Chellappan, S., Durresi, A., Sridharan, M., Ozbay, H., Jain, R.: Guidelines for optimizing multi-level ECN using fluid flow based TCP model. In: Proceedings of ITCOM2002 Quality of Service over Next Generation Internet (2002)

  22. Wu, H., Ju, J., Lu, G., Guo, C., Xiong, Y., Zhang, Y.: Tuning ECN for data center networks. In: Proceedings of the 8th international conference on emerging networking experiments and technologies (CoNEXT ’12). ACM, New York, NY, USA, 25–36 (2012)

  23. Xu, K., Tian, Y., Ansari, N.: TCP-Jersey for wireless IP communications. IEEE J. Sel. A. Commun. 22(4), 747–756 (2006). doi:10.1109/JSAC.2004.825989

    Article  Google Scholar 

  24. Zhang, J., Wen, J., Wang, J., Zhao, W.: TCP-FITDC: an adaptive approach to TCP incast avoidance for data center applications. In: International conference on computing, networking and communications (ICNC), 2013, pp. 1048–1052, 28–31 (2013)

  25. Hwang, J., Yoo, J.: FaST: fine-grained and scalable TCP for cloud data center networks. KSII Trans. Internet Inf. Syst. (TIIS) 8(3), 762–777 (2014)

    Article  Google Scholar 

  26. Arora, RM.: TCP/IP networks with ECN over AQM. https://curve.carleton.ca/system/files/theses/26732.pdf

  27. Liu, C., Jain, R.: Improving explicit congestion notification with the mark-front strategy. Comput. Netw. 35(2–3), 185–201 (2001). doi:10.1016/S1389-1286(00)00167-5

    Article  Google Scholar 

  28. https://tools.ietf.org/html/rfc2309

  29. https://eggert.org/students/kato-thesis.pdf

  30. Ramakrishnan, K., Floyd, S., Black, D.: The addition of explicit congestion notification (ECN) to IP, RFC 3168, Sept. 2001 (2001)

  31. http://web.scalable-networks.com/content/qualnet

  32. http://www.ietf.org/rfc/rfc3782.txt

  33. Anghel, A.S., Birke, R., Crisan, D., Gusat, M.: Cross-layer flow and congestion control for datacenter networks. In: Proceedings of the 3rd workshop on data center-converged and virtual ethernet switching (DC-CaVES ’11), Yi Qian and Kurt Tutschku (Eds.). ITCP 44–62 (2011)

  34. http://dev.pyra-handheld.com/index.php

  35. Hwang, J., Yoo, J., Choi, N.: IA-TCP: a rate based incast-avoidance algorithm for TCP in data center networks. IEEE International conference on communications (ICC) 2012, 1292–1296 (2012)

    Google Scholar 

  36. Xu, H., Li, B.: RepFlow: minimizing flow completion times with replicated flows in data centers. Proceedings IEEE INFOCOM 2014, 1581–1589 (2014)

    Google Scholar 

  37. “Fairness measure,” Dec. 2011, http://en.wikipedia.org/wiki/Fairnessmeasure. (2011)

Download references

Acknowledgments

The authors gratefully acknowledge the anonymous reviewers for their valuable comments and suggestions for improving the manuscript. This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (NRF-2011- 0023177) and the ICT R&D program of MSIP/IITP (B0126-15-1051, A study on Hyper Connected Self-Organizing Network Infrastructure Technologies for IoT Service) and MSIP/IITP (12221-14-1005, Software Platform for ICT Equipments).

Author information

Authors and Affiliations

  1. Department of Electronics and Computer Engineering, Hanyang University, Seoul, South Korea

    Prasanthi Sreekumari & Jae-il Jung

  2. Department of Computer Science and Engineering, Ewha Womans University, Seoul, South Korea

    Meejeong Lee

Authors
  1. Prasanthi Sreekumari
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jae-il Jung
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Meejeong Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Meejeong Lee.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sreekumari, P., Jung, Ji. & Lee, M. An early congestion feedback and rate adjustment schemes for many-to-one communication in cloud-based data center networks. Photon Netw Commun 31, 23–35 (2016). https://doi.org/10.1007/s11107-015-0526-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-015-0526-y

Keywords

Search

Navigation