Multi-Objective Optimization-Based Virtual Network Embedding Algorithm for Software-Defined Networking
- 13 November 2019
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Network and Service Management
- Vol. 17 (1), 532-546
- https://doi.org/10.1109/tnsm.2019.2953297
Abstract
To overcome the drawbacks of traditional Internet architectures, software-defined networking (SDN) technology has been proposed, which is expected to dramatically simplify network control processes and enable the convenient deployment of sophisticated network functions. To achieve highly efficient resource utilization in SDN and offer users with diverse service requirements, virtual network embedding (VNE), which maps various virtual network requests of users to a given substrate network, should be conducted. In this paper, we study the VNE problem in SDN where the substrate SDN switches and links may be subject to malicious attacks. We first propose a hierarchical virtualization-enabled SDN architecture based on which the VNE strategy can be designed. Then, stressing the importance of network load and reliability of the substrate network, we formulate the VNE problem of SDN as a multi-objective optimization problem which jointly minimizes network load and maximizes embedding reliability under the constraints of virtual network requirements and the resource characteristics of substrate network. As the formulated optimization problem is a complicated multi-objective optimization problem which cannot be solved conveniently, we apply the ideal point method. In particular, we first propose virtual node embedding sub-algorithm and virtual link embedding sub-algorithm to determine the locally optimal solution to the two subproblems, i.e., network load minimization subproblem and embedding reliability maximization subproblem. Then, examining the distance between the feasible solutions and the locally optimal solutions, we formulate a single-objective optimization problem and solve the problem to obtain the global VNE strategy by applying discrete particle swarm optimization (DPSO) algorithm. Numerical results demonstrate the effectiveness of the proposed algorithm.Keywords
Funding Information
- National Science and Technology Planning Project (2016ZX03001010-004)
- National Natural Science Foundation of China (61571073)
- Joint Scientific Research Fund of Ministry of Education and China Mobile (MCM20160105)
- Innovation Project of the Common Key Technology of Chongqing Science and Technology Industry (CSTC2015zdcyztzx40008)
This publication has 34 references indexed in Scilit:
- Resilient virtual network mapping against large-scale regional failuresPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2017
- Closeness-Centrality Based Multicast-Aware Virtual Network EmbeddingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2016
- Security in Software Defined Networks: A SurveyIEEE Communications Surveys & Tutorials, 2015
- A Survey of Security in Software Defined NetworksIEEE Communications Surveys & Tutorials, 2015
- Software-Defined Networking: A Comprehensive SurveyProceedings of the IEEE, 2014
- Design and analysis of techniques for mapping virtual networks to software-defined network substratesComputer Communications, 2014
- Network virtualization and software defined networking for cloud computing: a surveyIEEE Communications Magazine, 2013
- Improving network management with software defined networkingIEEE Communications Magazine, 2013
- A survey of network virtualizationComputer Networks, 2010
- A discrete binary version of the particle swarm algorithmPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002