Skip to main content

2018 | OriginalPaper | Buchkapitel

Efficient Algorithm for Traffic Engineering in Multi-domain Networks

verfasst von : Jian Sun, Siyu Sun, Ke Li, Dan Liao, Victor Chang

Erschienen in: Smart Computing and Communication

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Current communication and network infrastructures have created billions of petabytes of data on the network every second. This imposes challenging traffic demands as a major research problem. This paper proposes a scheme for Cloud-of-Things and Edge Computing (CoTEC) traffic management in multi-domain networks. In order to direct the traffic flows through the service nodes in multi-domain networks, we assign the critical egress point for each traffic flow in the CoTEC network with multiple egress routers to optimize CoTEC traffic flows known as Egress-Topology (ET). Therefore, the proposed ET topology incorporates traditional Multi-Topology Routing (MTR) in the CoTEC network to address the inconsistencies between service overlay routing and the Border Gateway Protocol (BGP) policies. Furthermore, the proposed ET introduces a number of programmable nodes which can be configured to ease of ongoing traffic on the network, and re-align services among the other nodes in multi-domain networks. Results show that our optimization algorithm has lower execution time and better QoS than without using optimization algorithm, thus allowing us to meet the demand of flexibility and efficiency of multi-domain networks in comparisons to justify our research contributions.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Dastjerdi, A.V., Gupta, H., Calheiros, R.N., et al.: Fog computing: principles, architectures, and applications. arXiv preprint arXiv:1601.02752 (2016) Dastjerdi, A.V., Gupta, H., Calheiros, R.N., et al.: Fog computing: principles, architectures, and applications. arXiv preprint arXiv:​1601.​02752 (2016)
2.
Zurück zum Zitat Díaz, M., Martín, C., Rubio, B.: State-of-the-art, challenges, and open issues in the integration of Internet of things and cloud computing. J. Netw. Comput. Appl. 67, 99–117 (2016)CrossRef Díaz, M., Martín, C., Rubio, B.: State-of-the-art, challenges, and open issues in the integration of Internet of things and cloud computing. J. Netw. Comput. Appl. 67, 99–117 (2016)CrossRef
3.
Zurück zum Zitat Bandyopadhyay, D., Sen, J.: Internet of things: applications and challenges in technology and standardization. Wirel. Pers. Commun. 58(1), 49–69 (2011)CrossRef Bandyopadhyay, D., Sen, J.: Internet of things: applications and challenges in technology and standardization. Wirel. Pers. Commun. 58(1), 49–69 (2011)CrossRef
4.
Zurück zum Zitat Sun, G., Chang, V., Ramachandran, M., et al.: Efficient location privacy algorithm for internet of things services and applications. J. Netw. Comput. Appl. 89, 3–13 (2017)CrossRef Sun, G., Chang, V., Ramachandran, M., et al.: Efficient location privacy algorithm for internet of things services and applications. J. Netw. Comput. Appl. 89, 3–13 (2017)CrossRef
5.
Zurück zum Zitat Sohal, A.S., Sandhu, R., Sood, S.K., et al.: A cybersecurity framework to identify malicious edge device in fog computing and cloud-of-things environments. Comput. Secur. (2017) Sohal, A.S., Sandhu, R., Sood, S.K., et al.: A cybersecurity framework to identify malicious edge device in fog computing and cloud-of-things environments. Comput. Secur. (2017)
6.
Zurück zum Zitat Chang, V.: Towards data analysis for weather cloud computing. Knowl.-Based Syst. 127, 29–45 (2017)CrossRef Chang, V.: Towards data analysis for weather cloud computing. Knowl.-Based Syst. 127, 29–45 (2017)CrossRef
7.
Zurück zum Zitat Sun, G., Xie, Y., Liao, D., et al.: User-defined privacy location-sharing system in mobile online social networks. J. Netw. Comput. Appl. 86, 34–45 (2017)CrossRef Sun, G., Xie, Y., Liao, D., et al.: User-defined privacy location-sharing system in mobile online social networks. J. Netw. Comput. Appl. 86, 34–45 (2017)CrossRef
8.
Zurück zum Zitat Sun, G., Yu, H., Anand, V., et al.: Optimal provisioning for virtual network request in cloud-based data centers. Photon. Netw. Commun. 24(2), 118–131 (2012)CrossRef Sun, G., Yu, H., Anand, V., et al.: Optimal provisioning for virtual network request in cloud-based data centers. Photon. Netw. Commun. 24(2), 118–131 (2012)CrossRef
9.
Zurück zum Zitat Al Ridhawi, Y., Karmouch, A.: QoS-based composition of service specific overlay networks. IEEE Trans. Comput. 64(3), 832–846 (2015)MathSciNetCrossRefMATH Al Ridhawi, Y., Karmouch, A.: QoS-based composition of service specific overlay networks. IEEE Trans. Comput. 64(3), 832–846 (2015)MathSciNetCrossRefMATH
10.
Zurück zum Zitat Chen, Y., Radhakrishnan, S., Dhall, S., et al.: The service overlay network design problem for interactive internet applications. Comput. Oper. Res. 57, 73–82 (2015)MathSciNetCrossRefMATH Chen, Y., Radhakrishnan, S., Dhall, S., et al.: The service overlay network design problem for interactive internet applications. Comput. Oper. Res. 57, 73–82 (2015)MathSciNetCrossRefMATH
11.
Zurück zum Zitat Liu, R., Liu, H., Kwak, D., et al.: Balanced traffic routing: design, implementation, and evaluation. Ad Hoc Netw. 37, 14–28 (2016)CrossRef Liu, R., Liu, H., Kwak, D., et al.: Balanced traffic routing: design, implementation, and evaluation. Ad Hoc Netw. 37, 14–28 (2016)CrossRef
12.
Zurück zum Zitat Sun, G., Yu, H., Anand, V., et al.: A cost efficient framework and algorithm for embedding dynamic virtual network requests. Future Gener. Comput. Syst. 29(5), 1265–1277 (2013)CrossRef Sun, G., Yu, H., Anand, V., et al.: A cost efficient framework and algorithm for embedding dynamic virtual network requests. Future Gener. Comput. Syst. 29(5), 1265–1277 (2013)CrossRef
13.
Zurück zum Zitat Caesar, M., Rexford, J.: BGP routing policies in ISP networks. IEEE Netw. 19, 5–11 (2005)CrossRef Caesar, M., Rexford, J.: BGP routing policies in ISP networks. IEEE Netw. 19, 5–11 (2005)CrossRef
14.
Zurück zum Zitat Sermpezis, P., Dimitropoulos, X.: Analysing the Effects of Routing Centralization on BGP Convergence Time. arXiv preprint arXiv:1605.08864 (2016) Sermpezis, P., Dimitropoulos, X.: Analysing the Effects of Routing Centralization on BGP Convergence Time. arXiv preprint arXiv:​1605.​08864 (2016)
Metadaten
Titel
Efficient Algorithm for Traffic Engineering in Multi-domain Networks
verfasst von
Jian Sun
Siyu Sun
Ke Li
Dan Liao
Victor Chang
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-73830-7_36

Premium Partner