Skip to main content
Top
Published in: Peer-to-Peer Networking and Applications 4/2021

03-06-2021

A deep learning-based constrained intelligent routing method

Authors: Zheheng Rao, Yanyan Xu, Shaoming Pan

Published in: Peer-to-Peer Networking and Applications | Issue 4/2021

Log in

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

search-config
loading …

Abstract

Routing services in next generation networks not only need to provide good transmission quality in heterogeneous network environments, but also need to meet the differentiated performance requirements of different applications. For example, real-time applications require low latency performance guarantees, while low-cost applications pay more attention to strict cost guarantees. Recently, deep learning has been widely applied in the field of network. With the aid of the powerful deep neural networks, the communication network can perform the routing operation intelligently to avoid the possible failure and congestion. However, existing deep learning-based network routing algorithms cannot satisfy the specific performance requirements of users, because this kind of algorithm is an unconstrained feature learning method essentially, while the routing requirements of different applications are really a constrained problem. In order to solve the above problems, we propose a deep learning-based constrained intelligent routing method, which combines the advantages of Lagrange multiplier method for solving constrained problems and the learning ability of deep learning methods, making the routing service can not only learn complex features to adapt to network environments, but also can meet differentiated requirement of users on the performance. To the best of our knowledge, this is the first work to solve the constrained routing problem by using deep learning system. Experimental results prove the effectiveness of the proposed method and show it is a method suitable for providing high-quality routing services for the next generation network.

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
1.
go back to reference Nguyen VG, Brunstrom A, Grinnemo KJ, Taheri J (2017) SDN/NFV-based mobile packet core network architectures: a survey[J]. IEEE Commun Surv Tutorials 19(3):1567–1602CrossRef Nguyen VG, Brunstrom A, Grinnemo KJ, Taheri J (2017) SDN/NFV-based mobile packet core network architectures: a survey[J]. IEEE Commun Surv Tutorials 19(3):1567–1602CrossRef
2.
go back to reference Tang F, Mao B, Fadlullah Z M et al (2019) ST-DeLTA: A novel spatial-temporal value network aided deep learning based intelligent network traffic control system[J]. IEEE Trans Sustain Comput 5(4):568–580 Tang F, Mao B, Fadlullah Z M et al (2019) ST-DeLTA: A novel spatial-temporal value network aided deep learning based intelligent network traffic control system[J]. IEEE Trans Sustain Comput 5(4):568–580
3.
go back to reference Tang F, Mao B, Fadlullah Z M et al (2017) On removing routing protocol from future wireless networks: a real-time deep learning approach for intelligent traffic control[J]. IEEE Wirel Commun 25(1):154–160 Tang F, Mao B, Fadlullah Z M et al (2017) On removing routing protocol from future wireless networks: a real-time deep learning approach for intelligent traffic control[J]. IEEE Wirel Commun 25(1):154–160
4.
go back to reference Kaiwartya O, Abdullah A H, Cao Y et al (2016) Internet of vehicles: motivation, layered architecture, network model, challenges, and future aspects[J]. IEEE Access 4:5356–5373 Kaiwartya O, Abdullah A H, Cao Y et al (2016) Internet of vehicles: motivation, layered architecture, network model, challenges, and future aspects[J]. IEEE Access 4:5356–5373
5.
go back to reference Kim HJ, Kim BH (2018) Implementation of young children English education system by AR type based on P2P network service model[J]. Peer-to-Peer Netw Appl 11(6):1252–1264 Kim HJ, Kim BH (2018) Implementation of young children English education system by AR type based on P2P network service model[J]. Peer-to-Peer Netw Appl 11(6):1252–1264
6.
go back to reference Wan J, Yi M, Li DI et al (2016) Mobile services for customization manufacturing systems: an example of industry 4.0[J]. IEEE Access 4:8977–8986CrossRef Wan J, Yi M, Li DI et al (2016) Mobile services for customization manufacturing systems: an example of industry 4.0[J]. IEEE Access 4:8977–8986CrossRef
7.
go back to reference Stergiou C, Psannis KE, Kim BG, Gupta B (2018) Secure integration of IoT and cloud computing[J]. Futur Gener Comput Syst 78:964–975CrossRef Stergiou C, Psannis KE, Kim BG, Gupta B (2018) Secure integration of IoT and cloud computing[J]. Futur Gener Comput Syst 78:964–975CrossRef
8.
go back to reference Hodge SL System and method for third party monitoring of voice and video calls: U.S. Patent 10,277,640[P]. 2019-4-30 Hodge SL System and method for third party monitoring of voice and video calls: U.S. Patent 10,277,640[P]. 2019-4-30
9.
go back to reference 2014 What will 5G Be?[J]. IEEE J Sel Areas Commun 32(6) 2014 What will 5G Be?[J]. IEEE J Sel Areas Commun 32(6)
10.
go back to reference Yao Q, Liao X, Jin H (2017) Training deep neural network on multiple GPUs with a model averaging method[J]. Peer-to-Peer Netw Appl 11(7):1–10 Yao Q, Liao X, Jin H (2017) Training deep neural network on multiple GPUs with a model averaging method[J]. Peer-to-Peer Netw Appl 11(7):1–10
11.
go back to reference Sahrish Khan Tayyaba, et al. (2018) Resource allocation in SDN based 5G cellular networks[J]. Peer-to-Peer Netw Appl Sahrish Khan Tayyaba, et al. (2018) Resource allocation in SDN based 5G cellular networks[J]. Peer-to-Peer Netw Appl
13.
go back to reference Yanjun L, Xiaobo L, Osamu Y (2014) Traffic engineering framework with machine learning based meta-layer in software-defined networks[C]//2014 4th IEEE international conference on network infrastructure and digital content. IEEE: 121–125 Yanjun L, Xiaobo L, Osamu Y (2014) Traffic engineering framework with machine learning based meta-layer in software-defined networks[C]//2014 4th IEEE international conference on network infrastructure and digital content. IEEE: 121–125
14.
go back to reference Gunes M, Sorges U, Bouazizi I (2002) ARA-the ant-colony based routing algorithm for MANETs[C]//Proceedings. International Conference on Parallel Processing Workshop. IEEE: 79–85 Gunes M, Sorges U, Bouazizi I (2002) ARA-the ant-colony based routing algorithm for MANETs[C]//Proceedings. International Conference on Parallel Processing Workshop. IEEE: 79–85
15.
go back to reference Azzouni A, Boutaba R, Pujolle G (2017) NeuRoute: predictive dynamic routing for software-defined networks[C]//2017 13th international conference on network and service management (CNSM). IEEE: 1–6 Azzouni A, Boutaba R, Pujolle G (2017) NeuRoute: predictive dynamic routing for software-defined networks[C]//2017 13th international conference on network and service management (CNSM). IEEE: 1–6
17.
go back to reference Widyono R (1994) The design and evaluation of routing algorithms for real-time channels. Int. Comput. Sci. Inst. Berkeley, Berkeley, CA, USA, Tech. Rep. TR-94-024 Widyono R (1994) The design and evaluation of routing algorithms for real-time channels. Int. Comput. Sci. Inst. Berkeley, Berkeley, CA, USA, Tech. Rep. TR-94-024
18.
go back to reference Lee WC, Hluchyi MG, Humblet PA (1995) Routing subject to quality of service constraints in integrated communication networks[J]. IEEE Netw 9(4):46–55CrossRef Lee WC, Hluchyi MG, Humblet PA (1995) Routing subject to quality of service constraints in integrated communication networks[J]. IEEE Netw 9(4):46–55CrossRef
19.
go back to reference Jia Z, Varaiya P (2001) Heuristic methods for delay-constrained least cost routing problem using k-shortest-path algorithms[C]//Proc. IEEE INFOCOM: 1–9 Jia Z, Varaiya P (2001) Heuristic methods for delay-constrained least cost routing problem using k-shortest-path algorithms[C]//Proc. IEEE INFOCOM: 1–9
20.
go back to reference Sun Q, Langendörfer H (1998) A new distributed routing algorithm for supporting delay-sensitive applications[J]. Comput Commun 21(6):572–578CrossRef Sun Q, Langendörfer H (1998) A new distributed routing algorithm for supporting delay-sensitive applications[J]. Comput Commun 21(6):572–578CrossRef
21.
go back to reference Ishida K, Amano K, Kannari N (1998) A delay-constrained least-cost path routing protocol and the synthesis method[C]//proceedings fifth international conference on real-time computing systems and applications (Cat. No. 98EX236). IEEE: 58–65 Ishida K, Amano K, Kannari N (1998) A delay-constrained least-cost path routing protocol and the synthesis method[C]//proceedings fifth international conference on real-time computing systems and applications (Cat. No. 98EX236). IEEE: 58–65
22.
go back to reference Juttner A, Szviatovski B, Mécs I, et al (2001) Lagrange relaxation based method for the QoS routing problem[C]//proceedings IEEE INFOCOM 2001. Conference on computer communications. Twentieth annual joint conference of the IEEE computer and communications society (Cat. No. 01CH37213). IEEE 2: 859–868 Juttner A, Szviatovski B, Mécs I, et al (2001) Lagrange relaxation based method for the QoS routing problem[C]//proceedings IEEE INFOCOM 2001. Conference on computer communications. Twentieth annual joint conference of the IEEE computer and communications society (Cat. No. 01CH37213). IEEE 2: 859–868
23.
go back to reference Guck JW, Van Bemten A, Reisslein M et al (2017) Unicast QoS routing algorithms for SDN: a comprehensive survey and performance evaluation[J]. IEEE Commun Surv Tutorials 20(1):388–415CrossRef Guck JW, Van Bemten A, Reisslein M et al (2017) Unicast QoS routing algorithms for SDN: a comprehensive survey and performance evaluation[J]. IEEE Commun Surv Tutorials 20(1):388–415CrossRef
24.
go back to reference Kato N, Fadlullah ZM, Mao B et al (2016) The deep learning vision for heterogeneous network traffic control: proposal, challenges, and future perspective[J]. IEEE Wirel Commun 24(3):146–153CrossRef Kato N, Fadlullah ZM, Mao B et al (2016) The deep learning vision for heterogeneous network traffic control: proposal, challenges, and future perspective[J]. IEEE Wirel Commun 24(3):146–153CrossRef
25.
go back to reference Mao B, Fadlullah ZM, Tang F, et al (2017) A tensor based deep learning technique for intelligent packet routing[C]//GLOBECOM 2017-2017 IEEE global communications conference. IEEE: 1–6 Mao B, Fadlullah ZM, Tang F, et al (2017) A tensor based deep learning technique for intelligent packet routing[C]//GLOBECOM 2017-2017 IEEE global communications conference. IEEE: 1–6
26.
go back to reference Fadlullah Z, Tang F, Mao B et al (2017) State-of-the-art deep learning: evolving machine intelligence toward tomorrow’s intelligent network traffic control systems[J]. IEEE Commun Surv Tutorials 19(4):2432–2455CrossRef Fadlullah Z, Tang F, Mao B et al (2017) State-of-the-art deep learning: evolving machine intelligence toward tomorrow’s intelligent network traffic control systems[J]. IEEE Commun Surv Tutorials 19(4):2432–2455CrossRef
27.
go back to reference Mao B, Fadlullah ZM, Tang F, Kato N, Akashi O, Inoue T, Mizutani K (2017) Routing or computing? The paradigm shift towards intelligent computer network packet transmission based on deep learning[J]. IEEE Trans Comput 66(11):1946–1960MathSciNetCrossRef Mao B, Fadlullah ZM, Tang F, Kato N, Akashi O, Inoue T, Mizutani K (2017) Routing or computing? The paradigm shift towards intelligent computer network packet transmission based on deep learning[J]. IEEE Trans Comput 66(11):1946–1960MathSciNetCrossRef
28.
go back to reference Mao B, Tang F, Fadlullah ZM, Kato N, Akashi O, Inoue T, Mizutani K (2018) A novel non-supervised deep-learning-based network traffic control method for software defined wireless networks[J]. IEEE Wirel Commun 25(4):74–81CrossRef Mao B, Tang F, Fadlullah ZM, Kato N, Akashi O, Inoue T, Mizutani K (2018) A novel non-supervised deep-learning-based network traffic control method for software defined wireless networks[J]. IEEE Wirel Commun 25(4):74–81CrossRef
29.
go back to reference Mao Q, Hu F, Hao Q (2018) Deep learning for intelligent wireless networks: a comprehensive survey[J]. IEEE Commun Surv Tutorials 20(4):2595–2621CrossRef Mao Q, Hu F, Hao Q (2018) Deep learning for intelligent wireless networks: a comprehensive survey[J]. IEEE Commun Surv Tutorials 20(4):2595–2621CrossRef
30.
go back to reference Feng G, Douligeris C, Makki K et al (2002) Performance evaluation of delay-constrained least-cost QoS routing algorithms based on linear and nonlinear lagrange relaxation[C]//2002 IEEE international conference on communications. Conference proceedings. ICC 2002 (Cat. No. 02CH37333). IEEE 4:2273–2278 Feng G, Douligeris C, Makki K et al (2002) Performance evaluation of delay-constrained least-cost QoS routing algorithms based on linear and nonlinear lagrange relaxation[C]//2002 IEEE international conference on communications. Conference proceedings. ICC 2002 (Cat. No. 02CH37333). IEEE 4:2273–2278
31.
go back to reference Jüttner A, Mécs I Lagrange quality of service routing: U.S. Patent 7,020,086[P]. 2006-3-28 Jüttner A, Mécs I Lagrange quality of service routing: U.S. Patent 7,020,086[P]. 2006-3-28
32.
go back to reference Azzouni A, Pujolle G (2017) A long short-term memory recurrent neural network framework for network traffic matrix prediction[J]. arXiv preprint arXiv:1705.05690 Azzouni A, Pujolle G (2017) A long short-term memory recurrent neural network framework for network traffic matrix prediction[J]. arXiv preprint arXiv:1705.05690
33.
go back to reference Mikolov T, Karafiát M, Burget L, et al (2010) Recurrent neural network based language model[C]//eleventh annual conference of the international speech communication association Mikolov T, Karafiát M, Burget L, et al (2010) Recurrent neural network based language model[C]//eleventh annual conference of the international speech communication association
34.
go back to reference Cho K, Van Merriënboer B, Gulcehre C, et al (2014) Learning phrase representations using RNN encoder-decoder for statistical machine translation[J]. arXiv preprint arXiv:1406.1078 Cho K, Van Merriënboer B, Gulcehre C, et al (2014) Learning phrase representations using RNN encoder-decoder for statistical machine translation[J]. arXiv preprint arXiv:1406.1078
35.
go back to reference Sak H, Senior A, Beaufays F (2014) Long short-term memory based recurrent neural network architectures for large vocabulary speech recognition[J]. arXiv preprint arXiv:1402.1128 Sak H, Senior A, Beaufays F (2014) Long short-term memory based recurrent neural network architectures for large vocabulary speech recognition[J]. arXiv preprint arXiv:1402.1128
36.
go back to reference Li S, Li W, Cook C, et al (2018) Independently recurrent neural network (indrnn): building a longer and deeper rnn[C]//proceedings of the IEEE conference on computer vision and pattern recognition: 5457–5466 Li S, Li W, Cook C, et al (2018) Independently recurrent neural network (indrnn): building a longer and deeper rnn[C]//proceedings of the IEEE conference on computer vision and pattern recognition: 5457–5466
37.
go back to reference Azzouni A, Pujolle G (2018) NeuTM: a neural network-based framework for traffic matrix prediction in SDN[C]//NOMS 2018-2018 IEEE/IFIP network operations and management symposium. IEEE: 1–5 Azzouni A, Pujolle G (2018) NeuTM: a neural network-based framework for traffic matrix prediction in SDN[C]//NOMS 2018-2018 IEEE/IFIP network operations and management symposium. IEEE: 1–5
38.
go back to reference Graves A, Schmidhuber J (2005) Framewise phoneme classification with bidirectional LSTM and other neural network architectures[J]. Neural Netw 18(5–6):602–610CrossRef Graves A, Schmidhuber J (2005) Framewise phoneme classification with bidirectional LSTM and other neural network architectures[J]. Neural Netw 18(5–6):602–610CrossRef
39.
41.
go back to reference Kingma DP, Ba J (2015) Adam: a method for stochastic optimization, in:proceedings the 3rd international conference for learning representations. Springer Verlag, San Diego, pp 1–15 Kingma DP, Ba J (2015) Adam: a method for stochastic optimization, in:proceedings the 3rd international conference for learning representations. Springer Verlag, San Diego, pp 1–15
42.
go back to reference Rao Z, Xu Y, Pan S (2020) An intelligent routing method based on network partition[J]. Comput Commun 160:25–33CrossRef Rao Z, Xu Y, Pan S (2020) An intelligent routing method based on network partition[J]. Comput Commun 160:25–33CrossRef
Metadata
Title
A deep learning-based constrained intelligent routing method
Authors
Zheheng Rao
Yanyan Xu
Shaoming Pan
Publication date
03-06-2021
Publisher
Springer US
Published in
Peer-to-Peer Networking and Applications / Issue 4/2021
Print ISSN: 1936-6442
Electronic ISSN: 1936-6450
DOI
https://doi.org/10.1007/s12083-021-01185-4

Other articles of this Issue 4/2021

Peer-to-Peer Networking and Applications 4/2021 Go to the issue

Premium Partner