A network-aware cloud data center virtual machine allocation method

Abstract

The invention discloses a network-awareness cloud data center virtual machine allocation method. The network-awareness cloud data center virtual machine allocation method specifically comprises the following steps that: 1, physical server information of each sub-data center in a cloud data center and distance information between the sub-data centers are obtained; 2, sub-data center selection and virtual machine allocation are performed; 3, physical server information of each sub-data center in a selected sub-data center set and communication bandwidth between physical servers can be obtained; and 4, physical server selection and virtual machine allocation are performed. With the network-awareness cloud data center virtual machine allocation method of the invention adopted, the heterogeneity of virtual machines which are required by users are fully considered; requirements for fine-grained virtual machines can be realized; and a virtual machine allocation problem is mapped to a maximum clique problem. Application based on a two-dimensional knapsack algorithm is provided; communication cost between allocated virtual machines can be decreased as far as possible; and at the same time, the maximum distance between the sub-data centers can be minimum, and the maximum communication delay between the physical servers can be minimum.

Description

technical field [0001] The invention relates to the field of self-adaptive control, in particular to a network-aware cloud data center virtual machine allocation method. Background technique [0002] Cloud computing (Cloud Computing) is a network-based pay-as-you-go computing model developed following technologies such as distributed computing and grid computing. Cloud computing provides three service models: Infrastructure as a Service (Infrastructure as a Service, IaaS), Platform as a Service (Platform as a Service, PaaS) and Software as a Service (Software as a Service, SaaS). They respectively provide users with infrastructure services, platform services and software services in a pay as you use (pay as you use) model. Many cloud providers, such as Amazon and Google, have established huge cloud data centers around the world to realize massive computing tasks and massive information storage, provide users with cloud computing services, and have achieved success in commer...

AI Technical Summary

Problems solved by technology

[0004] In addition, the geographical distance between sub-data centers of existing cloud data centers is generally long, and the communication cost between data centers becomes a factor that cannot be ignored. The network-aware virtual machine allocation method needs to be solved urgently; moreover, the current virtual The machine allocation method considers that the virtual machine requested by the user is isomorphic, that is, the configuration (processor capacity and memory capacity) of each virtual machine requested by the user is the same, so that the application range of the virtual machine is relatively small

[0005] Therefore, we must propose a network-aware cloud data center virtual machine allocation method that reduces the communication cost of allocating virtual machines to solve the problems of high communication cost and small application range in the prior art

Images