Market Mechanism Based Virtual Network Resource Allocation Algorithm Within New Generation Networks

Network virtualization is an effective way to solve the problem of network capacity, network flexibility, network security and so on. However, there are still have some problems in network resource mapping and topology discovery, virtual network resource allocation, virtual network monitoring and fault management. The existing allocation algorithm based on the network itself, the economic benefit is low; while based on economic efficiency, the allocation efficiency is not high. Research on efficient virtual network resource allocation method is the key to the commercialization of network virtualization technology. In order to improve the efficiency of network resource utilization and the benefit of VNO and SP as the starting point, this paper puts forward a virtual network resource allocation algorithm based on market mechanism.In network virtualization environment, the ISP is split into three separate entities:Infrastructure Provider(InP), Virtual Network Operation(VNO) and Service Provider(SP). The paper studies the interaction between SP and VNO. Firstly, through the analysis of the virtual network resource allocation scenarios, the paper build the business model of virtual network resources, respectively under the different scenarios of network resource allocation method needs analysis, determine the monopoly and fully competitive as the type of the network resource allocation of the market. Secondly, put forward a virtual network resource allocation model based on the Two-Stages Hybrid Auction(T-SHA), analyzes and determines the first stage use the Dutch auction and take the first-price sealed auction in the second stage. Thirdly, the paper proposes a dynamic double auction mechanism for virtual network resource allocation under fully competitive, the price and quantity of resources will be trading as quality of service requirements for SP and VNO, and to take different auction rules in the case of different network resources supply and demand, thereby increasing the VNO and SP satisfaction, then improve the efficiency of the market economy. Finally, through the JADE platform, the two mechanisms proposed in the paper are tested and analyzed, which verifies the effectiveness and superiority. Take a two-stages hybrid auction can reduce collusion between the SP to attract more bidders, and improve resource utilization, then maximize the benefits of VNO. And dynamic double auction mechanism gets higher satisfaction with respect to other mechanisms. As buyers and sellers traders increase, economic efficiency increases, and gradually close to 100%. In the paper T-SHA and DDA are based modeling agent was calculated experiment results closer to the actual resource allocation scenarios, can provide a reference for the real virtual network sources trading. But the two methods are not considering load balancing, it requires further study.