Movatterモバイル変換


[0]ホーム

URL:


CN107621980A - A kind of virtual machine migration method, cluster control system and control device - Google Patents

A kind of virtual machine migration method, cluster control system and control device
Download PDF

Info

Publication number
CN107621980A
CN107621980ACN201610551130.3ACN201610551130ACN107621980ACN 107621980 ACN107621980 ACN 107621980ACN 201610551130 ACN201610551130 ACN 201610551130ACN 107621980 ACN107621980 ACN 107621980A
Authority
CN
China
Prior art keywords
cluster
virtual machine
emplacement
migration
resource
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
Application number
CN201610551130.3A
Other languages
Chinese (zh)
Inventor
张勇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Alibaba Group Holding Ltd
Original Assignee
Alibaba Group Holding Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Alibaba Group Holding LtdfiledCriticalAlibaba Group Holding Ltd
Priority to CN201610551130.3ApriorityCriticalpatent/CN107621980A/en
Publication of CN107621980ApublicationCriticalpatent/CN107621980A/en
Pendinglegal-statusCriticalCurrent

Links

Landscapes

Abstract

A kind of virtual machine migration method, cluster control system and control device, methods described include following virtual machine (vm) migration processing procedure:According to the resource information of the cluster to have put into operation, determine new placement mode of the virtual machine in physical machine in the cluster, wherein, former modes of emplacement of resources of virtual machine information, physical machine resource information and the virtual machine of the resource information including the cluster in physical machine, the resource fragmentation of the cluster is less than the resource fragmentation of the cluster under former modes of emplacement under the new placement mode;According to the new placement mode, virtual machine (vm) migration is carried out between different physical machines.The cluster control system includes inventory management module and migration process module.Application scheme fully integrates the resource fragmentation in the cluster to have put into production so that the resource of cluster is fully used.

Description

A kind of virtual machine migration method, cluster control system and control device
Technical field
The present invention relates to computer cluster (referred to as cluster), more particularly, to the virtual machine migration method in cluster,Cluster control system and control device.
Background technology
Infrastructure i.e. service in cloud computing is a kind of physical resource using bottom as the resource pool of an entirety, baseIn this resource pool by virtualization technology, with software come define calculate, storage Internet resources, cutting and whole can be done to resourceClose, with it is flexible, supermatic, fully effectively use physical resource, and this resource is sold to user as service saleUse.
In this mode, multiple virtual machines can be created in a physical machine, these virtual machines can be according to the need of userBe customized to different resource specifications, such as 2 core cpu, 4G memory sizes, among these how the specification asked according to random userBecome a challenge reasonably to place virtual machine in physical machine.Common business cloud computing platform can select relatively roughSolution (referring both to computer cluster in text) so that cluster, interior physical resource can have fragment after dispensing, such as multipleThe all remaining certain space of physical machine resource such as 2 core 4G, but the Virtual Space of 4 core 8G specifications of user's request can not be distributed,Cause the wasting of resources.
Another commonplace situation is, in order to make full use of physical resource, reduces cost, a usual business cloudCalculating platform can all put into production the physical resource in cluster, establishment virtual machine as much as possible.And it is limited to network rackStructure, have no idea to increase physical resource newly in cluster.But physical machine has the machine of delaying of certain probability, delay after machine to protectCard service is, it is necessary to the virtual machine of migrated userses, if cluster resource fragment is a lot, even if the total amount of surplus resources is enough, also withoutMethod recovers the former virtual machine delayed in machine physical machine, triggers failure.In addition, existing virtual machine has the need of upgrading specification in clusterAsk, such as 2 core cpu, 4G memory upgrades are to 4 core cpu, 8G internal memories, if resource fragmentation is a lot.No Assets upgrading can equally be facedProblem, have a strong impact on that user uses.
Under the above situation, the resource of one side cluster causes to waste due to the presence of fragment, and still further aspect is due to thingReason machine delays machine or user needs to upgrade specification and can use without resource.One business cloud computing platform is in cluster and virtual machineScale can face this problem after reaching to a certain degree, how ensure that the cluster resource that storage has put into production maximizes useAnd service quality is can guarantee that, it is a very stubborn problem.And for the product of a resource-hungry, each cloud meterCost is reduced as far as possible using production cost as an extremely important Consideration, pole between calculation platform vendor, so thisIndividual problem is had in face of solving the problems, such as.
The problem of similar all be present for other computer clusters that scheduling of resource be present.
The content of the invention
In view of this, the invention provides following scheme.
A kind of virtual machine migration method, including following virtual machine (vm) migration processing procedure:
According to the resource information of the cluster to have put into operation, new placement of the virtual machine in physical machine in the cluster is determinedMode, wherein, the resource information includes resources of virtual machine information, physical machine resource information and the virtual machine of the cluster in thingFormer modes of emplacement on reason machine, the resource fragmentation of the cluster is less than the cluster under former modes of emplacement under the new placement modeResource fragmentation;
According to the new placement mode, virtual machine (vm) migration is carried out between different physical machines.
A kind of cluster control system, including inventory management module and migration process module, wherein:
The inventory management module, for managing the resource information of the cluster to have put into operation, the resource information includesModes of emplacement of the resources of virtual machine information, physical machine resource information and virtual machine of the cluster in physical machine;
The migration process module includes:
Resource fragmentation sorting module, for determining that virtual machine is in physical machine in the cluster according to the resource informationNew placement mode, wherein, the resource fragmentation of the cluster is less than the cluster under former modes of emplacement under the new placement modeResource fragmentation;
Task execution module is migrated, for according to the new placement mode, progress virtual machine to move between different physical machinesMove.
A kind of clustered control device, including CPU and memory, wherein:
The memory is used for save routine code;
The CPU is used to read described program code from the memory, performs following virtual machine (vm) migration processing:According toThe resource information of the cluster to put into operation, determine new placement mode of the virtual machine in physical machine in the cluster;According to describedNew placement mode, virtual machine (vm) migration is carried out between different physical machines;Wherein, the resource information includes the virtual of the clusterThe former modes of emplacement of machine resource information, physical machine resource information and virtual machine in physical machine, it is described under the new placement modeThe resource fragmentation of cluster is less than the resource fragmentation of the cluster under former modes of emplacement.
Such scheme fully integrates the resource fragmentation in the cluster to have put into production so that the resource of cluster obtains abundant profitWith available for meeting that physical machine delays after machine and can have resource to be used to recover virtual machine, while meeting that the upgrading of user's needs such as configures at the fieldScape.
Brief description of the drawings
Fig. 1 is the flow chart of the virtual machine migration method of the embodiment of the present invention one;
Fig. 2 is the module map of the cluster control system of the embodiment of the present invention two;
Fig. 3 is the structural representation of cloud computing platform in example of the present invention;
Fig. 4 is the schematic diagram of the migration task subgraph of example of the present invention.
Embodiment
For the object, technical solutions and advantages of the present invention are more clearly understood, below in conjunction with accompanying drawing to the present inventionEmbodiment be described in detail.It should be noted that in the case where not conflicting, in the embodiment and embodiment in the applicationFeature can mutually be combined.
Embodiment one
In order to realize the arrangement to cluster resource fragment, the present embodiment provides a kind of virtual machine migration method, the present embodimentCluster be cloud computing platform in computer cluster, but the present invention be not limited to this or other there is scheduling of resourceThe computer cluster of function.
As shown in figure 1, the virtual machine migration method of the present embodiment includes following virtual machine (vm) migration processing procedure:
Step 110, according to the resource information of the cluster to have put into operation, determine that virtual machine is in physical machine in the clusterNew placement mode, the resource fragmentation of the cluster is less than the resource of the cluster under former modes of emplacement under the new placement modeFragment;
The resource information of the cluster used in this step can obtain from the database of cluster, empty in the cluster gotModes of emplacement of the plan machine in physical machine is " former modes of emplacement ".
In the present embodiment, the resource information of cluster includes resources of virtual machine information, the physical machine resource information of the clusterAnd former modes of emplacement of the virtual machine in physical machine, wherein, resources of virtual machine information includes the physical resource letter that virtual machine usesBreath, the specification of virtual machine is corresponding with the physical resource that it is used, and the virtual machine of such as a certain specification is needed to use in 2 core cpu, 4GDeposit, and the virtual machine of another specification needs to use 32 core cpu, 32G internal memories etc..Resources of virtual machine information can also include software and provideSource information, such as the category of image of virtual machine, mirror image refers to the operating system file for creating and being specified during virtual machine, and some support migration,Sometimes do not support to migrate.Resource fragmentation is reduced and can weighed with the quantity of the virtual machine for a certain specification that can be created in clusterAmount, the increasing number of the virtual machine for the specification that can such as create, then it represents that the resource fragmentation in cluster is reduced.
In the present embodiment, according to the resource information of the cluster to have put into operation, determine that virtual machine is in physics in the clusterNew placement mode on machine, including:Determined according to the resource information to placement of the virtual machine in physical machine in the clusterThe constraints of mode, the cluster under former modes of emplacement is less than with reference to the resource fragmentation of the cluster under the new placement modeResource fragmentation requirement, a kind of modes of emplacement is selected from the modes of emplacement for meeting the constraints, as described newModes of emplacement.
When specifically chosen, there is the method that can much use, for example, the various possible placements that constraints will be metThe indexs such as the migration amount that mode is listed and calculates the quantity of resource fragmentation under these modes of emplacements, needs, therefrom select oneMeet desired modes of emplacement, during selection, it may be considered that the quantity of resource fragmentation, migration amount can also be considered simultaneously, bornThe other factors such as lotus.For large-scale cluster, combinatorial optimization algorithm can be used to solve, one of the combinatorial optimization algorithmXie represents a kind of modes of emplacement of the virtual machine in physical machine in the cluster, during solution, using the constraints as described inThe constraint of the solution of combinatorial optimization algorithm, the combinatorial optimization algorithm is determined according to the requirement for making the cluster resource fragment minimumObject function, the optimal solution obtained is as the new placement mode.Although the present embodiment be in the hope of optimal solution be used as described inNew placement mode, but the invention is not limited in this or suboptimal solution, secondary suboptimal solution etc. it is any meet require solution, becauseIt may need to combine the factors such as the load sharing of migration amount, physical machine to consider for user.
In the present embodiment, the constraints of modes of emplacement is included:The representative modes of emplacement of each solution all shouldMeet one or more of condition:
Under the modes of emplacement, to each physical resource, each physical machine distributes to the physical resource that virtual machine usesNo more than the upper limit of the physical resource of the physical machine;Wherein, source physical machine refers to virtual machine where under the former modes of emplacementPhysical machine, target physical machine refer to virtual machine under the new placement mode where physical machine.
, it is necessary to which the category of image of each virtual machine of migration is supported when the modes of emplacement is different from the former modes of emplacementMigration;
, it is necessary to the CPU of the source physical machine of each virtual machine of migration when the modes of emplacement is different from the former modes of emplacementModel is consistent with the CPU models of target physical machine;
Under the modes of emplacement, the virtual machine of any specification created to needs in the cluster can be in the clusterThe maximum number of the specification virtual machine created is not less than the minimal amount thresholding of respective settings.
In the present embodiment, the object function is represented with the variance of a class value, and the optimal solution is so that variance maximumSolution, wherein, a class value is made up of the value for having distributed physical resource of each physical machine in the cluster, described to have distributedThe value of physical resource is the value of single one physical resource, or is to be obtained after normalized is done to the value of a variety of physical resourcesValue.
It is when being solved using combinatorial optimization algorithm, the former modes of emplacement is excellent as the combination in the present embodimentChange the initial solution of algorithm.Approached as far as possible between the optimal solution and initial solution that can so to try to achieve, reduce subsequent migration taskQuantity.
Step 120, according to the new placement mode, virtual machine (vm) migration is carried out between different physical machines;
It is described to carry out virtual machine (vm) migration between different physical machines in the present embodiment, including:
It is determined that the migration task to be performed, each migration task includes virtual machine, source physical machine and the object that need to be migratedReason machine;
The execution sequence of the migration task is determined, wherein, the source physical machine of a migration task is another migration taskDuring target physical machine, the migration task is prior to another migration tasks carrying;
The migration task is performed according to the execution sequence.
If when the source physical machine of a migration task is the target physical machine of another migration task, first carries out this and another moveShifting task, it is possible to migrate failure because of the target physical machine inadequate resource of another migration task.First carry out the migrationAfter task, the resource of the target physical machine of another migration task is reclaimed, it is possible to successful execution another migration task.
In the present embodiment, the virtual machine (vm) migration when by the way of migrating online, in order to ensure the service of whole clusterQuality, it is undesirable to the situation for having multiple virtual machines simultaneously in migration in same physical machine occur, determine that the migration is appointedDuring the execution sequence of business, one or more of rule is also followed:When the source physical machine of multiple migration tasks is identical, perform successivelyThe multiple migration task;When the target physical machine of multiple migration tasks is identical, the multiple migration task is performed successively.ToWhen there is no sequence requirement between multiple migration tasks, in order to improve efficiency, then the multiple migration task is performed with concurrent fashion.
In the present embodiment, above-mentioned virtual machine (vm) migration processing procedure can also specify triggering with clocked flip according to user,Can also be by the way of event triggering.For example, the virtual machine of any specification created to needs, according to the resource information andThe resource requirement of the specification virtual machine, it is determined that the maximum number for the specification virtual machine that can be also created in the cluster, such as instituteThe minimal amount thresholding that maximum number is less than respective settings is stated, triggers the virtual machine (vm) migration processing.Cluster can so be ensuredThere is sufficient amount of resource to create new virtual machine, ensure the reliability of cluster, also excessively will not continually be migrated.
The present embodiment method fully integrates the resource fragmentation in the cluster to have put into production so that the resource of cluster is filledPoint utilize, available for meeting that physical machine delays after machine and there can be resource to be used to recover virtual machine, while meet that the upgrading of user's needs configuresEtc. scene.
Embodiment two
A kind of cluster control system is present embodiments provided, as shown in Fig. 2 including inventory management module 10 and migration processModule 20, wherein:
The inventory management module 10 is used for the resource information for managing the cluster to have put into operation, and the resource information includesModes of emplacement of the resources of virtual machine information, physical machine resource information and virtual machine of the cluster in physical machine;
The migration process module 20 includes:
Resource fragmentation sorting module 201, for determining that virtual machine is in physical machine in the cluster according to the resource informationOn new placement mode, wherein, under the new placement mode resource fragmentation of the cluster be less than former modes of emplacement under the collectionThe resource fragmentation of group;
Task execution module 202 is migrated, for according to the new placement mode, virtual machine to be carried out between different physical machinesMigration.
Alternatively,
The resource fragmentation sorting module includes:
Constraints determining unit, for being determined according to the resource information to virtual machine in the cluster in physical machineModes of emplacement constraints;
Modes of emplacement selecting unit, for according to the constraints, with reference to the cluster under the new placement modeResource fragmentation is less than the requirement of the resource fragmentation of the cluster under former modes of emplacement, from the modes of emplacement for meeting the constraintsIn select a kind of modes of emplacement, as the new placement mode.
Alternatively,
The modes of emplacement selecting unit selects a kind of modes of emplacement from the modes of emplacement for meeting the constraints,As the new placement mode, including:
Solved using combinatorial optimization algorithm, a solution of the combinatorial optimization algorithm represents in the cluster virtual machine in thingA kind of modes of emplacement on reason machine, during solution, the constraint using the constraints as the solution of the combinatorial optimization algorithm, according toThe requirement for making the cluster resource fragment minimum determines the object function of the combinatorial optimization algorithm, and the optimal solution obtained is as instituteState new placement mode.
Alternatively,
The constraints to modes of emplacement that the constraints determining unit determines includes one or more ofCondition:
Under the modes of emplacement, to each physical resource, each physical machine distributes to the physical resource that virtual machine usesNo more than the upper limit of the physical resource of the physical machine;
, it is necessary to which the category of image of each virtual machine of migration is supported when the modes of emplacement is different from the former modes of emplacementMigration;
, it is necessary to the CPU of the source physical machine of each virtual machine of migration when the modes of emplacement is different from the former modes of emplacementModel is consistent with the CPU models of target physical machine;
Under the modes of emplacement, the virtual machine for any specification that needs are created, the specification that can be created in the clusterThe maximum number of virtual machine is not less than the minimal amount thresholding of respective settings.
Alternatively,
The object function that the modes of emplacement selecting unit determines represents that the optimal solution is with the variance of a class valueSo that the solution that the variance is maximum, wherein, a class value by each physical machine in the cluster the value for having distributed physical resourceComposition, the value for having distributed physical resource are the value of single one physical resource, or to do normalizing to the value of a variety of physical resourcesThe value obtained after change processing.
Alternatively,
The inventory management module is additionally operable to the virtual machine of any specification created to needs, according to the resource information andThe resource requirement of the specification virtual machine, it is determined that the maximum number for the specification virtual machine that can be also created in the cluster, such as instituteThe minimal amount thresholding that maximum number is less than respective settings is stated, the migration process module is triggered and carries out migration process.
Alternatively,
The migration task execution module includes:
Migration task determining unit, for determining the migration task to be performed, the migration task includes the void that need to be migratedPlan machine, source physical machine and the target physical machine different from source physical machine;
Execution sequence determining unit, for determining the execution sequence of the migration task, wherein, the source thing of a migration taskWhen reason machine is the target physical machine of another migration task, the migration task is prior to another migration tasks carrying;
Task executing units are migrated, for performing the migration task according to the execution sequence.
Alternatively,
The migration task executing units perform the migration task by the way of migrating online;
When the execution sequence determining unit determines the execution sequence of the migration task, one or more of is also followedRule:When the source physical machine of multiple migration tasks is identical, the multiple migration task is performed successively;The target of multiple migration tasksWhen physical machine is identical, the multiple migration task is performed successively.
Embodiment three
The present embodiment provides one kind, including CPU and memory, wherein:
The memory is used for save routine code;
The CPU is used to read described program code from the memory, performs following virtual machine (vm) migration processing:According toThe resource information of the cluster to put into operation, determine new placement mode of the virtual machine in physical machine in the cluster;According to describedNew placement mode, virtual machine (vm) migration is carried out between different physical machines;Wherein, the resource information includes the virtual of the clusterThe former modes of emplacement of machine resource information, physical machine resource information and virtual machine in physical machine, it is described under the new placement modeThe resource fragmentation of cluster is less than the resource fragmentation of the cluster under former modes of emplacement.
In the present embodiment, virtual machine (vm) migration processing procedure that the CPU is performed can be with any for being limited in embodiment oneVirtual machine (vm) migration processing is identical.
This explanation is illustrated below by the example in several applications.
Fig. 3 is the architecture schematic diagram for the cloud computing platform that this example is applied to.As illustrated, cloud computing platform bagInclude:
API (Application Programming Interface, application programming interface):It is responsible for receiving, explainsUser creates, discharged, the request of operation virtual machine.
Cluster control system (central controller), it is responsible for operation requests of the processing user to virtual machine, completes to create virtuallyThe request of machine, newly-built information unification is saved in database, while manages the uniformity of resource data.In this example, the controlDevice is additionally operable to realize that virtual machine (vm) migration is handled.
Physical machine, it is responsible for passing through virtual machine tool management virtual machine, virtual machine is specifically run in physical machine.
Other modules, such as scheduling manager can also be included in cluster control system:For determining virtual machine creatingOnto which platform physical machine.
Cluster control system in this example uses the cluster control system of embodiment two, no longer illustrates one by one here.ItsIn resource fragmentation sorting module to determine that virtual machine is in thing in the cluster according to the resource information of the cluster to have put into operationNew placement mode on reason machine, the resource fragmentation of the cluster under the new placement mode is set to be less than the collection under former modes of emplacementThe resource fragmentation of group.
How to optimize and place virtual machine so that optimal utilization space is a Combinatorial Optimization (CombinatorialOptimization) problem, the target of combinatorial optimization problem is from the set of feasible solution of combinatorial problem, is obtained according to object functionOptimal solution, it is an important branch of operational research.This example performs combinatorial optimization algorithm using optplanner solvers, butOther Combinatorial Optimization solvers can also be replaced with.
When being solved using combinatorial optimization algorithm, the parameter of correlation with advanced row mathematical modeling, can be defined, such as physical machine collectionConjunction, virtual machine set, resource category set, support virtual machine migrate online mirror image set, physical machine the set of CPU models andThe specification set of virtual machine, virtual machine specification need the size for the various resources distributed;To each virtual machine, the mesh of the virtual machineMark physical machine, source physical machine, the size of various resources for needing to distribute, category of image used (including are supported migration and not propped upHold two kinds of migration);To each physical machine, the upper limits of the various resources that the physical machine possesses, CPU models etc..Resource thereinIncluding cpu resource and RAM resources, the size of cpu resource can use how many kernel representation, and such as 32 cores, the size of RAM resources can be usedHow many individual G represent, such as 100G.
In this example, a solution of the combinatorial optimization algorithm represents the one kind of virtual machine in physical machine in the clusterModes of emplacement.In this example, the representative modes of emplacement of each solution all should meet to include one or more of condition:
1) under the modes of emplacement, to each physical resource, each physical machine distributes to the physics money that virtual machine usesThe upper limit of the source no more than the physical resource of the physical machine;
2), it is necessary to which the category of image of each virtual machine of migration props up when the modes of emplacement is different from the former modes of emplacementHold migration;
3), it is necessary to the source physical machine of each virtual machine of migration when the modes of emplacement is different from the former modes of emplacementCPU models are consistent with the CPU models of target physical machine;
4) under the modes of emplacement, the virtual machine of any specification created to needs in the cluster can be in the clusterThe maximum number of the specification virtual machine of middle establishment is not less than the minimal amount thresholding of respective settings.Wherein can be in the clusterThe maximum number of the specification virtual machine created is the number for the specification virtual machine that can be at most created in all physical machines in clusterMesh sum.
It is how virtual machine is rationally placed in physical machine in view of what combinatorial optimization algorithm to be solved, so that in clusterResource fragmentation is minimum.In this example, the object function of combinatorial optimization algorithm represents that the optimal solution is to make with the variance of a class valueObtain the maximum solution of the variance.One class value is made up of the value for having distributed physical resource of each physical machine in the cluster, instituteThe value for having distributed the value of physical resource as single one physical resource is stated, or is after doing normalized to the value of a variety of physical resourcesObtained value.
In this example, the value of the value of cpu resource and RAM resources is done into normalized, obtained value is as physical machineThe value for having distributed physical resource, corresponding object function represents as follows:
ResourceVariance=D (r.cpu/targe+r.ram)
Wherein:
ResourceVariance is object function;
R.cpu represents the value for having distributed cpu resource of physical machine;
R.ram represents the value for having distributed RAM resources of physical machine;
Target represents the cpu resource of physical machine and the ratio of RAM resources, and cpu resource therein and RAM resources are physicsThe resource that machine has in itself;
R.cpu/targe+r.ram represents the value after normalized;
D (r.cpu/targe+r.ram) represents to ask the variance of a class value, and a class value is that each physical machine is returned in clusterWhat the value after one change processing formed.
The optimal solution of the combinatorial optimization algorithm is just so that the maximum solution of party's difference.Because the big expression of resource variance, useFew physical machine carries existing virtual machine as far as possible, thus indicates that resource fragmentation is less.Because variance is bigger, illustrate this class valueFluctuation it is bigger, that is to say, that or the value close to the physical machine resource upper limit, or how the value does not consume close to 0.SoResource occupation can be allowed to focus in a few physical machine.For example, it is all 16 cores there are 5 physical machines, 5 are carried virtuallyMachine, and virtual machine is all 4 cores, it is a kind of distribution mode that this 5 virtual machines are distributed to 1 physical machine respectively, draws and has used CPUVariance yields A;Another distribution is to focus on 4 in 1 physical machine, is left one in an other physical machine, thisMode draws variance yields B, and B is calculated and is greater than A, because first way is average, does not fluctuate.At this moment user wants to createBuild the virtual machine of 16 cores of one big specification, then only second of method of salary distribution meets to require.
In addition, when being solved, the most probable solution space of the problem by structure of solution space, can be constructed, reduces meterCalculation amount.In this example, the virtual machine information on the physics machine information and every physical machine of cluster is read from database the inside, theseResource information of the packet containing needs.It is during initialization, modes of emplacement of the virtual machine under former modes of emplacement in physical machine is (specificThe mark of the physical machine where each virtual machine can be recorded in the table), in this, as initial solution.
In this example, virtual machine (vm) migration is carried out between different physical machines, first determines the migration task to be performed, it is described to moveShifting task includes virtual machine, source physical machine and the target physical machine different from source physical machine that need to be migrated, then, it is determined that described moveThe execution sequence of shifting task, wherein, when the source physical machine of a migration task is the target physical machine of another migration task, the migrationTask is prior to another migration tasks carrying;Finally, the migration task is performed further according to the execution sequence.Above-mentioned migration is appointedBusiness can be noted down in database, read and performed by migration task processor.
Exemplarily, the result how placed for the virtual machine being calculated, the source physical machine for containing virtual machine are compiledNumber and the physical machine numbering that is newly calculated, traversing result one by one, it can be deduced that source physical machine number and new physicses machine numbering notThe same result items, the result items, which represent one, to be needed to do virtual machine the migration task migrated.Really doing the mistake that migratesCheng Zhong, in order to ensure the service quality of whole cluster, it is undesirable to occur having multiple virtual machines in same physical machine while movingThe situation of shifting occurs.
Using the following migration task for needing to perform as example:
Virtual machine is numberedSource physical machine numberingTarget physical machine is numbered
Vm1Nc1Nc2
Vm2Nc3Nc4
Vm3Nc5Nc6
Vm4Nc5Nc6
Vm5Nc5Nc7
Vm6Nc8Nc5
Vm7Nc7Nc9
To such a migration task list, one virtual machine of each entry representation moves to target from the physical machine of sourceIn physical machine.
These migration tasks are first pre-processed, do not have it is related migration item can directly carry out, as Vm1 and Vm2 thisTwo migration tasks;Related migration item can connect into subgraph, as shown in Figure 4.To each subgraph, it is necessary to from leaf nodeGradually recall to root node, migrated since the migration item near leaf node.It is multiple if there is having in a pair of physical machinesVirtual machine needs to migrate, then migrates virtual machine above one by one.It can ensure all migration energy successes from leaf node migration.
Migration task for being not carried out sequence requirement can do concurrent, asynchronous execution, will by online migrating technologyVirtual machine is reapposed more reasonably in physical machine.It is slow in centralization for the needing serially to migrate by pretreatment of the taskThe physical machine that middle preservation is carrying out migration is deposited, then checks whether source physical machine or target physical machine are caching in migrationIn, the task is not temporarily performed if in the buffer.
By arranging the cloud computing cluster resource fragment fully to have put into production of storage, available for relatively low cost guarantorDemonstrate,prove the service quality of cloud computing platform.For example, because cluster has fully produced, virtual machine will not be created in a period of time again,After the lasting release of virtual machine in cluster, by fragment resource consolidation, to enable cluster to continue the resource after integrationPut into production.
In addition, at the beginning of cluster use, although can by predicting that user applies for specification, carry out corresponding initial setting up withFragment is reduced, but the behavior of user is very random, especially on large-scale commercial podium, thousands of user needsThe sample diversified in specifications wanted, it is difficult to the behavior of Accurate Prediction user.Once forecasting inaccuracy is, it is necessary to projected resources pond again, real-timeDifference, and can not equally solve the problems, such as that continuing establishment and release upsets resource allocation.Moreover, regardless of initial modes of emplacement such asWhat, establishment and release resources of virtual machine with dynamic continuance, original space distribution are disturbed already, after some timeStill a large amount of fragments occur.
The embodiments of the present invention are for illustration only, do not represent the quality of embodiment.Embodiment party more thanThe description of formula, it is required general that those skilled in the art can be understood that above-described embodiment method can add by softwareThe mode of hardware platform is realized, naturally it is also possible to which by hardware, but the former is more preferably embodiment in many cases.It is based onSuch understanding, the part that the technical scheme of the embodiment of the present invention substantially contributes to prior art in other words can be with softThe form of part product embodies, and the computer software product is stored in a storage medium (such as ROM/RAM, magnetic disc, CD)In, including some instructions are causing a station terminal equipment (can be mobile phone, computer, server, or network equipment etc.)Perform the method described in each embodiment of the present invention.
The preferred embodiments of the present invention are the foregoing is only, are not intended to limit the invention, for the skill of this areaFor art personnel, the present invention can have various modifications and variations.Within the spirit and principles of the invention, that is made any repaiiesChange, equivalent substitution, improvement etc., should be included in the scope of the protection.

Claims (18)

CN201610551130.3A2016-07-132016-07-13A kind of virtual machine migration method, cluster control system and control devicePendingCN107621980A (en)

Priority Applications (1)

Application NumberPriority DateFiling DateTitle
CN201610551130.3ACN107621980A (en)2016-07-132016-07-13A kind of virtual machine migration method, cluster control system and control device

Applications Claiming Priority (1)

Application NumberPriority DateFiling DateTitle
CN201610551130.3ACN107621980A (en)2016-07-132016-07-13A kind of virtual machine migration method, cluster control system and control device

Publications (1)

Publication NumberPublication Date
CN107621980Atrue CN107621980A (en)2018-01-23

Family

ID=61087202

Family Applications (1)

Application NumberTitlePriority DateFiling Date
CN201610551130.3APendingCN107621980A (en)2016-07-132016-07-13A kind of virtual machine migration method, cluster control system and control device

Country Status (1)

CountryLink
CN (1)CN107621980A (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication numberPriority datePublication dateAssigneeTitle
CN111444008A (en)*2018-12-292020-07-24北京奇虎科技有限公司 Inter-cluster service migration method and device
CN113138849A (en)*2020-01-202021-07-20阿里巴巴集团控股有限公司Computing resource scheduling and migrating method, related device and system
CN114064191A (en)*2020-07-302022-02-18中移(苏州)软件技术有限公司Resource scheduling method and device, equipment and storage medium
CN116991546A (en)*2023-09-282023-11-03杭州优云科技有限公司Cross-platform storage heat migration method and device

Citations (7)

* Cited by examiner, † Cited by third party
Publication numberPriority datePublication dateAssigneeTitle
CN101710339A (en)*2009-11-202010-05-19中国科学院计算技术研究所Method and system for controlling data storage in cluster file system and method for creating file
CN102880802A (en)*2012-09-252013-01-16浙江图讯科技有限公司Fatal danger fountainhead analysis and evaluation method for safety production cloud service platform system facing industrial and mining enterprises
CN103455363A (en)*2013-08-302013-12-18华为技术有限公司Command processing method, device and physical host of virtual machine
CN103870339A (en)*2014-03-062014-06-18上海华为技术有限公司Cluster resource allocation method and cluster resource allocation device
US20150012570A1 (en)*2003-04-112015-01-08Vmware, Inc.System and method for converting a physical disk to a virtual disk
CN104536803A (en)*2014-12-232015-04-22西安电子科技大学Virtual machine scheduling method based on combination optimization
CN105159750A (en)*2015-09-142015-12-16浪潮集团有限公司Virtual machine creation method and apparatus

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication numberPriority datePublication dateAssigneeTitle
US20150012570A1 (en)*2003-04-112015-01-08Vmware, Inc.System and method for converting a physical disk to a virtual disk
CN101710339A (en)*2009-11-202010-05-19中国科学院计算技术研究所Method and system for controlling data storage in cluster file system and method for creating file
CN102880802A (en)*2012-09-252013-01-16浙江图讯科技有限公司Fatal danger fountainhead analysis and evaluation method for safety production cloud service platform system facing industrial and mining enterprises
CN103455363A (en)*2013-08-302013-12-18华为技术有限公司Command processing method, device and physical host of virtual machine
CN103870339A (en)*2014-03-062014-06-18上海华为技术有限公司Cluster resource allocation method and cluster resource allocation device
CN104536803A (en)*2014-12-232015-04-22西安电子科技大学Virtual machine scheduling method based on combination optimization
CN105159750A (en)*2015-09-142015-12-16浪潮集团有限公司Virtual machine creation method and apparatus

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
沈晓茹: "基于虚拟集群在线迁移的虚拟化资源整合算法研究", 《中国优秀硕士学位论文全文数据库信息科技辑》*

Cited By (7)

* Cited by examiner, † Cited by third party
Publication numberPriority datePublication dateAssigneeTitle
CN111444008A (en)*2018-12-292020-07-24北京奇虎科技有限公司 Inter-cluster service migration method and device
CN111444008B (en)*2018-12-292024-04-16北京奇虎科技有限公司 Inter-cluster service migration method and device
CN113138849A (en)*2020-01-202021-07-20阿里巴巴集团控股有限公司Computing resource scheduling and migrating method, related device and system
CN113138849B (en)*2020-01-202024-04-26阿里巴巴集团控股有限公司Computing resource scheduling and migration method, related device and system
CN114064191A (en)*2020-07-302022-02-18中移(苏州)软件技术有限公司Resource scheduling method and device, equipment and storage medium
CN116991546A (en)*2023-09-282023-11-03杭州优云科技有限公司Cross-platform storage heat migration method and device
CN116991546B (en)*2023-09-282024-01-23杭州优云科技有限公司Cross-platform storage heat migration method and device

Similar Documents

PublicationPublication DateTitle
CN103970607B (en)Carry out the method and apparatus that calculation optimization virtual machine is distributed using equivalence set
CN107273185B (en)Load balancing control method based on virtual machine
CN111859027B (en)Graph calculation method and device
Sheikhalishahi et al.A multi-dimensional job scheduling
CN106020933B (en)Cloud computing dynamic resource scheduling system and method based on ultralight amount virtual machine
US20160142253A1 (en)Application placement through multiple allocation domain agents and flexible cloud scheduler framework
LeBeane et al.Data partitioning strategies for graph workloads on heterogeneous clusters
WO2016040699A1 (en)Computing instance launch time
CN106201661A (en)Method and apparatus for elastic telescopic cluster virtual machine
CN107291536B (en)Application task flow scheduling method in cloud computing environment
CN109271257A (en)A kind of method and apparatus of virtual machine (vm) migration deployment
CN105843683A (en)Method, system and apparatus for dynamically optimizing platform resource allocation
CN102929707A (en)Parallel task dynamical allocation method
CN110392882A (en)It is created in batches in the network for including virtualization network function by pipe function
CN107621980A (en)A kind of virtual machine migration method, cluster control system and control device
US20220374702A1 (en)Methods and systems for predicting behavior of distributed applications
CN103548324A (en) Virtual machine distribution method and virtual machine distribution device
Ma et al.vLocality: Revisiting data locality for MapReduce in virtualized clouds
CN108833592A (en)Cloud host schedules device optimization method, device, equipment and storage medium
Bouhouch et al.Dynamic data replication and placement strategy in geographically distributed data centers
KhaleelEnhancing the resilience of error-prone computing environments using a hybrid multi-objective optimization algorithm for edge-centric cloud computing systems
Gonçalves et al.Overhead and performance of dynamic network slice allocation for mobile users
Falloon et al.Energy-aware dynamic resource allocation and container migration in cloud servers: A co-evolution GPHH approach
CN118394468A (en)Task scheduling method, system and computing device
CN103250139A (en)A method and an apparatus for migrating computing nodes `

Legal Events

DateCodeTitleDescription
PB01Publication
PB01Publication
SE01Entry into force of request for substantive examination
SE01Entry into force of request for substantive examination
RJ01Rejection of invention patent application after publication
RJ01Rejection of invention patent application after publication

Application publication date:20180123


[8]ページ先頭

©2009-2025 Movatter.jp