WO2013102975A1 - 仮想マシン管理装置及び仮想マシン管理方法 - Google Patents

仮想マシン管理装置及び仮想マシン管理方法 Download PDF

Info

Publication number
WO2013102975A1
WO2013102975A1 PCT/JP2012/008004 JP2012008004W WO2013102975A1 WO 2013102975 A1 WO2013102975 A1 WO 2013102975A1 JP 2012008004 W JP2012008004 W JP 2012008004W WO 2013102975 A1 WO2013102975 A1 WO 2013102975A1
Authority
WO
WIPO (PCT)
Prior art keywords
virtual machine
virtual machines
unconnected
server device
resource load
Prior art date
Application number
PCT/JP2012/008004
Other languages
English (en)
French (fr)
Inventor
健吾 稲田
Original Assignee
日本電気株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 日本電気株式会社 filed Critical 日本電気株式会社
Publication of WO2013102975A1 publication Critical patent/WO2013102975A1/ja

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5083—Techniques for rebalancing the load in a distributed system
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2209/00—Indexing scheme relating to G06F9/00
    • G06F2209/50—Indexing scheme relating to G06F9/50
    • G06F2209/5019—Workload prediction

Definitions

  • the present invention relates to virtual machine management technology.
  • virtualization technology using virtualization software such as Xen (registered trademark) and KVM (Kernel-based Virtual Machine; registered trademark), multiple virtual machines can be operated on one server. Furthermore, each virtual machine can be moved between servers. Along with this, it has become important to provide a technology for providing the amount of resources used by a virtual machine without excess or deficiency, and managing the server resource load so as not to exceed an allowable amount.
  • Patent Document 1 proposes a method for mechanically creating a suitable server migration plan for a plurality of virtual servers by a packing algorithm that determines a migration destination server, the required number of migration destination servers, a resource allocation amount, and the like. ing.
  • Patent Documents 2 and 3 below propose a method for reducing power consumption by migrating a virtual server and stopping a physical server that no longer has an active virtual server.
  • JP 2008-21001 A JP 2009-169858 A JP 2011-90594 A
  • the proposed method as described above cannot be directly applied to a service that requires a predetermined service level for a virtual machine to be managed.
  • the service level for example, it is required that desired response performance or service is not interrupted.
  • An example of such a service is a thin client system.
  • a virtual machine and a user terminal of a thin client are connected via a network, and a processing request from the user terminal is processed on the virtual machine.
  • a predetermined service level is required for the operation of the virtual machine.
  • the present invention has been made in view of such problems, and provides a virtual machine management technique that can effectively use the resources of the server device while satisfying the service level required for the virtual machine.
  • the first aspect relates to a virtual machine management apparatus.
  • the virtual machine management device includes a load calculation unit that calculates a total resource load requested by a plurality of virtual machines to a plurality of server devices, and a total resource load calculated by the load calculation unit.
  • a load calculation unit calculates a total resource load requested by a plurality of virtual machines to a plurality of server devices, and a total resource load calculated by the load calculation unit.
  • the second aspect relates to a virtual machine management method.
  • at least one computer calculates a total resource load requested by a plurality of virtual machines to a plurality of server devices, and the change tendency of the calculated total resource load is indicated.
  • the virtual machine in the unconnected state in which the connection with the client device is not established is identified from among the plurality of virtual machines, This includes switching a method for determining an arrangement pattern composed of an unconnected virtual machine to be preferentially moved and a server device to be moved in accordance with a change trend of the total resource load.
  • a computer program that causes each configuration included in the first aspect to be realized by at least one computer may be used, or a computer-readable storage that stores such a program. It may be a medium.
  • the storage medium includes a non-transitory tangible medium.
  • FIG. 1 is a diagram conceptually illustrating a configuration example of a virtual machine management system in the first embodiment.
  • FIG. 2 is a diagram conceptually illustrating a configuration example of the virtual machine management apparatus in the first embodiment.
  • FIG. 3 is a flowchart illustrating an operation example of the virtual machine management apparatus according to the first embodiment.
  • FIG. 4 is a flowchart showing a method of determining an arrangement pattern when increasing.
  • FIG. 5 is a flowchart showing a method of determining an arrangement pattern when increasing.
  • FIG. 6 is a flowchart showing a method for determining an arrangement pattern during a decreasing trend.
  • FIG. 7 is a flowchart showing a method for determining an arrangement pattern during a decreasing trend.
  • FIG. 1 is a diagram conceptually illustrating a configuration example of a virtual machine management system in the first embodiment.
  • FIG. 2 is a diagram conceptually illustrating a configuration example of the virtual machine management apparatus in the first embodiment.
  • FIG. 3 is a flowchart
  • FIG. 8A is a diagram conceptually showing an arrangement pattern determination process when there is an increasing tendency.
  • FIG. 8B is a diagram conceptually showing an arrangement pattern determination process when there is an increasing tendency.
  • FIG. 9A is a diagram conceptually showing an arrangement pattern determination process when there is a decreasing tendency.
  • FIG. 9B is a diagram conceptually showing an arrangement pattern determination process when the trend is decreasing.
  • the virtual machine management device includes a load calculation unit that calculates a total resource load requested by a plurality of virtual machines to a plurality of server devices, and a total resource load calculated by the load calculation unit.
  • a trend determination unit that determines a change tendency and the connection status of the plurality of virtual machines with the client device are collected, so that a virtual device in an unconnected state in which the connection with the client device is not established from the plurality of virtual machines.
  • Placement decision that switches the placement pattern decision method that consists of the connection status management unit that identifies the machine and the unconnected virtual machine that is moved preferentially and the server device that is the move destination according to the changing trend of the total resource load A section.
  • At least one computer calculates a total resource load requested by a plurality of virtual machines to a plurality of server apparatuses, and a change tendency of the calculated total resource load
  • the virtual machines that are not connected to the client device are identified from the virtual machines, and the total
  • This includes switching a method for determining an arrangement pattern composed of an unconnected virtual machine to be preferentially moved and a server apparatus to be moved in accordance with a change trend of the resource load.
  • an unconnected virtual machine that is not connected to the client device is identified according to the connection status with the client device, and priority is given according to the change trend of the total resource load of multiple virtual machines.
  • the arrangement pattern determination method is switched between the unconnected virtual machine to be moved and the server apparatus to be moved.
  • the connection between the client device and the virtual machine means a communication path logically established by communication such as a TCP (Transmission Control Protocol) connection.
  • TCP Transmission Control Protocol
  • a virtual machine for which a connection has not been established is a virtual machine for which a predetermined service level is not requested. Therefore, according to the present embodiment, it is possible to determine the placement of the virtual machine so that each server device can reliably secure the resource requested by the virtual machine. Further, according to the placement of the virtual machine determined in this way, the problem that the service level required for the virtual machine cannot be maintained due to the movement of the virtual machine can be solved.
  • the arrangement pattern determination method since the arrangement pattern determination method is switched according to the change trend of the total resource load of the virtual machine, the status of the unconnected virtual machine to be moved and the server device to which it is moved is changed. Appropriately.
  • This appropriate determination includes, for example, determining that the server can provide the resources requested by the virtual machine without excess or deficiency, and determining that the number of servers running can be reduced. It is.
  • FIG. 1 is a diagram conceptually illustrating a configuration example of a virtual machine management system in the first embodiment.
  • the virtual machine management system 1 includes a virtual machine management device 10, a plurality of server devices 20 (# 1), (# 2), (#n), etc. on which a virtual machine to be managed can operate.
  • the virtual machine management system 1 is abbreviated as the management system 1
  • the virtual machine management apparatus 10 is abbreviated as the management apparatus 10.
  • the description of each server device 20 (# 1), (# 2), and (#n) will be described as one server device 20 unless it is necessary to distinguish between them individually. Further, the present embodiment does not limit the number of server devices 20.
  • the management device 10 and each server device 20 are communicably connected via the communication network 3.
  • Each server device 20 is communicably connected to the user terminal 30 via the communication network 2.
  • the communication networks 2 and 3 are a public network such as the Internet, a WAN (Wide Area Network), a LAN (Local Area Network), a wireless communication network, and the like.
  • a specific method for realizing the communication networks 2 and 3 and a communication form exchanged on the methods are not limited.
  • the user terminal 30 is a general user terminal such as a PC (Personal Computer), a mobile phone, and a mobile PC.
  • a user who uses the management system 1 operates the virtual machine running on the server device 20 by accessing the management system 1 via the communication network 2 using the user terminal 30.
  • the user terminal 30 only needs to have general functions such as a function of communicating with the management system 1 and a user interface function of displaying a screen based on data provided from the management system 1 and receiving a user operation.
  • the hardware configuration and software configuration of the user terminal 30 are not limited, and the number of user terminals 30 that access the management system 1 is not limited.
  • the management device 10 is a so-called computer and includes, for example, a CPU (Central Processing Unit) 5, a memory 6, an input / output interface (I / F) 7, and the like that are connected to each other via a bus 9.
  • the memory 6 is a RAM (Random Access Memory), a ROM (Read Only Memory), a hard disk, a portable storage medium, or the like.
  • the input / output I / F 7 is connected to a communication device or the like that communicates with each server device 20 via the communication network 3.
  • the input / output I / F 7 may be connected to a user interface device such as a display device or an input device.
  • the present embodiment does not limit the hardware configuration of the management apparatus 10.
  • the management apparatus 10 manages a plurality of virtual machines running on the plurality of server apparatuses 20, and can effectively use resources of each server apparatus 20 while satisfying a service level required for each virtual machine. Determine the placement of each virtual machine.
  • Each server device 20 is a so-called computer and includes, for example, a CPU 5, a memory 6, an input / output I / F 7, and the like that are connected to each other via a bus 9.
  • Each server device 20 only needs to have a hardware configuration capable of operating a plurality of virtual machines, and does not need to have the same hardware configuration.
  • the present embodiment does not limit the hardware configuration of each server device 20.
  • Each server device 20 operates a plurality of virtual machines (reference numeral 25 shown in FIG. 2) by providing various resources realized by the hardware configuration as described above.
  • Each server device 20 has a resource that can operate a plurality of virtual machines 25 in advance.
  • each server device 20 may have initial setting information in which a virtual machine to be started when it is started is defined.
  • FIG. 2 is a diagram conceptually illustrating a configuration example of the management apparatus 10 in the first embodiment.
  • the management apparatus 10 includes a resource load acquisition unit 11, a total resource load calculation unit 12, a trend determination unit 13, a probability acquisition unit 14, a connection status management unit 15, an arrangement determination unit 16, a resource management unit 17, a virtual machine management table 18, A movement processing unit 19 and the like are included.
  • the management device 10 implements each processing unit as described above by executing a program stored in the memory 6 by the CPU 5.
  • the program is installed from a portable recording medium such as a CD (Compact Disc) or a memory card or another computer on the network via the input / output I / F 7 and stored in the memory 6.
  • the virtual machine 25 is shown only in the server apparatus (# 1) 20, but the virtual machine 25 is similarly operated in the other server apparatuses 20.
  • the movement processing unit 19 moves an unconnected virtual machine between the server devices 20 based on a later-described arrangement pattern determined by the arrangement determination unit 16.
  • the specific movement process of the virtual machine 25 may be performed by using a well-known technique such as VMotion provided by VMware, and will not be described here.
  • the resource management unit 17 sequentially collects the total resource amount and the free resource amount of each server device 20 from each server device 20.
  • the free resource amount means a resource amount that can be newly allocated to the virtual machine 25 that is not operating in the server device 20.
  • the collection by the resource management unit 17 may be executed at a predetermined cycle, or may be executed when an instruction is received from another processing unit. However, since it is desirable to use the latest information in the arrangement pattern determination process of the arrangement determination unit 16, it is preferable that the collection process is executed in accordance with the execution timing of the arrangement pattern determination process.
  • the resource management unit 17 reduces the power consumption of the server device 20 in which there are no virtual machines in operation due to the movement processing unit 19 moving an unconnected virtual machine. As the power consumption reduction process, the resource management unit 17 stops the power supply of the server device 20, for example. Note that the power consumption reduction processing is not limited to such processing, and may be processing for instructing the server device 20 having the power consumption mode to shift to the mode.
  • the virtual machine management table 18 stores a list of virtual machines 25 operating on each server device 20 on each server device 20.
  • Each server device 20 and each virtual machine 25 are specified by, for example, a server ID and a virtual machine ID. These pieces of information may be notified from each server device 20 at the timing when the virtual machine 25 is started, when the virtual machine 25 moves between the server devices 20, and when the virtual machine 25 is stopped. These may be collected by the virtual machine management apparatus 10 at a predetermined cycle.
  • the resource load acquisition unit 11 sequentially acquires information on the resource load that each virtual machine 25 requests from each server device 20.
  • the resource load information acquired by the resource load acquisition unit 11 is real-time information.
  • the resource load acquisition unit 11 acquires the information by making a request to each server device 20 or each virtual machine 25.
  • the acquisition timing by the resource load acquisition unit 11 may be executed at a predetermined cycle, or may be executed when an instruction is received from another processing unit. However, since it is desirable to use the latest information in the arrangement pattern determination process of the arrangement determination unit 16, it is preferable that the acquisition process is executed in accordance with the execution timing of the arrangement pattern determination process.
  • the resource load indicates the amount of resources of each server device 20 reserved for each virtual machine 25.
  • the resource load information may include information on the resource amount for each resource type, or may include a value indicating the total amount of the resource amount for each resource type, or may be specified. Information on the resource amount of only the resource type may be included. For example, in the resource load information, data indicating a CPU usage rate of 3% is set as the resource amount of the CPU resource, data indicating 200 megabytes (MB) is set as the resource amount of the memory resource, and the resource amount of the communication resource is Data indicating 100 megabps (bits per second) is set. Note that this embodiment does not limit this resource type.
  • the total resource load calculation unit 12 calculates the total resource load requested by all the virtual machines 25 to each server device 20 from the resource load information of each virtual machine 25 acquired by the resource load acquisition unit 11. To do. This total resource load is calculated, for example, by summing the resource amounts for each resource type.
  • the trend determining unit 13 determines the change tendency of the total resource load calculated by the total resource load calculating unit 12.
  • the resource load of each virtual machine varies with time. For example, there is a time zone in which each user concentrates and uses each virtual machine or a time zone in which each user is hardly used.
  • the change tendency determined by the tendency determination unit 13 reflects such time variation of the resource load of each virtual machine.
  • the trend determination unit 13 determines any one of an increase trend, a decrease trend, and an equilibrium trend as the change trend.
  • the trend determination unit 13 calculates the inclination of the total resource load calculated this time with respect to the time axis in a predetermined time range from the time series data of the total resource load value calculated previously and the total resource load value calculated this time.
  • the change tendency is determined by calculating and comparing the slope value with a predetermined first threshold value (for increase determination) or a predetermined second threshold value (for decrease determination).
  • the change tendency is determined as an increasing tendency
  • the absolute value of the slope is larger than the predetermined second threshold
  • the change tendency is determined as a decreasing tendency
  • the change tendency is determined as an equilibrium tendency.
  • the predetermined first threshold value and the predetermined second threshold value may be the same value.
  • a well-known technique should just be utilized.
  • the connection status management unit 15 sequentially collects the connection status of each virtual machine 25 with the user terminal 30, so that each virtual machine 25 is connected to the user terminal 30, the virtual machine in the connected state, and the user The virtual machine is divided into a terminal 30 and an unconnected virtual machine in which no connection is established.
  • the connection status is collected from each virtual machine 25 or each server device 20.
  • the connection status management unit 15 may store the classification information in the virtual machine management table 18.
  • the connection timing collection timing may be a predetermined cycle, or may be executed when an instruction is received from another processing unit. However, since it is desirable to use the latest information in the arrangement pattern determination process of the arrangement determination unit 16, it is preferable that the collection process is executed in accordance with the execution timing of the arrangement pattern determination process.
  • the probability acquisition unit 14 acquires, as a transition probability, the probability that a connection is established to an unconnected virtual machine per predetermined unit time. In other words, the probability acquisition unit 14 acquires the probability that a virtual machine in an unconnected state transitions to a connected state per predetermined unit time. For example, the probability acquisition unit 14 obtains the state transition speed based on the classification information of each virtual machine before the predetermined unit time and the latest classification information of each virtual machine, and the state transition speed is obtained as a virtual state of the current unconnected state. The transition probability is obtained by dividing by the number of machines.
  • the arrangement determining unit 16 includes an unconnected virtual machine to be preferentially moved and a server apparatus 20 that is the movement destination by a determination process according to the change trend of the total resource load determined by the trend determining unit 13. Determine the pattern.
  • this arrangement pattern is generated as data including, in each record, identification information of at least one unconnected virtual machine to be moved and identification information of the server apparatus 20 to which the virtual machine is moved.
  • the arrangement determination unit 16 determines the arrangement pattern so that unconnected virtual machines are distributed and run on each server device 20 when the change tendency indicates an increase tendency. When the change tendency shows a decreasing tendency, the arrangement determining unit 16 determines the arrangement pattern so that the number of server apparatuses 20 in which the unconnected virtual machines are operating decreases in the management system 1. Further, the placement determining unit 16 does not determine the movement of the virtual machine when the change tendency indicates an equilibrium tendency.
  • the placement determination unit 16 determines a determination process when the trend is increasing (corresponding to the first determination process), a determination process when the trend is decreasing (corresponding to the second determination process) according to the change trend of the total resource load
  • the arrangement pattern is determined by executing any one of the determination processes during the equilibrium tendency.
  • the determination process at the time of an increase tendency and the determination process at the time of a decrease tendency correspond to the determination method at the time of increase tendency and the determination method at the time of decrease tendency shown in FIGS. 4, 5, and 6.
  • the movement of the virtual machine is not determined in the determination process at the time of equilibrium tendency.
  • FIG. 3 is a flowchart illustrating an operation example of the management apparatus 10 according to the first embodiment.
  • the management apparatus 10 acquires the resource load information of each virtual machine 25 from each server apparatus 20 or each virtual machine 25 (S31).
  • the management apparatus 10 calculates the total resource load that the target virtual machine 25 requests from each server apparatus 20, that is, the total resource load, from the acquired resource load information (S32).
  • the management apparatus 10 determines the current total resource load change tendency based on the currently calculated total resource load and the previously calculated total resource load (S33).
  • the change tendency any one of an increasing tendency, a decreasing tendency, and an equilibrium tendency is specified as the change tendency.
  • the management apparatus 10 determines from the unconnected virtual machine to be preferentially moved and the server apparatus 20 as the transfer destination by the determination method at the time of the increase tendency.
  • An arrangement pattern is determined (S35). More specifically, the management device 10 determines an arrangement pattern so that unconnected virtual machines are distributed and run on each server device when there is a tendency to increase.
  • the management apparatus 10 determines the arrangement pattern by the determination method at the time of the decreasing tendency (S37). More specifically, the management apparatus 10 determines the arrangement pattern so that the number of server apparatuses 20 on which unconnected virtual machines are operating decreases in the management system 1 when the management system 1 tends to decrease.
  • management device 10 does not decide to move the virtual machine when the change tendency indicates an equilibrium tendency (S34; NO and S36; NO).
  • the management apparatus 10 moves the unconnected virtual machine to the destination server apparatus 20 based on the arrangement pattern determined as described above (S38).
  • the management apparatus 10 reduces the power consumption of the server apparatus 20 in which the operating virtual machine 25 no longer exists due to the movement of the virtual machine (S39).
  • FIGS. 4 and 5 are flowcharts showing a method for determining an arrangement pattern during an increasing trend.
  • the arrangement pattern determining method for the increasing tendency executed in the above (S35) in FIG. 3 will be described in detail.
  • the management apparatus 10 calculates the resource load per connected virtual machine by dividing the total resource load by the number of all connected virtual machines (S41).
  • the total resource load is calculated by the total resource load calculation unit 12, and the number of all connected virtual machines is acquired based on data stored in the virtual machine management table 18.
  • the resource load required by an unconnected virtual machine is generally much lower than that of a connected virtual machine. Therefore, the resource load per connected virtual machine is calculated by the above-described division.
  • the resource load of each virtual machine varies depending on the usage status of the user, so it is difficult to predict.
  • by acquiring the resource load of each virtual machine based on the average of the total resource loads of the entire virtual machine in this way it is possible to acquire a resource load that is smoothed in a form that does not depend on the variation.
  • the management device 10 calculates the number of connected virtual machines that can be satisfied by the free resource amount of the server device 20 by dividing the free resource amount of the server device 20 by the resource load calculated as described above. (S42). In other words, the management apparatus 10 estimates the remaining number of connected virtual machines that can be operated within a range in which resource shortage does not occur with respect to the server apparatus 20. The number calculated in (S42) can also be called an addable number.
  • the free resource amount of the server device 20 is acquired by the resource management unit 17.
  • the management apparatus 10 calculates the current probability (current transition probability) that the connection is established to the unconnected virtual machine (S43). This is calculated from information on the virtual machine 25 stored in the virtual machine management table 18 and classification information generated by the connection status management unit 15 indicating whether each virtual machine is connected or not connected.
  • the management apparatus 10 assumes that the unconnected virtual machine changes to the connected state with the transition probability calculated as described above, and the number of connections (the number that can be added) calculated in (S42).
  • the number of unconnected virtual machines for generating a virtual machine in a state is calculated (S44).
  • the number calculated here is the number of unconnected virtual machines that can satisfy the condition that the server device 20 does not run out of resources even if the unconnected virtual machine changes to the connected state with the transition probability. means. Specifically, the management device 10 calculates this number by dividing the number calculated in (S42) by the transition probability.
  • the number calculated in (S44) can also be called a limit number.
  • the management device 10 When the number of unconnected virtual machines currently operating on the server device 20 exceeds the number calculated in (S44) (S45; YES), the management device 10 is in an unconnected state that is operating.
  • the number of virtual machines in the unconnected state which is obtained by subtracting the number calculated in (S44) from the number of virtual machines, is determined as the movement target (S46).
  • the management apparatus 10 adds the number obtained by adding a predetermined value to the number obtained by subtracting the number calculated in (S44) from the number of operating virtual machines that are not connected. It may be the number of virtual machines to be moved.
  • the management apparatus 10 sets the server apparatus 20 in the movement destination candidate list. (S47).
  • the server device 20 becomes a destination candidate for the unconnected virtual machine determined as the movement target in (S46).
  • (S44), (S45), and (S46) are described as the respective processing steps for convenience of explanation, but the management apparatus 10 uses the following formulas to describe the processing steps. May be executed in a batch.
  • x indicates the number of unconnected virtual machines to be moved
  • X indicates the number of unconnected virtual machines that are operating
  • A is calculated in (S42).
  • ⁇ indicates the transition probability.
  • the management apparatus 10 performs the operation illustrated in the example of FIG. 5 after executing the above-described processing illustrated in FIG. 4 for each server apparatus 20 on which the virtual machine in the unconnected state operates.
  • the movement destination of the virtual machine to be moved determined in (S46) of FIG. 4 is determined.
  • the server device 20 in which the unconnected virtual machine does not operate is set as the migration destination candidate.
  • the management apparatus 10 calculates the number of connected virtual machines that can be satisfied with the amount of free resources for each server apparatus 20 that is a migration destination candidate (S51). This calculation method is the same as (S42) in FIG.
  • the management device 10 assumes that the unconnected state virtual machine changes to the connected state with the transition probability, so that the number of connected state virtual machines calculated in (S51) is generated.
  • the number of virtual machines is calculated (S52).
  • the transition probability used here the value calculated in (S43) of FIG. 4 may be used.
  • the management device 10 sets each virtual machine determined as the migration target in (S46) in FIG. 4 with the number calculated in (S52) as the upper limit.
  • Each candidate server apparatus is allocated (S53).
  • an unconnected virtual machine operating on a certain server device 20 may be allocated to two or more other server devices 20, or one unconnected virtual machine on a plurality of server devices 20 It may be allocated to another server device 20.
  • the management apparatus 10 generates an arrangement pattern including a pair of each virtual machine determined as a movement target in (S46) of FIG. 4 and the server apparatus 20 allocated to the movement destination in (S53) (S54).
  • this arrangement pattern for example, a pair of identification information of the virtual machine 25 and identification information of the server device 20 is stored.
  • FIG. 6 and FIG. 7 are flowcharts showing an arrangement pattern determination method when there is a decreasing trend.
  • the layout pattern determination method for the decreasing tendency executed in the above-described (S37) in FIG. 3 will be described in detail with reference to FIGS.
  • the management apparatus 10 executes (S61), (S62), (S63), and (S64). Since each of these processes is the same as the arrangement pattern determination method (S41, S42, S43, S44) when there is an increasing tendency, the description thereof is omitted here.
  • the management apparatus 10 calculates the number calculated in (S64).
  • the number of unconnected virtual machines that are obtained by subtracting the number of unconnected virtual machines that are in operation is determined as an acceptable target (S66).
  • the management apparatus 10 calculates a number obtained by further subtracting a predetermined value from the number obtained by subtracting the number of unconnected virtual machines being operated from the number calculated in (S64).
  • the number of virtual machines that can be accepted may be used.
  • the number calculated in (S66) can also be referred to as an acceptable number.
  • the management apparatus 10 performs the operation illustrated in the example of FIG. 7 after executing the above-described processing illustrated in FIG. 6 for each server apparatus 20. According to the operation example of FIG. 7, the unconnected virtual machine to be moved to the server device 20 determined to be acceptable in (S66) of FIG. 6 is specified.
  • the management apparatus 10 operates at least one virtual machine in a connected state and sets the server apparatus 20 determined to be acceptable in (S66) in FIG. 6 as a movement destination candidate (S71).
  • the management apparatus 10 assigns the server apparatus 20 that is the destination candidate with priority from the virtual machines that are operating on the server apparatus 20 that has a small number of operating connection-connected virtual machines (S72).
  • the management apparatus 10 generates an arrangement pattern including a pair of each virtual machine determined as the movement target in this way and the server apparatus 20 allocated to the movement destination (S73).
  • the probability of being made increases. Therefore, in the first embodiment, when the total resource load shows an increasing tendency, the arrangement pattern is determined so that unconnected virtual machines are distributed and run on each server device. Thereby, even when the total resource load shows an increasing tendency, it is possible to prevent the resource load required for each server device 20 from exceeding the allowable amount of each server device 20.
  • the number of connectable virtual machines (the number that can be added) that can be satisfied by the free resource amount of each server device 20 is calculated, and the total resource load is calculated.
  • the transition probability corresponding to the change tendency is calculated, and these values are used to determine the number of unconnected virtual machines to be moved to other server devices 20 for each server device 20.
  • each virtual machine is arranged in such an arrangement that the resource load required for each server device 20 does not exceed the allowable amount even if the unconnected virtual machine shifts to the connected state. be able to.
  • the arrangement pattern is determined so that the number of server apparatuses 20 in which virtual machines that are not connected operate decreases.
  • unconnected virtual machines can be centrally arranged in a small number of server apparatuses 20, and as a result, the number of server apparatuses 20 on which virtual machines operate can be reduced.
  • a process for reducing power consumption is applied to the server device 20 in which there are no virtual machines in operation due to movement of a virtual machine. Therefore, according to the first embodiment, power saving can be realized.
  • 8A and 8B are diagrams conceptually showing an arrangement pattern determination process when there is an increasing tendency.
  • FIG. 8A shows the following contents.
  • the unconnected virtual machine group and the connected virtual machine group are operating, and in the server apparatus 20 (# 2), only the unconnected virtual machine group is operating. ing.
  • the free resource amount is indicated by 51A
  • the resource load of the unconnected virtual machine group is indicated by 52A
  • the resource load of the connected virtual machine group is indicated by 53A.
  • the free resource amount is indicated by 51B
  • the resource load of the virtual machine group in the unconnected state is indicated by 52B.
  • the free resource amounts 51A and 51B are assumed to be large enough to run a plurality of connected virtual machines.
  • the server device 20 (# 1) still has a free resource amount 51A. However, if the total resource load starts to increase in this state, the user terminal 30 or the like enters the unconnected virtual machine group. May be established, and the resource load required by the virtual machine group may exceed the allowable amount of the server device 20 (# 1).
  • the unconnected virtual machine on the server device 20 (# 1) before the resource load of the server device 20 (# 1) exceeds the allowable amount, the unconnected virtual machine on the server device 20 (# 1) It is moved to the server device 20 (# 2) with a large amount of free resources.
  • the timing before the resource load of the server device 20 (# 1) exceeds the allowable amount is detected at the timing at which the change tendency of the total resource load shows an increasing tendency.
  • the resource load 55B of the unconnected virtual machine group to be transferred is an amount that is expected to exceed the allowable amount of the server device 20 (# 1) when each virtual machine transitions to the connected state with the transition probability. It corresponds to.
  • FIG. 9A and FIG. 9B are diagrams conceptually showing an arrangement pattern determination process when there is a decreasing trend.
  • FIG. 9A shows the following contents.
  • an unconnected virtual machine group and a connected virtual machine group are operating.
  • the free resource amount is indicated by 61A
  • the resource load of the unconnected virtual machine group is indicated by 62A
  • the resource load of the connected virtual machine group is indicated by 63A.
  • the free resource amount is indicated by 61B
  • the resource load of the unconnected virtual machine group is indicated by 62B
  • the resource load of the connected virtual machine group is indicated by 63B. It is. Further, it is assumed that the free resource amounts 61A and 61B are large enough to operate a plurality of connected virtual machines.
  • the resource load 62B of the unconnected virtual machine group exists in the server device 20 (# 2). If the total resource load starts to decrease in this state, the connection state of the resource load 63B is changed. The virtual machine group also changes to the unconnected state, and there is a possibility that only the unconnected virtual machine operates on the server device 20 (# 2). However, even if only an unconnected virtual machine is operating, the power to the server device 20 (# 2) cannot be stopped if there is an operating virtual machine.
  • a part (or all) of the unconnected virtual machine group operating on the server device 20 (# 2) is transferred to the server device 20 (# 1).
  • the resource load 65B of the unconnected virtual machine group to be transferred is an amount that is not expected to exceed the allowable amount of the server device 20 (# 1) even when each virtual machine transitions to the connected state with the transition probability. Set by range.
  • the total resource load is acquired from the resource load information of each virtual machine 25.
  • the total resource load may include not only the resource load requested by each virtual machine 25 but also other index values that vary due to the operation of the virtual machine 25, such as the power consumption of each server device 20 and the electricity bill. Good.
  • the resource management unit 17 further collects power consumption information from each server device 20, and the total resource load calculation unit 12 considers each power consumption information in addition to the resource load information of each virtual machine 25. Thus, the total resource load may be determined.
  • each virtual machine 25 is classified according to the connected state or the unconnected state.
  • the virtual machine in the unconnected state is further classified according to the communication connection state, and the virtual machine in the unconnected state is classified.
  • the further classification may be used.
  • virtual machines that are not connected are classified according to the time from when the connection is established until the connection is disconnected (hereinafter referred to as lifetime).
  • connection status management unit 15 measures the lifetime of each virtual machine 25, and in accordance with each lifetime, the virtual machine in an unconnected state has a lifetime longer than a predetermined time on average.
  • the virtual machine is classified into an unconnected virtual machine having a non-connected virtual machine having a lifetime shorter than a predetermined time on average.
  • the placement determination unit 16 changes the placement pattern so that the movement destination of the similar unconnected virtual machine becomes the same server device 20 according to such a classification. decide.
  • the management device 10 includes at least one server device. 20 may be realized by the same computer.
  • the management apparatus 10 may be realized using a part of the resource of the server apparatus 20 on which the virtual machine operates, or may be realized using the resource of the server apparatus 20 on which the virtual machine is not operating. Good.
  • whether or not a predetermined service level is requested for each virtual machine 25 is determined based on the connection establishment status with respect to the virtual machine 25.
  • connected virtual machines may be further classified according to whether a predetermined service level is required.
  • there are other types of information such as the type of service actually executed on each virtual machine 25, QoS (Quality of Service) information required for each virtual machine 25, user contract details, and the like. Used.
  • connection status management unit 15 classifies each virtual machine 25 according to whether it is in a connected state or a non-connected state, and further uses the above information to identify each virtual machine in a connected state as a predetermined state. Categorize into virtual machines for which service level is required and virtual machines for which service level is not required.
  • the placement determination unit 16 determines a virtual machine in an unconnected state and a virtual machine in a connected state for which a predetermined service level is not requested as a movement target.
  • the management system 1 in each of the above-described embodiments and modifications is more effective when applied to a thin client system.
  • the user terminal 30 becomes a thin client terminal, and the user operates the virtual machine 25 via the user terminal 30.
  • priority is given to service levels such as avoiding downtime and response performance.
  • downtime occurs when the virtual machine 25 is moved between the server apparatuses 20. According to the management system 1 described above, since the virtual machine 25 with no connection established is targeted for movement, the occurrence of downtime can be prevented.
  • the placement determination unit determines the placement pattern so that the unconnected virtual machines are distributed and run on each server device when the change trend of the total resource load indicates an increase trend,
  • the virtual machine according to appendix 1 wherein when the change tendency of the total resource load shows a decreasing tendency, the arrangement pattern is determined so that the number of server devices on which the unconnected virtual machine operates is reduced. Management device.
  • a probability acquisition unit that acquires, as a transition probability, a probability that the unconnected virtual machine transitions to a connected state;
  • a resource management unit for collecting free resource amounts of the plurality of server devices; Further comprising When the change tendency of the total resource load indicates an increase tendency, the placement determination unit executes a first determination process,
  • the first determination process includes Calculate the resource load per connected virtual machine, Calculate the number of connected virtual machines that can be satisfied with the amount of free resources of a server device as the number that can be added, When it is assumed that an unconnected virtual machine changes to a connected state with the transition probability, the number of unconnected virtual machines for generating the additional number of connected virtual machines is calculated as a limit number.
  • a probability acquisition unit that acquires, as a transition probability, a probability that the unconnected virtual machine transitions to a connected state;
  • a resource management unit for collecting free resource amounts of the plurality of server devices; Further comprising
  • the placement determination unit executes a second determination process when the change trend of the total resource load indicates a decrease trend,
  • the second determination process includes Calculate the resource load per connected virtual machine, Calculate the number of connected virtual machines that can be satisfied with the amount of free resources of a server device as the number that can be added, When it is assumed that an unconnected virtual machine changes to a connected state with the transition probability, the number of unconnected virtual machines for generating the additional number of connected virtual machines is calculated as a limit number.
  • a movement processing unit that moves the unconnected virtual machine to a server device as a movement destination; Further comprising The resource management unit reduces power consumption of a server device in which there are no virtual machines in operation because the migration processing unit has moved the unconnected virtual machine.
  • the virtual machine management device according to any one of appendices 1 to 4.
  • At least one computer Calculate the total resource load that multiple virtual machines are requesting to multiple server devices, Determine the change trend of the calculated total resource load, By collecting the connection status with the client device regarding the plurality of virtual machines, the virtual machine in the unconnected state in which the connection with the client device is not established is identified from among the plurality of virtual machines, In accordance with the change tendency of the total resource load, switch the arrangement pattern determination method composed of the unconnected virtual machine to be preferentially moved and the server device to be moved, A virtual machine management method.
  • the at least one computer comprises: When the change tendency of the total resource load shows an increasing tendency, the placement pattern is determined so that the unconnected virtual machines are distributed and run on each server device, When the change tendency of the total resource load shows a decreasing tendency, the arrangement pattern is determined so that the number of server devices on which the unconnected virtual machines operate is reduced.
  • the at least one computer comprises: The probability that the unconnected virtual machine transitions to a connected state is acquired as a transition probability, Collecting free resource amounts of the plurality of server devices; Further including The arrangement pattern determination at the time of the increase trend is Calculate the resource load per connected virtual machine, Calculate the number of connected virtual machines that can be satisfied with the amount of free resources of a server device as the number that can be added, When it is assumed that an unconnected virtual machine changes to a connected state with the transition probability, the number of unconnected virtual machines for generating the additional number of connected virtual machines is calculated as a limit number.
  • the at least one computer comprises: The probability that the unconnected virtual machine transitions to a connected state is acquired as a transition probability, Collecting free resource amounts of the plurality of server devices; Further including The arrangement pattern determination at the time of the decreasing trend is Calculate the resource load per connected virtual machine, Calculate the number of connected virtual machines that can be satisfied with the amount of free resources of a server device as the number that can be added, When it is assumed that an unconnected virtual machine changes to a connected state with the transition probability, the number of unconnected virtual machines for generating the additional number of connected virtual machines is calculated as a limit number.
  • the at least one computer is Based on the determined arrangement pattern, the unconnected virtual machine is moved to a server device as a destination, Reducing the power consumption of the server device that no longer runs virtual machines by moving the unconnected virtual machine,
  • the virtual machine management method according to any one of appendices 6 to 9, further including:
  • a load calculation unit for calculating a total resource load requested by a plurality of virtual machines to a plurality of server devices;
  • a trend determining unit that determines a change trend of the total resource load calculated by the load calculating unit;
  • a connection status management unit that identifies a virtual machine that is not connected to the client device from the plurality of virtual machines by collecting a connection status of the plurality of virtual machines with a client device;
  • An arrangement determination unit that switches an arrangement pattern determination method including an unconnected virtual machine that is preferentially moved and a server apparatus that is a movement destination according to a change tendency of the total resource load;
  • a program that realizes
  • the placement determination unit determines the placement pattern so that the unconnected virtual machines are distributed and run on each server device when the change trend of the total resource load indicates an increase trend,
  • the placement determination unit executes a first determination process, The first determination process includes Calculate the resource load per connected virtual machine, Calculate the number of connected virtual machines that can be satisfied with the amount of free resources of a server device as the number that can be added, When it is assumed that an unconnected virtual machine changes to a connected state with the transition probability, the number of unconnected virtual machines for generating the additional number of connected virtual machines is calculated as a limit number.
  • a probability acquisition unit that acquires, as a transition probability, a probability that the unconnected virtual machine transitions to a connected state
  • a resource management unit for collecting free resource amounts of the plurality of server devices
  • the placement determination unit executes a second determination process when the change trend of the total resource load indicates a decrease trend,
  • the second determination process includes Calculate the resource load per connected virtual machine, Calculate the number of connected virtual machines that can be satisfied with the amount of free resources of a server device as the number that can be added, When it is assumed that an unconnected virtual machine changes to a connected state with the transition probability, the number of unconnected virtual machines for generating the additional number of connected virtual machines is calculated as a limit number.
  • Appendix 15 Said at least one computer, Based on the arrangement pattern determined by the arrangement determination unit, a movement processing unit that moves the unconnected virtual machine to a server device as a movement destination; Further realized, The resource management unit reduces power consumption of a server device in which there are no virtual machines in operation because the migration processing unit has moved the unconnected virtual machine.
  • the program according to any one of appendices 11 to 14.

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Debugging And Monitoring (AREA)

Abstract

仮想マシン管理装置は、複数の仮想マシンが複数のサーバ装置に対して要求している総リソース負荷を算出する負荷算出部と、この負荷算出部により算出された総リソース負荷の変化傾向を決定する傾向決定部と、当該複数の仮想マシンに関しクライアント装置との接続状況を収集することにより、当該複数の仮想マシンの中から、クライアント装置と接続が確立されていない未接続状態の仮想マシンを特定する接続状況管理部と、上記総リソース負荷の変化傾向に応じて、優先的に移動させる未接続状態の仮想マシンと移動先となるサーバ装置とからなる配置パターンの決定方法を切り替える配置決定部と、を備える。

Description

仮想マシン管理装置及び仮想マシン管理方法
　本発明は、仮想マシンの管理技術に関する。
　Ｘｅｎ（登録商標）やＫＶＭ（Kernel-based Virtual Machine；登録商標）のような仮想化ソフトを用いた仮想化技術によれば、１台のサーバ上で複数の仮想マシンを稼働させることができ、更に、各仮想マシンをサーバ間で移動させることも可能である。これに伴い、仮想マシンが利用するリソース量をサーバが過不足なく提供し、かつ、サーバのリソース負荷が許容量を超えないように管理する技術が重要となってきている。
　一般的には、仮想マシンをサーバ間で移動させることにより、サーバ間でリソース負荷を分散させる手法が採られる。下記特許文献１には、複数の仮想サーバに関し、移行先サーバ、移行先サーバの必要台数、資源割当量等を決定するパッキングアルゴリズムにより、好適なサーバ移行計画を機械的に作成する手法が提案されている。
　一方で、データセンタにおけるサーバ台数の増加や、サーバ上で稼働させる仮想マシン数の増加に伴い、データセンタの消費電力の増大が問題となっている。よって、データセンタの消費電力を低減する技術の開発も求められている。下記特許文献２及び３には、仮想サーバを移行させて、稼働中の仮想サーバがなくなった物理サーバを停止させることで、消費電力を削減する手法が提案されている。
特開２００８－２１０００１号公報 特開２００９－１６９８５８号公報 特開２０１１－９０５９４号公報
　しかしながら、上述のような提案手法は、管理対象となる仮想マシンに対して所定のサービスレベルを要求するサービスにそのまま適用することはできない。サービスレベルとして、例えば、所望の応答性能やサービスが途切れないようにすること等が要求される。そのようなサービス例として、シンクライアントシステムが挙げられる。シンクライアントシステムでは、仮想マシンとシンクライアントのユーザ端末とがネットワークを介して接続され、ユーザ端末からの処理要求が仮想マシン上で処理される。このシステムでは、ユーザがシンクライアント端末を介して仮想マシンを操作するため、仮想マシンの動作には所定のサービスレベルが要求される。
　仮想マシンをサーバ間で移動させると、ダウンタイムと呼ばれるサービスが一瞬途切れる時間が発生する。そのため、所定のサービスレベルが要求されている仮想マシンについては、できるだけサーバ間で移動させない方がよい。併せて、サーバのリソースに過剰な空きが生じたり、又は、サーバのリソースが不足したりといった事態を防ぐことも望まれる。
　本発明は、このような課題に鑑みてなされたものであり、仮想マシンに要求されるサービスレベルを満足しつつ、サーバ装置のリソースを有効活用し得る、仮想マシンの管理技術を提供する。
　本発明の各態様では、上述した課題を解決するために、それぞれ以下の構成を採用する。
　第１の態様は、仮想マシン管理装置に関する。第１態様に係る仮想マシン管理装置は、複数の仮想マシンが複数のサーバ装置に対して要求している総リソース負荷を算出する負荷算出部と、この負荷算出部により算出された総リソース負荷の変化傾向を決定する傾向決定部と、当該複数の仮想マシンに関しクライアント装置との接続状況を収集することにより、当該複数の仮想マシンの中から、クライアント装置と接続が確立されていない未接続状態の仮想マシンを特定する接続状況管理部と、上記総リソース負荷の変化傾向に応じて、優先的に移動させる未接続状態の仮想マシンと移動先となるサーバ装置とからなる配置パターンの決定方法を切り替える配置決定部と、を備える。
　第２の態様は、仮想マシン管理方法に関する。第２態様に係る仮想マシン管理方法は、少なくとも１つのコンピュータが、複数の仮想マシンが複数のサーバ装置に対して要求している総リソース負荷を算出し、算出された総リソース負荷の変化傾向を決定し、当該複数の仮想マシンに関しクライアント装置との接続状況を収集することにより、当該複数の仮想マシンの中から、クライアント装置と接続が確立されていない未接続状態の仮想マシンを特定し、上記総リソース負荷の変化傾向に応じて、優先的に移動させる未接続状態の仮想マシンと移動先となるサーバ装置とからなる配置パターンの決定方法を切り替えることを含む。
　なお、本発明の他の態様としては、上記第１態様に含まれる各構成を少なくとも１つのコンピュータに実現させるコンピュータプログラムであってもよいし、このようなプログラムを格納するコンピュータが読み取り可能な記憶媒体であってもよい。この記憶媒体は、非一時的な有形の媒体を含む。
　上記各態様によれば、仮想マシンに要求されるサービスレベルを満足しつつ、サーバ装置のリソースを有効活用し得る、仮想マシンの管理技術を提供することができる。
　上述した目的、およびその他の目的、特徴および利点は、以下に述べる好適な実施の形態、およびそれに付随する以下の図面によってさらに明らかになる。
図１は、第１実施形態における仮想マシン管理システムの構成例を概念的に示す図である。 図２は、第１実施形態における仮想マシン管理装置の構成例を概念的に示す図である。 図３は、第１実施形態における仮想マシン管理装置の動作例を示すフローチャートである。 図４は、増加傾向時の配置パターン決定方法を示すフローチャートである。 図５は、増加傾向時の配置パターン決定方法を示すフローチャートである。 図６は、減少傾向時の配置パターン決定方法を示すフローチャートである。 図７は、減少傾向時の配置パターン決定方法を示すフローチャートである。 図８Ａは、増加傾向時の配置パターン決定過程を概念的に示す図である。 図８Ｂは、増加傾向時の配置パターン決定過程を概念的に示す図である。 図９Ａは、減少傾向時の配置パターン決定過程を概念的に示す図である。 図９Ｂは、減少傾向時の配置パターン決定過程を概念的に示す図である。
　以下、本発明の実施の形態について説明する。なお、以下に挙げる実施形態は例示であり、本発明は以下の実施形態の構成に限定されない。
　本実施形態に係る仮想マシン管理装置は、複数の仮想マシンが複数のサーバ装置に対して要求している総リソース負荷を算出する負荷算出部と、この負荷算出部により算出された総リソース負荷の変化傾向を決定する傾向決定部と、複数の仮想マシンに関しクライアント装置との接続状況を収集することにより、当該複数の仮想マシンの中から、クライアント装置と接続が確立されていない未接続状態の仮想マシンを特定する接続状況管理部と、総リソース負荷の変化傾向に応じて、優先的に移動させる未接続状態の仮想マシンと移動先となるサーバ装置とからなる配置パターンの決定方法を切り替える配置決定部と、を備える。
　本実施形態に係る仮想マシン管理方法は、少なくとも１台のコンピュータが、複数の仮想マシンが複数のサーバ装置に対して要求している総リソース負荷を算出し、算出された総リソース負荷の変化傾向を決定し、複数の仮想マシンに関しクライアント装置との接続状況を収集することにより、当該複数の仮想マシンの中から、クライアント装置と接続が確立されていない未接続状態の仮想マシンを特定し、総リソース負荷の変化傾向に応じて、優先的に移動させる未接続状態の仮想マシンと移動先となるサーバ装置とからなる配置パターンの決定方法を切り替えることを含む。
　本実施形態では、クライアント装置との接続状況に応じて、クライアント装置と接続が確立されていない未接続状態の仮想マシンが特定され、複数の仮想マシンの総リソース負荷の変化傾向に応じて、優先的に移動させる未接続状態の仮想マシンと移動先となるサーバ装置とからなる配置パターンの決定方法が切り替えられる。なお、クライアント装置と仮想マシンとの接続とは、ＴＣＰ（Transmission Control Protocol）コネクション等のような通信で論理的に確立される通信路を意味する。
　このように、本実施形態によれば、クライアント装置と接続が確立されていない仮想マシンを優先的に移動させることが決定される。接続が確立されていない仮想マシンは、言い換えれば、所定のサービスレベルを要求されていない仮想マシンである。よって、本実施形態によれば、仮想マシンの配置を、仮想マシンが要求するリソースを各サーバ装置が確実に確保することができるような配置に決定することができる。また、このように決定された仮想マシンの配置によれば、仮想マシンの移動により、仮想マシンに要求されるサービスレベルが保てないといった問題点も解消することができる。
　また、本実施形態では、仮想マシンの総リソース負荷の変化傾向に応じて配置パターンの決定方法が切り替えられるため、移動対象となる未接続状態の仮想マシンとその移動先となるサーバ装置とを状況に応じて適切に決定することができる。この適切に決定することには、例えば、仮想マシンが要求するリソースをサーバが過不足なく提供し得るように決定すること、稼働しているサーバ数が低減されるように決定すること等が含まれる。
　以下、上述の実施形態について更に詳細を説明する。
　［第１実施形態］
　〔システム構成〕
　図１は、第１実施形態における仮想マシン管理システムの構成例を概念的に示す図である。仮想マシン管理システム１は、図１に示すように、仮想マシン管理装置１０、管理対象である仮想マシンが動作可能な複数のサーバ装置２０（＃１）、（＃２）、（＃ｎ）等を有する。なお、以降、仮想マシン管理システム１は省略形で管理システム１と表記され、仮想マシン管理装置１０は省略形で管理装置１０と表記される。また、各サーバ装置２０（＃１）、（＃２）、（＃ｎ）についての説明は、個々に区別して説明する必要がある場合を除いて、１つのサーバ装置２０として述べる。また、本実施形態は、サーバ装置２０の数を限定しない。
　管理装置１０と各サーバ装置２０とは通信網３により通信可能に接続される。また、各サーバ装置２０は、通信網２を介してユーザ端末３０と通信可能に接続される。通信網２及び３は、インターネット等のような公衆網、ＷＡＮ（Wide Area Network）、ＬＡＮ（Local Area Network）、無線通信ネットワーク等である。なお、本実施形態では、通信網２及び３の具体的実現手法、及び、その上でやりとりされる通信形態は限定されない。
　ユーザ端末３０は、ＰＣ（Personal Computer）、携帯電話、携帯ＰＣ等のような一般的なユーザ端末である。例えば、管理システム１を利用するユーザは、ユーザ端末３０を用いて、通信網２を介して管理システム１にアクセスすることにより、サーバ装置２０上で稼働される仮想マシンを操作する。ユーザ端末３０は、管理システム１と通信する機能、管理システム１から提供されるデータに基づいて画面を表示しかつユーザ操作を受け付けるユーザインタフェース機能等の一般的な機能を有していればよい。本実施形態は、ユーザ端末３０のハードウェア構成及びソフトウェア構成を制限しないし、管理システム１にアクセスするユーザ端末３０の数も制限しない。
　管理装置１０は、いわゆるコンピュータであり、例えば、バス９で相互に接続される、ＣＰＵ（Central Processing Unit）５、メモリ６、入出力インタフェース（Ｉ／Ｆ）７等を有する。メモリ６は、ＲＡＭ（Random Access Memory）、ＲＯＭ（Read Only Memory）、ハードディスク、可搬型記憶媒体等である。入出力Ｉ／Ｆ７は、通信網３を介して各サーバ装置２０と通信を行う通信装置等と接続される。入出力Ｉ／Ｆ７は、表示装置や入力装置等のようなユーザインタフェース装置と接続されてもよい。本実施形態は、管理装置１０のハードウェア構成を限定しない。
　管理装置１０は、複数のサーバ装置２０上で稼働される複数の仮想マシンを管理し、各仮想マシンに要求されるサービスレベルを満足しつつ、各サーバ装置２０のリソースを有効活用し得るように、各仮想マシンの配置を決定する。
　各サーバ装置２０は、いわゆるコンピュータであり、例えば、バス９で相互に接続される、ＣＰＵ５、メモリ６、入出力Ｉ／Ｆ７等を有する。各サーバ装置２０は、複数の仮想マシンを動作させ得るハードウェア構成をそれぞれ有していればよく、各々同一のハードウェア構成を有する必要はない。本実施形態は、各サーバ装置２０のハードウェア構成を限定しない。
　各サーバ装置２０は、上述のようなハードウェア構成により実現される各種リソースを提供することにより、複数の仮想マシン（図２に示される符号２５）を稼働させる。各サーバ装置２０には、複数の仮想マシン２５を稼働させ得るリソースが予め確保されている。また、各サーバ装置２０は、自身の起動時に起動させるべき仮想マシンが定義された初期設定情報を持つようにしてもよい。
　〔装置構成〕
　図２は、第１実施形態における管理装置１０の構成例を概念的に示す図である。管理装置１０は、リソース負荷取得部１１、総リソース負荷算出部１２、傾向決定部１３、確率取得部１４、接続状況管理部１５、配置決定部１６、リソース管理部１７、仮想マシン管理テーブル１８、移動処理部１９等を有する。管理装置１０は、例えば、メモリ６に格納されたプログラムがＣＰＵ５により実行されることにより上述のような各処理部をそれぞれ実現する。当該プログラムは、例えば、ＣＤ（Compact Disc）、メモリカード等のような可搬型記録媒体やネットワーク上の他のコンピュータから入出力Ｉ／Ｆ７を介してインストールされ、メモリ６に格納される。なお、図２には、サーバ装置（＃１）２０のみに仮想マシン２５が示されているが、他のサーバ装置２０にも同様に仮想マシン２５が稼働される。
　移動処理部１９は、配置決定部１６により決定される後述の配置パターンに基づいて、未接続状態の仮想マシンをサーバ装置２０間で移動させる。なお、仮想マシン２５の具体的移動処理については、ＶＭｗａｒｅ社により提供されるＶＭｏｔｉｏｎ等のような周知技術が利用されればよいため、ここでは説明を省略する。
　リソース管理部１７は、各サーバ装置２０の総リソース量及び空きリソース量を各サーバ装置２０からそれぞれ逐次収集する。空きリソース量とは、サーバ装置２０において、稼働されていない仮想マシン２５に新たに割り当てることができるリソース量を意味する。リソース管理部１７による収集は、所定の周期で実行されてもよいし、他の処理部からの指示の受信を契機に実行されてもよい。但し、配置決定部１６の配置パターン決定処理において、それらの最新の情報が利用されることが望ましいため、当該配置パターン決定処理の実行タイミングに合わせて、当該収集処理が実行されることが望ましい。
　更に、リソース管理部１７は、移動処理部１９が未接続状態の仮想マシンを移動させたことにより、稼働する仮想マシンがなくなったサーバ装置２０の消費電力を低減させる。消費電力の低減処理として、リソース管理部１７は、例えば、そのサーバ装置２０の電源を停止させる。なお、消費電力の低減処理は、このような処理に制限されず、消費電力モードを持つサーバ装置２０に対してはそのモードへの移行を指示する処理であってもよい。
　仮想マシン管理テーブル１８は、各サーバ装置２０に関し、そのサーバ装置２０上で稼働されている仮想マシン２５のリストをそれぞれ格納する。各サーバ装置２０及び各仮想マシン２５は、例えば、サーバＩＤ及び仮想マシンＩＤにより特定される。これらの情報は、仮想マシン２５が起動されたタイミング、仮想マシン２５がサーバ装置２０間を移動したタイミング、及び、仮想マシン２５が停止されたタイミングで、各サーバ装置２０から通知されてもよいし、所定の周期で仮想マシン管理装置１０により収集されてもよい。
　リソース負荷取得部１１は、各仮想マシン２５が各サーバ装置２０に対して要求しているリソース負荷に関する情報を逐次取得する。リソース負荷取得部１１により取得されたリソース負荷情報はリアルタイムの情報となる。リソース負荷取得部１１は、各サーバ装置２０又は各仮想マシン２５に対して要求することにより、当該情報を取得する。なお、リソース負荷取得部１１による取得タイミングは、所定の周期で実行されてもよいし、他の処理部からの指示の受信を契機に実行されてもよい。但し、配置決定部１６の配置パターン決定処理において、それらの最新の情報が利用されることが望ましいため、当該配置パターン決定処理の実行タイミングに合わせて、当該取得処理が実行されることが望ましい。
　また、リソース負荷とは、各仮想マシン２５のために確保されている各サーバ装置２０のリソースの量を示す。これにより、リソース負荷情報には、リソース種毎のリソース量の情報が含まれていてもよいし、リソース種毎のリソース量を合計した量を示す値が含まれていてもよいし、特定されたリソース種のみのリソース量の情報が含まれていてもよい。例えば、リソース負荷情報には、ＣＰＵリソースのリソース量としてＣＰＵ使用率３％を示すデータが設定され、メモリリソースのリソース量として２００メガバイト（ＭＢ）を示すデータが設定され、通信リソースのリソース量として１００メガｂｐｓ（bits per second）を示すデータが設定される。なお、本実施形態は、このリソース種を制限しない。
　総リソース負荷算出部１２は、リソース負荷取得部１１により取得された、各仮想マシン２５のリソース負荷情報から、全ての仮想マシン２５が各サーバ装置２０に対して要求している総リソース負荷を算出する。この総リソース負荷は、例えば、リソース種毎にリソース量が合計されることにより算出される。
　傾向決定部１３は、総リソース負荷算出部１２により算出された総リソース負荷の変化傾向を決定する。各仮想マシンのリソース負荷は時間と共に変動する。例えば、各ユーザが集中して各仮想マシンを利用する時間帯や殆ど利用されない時間帯が存在する。傾向決定部１３により決定される変化傾向は、このような各仮想マシンのリソース負荷の時間変動が反映される。
　傾向決定部１３は、当該変化傾向として、増加傾向、減少傾向、及び平衡傾向のいずれか１つを決定する。傾向決定部１３は、以前に算出された総リソース負荷値の時系列データと今回算出された総リソース負荷値との関係から、今回算出された総リソース負荷の所定時間範囲における時間軸に対する傾きを算出し、この傾きの値と所定第１閾値（増加判定用）又は所定第２閾値（減少判定用）とを比較することにより、変化傾向を決定する。傾きの絶対値が所定第１閾値よりも大きく、かつ、傾きが正の値を示す場合には、変化傾向が増加傾向に決定され、傾きの絶対値が所定第２閾値よりも大きく、かつ、傾きが負の値を示す場合には、変化傾向が減少傾向に決定され、それ以外の場合に、変化傾向が平衡傾向に決定される。所定第１閾値及び所定第２閾値は、同じ値であってもよい。なお、変化傾向の決定手法については、上述のような手法に限定されず、周知技術が利用されればよい。
　接続状況管理部１５は、各仮想マシン２５に関しユーザ端末３０との接続状況を逐次収集することにより、各仮想マシン２５を、ユーザ端末３０と接続が確立されている接続状態の仮想マシンと、ユーザ端末３０と接続が確立されていない未接続状態の仮想マシンとに区分けする。当該接続状況は、各仮想マシン２５又は各サーバ装置２０から収集される。接続状況管理部１５は、区分け情報を仮想マシン管理テーブル１８に格納してもよい。当該接続状況の収集タイミングは、所定の周期であってもよいし、他の処理部からの指示の受信を契機に実行されてもよい。但し、配置決定部１６の配置パターン決定処理において、それらの最新の情報が利用されることが望ましいため、当該配置パターン決定処理の実行タイミングに合わせて、当該収集処理が実行されることが望ましい。
　確率取得部１４は、所定単位時間あたりに未接続状態の仮想マシンに接続が確立される確率を遷移確率として取得する。言い換えれば、確率取得部１４は、所定単位時間あたりに未接続状態の仮想マシンが接続状態に遷移する確率を取得する。例えば、確率取得部１４は、所定単位時間前の各仮想マシンの区分け情報と最新の各仮想マシンの区分け情報とに基づいて状態遷移速度を求め、この状態遷移速度を現時点の未接続状態の仮想マシンの数で除算することにより、当該遷移確率を取得する。
　配置決定部１６は、傾向決定部１３により決定された総リソース負荷の変化傾向に応じた決定処理により、優先的に移動させる未接続状態の仮想マシンと移動先となるサーバ装置２０とからなる配置パターンを決定する。例えば、この配置パターンは、移動対象となる少なくとも１つの未接続状態の仮想マシンの識別情報とその仮想マシンの移動先となるサーバ装置２０の識別情報とを各レコードに含むデータとして生成される。
　配置決定部１６は、当該変化傾向が増加傾向を示す場合には、未接続状態の仮想マシンが分散して各サーバ装置２０で稼働するように、当該配置パターンを決定する。配置決定部１６は、当該変化傾向が減少傾向を示す場合には、管理システム１において、未接続状態の仮想マシンが稼働するサーバ装置２０の数が減少するように、当該配置パターンを決定する。また、配置決定部１６は、当該変化傾向が平衡傾向を示す場合には、仮想マシンの移動を決定しない。
　このように、配置決定部１６は、総リソース負荷の変化傾向に応じた、増加傾向時の決定処理（第１決定処理に対応）、減少傾向時の決定処理（第２決定処理に対応）、平衡傾向時の決定処理のいずれか１つを実行することにより、当該配置パターンを決定する。増加傾向時の決定処理及び減少傾向時の決定処理は、図４、図５及び図６で示される増加傾向時の決定方法及び減少傾向時の決定方法に対応する。また、平衡傾向時の決定処理では、仮想マシンの移動が決定されない。
　〔動作例〕
　以下、第１実施形態における仮想マシン管理方法について図３を用いて説明する。図３は、第１実施形態における管理装置１０の動作例を示すフローチャートである。
　管理装置１０は、各サーバ装置２０又は各仮想マシン２５から、各仮想マシン２５のリソース負荷情報をそれぞれ取得する（Ｓ３１）。管理装置１０は、その取得されたリソース負荷情報から、対象の仮想マシン２５が各サーバ装置２０に要求しているリソース負荷の合計、即ち、総リソース負荷を算出する（Ｓ３２）。
　続いて、管理装置１０は、今回算出された総リソース負荷と、以前に算出された総リソース負荷とに基づいて、現在の総リソース負荷の変化傾向を決定する（Ｓ３３）。ここでは、変化傾向として、増加傾向、減少傾向、平衡傾向のいずれか１つが特定される。
　管理装置１０は、変化傾向が増加傾向を示す場合には（Ｓ３４；ＹＥＳ）、増加傾向時の決定方法により、優先的に移動させる未接続状態の仮想マシンと移動先となるサーバ装置２０とからなる配置パターンを決定する（Ｓ３５）。より具体的には、管理装置１０は、増加傾向時には、未接続状態の仮想マシンが分散して各サーバ装置上で稼働するように配置パターンを決定する。
　管理装置１０は、変化傾向が減少傾向を示す場合には（Ｓ３４；ＮＯかつＳ３６；ＹＥＳ）、減少傾向時の決定方法により当該配置パターンを決定する（Ｓ３７）。より具体的には、管理装置１０は、減少傾向時には、管理システム１において、未接続状態の仮想マシンが稼働するサーバ装置２０の数が減少するように、当該配置パターンを決定する。
　なお、管理装置１０は、変化傾向が平衡傾向を示す場合には（Ｓ３４；ＮＯかつＳ３６；ＮＯ）、仮想マシンの移動を決定しない。
　管理装置１０は、上述のように決定された配置パターンに基づいて、未接続状態の仮想マシンを移動先のサーバ装置２０に移動させる（Ｓ３８）。管理装置１０は、この仮想マシンの移動により、稼働されている仮想マシン２５が存在しなくなったサーバ装置２０の消費電力を低減させる（Ｓ３９）。
　図４及び図５は、増加傾向時の配置パターン決定方法を示すフローチャートである。以下、図４及び図５を用いて、図３における上述の（Ｓ３５）で実行される増加傾向時の配置パターン決定方法について詳細に説明する。
　まず、管理装置１０は、総リソース負荷を全ての接続状態の仮想マシンの数で除算することにより、接続状態の１仮想マシン当たりのリソース負荷を算出する（Ｓ４１）。総リソース負荷は、総リソース負荷算出部１２により算出され、全ての接続状態の仮想マシンの数は、仮想マシン管理テーブル１８に格納されるデータに基づいて取得される。未接続状態の仮想マシンが要求するリソース負荷は、接続状態の仮想マシンのそれに比べて、一般的にかなり低い。そこで、上述のような除算により、接続状態の１仮想マシン当たりのリソース負荷が算出される。
　各仮想マシンのリソース負荷は、ユーザの使用状況に依存して変動するため、予測が困難である。しかしながら、このように仮想マシン全体の総リソース負荷の平均により各仮想マシンのリソース負荷を取得することにより、当該変動に依存しない形態で平滑化されたリソース負荷を取得することができる。
　管理装置１０は、サーバ装置２０の空きリソース量を、上述のように算出されたリソース負荷で除算することにより、サーバ装置２０の空きリソース量で満足させ得る、接続状態の仮想マシンの数を算出する（Ｓ４２）。言い換えれば、管理装置１０は、サーバ装置２０に関し、リソース不足を生じない範囲で、接続状態の仮想マシンを残りいくつ稼働させることができるかを見積もる。（Ｓ４２）で算出される数は、追加可能数と呼ぶこともできる。サーバ装置２０の空きリソース量は、リソース管理部１７により取得される。
　続いて、管理装置１０は、未接続状態の仮想マシンに接続が確立される、現時点の確率（現時点の遷移確率）を算出する（Ｓ４３）。これは、仮想マシン管理テーブル１８に格納される仮想マシン２５の情報と、接続状況管理部１５により生成された、各仮想マシンが接続状態か未接続状態かを示す区分け情報とにより算出される。
　続いて、管理装置１０は、上述のように算出された遷移確率で未接続状態の仮想マシンが接続状態に変わると仮定した場合の、（Ｓ４２）で算出された数（追加可能数）の接続状態の仮想マシンが生じるための未接続状態の仮想マシンの数を算出する（Ｓ４４）。ここで算出される数は、当該遷移確率で未接続状態の仮想マシンが接続状態に変わったとしてもそのサーバ装置２０でリソース不足が生じない条件を満足し得る未接続状態の仮想マシンの数を意味する。具体的には、管理装置１０は、（Ｓ４２）で算出された数を当該遷移確率で除算することによりこの数を算出する。（Ｓ４４）で算出される数は、制限数と呼ぶこともできる。
　管理装置１０は、そのサーバ装置２０上で現時点稼働されている未接続状態の仮想マシンの数が（Ｓ４４）で算出された数を超える場合（Ｓ４５；ＹＥＳ）、稼働されている未接続状態の仮想マシンの数から（Ｓ４４）で算出された数を減じた数の、未接続状態の仮想マシンを移動対象に決定する（Ｓ４６）。遷移確率の予測誤差を考慮して、管理装置１０は、稼働されている未接続状態の仮想マシンの数から（Ｓ４４）で算出された数を減じた数に、所定値を加算した数を、移動対象の仮想マシンの数としてもよい。
　一方、管理装置１０は、現時点稼働されている未接続状態の仮想マシンの数が（Ｓ４４）で算出された数未満である場合（Ｓ４５；ＮＯ）、そのサーバ装置２０を移動先候補リストに設定する（Ｓ４７）。これで、そのサーバ装置２０が、（Ｓ４６）で移動対象として決定された未接続状態の仮想マシンの移動先候補となる。
　図４の例では、説明の便宜のため、（Ｓ４４）、（Ｓ４５）及び（Ｓ４６）がそれぞれ各処理ステップとして記載されたが、管理装置１０は、以下の式を用いて、それらの処理ステップを一括で実行してもよい。以下の式において、ｘは、移動対象とされる未接続状態の仮想マシンの数を示し、Ｘは、稼働されている未接続状態の仮想マシンの数を示し、Ａは、（Ｓ４２）で算出された数を示し、ρは遷移確率を示す。
　ｘ≧Ｘ－（Ａ／ρ）
　例えば、（Ｓ４２）において、サーバ装置２０の空きリソース量で満足させ得る、接続状態の仮想マシンの数Ａとして、１０が算出され、未接続状態の仮想マシンに接続が確立される確率ρが２０％であり、稼働されている未接続状態の仮想マシンの数Ｘが９０である場合には、移動対象の仮想マシンの数が４０以上に決定される。
　ｘ≧９０－（１０／０．２）＝４０
　管理装置１０は、図４に示される上述の処理を未接続状態の仮想マシンが稼働する各サーバ装置２０についてそれぞれ実行した後、図５の例に示される動作を遂行する。図５の動作例によれば、図４の（Ｓ４６）で決定された移動対象の仮想マシンの移動先が決定される。このとき、移動先候補は、上述の（Ｓ４７）で設定された移動先候補リストに加えて、未接続状態の仮想マシンが稼働しないサーバ装置２０が設定されている。
　管理装置１０は、移動先候補の各サーバ装置２０に関し、その空きリソース量で満足させ得る、接続状態の仮想マシンの数をそれぞれ算出する（Ｓ５１）。この算出手法は、図４の（Ｓ４２）と同様である。
　次に、管理装置１０は、遷移確率で未接続状態の仮想マシンが接続状態に変わると仮定した場合の、（Ｓ５１）で算出された数の接続状態の仮想マシンが生じるための、未接続状態の仮想マシンの数を算出する（Ｓ５２）。ここで利用される遷移確率は、図４の（Ｓ４３）で算出された値が利用されればよい。
　続いて、管理装置１０は、移動先候補の各サーバ装置２０に関し、（Ｓ５２）で算出された各数を上限として、図４の（Ｓ４６）で移動対象として決定された各仮想マシンを移動先候補のサーバ装置にそれぞれ割り振る（Ｓ５３）。このとき、或るサーバ装置２０で稼働する未接続状態の仮想マシンが２以上の他のサーバ装置２０に割り振られてもよいし、複数のサーバ装置２０上の未接続状態の仮想マシンが１つの他のサーバ装置２０に割り振られてもよい。
　管理装置１０は、図４の（Ｓ４６）で移動対象として決定された各仮想マシンと、（Ｓ５３）で移動先に割り振られたサーバ装置２０とのペアを含む配置パターンを生成する（Ｓ５４）。この配置パターンには、例えば、仮想マシン２５の識別情報とサーバ装置２０の識別情報とのペアが格納される。
　図６及び図７は、減少傾向時の配置パターン決定方法を示すフローチャートである。以下、図６及び図７を用いて、図３における上述の（Ｓ３７）で実行される減少傾向時の配置パターン決定方法について詳細に説明する。
　管理装置１０は、（Ｓ６１）、（Ｓ６２）、（Ｓ６３）及び（Ｓ６４）を実行する。これら各処理は、増加傾向時の配置パターン決定方法（Ｓ４１、Ｓ４２、Ｓ４３、Ｓ４４）と同様であるため、ここでは説明を省略する。
　管理装置１０は、（Ｓ６４）で算出された数がそのサーバ装置２０上で現時点稼働されている未接続状態の仮想マシンの数を超える場合（Ｓ６５；ＹＥＳ）、（Ｓ６４）で算出された数から稼働されている未接続状態の仮想マシンの数を減じた数の、未接続状態の仮想マシンを受入可能対象に決定する（Ｓ６６）。遷移確率の予測誤差を考慮して、管理装置１０は、（Ｓ６４）で算出された数から稼働されている未接続状態の仮想マシンの数を減じた数から、更に所定値を減算した数を、受入可能対象の仮想マシンの数としてもよい。（Ｓ６６）で算出される数は、受入可能数と呼ぶこともできる。
　図６の例においても、説明の便宜のため、（Ｓ６４）、（Ｓ６５）及び（Ｓ６６）がそれぞれ各処理ステップとして記載されたが、管理装置１０は、以下の式を用いて、それらの処理ステップを一括で実行してもよい。以下の式において、ｘは、移動対象とされる未接続状態の仮想マシンの数を示し、Ｘは、稼働されている未接続状態の仮想マシンの数を示し、Ａは、（Ｓ６２）で算出された数を示し、ρは遷移確率を示す。
　ｙ≦（Ａ／ρ）－Ｘ
　例えば、（Ｓ６２）において、サーバ装置２０の空きリソース量で満足させ得る、接続状態の仮想マシンの数Ａとして、１が算出され、未接続状態の仮想マシンに接続が確立される確率ρが１％であり、稼働されている未接続状態の仮想マシンの数Ｘが６０である場合には、受入可能対象の仮想マシンの数が４０以下に決定される。
　ｙ≦（１／０．０１）－６０＝４０
　管理装置１０は、図６に示される上述の処理を各サーバ装置２０についてそれぞれ実行した後、図７の例に示される動作を遂行する。図７の動作例によれば、図６の（Ｓ６６）で受け入れ可能と決定されたサーバ装置２０に移動させる、未接続状態の仮想マシンが特定される。
　管理装置１０は、少なくとも１つの接続状態の仮想マシンを稼働させており、かつ、図６の（Ｓ６６）で受入可能と判定されたサーバ装置２０を移動先候補と設定する（Ｓ７１）。
　管理装置１０は、稼働している接続状態の仮想マシンの数が少ないサーバ装置２０上で稼働する仮想マシンから優先的に、移動先候補のサーバ装置２０に割り振る（Ｓ７２）。管理装置１０は、このように移動対象として決定された各仮想マシンと、移動先に割り振られたサーバ装置２０とのペアを含む配置パターンを生成する（Ｓ７３）。
　〔第１実施形態の作用及び効果〕
　上述のように、第１実施形態では、総リソース負荷の変化傾向に応じて、増加傾向時の決定処理、減少傾向時の決定処理及び平衡傾向時の決定処理が切り替えられながら、優先的に移動させる未接続状態の仮想マシンと移動先となるサーバ装置２０とからなる配置パターンが決定される。
　総リソース負荷が増加傾向を示す場合、未接続状態の仮想マシンよりも高いリソース負荷を要求する接続状態の仮想マシンが増加する可能性が高くなる、即ち、未接続状態の仮想マシンに接続が確立される確率（遷移確率）は高くなると考えることができる。そこで、第１実施形態では、総リソース負荷が増加傾向を示す場合、未接続状態の仮想マシンが分散して各サーバ装置上で稼働するように、配置パターンが決定される。これにより、総リソース負荷が増加傾向を示す場合にも、各サーバ装置２０に要求されるリソース負荷が各サーバ装置２０の許容量を超えないようにすることができる。
　また、このような配置パターンを決定するにあたり、第１実施形態では、各サーバ装置２０の空きリソース量で満足させ得る接続状態の仮想マシンの数（追加可能数）が算出され、総リソース負荷の変化傾向に対応する遷移確率が算出され、これらの値が利用されることで、各サーバ装置２０に関し、他のサーバ装置２０へ移動させるべき未接続状態の仮想マシンの数が決定される。結果として、第１実施形態では、未接続状態の仮想マシンが接続状態に移行したとしても、各サーバ装置２０に要求されるリソース負荷が許容量を超えないような配置に各仮想マシンを配置することができる。
　逆に、総リソース負荷が減少傾向を示す場合、未接続状態の仮想マシンよりも高いリソース負荷を要求する接続状態の仮想マシンが減少する可能性が高くなる、即ち、当該遷移確率は低くなると考えることができる。そこで、第１実施形態では、総リソース負荷の変化傾向が減少傾向を示す場合には、未接続状態の仮想マシンが稼働するサーバ装置２０の数が減少するように、配置パターンが決定される。これにより、未接続状態の仮想マシンを少ない数のサーバ装置２０に集約的に配置することができ、ひいては、仮想マシンが稼働するサーバ装置２０の数を減らすことができる。
　第１実施形態では、仮想マシンの移動により、稼働する仮想マシンがなくなったサーバ装置２０に対して、消費電力を低減させる処理が適用される。よって、第１実施形態によれば、省電力化を実現することができる。
　このような作用について、図を用いて更に説明する。図８Ａ及び図８Ｂは、増加傾向時の配置パターン決定過程を概念的に示す図である。
　図８Ａには次のような内容が示されている。サーバ装置２０（＃１）において、未接続状態の仮想マシン群と接続状態の仮想マシン群とが稼働しており、サーバ装置２０（＃２）において、未接続状態の仮想マシン群のみが稼働している。サーバ装置２０（＃１）に関し、空きリソース量が５１Ａで示され、未接続状態の仮想マシン群のリソース負荷が５２Ａで示され、接続状態の仮想マシン群のリソース負荷が５３Ａで示される。同様に、サーバ装置２０（＃２）に関し、空きリソース量が５１Ｂで示され、未接続状態の仮想マシン群のリソース負荷が５２Ｂで示される。また、空きリソース量５１Ａ及び５１Ｂは、接続状態の仮想マシンを複数稼働できる大きさであると仮定される。
　図８Ａにおいて、サーバ装置２０（＃１）にはまだ空きリソース量５１Ａが存在するが、このままの状態で総リソース負荷が増加に転じた場合、未接続状態の仮想マシン群にユーザ端末３０等からの接続が確立され、仮想マシン群の要求するリソース負荷がサーバ装置２０（＃１）の許容量を超える可能性がある。
　そこで、第１実施形態では、図８Ｂに示されるように、サーバ装置２０（＃１）のリソース負荷が許容量を超える前に、サーバ装置２０（＃１）上の未接続状態の仮想マシンが空きリソース量の多いサーバ装置２０（＃２）へ移される。第１実施形態では、サーバ装置２０（＃１）のリソース負荷が許容量を超える前のタイミングが、総リソース負荷の変化傾向が増加傾向を示すタイミングで検知される。また、移される未接続状態の仮想マシン群のリソース負荷５５Ｂは、当該遷移確率で各仮想マシンが接続状態に遷移した場合に、サーバ装置２０（＃１）の許容量を超えると予想される量に相当する。
　図９Ａ及び図９Ｂは、減少傾向時の配置パターン決定過程を概念的に示す図である。
　図９Ａには次のような内容が示されている。サーバ装置２０（＃１）及び２０（＃２）の各々において、未接続状態の仮想マシン群と接続状態の仮想マシン群とが稼働している。サーバ装置２０（＃１）に関し、空きリソース量が６１Ａで示され、未接続状態の仮想マシン群のリソース負荷が６２Ａで示され、接続状態の仮想マシン群のリソース負荷が６３Ａで示される。同様に、サーバ装置２０（＃２）に関し、空きリソース量が６１Ｂで示され、未接続状態の仮想マシン群のリソース負荷が６２Ｂで示され、接続状態の仮想マシン群のリソース負荷が６３Ｂで示される。また、空きリソース量６１Ａ及び６１Ｂは、接続状態の仮想マシンを複数稼働できる大きさであると仮定する。
　図９Ａにおいて、サーバ装置２０（＃２）には未接続状態の仮想マシン群のリソース負荷６２Ｂが存在するが、このままの状態で総リソース負荷が減少に転じた場合、リソース負荷６３Ｂの接続状態の仮想マシン群も未接続状態に遷移し、サーバ装置２０（＃２）上には、未接続状態の仮想マシンのみが稼働する状態になる可能性がある。但し、未接続状態の仮想マシンのみが稼働していたとしても、稼働する仮想マシンが存在すれば、サーバ装置２０（＃２）の電源を停止することはできない。
　そこで、第１実施形態では、図９Ｂに示されるように、サーバ装置２０（＃２）上で稼働する未接続状態の仮想マシン群の一部（又は全部）がサーバ装置２０（＃１）へ移される。移される未接続状態の仮想マシン群のリソース負荷６５Ｂは、当該遷移確率で各仮想マシンが接続状態に遷移した場合でも、サーバ装置２０（＃１）の許容量を超えないと予想される量の範囲で設定される。
　［第１変形例］
　上述の第１実施形態では、各仮想マシン２５のリソース負荷情報から総リソース負荷が取得された。総リソース負荷は、各仮想マシン２５が要求するリソース負荷のみでなく、各サーバ装置２０の消費電力、電気料金等のような、仮想マシン２５が稼働することにより変動する他の指標値を含んでもよい。この場合、リソース管理部１７が、各サーバ装置２０から消費電力情報を更に収集し、総リソース負荷算出部１２は、各仮想マシン２５のリソース負荷情報に加えて、各消費電力情報を考慮することにより、総リソース負荷を決定すればよい。
　［第２変形例］
　上述の第１実施形態では、各仮想マシン２５は、接続状態か未接続状態かで分類されたが、未接続状態の仮想マシンをその通信接続状況に応じて更に分類し、未接続状態の仮想マシンの移動先を決定するにあたり、その更なる分類を利用するようにしてもよい。具体的には、第２変形例は、接続が確立されてからその接続が切断されるまでの時間（以降、ライフタイムと表記する）に応じて、未接続状態の仮想マシンを分類する。
　第２変形例では、接続状況管理部１５が、各仮想マシン２５のライフタイムを計測し、各ライフタイムに応じて、未接続状態の仮想マシンを、平均的に所定時間よりも長いライフタイムを持つ未接続状態の仮想マシンと、平均的に所定時間よりも短いライフタイムを持つ未接続状態の仮想マシンとに分類する。配置決定部１６は、総リソース負荷が増加傾向を示す場合に、このような分類に応じて、同類の未接続状態の仮想マシンの移動先が同じサーバ装置２０となるように、当該配置パターンを決定する。
　このようにライフタイムの異なる仮想マシンを別々のサーバ装置２０に集約することにより、総リソース負荷が下降傾向にある時に、消費電力の低減処理を施すサーバ装置２０の数をより早く生じさせることができる。これは、ライフタイムが短い仮想マシンが集約されたサーバ装置２０では、総リソース負荷が増加傾向から減少傾向に移行すると、各仮想マシンがいち早く未接続状態へ移行するため、そのサーバ装置２０上の各仮想マシンが移動させられる可能性が高くなるからである。このように、第２変形例によれば、一層、消費電力効果を上げることができる。
　［その他の変形例］
　上述の第１実施形態では、図１の例に示されるように、各サーバ装置２０と管理装置１０とが異なるコンピュータで実現される例を挙げたが、管理装置１０は、少なくとも１つのサーバ装置２０と同じコンピュータで実現されてもよい。この場合、管理装置１０は、仮想マシンが稼働するサーバ装置２０のリソースの一部を用いて実現されてもよいし、仮想マシンが稼働していないサーバ装置２０のリソースを用いて実現されてもよい。
　また、上述の第１実施形態では、各仮想マシン２５に、所定のサービスレベルが要求されているか否かが、その仮想マシン２５に対する接続確立状況に基づいて判別されていた。しかしながら、接続状態の仮想マシンが、更に、所定のサービスレベルが要求されているか否かで分類されてもよい。この場合、例えば、各仮想マシン２５上で実際に実行されているサービスの種類や各仮想マシン２５に要求されるＱｏＳ（Quality of Service）の情報やユーザの契約内容等のような他の情報が利用される。
　この場合には、接続状況管理部１５は、各仮想マシン２５を接続状態か未接続状態かで分類した後、更に、上述のような情報を用いて、接続状態の各仮想マシンを、所定のサービスレベルが要求されている仮想マシンとそれが要求されていない仮想マシンとに分類する。配置決定部１６は、未接続状態の仮想マシンと、所定のサービスレベルが要求されていない接続状態の仮想マシンとを移動対象に決定する。
　［補足］
　上述の各実施形態及び各変形例における管理システム１は、シンクライアントシステムに適用された場合、一層効果を発揮する。この場合、ユーザ端末３０は、シンクライアント端末となり、ユーザがそのユーザ端末３０を介して仮想マシン２５を操作する。この場合、ダウンタイムの回避や応答性能などのサービスレベルが重視される。前述の通り、ダウンタイムは仮想マシン２５をサーバ装置２０間で移動させることにより発生する。上述の管理システム１によれば、接続の確立されていない仮想マシン２５が移動対象とされるため、ダウンタイムの発生を防ぐことが出来る。
　なお、上述の説明で用いた複数のフローチャートでは、複数のステップ（処理）が順番に記載されているが、本実施形態で実行される処理ステップの実行順序は、その記載の順番に制限されない。本実施形態では、図示される処理ステップの順番を内容的に支障のない範囲で変更することができる。また、上述の各実施形態及び各変形例は、内容が相反しない範囲で組み合わせることができる。
　上記の各実施形態及び各変形例の一部又は全部は、以下の付記のようにも特定され得る。但し、各実施形態及び各変形例が以下の記載に限定されるものではない。
　（付記１）
　複数の仮想マシンが複数のサーバ装置に対して要求している総リソース負荷を算出する負荷算出部と、
　前記負荷算出部により算出された前記総リソース負荷の変化傾向を決定する傾向決定部と、
　前記複数の仮想マシンに関しクライアント装置との接続状況を収集することにより、前記複数の仮想マシンの中から、クライアント装置と接続が確立されていない未接続状態の仮想マシンを特定する接続状況管理部と、
　前記総リソース負荷の変化傾向に応じて、優先的に移動させる未接続状態の仮想マシンと移動先となるサーバ装置とからなる配置パターンの決定方法を切り替える配置決定部と、
　を備える仮想マシン管理装置。
　（付記２）
　前記配置決定部は、前記総リソース負荷の変化傾向が増加傾向を示す場合には、前記未接続状態の仮想マシンが分散して各サーバ装置上で稼働するように、前記配置パターンを決定し、前記総リソース負荷の変化傾向が減少傾向を示す場合には、前記未接続状態の仮想マシンが稼働するサーバ装置の数が減少するように、前記配置パターンを決定する、付記１に記載の仮想マシン管理装置。
　（付記３）
　前記未接続状態の仮想マシンが接続状態に遷移する確率を遷移確率として取得する確率取得部と、
　前記複数のサーバ装置の空きリソース量を収集するリソース管理部と、
　を更に備え、
　前記配置決定部は、前記総リソース負荷の変化傾向が増加傾向を示す場合には、第１決定処理を実行し、
　前記第１決定処理は、
　　接続状態の１仮想マシン当たりのリソース負荷を算出し、
　　或るサーバ装置の空きリソース量で満足させ得る、接続状態の仮想マシンの数を追加可能数として算出し、
　　前記遷移確率で未接続状態の仮想マシンが接続状態に変わると仮定した場合の、前記追加可能数の接続状態の仮想マシンが生じるための、未接続状態の仮想マシンの数を制限数として算出し、
　　前記制限数と前記或るサーバ装置上で稼働されている未接続状態の仮想マシンの数とに基づいて、他のサーバ装置へ移動させる未接続状態の仮想マシンの数を決定し、
　　前記他のサーバ装置に関する前記制限数を算出し、
　　前記他のサーバ装置の前記制限数に応じて、前記或るサーバ装置から前記他のサーバ装置へ移動させる未接続状態の仮想マシンを特定する、
　ことを含む、
　付記１又は２に記載の仮想マシン管理装置。
　（付記４）
　前記未接続状態の仮想マシンが接続状態に遷移する確率を遷移確率として取得する確率取得部と、
　前記複数のサーバ装置の空きリソース量を収集するリソース管理部と、
　を更に備え、
　前記配置決定部は、前記総リソース負荷の変化傾向が減少傾向を示す場合には、第２決定処理を実行し、
　前記第２決定処理は、
　　接続状態の１仮想マシン当たりのリソース負荷を算出し、
　　或るサーバ装置の空きリソース量で満足させ得る、接続状態の仮想マシンの数を追加可能数として算出し、
　　前記遷移確率で未接続状態の仮想マシンが接続状態に変わると仮定した場合の、前記追加可能数の接続状態の仮想マシンが生じるための、未接続状態の仮想マシンの数を制限数として算出し、
　　前記制限数から、前記或るサーバ装置上で稼働されている未接続状態の仮想マシンの数を減じた数に基づいて、他のサーバ装置から受け入れ可能な未接続状態の仮想マシンの数を受入可能数として決定し、
　　稼働している接続状態の仮想マシンの数が少ないサーバ装置から優先的に、前記受入可能数以下の未接続状態の仮想マシンを前記或るサーバ装置に移動させる対象に決定する、
　ことを含む付記１から３のいずれか１つに記載の仮想マシン管理装置。
　（付記５）
　前記配置決定部により決定された前記配置パターンに基づいて、前記未接続状態の仮想マシンを移動先となるサーバ装置に移動させる移動処理部、
　を更に備え、
　前記リソース管理部は、前記移動処理部が前記未接続状態の仮想マシンを移動させたことにより、稼働する仮想マシンがなくなったサーバ装置の消費電力を低減させる、
　付記１から４のいずれか１つに記載の仮想マシン管理装置。
　（付記６）
　少なくとも１つのコンピュータが、
　複数の仮想マシンが複数のサーバ装置に対して要求している総リソース負荷を算出し、
　算出された前記総リソース負荷の変化傾向を決定し、
　前記複数の仮想マシンに関しクライアント装置との接続状況を収集することにより、前記複数の仮想マシンの中から、クライアント装置と接続が確立されていない未接続状態の仮想マシンを特定し、
　前記総リソース負荷の変化傾向に応じて、優先的に移動させる未接続状態の仮想マシンと移動先となるサーバ装置とからなる配置パターンの決定方法を切り替える、
　ことを含む仮想マシン管理方法。
　（付記７）
　前記少なくとも１つのコンピュータが、
　前記総リソース負荷の変化傾向が増加傾向を示す場合には、前記未接続状態の仮想マシンが分散して各サーバ装置上で稼働するように、前記配置パターンを決定し、
　前記総リソース負荷の変化傾向が減少傾向を示す場合には、前記未接続状態の仮想マシンが稼働するサーバ装置の数が減少するように、前記配置パターンを決定する、
　ことを更に含む付記６に記載の仮想マシン管理方法。
　（付記８）
　前記少なくとも１つのコンピュータが、
　前記未接続状態の仮想マシンが接続状態に遷移する確率を遷移確率として取得し、
　前記複数のサーバ装置の空きリソース量を収集する、
　ことを更に含み、
　前記増加傾向時の配置パターン決定は、
　　接続状態の１仮想マシン当たりのリソース負荷を算出し、
　　或るサーバ装置の空きリソース量で満足させ得る、接続状態の仮想マシンの数を追加可能数として算出し、
　　前記遷移確率で未接続状態の仮想マシンが接続状態に変わると仮定した場合の、前記追加可能数の接続状態の仮想マシンが生じるための、未接続状態の仮想マシンの数を制限数として算出し、
　　前記制限数と前記或るサーバ装置上で稼働されている未接続状態の仮想マシンの数とに基づいて、他のサーバ装置へ移動させる未接続状態の仮想マシンの数を決定し、
　　前記他のサーバ装置に関する前記制限数を算出し、
　　前記他のサーバ装置の前記制限数に応じて、前記或るサーバ装置から前記他のサーバ装置へ移動させる未接続状態の仮想マシンを特定する、
　ことを含む、
　付記６又は７に記載の仮想マシン管理方法。
　（付記９）
　前記少なくとも１つのコンピュータが、
　前記未接続状態の仮想マシンが接続状態に遷移する確率を遷移確率として取得し、
　前記複数のサーバ装置の空きリソース量を収集する、
　ことを更に含み、
　前記減少傾向時の配置パターン決定は、
　　接続状態の１仮想マシン当たりのリソース負荷を算出し、
　　或るサーバ装置の空きリソース量で満足させ得る、接続状態の仮想マシンの数を追加可能数として算出し、
　　前記遷移確率で未接続状態の仮想マシンが接続状態に変わると仮定した場合の、前記追加可能数の接続状態の仮想マシンが生じるための、未接続状態の仮想マシンの数を制限数として算出し、
　　前記制限数から、前記或るサーバ装置上で稼働されている未接続状態の仮想マシンの数を減じた数に基づいて、他のサーバ装置から受け入れ可能な未接続状態の仮想マシンの数を受入可能数として決定し、
　　稼働している接続状態の仮想マシンの数が少ないサーバ装置から優先的に、前記受入可能数以下の未接続状態の仮想マシンを前記或るサーバ装置に移動させる対象に決定する、
　ことを含む付記６から８のいずれか１つに記載の仮想マシン管理方法。
　（付記１０）
　前記少なくとも１つのコンピュータは、
　決定された前記配置パターンに基づいて、前記未接続状態の仮想マシンを移動先となるサーバ装置に移動させ、
　前記未接続状態の仮想マシンを移動させたことにより、稼働する仮想マシンがなくなったサーバ装置の消費電力を低減させる、
　ことを更に含む付記６から９のいずれか１つに記載の仮想マシン管理方法。
　（付記１１）
　少なくとも１つのコンピュータに、
　複数の仮想マシンが複数のサーバ装置に対して要求している総リソース負荷を算出する負荷算出部と、
　前記負荷算出部により算出された前記総リソース負荷の変化傾向を決定する傾向決定部と、
　前記複数の仮想マシンに関しクライアント装置との接続状況を収集することにより、前記複数の仮想マシンの中から、クライアント装置と接続が確立されていない未接続状態の仮想マシンを特定する接続状況管理部と、
　前記総リソース負荷の変化傾向に応じて、優先的に移動させる未接続状態の仮想マシンと移動先となるサーバ装置とからなる配置パターンの決定方法を切り替える配置決定部と、
　を実現させるプログラム。
　（付記１２）
　前記配置決定部は、前記総リソース負荷の変化傾向が増加傾向を示す場合には、前記未接続状態の仮想マシンが分散して各サーバ装置上で稼働するように、前記配置パターンを決定し、前記総リソース負荷の変化傾向が減少傾向を示す場合には、前記未接続状態の仮想マシンが稼働するサーバ装置の数が減少するように、前記配置パターンを決定する、付記１１に記載のプログラム。
　（付記１３）
　前記少なくとも１つのコンピュータに、
　前記未接続状態の仮想マシンが接続状態に遷移する確率を遷移確率として取得する確率取得部と、
　前記複数のサーバ装置の空きリソース量を収集するリソース管理部と、
　を更に実現させ、
　前記配置決定部は、前記総リソース負荷の変化傾向が増加傾向を示す場合には、第１決定処理を実行し、
　前記第１決定処理は、
　　接続状態の１仮想マシン当たりのリソース負荷を算出し、
　　或るサーバ装置の空きリソース量で満足させ得る、接続状態の仮想マシンの数を追加可能数として算出し、
　　前記遷移確率で未接続状態の仮想マシンが接続状態に変わると仮定した場合の、前記追加可能数の接続状態の仮想マシンが生じるための、未接続状態の仮想マシンの数を制限数として算出し、
　　前記制限数と前記或るサーバ装置上で稼働されている未接続状態の仮想マシンの数とに基づいて、他のサーバ装置へ移動させる未接続状態の仮想マシンの数を決定し、
　　前記他のサーバ装置に関する前記制限数を算出し、
　　前記他のサーバ装置の前記制限数に応じて、前記或るサーバ装置から前記他のサーバ装置へ移動させる未接続状態の仮想マシンを特定する、
　ことを含む、
　付記１１又は１２に記載のプログラム。
　（付記１４）
　前記少なくとも１つのコンピュータに、
　前記未接続状態の仮想マシンが接続状態に遷移する確率を遷移確率として取得する確率取得部と、
　前記複数のサーバ装置の空きリソース量を収集するリソース管理部と、
　を更に実現させ、
　前記配置決定部は、前記総リソース負荷の変化傾向が減少傾向を示す場合には、第２決定処理を実行し、
　前記第２決定処理は、
　　接続状態の１仮想マシン当たりのリソース負荷を算出し、
　　或るサーバ装置の空きリソース量で満足させ得る、接続状態の仮想マシンの数を追加可能数として算出し、
　　前記遷移確率で未接続状態の仮想マシンが接続状態に変わると仮定した場合の、前記追加可能数の接続状態の仮想マシンが生じるための、未接続状態の仮想マシンの数を制限数として算出し、
　　前記制限数から、前記或るサーバ装置上で稼働されている未接続状態の仮想マシンの数を減じた数に基づいて、他のサーバ装置から受け入れ可能な未接続状態の仮想マシンの数を受入可能数として決定し、
　　稼働している接続状態の仮想マシンの数が少ないサーバ装置から優先的に、前記受入可能数以下の未接続状態の仮想マシンを前記或るサーバ装置に移動させる対象に決定する、
　ことを含む付記１１から１３のいずれか１つに記載のプログラム。
　（付記１５）
　前記少なくとも１つのコンピュータに、
　前記配置決定部により決定された前記配置パターンに基づいて、前記未接続状態の仮想マシンを移動先となるサーバ装置に移動させる移動処理部、
　を更に実現させ、
　前記リソース管理部は、前記移動処理部が前記未接続状態の仮想マシンを移動させたことにより、稼働する仮想マシンがなくなったサーバ装置の消費電力を低減させる、
　付記１１から１４のいずれか１つに記載のプログラム。
　（付記１６）付記１１から１５のいずれか１つに記載のプログラムを記録したコンピュータが読み取り可能な記録媒体。
　この出願は、２０１２年１月６日に出願された日本出願特願２０１２－９２２号を基礎とする優先権を主張し、その開示の全てをここに取り込む。

Claims (7)

  1. 　複数の仮想マシンが複数のサーバ装置に対して要求している総リソース負荷を算出する負荷算出部と、
    　前記負荷算出部により算出された前記総リソース負荷の変化傾向を決定する傾向決定部と、
    　前記複数の仮想マシンに関しクライアント装置との接続状況を収集することにより、前記複数の仮想マシンの中から、クライアント装置と接続が確立されていない未接続状態の仮想マシンを特定する接続状況管理部と、
    　前記総リソース負荷の変化傾向に応じて、優先的に移動させる未接続状態の仮想マシンと移動先となるサーバ装置とからなる配置パターンの決定方法を切り替える配置決定部と、
    　を備える仮想マシン管理装置。
  2. 　前記配置決定部は、前記総リソース負荷の変化傾向が増加傾向を示す場合には、前記未接続状態の仮想マシンが分散して各サーバ装置上で稼働するように、前記配置パターンを決定し、前記総リソース負荷の変化傾向が減少傾向を示す場合には、前記未接続状態の仮想マシンが稼働するサーバ装置の数が減少するように、前記配置パターンを決定する、請求項１に記載の仮想マシン管理装置。
  3. 　前記未接続状態の仮想マシンが接続状態に遷移する確率を遷移確率として取得する確率取得部と、
    　前記複数のサーバ装置の空きリソース量を収集するリソース管理部と、
    　を更に備え、
    　前記配置決定部は、前記総リソース負荷の変化傾向が増加傾向を示す場合には、第１決定処理を実行し、
    　前記第１決定処理は、
    　　接続状態の１仮想マシン当たりのリソース負荷を算出し、
    　　或るサーバ装置の空きリソース量で満足させ得る、接続状態の仮想マシンの数を追加可能数として算出し、
    　　前記遷移確率で未接続状態の仮想マシンが接続状態に変わると仮定した場合の、前記追加可能数の接続状態の仮想マシンが生じるための、未接続状態の仮想マシンの数を制限数として算出し、
    　　前記制限数と前記或るサーバ装置上で稼働されている未接続状態の仮想マシンの数とに基づいて、他のサーバ装置へ移動させる未接続状態の仮想マシンの数を決定し、
    　　前記他のサーバ装置に関する前記制限数を算出し、
    　　前記他のサーバ装置の前記制限数に応じて、前記或るサーバ装置から前記他のサーバ装置へ移動させる未接続状態の仮想マシンを特定する、
    　ことを含む、
    　請求項１又は２に記載の仮想マシン管理装置。
  4. 　前記未接続状態の仮想マシンが接続状態に遷移する確率を遷移確率として取得する確率取得部と、
    　前記複数のサーバ装置の空きリソース量を収集するリソース管理部と、
    　を更に備え、
    　前記配置決定部は、前記総リソース負荷の変化傾向が減少傾向を示す場合には、第２決定処理を実行し、
    　前記第２決定処理は、
    　　接続状態の１仮想マシン当たりのリソース負荷を算出し、
    　　或るサーバ装置の空きリソース量で満足させ得る、接続状態の仮想マシンの数を追加可能数として算出し、
    　　前記遷移確率で未接続状態の仮想マシンが接続状態に変わると仮定した場合の、前記追加可能数の接続状態の仮想マシンが生じるための、未接続状態の仮想マシンの数を制限数として算出し、
    　　前記制限数から、前記或るサーバ装置上で稼働されている未接続状態の仮想マシンの数を減じた数に基づいて、他のサーバ装置から受け入れ可能な未接続状態の仮想マシンの数を受入可能数として決定し、
    　　稼働している接続状態の仮想マシンの数が少ないサーバ装置から優先的に、前記受入可能数以下の未接続状態の仮想マシンを前記或るサーバ装置に移動させる対象に決定する、
    　ことを含む請求項１から３のいずれか１項に記載の仮想マシン管理装置。
  5. 　前記配置決定部により決定された前記配置パターンに基づいて、前記未接続状態の仮想マシンを移動先となるサーバ装置に移動させる移動処理部、
    　を更に備え、
    　前記リソース管理部は、前記移動処理部が前記未接続状態の仮想マシンを移動させたことにより、稼働する仮想マシンがなくなったサーバ装置の消費電力を低減させる、
    　請求項１から４のいずれか１項に記載の仮想マシン管理装置。
  6. 　少なくとも１つのコンピュータが、
    　複数の仮想マシンが複数のサーバ装置に対して要求している総リソース負荷を算出し、
    　算出された前記総リソース負荷の変化傾向を決定し、
    　前記複数の仮想マシンに関しクライアント装置との接続状況を収集することにより、前記複数の仮想マシンの中から、クライアント装置と接続が確立されていない未接続状態の仮想マシンを特定し、
    　前記総リソース負荷の変化傾向に応じて、優先的に移動させる未接続状態の仮想マシンと移動先となるサーバ装置とからなる配置パターンの決定方法を切り替える、
    　ことを含む仮想マシン管理方法。
  7. 　少なくとも１つのコンピュータに、
    　複数の仮想マシンが複数のサーバ装置に対して要求している総リソース負荷を算出する負荷算出部と、
    　前記負荷算出部により算出された前記総リソース負荷の変化傾向を決定する傾向決定部と、
    　前記複数の仮想マシンに関しクライアント装置との接続状況を収集することにより、前記複数の仮想マシンの中から、クライアント装置と接続が確立されていない未接続状態の仮想マシンを特定する接続状況管理部と、
    　前記総リソース負荷の変化傾向に応じて、優先的に移動させる未接続状態の仮想マシンと移動先となるサーバ装置とからなる配置パターンの決定方法を切り替える配置決定部と、
    　を実現させるプログラム。
PCT/JP2012/008004 2012-01-06 2012-12-14 仮想マシン管理装置及び仮想マシン管理方法 WO2013102975A1 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2012-000922 2012-01-06
JP2012000922 2012-01-06

Publications (1)

Publication Number Publication Date
WO2013102975A1 true WO2013102975A1 (ja) 2013-07-11

Family

ID=48745052

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2012/008004 WO2013102975A1 (ja) 2012-01-06 2012-12-14 仮想マシン管理装置及び仮想マシン管理方法

Country Status (2)

Country Link
JP (1) JPWO2013102975A1 (ja)
WO (1) WO2013102975A1 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2015194958A (ja) * 2014-03-31 2015-11-05 富士通株式会社 情報処理装置、スケール管理方法およびプログラム
KR101663628B1 (ko) * 2015-04-27 2016-10-07 숭실대학교산학협력단 클라우드 컴퓨팅 환경에서의 무선 네트워크를 관리하는 서버 및 방법

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011090594A (ja) * 2009-10-26 2011-05-06 Hitachi Ltd サーバ管理装置およびサーバ管理方法
JP2011118525A (ja) * 2009-12-01 2011-06-16 Hitachi Ltd サーバ管理装置とサーバ管理方法およびサーバ管理プログラム

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011090594A (ja) * 2009-10-26 2011-05-06 Hitachi Ltd サーバ管理装置およびサーバ管理方法
JP2011118525A (ja) * 2009-12-01 2011-06-16 Hitachi Ltd サーバ管理装置とサーバ管理方法およびサーバ管理プログラム

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2015194958A (ja) * 2014-03-31 2015-11-05 富士通株式会社 情報処理装置、スケール管理方法およびプログラム
KR101663628B1 (ko) * 2015-04-27 2016-10-07 숭실대학교산학협력단 클라우드 컴퓨팅 환경에서의 무선 네트워크를 관리하는 서버 및 방법

Also Published As

Publication number Publication date
JPWO2013102975A1 (ja) 2015-05-11

Similar Documents

Publication Publication Date Title
CN102696000B (zh) 用于虚拟化数据中心中的协调能量管理的方法和设备
US9954758B2 (en) Virtual network function resource allocation and management system
US8087025B1 (en) Workload placement among resource-on-demand systems
US20140082202A1 (en) Method and Apparatus for Integration of Virtual Cluster and Virtual Cluster System
Shen et al. A resource usage intensity aware load balancing method for virtual machine migration in cloud datacenters
Patel et al. Energy efficient strategy for placement of virtual machines selected from underloaded servers in compute Cloud
Yanggratoke et al. Gossip-based resource allocation for green computing in large clouds
US11966792B2 (en) Resource processing method of cloud platform, related device, and storage medium
JP2009175788A (ja) サーバの消費電力制御装置、サーバの消費電力制御方法及びコンピュータプログラム
KR20130016237A (ko) 분산 컴퓨팅에서의 전력 공급 관리
EP2707795A1 (en) Allocation of virtual machines in datacenters
CN102262567A (zh) 虚拟机调度决策的系统、平台及方法
Tout et al. Smart mobile computation offloading: Centralized selective and multi-objective approach
US20160019084A1 (en) Method and system for inter-cloud virtual machines assignment
Mosa et al. Virtual machine consolidation for cloud data centers using parameter-based adaptive allocation
Chaabouni et al. Energy management strategy in cloud computing: a perspective study
Babu et al. Interference aware prediction mechanism for auto scaling in cloud
Melhem et al. Selection process approaches in live migration: A comparative study
Rahmani et al. Burst‐aware virtual machine migration for improving performance in the cloud
Kaaouache et al. An energy-efficient VM placement method for cloud data centers using a hybrid genetic algorithm
WO2013102975A1 (ja) 仮想マシン管理装置及び仮想マシン管理方法
WO2023138513A1 (zh) 资源处理方法和存储介质
da Silva et al. Energy-aware migration of groups of virtual machines in distributed data centers
Nadjar et al. Load dispersion-aware VM placement in favor of energy-performance tradeoff
Singh et al. A comprehensive review of cloud computing virtual machine consolidation

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 12864112

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2013552345

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 12864112

Country of ref document: EP

Kind code of ref document: A1