Skip to main content

Efficient Algorithm for Traffic Engineering in Multi-domain Networks

  • Conference paper
  • First Online:
Smart Computing and Communication (SmartCom 2017)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 10699))

Included in the following conference series:

  • 1778 Accesses

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.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Dastjerdi, A.V., Gupta, H., Calheiros, R.N., et al.: Fog computing: principles, architectures, and applications. arXiv preprint arXiv:1601.02752 (2016)

  2. 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)

    Article  Google Scholar 

  3. Bandyopadhyay, D., Sen, J.: Internet of things: applications and challenges in technology and standardization. Wirel. Pers. Commun. 58(1), 49–69 (2011)

    Article  Google Scholar 

  4. 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)

    Article  Google Scholar 

  5. 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)

    Google Scholar 

  6. Chang, V.: Towards data analysis for weather cloud computing. Knowl.-Based Syst. 127, 29–45 (2017)

    Article  Google Scholar 

  7. 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)

    Article  Google Scholar 

  8. 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)

    Article  Google Scholar 

  9. Al Ridhawi, Y., Karmouch, A.: QoS-based composition of service specific overlay networks. IEEE Trans. Comput. 64(3), 832–846 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  10. 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)

    Article  MathSciNet  MATH  Google Scholar 

  11. Liu, R., Liu, H., Kwak, D., et al.: Balanced traffic routing: design, implementation, and evaluation. Ad Hoc Netw. 37, 14–28 (2016)

    Article  Google Scholar 

  12. 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)

    Article  Google Scholar 

  13. Caesar, M., Rexford, J.: BGP routing policies in ISP networks. IEEE Netw. 19, 5–11 (2005)

    Article  Google Scholar 

  14. Sermpezis, P., Dimitropoulos, X.: Analysing the Effects of Routing Centralization on BGP Convergence Time. arXiv preprint arXiv:1605.08864 (2016)

Download references

Acknowledgement

This research was partially supported by the National Natural Science Foundation of China (61571098), Fundamental Research Funds for Central Universities (ZYGX2016J217), Guangdong Science and Technology Foundation (2013A040600001, 2013B090200004, 2014B090901007, 2015A040404001, 2013B040300001).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Dan Liao .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Sun, J., Sun, S., Li, K., Liao, D., Chang, V. (2018). Efficient Algorithm for Traffic Engineering in Multi-domain Networks. In: Qiu, M. (eds) Smart Computing and Communication. SmartCom 2017. Lecture Notes in Computer Science(), vol 10699. Springer, Cham. https://doi.org/10.1007/978-3-319-73830-7_36

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-73830-7_36

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-73829-1

  • Online ISBN: 978-3-319-73830-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics