CN103577249B - The online moving method of virtual machine and system - Google Patents

The online moving method of virtual machine and system Download PDF

Info

Publication number
CN103577249B
CN103577249B CN201310571172.XA CN201310571172A CN103577249B CN 103577249 B CN103577249 B CN 103577249B CN 201310571172 A CN201310571172 A CN 201310571172A CN 103577249 B CN103577249 B CN 103577249B
Authority
CN
China
Prior art keywords
migration
data
migrated
virtual machine
disk block
Prior art date
Application number
CN201310571172.XA
Other languages
Chinese (zh)
Other versions
CN103577249A (en
Inventor
唐宏伟
赵晓芳
Original Assignee
中国科学院计算技术研究所
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 中国科学院计算技术研究所 filed Critical 中国科学院计算技术研究所
Priority to CN201310571172.XA priority Critical patent/CN103577249B/en
Publication of CN103577249A publication Critical patent/CN103577249A/en
Application granted granted Critical
Publication of CN103577249B publication Critical patent/CN103577249B/en

Links

Abstract

The present invention provides a kind of online moving method of virtual machine; its migration priority is set according to the renewal temperature to the virutal machine memory page and disk block; for the virutal machine memory page to be migrated and disk block; priority order from high to low is migrated according to it to be migrated; by data copy therein to destination end, until data total amount to be migrated is less than predefined shutdown threshold in virutal machine memory and disk;Suspend the operation of virtual machine, disposably copy data to be migrated in virutal machine memory and disk to destination end.The method can reduce the invalid migrating data produced in the online transition process of virtual machine, so as to save the resources such as the network bandwidth, host CPU, internal memory, and can also in time find complete or be difficult to the online migration operation of virtual machine completed within the reasonable time, so that user or keeper take appropriate measures, resource utilization and the quality of cloud service under cloud computing environment are improved.

Description

The online moving method of virtual machine and system

Technical field

The present invention relates to cloud computing technology, more particularly to the online moving method of virtual machine.

Background technology

The online migration of virtual machine is the important support mechanism of cloud computing resources scheduling.Existing virtual machine is widely used pre- to be copied Shellfish technology(PreCopy)Online migration is realized, the migration of virutal machine memory and data in magnetic disk is completed by three-wheel data copy. The first round is referred to as " full copy " stage, will virutal machine memory copy migration destination end to from the beginning to the end with data in magnetic disk;Second Wheel is referred to as " increment copy " stage, i.e., copy those entirely on the basis of " copy " and changed the memory pages and disk that have updated Block is to migration destination end, until remaining memory pages are less than predefined threshold value with the data volume of disk block(Sometimes can also Referred to as shutdown threshold);Third round is referred to as " the shutting down copy " stage, i.e., cause remaining data volume to be migrated by " increment copy " After certain threshold value, suspend the operation of virtual machine, remaining data is disposably all copied to migration destination end.Existing In some online migrating technologies of virtual machine, the first round can copy to be migrated from the beginning to the end without distinction with the second wheel data copy Data, this will result in those renewal frequencies memory pages higher or disk block is repeatedly copied to migration destination end, and The multiple migrating data copy of same memory pages or disk block is only for the last time newest valid data, number before All can progressively be override according to copy, it can be said that being " invalid migrating data ".

The existing online migrating technology of virtual machine causes substantial amounts of invalid migrating data, and the virutal machine memory page with The renewal frequency of disk block then invalid migrating data more high is more.Under cloud computing environment, substantial amounts of invalid data migration operation The shared resources such as the network bandwidth, CPU, internal memory can be wasted, the quality and resource utilization of cloud service is influenceed.If additionally, moved The amount of updating the data for moving internal memory and the disk of virtual machine does not restrain for a long time, and that on the one hand causes the migration deadline can not be pre- Survey, on the other hand produce substantial amounts of invalid migrating data, and can not be sent out in time in the online migrating technology of existing virtual machine Show such case and then carry out effective prevention.

The content of the invention

Therefore, it is an object of the invention to overcome the defect of above-mentioned prior art, there is provided a kind of virtual machine side of migration online Method.

The purpose of the present invention is achieved through the following technical solutions:

On the one hand, the invention provides a kind of online moving method of virtual machine, including:

Step 1, for the virutal machine memory page to be migrated and disk block, priority from high to low suitable is migrated according to it Sequence is migrated, by data copy therein to destination end, until data total amount to be migrated is less than in virutal machine memory with disk Predefined shutdown threshold;Wherein, the virutal machine memory page and the migration priority of disk block are according to virutal machine memory page What face was set with the renewal temperature of disk block, renewal temperature is lower, and migration priority is higher;

Step 2, suspends the operation of virtual machine, disposably copies data to be migrated in virutal machine memory and disk to target End.

In the above method, the step 1 may also include the change of the renewal temperature with the virutal machine memory page/disk block Carry out the migration priority that dynamic adjusts the virutal machine memory page/disk block.

In the above method, the step 1 may also include the virutal machine memory page in the periodic statistical nearest phase of history time Face/disk block renewal frequency, and according to the virutal machine memory page in the nearest phase of history time/disk block renewal frequency statistics Data set the renewal temperature of the virutal machine memory page/disk block.

In the above method, the renewal temperature can determine through the following steps:

For a virutal machine memory page/disk block, each Data Migration periodic recording once the virutal machine memory page The update status of face/disk block, if the memory pages/disk block is updated, are just designated as 1, are otherwise designated as 0;

The update status of the virutal machine memory page/disk block recorded to the nearest n Data Migration cycle are asked With, and using gained summation as the memory pages/disk block current renewal temperature;The wherein Data Migration cycle is virtual machine Continuous data copy time in online transition process.

In the above method, the step 1 may additionally include each Data Migration cycle start before recalculate in virtual machine Deposit the renewal temperature of the page and disk block and excellent with the migration of disk block to adjust the virutal machine memory page based on temperature is updated First level.

In the above method, the migration priority of magnetic disk of virtual machine block can be configured so that moving higher than the virutal machine memory page Priority is moved, and each disk block/memory pages is initialized as identical migration priority.

In the above method, the step 1 may also include:Real-time detection virtual machine is with the presence or absence of renewal hot spot data collection, institute State and update hot spot data collection and refer in a period of time that it updates temperature and continues the virutal machine memory page higher or disk block composition Set;And whether the data volume summation of the renewal hot spot data collection is detected higher than pre-defined shutdown threshold, if it exceeds Shutdown threshold, then pause updates the migration of the data block that hot spot data is concentrated.

In the above method, the step 1 may also include based on to remaining data total amount to be migrated during virtual machine (vm) migration Convergent tendency prediction, judge whether that virtual machine can be completed within the reasonable time migrates online;If it is determined that arrive to close The online migration operation of virtual machine is completed in the reason time, then points out user or keeper to reduce the load in virtual machine or abandon this Migration operation.

In the above method, the prediction to the convergent tendency of remaining data total amount to be migrated during virtual machine (vm) migration can be wrapped Include:Record the data total amount remaining to be migrated after each Data Migration end cycle;Check whether the sequence generally conforms to list The trend that tune successively decreases, if it is, predicting the outcome as that can restrain;Otherwise it is not restrain.

Another aspect, the invention provides a kind of online migratory system of virtual machine, including:

Iteration copy device, for for the virutal machine memory page to be migrated and disk block, priority being migrated according to it Order from high to low is migrated, by data copy therein to destination end, until to be migrated in virutal machine memory with disk Data total amount is less than predefined shutdown threshold;Wherein, the virutal machine memory page and the migration priority of disk block are according to right What the virutal machine memory page was set with the renewal temperature of disk block, renewal temperature is lower, and migration priority is higher;

Copy device is shut down, predefined shutdown threshold is less than for the data total amount to be migrated in virutal machine memory and disk Suspend the operation of virtual machine during value, disposably copy data to be migrated in virutal machine memory and disk to destination end.

Compared with prior art, the advantage of the invention is that:

The invalid migrating data produced in the online transition process of virtual machine is substantially reduce the number, so as to save the network bandwidth, place The resources such as host CPU, internal memory, and the virtual machine that can also find complete or be difficult in time to be completed within the reasonable time is online Migration operation, so that user or keeper take appropriate measures, it is to avoid undying migration operation is waited, and improves cloud computing Resource utilization and the quality of cloud service under environment.

Brief description of the drawings

Embodiments of the present invention is further illustrated referring to the drawings, wherein:

Fig. 1 is to be gone through according to the slip for predicting the virutal machine memory page/disk block renewal temperature of the embodiment of the present invention The schematic diagram of history time window;

Fig. 2 is that the flow in iterative data copy stage in the online moving method of virtual machine according to the embodiment of the present invention is illustrated Figure.

Specific embodiment

In order that the purpose of the present invention, technical scheme and advantage become more apparent, below in conjunction with accompanying drawing by specific real The present invention is described in more detail to apply example.It should be appreciated that the specific embodiments described herein are merely illustrative of the present invention, It is not intended to limit the present invention.

In traditional online moving method of virtual machine mentioned above, renewal frequency(It is referred to as updating temperature)Compared with Memory pages or disk block high are repeatedly copied to migration destination end, and the multiple migration of same memory pages or disk block It is newest valid data that data copy only has last time, and data copy before all can progressively be override, thus is produced Invalid migrating data.The virutal machine memory page is more high with the renewal frequency of disk block, and the invalid migrating data for producing is more.

In one embodiment of the invention, there is provided a kind of online moving method of virtual machine.The method is based on virtual machine Memory pages set the migration priority of the virutal machine memory page and disk block with the renewal temperature of disk block, update temperature and get over Low, migration priority is higher, and order migration the virutal machine memory page and disk block according to migration priority from high to low. The method causes that the migration priority for updating temperature memory pages with disk block higher is relatively low, so as to reduce moving for such page Number of times is moved, and then reduces invalid migrating data.The online moving method of the virtual machine may include iterative data copy and shut down data Two stages of copy.The stage is copied in iterative data, for the virutal machine memory page to be migrated and disk block, according to its migration Priority order from high to low is migrated, by data copy therein to destination end, until in virutal machine memory and disk Data total amount to be migrated enters when being less than predefined shutdown threshold shuts down the data copy stage.In the shutdown data copy stage, Suspend the operation of virtual machine, disposably copy data to be migrated in virutal machine memory and disk to destination end.

Before each stage detail of the method is discussed, following several concepts are introduced first:(1)Data Migration week Phase:Refer to the continuous data copy time in the online transition process of virtual machine.Migrated online due to virtual machine and suffered from specifically Quota restrictions in terms of the network bandwidth, rationally to share network bandwidth resources, therefore are disposably sent to net when carrying out data copy The data volume of network interface is no more than predetermined threshold value.When the data volume for being sent to network interface reaches predetermined threshold value, data Copy is then suspended a period of time.Because the threshold value is fixed, when the Data Migration cycle is also one substantially invariable Between.(2)Containing dirty pages face/dirty disk block:If the virutal machine memory page/disk block is updated by client operating system and is not moved Destination end is moved on to, then referred to as containing dirty pages face/dirty disk block.(3)Update temperature:Reflection is the virutal machine memory page/disk block Update status.The virutal machine memory page/disk block renewal temperature is high, illustrates that it is infrequently updated, and the virutal machine memory page/magnetic It is low that disk block updates temperature, illustrates that its less is updated.The renewal temperature of usual virutal machine memory is higher than magnetic disk of virtual machine block Update temperature.In one example, the virutal machine memory page/magnetic interior for the previous period of migration can will be started in virtual machine Disk block renewal frequency statistics is used as the renewal temperature of the virutal machine memory page/disk block, to set internal memory to be migrated The migration priority of the page and disk block.But, as mentioned above, virtual machine (vm) migration process is not one step completed, and May just be completed after multiple Data Migration cycles.During virtual machine (vm) migration, each virutal machine memory page/magnetic Disk block updates temperature and is likely to change.Due to the renewal in the renewal temperature of following a period of time and the past period Situation is closely related, in order to more accurately set migration priority, In yet another embodiment, can be in virtual machine (vm) migration process In, the virutal machine memory page/disk block renewal frequency in the periodic statistical nearest phase of history time, according to nearest phase of history The virutal machine memory page/disk block renewal frequency statistics in time, the virutal machine memory in prediction following a period of time The renewal temperature of the page/disk block, so that the reference frame of the memory pages being alternatively migrated and disk block;And also can During virtual machine (vm) migration, to adjust virtual as the change of the renewal temperature of the virutal machine memory page/disk block carrys out dynamic The migration priority of machine memory pages/disk block.

In one embodiment of the invention, there is provided a kind of based on the virutal machine memory page for sliding historical time window Face/disk block updates temperature Forecasting Methodology, and ensuing one section is predicted by the history update status of memory pages/disk block Renewal temperature in time.Fig. 1 is to update temperature for predicting the virutal machine memory page/disk block according to the embodiment of the present invention Slip historical time window schematic diagram.As shown in figure 1, the unit for sliding historical time window sliding is a Data Migration Cycle, each Data Migration cycle start before can record a cycle since each memory pages and disk block renewal feelings Condition, if for example, memory pages or disk block are updated in upper a cycle, in a nearest position of time series Record " 1 ", on the contrary then record " 0 ".Next by one position of window forward slip, more new record most remote is abandoned, is received Newest more new record, and recalculate the renewal temperature of the memory pages/disk block, and according to the change for updating temperature come Adjust the migration priority of the memory pages/disk block.It is Data Migration cycle P's to slide historical time length of window W actual Integral multiple, i.e. W=n*P, n are positive integer.The length for sliding historical time window can be set according to system actual conditions.Such as Shown in Fig. 1, n=7, it is assumed that the Data Migration cycle is 2 seconds, then for a memory pages/disk block, record once should within every 2 seconds The update status of memory pages/disk block, as long as the period memory pages/disk block is updated, are just designated as 1, are otherwise designated as 0.The slip historical time window includes the more new record to the memory pages/disk block in nearest 2*7=14 seconds.Based on cunning The more new record of historical time window covering is moved to calculate the renewal temperature of the memory pages/disk block.For example, can be to sliding Historical time window covering more new record sued for peace, using its total value as the memory pages/disk block renewal temperature.Such as Shown in Fig. 1, in the nth data migration cycle, the renewal temperature of the memory pages/disk block is 1+0+0+0+1+1+1=4.And example Such as, memory pages/disk block can be set based on 0 and 1 distribution situation in the more new record for sliding the covering of historical time window Renewal temperature.For example, it is assumed that updated in window being recorded as 0001111, then illustrate that the memory pages/disk block is accessed recently More, its renewal temperature could be arranged to higher.1110000 are recorded as example, it is assumed that being updated in window again, then illustrate the internal memory The page/disk block accesses less recently, and its renewal temperature could be arranged to relatively low.It is noted that the statistics of above-mentioned update status with And the purpose that the calculating of temperature is merely illustrative of is updated, rather than carry out any limitation.Those skilled in the art can also mode To be set in virtual machine according to the virutal machine memory page/disk block renewal frequency statistics in the nearest phase of history time Deposit the renewal temperature of the page/disk block.

In one embodiment, in virtual machine (vm) migration initial phase, can as described above, based on starting in virtual machine The virutal machine memory page/disk block renewal frequency the statistics interior for the previous period of migration come calculate virutal machine memory page The initial value of the renewal temperature of face/disk block, to set the initial migration priority of memory pages to be migrated and disk block. Then during virtual machine (vm) migration, using above-mentioned as mentioned above based in the virtual machine for sliding historical time window The page/disk block is deposited to update temperature Forecasting Methodology to calculate the current virutal machine memory page/disk block renewal temperature simultaneously accordingly The migration priority of the adjustment virutal machine memory page/disk block.

In yet another embodiment, in virtual machine (vm) migration initial phase, the migration priority of magnetic disk of virtual machine block is set Be set to the migration priority memory pages higher than the virutal machine memory page, and each disk block/memory pages be initialized as it is identical Migration priority.

As mentioned above, the online moving method of virtual machine according to embodiments of the present invention may include that iterative data is copied With shutdown two stages of data copy.The stage is copied in iterative data, for the virutal machine memory page to be migrated and disk block, Priority order from high to low is migrated according to it to be migrated, by data copy therein to destination end.Fig. 2 is according to this hair Iterative data copies the schematic flow sheet in stage in the online moving method of virtual machine of bright one embodiment.As shown in Fig. 2 opening When beginning to migrate, judge whether migrating data amount reaches threshold value, actually judge whether the Data Migration cycle terminates.The threshold value Can flexibly be set with system status according to the actual requirements.If reaching threshold value, illustrate the Data Migration cycle terminated, it is necessary to After waiting regular time, start next Data Migration cycle.If not up to threshold value, from memory pages and disk to be migrated Memory pages/the disk block of block selection migration highest priority, the data copy in selected memory pages/disk block is arrived Destination end.Memory pages/the disk block to be migrated can be selected using many modes.For example, can be by internal memory to be migrated The page constitutes a queue from high in the end with disk block by migration priority.Again for example, memory pages to be migrated can be pressed Migration priority constitutes a queue from high in the end, and disk block to be migrated is constituted into one from high in the end by migration priority Individual queue.In another example, migration priority identical memory pages and/or disk block can be arranged on same preferential In level queue, difference migration priority identical memory pages/disk block is in different priority, then according to priority from height Each priority query is scanned to low.After by the data copy in selected memory pages/disk block to destination end, can Removed from the set or queue of the virutal machine memory page Yu disk block to be migrated with the memory pages/disk block.If During virtual machine (vm) migration, the memory pages/disk block is again updated, then memory pages/the disk block can again be added and treated In the virutal machine memory page of migration and the set of disk block or queue.

With continued reference to Fig. 2, if migrating data amount reaches threshold value, illustrate that the Data Migration cycle has terminated, it is necessary to wait Start the new Data Migration cycle after regular time, proceed above-mentioned transition process.Said process is constantly repeated, until When virutal machine memory is less than predefined shutdown threshold with data total amount to be migrated in disk, into the shutdown data copy stage. In yet another embodiment, the online moving method of the virtual machine can also recalculate void before each Data Migration cycle starts Plan machine memory pages adjust the virutal machine memory page with disk block with the renewal temperature of disk block and based on temperature is updated Migration priority.For example, using the virutal machine memory page/disk block based on slip historical time window mentioned above more New temperature Forecasting Methodology before each Data Migration cycle starts, each memory pages and disk block since a cycle on record Update status, if memory pages or disk block are updated by client operating system in upper a cycle, in time sequence Nearest position record " 1 " of row, on the contrary then record " 0 ".Next by one position of window forward slip, cover nearest Position, abandons the record of position at most, then, recalculates the renewal temperature of the memory pages/disk block, and according to renewal The change of temperature adjusts the migration priority of the memory pages/disk block.The side of multiple priority queries described herein above As a example by formula, if the memory pages/disk block is one " containing dirty pages face/dirty disk block ", and the page/disk block is not preferential In level queue, then the page/the disk block is added in corresponding priority query according to its newest migration priority;If The page/the disk block is in priority query, and its newest migration priority is preferential with the migration of upper a cycle Level, then be moved into corresponding priority query;If the page is not one " containing dirty pages face/dirty disk block ", will It is removed from priority query(If before in priority query).

By above-mentioned iterative data copy procedure, may be such that virutal machine memory or disk data volume to be migrated are less than and set in advance Fixed shutdown threshold, allows it to copy migration destination end within the time short enough, just can enter into shutdown data The copy stage.The data copy stage is being shut down, is suspending the operation of virtual machine, by data to be migrated in virutal machine memory and disk Secondary property copies destination end to.The resource situation that wherein shutdown threshold can be according to the actual requirements with system is configured.

In yet another embodiment, the online moving method of the virtual machine can be with real-time detection virtual machine with the presence or absence of renewal Hot spot data collection.It is so-called renewal hot spot data collection, that is, refer to a period of time in update temperature continue it is higher(Can for example be above Predefined certain threshold value;Again for example, average renewal temperature of certain data block within a period of time is more than sliding window size Half)Virutal machine memory or data in magnetic disk block composition set.After finding to update hot spot data collection, will further detect Whether the size of the data set is higher than pre-defined shutdown threshold.If the data volume summation for updating hot spot data collection exceedes stopped Machine threshold value, then suspend this partial virtual machine memory pages and disk block(Update the data block that hot spot data is concentrated)Migration, Until the renewal temperature reduction of some data blocks causes that updating hot spot data collection size is less than the data volume shut down and copy and allow, from And cause that virtual machine (vm) migration enters and shut down migration phase, property migrates this partial data again.So, compared to conventional virtual machine The data copy pattern for being not added with distinguishing in online moving method can significantly save the resources such as the network bandwidth, CPU, internal memory, Meanwhile, the transit time of virtual machine can't be extended.

Under cloud computing environment, the online migration of virtual machine is the basic means of cloud scheduling of resource, and scheduling of resource often has More strict ageing requirement, so as to there is requirement higher the deadline to the online migration of virtual machine.If virtual machine exists Line migration can not be completed within predetermined, the rational time, then effective scheduling of resource cannot be completed, so as to influence cloud service Quality.The online transition process of traditional virtual machine is opaque for user or keeper, and keeper moves online in submission It is that cannot predict whether operation can succeed or how long interior can complete to move after operation.

Therefore, according to still another embodiment of the invention, the online moving method of virtual machine can also predict virtual machine Online migration operation can be completed, if predicting, online migration operation can not be completed within the reasonable time, point out user or Keeper reduces the load in virtual machine or abandons this migration.So as to be completed for those or cannot be in the reasonable time The online migration operation of virtual machine of interior completion can in time feed back to user or keeper, to take corresponding counter-measure, with Meet the ageing requirement of cloud scheduling of resource.It is mainly for the prediction that can virtual machine complete online migration within the reasonable time Based on the prediction to the convergent tendency of remaining data total amount to be migrated during virtual machine (vm) migration, anticipation trend if it is reasonable when Interior to restrain, then for that can complete online migration, otherwise judged result is that can not complete online migration to judged result.Specific prediction Algorithm can be such as:Data total amount remaining to be migrated after recording each Data Migration end cycle, checks the numerical value sequence Whether row generally conform to the trend of monotone decreasing, if it is, predicting the outcome as that can restrain;Otherwise it is not restrain.

In yet another embodiment of the present invention, a kind of online migratory system of virtual machine, including iteration copy are additionally provided Device and shutdown copy device.Wherein, iteration copy device is used for for the virutal machine memory page to be migrated and disk block, root Priority order from high to low is migrated according to it to be migrated, by data copy therein to destination end, until virutal machine memory Predefined shutdown threshold is less than with data total amount to be migrated in disk.Shutting down copy device is used in virutal machine memory and disk In data total amount to be migrated pause virtual machine when being less than predefined shutdown threshold operation, will be treated in virutal machine memory and disk Migrating data disposably copies destination end to.

By the invention described above specific embodiment, it is possible to reduce the invalid transport number produced in the online transition process of virtual machine According to so as to save the resources such as the network bandwidth, host CPU, internal memory, and can also finding complete or be difficult to reasonable in time The online migration operation of virtual machine completed in time, so that user or keeper take appropriate measures, it is to avoid undying to move Move operation to wait, improve resource utilization and the quality of cloud service under cloud computing environment.

Although the present invention has been described by means of preferred embodiments, however the present invention be not limited to it is described here Embodiment, done various changes and change is also included without departing from the present invention.

Claims (8)

1. the online moving method of a kind of virtual machine, including:
Step 1, for the virutal machine memory page to be migrated and disk block, migrates priority order from high to low and enters according to it Row migration, by data copy therein to destination end, until in virutal machine memory and disk data total amount to be migrated less than making a reservation for The shutdown threshold of justice;Wherein, the migration priority of the virutal machine memory page and disk block be according to the virutal machine memory page with The renewal temperature of disk block is come what is set, and renewal temperature is lower, and migration priority is higher;
Step 2, suspends the operation of virtual machine, disposably copies data to be migrated in virutal machine memory and disk to destination end;
Wherein, the step 1 also includes being based on to the convergent tendency of remaining data total amount to be migrated during virtual machine (vm) migration Prediction, judges whether that virtual machine can be completed within the reasonable time migrates online;If it is determined that arrive can not be completed within the reasonable time The online migration operation of virtual machine, then point out user or keeper to reduce the load in virtual machine or abandon this migration operation;
Prediction wherein to the convergent tendency of remaining data total amount to be migrated during virtual machine (vm) migration includes:Record each data Data total amount remaining to be migrated after migration end cycle;Check whether the sequence of the data total amount remaining to be migrated for being recorded is big Meet the trend of monotone decreasing on body, if it is, predicting the outcome as that can restrain;Otherwise it is not restrain.
2. method according to claim 1, the step 1 also includes with the renewal of the virutal machine memory page/disk block The change of temperature carrys out the migration priority that dynamic adjusts the virutal machine memory page/disk block.
3. method according to claim 1 and 2, the step 1 also includes in the periodic statistical nearest phase of history time The virutal machine memory page/disk block renewal frequency, and according to the virutal machine memory page/disk block in the nearest phase of history time Renewal frequency statistics sets the renewal temperature of the virutal machine memory page/disk block.
4. method according to claim 3, the renewal temperature is to determine through the following steps:
For a virutal machine memory page/disk block, each the Data Migration periodic recording once virutal machine memory page/magnetic The update status of disk block, if the memory pages/disk block is updated, are just designated as 1, are otherwise designated as 0;
The update status of the virutal machine memory page/disk block recorded to the nearest n Data Migration cycle are sued for peace, and Using gained summation as the memory pages/disk block current renewal temperature;The wherein Data Migration cycle is that virtual machine is online Continuous data copy time in transition process.
5. method according to claim 4, the step 1 be additionally included in each Data Migration cycle start before recalculate The virutal machine memory page adjusts the virutal machine memory page and disk block with the renewal temperature of disk block and based on temperature is updated Migration priority.
6. method according to claim 1, the migration priority of wherein magnetic disk of virtual machine block is set higher than virtual machine The migration priority of memory pages, and each disk block/memory pages is initialized as identical migration priority.
7. method according to claim 1, the step 1 also includes:Real-time detection virtual machine is with the presence or absence of renewal focus Data set, the renewal hot spot data collection refers to that its renewal temperature continues the virutal machine memory page or disk higher in a period of time The set of block composition;And whether the data volume summation of the renewal hot spot data collection is detected higher than pre-defined shutdown threshold, If it exceeds shutdown threshold, the then migration of the data block that pause renewal hot spot data is concentrated.
8. the online migratory system of a kind of virtual machine, including:
Iteration copy device, for for the virutal machine memory page to be migrated and disk block, priority from height being migrated according to it Migrated to low order, by data copy therein to destination end, until data to be migrated in virutal machine memory and disk Total amount is less than predefined shutdown threshold;Wherein, the virutal machine memory page and the migration priority of disk block are according to virtual What machine memory pages were set with the renewal temperature of disk block, renewal temperature is lower, and migration priority is higher;
Copy device is shut down, for when data total amount to be migrated is less than predefined shutdown threshold in virutal machine memory and disk Suspend the operation of virtual machine, disposably copy data to be migrated in virutal machine memory and disk to destination end;
Wherein iteration copy device is additionally operable to based on the convergent tendency to remaining data total amount to be migrated during virtual machine (vm) migration Prediction, judge whether that virtual machine can be completed within the reasonable time migrates online;If it is determined that arrive can not be complete within the reasonable time Into the online migration operation of virtual machine, then user or keeper is pointed out to reduce the load in virtual machine or abandon this migration operation;
Prediction wherein to the convergent tendency of remaining data total amount to be migrated during virtual machine (vm) migration includes:Record each data Data total amount remaining to be migrated after migration end cycle;Check whether the sequence of the data total amount remaining to be migrated for being recorded is big Meet the trend of monotone decreasing on body, if it is, predicting the outcome as that can restrain;Otherwise it is not restrain.
CN201310571172.XA 2013-11-13 2013-11-13 The online moving method of virtual machine and system CN103577249B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310571172.XA CN103577249B (en) 2013-11-13 2013-11-13 The online moving method of virtual machine and system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310571172.XA CN103577249B (en) 2013-11-13 2013-11-13 The online moving method of virtual machine and system

Publications (2)

Publication Number Publication Date
CN103577249A CN103577249A (en) 2014-02-12
CN103577249B true CN103577249B (en) 2017-06-16

Family

ID=50049094

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310571172.XA CN103577249B (en) 2013-11-13 2013-11-13 The online moving method of virtual machine and system

Country Status (1)

Country Link
CN (1) CN103577249B (en)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104852789B (en) * 2014-02-17 2019-06-25 中国移动通信集团公司 A kind of carrier wave emigration method, digital front-end, baseband pool and carrier wave emigration system
CN104123171B (en) * 2014-06-10 2017-05-10 浙江大学 Virtual machine migrating method and system based on NUMA architecture
CN104216784B (en) * 2014-08-25 2018-01-23 杭州华为数字技术有限公司 Focus balance control method and relevant apparatus
CN104268003B (en) * 2014-09-30 2017-11-14 南京理工大学 A kind of internal storage state moving method suitable for dynamic migration of virtual machine
CN105824846A (en) * 2015-01-09 2016-08-03 阿里巴巴集团控股有限公司 Data migration method and device
CN104683444B (en) * 2015-01-26 2017-11-17 电子科技大学 A kind of data migration method of data center's multi-dummy machine
CN104754033B (en) * 2015-03-02 2018-04-17 同济大学 The method that virtual machine migrates online is realized based on two-way pipe method under NDN
CN105955837B (en) * 2015-05-21 2019-07-30 中国科学院计算技术研究所 A kind of virtual machine fault tolerant memory synchronous method and system
CN106326301A (en) * 2015-07-02 2017-01-11 富士通株式会社 Information processing apparatus and method
CN105094700B (en) * 2015-07-15 2018-05-01 浪潮(北京)电子信息产业有限公司 The data temperature of bedding storage calculates method and apparatus in cloud storage system
US20180246751A1 (en) * 2015-09-25 2018-08-30 Intel Corporation Techniques to select virtual machines for migration
CN105389136A (en) * 2015-12-24 2016-03-09 广东石油化工学院 Online migration method for virtual machine
CN106469085B (en) * 2016-08-31 2019-11-08 北京航空航天大学 The online migration method, apparatus and system of virtual machine
CN106874070A (en) * 2017-02-24 2017-06-20 郑州云海信息技术有限公司 The moving method and device of a kind of virtual machine
CN107133093A (en) * 2017-06-02 2017-09-05 郑州云海信息技术有限公司 The online moving method and device of a kind of virtual machine
CN107506234B (en) * 2017-07-03 2020-04-24 北京东土科技股份有限公司 Virtual machine scheduling method and device
CN107832119A (en) * 2017-11-20 2018-03-23 浙江网新恒天软件有限公司 A kind of KVM live migration of virtual machine optimization methods for reducing internal memory and repeating copy
CN108989127B (en) * 2018-08-15 2020-10-27 中科边缘智慧信息科技(苏州)有限公司 User roaming and random access method among multiple data centers

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102455942A (en) * 2010-12-02 2012-05-16 中标软件有限公司 Method and system for dynamic migration of WAN virtual machines

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102073462B (en) * 2010-11-29 2013-04-17 华为技术有限公司 Virtual storage migration method and system and virtual machine monitor

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102455942A (en) * 2010-12-02 2012-05-16 中标软件有限公司 Method and system for dynamic migration of WAN virtual machines

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
《High performance live migration through dynamic page transfer reordering and compression》;JohanTordsson et al.;《2011 Third IEEE International Conference on Cloud Computing Technology and Science》;20111201;第542-548页 *
《基于预拷贝的虚拟机动态内存迁移机制改进》;孙国飞 等;《计算机工程》;20110731;第37卷(第13期);第35-39页 *

Also Published As

Publication number Publication date
CN103577249A (en) 2014-02-12

Similar Documents

Publication Publication Date Title
US20180246755A1 (en) Task Scheduling for Highly Concurrent Analytical and Transaction Workloads
Jog et al. Orchestrated scheduling and prefetching for GPGPUs
Li et al. Communication efficient distributed machine learning with the parameter server
Bril et al. Worst-case response time analysis of real-time tasks under fixed-priority scheduling with deferred preemption
Bitirgen et al. Coordinated management of multiple interacting resources in chip multiprocessors: A machine learning approach
De Matteis et al. Proactive elasticity and energy awareness in data stream processing
JP5487306B2 (en) Cache prefill in thread transport
JP3922070B2 (en) Distributed control method and apparatus
Carney et al. Operator scheduling in a data stream manager
Wachs et al. Argon: Performance Insulation for Shared Storage Servers.
US9286123B2 (en) Apparatus and method for managing stream processing tasks
Low et al. Distributed graphlab: A framework for machine learning in the cloud
US7383417B2 (en) Prefetching apparatus, prefetching method and prefetching program product
US20150058520A1 (en) Detection of hot pages for partition migration
US9424286B2 (en) Managing database recovery time
US10013326B2 (en) Propagating a prefetching profile bit from a prefetch queue to a data cache to indicate that a line was prefetched in response to an instruction within a code region
CN103927266B (en) Method and system for the improvement control for prefetching flow
US8650340B2 (en) Multi-core query processing using asynchronous buffers
TWI468928B (en) Controller and program product therefor
CA2963088A1 (en) Apparatus and method for scheduling distributed workflow tasks
US9417935B2 (en) Many-core process scheduling to maximize cache usage
US9207961B2 (en) Cloud defragmentation
Bender et al. Flow and Stretch Metrics for Scheduling Continuous Job Streams.
EP2750047B1 (en) Hash table and radix sort based aggregation
US8473956B2 (en) Priority based scheduling system for server

Legal Events

Date Code Title Description
PB01 Publication
C06 Publication
SE01 Entry into force of request for substantive examination
GR01 Patent grant