CN103902353A - Virtual machine deployment method and device - Google Patents
Virtual machine deployment method and device Download PDFInfo
- Publication number
- CN103902353A CN103902353A CN201410126765.XA CN201410126765A CN103902353A CN 103902353 A CN103902353 A CN 103902353A CN 201410126765 A CN201410126765 A CN 201410126765A CN 103902353 A CN103902353 A CN 103902353A
- Authority
- CN
- China
- Prior art keywords
- group
- virtual machine
- disposed
- machine
- physical machine
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/44—Arrangements for executing specific programs
- G06F9/455—Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
- G06F9/45533—Hypervisors; Virtual machine monitors
- G06F9/45558—Hypervisor-specific management and integration aspects
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/44—Arrangements for executing specific programs
- G06F9/455—Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
- G06F9/45533—Hypervisors; Virtual machine monitors
- G06F9/45558—Hypervisor-specific management and integration aspects
- G06F2009/4557—Distribution of virtual machine instances; Migration and load balancing
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Embodiments of the invention provide a virtual machine deployment method and device. M virtual machines to be deployed are divided into N groups according to network deployment traffic between each two of the M virtual machines to be deployed, so that the network deployment traffic of the N groups is lowest; the virtual machines in the same group are deployed on a same physical machine. According to the method, the network deployment traffic of the N groups is lowest, the virtual machines in the same group are deployed on the same physical machine, network traffic required by the physical machines is also lowest, and the network traffic of the physical machines can be saved effectively.
Description
Technical field
The present invention relates to communication technical field, relate in particular to a kind of dispositions method and device of virtual machine.
Background technology
The rise and development of virtual cloud computing technology affects and is changing whole computer industry circle and academia just gradually, cloud computing brings resource consolidation and the use pattern that IT is brand-new, can improve the utilization factor of cloud platform resource based on virtualized resource distribution according to need and scheduling, the service quality that promotes cloud platform, also reduces cloud user's overall use cost.
At present, cloud platform is by assembling physical machine hardware and Internet resources, form large-scale calculations resource pool, virtual machine can be deployed in physical machine, cloud platform passes through resource scheduling system, physical machine resource is distributed to virtual machine, run application by virtual machine, realize and provide cloud computing service to user.
The resource that can provide due to each physical machine is limited, the quantity of physical machine is also limited, therefore, in the prior art, in the time of physical machine deploy virtual machine, what conventionally consider is how at the maximum virtual machine of minimum physical machine deploy, in order to reach the object of physical machine resource peak use rate.
But, in actual applications, owing to often also needing to carry out information interaction between virtual machine, therefore, if will need the mutual multiple deploying virtual machines of bulk information in different physical machine, will waste network traffics a large amount of between physical machine and meet and be deployed in mutual between these virtual machines.
Summary of the invention
The embodiment of the present invention provides a kind of dispositions method and device of virtual machine, in order to solve in prior art across the large problem of the network traffics of physical machine.
First aspect, provides a kind of dispositions method of virtual machine, comprising:
Obtain the network design flow between every two virtual machines in M virtual machine to be disposed, M is more than or equal to 2 positive integer;
According to the network design flow between every two virtual machines to be disposed in described M virtual machine to be disposed, described M virtual machine to be disposed is divided into N group, make the network design flow minimum between a described N group, wherein N, for being more than or equal to 2, is less than or equal to the positive integer of M;
A described N group is deployed in respectively in K physical machine, makes deploying virtual machine to be disposed in same group in same physical machine, wherein, K, for being more than or equal to 1, is less than or equal to the positive integer of N.
In conjunction with first aspect, in the possible implementation of the first of first aspect, a described N group is deployed in respectively in K physical machine, specifically comprise:
A described N group, according to the unit resource financial value of group order from big to small, is successively deployed in K physical machine;
Wherein, the unit resource financial value of group is:
In described group, need to be disposed the income parameter value sum of virtual machine and the ratio that needs to be disposed the resource parameters value sum that virtual machine resource requirement is corresponding in described group.
In conjunction with the possible implementation of the first of first aspect or first aspect, in the possible implementation of the second of first aspect, a described N group is deployed in respectively in K physical machine, specifically comprise:
A described N group is deployed in K the physical machine that meets specified requirements, wherein said specified requirements for be not less than for the resource parameters value corresponding to the remaining resource of physical machine of disposing i group in described i group need to be disposed the resource parameters value sum that virtual machine resource requirement is corresponding, i is any positive integer between 1 to N.
In conjunction with the possible implementation of the second of first aspect, in the third possible implementation of first aspect, in the time that M is greater than 2, described method also comprises:
For the i group in a described N group, when there not being the physical machine that meets specified requirements, and described i group has and is greater than 1 in the time disposing virtual machine, and the virtual machine to be disposed in described i group is divided into S group, wherein S, for being more than or equal to 2, is less than the positive integer of M-1;
A described S group is deployed in respectively in T physical machine, makes deploying virtual machine to be disposed in same group in same physical machine, wherein, T, for being more than or equal to 1, is less than or equal to the positive integer of S.
In conjunction with the possible implementation of the second of first aspect, in the 4th kind of possible implementation of first aspect, in the time that M is greater than 2, described method also comprises:
For the i group in a described N group, when there not being the physical machine that meets specified requirements, and described i group only has 1 in the time disposing virtual machine, selects in a described N group except described i group a virtual machine of having disposed in any one group;
If the virtual machine of having disposed of described selection is replaced with after the virtual machine in described i group, the difference of the network design flow sum before the network design flow sum between a described K physical machine and replacement between a described K physical machine is less than setting threshold, and when the income parameter value sum of the virtual machine of described K physical machine deploy is greater than the income parameter value sum of the virtual machine of replacing front described K physical machine deploy after replacing, replace the virtual machine of having disposed of described selection with the virtual machine in described i group.
Second aspect, provides a kind of deployment devices of virtual machine, comprising:
Acquisition module, for obtaining M the network design flow between every two virtual machines of virtual machine to be disposed, M is more than or equal to 2 positive integer;
Divide module, for the network design flow between described M every two virtual machines to be disposed of virtual machine to be disposed that obtain according to described acquisition module, described M virtual machine to be disposed is divided into N group, make the network design flow minimum between a described N group, wherein N, for being more than or equal to 2, is less than or equal to the positive integer of M;
Deployment module, for described N group of described division Module Division is deployed in respectively to K physical machine, makes deploying virtual machine to be disposed in same group in same physical machine, and wherein, K, for being more than or equal to 1, is less than or equal to the positive integer of N.
In conjunction with second aspect, in the possible implementation of the first of second aspect, described deployment module specifically for, described N group of described division Module Division, according to the order from big to small of unit resource financial value of group, is successively deployed in K physical machine;
Wherein, the unit resource financial value of group is the income parameter value sum and the described group of interior ratio that needs to be disposed the resource parameters value sum that virtual machine resource requirement is corresponding that need to be disposed virtual machine in described group.
In conjunction with the possible implementation of the first of second aspect or second aspect, in the possible implementation of the second of second aspect, described deployment module specifically for, described N group of described division Module Division is deployed in K the physical machine that meets specified requirements, wherein said specified requirements for be not less than for the resource parameters value corresponding to the remaining resource of physical machine of disposing i group in described i group need to be disposed the resource parameters value sum that virtual machine resource requirement is corresponding, i is any positive integer between 1 to N.
In conjunction with the possible implementation of the second of second aspect, in the third possible implementation of second aspect, in the time that M is greater than 2, described division module also for, for the i group in a described N group, when there not being the physical machine that meets specified requirements, and described i group has and is greater than 1 in the time disposing virtual machine, virtual machine to be disposed in described i group is divided into S group, and wherein S, for being more than or equal to 2, is less than the positive integer of M-1;
Described deployment module also for, described S group of described division Module Division is deployed in respectively in T physical machine, make deploying virtual machine to be disposed in same group in same physical machine, wherein, T, for being more than or equal to 1, is less than or equal to the positive integer of S.
In conjunction with the possible implementation of the second of second aspect, in the 4th kind of possible implementation of second aspect, described deployment module also for, for the i group in described N group of described division Module Division, when there not being the physical machine that meets specified requirements, and described i group only has 1 in the time disposing virtual machine, select in a described N group except described i group a virtual machine of having disposed in any one group; If the virtual machine of having disposed of described selection is replaced with after the virtual machine in described i group, the difference of the network design flow sum before the network design flow sum between a described K physical machine and replacement between a described K physical machine is less than setting threshold, and when the income parameter value sum of the virtual machine of described K physical machine deploy is greater than the income parameter value sum of the virtual machine of replacing front described K physical machine deploy after replacing, replace the virtual machine of having disposed of described selection with the virtual machine in described i group.
The embodiment of the present invention provides a kind of dispositions method and device of virtual machine, according to the network design flow between every two virtual machines in M virtual machine to be disposed, M virtual machine to be disposed is divided into N group, make N the network design flow minimum between group, then by the deploying virtual machine in same group in same physical machine.By said method, due to the network design flow minimum between N group, therefore, after the deploying virtual machine in same group is in same physical machine, network traffics required between physical machine are also minimum, can effectively save the network traffics between physical machine.
Brief description of the drawings
The virtual machine deployment method that Fig. 1 provides for the embodiment of the present invention;
The deployment devices structural representation of the virtual machine that Fig. 2 provides for the embodiment of the present application;
The deployment devices hardware configuration schematic diagram of the virtual machine that Fig. 3 provides for the embodiment of the present invention.
Embodiment
The embodiment of the present invention provides a kind of method of disposing virtual machine, is intended to make the network traffics minimum between physical machine, to reach the object of saving across physical machine network traffics.The method, according to the network design flow between default every two virtual machines, is divided into N group by M virtual machine to be disposed, the network design flow minimum between N group, then by the deploying virtual machine in same group in same physical machine.Network design flow between two virtual machines refers to two disposed maximum network flows between virtual machine, and this can dispose user's application that maximum network flow can be Request For Disposition virtual machine, can be also that network provider is specified.
Below in conjunction with Figure of description, the embodiment of the present invention is described in detail.
Fig. 1 is the virtual machine deployment method that the embodiment of the present invention provides, and specifically comprises the following steps:
S101: obtain the network design flow between every two virtual machines in M virtual machine to be disposed.
Wherein, M is more than or equal to 2 positive integer.
In embodiments of the present invention, can be in cloud platform preset deployment devices, deployment devices can obtain the network design flow between every two virtual machines in virtual machine to be disposed.Concrete, while supposing M virtual machine of user Xiang Yun platform application, can set the network design flow between each virtual machine of its application, these virtual machines of user's application are virtual machine to be disposed, the application request of application virtual machine that deployment devices can be submitted to according to user Xiang Yun platform, obtains the network design flow between every two virtual machines in M virtual machine to be disposed of user's application.
For example, user will apply for 5 virtual machines, be respectively virtual machine A～E, also be, virtual machine A～E is exactly 5 virtual machines to be disposed, and it is that network design flow between 100M, virtual machine B and virtual machine C is that network design flow between 200M, virtual machine A and virtual machine C is that network design flow between 100M, virtual machine D and virtual machine E is 100M that user sets network design flow between virtual machine A and virtual machine B.User is carried at the network design flow between the quantity of above-mentioned virtual machine and each virtual machine in application request and sends to cloud platform, and the deployment devices in cloud platform obtains the network design flow between every two virtual machines in these 5 virtual machines to be disposed of user preset.
S102: according to the network design flow between every two virtual machines in M virtual machine to be disposed, M virtual machine to be disposed is divided into N group, makes the network design flow minimum between this N group.
Wherein, N, for being more than or equal to 2, is less than or equal to the positive integer of M, the network design flow in this N group between any two groups for: in first group need to be disposed in virtual machine and second group need to be disposed the network design flow sum between virtual machine.
Continue along using example, deployment devices has been determined after the network design flow between every two virtual machines in disposing virtual machine A～E, for virtual machine D and virtual machine E, can determine and between virtual machine A～C and virtual machine D and virtual machine E, all not need network traffics, also, the network design flow minimum between virtual machine A～C and virtual machine D and E, therefore, deployment devices can be divided into virtual machine A～C a group, and virtual machine D and virtual machine E are divided into another group.Like this, for any one group in these two groups, between all virtual machines in all virtual machines and another group in this group, required network traffics sum is minimum, is 0.
S103: N group is deployed in respectively in K physical machine, makes deploying virtual machine to be disposed in same group in same physical machine.
Wherein, K, for being more than or equal to 1, is less than or equal to the positive integer of N.
In embodiments of the present invention, due to the network design flow minimum between the virtual machine in step S102 each group and the virtual machine in other groups, therefore, after the deploying virtual machine in same group is in same physical machine, network traffics required between each physical machine are also minimum, can reduce because of the mutual network traffics of wasting between virtual machine a large amount of mutual the physical machine inside at its place between the virtual machine in a group.
Continue along using example, virtual machine A～C is divided into a group by deployment devices, virtual machine D and E are divided into after a group, virtual machine A～C can be deployed in a physical machine, virtual machine D and E are deployed in another physical machine, thereby, mutual owing to not needing to carry out between virtual machine A～C and virtual machine D and E, therefore, disposing the physical machine of virtual machine A～C and disposing between virtual machine D and the physical machine of E does not need to carry out alternately yet, can carry out in the physical machine inside of disposing virtual machine A～C alternately between virtual machine A～C, can carry out in the physical machine inside of disposing virtual machine D and E alternately between virtual machine D and E, and then can save the Internet resources between these two physical machine.
Certainly, deployment devices also can all be deployed in virtual machine A～E in same physical machine, as long as the deploying virtual machine in ensureing same group is in same physical machine.
Further, due to by after a deploying virtual machine is in a physical machine, this virtual machine need to use resource (for example computational resource in this physical machine, storage resources etc.) move, therefore, M is divided into after N group wait disposing virtual machine, in above-mentioned steps S103, deployment devices is deployed in respectively K the method in physical machine by N group and can is: N group is deployed in K the physical machine that meets specified requirements, wherein this specified requirements is organized the interior resource parameters value sum that virtual machine resource requirement is corresponding that needs to be disposed for being not less than this i for the resource parameters value corresponding to the remaining resource of physical machine of disposing i group, i is any positive integer between 1 to N.Also be, deployment devices is in the time of the virtual machine of disposing in a group, in each physical machine, search that remaining resource is not less than the required resource of all virtual machines in this group and value (, second and value) physical machine, the physical machine finding is the physical machine that meets specified requirements, the more all virtual machines in this group are all deployed in the physical machine finding.
Further, due to the virtual machine in a group, not all physical machine can dispose virtual machine in this group (as, remaining resource is less than required resource and physical machine value of virtual machine in this group), therefore, for in the network traffics of saving between physical machine, take into account the income that virtual machine brings, in the above-mentioned dispositions method providing in the embodiment of the present invention, after M virtual machine to be disposed is divided into N group, can preferentially dispose the virtual machine in larger group of income.Concrete, after deployment devices is divided into N group to M virtual machine to be disposed, can, by this N group according to the unit resource financial value of group order from big to small, successively be deployed in K physical machine.Wherein, the unit resource financial value of a group is for needing to be disposed the income parameter value sum of virtual machine in: this group, with the ratio that needs to be disposed the resource parameters value sum that virtual machine resource requirement is corresponding in this group.Like this, the virtual machine getting final product in the group that guarantor unit's resource resources profit value is larger can preferentially be disposed, and then has improved the probability that the virtual machine in the group that can bring larger income is successfully disposed.
On the other hand, in the time that M is greater than 2, in the i group in a described N group, may comprise multiple virtual machines, deployment devices is divided into after N group wait disposing virtual machine M, for the i group in this N group, when there not being the physical machine that meets specified requirements, and this i group has and is greater than 1 in the time disposing virtual machine, also be, within the remaining resource of all physical machine is all less than this i group the required resource of all virtual machines and value, and this i group has and is greater than 1 in the time disposing virtual machine, deployment devices can be further subdivided into S group by the virtual machine to be disposed in this i group, make the network design flow minimum between a described S group, wherein, S is for being more than or equal to 2, be less than the positive integer of M-1, again this S group is deployed in respectively in T physical machine, make deploying virtual machine to be disposed in same group in same physical machine, wherein, T is for being more than or equal to 1, be less than or equal to the positive integer of S.
Concrete, when virtual machine in i group is further subdivided into S group, equally will be according to the network design flow between every two virtual machines to be disposed in this i group, according to the dividing mode of the network design flow minimum between S group, the virtual machine to be disposed in this i group is reclassified as to S group.
For example, supposing has virtual machine A～C in i group, wherein, network design flow between virtual machine A and virtual machine B is 100M, network design flow between virtual machine B and virtual machine C is 200M, when be not less than the required resource of all virtual machines in this i group without any a remaining resource of physical machine and value (, the required resource of virtual machine A～C and value) time, owing to there being 3 virtual machines to be disposed in this i group, therefore the virtual machine in i group is further subdivided into S group by deployment devices.Suppose that S is 2:
If virtual machine A is reclassified as a group by deployment devices, be designated as first group, virtual machine B and C are reclassified as to another group, be designated as second group, the network design flow that has 100M between the virtual machine B of the virtual machine A in first group only and in second group, the network design flow between two groups therefore repartitioning is exactly 100M.If virtual machine B is reclassified as to a group, virtual machine A and C are reclassified as to another group, owing to there being 100M network design flow between virtual machine B and virtual machine A, between virtual machine B and virtual machine C, have 200M network design flow, the network design flow between two groups therefore repartitioning is 100M+200M=300M.If virtual machine C is reclassified as to a group, virtual machine A and B are reclassified as to another group,, owing to there being the network design flow of 200M between virtual machine B and virtual machine C, the network design flow between two groups therefore repartitioning is 200M.Visible, between two groups repartitioning, the dividing mode of required network traffics minimum is the first dividing mode, network design flow between the group that the first dividing mode can make to repartition is minimum 100M, therefore, adopt the first dividing mode again to the virtual machine A in this i group～C grouping, and after grouping again, according to the mode in same physical machine by the deploying virtual machine in same group, by the deploying virtual machine after grouping again in T physical machine.
In addition, deployment devices is divided into after N group wait disposing virtual machine M, for the i group in this N group, when do not exist meet specified requirements physical machine (, that the remaining resource of all physical machine is all less than the required resource of all virtual machines in this i group and value), and this i group only has 1 in the time disposing virtual machine, can select in N group a virtual machine of having disposed in any one group except i group, if this virtual machine of having disposed of selecting is replaced with after the virtual machine in this i group, the difference of the network design flow sum before the network design flow sum between a described K physical machine and replacement between a described K physical machine is less than setting threshold, and when after replacing, the income parameter value sum of the virtual machine of described K physical machine deploy is greater than the income parameter value sum of the virtual machine of replacing front described K physical machine deploy, adopt the virtual machine in this i group to replace this virtual machine of having disposed of selecting.
For example, suppose that user will apply for 5 virtual machines, be respectively virtual machine A～E, also be, virtual machine A～E is 5 virtual machines to be disposed, and it is that network design flow between 100M, virtual machine B and virtual machine C is that network design flow between 200M, virtual machine A and virtual machine C is that network design flow between 100M, virtual machine D and virtual machine E is 100M that user sets network design flow between virtual machine A and virtual machine B.User is carried at the network design flow between the quantity of above-mentioned virtual machine and each virtual machine in application request and sends to cloud platform, and the deployment devices in cloud platform obtains the network design flow between every two virtual machines in these 5 virtual machines to be disposed.
Virtual machine A～C is divided into a group by deployment devices, is designated as first group, and virtual machine D and virtual machine E are divided into another group, is designated as second group.Deployment devices is deployed in the virtual machine A～C in first group in the first physical machine, but deployment devices is in the time disposing virtual machine D in second group and E, that find to be not less than virtual machine D in this second group and the required resource of E without any the surplus resources of physical machine and value, thereby be reclassified as two groups by second group, virtual machine D is reclassified as to a group, be designated as the 3rd group, virtual machine E is reclassified as to another group, be designated as the 4th group.
For the 3rd group, deployment devices determines that the surplus resources of the second physical machine is not less than the required resource of virtual machine D in the 3rd group, therefore the virtual machine D in the 3rd group is deployed in the second physical machine.
For the 4th group, deployment devices is found to be still not less than the required resource of virtual machine E in the 4th group without any the surplus resources of physical machine, therefore, selects a virtual machine from the virtual machine A～D having disposed.According to the network design flow between every two virtual machines in current each virtual machine of having disposed (virtual machine of having disposed is virtual machine A～D), can determine that the network design flow sum between current the first physical machine and the second physical machine is 0.
Suppose that setting threshold is 20M, in the time that the virtual machine of having disposed of selecting is virtual machine A, if the virtual machine E(that deployment devices replaces with the virtual machine A being deployed in the first physical machine in the 4th group is, by virtual machine A first physical machine of moving out, virtual machine E is deployed in the first physical machine), because the network design flow between virtual machine E and virtual machine D is 100M, therefore after replacing, the network design flow sum of the first physical machine and the second physical machine is 100M, and replace before the first physical machine and the network design flow sum between the second physical machine be 0, therefore after replacing, required network traffics sum 100M subtracts 0 and is not less than setting threshold 20M between each physical machine, thereby the virtual machine A being deployed in the first physical machine is not replaced with to the virtual machine E of the 4th group.Similarly, also the virtual machine B, the C that are deployed in the first physical machine are not replaced with to the virtual machine E of the 4th group.
In the time that the virtual machine of having disposed of selecting is virtual machine D, if the virtual machine D being deployed in the second physical machine is replaced with the virtual machine E in the 4th group by deployment devices, network design flow sum after replacing between the first physical machine and the second physical machine is still 0, therefore the difference that the network design flow sum 0 after replacing between each physical machine subtracts the network design flow sum 0 between the front each physical machine of replacement is less than setting threshold 20M, suppose that the income parameter value of virtual machine E is greater than the income parameter value of virtual machine D, the virtual machine D being deployed in the second physical machine is replaced with the virtual machine E in the 4th group by deployment devices, , by virtual machine D second physical machine of moving out, virtual machine E is deployed in the second physical machine.
Follow-up, for the virtual machine that is replaced out, deployment devices can be searched the physical machine that meets specified requirements for this virtual machine that is replaced out, if find, the deploying virtual machine that this is replaced is out in the physical machine finding, if do not find, the deploying virtual machine that this is replaced is out failed, can return to user the deployment failed message of this virtual machine.
The dispositions method of the virtual machine providing for the embodiment of the present invention above, the invention thinking based on same, the embodiment of the present invention also provides corresponding deploying virtual machine device, as shown in Figure 2.
The deployment devices structural representation of the virtual machine that Fig. 2 provides for the embodiment of the present application, specifically comprises:
Described deployment module 203, is successively deployed in K physical machine according to the unit resource financial value of group order from big to small specifically for, described N the group that described division module 202 is divided; Wherein, the unit resource financial value of group for: need to be disposed the income parameter value sum of virtual machine in described group, with the ratio that needs to be disposed the resource parameters value sum that virtual machine resource requirement is corresponding in described group.
Described deployment module 203 specifically for, described N the group that described division module 202 is divided is deployed in K the physical machine that meets specified requirements, wherein said specified requirements for be not less than for the resource parameters value corresponding to the remaining resource of physical machine of disposing i group in described i group need to be disposed the resource parameters value sum that virtual machine resource requirement is corresponding, i is any positive integer between 1 to N.
In the time that M is greater than 2, described division module 202 also for, for the i group in a described N group, when there not being the physical machine that meets specified requirements, and described i group has and is greater than 1 in the time disposing virtual machine, virtual machine to be disposed in described i group is divided into S group, and wherein S, for being more than or equal to 2, is less than the positive integer of M-1;
Described deployment module 203 also for, described S the group that described division module 202 is divided is deployed in respectively in T physical machine, makes deploying virtual machine to be disposed in same group in same physical machine, wherein, T, for being more than or equal to 1, is less than or equal to the positive integer of S.
In the time that M is greater than 2, described deployment module 203 also for, i group in described N the group of dividing for described division module 202, when there not being the physical machine that meets specified requirements, and described i group only has 1 in the time disposing virtual machine, select in a described N group virtual machine of having disposed except described i group; If the virtual machine of having disposed of described selection is replaced with after the virtual machine in described i group, the difference of the network design flow sum before the network design flow sum between a described K physical machine and replacement between a described K physical machine is less than setting threshold, and when the income parameter value sum of the virtual machine of described K physical machine deploy is greater than the income parameter value sum of the virtual machine of replacing front described K physical machine deploy after replacing, replace the virtual machine of having disposed of described selection with the virtual machine in described i group.
The deployment devices hardware configuration schematic diagram of the virtual machine that Fig. 3 provides for the embodiment of the present invention, specifically comprises:
The stored program of processor 301 execute store 302, the method providing for realizing the embodiment of the present invention, comprising:
Obtain the network design flow between every two virtual machines in M virtual machine to be disposed by communication interface 303, M is more than or equal to 2 positive integer;
According to the network design flow between every two virtual machines to be disposed in described M virtual machine to be disposed, described M virtual machine to be disposed is divided into N group, make the network design flow minimum between a described N group, wherein N is for being more than or equal to 2, be less than or equal to M positive integer;
A described N group is deployed in respectively in K physical machine, makes deploying virtual machine to be disposed in same group in same physical machine, wherein, K, for being more than or equal to 1, is less than or equal to the positive integer of N.
The deployment devices of the virtual machine that the embodiment of the present invention provides can be the device of various forms, builds realization etc. as being integrated on chip piece or by hardware circuit.
The embodiment of the present invention also provides a kind of storage medium, in this storage medium, stores computer program, and this computer program is for realizing the dispositions method of the virtual machine that the embodiment of the present invention provides, and for example, the dispositions method of described virtual machine comprises:
Obtain the network design flow between every two virtual machines in M virtual machine to be disposed, M is more than or equal to 2 positive integer;
According to the network design flow between every two virtual machines to be disposed in described M virtual machine to be disposed, described M virtual machine to be disposed is divided into N group, make the network design flow minimum between a described N group, wherein N is for being more than or equal to 2, be less than or equal to M positive integer;
A described N group is deployed in respectively in K physical machine, makes deploying virtual machine to be disposed in same group in same physical machine, wherein, K, for being more than or equal to 1, is less than or equal to the positive integer of N.
The computer program of storing in described storage medium comprises program code, and described program code comprises the computer-managed instruction for realizing the method that the embodiment of the present invention provides.Storage medium may comprise high-speed random access memory (random access memory is called for short RAM) storer, also may also comprise nonvolatile memory (non-volatile memory), for example at least one magnetic disk memory.
The embodiment of the present invention provides a kind of dispositions method and device of virtual machine, according to the network design flow between every two virtual machines in M virtual machine to be disposed, M virtual machine to be disposed is divided into N group, make N the network design flow minimum between group, then by the deploying virtual machine in same group in same physical machine.By said method, due to the network design flow minimum between N group, therefore, after the deploying virtual machine in same group is in same physical machine, network traffics required between physical machine are also minimum, can effectively save the network traffics between physical machine.
Those skilled in the art should understand, the application's embodiment can be provided as method, system or computer program.Therefore, the application can adopt complete hardware implementation example, completely implement software example or the form in conjunction with the embodiment of software and hardware aspect.And the application can adopt the form at one or more upper computer programs of implementing of computer-usable storage medium (including but not limited to magnetic disk memory, CD-ROM, optical memory etc.) that wherein include computer usable program code.
In a typical configuration, computing equipment comprises one or more processors (CPU), input/output interface, network interface and internal memory.
Internal memory may comprise the volatile memory in computer-readable medium, and the forms such as random access memory (RAM) and/or Nonvolatile memory, as ROM (read-only memory) (ROM) or flash memory (flash RAM).Internal memory is the example of computer-readable medium.
Computer-readable medium comprises that permanent and impermanency, removable and non-removable media can realize information storage by any method or technology.Information can be module or other data of computer-readable instruction, data structure, program.The example of the storage medium of computing machine comprises, but be not limited to phase transition internal memory (PRAM), static RAM (SRAM), dynamic RAM (DRAM), the random access memory (RAM) of other types, ROM (read-only memory) (ROM), Electrically Erasable Read Only Memory (EEPROM), fast flash memory bank or other memory techniques, read-only optical disc ROM (read-only memory) (CD-ROM), digital versatile disc (DVD) or other optical memory, magnetic magnetic tape cassette, the storage of tape magnetic rigid disk or other magnetic storage apparatus or any other non-transmission medium, can be used for the information that storage can be accessed by computing equipment.According to defining herein, computer-readable medium does not comprise non-temporary computer readable media (transitory media), as data-signal and the carrier wave of modulation.
The application is with reference to describing according to process flow diagram and/or the block scheme of the method for the embodiment of the present application, equipment (system) and computer program.Should understand can be by the flow process in each flow process in computer program instructions realization flow figure and/or block scheme and/or square frame and process flow diagram and/or block scheme and/or the combination of square frame.Can provide these computer program instructions to the processor of multi-purpose computer, special purpose computer, Embedded Processor or other programmable data processing device to produce a machine, the instruction that makes to carry out by the processor of computing machine or other programmable data processing device produces the device for realizing the function of specifying at flow process of process flow diagram or multiple flow process and/or square frame of block scheme or multiple square frame.
These computer program instructions also can be stored in energy vectoring computer or the computer-readable memory of other programmable data processing device with ad hoc fashion work, the instruction that makes to be stored in this computer-readable memory produces the manufacture that comprises command device, and this command device is realized the function of specifying in flow process of process flow diagram or multiple flow process and/or square frame of block scheme or multiple square frame.
These computer program instructions also can be loaded in computing machine or other programmable data processing device, make to carry out sequence of operations step to produce computer implemented processing on computing machine or other programmable devices, thereby the instruction of carrying out is provided for realizing the step of the function of specifying in flow process of process flow diagram or multiple flow process and/or square frame of block scheme or multiple square frame on computing machine or other programmable devices.
Although described the application's preferred embodiment, once those skilled in the art obtain the basic creative concept of cicada, can make other change and amendment to these embodiment.So claims are intended to be interpreted as comprising preferred embodiment and fall into all changes and the amendment of the application's scope.
Obviously, those skilled in the art can carry out various changes and modification and not depart from the scope of the embodiment of the present application the embodiment of the present application.Like this, if these amendments of the embodiment of the present application and within modification belongs to the scope of the application's claim and equivalent technologies thereof, the application is also intended to comprise these changes and modification interior.
Claims (10)
1. a dispositions method for virtual machine, is characterized in that, comprising:
Obtain the network design flow between every two virtual machines in M virtual machine to be disposed, M is more than or equal to 2 positive integer;
According to the network design flow between every two virtual machines to be disposed in described M virtual machine to be disposed, described M virtual machine to be disposed is divided into N group, make the network design flow minimum between a described N group, wherein N, for being more than or equal to 2, is less than or equal to the positive integer of M;
A described N group is deployed in respectively in K physical machine, makes deploying virtual machine to be disposed in same group in same physical machine, wherein, K, for being more than or equal to 1, is less than or equal to the positive integer of N.
2. the method for claim 1, is characterized in that, a described N group is deployed in respectively in K physical machine, specifically comprises:
A described N group, according to the unit resource financial value of group order from big to small, is successively deployed in K physical machine; Wherein, the unit resource financial value of group is:
In described group, need to be disposed the income parameter value sum of virtual machine and the ratio that needs to be disposed the resource parameters value sum that virtual machine resource requirement is corresponding in described group.
3. method as claimed in claim 1 or 2, is characterized in that, a described N group is deployed in respectively in K physical machine, specifically comprises:
A described N group is deployed in K the physical machine that meets specified requirements, wherein said specified requirements for be not less than for the resource parameters value corresponding to the remaining resource of physical machine of disposing i group in described i group need to be disposed the resource parameters value sum that virtual machine resource requirement is corresponding, i is any positive integer between 1 to N.
4. method as claimed in claim 3, is characterized in that, in the time that M is greater than 2, described method also comprises:
For the i group in a described N group, when there not being the physical machine that meets specified requirements, and described i group has and is greater than 1 in the time disposing virtual machine, and the virtual machine to be disposed in described i group is divided into S group, wherein S, for being more than or equal to 2, is less than the positive integer of M-1;
A described S group is deployed in respectively in T physical machine, makes deploying virtual machine to be disposed in same group in same physical machine, wherein, T, for being more than or equal to 1, is less than or equal to the positive integer of S.
5. method as claimed in claim 3, is characterized in that, in the time that M is greater than 2, described method also comprises:
For the i group in a described N group, when there not being the physical machine that meets specified requirements, and described i group only has 1 in the time disposing virtual machine, selects in a described N group except described i group a virtual machine of having disposed in any one group;
If the virtual machine of having disposed of described selection is replaced with after the virtual machine in described i group, the difference of the network design flow sum before the network design flow sum between a described K physical machine and replacement between a described K physical machine is less than setting threshold, and when the income parameter value sum of the virtual machine of described K physical machine deploy is greater than the income parameter value sum of the virtual machine of replacing front described K physical machine deploy after replacing, replace the virtual machine of having disposed of described selection with the virtual machine in described i group.
6. a deployment devices for virtual machine, is characterized in that, comprising:
Acquisition module, for obtaining M the network design flow between every two virtual machines of virtual machine to be disposed, M is more than or equal to 2 positive integer;
Divide module, for the network design flow between described M every two virtual machines to be disposed of virtual machine to be disposed that obtain according to described acquisition module, described M virtual machine to be disposed is divided into N group, make the network design flow minimum between a described N group, wherein N, for being more than or equal to 2, is less than or equal to the positive integer of M;
Deployment module, for described N group of described division Module Division is deployed in respectively to K physical machine, makes deploying virtual machine to be disposed in same group in same physical machine, and wherein, K, for being more than or equal to 1, is less than or equal to the positive integer of N.
7. device as claimed in claim 6, is characterized in that, described deployment module specifically for, described N group of described division Module Division, according to the order from big to small of unit resource financial value of group, is successively deployed in K physical machine; Wherein, the unit resource financial value of group is the income parameter value sum and the described group of interior ratio that needs to be disposed the resource parameters value sum that virtual machine resource requirement is corresponding that need to be disposed virtual machine in described group.
8. the device as described in claim 6 or 7, it is characterized in that, described deployment module specifically for, described N group of described division Module Division is deployed in K the physical machine that meets specified requirements, wherein said specified requirements for be not less than for the resource parameters value corresponding to the remaining resource of physical machine of disposing i group in described i group need to be disposed the resource parameters value sum that virtual machine resource requirement is corresponding, i is any positive integer between 1 to N.
9. device as claimed in claim 8, it is characterized in that, in the time that M is greater than 2, described division module also for, for the i group in a described N group, when there not being the physical machine that meets specified requirements, and described i group has and is greater than 1 in the time disposing virtual machine, virtual machine to be disposed in described i group is divided into S group, and wherein S, for being more than or equal to 2, is less than the positive integer of M-1;
Described deployment module also for, described S group of described division Module Division is deployed in respectively in T physical machine, make deploying virtual machine to be disposed in same group in same physical machine, wherein, T, for being more than or equal to 1, is less than or equal to the positive integer of S.
10. device as claimed in claim 8, it is characterized in that, in the time that M is greater than 2, described deployment module also for, for the i group in described N group of described division Module Division, when there not being the physical machine that meets specified requirements, and described i group only has 1 in the time disposing virtual machine, selects in a described N group except described i group a virtual machine of having disposed in any one group; If the virtual machine of having disposed of described selection is replaced with after the virtual machine in described i group, the difference of the network design flow sum before the network design flow sum between a described K physical machine and replacement between a described K physical machine is less than setting threshold, and when the income parameter value sum of the virtual machine of described K physical machine deploy is greater than the income parameter value sum of the virtual machine of replacing front described K physical machine deploy after replacing, replace the virtual machine of having disposed of described selection with the virtual machine in described i group.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410126765.XA CN103902353A (en) | 2014-03-31 | 2014-03-31 | Virtual machine deployment method and device |
| PCT/CN2014/090451 WO2015149514A1 (en) | 2014-03-31 | 2014-11-06 | Virtual machine deploying method and apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410126765.XA CN103902353A (en) | 2014-03-31 | 2014-03-31 | Virtual machine deployment method and device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN103902353A true CN103902353A (en) | 2014-07-02 |
Family
ID=50993692
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410126765.XA Pending CN103902353A (en) | 2014-03-31 | 2014-03-31 | Virtual machine deployment method and device |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN103902353A (en) |
| WO (1) | WO2015149514A1 (en) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2015149514A1 (en) * | 2014-03-31 | 2015-10-08 | 华为技术有限公司 | Virtual machine deploying method and apparatus |
| CN105718299A (en) * | 2014-12-04 | 2016-06-29 | 中国移动通信集团广东有限公司 | Virtual machine configuration method, device and system |
| CN108268301A (en) * | 2016-12-30 | 2018-07-10 | 中国移动通信集团上海有限公司 | The virtual machine deployment method and device of virtual network function |
| CN108289113A (en) * | 2017-01-10 | 2018-07-17 | 中兴通讯股份有限公司 | VBNG system multi-dummy machine load share methods and vBNG system equipments |
| CN109298949A (en) * | 2018-12-04 | 2019-02-01 | 国网辽宁省电力有限公司大连供电公司 | A kind of resource scheduling system of distributed file system |
| CN110308970A (en) * | 2019-06-28 | 2019-10-08 | 南瑞集团有限公司 | Dispositions method, the device of virtual machine |
| CN110990024A (en) * | 2019-11-28 | 2020-04-10 | 合肥讯飞数码科技有限公司 | Application deployment method, device, equipment and storage medium |
| CN112379975A (en) * | 2020-12-04 | 2021-02-19 | 海光信息技术股份有限公司 | Virtual machine live migration strategy generation system and method |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110362380B (en) * | 2019-06-17 | 2022-08-26 | 东南大学 | Network shooting range-oriented multi-objective optimization virtual machine deployment method |
| CN111538560B (en) * | 2020-03-09 | 2023-06-02 | 西安电子科技大学 | Virtual machine deployment method and device, electronic equipment and storage medium thereof |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20070074199A1 (en) * | 2005-09-27 | 2007-03-29 | Sebastian Schoenberg | Method and apparatus for delivering microcode updates through virtual machine operations |
| US8392526B2 (en) * | 2011-03-23 | 2013-03-05 | Color Labs, Inc. | Sharing content among multiple devices |
| CN103176849B (en) * | 2013-03-12 | 2016-04-27 | 浙江大学 | A kind of dispositions method of the cluster virtual machine based on resource classification |
| CN103902353A (en) * | 2014-03-31 | 2014-07-02 | 华为技术有限公司 | Virtual machine deployment method and device |
-
2014
- 2014-03-31 CN CN201410126765.XA patent/CN103902353A/en active Pending
- 2014-11-06 WO PCT/CN2014/090451 patent/WO2015149514A1/en active Application Filing
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2015149514A1 (en) * | 2014-03-31 | 2015-10-08 | 华为技术有限公司 | Virtual machine deploying method and apparatus |
| CN105718299A (en) * | 2014-12-04 | 2016-06-29 | 中国移动通信集团广东有限公司 | Virtual machine configuration method, device and system |
| CN108268301A (en) * | 2016-12-30 | 2018-07-10 | 中国移动通信集团上海有限公司 | The virtual machine deployment method and device of virtual network function |
| CN108268301B (en) * | 2016-12-30 | 2021-09-03 | 中国移动通信集团上海有限公司 | Virtual machine deployment method and device for virtual network function |
| CN108289113A (en) * | 2017-01-10 | 2018-07-17 | 中兴通讯股份有限公司 | VBNG system multi-dummy machine load share methods and vBNG system equipments |
| CN109298949A (en) * | 2018-12-04 | 2019-02-01 | 国网辽宁省电力有限公司大连供电公司 | A kind of resource scheduling system of distributed file system |
| CN109298949B (en) * | 2018-12-04 | 2021-08-20 | 国网辽宁省电力有限公司大连供电公司 | Resource scheduling system of distributed file system |
| CN110308970A (en) * | 2019-06-28 | 2019-10-08 | 南瑞集团有限公司 | Dispositions method, the device of virtual machine |
| CN110990024A (en) * | 2019-11-28 | 2020-04-10 | 合肥讯飞数码科技有限公司 | Application deployment method, device, equipment and storage medium |
| CN110990024B (en) * | 2019-11-28 | 2024-02-09 | 合肥讯飞数码科技有限公司 | Application deployment method, device, equipment and storage medium |
| CN112379975A (en) * | 2020-12-04 | 2021-02-19 | 海光信息技术股份有限公司 | Virtual machine live migration strategy generation system and method |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2015149514A1 (en) | 2015-10-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103902353A (en) | Virtual machine deployment method and device | |
| CN102724277B (en) | The method of live migration of virtual machine and deployment, server and group system | |
| CN108958796A (en) | service request processing method and device, service request processing system | |
| CN103051564B (en) | The method and apparatus of dynamic resource allocation | |
| CN108076082A (en) | A kind of expansion method of application cluster, device and system | |
| CN103797462A (en) | Method, system, and device for creating virtual machine | |
| CN103853618A (en) | Resource allocation method with minimized cloud system cost based on expiration date drive | |
| CN107968810A (en) | A kind of resource regulating method of server cluster, device and system | |
| CN104683408A (en) | Method and system for OpenStack cloud computing management platform to build virtual machine instance | |
| CN114780225B (en) | Distributed model training system, method and device | |
| CN111813805A (en) | Data processing method and device | |
| US20230267015A1 (en) | Resource scheduling method and apparatus, electronic device and computer readable storage medium | |
| CN105580407A (en) | Network resource deployment method and device | |
| CN108304256B (en) | Task scheduling method and device with low overhead in edge computing | |
| CN103236989A (en) | Cache control method, devices and system in content delivery network | |
| CN106202092A (en) | The method and system that data process | |
| Deng et al. | A data and task co-scheduling algorithm for scientific cloud workflows | |
| CN101853215A (en) | Memory allocation method and device | |
| CN103856548A (en) | Dynamic resource scheduling method and dynamic resource scheduler | |
| CN104601486A (en) | Method and device for shunt of network flow | |
| CN112905342A (en) | Resource scheduling method, device, equipment and computer readable storage medium | |
| CN110716813A (en) | Data stream processing method and device, readable storage medium and processor | |
| CN103294799B (en) | A kind of data parallel batch imports the method and system of read-only inquiry system | |
| Chen et al. | The container scheduling method based on the min-min in edge computing | |
| CN105550209A (en) | Resource processing method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20140702 |