Abstract
In the future Internet operation and service model, users put forward network application requirements, and the service provider allocates the corresponding virtual network for users according to the demands. Virtual network resource allocation is an NP-hard problem; hence, the existing research work is mainly based on heuristic algorithms to solve the above problem. However, these traditional algorithms based solely on resource attributes are not sufficient to configure virtual networks. We design a virtual network configuration algorithm (ERTA-CA) based on the two-stage heuristic resource utilization that considers both local and global resource attributes and topological attributes of the network. The experimental results verify that our proposed algorithm can improve the acceptance rate and configuration revenue of the virtual network, which further indicates that ERTA-CA can achieve the virtual network configuration with efficient use of resources.
Highlights
E core of network virtualization technology is abstraction and isolation
Network function virtualization uses virtualization technology to implement virtual network functions (VNFs) to replace traditional dedicated network functions, which can decouple network functions and dedicated hardware platforms design and deploy and manage network services in a whole new way. e planned virtual network needs to be mapped to the physical network
According to whether the virtual network configuration algorithm is suitable for large-scale networks, the virtual network configuration algorithm is divided into exact solutions and heuristic algorithms. e exact solution can effectively solve the virtual network configuration of smallscale problem instances
Summary
According to whether the virtual network configuration algorithm is suitable for large-scale networks, the virtual network configuration algorithm is divided into exact solutions and heuristic algorithms. e exact solution can effectively solve the virtual network configuration of smallscale problem instances. Is paper designs a virtual network configuration algorithm based on the two-stage heuristic resource efficient utilization that comprehensively considers local and global resources and topological attributes of the network. In the virtual network configuration process, if the physical network nodes are sorted by formula (14), the physical nodes selected eventually may be far away, which will cause the second phase of the link configuration to produce a very long physical path to carry the virtual link, causing insufficient utilization of physical network resources. To cope with such a problem, the following collaborative configuration method is adopted. The complexity of algorithm ERTA-CA is O(|NI|3)+ O(|NV|3) + O(|EV|log|EV|) + O(k|EV| |NI|(|EI| +|NI|log|NI|))
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
