Skip to main content
Top
Published in: Peer-to-Peer Networking and Applications 1/2022

11-11-2021

Application-aware QoS routing in SDNs using machine learning techniques

Authors: Weichang Zheng, Mingcong Yang, Chenxiao Zhang, Yu Zheng, Yunyi Wu, Yongbing Zhang, Jie Li

Published in: Peer-to-Peer Networking and Applications | Issue 1/2022

Log in

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

search-config
loading …

Abstract

Software Defined Networking has become an efficient and promising means for overcoming the limitations of traditional networks, e.g., by guaranteeing the corresponding Quality of Service (QoS) of various applications. Compared with the inherent distributed characteristics of the traditional network, SDN is logically centralized and can utilize machine learning techniques to keep track of transmission requirements of each application. In this research, we first develop an efficient data dimension reduction approach by considering the correlation coefficients between data items. We classify the traffic data into distinguished categories based on the QoS requirements by a supervised machine learning method. Then, we propose a QoS Aware Routing (QAR) algorithm according to the QoS requirements of each application that finds a path with either the minimum average link occupied times or the maximum average path residual capacity. The accuracy of machine learning model shows that our proposed dimension reduction approach is more effective than other data preprocessing methods, and the results of blocking probability indicate that our QAR algorithm outperforms significantly previous algorithms.

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
3.
go back to reference Akin E, Korkmaz T (2019) Comparison of routing algorithms with static and dynamic link cost in SDN. In 16th IEEE Annual Consumer Communications & Networking Conference (CCNC) pp. 1–8 Akin E, Korkmaz T (2019) Comparison of routing algorithms with static and dynamic link cost in SDN. In 16th IEEE Annual Consumer Communications & Networking Conference (CCNC) pp. 1–8
4.
go back to reference Alam F, Katib I, Alzahrani AS (2013) New networking era: Software defined networking. Int J Adv Res Comput Sci Softw 3(11):349–353 Alam F, Katib I, Alzahrani AS (2013) New networking era: Software defined networking. Int J Adv Res Comput Sci Softw 3(11):349–353
5.
go back to reference AlGhadhban A, Shihada B (2018) Flight: A fast and lightweight elephant-flow detection mechanism. In 2018 IEEE 38th International Conference on Distributed Computing Systems (ICDCS) pp. 1537–1538 AlGhadhban A, Shihada B (2018) Flight: A fast and lightweight elephant-flow detection mechanism. In 2018 IEEE 38th International Conference on Distributed Computing Systems (ICDCS) pp. 1537–1538
6.
go back to reference Amaral P, Dinis J, Pinto P, Bernardo L, Tavares J, Mamede HS (2016) Machine learning in software defined networks: data collection and traffic classification. In Proc 24th Int Conf Network Protocols (ICNP) pp. 1–5 Amaral P, Dinis J, Pinto P, Bernardo L, Tavares J, Mamede HS (2016) Machine learning in software defined networks: data collection and traffic classification. In Proc 24th Int Conf Network Protocols (ICNP) pp. 1–5
7.
go back to reference Astuto B, Mendonca M, Nguyen Z, Obraczka K, Turletti T (2014) A survey of software-defined networking: Past, present, and future of programmable networks. IEEE Commun Surv Tutorials 16(3):1617–1634CrossRef Astuto B, Mendonca M, Nguyen Z, Obraczka K, Turletti T (2014) A survey of software-defined networking: Past, present, and future of programmable networks. IEEE Commun Surv Tutorials 16(3):1617–1634CrossRef
8.
go back to reference Becker N, Werft W, Toedt G, Lichter P, Benner A (2009) Penalizedsvm: A r-package for feature selection svm classification. Bioinformatics 25(13):1711–1712CrossRef Becker N, Werft W, Toedt G, Lichter P, Benner A (2009) Penalizedsvm: A r-package for feature selection svm classification. Bioinformatics 25(13):1711–1712CrossRef
10.
go back to reference Callado AC, Kamienski CA, Szabó G, Gero BP, Kelner J, Fernandes SF, Sadok DFH (2009) A survey on Internet traffic identification. IEEE Commun Surv Tutorials 11(3):37–52CrossRef Callado AC, Kamienski CA, Szabó G, Gero BP, Kelner J, Fernandes SF, Sadok DFH (2009) A survey on Internet traffic identification. IEEE Commun Surv Tutorials 11(3):37–52CrossRef
11.
go back to reference Caruana R, Niculescu-Mizil A (2006) An empirical comparison of supervised learning algorithms. In Proceedings of the 23rd International Conference on Machine learning ACM pp. 161–168 Caruana R, Niculescu-Mizil A (2006) An empirical comparison of supervised learning algorithms. In Proceedings of the 23rd International Conference on Machine learning ACM pp. 161–168
12.
go back to reference Chen Y, Farley T, Ye N (2004) QoS requirements of network applications on the internet. Inf Knowl Syst Manag 4(1):55–76 Chen Y, Farley T, Ye N (2004) QoS requirements of network applications on the internet. Inf Knowl Syst Manag 4(1):55–76
13.
go back to reference Chhabra A, Kiran M (2017) Classifying elephant and mice flows in high-speed scientific networks Chhabra A, Kiran M (2017) Classifying elephant and mice flows in high-speed scientific networks
14.
go back to reference Christiansen B (2005) The shortcomings of nonlinear principal component analysis in identifying circulation regimes. J Clim 18:4814–4823CrossRef Christiansen B (2005) The shortcomings of nonlinear principal component analysis in identifying circulation regimes. J Clim 18:4814–4823CrossRef
15.
go back to reference Conti M, Gregori E, Panzieri F (2000) Load distribution among replicated web servers: A qos-based approach. ACM SIGMETRICS Performance Evaluation Review 27(4):12–19CrossRef Conti M, Gregori E, Panzieri F (2000) Load distribution among replicated web servers: A qos-based approach. ACM SIGMETRICS Performance Evaluation Review 27(4):12–19CrossRef
16.
go back to reference Da Silva AS, Machado CC, Bisol RV, Granville LZ, Schaeffer-Filho A (2015) Identification and selection of flow features for accurate traffic classification in SDN. In Proc IEEE 14th Int Symp Network Computing and Applications (NCA) IEEE pp. 134–141 Da Silva AS, Machado CC, Bisol RV, Granville LZ, Schaeffer-Filho A (2015) Identification and selection of flow features for accurate traffic classification in SDN. In Proc IEEE 14th Int Symp Network Computing and Applications (NCA) IEEE pp. 134–141
17.
go back to reference Erman J, Arlitt M, Mahanti A (2006) Traffic classification using clustering algorithms. In Proceedings of the 2006 SIGCOMM workshop on Mining network data pp. 281–286 Erman J, Arlitt M, Mahanti A (2006) Traffic classification using clustering algorithms. In Proceedings of the 2006 SIGCOMM workshop on Mining network data pp. 281–286
18.
go back to reference Erman J, Mahanti A, Arlitt M, Cohen I, Williamson C (2007) Semi-supervised network traffic classification. In Proceedings of the 2007 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer ystems pp. 369–370 Erman J, Mahanti A, Arlitt M, Cohen I, Williamson C (2007) Semi-supervised network traffic classification. In Proceedings of the 2007 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer ystems pp. 369–370
19.
go back to reference Ersoz D, Yousif MS, Das CR (2007) Characterizing network traffic in a cluster-based, multi-tier data center. In 27th International Conference on Distributed Computing Systems (ICDCS’07) IEEE pp. 59 Ersoz D, Yousif MS, Das CR (2007) Characterizing network traffic in a cluster-based, multi-tier data center. In 27th International Conference on Distributed Computing Systems (ICDCS’07) IEEE pp. 59
20.
go back to reference Fonti V, Belitser E (2017) Feature selection using lasso. VU Amsterdam Research Paper in Business Analytics 30:1–25 Fonti V, Belitser E (2017) Feature selection using lasso. VU Amsterdam Research Paper in Business Analytics 30:1–25
21.
go back to reference Jarschel M, Zinner T, Höhn T, Tran-Gia P (2013) On the accuracy of leveraging sdn for passive network measurements. In 2013 Australasian Telecommunication Networks and Applications Conference (ATNAC) IEEE pp. 41–46 Jarschel M, Zinner T, Höhn T, Tran-Gia P (2013) On the accuracy of leveraging sdn for passive network measurements. In 2013 Australasian Telecommunication Networks and Applications Conference (ATNAC) IEEE pp. 41–46
22.
go back to reference Jolliffe I (2002) Principal Component Analysis, 2nd ed. Springer Jolliffe I (2002) Principal Component Analysis, 2nd ed. Springer
23.
go back to reference Karakus M, Durresi A (2017) Quality of service (QoS) in software defined networking (SDN): A survey. J Netw Comput Appl 80:200–218CrossRef Karakus M, Durresi A (2017) Quality of service (QoS) in software defined networking (SDN): A survey. J Netw Comput Appl 80:200–218CrossRef
24.
go back to reference Kotsiantis SB, Zaharakis I, Pintelas P (2007) Supervised machine learning: A review of classification techniques. Emerg Artif Intell Appl Comput Eng 160:3–24 Kotsiantis SB, Zaharakis I, Pintelas P (2007) Supervised machine learning: A review of classification techniques. Emerg Artif Intell Appl Comput Eng 160:3–24
25.
go back to reference Layeghy S, Pakzad F, Portmann M (2016) Scor: Software-defined constrained optimal routing platform for sdn. arXiv preprint arXiv:1607.03243 Layeghy S, Pakzad F, Portmann M (2016) Scor: Software-defined constrained optimal routing platform for sdn. arXiv preprint arXiv:1607.03243
26.
go back to reference Li C-Y, Li G, Wai P-KA, Li VO (2004) A wavelength-switched time-slot routing scheme for wavelength-routed networks. In 2004 IEEE International Conference on Communications (IEEE Cat. No. 04CH37577) 3:1689–1693 Li C-Y, Li G, Wai P-KA, Li VO (2004) A wavelength-switched time-slot routing scheme for wavelength-routed networks. In 2004 IEEE International Conference on Communications (IEEE Cat. No. 04CH37577) 3:1689–1693
27.
go back to reference Liu W, Wang Z, Liu X, Zeng N, Liu Y, Alsaadi FE (2017) A survey of deep neural network architectures and their applications. Neurocomputing 234:11–26CrossRef Liu W, Wang Z, Liu X, Zeng N, Liu Y, Alsaadi FE (2017) A survey of deep neural network architectures and their applications. Neurocomputing 234:11–26CrossRef
28.
go back to reference McKeown N, Anderson T, Balakrishnan H, Parulkar G, Peterson L, Rexford J, Shenker S, Turner J (2008) Openflow: enabling innovation in campus networks. ACM SIGCOMM Computer Communication Review 38(2):69–74CrossRef McKeown N, Anderson T, Balakrishnan H, Parulkar G, Peterson L, Rexford J, Shenker S, Turner J (2008) Openflow: enabling innovation in campus networks. ACM SIGCOMM Computer Communication Review 38(2):69–74CrossRef
29.
go back to reference Menze BH, Kelm BM, Masuch R, Himmelreich U, Bachert P, Petrich W, Hamprecht FA (2009) A comparison of random forest and its gini importance with standard chemometric methods for the feature selection and classification of spectral data. BMC Bioinformatics 10(1):1–16CrossRef Menze BH, Kelm BM, Masuch R, Himmelreich U, Bachert P, Petrich W, Hamprecht FA (2009) A comparison of random forest and its gini importance with standard chemometric methods for the feature selection and classification of spectral data. BMC Bioinformatics 10(1):1–16CrossRef
30.
go back to reference Mwangi B, Tian TS, Soares JC (2014) A review of feature reduction techniques in neuroimaging. Neuroinformatics 12(2):229–244CrossRef Mwangi B, Tian TS, Soares JC (2014) A review of feature reduction techniques in neuroimaging. Neuroinformatics 12(2):229–244CrossRef
31.
go back to reference Neums L, Meier R, Koestler DC, Thompson JA (2019) Improving survival prediction using a novel feature selection and feature reduction framework based on the integration of clinical and molecular data. In PACIFIC SYMPOSIUM ON BIOCOMPUTING 2020. World Scientific, pp. 415–426 Neums L, Meier R, Koestler DC, Thompson JA (2019) Improving survival prediction using a novel feature selection and feature reduction framework based on the integration of clinical and molecular data. In PACIFIC SYMPOSIUM ON BIOCOMPUTING 2020. World Scientific, pp. 415–426
32.
go back to reference Patle A, Chouhan DS (2013) Svm kernel functions for classification. In 2013 International Conference on Advances in Technology and Engineering (ICATE) IEEE pp. 1–9 Patle A, Chouhan DS (2013) Svm kernel functions for classification. In 2013 International Conference on Advances in Technology and Engineering (ICATE) IEEE pp. 1–9
33.
go back to reference Pua Y-H, Kang H, Thumboo J, Clark RA, Chew ES-X, Poon CL-L, Chong H-C, Yeo S-J (2019) Machine learning methods are comparable to logistic regression techniques in predicting severe walking limitation following total knee arthroplasty. Knee Surgery, Sports Traumatology, Arthroscopy pp. 1–10 Pua Y-H, Kang H, Thumboo J, Clark RA, Chew ES-X, Poon CL-L, Chong H-C, Yeo S-J (2019) Machine learning methods are comparable to logistic regression techniques in predicting severe walking limitation following total knee arthroplasty. Knee Surgery, Sports Traumatology, Arthroscopy pp. 1–10
34.
go back to reference Ripley BD (2007) Pattern recognition and neural networks. Cambridge University Press Ripley BD (2007) Pattern recognition and neural networks. Cambridge University Press
35.
go back to reference Rish I et al (2001) An empirical study of the naive bayes classifier. In IJCAI 2001 workshop on empirical methods in artificial intelligence 3:41–46 Rish I et al (2001) An empirical study of the naive bayes classifier. In IJCAI 2001 workshop on empirical methods in artificial intelligence 3:41–46
36.
go back to reference Shlens J (2014) A tutorial on principal component analysis. arXiv preprint arXiv:1404.1100 Shlens J (2014) A tutorial on principal component analysis. arXiv preprint arXiv:1404.1100
37.
go back to reference Sylvester EV, Bentzen P, Bradbury IR, Clément M, Pearce J, Horne J, Beiko RG (2018) Applications of random forest feature selection for fine-scale genetic population assignment. Evol Appl 11(2):153–165CrossRef Sylvester EV, Bentzen P, Bradbury IR, Clément M, Pearce J, Horne J, Beiko RG (2018) Applications of random forest feature selection for fine-scale genetic population assignment. Evol Appl 11(2):153–165CrossRef
39.
go back to reference Velasco L, Jirattigalachote A, Ruiz M, Monti P, Wosinska L, Junyent G (2012) Statistical approach for fast impairment-aware provisioning in dynamic all-optical networks. J Opt Commun Networking 4(2):130–141CrossRef Velasco L, Jirattigalachote A, Ruiz M, Monti P, Wosinska L, Junyent G (2012) Statistical approach for fast impairment-aware provisioning in dynamic all-optical networks. J Opt Commun Networking 4(2):130–141CrossRef
40.
go back to reference Vu HD, But J (2015) How rtt between the control and data plane on a sdn network impacts on the perceived performance. In 2015 International Telecommunication Networks and Applications Conference (ITNAC) IEEE pp. 179–184 Vu HD, But J (2015) How rtt between the control and data plane on a sdn network impacts on the perceived performance. In 2015 International Telecommunication Networks and Applications Conference (ITNAC) IEEE pp. 179–184
41.
go back to reference Wang Z, Crowcroft J (1996) Quality-of-service routing for supporting multimedia applications. IEEE J Sel Areas Commun 14(7):1228–1234CrossRef Wang Z, Crowcroft J (1996) Quality-of-service routing for supporting multimedia applications. IEEE J Sel Areas Commun 14(7):1228–1234CrossRef
42.
go back to reference Wei JY, McFarland RI (2000) Just-in-time signaling for wdm optical burst switching networks. J Lightwave Technol 18(12):2019–2037CrossRef Wei JY, McFarland RI (2000) Just-in-time signaling for wdm optical burst switching networks. J Lightwave Technol 18(12):2019–2037CrossRef
43.
go back to reference Xiao P, Liu N, Li Y, Lu Y, Tang X-J, Wang H-W, Li M-X (2016) A traffic classification method with spectral clustering in SDN. In Proc 17th Int Conf Parallel and Distributed Computing, Applications and Technologies (PDCAT) IEEE pp. 391–394 Xiao P, Liu N, Li Y, Lu Y, Tang X-J, Wang H-W, Li M-X (2016) A traffic classification method with spectral clustering in SDN. In Proc 17th Int Conf Parallel and Distributed Computing, Applications and Technologies (PDCAT) IEEE pp. 391–394
44.
go back to reference Xie J, Yu FR, Huang T, Xie R, Liu J, Liu Y (2018) A survey of machine learning techniques applied to software defined networking (SDN): Research issues and challenges. IEEE Commun Surv Tutorials 21(1):393–430CrossRef Xie J, Yu FR, Huang T, Xie R, Liu J, Liu Y (2018) A survey of machine learning techniques applied to software defined networking (SDN): Research issues and challenges. IEEE Commun Surv Tutorials 21(1):393–430CrossRef
45.
go back to reference Yamansavascilar B, Guvensan MA, Yavuz AG, Karsligil ME (2017) Application identification via network traffic classification. In 2017 International Conference on Computing, Networking and Communications (ICNC) IEEE pp. 843–848 Yamansavascilar B, Guvensan MA, Yavuz AG, Karsligil ME (2017) Application identification via network traffic classification. In 2017 International Conference on Computing, Networking and Communications (ICNC) IEEE pp. 843–848
46.
go back to reference Yang M, Wu Q, Guo K, Zhang Y (2019) Evaluation of device cost, power consumption, and network performance in spatially and spectrally flexible sdm optical networks. J Lightwave Technol 37(20):5259–5272CrossRef Yang M, Wu Q, Guo K, Zhang Y (2019) Evaluation of device cost, power consumption, and network performance in spatially and spectrally flexible sdm optical networks. J Lightwave Technol 37(20):5259–5272CrossRef
47.
go back to reference Ye Q, Li J, Qu K, Zhuang W, Shen X, Li X (2018) A network slicing framework for end-to-end QoS provisioning in 5G networks. IEEE Veh Technol Mag 13(2):65–74CrossRef Ye Q, Li J, Qu K, Zhuang W, Shen X, Li X (2018) A network slicing framework for end-to-end QoS provisioning in 5G networks. IEEE Veh Technol Mag 13(2):65–74CrossRef
49.
go back to reference Zhang J, Chen X, Xiang Y, Zhou W, Wu J (2014) Robust network traffic classification. IEEE/ACM Trans Networking 23(4):1257–1270CrossRef Zhang J, Chen X, Xiang Y, Zhou W, Wu J (2014) Robust network traffic classification. IEEE/ACM Trans Networking 23(4):1257–1270CrossRef
50.
go back to reference Zhang J, Xiang Y, Wang Y, Zhou W, Xiang Y, Guan Y (2012) Network traffic classification using correlation information. IEEE Trans Parallel Distrib Syst 24(1):104–117CrossRef Zhang J, Xiang Y, Wang Y, Zhou W, Xiang Y, Guan Y (2012) Network traffic classification using correlation information. IEEE Trans Parallel Distrib Syst 24(1):104–117CrossRef
Metadata
Title
Application-aware QoS routing in SDNs using machine learning techniques
Authors
Weichang Zheng
Mingcong Yang
Chenxiao Zhang
Yu Zheng
Yunyi Wu
Yongbing Zhang
Jie Li
Publication date
11-11-2021
Publisher
Springer US
Published in
Peer-to-Peer Networking and Applications / Issue 1/2022
Print ISSN: 1936-6442
Electronic ISSN: 1936-6450
DOI
https://doi.org/10.1007/s12083-021-01262-8

Other articles of this Issue 1/2022

Peer-to-Peer Networking and Applications 1/2022 Go to the issue

Premium Partner