Skip to main content
SpringerLink
Log in

Multi-Objective Enhanced Particle Swarm Optimization in Virtual Network Embedding

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

  • 239 Accesses

Abstract

In NV, one of its core challenges lies in how to map the virtual networks to the shared substrate network that is managed by an InP, termed as the VNE problem. Prior studies on this problem only consider one objective, e.g., maximizing the revenues by mapping more virtual networks or minimizing the energy cost. In this chapter, we addressed the VNE problem with these two objectives. We leverage niche PSO technique to design a meta-heuristic algorithm to solve this problem. Extensive simulations illustrate that the efficiency of our proposed algorithm is better than the state-of-the-art algorithms in terms of both revenue and energy cost.

Reprinted from Ref. [1], with permission of Springer.

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, H. Yao, C. Fang, Y. Liu, Multi-objective enhanced particle swarm optimization in virtual network embedding. EURASIP J. Wirel. Commun. Netw. 1, 167 (2016)

    Article  Google Scholar 

  2. C. Jiang, Y. Chen, Y. Ren, K.J.R. Liu, Maximizing network capacity with optimal source selection: A network science perspective. IEEE Signal Process Lett. 22(7), 938–942 (2015)

    Article  Google Scholar 

  3. M. Yu, Y. Yi, J. Rexford, M. Chiang, Rethinking virtual network embedding: substrate support for path splitting and migration. ACM SIGCOMM Comput. Commun. Rev. 38(2), 17–29 (2008)

    Article  Google Scholar 

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

  5. N.M.M.K. Chowdhury, M.R. Rahman, R. Boutaba, Virtual network embedding with coordinated node and link mapping, in INFOCOM, Rio de Janeiro (2009), pp. 783–791

    Google Scholar 

  6. N. Raveendran, Y. Gu, C. Jiang, N. Tran, M. Pan, L. Song, Z. Han, Cyclic three-sided matching game inspired wireless network virtualization. IEEE Trans. Mob. Comput. 20(2), 416–428 (2021)

    Article  Google Scholar 

  7. I. Houidi, W. Louati, D. Zeghlache, A distributed virtual network mapping algorithm, in IEEE International Conference on Communications, Beijing (2008), pp. 5634–5640

    Google Scholar 

  8. J. Lischka, H. Karl, A virtual network mapping algorithm based on subgraph isomorphism detection, in ACM Workshop on Virtualized Infrastructure Systems and Architectures, New York, NY, USA (2009), pp. 81–88

    Google Scholar 

  9. Y. Zhu, M. Ammar, Algorithms for assigning substrate network resources to virtual network components, in INFOCOM IEEE International Conference on Computer Communications, Barcelona, Spain (2006), pp. 1–12

    Google Scholar 

  10. J. Lu, J. Turner, Efficient Mapping of Virtual Networks onto a Shared Substrate (Washington University, St Louis, 2006), p. 35

    Google Scholar 

  11. J. Fan, M.H. Ammar, Dynamic topology configuration in service overlay networks: a study of reconfiguration policies. IEEE 2(9), 1–12 (2006)

    Google Scholar 

  12. C. Fang, F.R. Yu, T. Huang, J. Liu, Y. Liu, A survey of green information-centric networking: research issues and challenges. Commun. Surveys Tuts 17(3), 1455–1472 (2015)

    Article  Google Scholar 

  13. C. Fang, F.R. Yu, T. Huang, J. Liu, Y. Liu, A survey of energy-efficient caching in information-centric networking. IEEE Commun. Mag. 52(11), 122–129 (2014)

    Article  Google Scholar 

  14. X. Cheng, S. Su, Z. Zhang, H. Wang, F. Yang, Y. Luo, J. Wang, Virtual network embedding through topology-aware node ranking. ACM SIGCOMM Comput. Commun. Rev. 41(2), 39–47 (2011)

    Article  Google Scholar 

  15. X. Cheng, S. Su, Z. Zhang, H. Wang, F. Yang, Y. Luo, J. Wang, Virtual network embedding through topology awareness and optimization. Comput. Netw. 56(6), 1797–1783 (2012)

    Article  Google Scholar 

  16. N.M.M.K. Chowdhury, M.R. Rahman R., Boutaba, ViNEYard: virtual network embedding algorithms with coordinated node and link mapping. IEEE/ACM Trans. Networking 20(1), 206–219 (2012)

    Google Scholar 

  17. S. Su, Z. Zhang, X. Cheng, Y. Wang, Y. Luo, J. Wang, Energy-aware virtual network embedding through consolidation, in Computer Communications Workshops (INFOCOM WKSHPS), 2012 IEEE Conference on, Orlando, FL (2012), pp. 127–132

    Google Scholar 

  18. S. Su, Z. Zhang, A.X. Liu, X. Cheng, Y. Wang, X. Zhao, Energy-aware virtual network embedding. IEEE Trans. Networking 22(5), 1607–1620 (2014)

    Article  Google Scholar 

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

  20. P. Zhang, C. Jiang, X. Pang, Y. Qian, STEC-IoT: a security tactic by virtualizing edge computing on IoT. IEEE Internet Things J. 8(4), 2459–2467 (2021)

    Article  Google Scholar 

  21. J. Du, C. Jiang, J. Wang, Y. Ren, M. Debbah, Machine learning for 6G wireless networks: carrying forward enhanced bandwidth, massive access, and ultrareliable/low-latency service. IEEE Veh. Technol. Mag. 15(4), 122–134 (2020)

    Article  Google Scholar 

  22. P. Zhang, Y. Hong, X. Pang, C. Jiang, VNE-HPSO: virtual network embedding algorithm based on hybrid particle swarm optimization. IEEE Access 8, 213389–213400 (2020)

    Article  Google Scholar 

  23. Z. Zhang, X. Cheng, S. Su, Y. Wang, K. Shuang, Y. Luo, A unified enhanced particle swarm optimization-based virtual network embedding algorithm. Int. J. Commun. Syst. 26(8), 1054–1073 (2013)

    Article  Google Scholar 

  24. J.F. Botero, X. Hesselbach, M. Duelli, D. Schlosser, A. Fischer, H. de Meer, Energy efficient virtual network embedding. IEEE Commun. Lett. 16(5), 756–759 (2012)

    Article  Google Scholar 

  25. P. Bajpai, S.N. Singh, Fuzzy adaptive particle swarm optimization for bidding strategy in uniform price spot market. IEEE Trans. Power Syst. 22(4), 2152–2160 (2007)

    Article  Google Scholar 

  26. J. Kennedy, R.C. Eberhart, Particle swarm optimization, in Proceedings of IEEE International Conference on Neural Networks, vol. 4 (1995), pp. 1942–1948

    Google Scholar 

  27. R. Brits, A.P. Engelbrecht, F. Van den Bergh, A niching particle swarm optimizer, in Proceedings of the 4th Asia-Pacific Conference on Simulated Evolution and Learning, vol. 2 (2002), pp. 692–696

    Google Scholar 

  28. L.A. Barroso, U. Hölzle, The datacenter as a computer: an introduction to the design of warehouse-scale machines. Synthesis Lect. Comput. Archit. 4(1), 1–108 (2009)

    Article  Google Scholar 

  29. G. Lu, C. Guo, Y. Li, Z. Zhou, T. Yuan, H. Wu, Y. Xiong, R. Gao, Y. Zhang, ServerSwitch: a programmable and high performance platform for data center networks, in Proceedings of the 8th USENIX Conference on Networked Systems Design and Implementation, CA, USA (2011)

    Google Scholar 

  30. GNU Linear Programming Kit (2008). http://www.gnu.org/software/glpk/

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). Multi-Objective Enhanced Particle Swarm Optimization in Virtual Network Embedding. In: QoS-Aware Virtual Network Embedding. Springer, Singapore. https://doi.org/10.1007/978-981-16-5221-9_14

Download citation

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

  • 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