WO2011118424A1 - マシン稼動計画作成装置、マシン稼動計画作成方法、及びマシン稼動計画作成用プログラム - Google Patents
マシン稼動計画作成装置、マシン稼動計画作成方法、及びマシン稼動計画作成用プログラム Download PDFInfo
- Publication number
- WO2011118424A1 WO2011118424A1 PCT/JP2011/055883 JP2011055883W WO2011118424A1 WO 2011118424 A1 WO2011118424 A1 WO 2011118424A1 JP 2011055883 W JP2011055883 W JP 2011055883W WO 2011118424 A1 WO2011118424 A1 WO 2011118424A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- machine
- time zone
- time
- plan creation
- operation plan
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F1/00—Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
- G06F1/26—Power supply means, e.g. regulation thereof
- G06F1/32—Means for saving power
- G06F1/3203—Power management, i.e. event-based initiation of a power-saving mode
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F1/00—Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
- G06F1/26—Power supply means, e.g. regulation thereof
- G06F1/32—Means for saving power
- G06F1/3203—Power management, i.e. event-based initiation of a power-saving mode
- G06F1/3234—Power saving characterised by the action undertaken
- G06F1/3287—Power saving characterised by the action undertaken by switching off individual functional units in the computer system
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F1/00—Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
- G06F1/26—Power supply means, e.g. regulation thereof
- G06F1/32—Means for saving power
- G06F1/3203—Power management, i.e. event-based initiation of a power-saving mode
- G06F1/3234—Power saving characterised by the action undertaken
- G06F1/329—Power saving characterised by the action undertaken by task scheduling
-
- 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/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
- G06F9/4893—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues taking into account power or heat criteria
-
- 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/5094—Allocation of resources, e.g. of the central processing unit [CPU] where the allocation takes into account power or heat criteria
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- 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
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Definitions
- the present invention relates to a machine operation plan creation device, and more particularly to a machine operation plan creation device for creating an operation plan for a server such as a Web system.
- Patent Document 1 Japanese Patent No. 3003440 discloses an operation plan creation support function as a part of the load distribution control method.
- load distribution means that each of a plurality of tasks is appropriately assigned to a plurality of processing nodes for processing.
- the load distribution control method of Patent Document 1 prepares a plurality of business mapping tables that define which business is assigned to which node, and based on an operation management table that defines which business mapping table is to be referred to in each time zone. Determine which node should process the request received from the user of the node. By doing so, it is possible to flexibly disperse the workload of each business that differs for each time zone.
- the operation plan creation support function is a function that supports the creation of these business mapping tables and operation management tables.
- This function includes a load characteristic definition screen that defines and displays the load of each job in each time period, and a simulator that shows how much the load factor of each node will be as a result of job assignment manually performed by the user. Provide a screen. While referring to these screens, the user can trial and error assignment of work in each time zone, so that an assignment method that equalizes the load on each node can be found quickly.
- Patent Document 2 Japanese Patent Laid-Open No. 2005-141441 discloses a service server operation plan table used by the load distribution system.
- the management server device provided in the load balancing system sets the number of servers to be distributed indicating the number of servers to which the request is distributed and the addresses of the servers corresponding to the number of servers based on the access statistics for each time period.
- a server allocation method at this time a method of always allocating from the smallest address or a rotation method of allocating based on the last allocated server address are described.
- Patent Document 1 The problem of Patent Document 1 is that a human being must create an operation plan for a server (processing node) by trial and error, although it is supported by a computer.
- Patent Document 2 Since an assignment destination is determined using an IP address, an operation plan for a server having a plurality of IP addresses or a server to which no IP address is assigned cannot be created. Further, since the IP address is not a simple numerical value, there is a problem that an operation for comparing the magnitudes of the IP addresses must be separately defined.
- An object of the present invention is to provide a machine operation plan creation device that creates an operation plan based on a minimum number of servers satisfying required performance without referring to an identifier such as an IP address.
- the machine operation plan creation device of the present invention includes a time-based required machine number storage unit for storing the required number of machines by time zone, a required number of machines by time zone, and a machine identifier numbered in order from 1. In comparison, when the machine identifier is not larger, an operation time zone determination processing unit that determines that the operation of the machine corresponding to the machine identifier is necessary is provided.
- the machine operation plan creation method of the present invention compares the number of machines required for each time zone with machine identifiers numbered in order from 1, and if the machine identifier is not larger, the machine corresponding to the machine identifier And determining that the operation is necessary.
- the machine operation plan creation program of the present invention is a program for causing a computer to execute the above-described machine operation plan creation method.
- the machine operation plan creation program of the present invention can be stored in a storage device or a storage medium.
- VM virtual machine
- the machine operation plan creation device includes a storage device 10, a processing device 20, and an output device 30.
- the storage device 10 includes a required machine number storage unit 11 for each time zone.
- the required machine number storage unit 11 by time zone stores data related to the required number of machines by time zone.
- the number of machines required by time zone is a numerical value indicating how many machines are required in each time zone.
- the number of machines required by time zone is derived from data relating to the throughput required by time zone.
- the required throughput for each time zone is a numerical value indicating how much throughput is required for each time zone.
- Machine here refers to a physical machine (PM: Physical Machine) that has a physical entity, or a virtual machine (VM: Virtual Machine) that is realized in software on a physical machine by virtualization technology. is there. When these machines are used as servers, they are called physical servers and virtual servers, respectively.
- PM Physical Machine
- VM Virtual Machine
- a server that provides a Web service or the like performs predetermined processing on a request issued from a client, and returns the processing result to the client as a response.
- Throughput represents the number of requests that the server processes per unit time (for example, 1 second or 1 minute), and the unit is tps (transactions per second), tpm (transactions per minute), or the like. .
- the throughput of the machine is almost constant. If the required throughput cannot be realized with one machine (one machine), a plurality of machines are prepared and clustered. Each of the plurality of clustered machines performs load distribution that shares the request processing within the cluster.
- FIG. 2A shows an example in which the required throughput for each time zone is represented on a table.
- FIG. 2B shows an example in which the required number of machines by time zone is expressed on a table. For convenience of processing, each time zone is given a unique ID (identifier).
- FIGS. 2A and 2B represents the relationship between the required throughput by time zone (FIG. 2A) and the required number of machines by time zone (FIG. 2B), assuming that the throughput of one machine is “60 tps”. .
- the required throughput by time zone is “110 tps” and the performance of “60 tps” per machine is obtained as in time zone 1 (0:00 to 4:00)
- the number of machines required by time zone is The value calculated by rounding up “110/60” is “2”.
- Time zone 1 indicates a time zone ID “1”.
- the processing device 20 includes a maximum required number of machines calculation processing unit 21 and an operation plan creation processing unit 22.
- the maximum required machine number calculation processing unit 21 acquires data on the required number of machines by time zone, and calculates the maximum value of the required number of machines in each time zone as the maximum required machine number N.
- the operation plan creation processing unit 22 acquires the number of required machines by time zone, the number of time zones, and the maximum required number of machines.
- the operation plan creation processing unit 22 includes an operation time zone determination processing unit 221.
- the operation time zone determination processing unit 221 creates an operation plan based on the required number of machines by time zone, the number of time zones, and the maximum required number of machines.
- the output device 30 receives the operation plan from the processing device 20, and displays / prints / stores the operation plan. Alternatively, the output device 30 may perform processing according to the contents of the operation plan. For example, the output device 30 may stop the machine by turning off the power of the machine that does not need to operate to satisfy the required performance. When the output device 30 itself does not need to operate, the output device 30 receives a power-off command (command) or signal based on the operation plan from the processing device 20 and turns off the power. good.
- command power-off command
- the machine operation plan creation device As an example of the machine operation plan creation device, a computer such as a PC (personal computer), an appliance, a thin client server, a workstation, a mainframe, and a supercomputer is assumed.
- the machine operation plan creation device may be a virtual machine (VM) that operates on a physical machine.
- VM virtual machine
- a semiconductor storage device such as a RAM (Random Access Memory), a ROM (Read Only Memory), an EEPROM (Electrically Erasable and Programmable Read Only Memory), an HDD (Sold Id), an HDD (Side) memory, a HDDHid, or an HDDHid.
- An auxiliary storage device such as State Drive) or a storage medium such as a removable disk such as a DVD (Digital Versatile Disk) or an SD memory card (Secure Digital memory card) may be considered.
- the storage device 10 is not limited to a storage device built in the computer main body, but is also a storage device installed in a peripheral device (external HDD, etc.), an external server (Web server, file server, etc.), or a DAS ( Direct Attached Storage), FC-SAN (Fibre Channel-Storage Area Network), NAS (Network Attached Storage), IP-SAN (IP-Storage Area) storage device, etc. may be used.
- a register may also be used.
- a CPU Central Processing Unit
- a microprocessor microprocessor
- a microcontroller or a semiconductor integrated circuit (Integrated Circuit (IC)) having a dedicated function
- IC Integrated Circuit
- the storage device 10 and the processing device 20 may be integrated.
- a single chip such as a microcomputer has been developed. Therefore, a case where the one-chip microcomputer mounted on the machine operation plan creation apparatus of the present invention includes the storage device 10 and the processing device 20 is also conceivable.
- the storage device 10 and the processing device 20 may be independent computers.
- Examples of the output device 30 include a display device such as an LCD (Liquid Crystal Display), a PDP (Plasma Display), an organic EL display (Organic electroluminescence display), a printing device such as a printer that prints output contents on paper, or the like. Projection devices such as projectors that project images onto walls and screens are conceivable.
- the output device 30 may be an interface (I / F: interface) for outputting information to an external display device or storage device.
- the output device 30 may be another computer.
- the maximum required machine number calculation processing unit 21 and the operation plan creation processing unit 22 are each a module of a function unit.
- the maximum required machine number calculation processing unit 21 and the operation plan creation processing unit 22 are realized by a processor that is driven based on a program and executes predetermined processing, and a memory that stores the program and various data.
- the maximum required machine number calculation processing unit 21 and the operation plan creation processing unit 22 may be a semiconductor integrated circuit (IC) having a dedicated function.
- the required number of machines by time zone is stored in the required number of machines by time zone storage unit 11 of the storage device 10 in advance.
- Step S101 the maximum required machine number calculation processing unit 21 acquires data on the required number of machines by time zone, and calculates the maximum value of the required number of machines in each time zone as the maximum required machine number N.
- the operation plan creation processing unit 22 acquires the number of required machines by time zone, the number of time zones T, and the maximum required number of machines N.
- the operation time zone determination processing unit 221 which is a part of the operation plan creation processing unit 22 creates an operation plan by performing the processing after step S103.
- step S103 if the required number of machines in time zone j is X using i (1 ⁇ i ⁇ N) that is N at the maximum and j (1 ⁇ j ⁇ T) that is T at the maximum, It is determined that the machines 1 to X need to be operated. Based on the determination result, the processing apparatus 20 executes the operations of the machines 1 to X.
- i is a variable indicating a machine ID. Assume that machine IDs are assigned one by one from 1 to N in ascending order. A machine i indicates a machine having a machine ID i.
- j is a variable indicating the time zone ID. It is assumed that the time zone IDs are assigned in ascending order from 1 to T one by one.
- the time zone j indicates a time zone where the time zone ID is j.
- Step S103 The operating time zone determination processing unit 221 substitutes 1 for i and initializes it.
- Step S104 The operating time zone determination processing unit 221 checks whether “i ⁇ the maximum required number of machines N” is satisfied. If “i ⁇ maximum required number of machines N” is satisfied, the process proceeds to step S105. If “i ⁇ maximum required machine number N” is not satisfied and “i> maximum required machine number N” is satisfied, the process is terminated, and the operation time zone determination result is output as an operation plan.
- Step S105 The operating time zone determination processing unit 221 substitutes 1 for j and initializes it.
- Step S106 The operating time zone determination processing unit 221 checks whether “j ⁇ the number of time zones T” is satisfied. If “j ⁇ number of time zones T” is established, the process proceeds to step S107. If “j ⁇ number of time zones T” does not hold, the process proceeds to step S110.
- Step S107 The operating time zone determination processing unit 221 checks whether “the number of required machines in the time zone j is i or more”. If “the required number of machines in time zone j is i or more”, the process proceeds to step S108. If “the required number of machines in time zone j is not greater than or equal to i”, the process proceeds to step S109.
- Step S109 The operating time zone determination processing unit 221 increments the value of j by 1 (increment). Thereafter, the process proceeds to step S106.
- Step S110 The operating time zone determination processing unit 221 increments the value of i by 1 (increment). Thereafter, the process proceeds to step S104.
- step S103 and step S105 may be interchanged
- step S104 and step S106 may be interchanged
- step S109 and step S110 may be interchanged. Either way there is essentially no difference.
- FIG. 4 is an example of the operation time zone determination result (operation plan) when the machine is a virtual machine (VM).
- step S108 it is determined that the machine 1 needs to be operated in the time zone 1.
- VM-1 corresponds to the machine 1.
- O in the table means that the machine needs to be operated, and
- X in the table means that the machine does not need to be operated.
- the processing device 20 After the above operation time zone determination process is completed, the processing device 20 outputs the obtained operation time zone determination result to the output device 30 as an operation plan. Alternatively, the processing device 20 may output a command (command) or signal based on the obtained operation time zone determination result to the output device 30 as an operation plan.
- an operation plan indicating the machines that need to be operated and the machines that are not required is provided based on the required number of machines for each time zone and the machine ID.
- the machines that operate in a time zone in which a predetermined number of machines are required are always the same, so that the setting work required for load distribution can be reduced.
- both the machine 1 and the machine 2 are planned to operate.
- Load Balancer To distribute and distribute requests arriving from clients, you must set the machine to which the request should be transferred to the load balancer called Load Balancer using the IP address of the machine. I must. Accordingly, even when load distribution is performed for two units, different settings are required if the two units are in different combinations. According to the present invention, such waste can be eliminated.
- an operating time zone connection result is created based on the operating time zone determination result (operation plan) obtained in the first embodiment.
- This embodiment is different from the first embodiment in that the operation plan creation processing unit 22 further includes an operation time zone connection processing unit 222 in addition to the operation time zone determination processing unit 221. Other points are the same as in the first embodiment.
- the machine operation plan creation device includes a storage device 10, a processing device 20, and an output device 30.
- the storage device 10 and the output device 30 are basically the same as those in the first embodiment.
- the processing device 20 includes a maximum required number of machines calculation processing unit 21 and an operation plan creation processing unit 22.
- the operation plan creation processing unit 22 includes an operation time zone determination processing unit 221 and an operation time zone connection processing unit 222.
- the maximum required machine number calculation processing unit 21 and the operating time zone determination processing unit 221 are basically the same as those in the first embodiment.
- the operation time zone connection processing unit 222 receives the operation time zone determination result created by the operation time zone determination processing unit 221 in the first embodiment, and creates an operation time zone connection result.
- FIG. 6 and 7 are flowcharts showing the two types of processing contents of the operating time zone connection processing unit 222 according to the present embodiment.
- FIG. 6 is a flowchart showing the first connection process.
- FIG. 7 is a flowchart showing the second connection process.
- the table (table) in FIG. 8A represents the connection result when the first connection process (FIG. 6) is used with the operation time zone determination result shown in FIG. 4 as an input, and the table (table) in FIG. The connection result when the second connection process (FIG. 7) is used with the operation time zone determination result shown in FIG. 4 as an input is shown.
- Step S201 The operating time zone connection processing unit 222 assigns 1 to i and initializes it.
- Step S202 The operating time zone connection processing unit 222 checks whether “i ⁇ the maximum required number of machines N” is satisfied. If “i ⁇ maximum required number of machines N” is satisfied, the process proceeds to step S203. If “i ⁇ maximum required number of machines N” is not satisfied and “i> maximum required number of machines N” is satisfied, the process is terminated and an operation time zone determination result is created.
- Step S203 The operation time zone connection processing unit 222 lists the operation time zones of the machine i in the order of ID. For example, the operating time zone connection processing unit 222 lists the operating time zones in ascending / descending order of the time zone ID.
- Step S204 The operating time zone connection processing unit 222 checks whether there are two adjacent operating time zones. If there are two adjacent operation time zones, the process proceeds to step S205. When there are no two adjacent operation time zones, the process proceeds to step S207.
- Step S205 The operation time zone connection processing unit 222 confirms whether two adjacent operation time zones are continuous in time. When two adjacent operation time zones are continuous in time, the process proceeds to step S206. When two adjacent operation time zones are not continuous in time, the process proceeds to step S204.
- Step S206 The operating time zone connection processing unit 222 connects two adjacent operating time zones. Thereafter, the process proceeds to step S204.
- Step S207 The operating time zone connection processing unit 222 increments the value of i by 1 (increment). Thereafter, the process proceeds to step S202.
- Step S301 The operating time zone connection processing unit 222 assigns 1 to i and initializes it.
- Step S302 The operating time zone connection processing unit 222 checks whether “i ⁇ the maximum required number of machines N” is satisfied. If “i ⁇ maximum required number of machines N” is satisfied, the process proceeds to step S303. If “i ⁇ maximum required number of machines N” is not satisfied and “i> maximum required number of machines N” is satisfied, the process is terminated and an operation time zone determination result is created.
- Step S303 The operation time zone connection processing unit 222 lists the operation time zones of the machine i in the order of ID. For example, the operating time zone connection processing unit 222 lists the operating time zones in ascending / descending order of the time zone ID.
- Step S304 The operation time zone connection processing unit 222 sets a new operation time zone from the operation start time of the first operation time zone to the operation end time of the last operation time zone. That is, the operation time zone connection processing unit 222 connects all the operation time zones from the first operation time zone to the last operation time zone.
- Step S305 The operating time zone connection processing unit 222 increments the value of i by 1 (increment). Thereafter, the process proceeds to step S302.
- step S203 the operation time zone connection processing unit 222 lists the operation time zones of the machine 1 in the order of ID.
- Time zone 0:00 to 4:00 Time zone 4:00 to 8:00 (3) Time zone 8:00 to 12:00 (4)
- Time zone 12: 00-16: 00 Time zone: 16: 00-20: 00 (6)
- step S204 the operating time zone connection processing unit 222 sequentially extracts two adjacent operating time zones from the top. After that, in step S205, it is determined whether or not the two extracted operation time zones are continuous. First, the time zone 0:00 to 4:00 and the time zone 4:00 to 8:00 are taken out. Since the time zone 0:00 to 4:00 and the time zone 4:00 to 8:00 are continuous in time, the condition of step S205 is satisfied. Therefore, in step S206, the time zones 0:00 to 4:00 and the time zones 4:00 to 8:00 are connected to obtain the time zones 0:00 to 8:00.
- step S205 the determination in step S205 is performed for the connected time zone 0:00 to 8:00 and the adjacent time zone 8:00 to 12:00. Since the time zone 0:00 to 8:00 and the time zone 8:00 to 12:00 are continuous in time, the condition of step S205 is satisfied. Accordingly, in step S206, the time zone 0:00 to 8:00 and the time zone 8:00 to 12:00 are connected to obtain the time zone 0:00 to 12:00.
- steps S204 to S206 is repeated, and the operating time zone of the machine 1 is finally set to the time zone 0:00 to 24:00. That is, the machine 1 always operates.
- the row of VM-1 in the table of FIG. 8A represents the operating time zone of the machine 1 (VM-1) obtained as a result of concatenation.
- step S203 is executed.
- step S203 the operating time zone connection processing unit 222 lists the operating time zones of the machine 2 as follows. (1) Time zone 0:00 to 4:00 (2) Time zone 8:00 to 12:00 (3) Time zone 12: 00-16: 00 (4) Time zone 20: 00-24: 00
- step S204 adjacent time zones 0:00 to 4:00 and time zones 8:00 to 12:00 are taken out, but the time zones 0:00 to 4:00 and the time zones 8:00 to 12:00 are extracted. Are not continuous in time, the condition of step S205 is not satisfied, and the process returns to step S204.
- step S204 the determination in step S205 is performed for the next adjacent time zone 8:00 to 12:00 and time zone 12:00 to 16:00. Since the time zone 8:00 to 12:00 and the time zone 12:00 to 16:00 are continuous in time, the condition of step S205 is satisfied, and the time zone 8:00 to 12:00 is time zone 12. : 0:00 to 16:00 are connected, and the time zone is set to 8:00 to 16:00.
- step S204 the determination in step S205 is performed for the next adjacent time zone 8:00 to 16:00 and time zone 20:00 to 24:00. Since the time period 8:00 to 16:00 and the time period 20:00 to 24:00 are not continuous in time, the condition of step S205 is not satisfied, and the process returns to step S204.
- the time zone 8:00 to 16:00 and the time zone 8:00 to 12:00 are also obtained for the machine 3 and the machine 4 by the processing after step S202.
- the time zone 8:00 to 16:00 is obtained
- the time zone 8:00 to 12:00 is obtained.
- the processing device 20 outputs the obtained operation time zone connection result to the output device 30 as an operation plan.
- the processing device 20 may output a command (command) or signal based on the obtained operation time zone determination result to the output device 30 as an operation plan.
- step S303 the operating time zone connection processing unit 222 lists the operating time zones of the machine 1 in the order of ID.
- step S303 the operation time zone connection processing unit 222 lists the operation time zones of the machine 1 as follows. (1) Time zone 0:00 to 4:00 (2) Time zone 4:00 to 8:00 (3) Time zone 8:00 to 12:00 (4) Time zone 12: 00-16: 00 (5) Time zone: 16: 00-20: 00 (6) Time zone 20: 00-24: 00
- step S304 the operation time zone connection processing unit 222 performs the operation start time 0:00 of the first time zone 0:00 to 4:00 and the operation end time 24: 2 of the last time zone 20:00 to 24:00. 00 is extracted to generate a new time zone 0:00 to 24:00. That is, the operating time zone of the machine 1 is the time zone 0:00 to 24:00 with the extracted time. Accordingly, the operating time zone connection processing unit 222 ignores any time zone that is not operating between 0:00 and 24:00.
- step S303 the operating time zone connection processing unit 222 lists the operating time zones of the machine 2 as follows. (1) Time zone 0:00 to 4:00 (2) Time zone 8:00 to 12:00 (3) Time zone 12: 00-16: 00 (4) Time zone 20: 00-24: 00
- step S304 as in the case of the machine 1, the operation time zone connection processing unit 222 operates at the operation start time 0:00 in the time zone 0:00 to 4:00 and in the time zone 20:00 to 24:00.
- the end time 24:00 is taken out, and the time zone 0:00 to 24:00 is set as a new operation time zone.
- the machine 2 is always in operation.
- the processing device 20 outputs the obtained operation time zone connection result to the output device 30 as an operation plan.
- the processing device 20 may output a command (command) or signal based on the obtained operation time zone determination result to the output device 30 as an operation plan.
- the result differs between the first connection process and the second connection process because there is a time zone in which operation is unnecessary between the time zones in which operation is required.
- the second connection processing as a price for saving the power on / off operation, the machine is operated even in a time zone in which the operation is unnecessary, and extra power is consumed. Which of the first connection process and the second connection process is selected depends on which one of the cost and risk of power operation and the saving of power cost is prioritized.
- the present invention can be applied to an apparatus or a system for creating a server operation plan in a data center where a large number of servers operate.
- the machine operation plan creation device of the present invention compares the number of machines required for each time zone with the IDs of machines numbered in order from 1, and the machine needs to be operated when the machine ID is not larger. It is characterized by including an operating time zone determination processing unit.
- the machine operation plan creation device includes an operation time zone connection processing unit that, when each machine has a plurality of operation time zones, connects a plurality of operation time zones to reduce the number of the plurality of operation time zones. Is further provided.
- the machine operation plan creation device of the present invention is configured so that the operation time zone connection processing unit connects two operation time zones when the two operation time zones are continuous in time, and performs a new operation. It is characterized by a time zone.
- the operation time zone connection processing unit takes out the start time of the first time zone and the end time of the last time zone from the plurality of operation time zones, A new operating time zone is defined from the start time to the end time.
- the machine operation plan creation apparatus of the present invention is further characterized by further comprising a maximum required machine number calculation processing unit for calculating the maximum value of the required number of machines from the list of required machines for each time zone.
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Computer Hardware Design (AREA)
- Computing Systems (AREA)
- General Factory Administration (AREA)
- Debugging And Monitoring (AREA)
Abstract
Description
以下に、本発明の第1実施形態について添付図面を参照して説明する。
図1に示すように、本発明の第1実施形態におけるマシン稼動計画作成装置は、記憶装置10と、処理装置20と、出力装置30を備える。
マシン稼動計画作成装置の例として、PC(パソコン)、アプライアンス(appliance)、シンクライアントサーバ、ワークステーション、メインフレーム、スーパーコンピュータ等の計算機を想定している。なお、マシン稼動計画作成装置は、物理マシン上で動作する仮想マシン(VM)でも良い。
図3を参照して、本実施形態に係るマシン稼動計画作成処理を説明する。
まず、最大必要マシン数算出処理部21は、時間帯別必要マシン数のデータを取得し、最大必要マシン数Nとして、各時間帯の必要マシン数のうちの最大値を算出する。図2A、図2Bの例では、最大必要マシン数Nは、時間帯3(8:00~12:00)における必要マシン数「4」である(N=4)。
次に、稼動計画作成処理部22は、時間帯別必要マシン数と、時間帯数Tと、最大必要マシン数Nを取得する。時間帯数Tは、時間帯の個数を表す。図2A、図2Bの例では、時間帯数Tは、時間帯のエントリの総数「6」である(T=6)。
稼動時間帯判定処理部221は、iに対して1を代入し、初期化する。
稼動時間帯判定処理部221は、「i≦最大必要マシン数N」が成立するか確認する。「i≦最大必要マシン数N」が成立すれば、ステップS105に移行する。「i≦最大必要マシン数N」が成立せず、「i>最大必要マシン数N」が成立すれば、処理を終了し、稼動時間帯判定結果を、稼動計画として出力する。
稼動時間帯判定処理部221は、jに対して1を代入し、初期化する。
稼動時間帯判定処理部221は、「j≦時間帯数T」が成立するか確認する。「j≦時間帯数T」が成立すれば、ステップS107に移行する。「j≦時間帯数T」が成立しなければ、ステップS110に移行する。
稼動時間帯判定処理部221は、「時間帯jの必要マシン数がi以上」であるか確認する。「時間帯jの必要マシン数がi以上」であれば、ステップS108に移行する。「時間帯jの必要マシン数がi以上」でなければ、ステップS109に移行する。
稼動時間帯判定処理部221は、「時間帯jの必要マシン数がi以上」であれば、マシンiを時間帯jで稼動させる必要があると判定する。例えば、「i=1」の場合、マシン1を時間帯jで稼動させる。
稼動時間帯判定処理部221は、jの値を1だけ繰り上げる(increment)。その後、ステップS106に移行する。
稼動時間帯判定処理部221は、iの値を1だけ繰り上げる(increment)。その後、ステップS104に移行する。
図3のステップS103以降の具体的な処理について、図2A、図2Bの例を用いて説明する。本例では、「最大必要マシン数N=4、時間帯数T=6」である。また、図4は、マシンが仮想マシン(VM)である場合の稼動時間帯判定結果(稼動計画)の1例である。
以下に、本発明の第2実施形態について添付図面を参照して説明する。
本実施形態では、第1実施形態において得られた稼動時間帯判定結果(稼動計画)に基づいて、稼動時間帯連結結果を作成する。
図6及び図7は、本実施形態に係る稼動時間帯連結処理部222の2種類の処理内容を示すフローチャートである。図6は、第1の連結処理を示すフローチャートである。図7は、第2の連結処理を示すフローチャートである。
最初に、図6を参照して、第1の連結処理について説明する。
稼動時間帯連結処理部222は、iに対して1を代入し、初期化する。
稼動時間帯連結処理部222は、「i≦最大必要マシン数N」が成立するか確認する。「i≦最大必要マシン数N」が成立すれば、ステップS203に移行する。「i≦最大必要マシン数N」が成立せず、「i>最大必要マシン数N」が成立すれば、処理を終了し、稼動時間帯判定結果を作成する。
稼動時間帯連結処理部222は、マシンiの稼動時間帯をID順に列挙する。例えば、稼動時間帯連結処理部222は、時間帯IDの昇順/降順に、稼動時間帯を列挙する。
稼動時間帯連結処理部222は、隣接する2つの稼動時間帯が存在するか確認する。隣接する2つの稼動時間帯が存在する場合、ステップS205に移行する。隣接する2つの稼動時間帯が存在しない場合、ステップS207に移行する。
稼動時間帯連結処理部222は、隣接する2つの稼動時間帯が時間的に連続しているか確認する。隣接する2つの稼動時間帯が時間的に連続している場合、ステップS206に移行する。隣接する2つの稼動時間帯が時間的に連続していない場合、ステップS204に移行する。
稼動時間帯連結処理部222は、隣接する2つの稼動時間帯を連結する。その後、ステップS204に移行する。
稼動時間帯連結処理部222は、iの値を1だけ繰り上げる(increment)。その後、ステップS202に移行する。
次に、図7を参照して、第2の連結処理について説明する。
稼動時間帯連結処理部222は、iに対して1を代入し、初期化する。
稼動時間帯連結処理部222は、「i≦最大必要マシン数N」が成立するか確認する。「i≦最大必要マシン数N」が成立すれば、ステップS303に移行する。「i≦最大必要マシン数N」が成立せず、「i>最大必要マシン数N」が成立すれば、処理を終了し、稼動時間帯判定結果を作成する。
稼動時間帯連結処理部222は、マシンiの稼動時間帯をID順に列挙する。例えば、稼動時間帯連結処理部222は、時間帯IDの昇順/降順に、稼動時間帯を列挙する。
稼動時間帯連結処理部222は、最初の稼動時間帯の稼動開始時刻から、最後の稼動時間帯の稼動終了時刻までを、新たな稼動時間帯とする。すなわち、稼動時間帯連結処理部222は、最初の稼動時間帯から最後の稼動時間帯までの全ての稼動時間帯を連結する。
稼動時間帯連結処理部222は、iの値を1だけ繰り上げる(increment)。その後、ステップS302に移行する。
図6に示す第1の連結処理の具体的な処理について、図4に示す稼動時間帯判定結果の例を用いて、本実施形態に係る稼動時間帯連結処理部222の具体的な処理について説明する。本例では、第1実施形態と同様、「最大必要マシン数N=4、時間帯数T=6」である。
(1)時間帯0:00~4:00
(2)時間帯4:00~8:00
(3)時間帯8:00~12:00
(4)時間帯12:00~16:00
(5)時間帯16:00~20:00
(6)時間帯20:00~24:00
(1)時間帯0:00~4:00
(2)時間帯8:00~12:00
(3)時間帯12:00~16:00
(4)時間帯20:00~24:00
次に、図7に示す第1の連結処理の具体的な処理について、図4に示す稼動時間帯判定結果の例を用いて、本実施形態に係る稼動時間帯連結処理部222の具体的な処理について説明する。本例でも、第1の連結処理と同様、「最大必要マシン数N=4、時間帯数T=6」である。
(1)時間帯0:00~4:00
(2)時間帯4:00~8:00
(3)時間帯8:00~12:00
(4)時間帯12:00~16:00
(5)時間帯16:00~20:00
(6)時間帯20:00~24:00
(1)時間帯0:00~4:00
(2)時間帯8:00~12:00
(3)時間帯12:00~16:00
(4)時間帯20:00~24:00
本発明のマシン稼動計画作成装置は、時間帯別の必要マシン台数と、1から順に番号付けられたマシンのIDとを比較し、マシンのIDの方が大きくない場合に当該マシンの稼動が必要と判定する稼働時間帯判定処理部を備えることを特徴とする。
なお、本出願は、日本出願番号2010-069229に基づく優先権を主張するものであり、日本出願番号2010-069229における開示内容は引用により本出願に組み込まれる。
Claims (10)
- 時間帯別の必要マシン台数を格納する時間帯別必要マシン数記憶部と、
前記時間帯別の必要マシン台数と、1から順に番号付けられたマシン識別子とを比較し、前記マシン識別子の方が大きくない場合、前記マシン識別子に対応するマシンの稼動が必要と判定する稼働時間帯判定処理部と
を具備する
マシン稼動計画作成装置。 - 請求項1に記載のマシン稼動計画作成装置であって、
マシン毎に複数の稼働時間帯が存在する場合、前記複数の稼働時間帯を連結して、前記複数の稼働時間帯の個数を削減する稼働時間帯連結処理部
を更に具備する
マシン稼動計画作成装置。 - 請求項2に記載のマシン稼動計画作成装置であって、
前記稼働時間帯連結処理部は、前記複数の稼働時間帯のうち、2つの稼働時間帯が時間的に連続している場合、前記2つの稼働時間帯を連結し、新たな稼働時間帯とする
マシン稼動計画作成装置。 - 請求項2に記載のマシン稼動計画作成装置であって、
前記稼働時間帯連結処理部は、前記複数の稼働時間帯の中から、最初の時間帯の開始時刻と、最後の時間帯の終了時刻を取り出し、前記開始時刻から前記終了時刻までを新たな稼働時間帯とする
マシン稼動計画作成装置。 - 請求項1乃至4のいずれか一項に記載のマシン稼動計画作成装置であって、
前記時間帯別の必要マシン台数から、必要マシン台数の最大値を算出する最大必要マシン数算出処理部
を更に具備し、
前記稼働時間帯判定処理部は、前記必要マシン台数の最大値と、前記マシン識別子とを比較し、前記マシン識別子の方が大きい場合、処理結果を出力する
マシン稼動計画作成装置。 - 計算機により実施されるマシン稼動計画作成方法であって、
時間帯別の必要マシン台数と、1から順に番号付けられたマシン識別子とを比較することと、
前記マシン識別子の方が大きくない場合、前記マシン識別子に対応するマシンの稼動が必要と判定することと
を含む
マシン稼動計画作成方法。 - 請求項6に記載のマシン稼動計画作成方法であって、
マシン毎に複数の稼働時間帯が存在する場合、前記複数の稼働時間帯を連結して、前記複数の稼働時間帯の個数を削減すること
を更に含む
マシン稼動計画作成方法。 - 請求項7に記載のマシン稼動計画作成方法であって、
前記複数の稼働時間帯の個数を削減する際に、前記複数の稼働時間帯のうち、2つの稼働時間帯が時間的に連続している場合、前記2つの稼働時間帯を連結し、新たな稼働時間帯とすること
を更に含む
マシン稼動計画作成方法。 - 請求項7に記載のマシン稼動計画作成方法であって、
前記複数の稼働時間帯の個数を削減する際に、前記稼働時間帯連結処理部は、前記複数の稼働時間帯の中から、最初の時間帯の開始時刻と、最後の時間帯の終了時刻を取り出し、前記開始時刻から前記終了時刻までを新たな稼働時間帯とすること
を更に含む
マシン稼動計画作成方法。 - 請求項6乃至9のいずれか一項に記載のマシン稼動計画作成方法を、計算機に実行させるためのマシン稼動計画作成用プログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012506940A JPWO2011118424A1 (ja) | 2010-03-25 | 2011-03-14 | マシン稼動計画作成装置、マシン稼動計画作成方法、及びマシン稼動計画作成用プログラム |
US13/636,942 US20130014113A1 (en) | 2010-03-25 | 2011-03-14 | Machine operation plan creation device, machine operation plan creation method and machine operation plan creation program |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010-069229 | 2010-03-25 | ||
JP2010069229 | 2010-03-25 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2011118424A1 true WO2011118424A1 (ja) | 2011-09-29 |
Family
ID=44672982
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/JP2011/055883 WO2011118424A1 (ja) | 2010-03-25 | 2011-03-14 | マシン稼動計画作成装置、マシン稼動計画作成方法、及びマシン稼動計画作成用プログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US20130014113A1 (ja) |
JP (1) | JPWO2011118424A1 (ja) |
WO (1) | WO2011118424A1 (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013225204A (ja) * | 2012-04-20 | 2013-10-31 | Fujitsu Frontech Ltd | トラフィック量予測に基づき、稼働サーバ台数を自動で最適化する負荷分散方法及び装置 |
WO2014045549A1 (ja) * | 2012-09-19 | 2014-03-27 | 日本電気株式会社 | マシン配置計画を生成する情報処理装置及びマシン配置計画生成方法 |
WO2015004785A1 (ja) * | 2013-07-11 | 2015-01-15 | 富士通株式会社 | 管理装置、管理方法及びプログラム |
JP2020017189A (ja) * | 2018-07-27 | 2020-01-30 | Necプラットフォームズ株式会社 | サーバ制御装置、サーバ制御方法およびサーバ制御プログラム |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004021608A (ja) * | 2002-06-17 | 2004-01-22 | Nec Corp | 二重化サーバの障害検知方式及びその方法 |
JP2005234637A (ja) * | 2004-02-17 | 2005-09-02 | Hitachi Ltd | 計算機リソース管理方法及び実施装置並びに処理プログラム |
JP2006197250A (ja) * | 2005-01-13 | 2006-07-27 | Sanyo Electric Co Ltd | サーバ装置 |
JP2006268711A (ja) * | 2005-03-25 | 2006-10-05 | Toshiba Corp | 計算機ネットワーク構成制御システム及び方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8554799B2 (en) * | 2005-07-01 | 2013-10-08 | Microsoft Corporation | Blocks of time with metadata |
EP2439641B1 (en) * | 2009-06-01 | 2016-10-12 | Fujitsu Limited | Server control program, control server, virtual server distribution method |
-
2011
- 2011-03-14 JP JP2012506940A patent/JPWO2011118424A1/ja not_active Withdrawn
- 2011-03-14 US US13/636,942 patent/US20130014113A1/en not_active Abandoned
- 2011-03-14 WO PCT/JP2011/055883 patent/WO2011118424A1/ja active Application Filing
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004021608A (ja) * | 2002-06-17 | 2004-01-22 | Nec Corp | 二重化サーバの障害検知方式及びその方法 |
JP2005234637A (ja) * | 2004-02-17 | 2005-09-02 | Hitachi Ltd | 計算機リソース管理方法及び実施装置並びに処理プログラム |
JP2006197250A (ja) * | 2005-01-13 | 2006-07-27 | Sanyo Electric Co Ltd | サーバ装置 |
JP2006268711A (ja) * | 2005-03-25 | 2006-10-05 | Toshiba Corp | 計算機ネットワーク構成制御システム及び方法 |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013225204A (ja) * | 2012-04-20 | 2013-10-31 | Fujitsu Frontech Ltd | トラフィック量予測に基づき、稼働サーバ台数を自動で最適化する負荷分散方法及び装置 |
WO2014045549A1 (ja) * | 2012-09-19 | 2014-03-27 | 日本電気株式会社 | マシン配置計画を生成する情報処理装置及びマシン配置計画生成方法 |
US9244718B2 (en) | 2012-09-19 | 2016-01-26 | Nec Corporation | Virtual machine resource allocation based on connection time coverage exceeding a minimum threshold |
WO2015004785A1 (ja) * | 2013-07-11 | 2015-01-15 | 富士通株式会社 | 管理装置、管理方法及びプログラム |
JPWO2015004785A1 (ja) * | 2013-07-11 | 2017-02-23 | 富士通株式会社 | 管理装置、管理方法及びプログラム |
JP2020017189A (ja) * | 2018-07-27 | 2020-01-30 | Necプラットフォームズ株式会社 | サーバ制御装置、サーバ制御方法およびサーバ制御プログラム |
JP7092345B2 (ja) | 2018-07-27 | 2022-06-28 | Necプラットフォームズ株式会社 | サーバ制御装置、サーバ制御方法およびサーバ制御プログラム |
Also Published As
Publication number | Publication date |
---|---|
JPWO2011118424A1 (ja) | 2013-07-04 |
US20130014113A1 (en) | 2013-01-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10824215B2 (en) | Managing power budget of multiple computing node clusters in a computing rack system | |
JP4519098B2 (ja) | 計算機の管理方法、計算機システム、及び管理プログラム | |
JP3978199B2 (ja) | リソースの利用およびアプリケーションの性能の監視システムおよび監視方法 | |
CN102326132B (zh) | 最大化虚拟机平台的降低功率状态的电源管理 | |
US8924534B2 (en) | Resource optimization and monitoring in virtualized infrastructure | |
US8873375B2 (en) | Method and system for fault tolerance and resilience for virtualized machines in a network | |
US9146761B2 (en) | Virtualization system and resource allocation method thereof | |
US8381002B2 (en) | Transparently increasing power savings in a power management environment | |
US8448006B2 (en) | Performing virtual and/or physical resource management for power management | |
US20230393879A1 (en) | Coordinated Container Scheduling For Improved Resource Allocation In Virtual Computing Environment | |
US20100211958A1 (en) | Automated resource load balancing in a computing system | |
US20070118771A1 (en) | Power management using spare capacity of redundant power supply in blade environment | |
US8341628B2 (en) | Controlling depth and latency of exit of a virtual processor's idle state in a power management environment | |
JP2009265778A (ja) | 仮想化サーバ | |
US20110145555A1 (en) | Controlling Power Management Policies on a Per Partition Basis in a Virtualized Environment | |
JP2010086145A (ja) | 分散処理システム | |
US11385972B2 (en) | Virtual-machine-specific failover protection | |
WO2011118424A1 (ja) | マシン稼動計画作成装置、マシン稼動計画作成方法、及びマシン稼動計画作成用プログラム | |
WO2013117079A1 (zh) | 一种虚拟机负载均衡方法、管理模块及虚拟机集群系统 | |
JP5355592B2 (ja) | ハイブリッド型のコンピューティング環境を管理するためのシステムおよび方法 | |
CN114741180A (zh) | 机架管理系统、方法及控制器 | |
JP5151509B2 (ja) | 仮想マシンシステム及びそれに用いる仮想マシン分散方法 | |
US10157066B2 (en) | Method for optimizing performance of computationally intensive applications | |
US9645857B2 (en) | Resource fault management for partitions | |
JP2009087213A (ja) | 計算機余力算出装置、計算機余力算出方法 |
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: 11759230 Country of ref document: EP Kind code of ref document: A1 |
|
WWE | Wipo information: entry into national phase |
Ref document number: 13636942 Country of ref document: US Ref document number: 2012506940 Country of ref document: JP |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 11759230 Country of ref document: EP Kind code of ref document: A1 |