Virtual resource allocation method and system based on proximity centrality

Abstract

The invention relates to a virtual resource allocation method and system based on proximity centrality. The virtual resource allocation method uses the proximity centrality definition of nodes in the social network for reference and includes: a step for performing node mapping and a step for performing link mapping. In the link mapping step, analogy on importance of the nodes in topology of a bottom network and a virtual network is performed through the proximity centrality definition of the nodes in the social network, so that the importance indexes of the nodes in the virtual network or a physical network can be obtained; then the relatively important nodes in the virtual network and the physical network are mapped, the relatively unimportant nodes in the virtual network and the physical network can mapped, and the mapping from the nodes of the virtual network to the nodes of the bottom network can be finished. The importance indexes are called the proximity which is defined as: when the sum of shortest paths between one node and all accessible nodes in the network is the smallest, the node approaches the center in the network and is more important.

Description

technical field [0001] The invention relates to the field of computer network management, in particular to a virtual resource allocation method and system based on proximity centrality in a network virtualization environment. Background technique [0002] In a network virtualization environment and a data center network environment, how to efficiently map virtual resources to underlying physical resources, that is, how to achieve efficient allocation of virtual resources, is a very important issue. The allocation of virtual resources is how to efficiently select physical resources on the underlying network according to the network resource requests of users or service providers, and create virtual networks that meet user needs. The allocation of virtual resources needs to meet various constraints such as bandwidth, links, and location information. [0003] Most of the current virtual network mapping algorithms use node mapping first, followed by link mapping. The result of...

AI Technical Summary

Problems solved by technology

[0027] The purpose of the present invention is to overcome the virtual network mapping algorithm used in the prior art for virtual resource allocation, which does not effectively consider the topology of the network and the mutual influence between nodes in the process of node mapping, resulting in The quality of link mapping is degraded, which is not conducive to the improvement of the overall success rate of network mapping, thus providing a virtual resource allocation method and system based on proximity centrality

Images