# US 2014/0208322 A1 · Computer system and virtual machine arranging method > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 2014/0208322 A1 - Document ID: US20140208322A1 - Status: Published application - Kind: A1 - Application number: 14/223,155 - Filed: 2014-03-24 - Published: 2014-07-24 - Earliest claimed: 2011-09-22 - Assignees: Fujitsu Limited - Applicants: Fujitsu Limited - Inventors: Tomotake Sasaki; Yuichi Sato; Hiroki Kobayashi; Sachio Kobayashi - Web page: https://patentgrep.com/patent/US20140208322A1 ## CPC - G06F 9/5077: {Logical partitioning of resources; Management or configuration of virtualized resources (specific details on emulation or internal functioning of virtual machines G06F9/455)} - G06F 9/45558: {Hypervisor-specific management and integration aspects} - G06F 9/5094: {where the allocation takes into account power or heat criteria (power management in computers in general G06F1/3203; thermal management in computers in general G06F1/206)} - G06F 2009/4557: {Distribution of virtual machine instances; Migration and load balancing} - Y02D 10/00: Energy efficient computing, e.g. low power processors, power management or thermal management - G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N) - Y02D: CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE ## Abstract A computer system includes plural servers in which virtual machines are arranged; plural power supply apparatuses that supply electric power to the servers; and a control apparatus that controls arrangement of the virtual machines in the servers. The control apparatus solves an integer programming problem whose objective function is total power consumption by the servers and by the power supply apparatuses, the total power consumption being described as a function of the arrangement of the virtual machines; and arranges the virtual machines based on a solution of the integer programming problem. ## Claims ### Claim 1 A computer system comprising: a plurality of servers in which virtual machines are arranged; a plurality of power supply apparatuses that supply electric power to the servers; and a control apparatus that controls arrangement of the virtual machines in the servers, wherein the control apparatus solves an integer programming problem whose objective function is total power consumption by the servers and by the power supply apparatuses, the total power consumption being described as a function of the arrangement of the virtual machines; and arranges the virtual machines based on a solution of the integer programming problem. ### Claim 2 (depends on 1) The computer system according to claim 1, wherein the control apparatus solves the integer programming problem based on a premise, as one constraint, that all of the servers have suspended operation. ### Claim 3 (depends on 1) The computer system according to claim 1, wherein the control apparatus solves the integer programming problem based on a premise, as one constraint, that at least one of the virtual machines has been arranged and additionally arranges the virtual machines thereto. ### Claim 4 (depends on 1) The computer system according to claim 1, wherein the control apparatus solves the integer programming problem, based on a premise, as one constraint, that at least one of the virtual machines has been arranged, and by using a power consumption obtained by adding to the total power consumption, power consumed for migrating to another server, each virtual machine that has been arranged; and rearranges each virtual machine that has been arranged. ### Claim 5 (depends on 2) The computer system according to claim 2, wherein the objective function is a function expressing power consumption of the servers under an assumption that each of the virtual machines is of a different size. ### Claim 6 (depends on 2) The computer system according to claim 2, further comprising an air conditioning apparatus that conditions air for a space accommodating the servers and the power supply apparatuses, wherein the control apparatus solves a mixed integer programming problem whose objective function is the total power consumption further including power consumed by the air conditioning apparatus, the total power consumption being described as a function of the arrangement of the virtual machines; and arranges the virtual machines based on a solution of the mixed integer programming problem. ### Claim 7 (depends on 2) The computer system according to claim 2, wherein the servers are accommodated in and distributed among a plurality of racks, and the objective function includes a term to impose a penalty corresponding to a count of the racks in which the virtual machines are to be arranged. ### Claim 8 (depends on 1) The computer system according to claim 1, wherein the objective function is a function that expresses power consumption by the servers under an assumption that each of the virtual machines is of a different size, and the control apparatus solves the integer programming problem, based on a premise, as one constraint, that at least one of the virtual machines has been arranged, and by using power consumption obtained by adding to the total power consumption, power consumed for migrating to another server, each virtual machine that has been arranged; and rearranges each virtual machine that has been arranged. ### Claim 9 (depends on 1) The computer system according to claim 1, wherein the objective function is a function that expresses power consumption of the servers under an assumption that each of the virtual machines is of a different size, the servers are accommodated in and distributed among a plurality of racks, and the objective function includes a term to impose a penalty corresponding to a count of the racks in which the virtual machines are to be arranged. ### Claim 10 (depends on 1) The computer system according to claim 1, wherein the objective function includes a term to impose a penalty corresponding to a startup stand-by time period from a time when power of the server is turned on until a time when the virtual machines are able to be arranged in the servers. ### Claim 11 (depends on 4) The computer system according to claim 4, wherein the objective function includes a term to impose a penalty corresponding to a down time during which processes by the virtual machines are discontinued when each virtual machine that has been arranged is migrated to another server, the down time corresponding to a size of the virtual machine. ### Claim 12 (depends on 1) The computer system according to claim 1, wherein the objective function includes a term to impose a penalty corresponding to a stand-by time period elapsing until a time when rearrangement of the virtual machines in another server is complete, based on a count of the virtual machines to be migrated to the other server. ### Claim 13 A virtual machine arranging method of arranging virtual machines with respect to a plurality of servers that operate by electric power supplied from a plurality of power supply apparatuses, the virtual machine arranging method comprising: solving an integer programming problem whose objective function is total power consumption by the servers and by the power supply apparatuses, the total power consumption being described as a function of the arrangement of the virtual machines; and arranging the virtual machines based on a solution of the integer programming problem. ### Claim 14 (depends on 13) The virtual machine arranging method according to claim 13, wherein the solving includes solving the integer programming problem based on a premise, as one constraint, that all of the servers have suspended operation. ### Claim 15 (depends on 13) The virtual machine arranging method according to claim 13, wherein the solving includes solving the integer programming problem based on a premise, as one constraint, that at least one of the virtual machines has been arranged and additionally arranges the virtual machines thereto. ### Claim 16 (depends on 13) The virtual machine arranging method according to claim 13, wherein the solving includes solving the integer programming problem, based on a premise, as one constraint, that at least one of the virtual machines has been arranged, and by using a power consumption obtained by adding to the total power consumption, power consumed for migrating to another server, each virtual machine that has been arranged, and the arranging includes rearranging each virtual machine that has been arranged. ### Claim 17 (depends on 14) The virtual machine arranging method according to claim 14, wherein the objective function is a function expressing power consumption of the servers under an assumption that each of the virtual machines is of a different size. ### Claim 18 (depends on 14) The virtual machine arranging method according to claim 14, wherein the solving includes solving a mixed integer programming problem whose objective function is the total power consumption further including power consumed by an air conditioning apparatus that conditions air for a space accommodating the servers and the power supply apparatuses, the total power consumption being described as a function of the arrangement of the virtual machines, and the arranging includes arranging the virtual machines based on a solution of the mixed integer programming problem. ### Claim 19 (depends on 14) The virtual machine arranging method according to claim 14, wherein the servers are accommodated in and distributed among a plurality of racks, and the objective function includes a term to impose a penalty corresponding to a count of the racks in which the virtual machines are to be arranged. ### Claim 20 (depends on 13) The virtual machine arranging method according to claim 13, wherein the objective function is a function that expresses power consumption by the servers under an assumption that each of the virtual machines is of a different size, and the solving includes solving the integer programming problem, based on a premise, as one constraint, that at least one of the virtual machines has been arranged, and by using power consumption obtained by adding to the total power consumption, power consumed for migrating to another server, each virtual machine that has been arranged, and the arranging includes rearranging each virtual machine that has been arranged. ### Claim 21 (depends on 13) The virtual machine arranging method according to claim 13, wherein the objective function is a function that expresses power consumption of the servers under an assumption that each of the virtual machines is of a different size, the servers are accommodated in and distributed among a plurality of racks, and the objective function includes a term to impose a penalty corresponding to a count of the racks in which the virtual machines are to be arranged. ### Claim 22 (depends on 13) The virtual machine arranging method according to claim 13, wherein the objective function includes a term to impose a penalty corresponding to a startup stand-by time period from a time when power of the server is turned on until a time when the virtual machines are able to be arranged in the servers. ### Claim 23 (depends on 16) The virtual machine arranging method according to claim 16, wherein the objective function includes a term to impose a penalty corresponding to a down time during which processes by the virtual machines are discontinued when each virtual machine that has been arranged is migrated to another server, the down time corresponding to a size of the virtual machine. ### Claim 24 (depends on 13) The virtual machine arranging method according to claim 13, wherein the objective function includes a term to impose a penalty corresponding to a stand-by time period elapsing until a time when rearrangement of the virtual machines in another server is complete, based on a count of the virtual machines to be migrated to the other server.