Skip to main content
SpringerLink
Log in

A Multi-Domain Virtual Network Embedding Algorithm with Delay Prediction

  • Chapter
  • First Online:
QoS-Aware Virtual Network Embedding

  • 291 Accesses

Abstract

VNE is a crucial part of NV, which aims to map the virtual networks to a shared substrate network. With the emergence of various delay sensitive applications, how to improve the delay performance of the system has become a hot topic in academic circles. Based on extensive research, we proposed a multi-domain VNE algorithm based on delay prediction (DP-VNE). Firstly, the candidate physical nodes are selected by estimating the delay of virtual requests, and then PSO algorithm is used to optimize the mapping process, so as to reduce the delay of the system. The simulation results show that compared with the other three advanced algorithms, the proposed algorithm can significantly reduce the system delay while keeping other indicators unaffected.

Reprinted by permission from Old City Publishing: Ref. [1].

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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. P. Zhang, X. Pang, Y. Ni, H. Yao, X. Li, A multi-domain virtual network embedding algorithm with delay prediction. Ad Hoc Sensor Wirel. Netw. 47(1–4), 47–71 (2020)

    Google Scholar 

  2. H. Yao, T. Mai, C. Jiang, L. Kuang, S. Guo, AI routers & network mind: A hybrid machine learning paradigm for packet routing. IEEE Comput. Intell. Mag. 14(4), 21–30 (2019)

    Article  Google Scholar 

  3. J. Du, C. Jiang, J. Wang, Y. Ren, S. Yu, Z. Han, Resource allocation in space multiaccess systems. IEEE Trans. Aerosp. Electron. Syst. 53(2), 598–618 (2017)

    Article  Google Scholar 

  4. C. Jiang, H. Zhang, Z. Han, Y. Ren, V.C.M. Leung, L. Hanzo, Information-sharing outage-probability analysis of vehicular networks. IEEE Trans. Veh. Technol. 65(12), 9479–9492 (2016)

    Article  Google Scholar 

  5. P. Zhang, H. Yao, Y. Liu, Virtual network embedding based on the degree and clustering coefficient information. IEEE Access 4, 8572–8580 (2016)

    Article  Google Scholar 

  6. L. Yin, C. Jiang, C. Jiang, Y. Qian, Collaborative spectrum managements and sharing in coordinated space, terrestrial and ocean networks. IEEE Netw. 34(1), 182–187 (2020)

    Article  Google Scholar 

  7. D. Huang, X. Tao, C. Jiang, S. Cui, J. Lu, Trace-driven QoE-aware proactive caching for mobile video streaming in metropolis. IEEE Trans. Wirel. Commun. 19(1), 62–76 (2020)

    Article  Google Scholar 

  8. S. Li, M.Y. Saidi, K. Chen, Multi-domain virtual network embedding with coordinated link mapping, in International Conference on Software (2016)

    Google Scholar 

  9. P. Zhang, Incorporating energy and load balance into virtual network embedding process. Comput. Commun. 129, 80–88 (2018)

    Article  Google Scholar 

  10. P. Zhang, S. Wu, M. Wang, H. Yao, Y. Liu, Topology based reliable virtual network embedding from a QoE perspective. China Commun., 1 (2018)

    Google Scholar 

  11. Y. Gu, C. Jiang, L.X. Cai, M. Pan, L. Song, Z. Han, Dynamic path to stability in LTE-unlicensed with user mobility: A matching framework. IEEE Trans. Wirel. Commun. 16(7), 4547–4561 (2017)

    Article  Google Scholar 

  12. R. Duan, J. Wang, C. Jiang, Y. Ren, L. Hanzo, The transmit-energy vs computation-delay trade-off in gateway-selection for heterogeneous cloud aided multi-UAV systems. IEEE Trans. Commun. 67(4), 3026–3039 (2019)

    Article  Google Scholar 

  13. X. Xiao, X. Zheng, Y. Zhang, A multidomain survivable virtual network mapping algorithm. Secur. Commun. Netw., 5258010:1–5258010:12 (2017)

    Google Scholar 

  14. C. Liang, Y. He, F.R. Yu, N. Zhao, Enhancing video rate adaptation with mobile edge computing and caching in software-defined mobile networks. IEEE Trans. Wirel. Commun. 17(10), 7013–7026 (2018)

    Article  Google Scholar 

  15. M. Liu, F.R. Yu, Y. Teng, V.C.M. Leung, M. Song, Computation of loading and content caching in wireless blockchain networks with mobile edge computing. IEEE Trans. Veh. Technol. 67(11), 11008–11021 (2018)

    Article  Google Scholar 

  16. H. Yao, B. Zhang, P. Zhang, S. Wu, C. Jiang, S. Guo, RDAM: A reinforcement learning based dynamic attribute matrix representation for virtual network embedding. IEEE Trans. Emerg. Top. Comput., 1 (2019)

    Google Scholar 

  17. M. Li, F.R. Yu, P. Si, Y. Zhang, Energy-efficient machine-to-machine (M2M) communications in virtualized cellular networks with mobile edge computing (MEC). IEEE Trans. Mob. Comput. 18(7), 1541–1555 (2019)

    Article  Google Scholar 

  18. X. Wang, Q. Chen, H. Qiu, A effective two-step strategy of multi-domain virtual network embedding in 5G network slicing, in The 3rd IEEE International Conference on Computer and Communications (2017), pp. 1174–1179

    Google Scholar 

  19. Y. Zhou, F.R. Yu, J. Chen, Y. Kuo, Resource allocation for information-centric virtualized heterogeneous networks with in-network caching and mobile edge computing. IEEE Trans. Veh. Technol. 66(12), 11339–11351 (2017)

    Article  Google Scholar 

  20. P. Zhang, H. Li, Y. Ni, F. Gong, F. Wang, Security aware virtual network embedding algorithm using information entropy TOPSIS. J. Netw. Syst. Manag. 5 (2019)

    Google Scholar 

  21. P. Zhang, H. Yao, M. Li, Y. Liu, Virtual network embedding based on modified genetic algorithm. Peer-to-Peer Netw. Appl. 12(2), 481–492 (2019)

    Article  Google Scholar 

  22. C. Werle, P. Papadimitriou, I. Houidi, W. Louati, D. Zeghlache, R. Bless, L. Mathy, Building virtual networks across multiple domains, in Proceedings of the ACM SIGCOMM 2011 Conference on Applications, Technologies Architectures and Protocols for Computer Communications Toronto ON Canada (2011), pp. 412–413

    Google Scholar 

  23. H. Yu, T. Wen, H. Di, V. Anand, L. Li, Cost efficient virtual network mapping across multiple domains with joint intra-domain and inter-domain mapping. Opt. Switch. Netw. 14, 233–240 (2014)

    Article  Google Scholar 

  24. 24th International Conference on Software, Telecommunications and Computer Networks, SoftCOM 2016, Split, Croatia, September 22–24 (IEEE, Piscataway, 2016)

    Google Scholar 

  25. M. Liu, F.R. Yu, Y. Teng, V.C.M. Leung, M. Song, Performance optimization for blockchain-enabled industrial internet of things (IIoT) systems: A deep reinforcement learning approach. IEEE Trans. Ind. Inf. 15(6), 3559–3570 (2019)

    Article  Google Scholar 

  26. C. Qiu, S. Cui, H. Yao, F. Xu, F.R. Yu, C. Zhao, A novel QoS-enabled load scheduling algorithm based on reinforcement learning in software-defined energy internet. Future Gener. Comput. Syst. 92, 43–51 (2019)

    Article  Google Scholar 

  27. I. Houidi, W. Louati, W.B. Ameur, D. Zeghlache, Virtual network provisioning across multiple substrate networks. Comput. Netw. 55(4), 1011–1023 (2011)

    Article  Google Scholar 

  28. X. Fu, F.R. Yu, J. Wang, Q. Qi, J. Liao, Dynamic service function chain embedding for NFV-enabled IoT: a deep reinforcement learning approach. IEEE Trans. Wirel. Commun. 19(1), 507–519 (2020)

    Article  Google Scholar 

  29. X. Fu, F.R. Yu, J. Wang, Q. Qi, J. Liao, Service function chain embedding for NFV-enabled IoT based on deep reinforcement learning. IEEE Commun. Mag. 57(11), 102–108 (2019)

    Article  Google Scholar 

  30. C. Qiu, F.R. Yu, H. Yao, C. Jiang, F. Xu, C. Zhao, Blockchain-based software-defined industrial internet of things: A dueling deep Q -learning approach. IEEE Internet Things J. 6(3), 4627–4639 (2019)

    Article  Google Scholar 

  31. L. Peng, A multi-domain virtual network embedding algorithm based on minimum cost. J. South China Univ. Technol. (Nat. Sci. Ed.) 43, 67–73 (2015)

    Google Scholar 

  32. C. Qiu, H. Yao, F.R. Yu, F. Xu, C. Zhao, Deep Q-learning aided networking caching and computing resources allocation in software defined satellite-terrestrial networks. IEEE Trans. Veh. Technol. 68(6), 5871–5883 (2019)

    Article  Google Scholar 

  33. J.-F. Xie, F.R. Yu, T. Huang, R. Xie, J. Liu, C.-M. Wang, Y. Liu, A survey of machine learning techniques applied to software defined networking (SDN): research issues and challenges. IEEE Commun. Surv. Tutorials 21(1), 393–430 (2019)

    Article  Google Scholar 

  34. P. Zhang, H. Yao, Y. Liu, Virtual network embedding based on computing network and storage resource constraints. IEEE Internet Things J. 5(5), 3298–3304 (2018)

    Article  Google Scholar 

  35. K. Guo, W. Ying, X. Qiu, W. Li, A. Xiao, Particle swarm optimization based multi-domain virtual network embedding, in 2015 IFIP/IEEE International Symposium on Integrated Network Management (IM) (2015)

    Google Scholar 

  36. P. Zhang, H. Yao, C. Fang, Y. Liu, Multi-objective enhanced particle swarm optimization in virtual network embedding. EURASIP J. Wirel. Commun. Netw. 2016(1), 167 (2016)

    Google Scholar 

  37. P. Zhang, H. Yao, C. Qiu, Y. Liu, Virtual network embedding using node multiple metrics based on simplified ELECTRE method. IEEE Access 6, 37314–37327 (2018)

    Article  Google Scholar 

  38. A.A. Shahin, Memetic multi-objective particle swarm optimization-based energy-aware virtual network embedding. Int. J. Adv. Comput. Sci. Appl. 6(4) (2015)

    Google Scholar 

  39. M. Qin, L. Chen, N. Zhao, Y. Chen, F.R. Yu, G. Wei, Powerconstrained edge computing with maximum processing capacity for IoT networks. IEEE Internet Things J. 6(3), 4330–4343 (2019)

    Article  Google Scholar 

  40. H. Cao, Y. Zhu, G. Zheng, A novel optimal mapping algorithm with less computational complexity for virtual network embedding. IEEE Trans. Netw. Serv. Manag. 15(1), 356–371 (2018)

    Article  Google Scholar 

  41. H. Yao, X. Chen, M. Li, P. Zhang, L. Wang, A novel reinforcement learning algorithm for virtual network embedding. Neuro Comput. 284, 1–9 (2018)

    Google Scholar 

  42. C. Yu, W. Hou, Y. Guan, Y. Zong, P. Guo, Virtual 5G network embedding in a heterogeneous and multi-domain network infrastructure. China Commun. 13(10), 29–43 (2016)

    Article  Google Scholar 

  43. H. Cui, W. Gao, L. Jiang, Y. Liu, A virtual network embedding algorithm based on virtual topology connection feature, in International Symposium on Wireless Personal Multimedia Communications (2013)

    Google Scholar 

  44. Y. He, F.R. Yu, N. Zhao, V.M. Leung, H. Yin, Software defined networks with mobile edge computing and caching for smart cities: A big data deep reinforcement learning approach. IEEE Commun. Mag. 55(12), 31–37 (2017)

    Article  Google Scholar 

  45. R. Zhang, X. Jing, S. Wu, C. Jiang, J. Mu, F.R. Yu, Device-free wireless sensing for human detection: the deep learning perspective. IEEE Internet Things J. 8(4), 2517–2539 (2021)

    Article  Google Scholar 

  46. R. Geng, H. Lu, Virtual network embedding algorithm for multi-domain SDN network. Miniature Microcomput. Syst. 2016(12) (2016)

    Google Scholar 

  47. P. Zhang, X. Huang, Y. Wang, C. Jiang, S. He, H. Wang, Semantic similarity computing model based on multi model fine-grained nonlinear fusion. IEEE Access 9, 8433–8443 (2021)

    Article  Google Scholar 

  48. C. Ouyang, S. Wu, C. Jiang, J. Cheng, H. Yang, Physical layer security over mixture gamma distributed fading channels with discrete inputs: a unified and general analytical framework. IEEE Commun. Lett. 25(2), 412–416 (2021)

    Article  Google Scholar 

  49. L. Peng, A cross-domain virtual network mapping algorithm based on minimum cost. J. South China Univ. Technol. Nat. Sci. 2015(9), 67–73 (2015)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Information Science and Technology, Tsinghua University, Beijing, China

    Chunxiao Jiang

  2. College of Computer Science and Technology, China University of Petroleum (East China), Qingdao, Shandong, China

    Peiying Zhang

Authors
  1. Chunxiao Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Peiying Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Jiang, C., Zhang, P. (2021). A Multi-Domain Virtual Network Embedding Algorithm with Delay Prediction. In: QoS-Aware Virtual Network Embedding. Springer, Singapore. https://doi.org/10.1007/978-981-16-5221-9_12

Download citation

  • DOI: https://doi.org/10.1007/978-981-16-5221-9_12

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-16-5220-2

  • Online ISBN: 978-981-16-5221-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation