CN104951351B

CN104951351B - Scheduling virtual machine device, dispatching requirement manager and method and scheduling virtual machine system

Info

Publication number: CN104951351B
Application number: CN201410122663.0A
Authority: CN
Inventors: 陶然; 陶一然; 杨鹏
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 2014-03-28
Filing date: 2014-03-28
Publication date: 2018-12-18
Anticipated expiration: 2034-03-28
Also published as: CN104951351A

Abstract

The present invention relates to a kind of scheduling virtual machine device, dispatching requirement manager and its method and scheduling virtual machine systems.The present invention provides a kind of dispatching method of virtual machine, it is characterized in that, it include: the scheduling request for monitoring the virtual machine from dispatching requirement manager, judge whether in the scheduling request include to indicate that the dispatching requirement manager and neighbouring dispatching requirement manager have reached the information of scheduling resolution, in the case where the scheduling request, which includes, indicates that the dispatching requirement manager and neighbouring dispatching requirement manager have reached the information of scheduling resolution, dispatch command is issued to the dispatching requirement manager and the neighbouring dispatching requirement manager respectively, wherein in the case where having reached scheduling resolution, the scheduling request also includes the information in relation to the neighbouring dispatching requirement manager.

Description

Scheduling virtual machine device, dispatching requirement manager and method and scheduling virtual machine system

Technical field

The present invention relates to distributed systems and computer network field, it is more particularly related to a kind of virtual machine Scheduler, dispatching requirement manager and its method and scheduling virtual machine system.

Background technique

Cloud computing technology flourishes in recent years, and cloud computing technology improves the utilization rate of resource (such as hardware resource), It reduces costs simultaneously, and has fine performance in the analysis of support mass data, storage, search and calamity for aspect.Meanwhile base There is good scalability and balance load-bearing capacity in the platform (cloud platform) of cloud computing technology.But it is same to establish cloud platform When have higher requirements also for technology, still there are many projects to complete.For example, how schedules system resources are to improve resource benefit It is exactly a stubborn problem with rate and balanced load.

In order to change such case, the scheduling virtual machine technology based on cloud platform, such as Publication No. are proposed The patent application (hereinafter referred to as patent document 1) of CN101719081A.A kind of scheduling virtual machine side is referred in the patent document 1 Method is solved data center resource using bin packing algorithm and calculated and Real-Time Scheduling virtual machine using a scheduling virtual machine device Problem (refers to Fig. 1, Fig. 2 of the invention).

Scheme in patent document 1 has accomplished computing resource and scheduling, still, single virtual machine is used in the program Scheduler, and need to calculate United Dispatching after system-wide resource with bin packing algorithm, it is difficult to cope with large scale system Scheduling virtual machine problem.In large scale system, video data formation speed is fast, variation is big, unifiedly calculates, the mould of United Dispatching Formula is difficult to timely respond to demand.

Summary of the invention

Based on above description, it is desirable to provide one kind can preferably schedules system resources with improve resource utilization and Scheduling virtual machine device, dispatching requirement manager and the method and scheduling virtual machine system of balanced load.

(dispatching method of virtual machine of underlying virtual machine scheduler)

According to the first aspect of the invention, a kind of dispatching method of virtual machine is provided characterized by comprising

The scheduling request of the virtual machine from dispatching requirement manager is monitored,

Judge whether in the scheduling request include to indicate that the dispatching requirement manager is reached with neighbouring dispatching requirement manager At the information of scheduling resolution,

It include to indicate that the dispatching requirement manager and neighbouring dispatching requirement manager have reached scheduling in the scheduling request In the case where the information of resolution, scheduling is issued to the dispatching requirement manager and the neighbouring dispatching requirement manager respectively and is referred to It enables, wherein the scheduling request also includes the related neighbouring dispatching requirement manager in the case where having reached scheduling resolution Information.

By using the program, underlying virtual machine scheduler according to specific physical server information on load without being adjusted Degree, and whether include to indicate that the dispatching requirement manager and neighbouring dispatching requirement manager are reached only according to scheduling request The information of resolution is dispatched to carry out scheduling virtual machine, virtual machine is simplified and is taken after mixing with liquid method.

According to the second aspect of the invention, in dispatching method of virtual machine in the first aspect,

It does not include to indicate that the dispatching requirement manager is reached with the neighbouring dispatching requirement manager in the scheduling request In the case where the information of scheduling resolution, the scheduling request of virtual machine from other dispatching requirement managers is monitored,

According to the virtual machine of the scheduling request of the virtual machine of the dispatching requirement manager and other dispatching requirement managers Scheduling request demand, judge the scheduling request and other dispatching requirements of the virtual machine of the dispatching requirement manager Whether the scheduling request of the virtual machine of manager can match,

If can match, have respectively to the dispatching requirement manager and other dispatching requirement manager transmissions The information of other side is closed, and sends dispatch command,

Wherein, the tune of the scheduling request of the virtual machine of the dispatching requirement manager and other dispatching requirement managers Whether degree request can match expression: the request and other dispatching requirements that the virtual machine of the dispatching requirement manager is moved out Whether the request that the virtual machine of manager is moved into can match；Or the request that the virtual machine of the dispatching requirement manager is moved into Whether the request moved out with the virtual machine of other dispatching requirement managers can match.

By using the program, underlying virtual machine scheduler does not include to indicate the dispatching requirement management in the scheduling request It is not only to report an error or reporting scheduling in the case that device and the neighbouring dispatching requirement manager have reached the information that scheduling is resolved Request, but the scheduling request of the virtual machine from other dispatching requirement managers is monitored, and when that can match, respectively to institute It states dispatching requirement manager and other dispatching requirement managers sends the information in relation to other side, and send dispatch command.By This, can be improved the success rate of scheduling.

(dispatching method of virtual machine of the underlying virtual machine scheduler of Multi-Level Virtual Machine scheduler)

According to the third aspect of the present invention, in dispatching method of virtual machine in the first aspect,

It does not include to indicate that the dispatching requirement manager and neighbouring dispatching requirement manager have reached tune in the scheduling request In the case where the information for spending resolution, one layer of scheduling virtual machine device is judged whether there is,

There are upper one layer of scheduling virtual machine device, above-mentioned scheduling request is reported to upper one layer of scheduling virtual machine Device, and information in relation to other dispatching requirement managers will be received from upper one layer of scheduling virtual machine device and dispatch command is passed back The dispatching requirement manager.

By using the program, using multi-stage scheduling scheme, can preferably schedules system resources to improve the utilization of resources Rate and balanced load.

According to the fourth aspect of the present invention, in dispatching method of virtual machine in the second aspect,

It does not include to indicate that the dispatching requirement manager and neighbouring dispatching requirement manager have reached tune in the scheduling request The information and the scheduling request of the dispatching requirement manager and the scheduling request of other dispatching requirement managers of degree resolution are not In the matched situation of energy, one layer of scheduling virtual machine device is judged whether there is,

According to the fifth aspect of the present invention, in dispatching method of virtual machine in the first aspect,

The scheduling request includes by request that virtual machine is moved out or the request for moving into virtual machine.

(dispatching method of virtual machine of non-underlying virtual machine scheduler)

According to the sixth aspect of the invention, a kind of dispatching method of virtual machine is provided, which is characterized in that

The scheduling request from two or more next layer of scheduling virtual machine device is monitored, the scheduling request includes will be empty The request that quasi- machine is moved out or the request for moving into virtual machine,

The request moved out according to the virtual machine from a next layer of scheduling virtual machine device and another next layer of virtual machine The demand for the request that the virtual machine of scheduler is moved into judges what the virtual machine of one next layer of scheduling virtual machine device was moved out Whether the request that the virtual machine of request and another next layer of scheduling virtual machine device is moved into can match,

If request and another described next layer of void that the virtual machine of one next layer of scheduling virtual machine device is moved out The request that the virtual machine of quasi- machine scheduler is moved into can match, then respectively to one next layer of scheduling virtual machine device and described Another next layer of scheduling virtual machine device sends the information of the related dispatching requirement manager in the scheduling request in relation to other side, and Send dispatch command.

According to the seventh aspect of the present invention, in the dispatching method of virtual machine of the 6th aspect,

If request and another described next layer of void that the virtual machine of one next layer of scheduling virtual machine device is moved out The request that the virtual machine of quasi- machine scheduler is moved into can not match, and judge whether there is one layer of scheduling virtual machine device,

There are upper one layer of scheduling virtual machine device, above-mentioned scheduling request is reported to upper one layer of scheduling virtual machine Device, and information in relation to other dispatching requirement managers will be received from upper one layer of scheduling virtual machine device and dispatch command is passed back Next layer of scheduling virtual machine device.

(the dispatching requirement management method of dispatching requirement manager)

According to the eighth aspect of the present invention, a kind of dispatching requirement management method is provided, which is characterized in that

Physical server information on load is obtained from physics monitor unit,

Physical server load condition is calculated according to the physical server information on load, and judges whether to need virtual machine Scheduling,

In the case where being judged as the scheduling for needing virtual machine, is communicated with neighbouring dispatching requirement manager, ask whether to connect By the scheduling of virtual machine,

It receives from the neighbouring dispatching requirement manager comprising indicating that it is empty that the neighbouring dispatching requirement manager receives In the case where the information of the scheduling of quasi- machine, reach scheduling with the neighbouring dispatching requirement manager and resolve, and to scheduling virtual machine Device is sent comprising indicating the dispatching requirement manager and having reached adjacent to dispatching requirement manager to dispatch the information of resolution and have The scheduling request of the virtual machine of the information of the neighbouring dispatching requirement manager is closed,

It receives not from the neighbouring dispatching requirement manager comprising indicating that the neighbouring dispatching requirement manager receives In the case where the information of the scheduling of virtual machine, send not to the scheduling virtual machine device comprising indicating the dispatching requirement manager Reach the scheduling request of the virtual machine of the information of scheduling resolution with neighbouring dispatching requirement manager,

According to the dispatch command from the scheduling virtual machine device or the information and tune in relation to other dispatching requirement managers Degree instruction, instruction virtual machine manager carry out scheduling virtual machine.

By using the program, dispatching requirement manager is not simply to send void for physical server information on load Quasi- machine scheduler, but physical server load condition is calculated according to the physical server information on load, and judge whether to need The scheduling of virtual machine communicates, inquiry is in the case where being judged as the scheduling for needing virtual machine with neighbouring dispatching requirement manager The no scheduling for receiving virtual machine is received from the neighbouring dispatching requirement manager comprising indicating the neighbouring dispatching requirement pipe In the case where the information for the scheduling that reason device receives virtual machine, reaches scheduling with the neighbouring dispatching requirement manager and resolve, and to Scheduling virtual machine device is sent.It is possible thereby to reduce the work load of scheduling virtual machine device.

According to the ninth aspect of the present invention, in the dispatching requirement management method of the 8th aspect,

The scheduling of virtual machine is moving out for virtual machine or moving into for virtual machine.

According to the tenth aspect of the present invention, in the dispatching requirement management method of the 8th aspect,

In the case where receiving the inquiry for whether receiving the scheduling of virtual machine from the neighbouring dispatching requirement manager, root According to the physical server information on load obtained from physics monitor unit, judge whether the scheduling for receiving virtual machine, and judgement is tied Fruit is sent to the neighbouring dispatching requirement manager,

In the case where being judged as the scheduling for receiving virtual machine, reaches scheduling with the neighbouring dispatching requirement manager and determine View.

(underlying virtual machine scheduler)

According to the eleventh aspect of the present invention, a kind of scheduling virtual machine device is provided comprising:

The scheduling request of the virtual machine from dispatching requirement manager is monitored in monitoring portion；

Scheduling controlling portion judges whether in the scheduling request include to indicate that the dispatching requirement manager and neighbouring scheduling need Manager is asked to reach the information of scheduling resolution；And

Dispatch command portion includes to indicate the dispatching requirement manager and neighbouring dispatching requirement manager in the scheduling request In the case where the information for having reached scheduling resolution, respectively to the dispatching requirement manager and the neighbouring dispatching requirement manager Dispatch command is issued, wherein the scheduling request also includes that the related neighbouring scheduling needs in the case where having reached scheduling resolution Seek the information of manager.

According to the twelfth aspect of the present invention, in the scheduling virtual machine device of the tenth one aspect,

It does not include to indicate that the dispatching requirement manager and neighbouring dispatching requirement manager have reached tune in the scheduling request In the case where the information for spending resolution, the scheduling request of the virtual machine from other dispatching requirement managers is monitored in the monitoring portion,

The scheduling controlling portion is according to the scheduling request and other dispatching requirements of the virtual machine of the dispatching requirement manager The demand of the scheduling request of the virtual machine of manager judges scheduling request and the institute of the virtual machine of the dispatching requirement manager Whether the scheduling request for stating the virtual machine of other dispatching requirement managers can match,

If can match, the scheduling controlling portion is respectively to the dispatching requirement manager and other dispatching requirements Manager sends the information in relation to other side, and sends dispatch command,

(the underlying virtual machine scheduler in Multi-Level Virtual Machine scheduler)

13rd aspect according to the present invention, in the scheduling virtual machine device of the tenth one aspect, also includes

First judging part does not include to indicate the dispatching requirement manager and neighbouring dispatching requirement management in the scheduling request In the case that device has reached the information of scheduling resolution, one layer of scheduling virtual machine device is judged whether there is；And

Above-mentioned scheduling request is reported to upper one there are upper one layer of scheduling virtual machine device by scheduling request portion Layer scheduling virtual machine device, and will receive from upper one layer of scheduling virtual machine device information in relation to other dispatching requirement managers and Dispatch command passes the dispatching requirement manager back.

14th aspect according to the present invention also includes in the scheduling virtual machine device of the 12nd aspect

Second judging part does not include to indicate the dispatching requirement manager and neighbouring dispatching requirement management in the scheduling request Device has reached the information of scheduling resolution and the scheduling request of the dispatching requirement manager and other dispatching requirement managers Scheduling request fails in matched situation, judges whether there is one layer of scheduling virtual machine device,

15th aspect according to the present invention, in the scheduling virtual machine device of the tenth one aspect,

The scheduling request is the request that virtual machine is moved out or the request of moving into virtual machine.

(non-underlying virtual machine scheduler)

It is according to the present invention 16th aspect, a kind of scheduling virtual machine device is provided comprising:

The scheduling request from two or more next layer of scheduling virtual machine device, the scheduling request are monitored by monitoring portion Including the request that virtual machine is moved out or the request for moving into virtual machine；And

Scheduling controlling portion, under the request moved out according to the virtual machine from a next layer of scheduling virtual machine device and another The demand for the request that the virtual machine of one layer of scheduling virtual machine device is moved into judges the void of one next layer of scheduling virtual machine device Whether the request that the virtual machine of request and another next layer of scheduling virtual machine device that quasi- machine is moved out is moved into can match,

Dispatch command portion, if request that the virtual machine of one next layer of scheduling virtual machine device is moved out and described another The request that the virtual machine of a next layer of scheduling virtual machine device is moved into can match, then respectively to one next layer of virtual machine tune Degree device and another described next layer of scheduling virtual machine device are sent in relation to the related dispatching requirement manager in other side's scheduling request Information, and send dispatch command.

17th aspect according to the present invention is also equipped in the scheduling virtual machine device of the 16th aspect:

Third judging part, if request that the virtual machine of one next layer of scheduling virtual machine device is moved out and described another The request that the virtual machine of a next layer of scheduling virtual machine device is moved into can not match, and judge whether there is one layer of scheduling virtual machine Device,

Above-mentioned scheduling request is reported to upper one there are upper one layer of scheduling virtual machine device by scheduling request portion Layer scheduling virtual machine device, and will receive from upper one layer of scheduling virtual machine device information in relation to other dispatching requirement managers and Dispatch command passes next layer of scheduling virtual machine device back.

(dispatching requirement manager)

18th aspect according to the present invention, provides a kind of dispatching requirement manager, which is characterized in that have:

Physical server information on load acquisition unit obtains physical server information on load from physics monitor unit；

Judging part is dispatched, physical server load condition is calculated according to the physical server information on load, and judge whether Need the scheduling of virtual machine；

Dispatching communication portion is communicated in the case where being judged as the scheduling for needing virtual machine with neighbouring dispatching requirement manager, Ask whether to receive the scheduling of virtual machine；

Resolution portion is dispatched, is received from the neighbouring dispatching requirement manager comprising indicating the neighbouring dispatching requirement pipe In the case where the information for the scheduling that reason device receives virtual machine, reaches scheduling with the neighbouring dispatching requirement manager and resolve, and to Scheduling virtual machine device is sent comprising indicating that the dispatching requirement manager and neighbouring dispatching requirement manager have reached scheduling resolution Information and the scheduling request of the virtual machine of the information in relation to the neighbouring dispatching requirement manager,

The scheduling resolution portion receives not from the neighbouring dispatching requirement manager comprising indicating the neighbouring scheduling In the case that demand management device receives the information of the scheduling of virtual machine, send not to the scheduling virtual machine device comprising described in expression Dispatching requirement manager and neighbouring dispatching requirement manager have reached the scheduling request of the virtual machine of the information of scheduling resolution；And

Dispatch command portion, according to from the scheduling virtual machine device dispatch command or related other dispatching requirement management The information and dispatch command of device, instruction virtual machine manager carry out scheduling virtual machine.

19th aspect according to the present invention, in the dispatching requirement manager of the 18th aspect,

20th aspect according to the present invention, in the dispatching requirement manager of the 18th aspect, which is characterized in that

In the case where scheduling judging part is judged as the scheduling for receiving virtual machine, the scheduling resolution portion and the neighbouring tune Degree demand pipe

(the scheduling virtual machine system of only one scheduling virtual machine device)

According to the present invention 20th on one side, provides a kind of scheduling virtual machine system characterized by comprising

The scheduling virtual machine device of tenth one aspect or the 12nd aspect；And

Multiple physical servers, each physical server include one or more virtual machines, physics monitor unit, virtual machine The dispatching requirement manager of one of 20 aspects of manager and the 18th aspect-the,

Wherein, the virtual machine is distributed on the physical server, is provided services to the user, each physical server In can run a virtual machine or run multiple virtual machines simultaneously,

Wherein, physics monitor unit is run on every physical server, physics monitor unit monitors physical services in real time The physical server information on load of device, and send physical server information on load to dispatching requirement manager.

(the scheduling virtual machine system with Multi-Level Virtual Machine scheduler)

22nd aspect according to the present invention, provides a kind of scheduling virtual machine system characterized by comprising

The scheduling virtual machine device of multiple 13rd aspects or the 14th aspect is as underlying virtual machine scheduler；

The scheduling virtual machine device of one or more 16th or the 17th aspects is as non-underlying virtual machine scheduler；

23rd aspect according to the present invention, provides a kind of video monitoring system, which is characterized in that have the 11st Scheduling virtual machine device described in any one of 15 aspects of a aspect-the, in 20 aspects of the 16th aspect-the Described in any item scheduling virtual machine devices or the 20th on one side or the 22nd aspect scheduling virtual machine system.

The present invention by using above-mentioned technical proposal, can preferably schedules system resources with improve resource utilization and Balanced load.

Detailed description of the invention

Disclosure illustrative embodiments are described in more detail in conjunction with the accompanying drawings, the disclosure above-mentioned and its Its purpose, feature and advantage will be apparent, wherein in disclosure illustrative embodiments, identical reference label Typically represent same parts.

Fig. 1 shows the structure chart of the existing data center in above patent document 1.

Fig. 2 shows the structure charts of existing scheduling virtual machine system a kind of in above patent document 1.

Fig. 3 shows the structure chart of the scheduling virtual machine system of one embodiment of the present of invention.

Fig. 4 shows the stratal diagram of the scheduling virtual machine system of one embodiment of the present of invention.

Fig. 5 is the flow chart of the dispatching method of virtual machine in the scheduling virtual machine system of one embodiment of the present of invention.Figure 5a shows the flow chart of the dispatching method of virtual machine of one embodiment of underlying virtual machine scheduler.Figure 5b shows that underlying virtual machines The flow chart of the dispatching method of virtual machine of one embodiment of scheduler.Fig. 5 c show have in scheduling virtual machine system two-stage or The flow chart of the dispatching method of virtual machine of underlying virtual machine scheduler in the case where more stages scheduling virtual machine device.

Fig. 6 is the virtual machine of the non-underlying virtual machine scheduler in the scheduling virtual machine system of one embodiment of the present of invention The flow chart of dispatching method.Fig. 6 a shows the void of one embodiment of the non-underlying virtual machine scheduler in scheduling virtual machine system The flow chart of quasi- machine dispatching method.Fig. 6 b shows middle layer scheduling virtual machine device or top layer in Multi-Level Virtual Machine scheduling system The flow chart of the dispatching method of virtual machine of one embodiment of scheduling virtual machine device.

Fig. 7 shows the flow chart of the dispatching requirement management method of one embodiment of the present of invention.

Fig. 8 shows the message time sequence figure in the scheduling virtual machine system of one embodiment of the present of invention.

Fig. 9 shows the structural block diagram of underlying virtual machine scheduler of the invention.

Figure 10 shows the structural block diagram of non-underlying virtual machine scheduler of the invention.

Figure 11 shows the structural block diagram of dispatching requirement manager of the invention.

Specific embodiment

The preferred embodiment of the disclosure is more fully described below with reference to accompanying drawings.Although showing the disclosure in attached drawing Preferred embodiment, however, it is to be appreciated that may be realized in various forms the disclosure without the embodiment party that should be illustrated here Formula is limited.On the contrary, these embodiments are provided so that this disclosure will be more thorough and complete, and can be by the disclosure Range is completely communicated to those skilled in the art.

Those skilled in the art will appreciate that the present invention can be implemented as device, system, method.Therefore, the disclosure Can be with specific implementation is as follows, it may be assumed that can be complete hardware, be also possible to complete software (including firmware, be resident it is soft Part, microcode etc.), it can also be the form that hardware and software combines, referred to generally herein as " portion ", " device " or " system ".

The computer for executing operation of the present invention can be write with one or more programming languages or combinations thereof Program code, described program design language include object oriented program language-such as Java, Smalltalk, C++, Further include conventional procedural programming language-such as " C " language or similar programming language.Program code can be complete It executes, partly executed on the user computer on the user computer entirely, being executed as an independent software package, part Part executes on the remote computer or executes on a remote computer or server completely on the user computer.It is relating to And in the situation of remote computer, remote computer can pass through the network of any kind --- including local area network (LAN) or extensively Domain net (WAN)-be connected to subscriber computer, or, it may be connected to outer computer (such as utilize ISP To be connected by internet).

The present invention is described below with reference to method, the flowchart and or block diagram of device (system) of the embodiment of the present invention.It should Understand, the combination of each box in each box and flowchart and or block diagram of flowchart and or block diagram can be by calculating Machine program instruction is realized.These computer program instructions can be supplied to general purpose computer, special purpose computer or other programmable The processor of data processing equipment, to produce a kind of machine, these computer program instructions by computer or it is other can Programming data processing unit executes, and produces function/operation dress specified in the box in implementation flow chart and/or block diagram It sets.

These computer program instructions can also be stored in can make computer or other programmable data processing units In computer-readable medium operate in a specific manner, in this way, the instruction of storage in computer-readable medium just produces one Function/operation command device (instruction specified in a box including in implementation flow chart and/or block diagram Means manufacture (manufacture)).

Computer program instructions can also be loaded into computer, other programmable data processing units or other equipment On, so that series of operation steps are executed in computer, other programmable data processing units or other equipment, in terms of generating The process that calculation machine is realized, so that the instruction executed on a computer or other programmable device is capable of providing implementation flow chart And/or function/operation process specified in the box in block diagram.

Fig. 1 shows the structure chart of the existing data center 1 in above patent document 1.In the structure of current data center 1 In frame, comprising: data lan hub 2, physical server 3, specific schedule net 4, monitoring host computer 5 and centralized storage device 6.Object One end of reason server 3 is connected to data lan hub 2, and the other end is connected to specific schedule net 4.The collection of the data center 1 The centrally stored data of middle storage equipment 6.

Fig. 2 shows the structure charts of scheduling virtual machine system existing in above patent document 1.The scheduling virtual machine system packet Include scheduling virtual machine device 7, physics monitor unit 8, virtual machine 9, virtual machine manager 10.Scheduling virtual machine device 7 monitors object in real time The physical machine status information that reason monitor unit 8 transmits judges resource utilization, fortune according to the physical machine status information received Optimal scheduling scheme is calculated with dispatching algorithm, virtual machine 9 is implemented to dispatch.Where 10 real-time management of virtual machine manager self Virtual machine 9 in physical machine.

Fig. 3 shows the structure chart of the scheduling virtual machine system of one embodiment of the present of invention.One embodiment of the present of invention Scheduling virtual machine system include top layer scheduling virtual machine device 11, scheduling virtual machine device 12 is (for different scheduling virtual machine devices 12, with 12a, 12b (not shown) ... 12m ... is indicated), physics monitor unit 13 (for different physics monitor units 13, uses 13a, 13b ... 13m ... is indicated), virtual machine 14, dispatching requirement manager 15 (for different dispatching requirement managers 15, use 15a, 15b ... 15m ... is indicated) and virtual machine manager 16 (for different virtual machine managers 16, with 16a, 16b ... 16m ... is indicated).Wherein, physics monitor unit 13, virtual machine 14, dispatching requirement manager 15 and virtual machine manager 16 include In physical server.

1) virtual machine 14: being distributed on physical server, provides service to user or other equipment, and in a physics More virtual machines 14 can be run in server simultaneously.Each physical server in multiple physical servers can be isomorphism , it may not be isomorphism.If physical server is isomery physical server, according to isomorphic relations by physical server It is divided into multiple management domains, included physical server is isomorphism physical server in each management domain.

Physical server is invented a physical host by using virtual management program (or virtualization software) More virtual machines, mutually indepedent between each virtual machine, the various hardware resources shared on host include CPU, storage, network Deng.The level of resources utilization of entire data center IT environment not only can be improved by virtualization for physical server, can also lead to The workload that the technologies such as scheduling virtual machine more efficiently manage entire cloud computing system is crossed, the elasticity of cloud computing system is enhanced And flexibility.

2) virtual machine manager 16: a virtual machine manager 16 is run on every physical server, is mentioned for virtual machine For operation platform.

3) physics monitor unit 13: running a physics monitor unit 13 on every physical server, monitors object in real time The various loads on server 3, such as CPU usage, memory are managed using percentage etc., and send information on load to scheduling to need Seek manager 15.

4) a dispatching requirement manager 15 dispatching requirement manager 15: is run on every physical server.

Dispatching requirement manager 15 obtains the information on load of physical server from physics monitor unit 13, is taken according to the physics The information on load of business device calculates physical server load condition, and judges whether to need the scheduling of virtual machine, is being judged as needs In the case where the scheduling of virtual machine, is communicated with neighbouring dispatching requirement manager 15, the scheduling for receiving virtual machine is asked whether, right In the case that side receives the scheduling of virtual machine 14, reach scheduling with the neighbouring dispatching requirement manager 15 and resolve, and to virtual Machine scheduler 12 is sent comprising indicating that the dispatching requirement manager and neighbouring dispatching requirement manager have reached scheduling resolution The scheduling request of information and the virtual machine of the information in relation to the neighbouring dispatching requirement manager, does not receive virtual machine 14 in other side Scheduling in the case where, to the scheduling virtual machine device 12 send comprising indicate the dispatching requirement manager 15 with it is neighbouring Dispatching requirement manager 15 has reached the scheduling request of the virtual machine 14 of the information of scheduling resolution, according to from the virtual machine tune Spend the dispatch command of device 12 or information and dispatch command in relation to other dispatching requirement managers 15, instruction virtual machine manager 16 carry out scheduling virtual machine.

Comprising indicating that the dispatching requirement manager 15 has reached the letter that scheduling is resolved with neighbouring dispatching requirement manager 15 As long as breath can inform scheduling virtual machine device 12 instruct the dispatching requirement manager 15 and neighbouring dispatching requirement manager 15 into The scheduling of row virtual machine can.

In contrast, not comprising indicating that the dispatching requirement manager 15 has reached tune with neighbouring dispatching requirement manager 15 The information of degree resolution can inform that the needs of scheduling virtual machine device 12 are found and match with the dispatching requirement of dispatching requirement manager 15 Other dispatching requirement managers 15.

5) scheduling virtual machine device 12: there are one or more scheduling virtual machine devices 12 in the scheduling virtual machine system, operate in In special equipment, it is believed that equipment and physical server where scheduling virtual machine device 12 are isomeries.Scheduling virtual machine The quantity of device 12 is not more than physical server, and according to the network delay size between physical server, smaller in delay as far as possible Physical server between set up scheduling virtual machine device 12.

For example, there is physical server 3A, 3B, 3C, 3D (not shown), and there are scheduling virtual machine device 12a and 12b (not Diagram), and the delay of physical server 3A and 3B are smaller, and the delay of physical server 3C and 3D are smaller, but physical server The delay of 3A, 3B and physical server 3C, 3D are larger (that is, physical server 3A and physical server 3C, 3D postpone larger, object Manage server 3B and physical server 3C, 3D delay be larger), then scheduling virtual machine device is set up between physical server 3A and 3B 12a sets up scheduling virtual machine device 12b between physical server 3C and 3D.

6) top layer scheduling virtual machine device 11: top layer scheduling virtual machine device 11 and scheduling virtual machine device 12 can be isomorphism Equipment is also possible to the equipment of tripe systems.Top layer scheduling virtual machine device 11 needs to connect all scheduling virtual machine devices 12, and And upper-level virtual machine scheduler 12 is not present.Top layer scheduling virtual machine device 11 would only receive from lower layer's scheduling virtual machine device 12 Scheduling request, and find can matched dispatching requirement.

Fig. 4 is the stratal diagram of the scheduling virtual machine system of one embodiment of the present of invention, wherein including three layers: virtual machine Dispatch layer 401, physical layer 407 and virtual machine layer 405.It include top layer scheduling virtual machine device 402 in scheduling virtual machine layer 401 (the top layer scheduling virtual machine device 11 corresponding to Fig. 3) and scheduling virtual machine device 403 (the scheduling virtual machine device 12 corresponding to Fig. 3). It include physical server 404 (corresponding to the physical server in the explanation about Fig. 3), the physical server in physical layer 407 404 include virtual machine 406 (virtual machine 14 corresponding to Fig. 3), (the physics machine monitoring corresponding to Fig. 3 of physics monitor unit 408 Device 13), dispatching requirement manager 409 (the dispatching requirement manager 15 corresponding to Fig. 3) and virtual machine manager 410 it is (corresponding In the virtual machine manager 16 of Fig. 3).Within the physical layer there are also virtual machine layer 405, which includes virtual machine 406 (virtual machine 14 corresponding to Fig. 3).

Although the scheduling virtual machine system of one embodiment of the present of invention includes that two-stage is virtual in the diagram of Fig. 3 and Fig. 4 Machine scheduler, but in scheduling virtual machine system of the invention, it can it only include that a scheduling virtual machine device (is equivalent to level-one Scheduling virtual machine device), it also may include the scheduling virtual machine device of three-level or more (including three-level).

In the case where scheduling virtual machine system of the invention only includes a scheduling virtual machine device, it is equivalent to virtual machine tune Degree system includes that scheduling virtual machine device 12a, the physics monitor unit 13 in Fig. 3 (for different physics monitor units 13, are used 13a, 13b ... indicate), virtual machine 14, dispatching requirement manager 15 (for different dispatching requirement managers 15, with 15a, 15b ... indicate) and virtual machine manager 16 (for different virtual machine managers 16, with 16a, 16b ... expression), without Including top layer scheduling virtual machine device 11, scheduling virtual machine device 12m and physics monitor unit 13m, virtual machine 14, dispatching requirement pipe Manage device 15m and virtual machine manager 16m.

Fig. 5 is the flow chart of the dispatching method of virtual machine in the scheduling virtual machine system of one embodiment of the present of invention.

Fig. 5 a shows the flow chart of the dispatching method of virtual machine of one embodiment of underlying virtual machine scheduler 12.

The dispatching method of virtual machine of underlying virtual machine scheduler 12 in Fig. 5 a is not only suitable in scheduling virtual machine system The case where only one scheduling virtual machine device 12a, be also applied for two-stage or or more grade scheduling virtual machine device 12 the case where.

Scheduling virtual machine device 12 is responsible for monitoring the message (ST501) from dispatching requirement manager 15, judges in the scheduling Whether request is comprising indicating that the dispatching requirement manager 15a and neighbouring dispatching requirement manager 15b have reached scheduling resolution Information (ST502) includes to indicate the dispatching requirement manager 15a and neighbouring dispatching requirement manager 15b in the scheduling request Reached scheduling resolution information in the case where (ST502: "Yes"), respectively to the dispatching requirement manager 15a and the neighbour Nearly dispatching requirement manager 15b issues dispatch command, wherein the scheduling request also includes in the case where having reached scheduling resolution Information (ST503) in relation to the neighbouring dispatching requirement manager 15b.

As an example, scheduling virtual machine device 12 can issue dispatch command according to the sequence first returned is first received.

Wherein, the dispatch command instruction dispatching requirement manager 15 starts to carry out scheduling virtual machine.The dispatch command It can only include that instruction dispatching requirement manager 15 starts to carry out the information of scheduling virtual machine, can also further include that instruction scheduling needs Ask when manager 15 starts to carry out the information of scheduling virtual machine.As long as it is empty to indicate that dispatching requirement manager 15 starts to carry out Quasi- machine scheduling, then be not particularly limited in form.

In this example embodiment, it determines since dispatching requirement manager 15a has reached scheduling with neighbouring dispatching requirement manager 15b View, as long as therefore scheduling virtual machine device 12 issues tune to dispatching requirement manager 15a and neighbouring dispatching requirement manager 15b respectively Degree instruction, then the dispatching requirement manager 15a and the neighbouring dispatching requirement manager 15b can execute virtual machine Scheduling.

It does not include to indicate that the dispatching requirement manager 15a is reached with neighbouring dispatching requirement manager 15b in the scheduling request In the case where the information resolved at scheduling (ST502: "No"), error message can be generated, notify administrator, it can also be to hair The dispatching requirement manager 15 for carrying out scheduling request sends error message, can also carry out operating (ST5001) as Fig. 5 b.

Figure 5b shows that the flow charts of the dispatching method of virtual machine of one embodiment of underlying virtual machine scheduler.More specifically It says, Fig. 5 b is the flow chart of the dispatching method of virtual machine of one embodiment in the case that the ST502 of Fig. 5 a is "No".Especially need It is noted that it is not limited to the dispatching method of virtual machine of Fig. 5 b in the case where the ST502 of Fig. 5 a is "No" as described above, Error message can be generated, notify administrator, wrong letter can also be sent to the dispatching requirement manager 15 for sending scheduling request Breath.

The dispatching method of virtual machine of underlying virtual machine scheduler 12 in Fig. 5 b is not only suitable in scheduling virtual machine system The case where only one scheduling virtual machine device 12a, the case where being also applied for two-stage or more scheduling virtual machine device 12.

ST501-ST503 in ST501-ST503 and Fig. 5 a of Fig. 5 b is identical, therefore is not repeated.

It does not include to indicate that the dispatching requirement manager 15a is reached with neighbouring dispatching requirement manager 15b in the scheduling request In the case where the information resolved at scheduling (ST502: "No"), the scheduling request from other dispatching requirement managers is monitored (ST504), according to the tune of the scheduling request of the virtual machine of the dispatching requirement manager 15a and other dispatching requirement managers 15 The demand for spending request, judges the scheduling request and other dispatching requirements of the virtual machine of the dispatching requirement manager 15a Whether the scheduling request of manager 15 can match (ST505), if it is possible to match, then respectively to the dispatching requirement manager 15a and other dispatching requirement managers 15 send the information in relation to other side, and send dispatch command (ST506).

It in the above scheme, does not include to indicate that the dispatching requirement manager 15a and neighbouring scheduling are needed in the scheduling request In the case where asking manager 15b to reach the information of scheduling resolution, the scheduling request from other dispatching requirement managers is monitored Rather than the reason of scheduling request of non-adjacent dispatching requirement manager, is, can simplify process.In this scenario, it is monitoring When, without judging that the non-adjacent dispatching requirement manager that comes from of scheduling request of dispatching requirement manager still comes from neighbouring scheduling Demand management device.It is of course also possible to be set as monitoring the scheduling request from non-adjacent dispatching requirement manager, as long as judging at this time The scheduling request of dispatching requirement manager still comes from neighbouring dispatching requirement manager from non-adjacent dispatching requirement manager ?.

It is sent respectively to the dispatching requirement manager 15a and other dispatching requirement managers 15 when that can match The reasons why information in relation to other side, is, so that the dispatching requirement manager 15a and other dispatching requirement managers 15 It is able to know that and carries out scheduling virtual machine to whom in next step.The information in relation to other side may include the address of other side.As long as energy Enough identify other side, then the information in relation to other side is not limited to address information, is also possible to such as number information etc..

Wherein, the scheduling request of the virtual machine of the dispatching requirement manager 15a and other dispatching requirement managers Whether 15 scheduling request can match expression: request that the virtual machine of the dispatching requirement manager 15a is moved out and it is described its Whether the request that the virtual machine of its dispatching requirement manager 15 is moved into can match；Or the dispatching requirement manager 15a Whether the request that the virtual machine of request and other dispatching requirement managers 15 that virtual machine is moved into is moved out can match.

It does not include to indicate that the dispatching requirement manager 15a is reached with neighbouring dispatching requirement manager 15b in the scheduling request In the case where information at scheduling resolution, the matched scheduling request certain time from other dispatching requirement managers is waited (such as 10 minutes, can preset).

As a specific embodiment, if the scheduling request transmitted by dispatching requirement manager 15a does not include to indicate institute It states dispatching requirement manager 15a and neighbouring dispatching requirement manager 15b and has reached the information of scheduling resolution, and the scheduling request Expression needs to move out virtual machine 14 to mitigate cpu load 30%, then scheduling virtual machine device 12a is begun listening for from other scheduling The expression of demand management device 15c needs to move into the scheduling request of virtual machine.If listened to from other dispatching requirement managers The scheduling request expression that the expression of 15c needs to move into virtual machine will move into virtual machine 14 to increase cpu load 30% or more, Then being judged as can match, then sends respectively to the dispatching requirement manager 15a and other dispatching requirement managers 15 Information in relation to other side, and send dispatch command.

Related other side is being sent to the dispatching requirement manager 15a and other dispatching requirement managers 15 respectively Information after, after the dispatching requirement manager 15a and other 15 responses of dispatching requirement manager can also be waited, send Dispatch command.

As another specific embodiment, if the scheduling request transmitted by dispatching requirement manager 15a does not include to indicate The dispatching requirement manager 15a and neighbouring dispatching requirement manager 15b has reached the information of scheduling resolution, and the scheduling Request indicates to need to move into virtual machine 14 that increase cpu load 30%, then scheduling virtual machine device 12a is begun listening for from other tune The expression of degree demand management device 15c needs to move out the scheduling request of virtual machine.If listened to from other dispatching requirement management The expression of device 15c need the to move out scheduling request expression of virtual machine will move out virtual machine 14 to reduce cpu load 30% or less, Then being judged as can match, then sends respectively to the dispatching requirement manager 15a and other dispatching requirement managers 15 Information in relation to other side, and send dispatch command.

In the scheduling request and other dispatching requirement management for being judged as the virtual machine of the dispatching requirement manager 15a When the scheduling request of device 15 can not match (ST505: no), error message can be generated, notify administrator, it can also be to sending The dispatching requirement manager 15 of scheduling request sends error message, can also carry out operating (ST5002) as Fig. 5 c.

Fig. 5 c shows the void of bottom in the case where having two-stage or more scheduling virtual machine device in scheduling virtual machine system The flow chart of the dispatching method of virtual machine of quasi- machine scheduler.More specifically, Fig. 5 c be Fig. 5 a ST502 be "No" in the case where One embodiment dispatching method of virtual machine flow chart.Especially, it should be noted that being in the ST502 of Fig. 5 a as described above In the case where "No", it is not limited to the dispatching method of virtual machine of Fig. 5 c, error message also can be generated, notifies administrator, it can also be with Error message is sent to the dispatching requirement manager 15 for sending scheduling request.

ST501-ST503 in ST501-ST503 and Fig. 5 a of Fig. 5 c is identical, therefore is not repeated.

It does not include to indicate that the dispatching requirement manager 15a reaches with neighbouring dispatching requirement manager 15b in scheduling request (it is judged as "No" in ST502) in the case where the information of scheduling resolution, judges whether there is one layer of scheduling virtual machine device 12 (ST507), there are upper one layer of scheduling virtual machine device 12, above-mentioned scheduling request is reported to upper one layer of virtual machine tune Spend device 12, and will receive from upper one layer of scheduling virtual machine device 12 information in relation to other dispatching requirement manager 15a and Dispatch command passes the dispatching requirement manager 15 (ST508) back.

In the case where alternatively, it is also possible to be judged as "No" in the ST505 of Fig. 5 b, above-mentioned ST507, ST508 are carried out.Specifically For, it, will be from dispatching requirement manager 15a if (such as 10 minutes) do not find matched scheduling request within a certain period of time The scheduling request of the virtual machine 14 of moving out transmitted continues to be reported to upper level scheduling virtual machine device 12, higher level's scheduling virtual machine Device 12 is also likely to be top layer scheduling virtual machine device 11 (the case where two-stage scheduling virtual machine device), and will be from upper one layer of scheduling virtual machine The information in relation to other dispatching requirement manager 15a and dispatch command that device 12 receives pass the dispatching requirement manager back 15。

Fig. 6 is the flow chart of the dispatching method of virtual machine of the non-underlying virtual machine scheduler of one embodiment of the present of invention.

Fig. 6 a shows the scheduling virtual machine of one embodiment of the non-underlying virtual machine scheduler in scheduling virtual machine system The flow chart of method.

Non- underlying virtual machine scheduler 11 (or top layer scheduling virtual machine device 11), which is monitored, comes from two or more next layers The scheduling request (ST601) of scheduling virtual machine device 12, the scheduling request include the request that virtual machine is moved out and by virtual machine The request moved into, the request moved out according to the virtual machine from a next layer of scheduling virtual machine device 12a and another next layer The demand for the request that the virtual machine of scheduling virtual machine device 12m is moved into judges one next layer of scheduling virtual machine device 12a's Whether the request that the virtual machine of request and another next layer of scheduling virtual machine device 12m that virtual machine is moved out is moved into can It matches (ST602), if request that the virtual machine of one next layer of scheduling virtual machine device 12a is moved out and described under another The request that the virtual machine of one layer of scheduling virtual machine device 12m is moved into can match (ST602: "Yes"), then respectively under one One layer of scheduling virtual machine device 12a and another described next layer of scheduling virtual machine device 12m are sent in related other side's scheduling request Information in relation to dispatching requirement manager, and send dispatch command (ST603).

In one embodiment, non-underlying virtual machine scheduler 11 receives the expression from next layer of scheduling virtual machine device 12a Move out virtual machine 14 demand scheduling request, which indicates that dispatching requirement manager 15a needs to move out virtual machine 14 To mitigate cpu load 30%, then non-underlying virtual machine scheduler 11 begins look for passing from other next stage scheduling virtual machine devices 12 The scheduling request of the demand of virtual machine 14 is moved into the expression come, which, which needs to meet, moves into virtually Machine 14 is to increase the requirement of cpu load 30% or more, the dispatching requirement pipe for sending this demand for then finding first The information of reason device 15m notifies to give scheduling virtual machine device 12a, and notifies the information of dispatching requirement manager 15a to give virtual machine tune Device 12m is spent, and sends dispatch command.

Notifying to give the information of dispatching requirement manager 15m to scheduling virtual machine device 12a, and by dispatching requirement manager The information of 15a is notified to after scheduling virtual machine device 12m, can also waiting scheduling virtual machine device 12a's and scheduling virtual machine device 12m After response, dispatch command is sent.

If (such as 10 minutes) do not find matched demand within a certain period of time, pairing failure result can also be led to Know to scheduling virtual machine device 12a or/and scheduling virtual machine device 12m.

As another embodiment, non-underlying virtual machine scheduler 11 is received from next layer of scheduling virtual machine device 12a The scheduling request of the demand of virtual machine 14 is moved into expression, and it is virtual which indicates that dispatching requirement manager 15a needs are moved into Machine 14 is to increase cpu load 30%, then non-underlying virtual machine scheduler 11 is begun look for from other next stage scheduling virtual machine devices 12 expressions transmitted move out virtual machine 14 demand scheduling request, the scheduling request of the virtual machine 14 of moving out, which needs to meet, moves into Virtual machine 14 is then needed the scheduling for sending this demand that first is found with reducing cpu load 30% or less requirement It asks the information of manager 15m to notify to give scheduling virtual machine device 12a, and the information of dispatching requirement manager 15a is notified to virtual Machine scheduler 12m, and send dispatch command.

If request and another described next layer that the virtual machine of one next layer of scheduling virtual machine device 12a is moved out The request that the virtual machine of scheduling virtual machine device 12m is moved into can not match (ST602: "No"), and error message can be generated, and lead to Know administrator, error message can also be sent to the dispatching requirement manager 15 for sending scheduling request, can also carried out such as Fig. 6 b Such operation (ST6001).

Fig. 6 b shows middle layer scheduling virtual machine device in Multi-Level Virtual Machine scheduling system or top layer scheduling virtual machine device The flow chart of the dispatching method of virtual machine of one embodiment.More specifically, Fig. 6 b be Fig. 6 a ST602 be "No" in the case where One embodiment dispatching method of virtual machine flow chart.Especially, it should be noted that being in the ST602 of Fig. 6 a as described above In the case where "No", it is not limited to the dispatching method of virtual machine of Fig. 6 b, error message also can be generated, notifies administrator, it can also be with Error message is sent to the dispatching requirement manager 15 for sending scheduling request.

ST601-ST603 in ST601-ST603 and Fig. 6 a of Fig. 6 b is identical, therefore is not repeated.

If request and another described next layer that the virtual machine of one next layer of scheduling virtual machine device 12a is moved out The request that the virtual machine of scheduling virtual machine device 12m is moved into can not match (ST602: "No"), and the judgement of scheduling virtual machine device 11 is It is no that there are upper one layer of scheduling virtual machine devices (ST604).

There are upper one layer of scheduling virtual machine device (ST604: "Yes"), above-mentioned scheduling request is reported to upper one Layer scheduling virtual machine device, and by the information of the related other dispatching requirement managers 15 received from upper one layer of scheduling virtual machine device Next layer of scheduling virtual machine device 12a (ST605) is passed back with dispatch command.

Hereinafter, dynamic as example be illustrated the execution of dispatching requirement manager 15 four using dispatching requirement manager 15a Make:

(1) information on load (ST701) of physical server is obtained from physics monitor unit 13a.

(2) information on load that physical server is obtained from physics monitor unit 13, believes according to the load of the physical server It ceases (such as information in relation to CPU, memory) and calculates the load condition (ST702) of physical server, and judge whether to need virtual The scheduling (ST703) of machine.Load condition indicates that such as cpu load is excessive, cpu load is too small or cpu load is normal or memory Load is excessive, Memory Load is too small or Memory Load is normal.The information on load of physical server is also possible in addition to CPU, memory Except other information in relation to physical server.

(3) in the case where being judged as the scheduling for needing virtual machine 14 (moving out or moving into for virtual machine 14) (ST703: "Yes"), it is communicated with neighbouring dispatching requirement manager 15b, asks whether the scheduling (ST704) for receiving virtual machine 14.

In the case where being judged as the scheduling for not needing virtual machine 14 (moving out or moving into for virtual machine 14) (ST703: "No"), such as may return to step ST701.

It receives from the neighbouring dispatching requirement manager 15b comprising indicating the neighbouring dispatching requirement manager 15b In the case where receiving the information of the scheduling of virtual machine (ST705: "Yes"), reach tune with the neighbouring dispatching requirement manager 15b Degree resolution, and send to scheduling virtual machine device 12a comprising indicating the dispatching requirement manager 15a and neighbouring dispatching requirement pipe Reason device 15b has reached the information and the tune of the virtual machine of the information in relation to the neighbouring dispatching requirement manager 15b of scheduling resolution Degree request (ST706).

It receives not from the neighbouring dispatching requirement manager 15b comprising indicating the neighbouring dispatching requirement manager 15b receives in the case where the information of the scheduling of virtual machine (ST705: "No"), does not include to scheduling virtual machine device 12a transmission Indicate that the dispatching requirement manager 15a and neighbouring dispatching requirement manager 15b have reached the virtual machine of the information of scheduling resolution Scheduling request (ST707).

The dispatching requirement manager 15a can send response time test request to other dispatching requirement managers 15, The response time for obtaining other dispatching requirement managers 15 successively inquires other tune according to the response time from long sequence is short to Whether degree demand management device 15 receives the scheduling of virtual machine, until a dispatching requirement pipe in other dispatching requirement managers 15 Reason device 15 receives the scheduling of virtual machine, other virtual machine tune of the dispatching requirement manager 15a and the scheduling for receiving virtual machine Degree device 15 reaches scheduling resolution, and is considered as the dispatching requirement manager 15a and has reached tune adjacent to dispatching requirement manager 15 Degree resolution, if before the deadline, the dispatching requirement manager 15a does not receive the letter for receiving the scheduling of virtual machine Breath, then be considered as the dispatching requirement manager 15a and neighbouring dispatching requirement manager 15 does not reach scheduling resolution.

In the above scheme, the dispatching requirement manager 15a can also the query-response time, shortest certain be several simultaneously Whether (such as 3, can be 1,2,4 ... platforms etc. with the delay situation concrete modification according to network) other dispatching requirement managers 15 Receive the scheduling of virtual machine, and reaches scheduling with the dispatching requirement manager 15 for sending the information of scheduling for receiving virtual machine earliest Resolution, if before the deadline, the dispatching requirement manager 15a does not receive the information for receiving the scheduling of virtual machine, Then it is considered as the dispatching requirement manager 15a and neighbouring dispatching requirement manager 15 does not reach scheduling resolution.

In the above scheme, the dispatching requirement manager 15a can not also send response time test request, and direct Inquire whether other dispatching requirement managers 15 for connecting with the same scheduling virtual machine device 12 receive the scheduling of virtual machine, and with The dispatching requirement manager 15 for sending the information of scheduling for receiving virtual machine earliest reaches scheduling resolution.

Communicated with neighbouring dispatching requirement manager, ask whether the dispatching method for receiving virtual machine be it is diversified, no It is limited to above-mentioned scheme.

Example one, the cpu load on this physical server is excessive, and dispatching requirement manager 15a is 3 the smallest to network delay Dispatching requirement manager 15b, 15c, 15d issue virtual machine 14 and move out request, request to move out 30% cpu load.Dispatching requirement Manager 15b is receiving the case where inquiry for whether receiving the scheduling of virtual machine from the neighbouring dispatching requirement manager 15a Under, according to the physical server information on load obtained from physics monitor unit, judge whether the scheduling for receiving virtual machine, and will sentence Disconnected result is sent to the neighbouring dispatching requirement manager 15a.For example, if dispatching requirement manager 15b is judged as that requirement is moved Enter the CPU load that amount is more than or equal to 30%, is then judged as the scheduling for receiving virtual machine.For dispatching requirement manager 15c, 15d is acted identical as dispatching requirement manager 15b.It is connect if all had sent from dispatching requirement manager 15b, 15c, 15d In the case where the judging result for receiving scheduling request, dispatching requirement manager 15a only with wherein send reception scheduling request earliest Judging result dispatching requirement manager 15c reach scheduling resolution.

Example two, the cpu load on this physical server is too small, and dispatching requirement manager 15a is 3 the smallest to network delay Dispatching requirement manager 15b, 15c, 15d issue virtual machine 14 and move into request, and 30% cpu load is moved into request.Dispatching requirement Manager 15b is receiving the case where inquiry for whether receiving the scheduling of virtual machine from the neighbouring dispatching requirement manager 15a Under, according to the physical server information on load obtained from physics monitor unit, judge whether the scheduling for receiving virtual machine, and will sentence Disconnected result is sent to the neighbouring dispatching requirement manager 15a.For example, if dispatching requirement manager 15b is judged as that requirement is moved Output is less than or equal to 30% CPU load, then is judged as the scheduling for receiving virtual machine.For dispatching requirement manager 15c, 15d is acted identical as dispatching requirement manager 15b.

(3) according to dispatch command or related other dispatching requirement managers 15 from the scheduling virtual machine device 12 Information and dispatch command, instruction virtual machine manager 16 carry out scheduling virtual machine (ST708).

In the case where receiving the inquiry for whether receiving the scheduling of virtual machine from neighbouring dispatching requirement manager 15a, root According to the physical server information on load obtained from physics monitor unit 13, judge whether the scheduling for receiving virtual machine, and will judgement As a result it is sent to the neighbouring dispatching requirement manager 15, in the case where being judged as the scheduling for receiving virtual machine, with the neighbour Nearly dispatching requirement manager 15 reaches scheduling resolution.

Fig. 8 shows the message time sequence figure in the scheduling virtual machine system of one embodiment of the present of invention.Assuming that the virtual machine Scheduling system has two-stage scheduling virtual machine device.Dispatching requirement manager 15 requests physical server to physics monitor unit 13 Information on load (ST801), after waiting physical server information on load to return (ST802), according to the physical server information on load Physical server load condition is calculated, and judges whether to need the scheduling (ST803) of virtual machine, if it is determined that not needing virtual Machine scheduling, then repeatedly ST801-ST803 the step of, in the case where being judged as the scheduling for needing virtual machine, needed with neighbouring scheduling It asks manager 15 to communicate, asks whether the scheduling for receiving virtual machine, if neighbouring dispatching requirement manager 15 receives scheduling request, Then send to scheduling virtual machine device 12 comprising indicating that the dispatching requirement manager and neighbouring dispatching requirement manager have reached tune The information and the scheduling request (ST804) of the virtual machine of the information in relation to the neighbouring dispatching requirement manager of resolution are spent, virtually Machine scheduler 12 returns to dispatch command (ST805), if scheduling virtual machine device 12 needs further to report, scheduling virtual machine device 12 It is reported to top layer scheduling virtual machine device 11 (ST806), is waited to be returned.If top layer scheduling virtual machine device 11 finds scheduling scheme, It returns to dispatch command to give scheduling virtual machine device 12 (ST807), scheduling virtual machine device 12 returns to dispatch command and gives dispatching requirement management Device 15 (ST808).

In the above example, it can also be taken from physics monitor unit 13 to 15 active transmission physics of dispatching requirement manager It is engaged in device information on load (ST801), dispatching requirement manager 15 calculates physical server according to the physical server information on load and bears Lotus state, and judge whether to need the scheduling (ST803) of virtual machine.

Underlying virtual machine scheduler of the invention, comprising: monitoring portion 901 is monitored from the virtual of dispatching requirement manager The scheduling request of machine；Scheduling controlling portion 902 judges whether in the scheduling request include to indicate the dispatching requirement manager and neighbour Nearly dispatching requirement manager has reached the information of scheduling resolution；And dispatch command portion 903, it include to indicate institute in the scheduling request In the case where stating dispatching requirement manager and having reached the information of scheduling resolution adjacent to dispatching requirement manager, respectively to the tune It spends demand management device and the neighbouring dispatching requirement manager issues dispatch command, wherein the case where having reached scheduling resolution Under, which also includes the information in relation to the neighbouring dispatching requirement manager.

Non- underlying virtual machine scheduler 12 of the invention includes monitoring portion 1001, scheduling controlling portion 1002 and scheduling and refers to Enable portion 1003.The scheduling request from two or more next layer of scheduling virtual machine device, the scheduling are monitored by monitoring portion 1001 Request includes the request that virtual machine is moved out and the request of moving into virtual machine.Scheduling controlling portion 1002 is according to next from one The request that the virtual machine of request and another next layer of scheduling virtual machine device that the virtual machine of layer scheduling virtual machine device is moved out is moved into Demand, judge the request and another described next layer of void that the virtual machine of one next layer of scheduling virtual machine device is moved out Whether the request that the virtual machine of quasi- machine scheduler is moved into can match.If the one next layer in dispatch command portion 1003 is virtual The request energy that the virtual machine of request and another next layer of scheduling virtual machine device that the virtual machine of machine scheduler is moved out is moved into Enough matchings then have to one next layer of scheduling virtual machine device and another described next layer of scheduling virtual machine device transmission respectively The information of the related dispatching requirement manager in other side's scheduling request is closed, and sends dispatch command.

Dispatching requirement manager 15 of the invention has: physical server information on load acquisition unit 1101, scheduling judging part 1102, dispatching communication portion 1103, scheduling resolution portion 1104 and dispatch command portion 1105.Physical server information on load acquisition unit 1101 obtain physical server information on load from physics monitor unit.Judging part 1102 is dispatched to be believed according to the physical server load Breath calculates physical server load condition, and judges whether to need the scheduling of virtual machine.Dispatching communication portion 1103 is being judged as need In the case where the scheduling for wanting virtual machine, is communicated with neighbouring dispatching requirement manager, ask whether the scheduling for receiving virtual machine.Scheduling Resolution portion 1104 is received from the neighbouring dispatching requirement manager comprising indicating that the neighbouring dispatching requirement manager receives In the case where the information of the scheduling of virtual machine, reach scheduling resolution with the neighbouring dispatching requirement manager, and to virtual machine tune Degree device send comprising indicate the dispatching requirement manager and neighbouring dispatching requirement manager reached scheduling resolution information and The scheduling request of the virtual machine of information in relation to the neighbouring dispatching requirement manager, the scheduling resolution portion 1104 is from described Neighbouring dispatching requirement manager receives not comprising indicating that the neighbouring dispatching requirement manager receives the letter of the scheduling of virtual machine In the case where breath, send not to the scheduling virtual machine device comprising indicating the dispatching requirement manager and neighbouring dispatching requirement pipe Reason device has reached the scheduling request of the virtual machine of the information of scheduling resolution.Dispatch command portion 1105, according to from the virtual machine The dispatch command of scheduler or information and dispatch command in relation to other dispatching requirement managers, instruction virtual machine manager into Row scheduling virtual machine.

The present invention also provides a kind of scheduling virtual machine systems, comprising: above-mentioned underlying virtual machine scheduler；And multiple objects Server is managed, each physical server includes one or more virtual machine, physics monitor unit, virtual machine manager, Yi Jishang The dispatching requirement manager stated, wherein the virtual machine is distributed on the physical server, is provided services to the user, each A virtual machine can be run in a physical server or runs multiple virtual machines simultaneously, wherein on every physical server Physics monitor unit is run, physics monitor unit monitors the physical server information on load of physical server in real time, and by physics Server load information sends dispatching requirement manager to.

The present invention also provides another scheduling virtual machine systems characterized by comprising multiple above-mentioned underlying virtual machines Scheduler；One or more above-mentioned non-underlying virtual machine schedulers；Multiple physical servers, each physical server include one A or multiple virtual machines, physics monitor unit, virtual machine manager and above-mentioned dispatching requirement manager, wherein the void Quasi- machine is distributed on the physical server, is provided services to the user, and one can be run in each physical server virtually Machine runs multiple virtual machines simultaneously, wherein physics monitor unit is run on every physical server, physics monitor unit is real When monitor the physical server information on load of physical server, and send physical server information on load to dispatching requirement management Device.

In modern city video monitoring system using more and more extensive, such as city security protection, traffic monitoring, building monitoring Etc..And the scale of video monitoring is also more and more huger, and the number of simple camera can all have surge every year.City rule simultaneously The expansion of mould, monitored object increase, and the requirement for video monitoring system is also higher and higher, and simple camera cooperates video recording The mode of machine can no longer meet current demand.Modern video monitoring system require monitoring scale it is increasing, sometimes even with City is unit.For traditional video monitoring system and data center, it is increasingly difficult to cope with the further expansion of monitoring scale Greatly.

In view of the foregoing, it goes to solve extensive video monitoring system bring lot of challenges to be very not with cloud platform Wrong selection, but simultaneously, cloud platform itself brings new project to us again, that is, in face of the view of the dynamic change of magnanimity Frequency monitoring data, how dynamic scheduling system resource, improve efficiency to greatest extent.Intrinsic typical data center is difficult to Dynamic dispatching.The currently a popular server thermophoresis technology based on server virtualization technology can be realized dynamic dispatching, so And thermophoresis technology needs the accurate state and real-time response system dispatching requirement for holding system resource.Also, in face of big rule Mould video monitoring system will unifiedly calculate whole states of whole system and make corresponding in real time.It also provides according to the present invention A kind of video monitoring system, which is characterized in that have above-mentioned underlying virtual machine scheduler, non-underlying virtual machine scheduler or Above-mentioned scheduling virtual machine system.

By using above-mentioned underlying virtual machine scheduler of the invention, non-underlying virtual machine tune in video monitoring system Device or above-mentioned scheduling virtual machine system are spent, it can be with schedules system resources to improve resource utilization and balanced load.

The flow chart and block diagram in the drawings show the system of multiple embodiments according to the present invention, method and computer journeys The architecture, function and operation in the cards of sequence product.In this regard, each box in flowchart or block diagram can generation A part of one module, section or code of table, a part of the module, section or code include one or more use The executable instruction of the logic function as defined in realizing.It should also be noted that in some implementations as replacements, being marked in box The function of note can also occur in a different order than that indicated in the drawings.For example, two continuous boxes can actually base Originally it is performed in parallel, they can also be executed in the opposite order sometimes, and this depends on the function involved.It is also noted that It is the combination of each box in block diagram and or flow chart and the box in block diagram and or flow chart, can uses and execute rule The dedicated hardware based systems of fixed functions or operations is realized, or can use the group of specialized hardware and computer instruction It closes to realize.

Various embodiments of the present invention are described above, above description is exemplary, and non-exclusive, and It is not limited to disclosed each embodiment.Without departing from the scope and spirit of illustrated each embodiment, for this skill Many modifications and changes are obvious for the those of ordinary skill in art field.The selection of term used herein, purport In principle, the practical application or to the technological improvement in market for best explaining each embodiment, or make the art its Its those of ordinary skill can understand each embodiment disclosed herein.

Claims

1. a kind of dispatching method of virtual machine characterized by comprising

Judge whether in the scheduling request include to indicate that the dispatching requirement manager and neighbouring dispatching requirement manager are reached The information of resolution is dispatched,

It include to indicate that the dispatching requirement manager and neighbouring dispatching requirement manager have reached scheduling resolution in the scheduling request Information in the case where, issue dispatch command to the dispatching requirement manager and the neighbouring dispatching requirement manager respectively, Wherein in the case where having reached scheduling resolution, which also includes the letter in relation to the neighbouring dispatching requirement manager Breath.

2. dispatching method of virtual machine as described in claim 1, which is characterized in that

It does not include to indicate that the dispatching requirement manager and the neighbouring dispatching requirement manager have reached tune in the scheduling request In the case where the information for spending resolution, the scheduling request of the virtual machine from other dispatching requirement managers is monitored,

According to the tune of the scheduling request of the virtual machine of the dispatching requirement manager and the virtual machine of other dispatching requirement managers The demand for spending request, judges the scheduling request and other dispatching requirement management of the virtual machine of the dispatching requirement manager Whether the scheduling request of the virtual machine of device can match,

If can match, it is You Guan right to send respectively to the dispatching requirement manager with other dispatching requirement managers The information of side, and dispatch command is sent,

Wherein, the scheduling of the scheduling request of the virtual machine of the dispatching requirement manager and other dispatching requirement managers is asked Seeking Truth is no can to match expression: the request and other dispatching requirement management that the virtual machine of the dispatching requirement manager is moved out Whether the request that the virtual machine of device is moved into can match；Or the request moved into of the virtual machine of the dispatching requirement manager and institute State whether the request that the virtual machines of other dispatching requirement managers is moved out can match.

3. dispatching method of virtual machine as described in claim 1, which is characterized in that

It does not include to indicate that the dispatching requirement manager has reached scheduling with neighbouring dispatching requirement manager and determined in the scheduling request In the case where the information of view, one layer of scheduling virtual machine device is judged whether there is,

There are upper one layer of scheduling virtual machine device, above-mentioned scheduling request is reported to upper one layer of scheduling virtual machine device, And information in relation to other dispatching requirement managers will be received from upper one layer of scheduling virtual machine device and dispatch command passes institute back State dispatching requirement manager.

4. dispatching method of virtual machine as claimed in claim 2, which is characterized in that

It does not include to indicate that the dispatching requirement manager has reached scheduling with neighbouring dispatching requirement manager and determined in the scheduling request The information of view and the scheduling request of the dispatching requirement manager and the scheduling request of other dispatching requirement managers fail In the case where matching, one layer of scheduling virtual machine device is judged whether there is,

5. dispatching method of virtual machine as described in claim 1, which is characterized in that

6. a kind of dispatching method of virtual machine, which is characterized in that

Non- underlying virtual machine scheduler monitors the scheduling request from two or more next layer of scheduling virtual machine device, the tune The request that request includes the request that virtual machine is moved out or moves into virtual machine is spent,

The request moved out according to the virtual machine from a next layer of scheduling virtual machine device and another next layer of scheduling virtual machine The demand for the request that the virtual machine of device is moved into judges the request that the virtual machine of one next layer of scheduling virtual machine device is moved out Whether the request moved into the virtual machine of another next layer of scheduling virtual machine device can match,

If request and another described next layer of virtual machine that the virtual machine of one next layer of scheduling virtual machine device is moved out The request that the virtual machine of scheduler is moved into can match, then respectively to one next layer of scheduling virtual machine device and described another A next layer of scheduling virtual machine device sends the information of the related dispatching requirement manager in the scheduling request in relation to other side, and sends Dispatch command.

7. dispatching method of virtual machine as claimed in claim 6, which is characterized in that

If request and another described next layer of virtual machine that the virtual machine of one next layer of scheduling virtual machine device is moved out The request that the virtual machine of scheduler is moved into can not match, and judge whether there is one layer of scheduling virtual machine device,

There are upper one layer of scheduling virtual machine device, above-mentioned scheduling request is reported to upper one layer of scheduling virtual machine device, And information in relation to other dispatching requirement managers will be received from upper one layer of scheduling virtual machine device and dispatch command is passed back down One layer of scheduling virtual machine device.

8. a kind of dispatching requirement management method, which is characterized in that

Physical server information on load is obtained from physics monitor unit,

Physical server load condition is calculated according to the physical server information on load, and judges whether to need the tune of virtual machine Degree,

It in the case where being judged as the scheduling for needing virtual machine, is communicated with neighbouring dispatching requirement manager, asks whether to receive empty The scheduling of quasi- machine,

It receives from the neighbouring dispatching requirement manager comprising indicating that the neighbouring dispatching requirement manager receives virtual machine Scheduling information in the case where, with the neighbouring dispatching requirement manager reach scheduling resolution, and to scheduling virtual machine device send out It send comprising indicating that the dispatching requirement manager and neighbouring dispatching requirement manager have reached the information for dispatching resolution and related institute The scheduling request of the virtual machine of the information of neighbouring dispatching requirement manager is stated,

It receives not from the neighbouring dispatching requirement manager comprising indicating that it is virtual that the neighbouring dispatching requirement manager receives In the case where the information of the scheduling of machine, send not to the scheduling virtual machine device comprising indicating the dispatching requirement manager and neighbour Nearly dispatching requirement manager has reached the scheduling request of the virtual machine of the information of scheduling resolution,

Referred to according to the dispatch command from the scheduling virtual machine device or the information in relation to other dispatching requirement managers and scheduling It enables, instruction virtual machine manager carries out scheduling virtual machine.

9. dispatching requirement management method as claimed in claim 8, which is characterized in that

10. dispatching requirement management method as claimed in claim 8, which is characterized in that

In the case where receiving the inquiry for whether receiving the scheduling of virtual machine from the neighbouring dispatching requirement manager, according to from The physical server information on load that physics monitor unit obtains, judges whether the scheduling for receiving virtual machine, and judging result is sent out The neighbouring dispatching requirement manager is given,

In the case where being judged as the scheduling for receiving virtual machine, reach scheduling resolution with the neighbouring dispatching requirement manager.

11. a kind of scheduling virtual machine device comprising:

Scheduling controlling portion judges whether in the scheduling request include to indicate the dispatching requirement manager and neighbouring dispatching requirement pipe Reason device has reached the information of scheduling resolution；And

Dispatch command portion includes to indicate that the dispatching requirement manager is reached with neighbouring dispatching requirement manager in the scheduling request In the case where the information of scheduling resolution, respectively to the dispatching requirement manager and the neighbouring dispatching requirement manager sending Dispatch command, wherein the scheduling request also includes the related neighbouring dispatching requirement pipe in the case where having reached scheduling resolution Manage the information of device.

12. scheduling virtual machine device as claimed in claim 11, which is characterized in that

It does not include to indicate that the dispatching requirement manager and the neighbouring dispatching requirement manager have reached tune in the scheduling request In the case where the information for spending resolution, the scheduling request of the virtual machine from other dispatching requirement managers is monitored in the monitoring portion,

The scheduling controlling portion is according to the scheduling request and other dispatching requirement management of the virtual machine of the dispatching requirement manager The demand of the scheduling request of the virtual machine of device, judge the virtual machine of the dispatching requirement manager scheduling request and it is described its Whether the scheduling request of the virtual machine of its dispatching requirement manager can match,

If can match, the scheduling controlling portion is respectively to the dispatching requirement manager and other dispatching requirement management Device sends the information in relation to other side, and sends dispatch command,

13. scheduling virtual machine device as claimed in claim 11, which is characterized in that also include

First judging part does not include to indicate that the dispatching requirement manager is reached with neighbouring dispatching requirement manager in the scheduling request In the case where information at scheduling resolution, one layer of scheduling virtual machine device is judged whether there is；And

Above-mentioned scheduling request is reported to upper one layer of void there are upper one layer of scheduling virtual machine device by scheduling request portion Quasi- machine scheduler, and the information and scheduling in relation to other dispatching requirement managers that will be received from upper one layer of scheduling virtual machine device Dispatching requirement manager described in commands returns.

14. scheduling virtual machine device as claimed in claim 12, which is characterized in that also include

Second judging part does not include to indicate that the dispatching requirement manager is reached with neighbouring dispatching requirement manager in the scheduling request At the information and the scheduling request of the dispatching requirement manager of scheduling resolution and the scheduling of other dispatching requirement managers Request fails in matched situation, judges whether there is one layer of scheduling virtual machine device,

15. scheduling virtual machine device as claimed in claim 11, which is characterized in that

16. a kind of scheduling virtual machine device comprising:

Monitoring portion, monitors the scheduling request from two or more next layer of scheduling virtual machine device, and the scheduling request includes By request that virtual machine is moved out or the request for moving into virtual machine；And

Scheduling controlling portion, the request moved out according to the virtual machine from a next layer of scheduling virtual machine device and another next layer The demand for the request that the virtual machine of scheduling virtual machine device is moved into judges the virtual machine of one next layer of scheduling virtual machine device Whether the request that the virtual machine of the request and another next layer of scheduling virtual machine device moved out is moved into can match,

Dispatch command portion, if request that the virtual machine of one next layer of scheduling virtual machine device is moved out and described under another The request that the virtual machine of one layer of scheduling virtual machine device is moved into can match, then respectively to one next layer of scheduling virtual machine device It sends with another described next layer of scheduling virtual machine device in relation to the related dispatching requirement manager in other side's scheduling request Information, and send dispatch command.

17. scheduling virtual machine device as claimed in claim 16, which is characterized in that be also equipped with:

Third judging part, if request that the virtual machine of one next layer of scheduling virtual machine device is moved out and described under another The request that the virtual machine of one layer of scheduling virtual machine device is moved into can not match, and judge whether there is one layer of scheduling virtual machine device,

Above-mentioned scheduling request is reported to upper one layer of void there are upper one layer of scheduling virtual machine device by scheduling request portion Quasi- machine scheduler, and the information and scheduling in relation to other dispatching requirement managers that will be received from upper one layer of scheduling virtual machine device Lower layer of scheduling virtual machine device of commands returns.

18. a kind of dispatching requirement manager, which is characterized in that have:

Judging part is dispatched, physical server load condition is calculated according to the physical server information on load, and judge whether to need The scheduling of virtual machine；

Dispatching communication portion communicates with neighbouring dispatching requirement manager, inquires in the case where being judged as the scheduling for needing virtual machine Whether the scheduling of virtual machine is received；

Resolution portion is dispatched, is received from the neighbouring dispatching requirement manager comprising indicating the neighbouring dispatching requirement manager In the case where the information for receiving the scheduling of virtual machine, reach scheduling resolution with the neighbouring dispatching requirement manager, and to virtual Machine scheduler dispatches include to indicate that the dispatching requirement manager and neighbouring dispatching requirement manager have reached the letter of scheduling resolution The scheduling request with the virtual machine of the information in relation to the neighbouring dispatching requirement manager is ceased,

The scheduling resolution portion receives not from the neighbouring dispatching requirement manager comprising indicating the neighbouring dispatching requirement In the case that manager receives the information of the scheduling of virtual machine, send not to the scheduling virtual machine device comprising indicating the scheduling Demand management device and neighbouring dispatching requirement manager have reached the scheduling request of the virtual machine of the information of scheduling resolution；And

Dispatch command portion, according to dispatch command or related other dispatching requirement managers from the scheduling virtual machine device Information and dispatch command, instruction virtual machine manager carry out scheduling virtual machine.

19. dispatching requirement manager as claimed in claim 18, which is characterized in that

20. dispatching requirement manager as claimed in claim 18, which is characterized in that

In the case where scheduling judging part is judged as the scheduling for receiving virtual machine, the scheduling resolution portion and the neighbouring scheduling are needed Manager is asked to reach scheduling resolution.

21. a kind of scheduling virtual machine system characterized by comprising

Scheduling virtual machine device described in claim 11 or 12；And

Multiple physical servers, each physical server include one or more virtual machines, physics monitor unit, Virtual Machine Manager Dispatching requirement manager described in any one of device and claim 18-20,

Wherein, the virtual machine is distributed on the physical server, is provided services to the user, energy in each physical server It enough runs a virtual machine or runs multiple virtual machines simultaneously,

Wherein, physics monitor unit is run on every physical server, physics monitor unit monitors physical server in real time Physical server information on load, and send physical server information on load to dispatching requirement manager.

22. a kind of scheduling virtual machine system characterized by comprising

Scheduling virtual machine device described in multiple claims 13 or 14 is as underlying virtual machine scheduler；

Scheduling virtual machine device described in one or more claims 16 or 17 is as non-underlying virtual machine scheduler；

23. a kind of video monitoring system, which is characterized in that with virtual machine tune described in any one of claim 11-15 Spend scheduling virtual machine device described in any one of device, claim 16-20, scheduling virtual machine system described in claim 21 One of in scheduling virtual machine system described in system, claim 22.