Skip to main content

Identifying Network Congestion on SDN-Based Data Centers with Supervised Classification

  • Conference paper
  • First Online:
Advanced Information Networking and Applications (AINA 2023)

Abstract

Data centers have networks that provide, for a large number of users, various services such as video streaming, financial services, file storage, among others. Like any network-based system, a Data Center (DC) is subject to congestion, a fact that can cause slowness and instability, affecting the performance of applications for end users. Among the technologies for data center management, Software Defined Networking (SDN) separate the control from the data plane, allowing applications to access statistical information and other details about current state of the network through a controller. In this sense, SDN brings a new opportunity to detect congestion on DC networks in a centralized manner. However, identifying the occurrence of congestion in networks is an arduous task due to the high number of related data. With these data, this work seeks to apply supervised classification to identify congestion events. The experimental campaign demonstrated that the SDN-based supervised classification mechanisms find more congestion events then the native congestion control algorithms from Transmission Control Protocol (TCP). Moreover, among diverse supervised algorithms, we demonstrate which one has better accuracy and efficient performance when analyzing Cubic and DCTCP variants.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 229.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 299.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Abbasloo, S., Yen, C.Y., Chao, H.J.: Classic meets modern: a pragmatic learning-based congestion control for the internet. In: SIGCOMM 2020, pp. 632-647. ACM, NY (2020)

    Google Scholar 

  2. Alizadeh, M., et al.: Data center TCP (DCTCP), vol. 40, no. 4, pp. 63-74 (2010)

    Google Scholar 

  3. Boutaba, R., Salahuddin, M.A., Limam, N., et al.: A comprehensive survey on machine learning for networking: evolution, applications and research opportunities. J. Internet Serv. Appl. 9(16), 1–99 (2018). https://doi.org/10.1186/s13174-018-0087-2

    Article  Google Scholar 

  4. Chiu, D.M., Jain, R.: Analysis of the increase and decrease algorithms for congestion avoidance in computer networks. Comput. Netw. ISDN Syst. 17(1), 1–14 (1989)

    Article  MATH  Google Scholar 

  5. Cronkite-Ratcliff, B., et al.: Virtualized congestion control. In: Proceedings of the ACM SIGCOMM Conference, pp. 230-243. Association for Computing Machinery, New York (2016)

    Google Scholar 

  6. Diel, G., Miers, C.C., Pillon, M., Koslovski, G.: Data classification and reinforcement learning to avoid congestion on SDN-based data centers. In: IEEE Global Communications Conference: Next-Generation Networking and Internet (Globecom). Rio de Janeiro, Brazil (2022)

    Google Scholar 

  7. Fonseca, N., Crovella, M.: Bayesian packet loss detection for TCP. In: Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies., vol. 3, pp. 1826–1837 (2005)

    Google Scholar 

  8. Foundation, O.N.: Openflow v1.3.0 (2021). https://opennetworking.org/wp-content/uploads/2014/10/openflow-spec-v1.3.0.pdf

  9. Fu, C.P., Liew, S.: TCP Veno: TCP enhancement for transmission over wireless access networks. IEEE J. Sel. Areas Commun. 21(2), 216–228 (2003)

    Article  Google Scholar 

  10. Gerla, M., Sanadidi, M., Wang, R., Zanella, A., Casetti, C., Mascolo, S.: TCP westwood: congestion window control using bandwidth estimation. In: GLOBECOM’01. IEEE Global Telecommunications Conference (Cat. No.01CH37270), vol. 3, pp. 1698–1702 (2001)

    Google Scholar 

  11. Geurts, P., Irrthum, A., Wehenkel, L.: Supervised learning with decision tree-based methods in computational and systems biology. Mol. BioSyst. 5, 1593–605 (2009)

    Article  Google Scholar 

  12. Ha, S., Rhee, I., Xu, L.: Cubic: a new TCP-friendly high-speed TCP variant. ACM SIGOPS Oper. Syst. Rev. 42(5), 64–74 (2008)

    Article  Google Scholar 

  13. Jayaraj, A., Tamarapalli, V., Murthy, C.: Loss classification in optical burst switching networks using machine learning techniques: improving the performance of TCP. IEEE J. Sel. Areas Commun. 26, 45–54 (2008)

    Article  Google Scholar 

  14. Jiang, H., et al.: When machine learning meets congestion control: a survey and comparison. Comput. Netw. 192, 108033 (2021)

    Article  Google Scholar 

  15. Khayat, I., Geurts, P., Leduc, G.: Improving TCP in wireless networks with an adaptive machine-learnt classifier of packet loss causes, pp. 549–560 (2005)

    Google Scholar 

  16. Khayat, I., Geurts, P., Leduc, G.: Enhancement of TCP over wired/wireless networks with packet loss classifiers inferred by supervised learning. Wireless Netw. 16, 273–290 (2010)

    Article  Google Scholar 

  17. Kreutz, D., Ramos, F., Veríssimo, P., Esteve Rothenberg, C., Azodolmolky, S., Uhlig, S.: Software-defined networking: a comprehensive survey. ArXiv e-prints 103 (2014)

    Google Scholar 

  18. Kumar, G., et al.: Swift: delay is simple and effective for congestion control in the datacenter. In: Proceedings of the ACM Special Interest Group on Data Communication on the Applications, Technologies, Architectures, and Protocols for Computer Communication, pp. 514–528 (2020)

    Google Scholar 

  19. Kuzmanovic, A., Ramakrishnan, K., Mondal, A., Floyd, S.: RFC 5562: Adding explicit congestion notification (ECN) capability to TCP’s SYN/ACK packets. IETF (2009)

    Google Scholar 

  20. Lantz, B., Heller, B., McKeown, N.: A network in a laptop: rapid prototyping for software-defined networks. In: Proceedings of the 9th ACM SIGCOMM Workshop on Hot Topics in Networks, pp. 1–6 (2010)

    Google Scholar 

  21. Liu, J., Matta, I., Crovella, M.: End-to-end inference of loss nature in a hybrid wired/wireless environment (2003)

    Google Scholar 

  22. Moro, V., Pillon, M.A., Miers, C.C., Koslovski, G.P.: Analysis of virtualized congestion control in applications based on Hadoop MapReduce. In: Bianchini, C., Osthoff, C., Souza, P., Ferreira, R. (eds.) WSCAD 2018. CCIS, vol. 1171, pp. 37–52. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-41050-6_3

    Chapter  Google Scholar 

  23. Noormohammadpour, M., Raghavendra, C.S.: Datacenter traffic control: understanding techniques and tradeoffs. IEEE Commun. Surv. Tutorials 20(2), 1492–1525 (2017)

    Article  Google Scholar 

  24. Rajasekaran, S., Ghobadi, M., Kumar, G., Akella, A.: Congestion control in machine learning clusters. In: Proceedings of the 21st ACM Workshop on Hot Topics in Networks, pp. 235–242 (2022)

    Google Scholar 

Download references

Acknowledgements

This work was funding by the National Council for Scientific and Technological Development (CNPq), the Santa Catarina State Research and Innovation Support Foundation (FAPESC), UDESC, and developed at LabP2D. This work received financial support from the Coordination for the Improvement of Higher Education Personnel - CAPES - Brazil (PROAP/AUXPE) 0093/2021.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Guilherme Piêgas Koslovski .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

da Silva de Oliveira, F., Pillon, M.A., Miers, C.C., Koslovski, G.P. (2023). Identifying Network Congestion on SDN-Based Data Centers with Supervised Classification. In: Barolli, L. (eds) Advanced Information Networking and Applications. AINA 2023. Lecture Notes in Networks and Systems, vol 654. Springer, Cham. https://doi.org/10.1007/978-3-031-28451-9_20

Download citation

Publish with us

Policies and ethics