WO2010140194A1 - Information processing system management method, information processing system, recording medium, and management program - Google Patents

Information processing system management method, information processing system, recording medium, and management program Download PDF

Info

Publication number
WO2010140194A1
WO2010140194A1 PCT/JP2009/002551 JP2009002551W WO2010140194A1 WO 2010140194 A1 WO2010140194 A1 WO 2010140194A1 JP 2009002551 W JP2009002551 W JP 2009002551W WO 2010140194 A1 WO2010140194 A1 WO 2010140194A1
Authority
WO
WIPO (PCT)
Prior art keywords
information
physical machines
request
instances
unit
Prior art date
Application number
PCT/JP2009/002551
Other languages
French (fr)
Japanese (ja)
Inventor
山島弘之
土屋哲
Original Assignee
富士通株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 富士通株式会社 filed Critical 富士通株式会社
Priority to PCT/JP2009/002551 priority Critical patent/WO2010140194A1/en
Publication of WO2010140194A1 publication Critical patent/WO2010140194A1/en

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements 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/46Multiprogramming arrangements
    • G06F9/50Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5061Partitioning or combining of resources
    • G06F9/5066Algorithms for mapping a plurality of inter-dependent sub-tasks onto a plurality of physical CPUs

Definitions

  • the present invention relates to an information processing system management method for managing a virtual server, an information processing system, a recording medium, and a management program.
  • a company installs a server and provides various services to users online.
  • the company must install and maintain the server by itself. Therefore, a data center including a plurality of servers is provided, and an operator of the data center causes the user to use the server, for example, in units of time.
  • the operator of the data center manages the server resources, and the company does not need to install or maintain the server.
  • the computer is provided with storage device management means for managing a storage device for storing data used by the computer.
  • the storage device management means periodically monitors the time characteristic information, and the function characteristic corresponding to the time characteristic information is provided. It has been proposed to perform data movement when the storage area is different from the storage area to which data is currently allocated.
  • the data center operator manages server resources. At this time, from the viewpoint of the data center operator, if the server resources can be managed more effectively, the resource utilization efficiency can be improved.
  • An object of the present invention is to provide an information processing system management method capable of managing server resources more effectively.
  • the disclosed information processing system management method includes the following processes. That is, in response to the allocation request, virtual servers are arranged on a plurality of first physical machines provided in the first area. Request information required for allocation is extracted from the allocation request and recorded in the request information storage unit. Request information of a plurality of virtual servers arranged on a plurality of first physical machines is obtained. Based on the request information, the virtual server arranged on the plurality of first physical machines is moved to the plurality of second physical machines provided in the second area.
  • the placement of virtual servers placed on physical machines can be changed, server resources can be managed more effectively, and resource utilization efficiency can be improved.
  • the present inventor examined a method for more effectively managing server resources and improving resource utilization efficiency. According to the study of the present inventor, it is effective to virtualize the server instead of allowing the user to use the server in units of physical machines. Furthermore, it is effective to start and operate a plurality of virtualized servers on one physical machine.
  • a virtualized server is referred to as a “virtual server” or “instance” and is distinguished from a “physical machine”.
  • the physical machine is a physical server, that is, a real server.
  • the server is a computer having a communication function.
  • 1000 physical machines are provided in the data center.
  • a plurality of instances can be arranged on one physical machine. Therefore, for example, 5000 to 10,000 instances are provided in the data center as a whole.
  • the inventor examined the arrangement of instances in such a data center.
  • FIG. 18 and 19 are explanatory diagrams of management of instances, that is, virtual servers in the information processing system examined by the present inventors.
  • FIG. 18 is an explanatory diagram of the information processing system examined by the present inventors
  • FIG. 19 is an instance management processing flow in the information processing system of FIG.
  • the request information input unit 121 transmits an allocation request to the request information extraction unit 122 when an allocation request for an instance of one tenant is input (step S102) while waiting for an allocation request to be input (step S101).
  • the request information extraction unit 122 extracts request information such as the size and number of instances and configuration information from the allocation request (step S103), and stores the request information stored in the data management unit 151 via the access unit 152.
  • the data is written in the unit 153 (step S104). The size and number of instances will be described later. Further, the request information extraction unit 122 transmits the request information to the arrangement unit 123.
  • the information reading unit 124 reads the machine information about the physical machine from the machine information storage unit 154 of the data management unit 151 and reads the arrangement information about the instance from the arrangement information storage unit 155 via the access unit 152 ( In step S105, the machine information and the arrangement information are transmitted to the arrangement unit 123.
  • the placement unit 123 creates new placement information about the instance by sequentially executing the placement design based on the request information, the machine information, and the placement information (step S106).
  • the data is written into the arrangement information storage unit 155 of the data management unit 151 (step S107).
  • the deployment unit 157 reads the placement information from the placement information storage unit 155 of the data management unit 151 via the access unit 152, and based on the placement information, the tenant instance request information input in step S102 The instance, that is, the virtual server is deployed on the physical machine so as to correspond to (Step S108).
  • the user requests an unpredictable number of instances with an unpredictable size at an unpredictable timing.
  • the data center needs to immediately allocate an instance on one of the physical machines and start a service in response to a user request.
  • the data center sequentially arranges and deploys the requested instances on the physical machine when the instance request arrives in order to respond to the user's request. For this reason, the instances are arranged and deployed in the order of arrival on a physical machine having a space that can be arranged when the request arrives. As a result, a resource that is not used as an instance is generated in each physical machine. Since the number of physical machines is large, extremely large unused resources are generated in the entire data center. Therefore, the accommodation rate of instances in the physical machine is reduced. In other words, the resource utilization rate decreases.
  • FIG. 1 is a diagram illustrating an example of a configuration of an information processing system.
  • the information processing system includes a data center 100, a user terminal 300, a tenant request terminal 500, a network 200 that connects the data center 100 and the user terminal 300, and a data center 100 and the tenant request terminal 500. And a network 400 to be connected.
  • the data center 100 includes one or a plurality of virtual servers or instances constituting a tenant requested from the tenant request terminal 500 on a plurality of physical machines, and causes the user terminal 300 to use the tenant or virtual server.
  • the networks 200 and 400 are, for example, the Internet or dedicated lines.
  • the user terminal 300 is a computer that uses a tenant of the data center 100 or a virtual server.
  • the tenant request terminal 500 is a computer that requests a tenant to be used to the data center 100, that is, one or more virtual servers.
  • a service provided by a set of a plurality of virtual servers requested from the tenant request terminal 500 or a service provided by one virtual server is referred to as a “tenant”.
  • the tenant request terminal 500 transmits an instance allocation request to the data center 100 via the network 400.
  • An allocation request is issued when, for example, a new instance is used, an instance is already used, but the instance quantity is to be increased further, or an instance is already used but the instance quantity is to be reduced. Is done.
  • the user terminal 300 can connect to the physical machine on which the instance is placed via the network 200 and use a tenant. it can.
  • the user terminal 300 and the tenant request terminal 500 may be the same physical machine, and the networks 200 and 400 may be the same network.
  • the data center 100 includes a management device 1 and a machine group 6.
  • the management apparatus 1 manages the machine group 6 and arranges and deploys the instance on the physical machine 73 or 83 (see FIG. 2) of the machine group 6.
  • the machine group 6 includes a plurality of physical machines 73 and 83. Instances are arranged and deployed on the physical machines 73 and 83.
  • Instance placement is to allocate a virtual server (instance) on the activated physical machine
  • instance deployment is to start the virtual server (instance) on the activated physical machine.
  • the tenant request terminal 500 possesses the right to use and partly manage the instance, that is, the virtual server, when the instance is arranged and deployed on the physical machine according to the request information.
  • the management apparatus 1 includes a sequential arrangement processing unit 2, a data management deployment processing unit 3, a determination processing unit 4, and an optimal arrangement processing unit 5.
  • the management device 1 will be described later with reference to FIG.
  • the machine group 6 includes a sequential placement area 7 and an optimal placement area 8. The machine group 6 will be described later with reference to FIG.
  • FIG. 2 is a diagram showing an example of the configuration of the information processing system, and shows the machine group 6.
  • the sequential arrangement area 7 is a first area including a plurality of first physical machines 73.
  • instances are placed and placed on the plurality of first physical machines 73 in response to the assignment request at the timing when the assignment request is input.
  • the instances are sequentially arranged and arranged in the arrangement area 7 in the order in which the management device 1 receives the allocation request. Therefore, the first area is the sequential arrangement area 7.
  • the sequential arrangement area 7 includes a rack 71 for mounting the physical machine 73.
  • the optimum arrangement area 8 is an area physically different from the first area, and is a second area including a plurality of second physical machines.
  • instances are placed and deployed on the plurality of second physical machines at the timing when the conditions for instance movement are satisfied. Specifically, at the timing, the instances deployed on the plurality of first physical machines 73 are moved onto the plurality of second physical machines 83 provided in the second area. As a result, instances are arranged and deployed on the plurality of second physical machines 83.
  • the optimal arrangement area 8 includes a rack 81 for mounting the physical machine 83.
  • the instances # 1 to # 9 are arranged and deployed on the second physical machine 83 after being changed to an optimal arrangement regardless of the arrival order.
  • the instances # 1 to # 9 five physical machines 73 are sequentially used in the arrangement area 7 before the movement, but after the movement, four physical machines 83 in the optimum arrangement area 8 are used. Only used.
  • the number of physical machines 83 is extremely large, the utilization efficiency of the physical machines 83 can be greatly improved when viewed from the entire data center 100.
  • the number of racks in the sequential arrangement area is, for example, one.
  • the number of racks in the optimal arrangement area is, for example, 99.
  • one rack includes ten physical machines 73 or 83. Therefore, 1000 physical machines 73 or 83 are provided in the machine group 6.
  • the number of racks, the number of physical machines 73, and the number of physical machines 83 may be various values other than those described above.
  • 10 instances can be arranged on one physical machine 73.
  • the number of instances may be a value other than ten.
  • the number of instances that can be arranged on the physical machine 73 may be different from the number of instances that can be arranged on the physical machine 83.
  • the number of instances that can be arranged on the physical machine 73 may be ten, and the number of instances that can be arranged on the physical machine 83 may be twenty.
  • the number of clocks of its CPU Central Processing Unit
  • the instance size “1” is assumed that the number of clocks of the CPU is 100 MHz and the capacity of the main memory is 100 Mbytes. In this case, ten instances of size “1” can be arranged on the physical machine 73.
  • the instance size is the performance value of the instance.
  • the performance value of the instance may be a value other than the above.
  • the performance value of the instance may be determined using a parameter that determines performance other than the number of clocks of the CPU. For example, the number of CPUs (cores), communication bandwidth, hard disk capacity, access speed to the hard disk, memory amount, and the like may be used, or a combination of the above-described parameters.
  • the instance size “1” is the smallest unit of the virtual server that can be specified in the allocation request.
  • the instance size is specified along with the number of instances in the allocation request. For example, it is requested to allocate five instances of size “4”. Accordingly, the instances are arranged on the plurality of physical machines 73 or the plurality of physical machines 83 based on the size and quantity of the instances specified in the allocation request.
  • FIG. 3 is a diagram showing an example of the configuration of the information processing system, and shows the management apparatus 1.
  • the sequential arrangement processing unit 2 receives the instance allocation request input from the tenant request terminal 500, and creates request information based on the request. Then, based on the request information and machine information, the sequential placement processing unit 2 sequentially places the allocation requested instances on the physical machines 73 in the placement area 7, and creates placement information for the placement.
  • the actual instance deployment is executed by the data management deployment processing unit 3 as described later. Therefore, the sequential placement processing unit 2 actually only determines the sequential placement of instances in the sequential placement area 7. In other words, the sequential arrangement processing unit 2 creates arrangement information for the arrangement, and notifies the determination processing unit 4 of the creation.
  • the sequential arrangement processing unit 2 includes a request information input unit 21, a request information extraction unit 22, a sequential arrangement unit 23, and a sequential arrangement information reading unit 24.
  • the request information input unit 21 receives the instance allocation request input from the tenant request terminal 500 and transmits it to the request information extraction unit 22.
  • the request information extraction unit 22 extracts request information from the allocation request, writes the request information to the request information storage unit 33 via the access unit 32, and sequentially arranges the request information into the arrangement unit 23 and the request information analysis unit 43. And send to.
  • the sequential arrangement information reading unit 24 reads the machine information from the machine information storage unit 34, reads the arrangement information from the arrangement information storage unit 35, and transmits the machine information and the arrangement information to the arrangement unit 23 sequentially via the access unit 32. To do. The request information and machine information will be described later.
  • the sequential placement unit 23 sequentially places the allocation requested instances on the physical machines 73 in the placement area 7 based on the request information, the machine information, and the placement information. In addition, the sequential placement unit 23 creates new placement information based on the placement and writes the new placement information in the placement information storage unit 35. The arrangement information will be described later. Further, the sequential arrangement unit 23 updates the machine information in the machine information storage unit 34 based on the new arrangement information.
  • the data management deployment processing unit 3 stores request information created by the sequential placement processing unit 2, machine information prepared in advance, placement information created by the sequential placement processing unit 2, and movement information created by the optimal placement processing unit 5. .
  • the data management deployment processing unit 3 actually deploys the instances on the physical machines 73 in the placement area 7 based on the placement information created from the request information and the machine information. Further, the data management / deployment processing unit 3 actually moves the instances to be moved sequentially from the physical machine 73 in the arrangement area 7 to the physical machine 83 in the optimum arrangement area 8 based on the arrangement information and the movement information. .
  • the power state of the second physical machine to which the plurality of instances arranged on the plurality of physical machines 73 are moved in the plurality of physical machines 83 is OFF. Prior to the movement, the power is turned on to start up.
  • the data management deployment processing unit 3 turns on the first physical machine that is the migration source of the plurality of instances arranged on the plurality of physical machines 73 in the optimum arrangement area 8 after the migration. Let it be in the activated state. However, if the number of physical machines 73 that have been activated is greater than or equal to a preset threshold value, the power may be turned off to the threshold value.
  • the data management deployment processing unit 3 includes a data management unit 31, an access unit 32, a request information storage unit 33, a machine information storage unit 34, an arrangement information storage unit 35, a movement information storage unit 36, and a deployment unit 37. And a mobile deployment unit 38.
  • the data management unit 31 includes an access unit 32, a request information storage unit 33, a machine information storage unit 34, an arrangement information storage unit 35, and a movement information storage unit 36.
  • the access unit 32 sequentially reads or writes the information instructed from the arrangement information reading unit 24, the deployment unit 37, and the mobile deployment unit 38 in the storage units 33 to 36 corresponding to the instruction.
  • the request information storage unit 33 stores the request information as will be described later with reference to FIG.
  • the machine information storage unit 34 stores machine information as will be described later with reference to FIG.
  • the arrangement information storage unit 35 stores arrangement information as will be described later with reference to FIG.
  • the movement information storage unit 36 stores movement information as will be described later with reference to FIG.
  • the deployment unit 37 sequentially deploys the instances on the physical machines 73 in the placement area 7 based on the placement information in the placement information storage unit 35.
  • the movement deployment unit 38 deploys the instance on the physical machine 83 in the optimal arrangement area 8 based on the arrangement information in the arrangement information storage unit 35 and the movement information in the movement information storage unit 36.
  • the determination processing unit 4 examines, for example, whether or not resources allocated to a plurality of instances sequentially arranged on the placement area 7 have exceeded a preset threshold value. Alternatively, for example, the determination processing unit 4 checks whether or not the total number of request instances of a plurality of request information exceeds a preset threshold value. In addition, the determination processing unit 4 checks, for example, whether a preset time has elapsed since the previous movement. As described above, the determination processing unit 4 determines whether or not the instance movement condition is satisfied. The determination processing unit 4 notifies the optimal placement processing unit 5 of the determination result.
  • the determination processing unit 4 includes a timer 41, an instance number determination unit 42, a request information analysis unit 43, and an additional adjustment unit 44.
  • the instance number determination unit 42 checks whether or not resources allocated to a plurality of instances sequentially arranged on the arrangement area 7 exceed a preset threshold value. In addition, the instance number determination unit 42 checks, for example, whether or not the total number of request instances of a plurality of request information exceeds a preset threshold value. When the resource allocated to the instance exceeds the threshold, the instance number determination unit 42 notifies the additional adjustment unit 44 of this.
  • the threshold is, for example, 10 instances. A value other than this may be used as the threshold value. For example, the minimum number of virtual server units, the number of physical machines 73 in which instances are arranged, and the like may be used.
  • the timer 41 checks whether a preset time has elapsed since the previous movement. When the preset time has elapsed, the timer 41 generates a timer interrupt and activates the additional adjustment unit 44.
  • the preset time is, for example, 30 minutes.
  • the preset time determines the cycle of instance movement.
  • the determination processing unit 4 uses both a threshold value and a preset time. Therefore, the movement of the instance is executed in the cycle of the movement even if the number of instances does not exceed the threshold value.
  • Other values may be used as the preset time. For example, assuming that the preset time is one day, the instance may be moved before or after the start of the day's work.
  • the request information analysis unit 43 accumulates and analyzes the request information from the request information extraction unit 22. For example, the request information analysis unit 43 accumulates all the request information for all the instances arranged on the physical machine 73 in the sequential arrangement area 7 and rearranges them in the order of the size of the request instance size. And how many are there. That is, all sequential arrangement request information is created. The request information analysis unit 43 transmits all sequential arrangement request information as an analysis result to the instance number determination unit 42 and the additional adjustment unit 44.
  • the additional adjustment unit 44 is optimized based on all sequential arrangement request information sent from the request information analysis unit 43, optimum arrangement machine information and optimum arrangement information acquired from the optimum arrangement information reading unit 53 via the access unit 32.
  • the arrangement area 8 whether or not the instances sequentially arranged in the arrangement area 7 can be allocated to surplus resources in the physical machine 83 in which the instances are already arranged, that is, resources in which no instances are arranged. Investigate.
  • the additional adjustment unit 44 determines to assign the instances to the physical machine 83, and these are allocated to the optimum placement unit 51, The optimum arrangement information creating unit 52 is notified.
  • the optimum placement processing unit 5 sequentially moves the instances in the placement area 7 to the optimum placement area 8 when the condition for moving the instance is satisfied.
  • request instances of request information that have not been sequentially placed in the placement area 7 are placed in the optimum placement area 8.
  • the optimum placement processing unit 5 has a plurality of resources arranged on the plurality of physical machines 73 when resources allocated to the plurality of instances sequentially arranged on the placement area 7 exceed a preset threshold.
  • the instance is moved onto a plurality of physical machines 83.
  • the optimum placement processing unit 5 may replace the plurality of instances placed on the plurality of physical machines 73 with the plurality of physical machines when the total number of request instances of the plurality of request information exceeds a preset threshold.
  • the request instances of the request information that have not yet been sequentially placed in the placement area 7 are placed in the optimum placement area 8. Further, the optimum placement processing unit 5 moves a plurality of instances arranged on the plurality of physical machines 73 onto the plurality of physical machines 83 when a preset time has elapsed since the previous movement.
  • the optimum arrangement processing unit 5 arranges the instances arranged on the plurality of physical machines 73 to the optimum physical machine 83 in the optimum arrangement area 8 based on the request information.
  • the optimum arrangement processing unit 5 actually only determines the optimum arrangement of instances in the optimum arrangement area 8. In other words, the optimum arrangement processing unit 5 creates movement information for the movement, creates new arrangement information after the movement, and notifies the data management deployment processing unit 3 of the creation.
  • the optimum arrangement processing unit 5 includes an optimum arrangement unit 51, an optimum arrangement information creation unit 52, an optimum arrangement information reading unit 53, and a movement information creation unit 54.
  • the optimal arrangement unit 51 When receiving the notification from the additional adjustment unit 44, the optimal arrangement unit 51 receives the result of the additional adjustment of the instance in the additional adjustment unit 44, the fully sequential arrangement request information, the optimum arrangement information read by the optimum arrangement information reading unit 53, and the optimum arrangement. Based on the machine information, the additional adjustment unit 44 places an instance whose destination has not been determined. Also, the optimum placement unit 51 creates the optimum placement information of the placed machines based on the placement and transmits it to the movement information creation unit 54.
  • the optimal placement unit 51 uses an optimal placement algorithm to optimally place instances in the optimal placement area 8. As the optimal placement algorithm, for example, a bin packing algorithm, a knapsack problem solving algorithm, or the like can be used.
  • the optimum placement information creation unit 52 creates the optimum placement information of the physical machines that have been placed based on the additional adjustment of the instance in the addition adjustment unit 44, and transmits the optimum placement information to the movement information creation unit 54.
  • the optimum arrangement information reading unit 53 reads the optimum arrangement information and the optimum arrangement machine information from the arrangement information storage unit 35 and transmits them to the optimum arrangement unit 51 and the additional adjustment unit 44.
  • the movement information creation unit 54 is based on the optimal arrangement of the physical machines that have already been arranged as a result of the additional adjustment of the instance in the additional adjustment unit 44 and the optimal arrangement of the instance in the optimal arrangement unit 51. Based on the above, the movement information is created and written in the movement information storage unit 36. Further, the movement information creation unit 54 writes the optimal arrangement information into the arrangement information storage unit 35.
  • 4 to 6 are explanatory diagrams of resource management in the information processing system, and show the movement of instances.
  • FIG. 4 shows the movement of the instance from the physical machine 73 in the sequential placement area 7 to the physical machine 83 in the optimal placement area 8.
  • FIG. 4 shows the movement of the instance from the physical machine 73 in the sequential placement area 7 to the physical machine 83 in the optimal placement area 8.
  • some physical machines 83 in the optimum arrangement area 8 are shown.
  • an instance of the management ID “R # 1-1” is arranged on the physical machine 73 with the machine ID “M # 1”.
  • the size of the instance of the management ID “R # 1-1” is “4”.
  • Instances with management IDs “R # 1-1” to “R # 1-5” correspond to the same request ID “R # 1”. Accordingly, the instances with the management IDs “R # 1-1” to “R # 1-5” are arranged in this order on the physical machines 73 with the machine IDs “M # 1” to “M # 3”.
  • the other instances are similarly arranged on the physical machine 73.
  • a resource (excess resource) where the instance is not arranged is generated.
  • the instances in the placement area 7 are sequentially moved to the optimum placement area 8.
  • the instance arrangement is optimized.
  • the instances of the sequential placement area 7 are placed in the optimal placement area 8 with a different placement.
  • the physical machines 83 with the machine IDs “M # 11” to “M # 14” do not have surplus resources.
  • the utilization efficiency of the physical machines 83 with the machine IDs “M # 11” to “M # 14” is 100%. Therefore, the utilization efficiency of the physical machine 83 can be greatly improved.
  • FIG. 5A shows an example of the request information storage unit 33 and request information stored therein.
  • the request information storage unit 33 stores a plurality of request information, for example, in the input order. For example, request IDs are given to the request information in the order of input.
  • the request ID is an identification number uniquely determined in the information processing system.
  • the 1 piece of request information includes tenant ID, quantity, size, and management ID for each request ID.
  • the tenant ID may be the user name that entered the request information. Actually, a tenant is a service provided by a plurality of virtual server sets or one virtual server. Alternatively, the virtual server capability itself may be a tenant.
  • the quantity is the number of instances requested in the request information.
  • the size is the size of the instance requested in the request information.
  • the management ID is given to each instance requested in the request information. Each instance is managed by a management ID.
  • the management ID is an identification number uniquely determined in the information processing system.
  • request information storage unit 33 information other than the above may be stored as request information.
  • the time when the request information arrives at the management apparatus 1 may be stored.
  • request information of a tenant ID A is input from the tenant request terminal 500, the request ID “R # 1” is given to the request information, and the content of the request information is extracted.
  • the request information it is extracted that the tenant ID is “A”, the quantity is “5”, and the size is “4”. Based on the extracted quantity “5”, management IDs “R # 1-1” to “R # 1-5” are given to each instance.
  • FIG. 5B shows an example of the machine information storage unit 34 and machine information stored in the machine information storage unit 34.
  • the machine information storage unit 34 stores a plurality of machine information.
  • machine IDs are assigned to the physical machines 73 and 83 in advance in the order of installation.
  • the machine ID is an identification number uniquely determined in the information processing system.
  • the machine IDs M # 1 to M # 10 are assigned to the ten physical machines 73 sequentially arranged in the arrangement area 7 in the order of arrangement.
  • Machine IDs of M # 11 to M # 1000 are assigned to the 990 physical machines 83 arranged in the optimum arrangement area 8 in the order of arrangement.
  • the 1 machine information includes area, state, and size for each machine ID.
  • the area is an area in which the physical machine 73 or 83 is arranged, and is either “sequential arrangement area” or “optimum arrangement area”.
  • the status indicates the status of the physical machine 73 or 83, for example, the status of its power supply.
  • the size is the minimum unit unit number of the virtual server that the physical machine 73 or 83 has, in other words, can be arranged on the physical machine 73 or 83.
  • various states other than the power supply state may be stored as the state.
  • information indicating that the physical machine is out of order, the physical machine is in a standby state, or the like may be stored. In this case, the instance is not arranged on the failed physical machine.
  • the physical machines 73 in the sequential arrangement area 7 are normally in a standby state. However, when the number of machines equal to or greater than the preset threshold is turned off, the number of machines equal to the threshold is in a standby state.
  • the state of the physical machine 83 arranged in the optimum arrangement area 8 is normally “OFF” and is changed from “OFF” to “ON” at a preset timing. This timing is when the instances in the sequential placement area 7 are moved to the optimal placement area 8 sequentially. For example, when the movement occurs, the state of the necessary number of physical machines 83 is changed from “OFF” to “ON” prior to the movement.
  • FIG. 6A shows an example of the arrangement information storage unit 35 and the arrangement information stored therein.
  • the arrangement information storage unit 35 stores the latest arrangement information.
  • the arrangement information includes usage information, difference information, and vacancy for each machine ID.
  • the usage information indicates a management ID assigned to the physical machine 73 or 83 having the latest machine ID.
  • the difference information indicates information obtained by updating the usage information with the latest request information.
  • the free space is the number of the minimum unit unit of the virtual server that is not assigned to the management ID in the physical machine 73 or 83 of the machine ID.
  • an instance of the management ID “R # 1-1” and the size “4” of “R # 1-2” is arranged on the physical machine 73 with the machine ID “M # 1”.
  • the empty or surplus resource of the physical machine 73 with the machine ID “M # 1” is “2”.
  • the instances of the management IDs “R # 1-1” and “R # 1-2” are moved from the physical machine 73 with the machine ID “M # 1”.
  • the usage information is “vacant”, and the vacant or surplus resource is “10”.
  • the difference information is “R # 1-1, R # 1-2 ⁇ (empty)”.
  • the instances of the management IDs “R # 2-1” and “R # 2-2” are moved to the physical machine 83 with the machine ID “M # 11”.
  • the usage information is in the state where the instances of the management IDs “R # 2-1” and “R # 2-2” are arranged from “free”.
  • the empty or surplus resource is “0”.
  • the difference information is “(empty) ⁇ R # 2-1, R # 2-2”.
  • the state of the physical machine 83 arranged in the optimum arrangement area 8 is normally “OFF” and is changed from “OFF” to “ON” at a preset timing. This timing is when the instances in the sequential placement area 7 are moved to the optimal placement area 8 sequentially. For example, when the movement occurs, the state of the necessary number of physical machines 83 is changed from “OFF” to “ON” prior to the movement.
  • FIG. 6B shows an example of the movement information storage unit 36 and movement information stored therein.
  • the movement information storage unit 36 stores a plurality of movement information.
  • the movement information includes a request ID, a movement source, and a movement destination for each management ID.
  • the migration source indicates the physical machine 73 where the instance of the management ID is currently arranged.
  • the migration destination indicates the physical machine 83 to which the instance of the management ID is to be migrated. For example, the instance with the management ID “R # 1-1” is moved from the physical machine 73 with the machine ID “M # 1” to the physical machine 83 with the machine ID “M # 13”.
  • the optimal arrangement is realized by moving instances having the same request ID to different physical machines 83.
  • the movement information may be overwritten in an empty state after the movement of the instance is completed, may be deleted, or may be stored by being overwritten when the next movement information is stored. You may add movement information at any time.
  • the movement information storage unit 36 may store information other than the movement source as movement information. For example, the time when the request information about the instance to be moved arrives at the management apparatus 1, the movement time, the size of the instance to be moved, and the like may be stored.
  • FIG. 7 and 8 show a machine arrangement process flow executed by the information processing system of FIG.
  • the request information input unit 21 is waiting for input (step S1). In this state, when an instance allocation request is input from one tenant, that is, the tenant request terminal 500 (step S2), the request information input unit 21 receives the allocation request.
  • the request information extraction unit 22 extracts request information such as the instance size, number, and configuration information from the input allocation request (step S3). Then, the sequential arrangement information reading unit 24 writes the extracted request information for the one tenant in the request information storage unit 33 of the data management unit 31 (step S4).
  • the request information analysis unit 43 receives the request information from the request information extraction unit 22, for example, and sequentially receives the request information storage unit 33 from the request information storage unit 33 through the sequential information reading unit 24, and the physical machines in the sequential arrangement area 7.
  • Request information (all sequential placement request information) of all instances placed on 73 is collected and analyzed (step S5).
  • the instance number determination unit 42 determines the number of instances corresponding to the request information included in the collected all sequential arrangement request information. That is, the instance number determination unit 42 checks whether or not the number of instances in the sequential arrangement area 7 is larger than a threshold value (step S6).
  • the sequential arrangement unit 23 that has received the notification from the instance number determination unit 42 sequentially transmits the arrangement area via the sequential arrangement information reading unit 24. 7 reads machine information (sequential placement area 7 machine information) of the physical machine 73 where the instance is placed from the machine information storage unit 34, and stores placement information (sequential placement information) about the instances in the sequential placement area 7 placement information. Reading from the unit 35 (step S7).
  • the sequential placement unit 23 performs sequential placement design based on the request information of one tenant, the machine information in the sequential placement area 7, and the sequential placement information. Then, the sequential layout unit 23 creates new layout information (new sequential layout information) for the instances of the sequential layout area 7 based on the result of the sequential layout design (step S8), and the sequential layout information reading unit 24 Then, the new sequential arrangement information is written into the arrangement information storage unit 35 of the data management unit 31 (step S9).
  • step S10 the deployment unit 37 sequentially deploys instances corresponding to the request information for one tenant on the physical machines 73 in the placement area 7 in accordance with the new sequential placement information. Thereafter, step S1 is repeated.
  • the additional adjustment unit 44 When there is a timer interrupt from the timer 41 in step S1, the additional adjustment unit 44 that has received the timer interrupt receives the optimum placement machine information from the machine information storage unit 34 of the data management unit 31 via the optimum placement information reading unit 53. And the optimum arrangement information is read from the arrangement information storage unit 35 (step S11).
  • step S6 when the number of instances in the sequential arrangement area 7 is larger than the threshold value in step S6 (Yes in step S6), the additional adjustment unit 44 that has received the notification from the instance number determination unit 42 executes step S11.
  • optimum placement machine information is created and stored in the machine information storage unit 34, and optimum placement information is created and stored in the placement information storage unit 35.
  • the additional adjustment unit performs adjustment to add the instance to the physical machine 83 (arranged machine) in which the instance has already been arranged based on the optimum arrangement machine information, the optimum arrangement information, and the all-sequential arrangement request information.
  • the optimum arrangement information creating unit 52 creates the optimum arrangement information of the arranged machines based on the additional adjustment of the instance (Step S13).
  • the optimum placement unit 51 transfers the remaining instances that cannot be additionally adjusted to the placed machines (that is, the instances included in the all sequential placement request information) to the unused physical machines 83 in the optimum placement area 8.
  • the optimum placement design for placement is performed, and the optimum placement information for the physical machine 83 (additional machine) to which the instance is additionally placed is created (step S14).
  • the movement information creation unit 54 creates movement information based on the sequential arrangement information, the optimum arrangement information of the arranged machines, and the optimum arrangement information to the additional machines (step S15), and the movement of the data management unit 31 is performed.
  • the movement information is written into the information storage unit 36 (step S16).
  • the movement deployment unit 38 sequentially moves and deploys the instances from the placement area 7 to the optimum placement area 8 based on the movement information (step S17). Based on the actual movement, Together with the optimal placement information of the additional machine, the optimal placement information is overwritten, the sequential placement information is overwritten in an empty state, and the movement information is overwritten in an empty state (step S18). Thereafter, step S1 is repeated.
  • FIGS. 10 to 17 are explanatory diagrams of an example of resource management.
  • FIG. 9 shows the input of request information
  • FIGS. 10 to 17 show the assignment of instances.
  • FIG. 10 (A) shows instance allocation in the information processing system of FIG.
  • FIG. 10B is shown for comparison with FIG. 10A, and shows the allocation of instances in the information processing system of FIG. The same applies to FIGS. 11 to 17.
  • an assignment request is input from tenant A at time t1.
  • This allocation request is a request for “5” instances having a size of “4”.
  • the management apparatus 1 assigns a request ID “R # 1” to the request and extracts the request information, as shown in FIG. And stored in the request information storage unit 33. Thereafter, the management apparatus 1 sequentially arranges instances corresponding to the allocation request for R # 1 on the physical machines 73 in the arrangement area 7.
  • one physical machine 73 can be arranged with instances corresponding to a minimum instance unit “10”.
  • the size of the instance corresponding to the allocation request for R # 1 is “4”.
  • the instances are arranged in order from the physical machine 73 having the head machine ID “M # 1”.
  • the machine ID shown in FIG. 4 is used (the same applies hereinafter).
  • FIG. 10A two instances with management IDs “R # 1-1” and “R # 1-2” are arranged on the physical machine 73 with the machine ID “M # 1”. Is done. Further, two instances of management IDs “R # 1-3” and “R # 1-4” are arranged on the physical machine 73 with the machine ID “M # 2”. Also, one instance of the management ID “R # 1-5” is arranged on the physical machine 73 with the machine ID “M # 3”. As a result, the arrangement information is stored in the arrangement information storage unit 35 as shown in FIG.
  • FIG. 10B as in FIG. 10A, “5” instances each having a size of “4” are arranged on the physical machine.
  • an allocation request for requesting “4 instances” of the size “5” is input from the tenant B at time t2.
  • the management apparatus 1 assigns a request ID “R # 2” to this allocation request, and sequentially arranges instances corresponding to the allocation request for R # 2 on the physical machines 73 in the allocation area 7.
  • the instances are arranged in order from the physical machine 73 with the machine ID “M # 3”.
  • the management IDs “R # 2-1” to “R # 2-4” are placed on the physical machines 73 with the machine IDs “M # 3” to “M # 5”. Are arranged.
  • FIG. 11B as in FIG. 11A, “4” instances each having a size of “5” are arranged on the physical machine.
  • the management apparatus 1 creates the movement information and stores it in the movement information storage unit 36 as shown in FIG. 6B, and then sequentially arranges the arrangement area up to that point as shown in FIG. 7 are moved onto the physical machine 83 in the optimum arrangement area 8, and the instance of the allocation request that triggered the threshold is arranged on the physical machine 83 in the optimum arrangement area 8.
  • the power of the physical machines 73 in the sequential arrangement area 7 remains on.
  • the number of instances in the all sequential arrangement request information is the sum of the number of instances of the new allocation request # R3 and the number of instances actually arranged in the sequential arrangement area 7.
  • the check of the number of instances in the all-sequential placement request information (step S6 in FIG. 7) is executed before the new allocation request # R3 instance is placed in the sequential placement area 7.
  • the instances of the management IDs “R # 3-1” to “R # 3-4” are actually arranged in the optimal arrangement area 8 without being sequentially arranged in the arrangement area 7.
  • the movement information of the instances having the management IDs “R # 3-1” to “R # 3-4” does not have “movement source” as shown in FIG.
  • the state in which the instances are sequentially moved from the physical machine 73 in the arrangement area 7 to the physical machine 83 in the optimum arrangement area 8 corresponds to FIG. 4 described above.
  • the request information, machine information, arrangement information, and movement information at this time correspond to FIGS. 5A, 5B, 6A, and 6B, respectively.
  • the migration or placement destination is the physical machine 83 with the machine IDs “M # 11” to “M # 16” in the optimum placement area 8. Prior to this movement or placement, only the physical machines 83 with the machine IDs “M # 11” to “M # 16” are powered on, and the other physical machines 83 of the optimal placement area 8 are not powered on. As a result, the updated machine information is stored in the machine information storage unit 34 as shown in FIG.
  • the management apparatus 1 optimally arranges the instances in the optimal arrangement area 8.
  • the instances are arranged irrespective of the arrival times t1 to t3 of the corresponding allocation request, and the updated arrangement information is arranged as shown in FIG. It is stored in the information storage unit 35.
  • the instance is not optimally arranged in the optimal arrangement area 8, and is in the same state as FIG. 12B. Therefore, there are many resources on which no instance is arranged on the physical machine on which the instance is arranged.
  • an allocation request for requesting “three instances” of size “5” is input from tenant D at time t4. Furthermore, an allocation request for requesting “four instances” of the size “4” is input from the tenant E at time t5.
  • the management IDs “R # 4-1” to “R # 4-3” are placed on the physical machines 73 with the machine IDs “M # 1” to “M # 4”. Seven instances of “R # 5-1” to “R # 5-4” are arranged.
  • the management apparatus 1 first performs additional adjustment of the instance. For example, on the physical machine 83 with the machine ID “M # 16”, an instance having a size of “6” or less can be additionally arranged.
  • the instances in the sequential placement area 7 when placed on the physical machine 83 with the machine ID “M # 16”, it is the instance of the size “5” that can reduce the waste of resources most. Therefore, in the sequential arrangement area 7, the instance of the management ID “R # 4-1” at the head of the instance of the size “5” is changed to the machine ID “M #” in the optimum arrangement area 8, as shown in FIG. 16 ”on the physical machine 83.
  • the management apparatus 1 places all the instances sequentially arranged in the arrangement area 7 on the physical machine 83 in the optimum arrangement area 8 after the additional adjustment.
  • the management apparatus 1 places all the instances sequentially arranged in the arrangement area 7 on the physical machine 83 in the optimum arrangement area 8 after the additional adjustment.
  • the power of the physical machines 73 in the sequential arrangement area 7 remains on.
  • the physical machines 83 with the machine IDs “M # 17” to “M # 19” are newly powered on, but the other physical machines 83 of the optimal placement area 8 are powered on. Not.
  • the management apparatus 1 optimally arranges the instances in the optimal arrangement area 8.
  • FIG. 16A it can be seen that only nine physical machines 83 are used to arrange all the above-described instances, and there is little waste of resources.
  • the power amount for nine physical machines is shown in FIG. 16A, whereas the power amount for ten physical machines is shown in FIG. 16A. Therefore, in the optimum arrangement area 8, the power consumption is reduced by about 10%. As described above, as the number of instances to be arranged increases, it is not a problem that the physical machines 73 in the arrangement area 7 are sequentially powered on.

Abstract

Instances are arranged on multiple first physical machines (73) provided in a sequential arrangement area (7) in response to an assignment request. Arrangement information indicating how the multiple instances are arranged on the multiple first physical machines (73) is obtained. Based on the arrangement information, the instances arranged on the multiple first physical machines (73) are changed to an arrangement different from the arrangement on the multiple first physical machines (73) and are moved onto multiple second physical machines (83) provided in an optimal arrangement area (8).

Description

情報処理システムの管理方法、情報処理システム、記録媒体、管理プログラムInformation processing system management method, information processing system, recording medium, and management program
 本発明は、仮想サーバを管理する情報処理システムの管理方法、情報処理システム、記録媒体、管理プログラムに関する。 The present invention relates to an information processing system management method for managing a virtual server, an information processing system, a recording medium, and a management program.
  企業がサーバを設置してユーザにオンラインで種々のサービスを提供する場合がある。この場合、企業が自分でサーバの設置や保守を行わなければならない。そこで、複数のサーバを備えるデータセンタを設けて、データセンタの運営者が、ユーザにサーバを例えば時間単位で使用させることが行われる。この場合、データセンタの運営者がサーバの資源を管理するので、企業はサーバの設置や保守を行う必要はない。 There are cases where a company installs a server and provides various services to users online. In this case, the company must install and maintain the server by itself. Therefore, a data center including a plurality of servers is provided, and an operator of the data center causes the user to use the server, for example, in units of time. In this case, the operator of the data center manages the server resources, and the company does not need to install or maintain the server.
 なお、計算機に計算機が使用するデータを格納する記憶装置を管理するための記憶装置管理手段を設け、記憶装置管理手段が時間特性情報を定期的に監視し、時間特性情報に対応する機能特性を持つ記憶領域が、現在データが割り当てられている記憶領域とは異なる場合には、データ移動を行うことが提案されている。 The computer is provided with storage device management means for managing a storage device for storing data used by the computer. The storage device management means periodically monitors the time characteristic information, and the function characteristic corresponding to the time characteristic information is provided. It has been proposed to perform data movement when the storage area is different from the storage area to which data is currently allocated.
特開2005-196625号公報JP 2005-196625 A
 複数のサーバを備えるデータセンタを設けた場合、データセンタの運営者が、サーバの資源を管理する。この時、データセンタの運営者から見ると、サーバの資源をより有効に管理できれば、資源の利用効率を向上することができる。 When a data center including a plurality of servers is provided, the data center operator manages server resources. At this time, from the viewpoint of the data center operator, if the server resources can be managed more effectively, the resource utilization efficiency can be improved.
 本発明は、サーバ資源をより有効に管理することができる情報処理システムの管理方法を提供することを目的とする。 An object of the present invention is to provide an information processing system management method capable of managing server resources more effectively.
 開示される情報処理システムの管理方法は以下の処理を含む。即ち、割当要求に応じて、第1の領域に設けられた複数の第1の物理マシン上に、仮想サーバを配置する。割当要求から、割当に必要な要求情報を抽出し、要求情報格納部に記録する。複数の第1の物理マシン上に配置されている複数の仮想サーバの要求情報を得る。要求情報に基づいて、複数の第1の物理マシン上に配置された仮想サーバを、第2の領域に設けられた複数の第2の物理マシン上に移動する。 The disclosed information processing system management method includes the following processes. That is, in response to the allocation request, virtual servers are arranged on a plurality of first physical machines provided in the first area. Request information required for allocation is extracted from the allocation request and recorded in the request information storage unit. Request information of a plurality of virtual servers arranged on a plurality of first physical machines is obtained. Based on the request information, the virtual server arranged on the plurality of first physical machines is moved to the plurality of second physical machines provided in the second area.
 開示される情報処理システムの管理方法によれば、物理マシン上に配置された仮想サーバの配置を変更することができ、サーバ資源をより有効に管理し、資源の利用効率を向上することができる。 According to the disclosed information processing system management method, the placement of virtual servers placed on physical machines can be changed, server resources can be managed more effectively, and resource utilization efficiency can be improved. .
情報処理システムの構成の一例を示す図である。It is a figure which shows an example of a structure of an information processing system. 情報処理システムの構成の一例を示す図である。It is a figure which shows an example of a structure of an information processing system. 情報処理システムの構成の一例を示す図である。It is a figure which shows an example of a structure of an information processing system. 情報処理システムにおける資源管理の説明図である。It is explanatory drawing of the resource management in an information processing system. 情報処理システムにおける資源管理の説明図である。It is explanatory drawing of the resource management in an information processing system. 情報処理システムにおける資源管理の説明図である。It is explanatory drawing of the resource management in an information processing system. 情報処理システムにおける資源管理処理フローである。It is a resource management processing flow in an information processing system. 情報処理システムにおける資源管理処理フローである。It is a resource management processing flow in an information processing system. 資源管理の一例の説明図である。It is explanatory drawing of an example of resource management. 資源管理の一例の説明図である。It is explanatory drawing of an example of resource management. 資源管理の一例の説明図である。It is explanatory drawing of an example of resource management. 資源管理の一例の説明図である。It is explanatory drawing of an example of resource management. 資源管理の一例の説明図である。It is explanatory drawing of an example of resource management. 資源管理の一例の説明図である。It is explanatory drawing of an example of resource management. 資源管理の一例の説明図である。It is explanatory drawing of an example of resource management. 資源管理の一例の説明図である。It is explanatory drawing of an example of resource management. 資源管理の一例の説明図である。It is explanatory drawing of an example of resource management. 本発明者が検討した情報処理システムにおける資源管理の説明図である。It is explanatory drawing of the resource management in the information processing system which this inventor examined. 本発明者が検討した情報処理システムにおける資源管理の説明図である。It is explanatory drawing of the resource management in the information processing system which this inventor examined.
 本発明者は、サーバの資源をより有効に管理し、資源の利用効率を向上する方法について検討した。本発明者の検討によれば、物理マシンを単位としてユーザにサーバを使用させるのではなく、サーバを仮想化することが有効である。更に、複数の仮想化したサーバを、1個の物理マシン上で起動し動作させることが有効である。 The present inventor examined a method for more effectively managing server resources and improving resource utilization efficiency. According to the study of the present inventor, it is effective to virtualize the server instead of allowing the user to use the server in units of physical machines. Furthermore, it is effective to start and operate a plurality of virtualized servers on one physical machine.
 この明細書においては、仮想化したサーバを「仮想サーバ」又は「インスタンス」と言い、「物理マシン」と区別する。物理マシンは、物理的なサーバ、即ち、実サーバである。サーバは、通信機能を備えるコンピュータである。 In this specification, a virtualized server is referred to as a “virtual server” or “instance” and is distinguished from a “physical machine”. The physical machine is a physical server, that is, a real server. The server is a computer having a communication function.
 データセンタには、例えば物理マシンが1000個設けられる。1個の物理マシン上には、複数のインスタンスを配置することができる。従って、データセンタには、全体では、例えばインスタンスが5000~10000個設けられる。本発明者は、このようなデータセンタにおけるインスタンスの配置について検討した。 For example, 1000 physical machines are provided in the data center. A plurality of instances can be arranged on one physical machine. Therefore, for example, 5000 to 10,000 instances are provided in the data center as a whole. The inventor examined the arrangement of instances in such a data center.
 図18及び図19は、本発明者が検討した情報処理システムにおけるインスタンス即ち仮想サーバの管理の説明図である。特に、図18は、本発明者が検討した情報処理システムの説明図であり、図19は、図18の情報処理システムにおけるインスタンス管理処理フローである。 18 and 19 are explanatory diagrams of management of instances, that is, virtual servers in the information processing system examined by the present inventors. In particular, FIG. 18 is an explanatory diagram of the information processing system examined by the present inventors, and FIG. 19 is an instance management processing flow in the information processing system of FIG.
 要求情報入力部121は、割当要求の入力待ちの状態において(ステップS101)、1テナントのインスタンスの割当要求が入力されると(ステップS102)、割当要求を要求情報抽出部122に送信する。これに応じて、要求情報抽出部122は、割当要求からインスタンスのサイズ及び数、構成情報等の要求情報を抽出し(ステップS103)、アクセス部152を介して、データ管理部151の要求情報格納部153に書き込む(ステップS104)。インスタンスのサイズ及び数については後述する。また、要求情報抽出部122は、要求情報を配置部123に送信する。 The request information input unit 121 transmits an allocation request to the request information extraction unit 122 when an allocation request for an instance of one tenant is input (step S102) while waiting for an allocation request to be input (step S101). In response to this, the request information extraction unit 122 extracts request information such as the size and number of instances and configuration information from the allocation request (step S103), and stores the request information stored in the data management unit 151 via the access unit 152. The data is written in the unit 153 (step S104). The size and number of instances will be described later. Further, the request information extraction unit 122 transmits the request information to the arrangement unit 123.
 この後、情報読込み部124は、アクセス部152を介して、データ管理部151のマシン情報格納部154から物理マシンについてのマシン情報を読み込み、配置情報格納部155からインスタンスについての配置情報を読み込み(ステップS105)、マシン情報及び配置情報を配置部123に送信する。 Thereafter, the information reading unit 124 reads the machine information about the physical machine from the machine information storage unit 154 of the data management unit 151 and reads the arrangement information about the instance from the arrangement information storage unit 155 via the access unit 152 ( In step S105, the machine information and the arrangement information are transmitted to the arrangement unit 123.
 この後、配置部123は、要求情報とマシン情報と配置情報とに基づいて、順次配置設計を実行することにより、インスタンスについての新たな配置情報を作成し(ステップS106)、アクセス部152を介して、データ管理部151の配置情報格納部155に書き込む(ステップS107)。 Thereafter, the placement unit 123 creates new placement information about the instance by sequentially executing the placement design based on the request information, the machine information, and the placement information (step S106). The data is written into the arrangement information storage unit 155 of the data management unit 151 (step S107).
 この後、配備部157は、アクセス部152を介して、データ管理部151の配置情報格納部155から配置情報を読み込み、当該配置情報に基づいて、ステップS102において入力されたテナントのインスタンスの要求情報に対応するように、インスタンス即ち仮想サーバを、物理マシン上に配備する(ステップS108)。 Thereafter, the deployment unit 157 reads the placement information from the placement information storage unit 155 of the data management unit 151 via the access unit 152, and based on the placement information, the tenant instance request information input in step S102 The instance, that is, the virtual server is deployed on the physical machine so as to correspond to (Step S108).
 ここで、このようなデータセンタに対して、ユーザは、予測できないタイミングで、予測できないサイズのインスタンスを予測できない数で要求する。この要求に対して、データセンタは、ユーザの要求に応じて、直ちにいずれかの物理マシン上にインスタンスを割り当て、サービスを開始する必要がある。 Here, for such a data center, the user requests an unpredictable number of instances with an unpredictable size at an unpredictable timing. In response to this request, the data center needs to immediately allocate an instance on one of the physical machines and start a service in response to a user request.
 そこで、データセンタは、ユーザの要求に応じるために、インスタンスの要求が到着したら、順次、要求されたインスタンスを物理マシン上に配置・配備する。このため、インスタンスは、その要求が到着した時点において配置可能な空きのある物理マシン上に、到着の順に配置・配備される。この結果、各々の物理マシンにおいて、インスタンスとして使用されない資源が生じてしまう。物理マシンの数が多いので、データセンタ全体としては極めて大きな未使用の資源が生じてしまう。従って、物理マシンへのインスタンスの収容率が低下してしまう。換言すれば、資源の利用率が低下してしまう。 Therefore, the data center sequentially arranges and deploys the requested instances on the physical machine when the instance request arrives in order to respond to the user's request. For this reason, the instances are arranged and deployed in the order of arrival on a physical machine having a space that can be arranged when the request arrives. As a result, a resource that is not used as an instance is generated in each physical machine. Since the number of physical machines is large, extremely large unused resources are generated in the entire data center. Therefore, the accommodation rate of instances in the physical machine is reduced. In other words, the resource utilization rate decreases.
 以下に開示される情報処理システムにおいては、物理マシン上へのインスタンスの収容率を向上させることができる管理方法を実現する。 In the information processing system disclosed below, a management method capable of improving the accommodation rate of instances on a physical machine is realized.
 図1は、情報処理システムの構成の一例を示す図である。 FIG. 1 is a diagram illustrating an example of a configuration of an information processing system.
 情報処理システムは、データセンタ100と、ユーザ端末300と、テナント要求端末500と、データセンタ100とユーザ端末300との間を接続するネットワーク200と、データセンタ100とテナント要求端末500との間を接続するネットワーク400とを備える。データセンタ100は、テナント要求端末500から要求されたテナントを構成する1つまたは複数の仮想サーバ即ちインスタンスを複数の物理マシン上に備え、ユーザ端末300からテナントまたは仮想サーバを使用させる。ネットワーク200と400は、例えばインターネット又は専用回線である。ユーザ端末300は、データセンタ100のテナントまたは仮想サーバを使用するコンピュータである。テナント要求端末500は、データセンタ100へ利用したいテナント即ち1つまたは複数の仮想サーバを要求するコンピュータである。なお、テナント要求端末500から要求された複数の仮想サーバのセットで提供されるサービスまたは1つの仮想サーバで提供されるサービスを「テナント」と言う。 The information processing system includes a data center 100, a user terminal 300, a tenant request terminal 500, a network 200 that connects the data center 100 and the user terminal 300, and a data center 100 and the tenant request terminal 500. And a network 400 to be connected. The data center 100 includes one or a plurality of virtual servers or instances constituting a tenant requested from the tenant request terminal 500 on a plurality of physical machines, and causes the user terminal 300 to use the tenant or virtual server. The networks 200 and 400 are, for example, the Internet or dedicated lines. The user terminal 300 is a computer that uses a tenant of the data center 100 or a virtual server. The tenant request terminal 500 is a computer that requests a tenant to be used to the data center 100, that is, one or more virtual servers. A service provided by a set of a plurality of virtual servers requested from the tenant request terminal 500 or a service provided by one virtual server is referred to as a “tenant”.
 テナント要求端末500は、ネットワーク400を介して、インスタンスの割当要求をデータセンタ100に送信する。割当要求は、例えば、新たにインスタンスを使用する場合、既にインスタンスを使用しているが更にインスタンスの数量を増やしたい場合、既にインスタンスを使用しているがインスタンスの数量を減らしたい場合、等に発行される。割当要求に応じて、データセンタ100がインスタンスを物理マシン上に配置・配備すると、ユーザ端末300は、ネットワーク200を介して、インスタンスが配置された物理マシンに接続して、テナントを利用することができる。 The tenant request terminal 500 transmits an instance allocation request to the data center 100 via the network 400. An allocation request is issued when, for example, a new instance is used, an instance is already used, but the instance quantity is to be increased further, or an instance is already used but the instance quantity is to be reduced. Is done. When the data center 100 places / deploys an instance on a physical machine in response to an allocation request, the user terminal 300 can connect to the physical machine on which the instance is placed via the network 200 and use a tenant. it can.
 なお、ユーザ端末300とテナント要求端末500は同一の物理マシンでも良いし、ネットワーク200と400も同一のネットワークでも良い。 Note that the user terminal 300 and the tenant request terminal 500 may be the same physical machine, and the networks 200 and 400 may be the same network.
 データセンタ100は、管理装置1と、マシン群6とを備える。管理装置1は、マシン群6を管理して、マシン群6の物理マシン73又は83(図2参照)上にインスタンスを配置し、配備する。マシン群6は、複数の物理マシン73及び83を備える。物理マシン73及び83上にインスタンスが配置・配備される。 The data center 100 includes a management device 1 and a machine group 6. The management apparatus 1 manages the machine group 6 and arranges and deploys the instance on the physical machine 73 or 83 (see FIG. 2) of the machine group 6. The machine group 6 includes a plurality of physical machines 73 and 83. Instances are arranged and deployed on the physical machines 73 and 83.
 インスタンスの配置とは、起動されている物理マシン上に、仮想サーバ(インスタンス)を割当てることであり、インスタンスの配備とは起動されている物理マシン上に仮想サーバ(インスタンス)を起動することである。テナント要求端末500は、その要求情報に応じてインスタンスが物理マシン上に配置・配備されると、当該インスタンス即ち仮想サーバの使用権・一部の管理権を所有する。 Instance placement is to allocate a virtual server (instance) on the activated physical machine, and instance deployment is to start the virtual server (instance) on the activated physical machine. . The tenant request terminal 500 possesses the right to use and partly manage the instance, that is, the virtual server, when the instance is arranged and deployed on the physical machine according to the request information.
 管理装置1は、順次配置処理部2と、データ管理配備処理部3と、判定処理部4と、最適配置処理部5とを備える。管理装置1については、図3を参照して後述する。マシン群6は、順次配置エリア7と、最適配置エリア8とを備える。マシン群6については、図2を参照して後述する。 The management apparatus 1 includes a sequential arrangement processing unit 2, a data management deployment processing unit 3, a determination processing unit 4, and an optimal arrangement processing unit 5. The management device 1 will be described later with reference to FIG. The machine group 6 includes a sequential placement area 7 and an optimal placement area 8. The machine group 6 will be described later with reference to FIG.
 図2は、情報処理システムの構成の一例を示す図であり、マシン群6について示す。 FIG. 2 is a diagram showing an example of the configuration of the information processing system, and shows the machine group 6.
 マシン群6において、順次配置エリア7は、複数の第1の物理マシン73を備える第1の領域である。順次配置エリア7においては、割当要求が入力されたタイミングで、割当要求に応じて、複数の第1の物理マシン73上にインスタンスが配置・配備される。インスタンスは、その割当要求を管理装置1が受信した順に、順次配置エリア7に配置・配備される。従って、第1の領域は順次配置エリア7である。順次配置エリア7は物理マシン73の実装用のラック71を備える。 In the machine group 6, the sequential arrangement area 7 is a first area including a plurality of first physical machines 73. In the sequential placement area 7, instances are placed and placed on the plurality of first physical machines 73 in response to the assignment request at the timing when the assignment request is input. The instances are sequentially arranged and arranged in the arrangement area 7 in the order in which the management device 1 receives the allocation request. Therefore, the first area is the sequential arrangement area 7. The sequential arrangement area 7 includes a rack 71 for mounting the physical machine 73.
 例えば、図2に示すように、インスタンス#1~#9の割当要求がこの順に管理装置1に到着したとする。この場合、インスタンス#1~#9は、当該割当要求が到着した時点において配置可能な空きのある物理マシン73上に、到着の順に配置・配備される。この結果、各々の物理マシン73において、インスタンスが配置されない無駄な資源が生じる。しかし、物理マシン73の数が少ないので、データセンタ100全体から見た場合には、物理マシン73に生じる無駄な資源は無視することができる。 For example, as shown in FIG. 2, it is assumed that allocation requests for instances # 1 to # 9 arrive at the management apparatus 1 in this order. In this case, the instances # 1 to # 9 are arranged and deployed in the order of arrival on the physical machine 73 having a space that can be arranged when the allocation request arrives. As a result, in each physical machine 73, a useless resource in which no instance is arranged is generated. However, since the number of physical machines 73 is small, when viewed from the entire data center 100, useless resources generated in the physical machines 73 can be ignored.
 マシン群6において、最適配置エリア8は、第1の領域とは物理的に異なる領域であり、複数の第2の物理マシンを備える第2の領域である。最適配置エリア8においては、インスタンスの移動の条件が満たされたタイミングで、複数の第2の物理マシン上にインスタンスが配置・配備される。具体的には、前記タイミングで、複数の第1の物理マシン73上に配備されたインスタンスが、第2の領域に設けられた複数の第2の物理マシン83上に移動される。これにより、複数の第2の物理マシン83上に、インスタンスが配置・配備される。 In the machine group 6, the optimum arrangement area 8 is an area physically different from the first area, and is a second area including a plurality of second physical machines. In the optimal placement area 8, instances are placed and deployed on the plurality of second physical machines at the timing when the conditions for instance movement are satisfied. Specifically, at the timing, the instances deployed on the plurality of first physical machines 73 are moved onto the plurality of second physical machines 83 provided in the second area. As a result, instances are arranged and deployed on the plurality of second physical machines 83.
 この時、後述するように、要求情報に基づいて、第1の物理マシン73上に配置されたインスタンスは、最適な配置に変更された上で、第2の物理マシン83上に移動される。従って、第2の領域は最適配置エリア8である。最適配置エリア8は物理マシン83の実装用のラック81を備える。 At this time, as will be described later, the instance arranged on the first physical machine 73 is moved to the second physical machine 83 after being changed to the optimum arrangement based on the request information. Therefore, the second area is the optimum arrangement area 8. The optimal arrangement area 8 includes a rack 81 for mounting the physical machine 83.
 例えば、図2に示すように、インスタンス#1~#9は、その到着順とは無関係に、最適な配置に変更された上で、第2の物理マシン83上に配置・配備される。これにより、インスタンス#1~#9を配置するために、移動前は順次配置エリア7において5個の物理マシン73が用いられていたが、移動後は最適配置エリア8において4個の物理マシン83しか用いられていない。この結果、物理マシン83の数が極めて多いので、データセンタ100全体から見た場合には、物理マシン83の利用効率を大きく向上することができる。 For example, as shown in FIG. 2, the instances # 1 to # 9 are arranged and deployed on the second physical machine 83 after being changed to an optimal arrangement regardless of the arrival order. Thus, in order to arrange the instances # 1 to # 9, five physical machines 73 are sequentially used in the arrangement area 7 before the movement, but after the movement, four physical machines 83 in the optimum arrangement area 8 are used. Only used. As a result, since the number of physical machines 83 is extremely large, the utilization efficiency of the physical machines 83 can be greatly improved when viewed from the entire data center 100.
 順次配置エリアのラック数は、例えば1個である。最適配置エリアのラック数は、例えば99個である。例えば、1個のラックは、各々、10個の物理マシン73又は83を備える。従って、マシン群6には、1000個の物理マシン73又は83が設けられる。ラックの数、物理マシン73の数、物理マシン83の数は、前記以外の種々の値であっても良い。 The number of racks in the sequential arrangement area is, for example, one. The number of racks in the optimal arrangement area is, for example, 99. For example, one rack includes ten physical machines 73 or 83. Therefore, 1000 physical machines 73 or 83 are provided in the machine group 6. The number of racks, the number of physical machines 73, and the number of physical machines 83 may be various values other than those described above.
 1個の物理マシン73上には、例えば10個のインスタンスを配置することができる。このインスタンスの数は、10個以外の値であっても良い。以上は、物理マシン83についても同様である。物理マシン73上に配置可能なインスタンスの数は、物理マシン83上に配置可能なインスタンスの数と異なっていても良い。例えば、物理マシン73上に配置可能なインスタンスの数が10個であり、物理マシン83上に配置可能なインスタンスの数が20個であっても良い。 For example, 10 instances can be arranged on one physical machine 73. The number of instances may be a value other than ten. The same applies to the physical machine 83. The number of instances that can be arranged on the physical machine 73 may be different from the number of instances that can be arranged on the physical machine 83. For example, the number of instances that can be arranged on the physical machine 73 may be ten, and the number of instances that can be arranged on the physical machine 83 may be twenty.
 例えば、物理マシン73は、そのCPU(中央演算処理装置)のクロック数が1GHz、主メモリの容量が1Gバイトであるとする。また、インスタンスのサイズ「1」は、CPUのクロック数が100MHz、主メモリの容量が100Mバイトであるとする。この場合、物理マシン73上には、10個のインスタンスのサイズ「1」のインスタンスが配置可能である。インスタンスのサイズは、インスタンスの性能値である。インスタンスの性能値は、前記以外の値であっても良い。インスタンスの性能値は、CPUのクロック数等以外の性能を決定するパラメータを用いて定めるようにしても良い。例えば、CPU(コア)の数、通信における帯域、ハードディスクの容量、ハードディスクへのアクセス速度、メモリ量等を用いるようにしても良く、上述したパラメータを組み合わせたものでも良い。 For example, in the physical machine 73, it is assumed that the number of clocks of its CPU (Central Processing Unit) is 1 GHz and the capacity of the main memory is 1 Gbyte. The instance size “1” is assumed that the number of clocks of the CPU is 100 MHz and the capacity of the main memory is 100 Mbytes. In this case, ten instances of size “1” can be arranged on the physical machine 73. The instance size is the performance value of the instance. The performance value of the instance may be a value other than the above. The performance value of the instance may be determined using a parameter that determines performance other than the number of clocks of the CPU. For example, the number of CPUs (cores), communication bandwidth, hard disk capacity, access speed to the hard disk, memory amount, and the like may be used, or a combination of the above-described parameters.
 インスタンスのサイズ「1」は、割当要求において指定することができる、仮想サーバの最小ユニットである。インスタンスのサイズは、割当要求においてインスタンスの数と共に指定される。例えば、サイズ「4」のインスタンスを5個、割当てるように要求される。従って、割当要求において指定されたインスタンスのサイズと数量とに基づいて、インスタンスが、複数の物理マシン73又は複数の物理マシン83上に配置される。 The instance size “1” is the smallest unit of the virtual server that can be specified in the allocation request. The instance size is specified along with the number of instances in the allocation request. For example, it is requested to allocate five instances of size “4”. Accordingly, the instances are arranged on the plurality of physical machines 73 or the plurality of physical machines 83 based on the size and quantity of the instances specified in the allocation request.
 図3は、情報処理システムの構成の一例を示す図であり、管理装置1について示す。 FIG. 3 is a diagram showing an example of the configuration of the information processing system, and shows the management apparatus 1.
 管理装置1において、順次配置処理部2は、テナント要求端末500から入力されたインスタンスの割当要求を受信して、これに基づいて、要求情報を作成する。そして、順次配置処理部2は、要求情報とマシン情報とに基づいて、割当要求されたインスタンスを、順次配置エリア7の物理マシン73上に配置し、当該配置についての配置情報を作成する。 In the management apparatus 1, the sequential arrangement processing unit 2 receives the instance allocation request input from the tenant request terminal 500, and creates request information based on the request. Then, based on the request information and machine information, the sequential placement processing unit 2 sequentially places the allocation requested instances on the physical machines 73 in the placement area 7, and creates placement information for the placement.
 なお、実際のインスタンスの配備は、後述するように、データ管理配備処理部3が実行する。従って、順次配置処理部2は、実際には、順次配置エリア7におけるインスタンスの順次配置を決定するのみである。換言すれば、順次配置処理部2は、当該配置のための配置情報を作成し、当該作成を判定処理部4に通知する。 The actual instance deployment is executed by the data management deployment processing unit 3 as described later. Therefore, the sequential placement processing unit 2 actually only determines the sequential placement of instances in the sequential placement area 7. In other words, the sequential arrangement processing unit 2 creates arrangement information for the arrangement, and notifies the determination processing unit 4 of the creation.
 順次配置処理部2は、要求情報入力部21と、要求情報抽出部22と、順次配置部23と、順次配置情報読込み部24とを備える。 The sequential arrangement processing unit 2 includes a request information input unit 21, a request information extraction unit 22, a sequential arrangement unit 23, and a sequential arrangement information reading unit 24.
 要求情報入力部21は、テナント要求端末500から入力されたインスタンスの割当要求を受信して、これを要求情報抽出部22に送信する。要求情報抽出部22は、割当要求から要求情報を抽出して、アクセス部32を介して、要求情報を要求情報格納部33に書き込み、また、要求情報を順次配置部23と要求情報分析部43とに送信する。順次配置情報読込み部24は、アクセス部32を介して、マシン情報をマシン情報格納部34から読み込み、配置情報を配置情報格納部35から読み込んで、マシン情報及び配置情報を順次配置部23に送信する。要求情報、マシン情報については、後述する。 The request information input unit 21 receives the instance allocation request input from the tenant request terminal 500 and transmits it to the request information extraction unit 22. The request information extraction unit 22 extracts request information from the allocation request, writes the request information to the request information storage unit 33 via the access unit 32, and sequentially arranges the request information into the arrangement unit 23 and the request information analysis unit 43. And send to. The sequential arrangement information reading unit 24 reads the machine information from the machine information storage unit 34, reads the arrangement information from the arrangement information storage unit 35, and transmits the machine information and the arrangement information to the arrangement unit 23 sequentially via the access unit 32. To do. The request information and machine information will be described later.
 順次配置部23は、要求情報、マシン情報及び配置情報に基づいて、割当要求されたインスタンスを、順次配置エリア7の物理マシン73上に配置する。また、順次配置部23は、当該配置に基づいて、新たな配置情報を作成し、新たな配置情報を配置情報格納部35に書き込む。配置情報については、後述する。更に、順次配置部23は、新たな配置情報に基づいて、マシン情報格納部34のマシン情報を更新する。 The sequential placement unit 23 sequentially places the allocation requested instances on the physical machines 73 in the placement area 7 based on the request information, the machine information, and the placement information. In addition, the sequential placement unit 23 creates new placement information based on the placement and writes the new placement information in the placement information storage unit 35. The arrangement information will be described later. Further, the sequential arrangement unit 23 updates the machine information in the machine information storage unit 34 based on the new arrangement information.
 データ管理配備処理部3は、順次配置処理部2が作成した要求情報、予め用意されたマシン情報、順次配置処理部2が作成した配置情報、最適配置処理部5が作成した移動情報を格納する。 The data management deployment processing unit 3 stores request information created by the sequential placement processing unit 2, machine information prepared in advance, placement information created by the sequential placement processing unit 2, and movement information created by the optimal placement processing unit 5. .
 また、データ管理配備処理部3は、要求情報とマシン情報から作成された配置情報に基づいて、実際にインスタンスを、順次配置エリア7の物理マシン73上に配備する。また、データ管理配備処理部3は、配置情報及び移動情報に基づいて、実際に、移動すべきインスタンスを、順次配置エリア7の物理マシン73上から最適配置エリア8の物理マシン83上に移動する。 Also, the data management deployment processing unit 3 actually deploys the instances on the physical machines 73 in the placement area 7 based on the placement information created from the request information and the machine information. Further, the data management / deployment processing unit 3 actually moves the instances to be moved sequentially from the physical machine 73 in the arrangement area 7 to the physical machine 83 in the optimum arrangement area 8 based on the arrangement information and the movement information. .
 この時、データ管理配備処理部3は、複数の物理マシン83において、複数の物理マシン73上に配置された複数のインスタンスの移動先とされる第2の物理マシンの電源状態がOFFの場合は、当該移動に先立って電源を投入し起動する。また、データ管理配備処理部3は、最適配置エリア8において、複数の物理マシン73上に配置された複数のインスタンスの移動元である第1の物理マシンを、当該移動の後も電源を投入し起動した状態とする。但し、物理マシン73が予め設定された閾値以上の台数起動していた場合は、閾値まで電源をOFFにする場合がある。 At this time, when the power state of the second physical machine to which the plurality of instances arranged on the plurality of physical machines 73 are moved in the plurality of physical machines 83 is OFF. Prior to the movement, the power is turned on to start up. In addition, the data management deployment processing unit 3 turns on the first physical machine that is the migration source of the plurality of instances arranged on the plurality of physical machines 73 in the optimum arrangement area 8 after the migration. Let it be in the activated state. However, if the number of physical machines 73 that have been activated is greater than or equal to a preset threshold value, the power may be turned off to the threshold value.
 データ管理配備処理部3は、データ管理部31と、アクセス部32と、要求情報格納部33と、マシン情報格納部34と、配置情報格納部35と、移動情報格納部36と、配備部37と、移動配備部38とを備える。 The data management deployment processing unit 3 includes a data management unit 31, an access unit 32, a request information storage unit 33, a machine information storage unit 34, an arrangement information storage unit 35, a movement information storage unit 36, and a deployment unit 37. And a mobile deployment unit 38.
 データ管理部31は、アクセス部32と、要求情報格納部33と、マシン情報格納部34と、配置情報格納部35と、移動情報格納部36とを備える。アクセス部32は、順次配置情報読込み部24、配備部37及び移動配備部38から指示された情報を、当該指示に対応する格納部33~36について読込み又は書込む。 The data management unit 31 includes an access unit 32, a request information storage unit 33, a machine information storage unit 34, an arrangement information storage unit 35, and a movement information storage unit 36. The access unit 32 sequentially reads or writes the information instructed from the arrangement information reading unit 24, the deployment unit 37, and the mobile deployment unit 38 in the storage units 33 to 36 corresponding to the instruction.
 要求情報格納部33は、図5(A)を参照して後述するように、要求情報を格納する。マシン情報格納部34は、図5(B)を参照して後述するように、マシン情報を格納する。配置情報格納部35は、図6(A)を参照して後述するように、配置情報を格納する。移動情報格納部36は、図6(B)を参照して後述するように、移動情報を格納する。 The request information storage unit 33 stores the request information as will be described later with reference to FIG. The machine information storage unit 34 stores machine information as will be described later with reference to FIG. The arrangement information storage unit 35 stores arrangement information as will be described later with reference to FIG. The movement information storage unit 36 stores movement information as will be described later with reference to FIG.
 配備部37は、配置情報格納部35の配置情報に基づいて、インスタンスを順次配置エリア7の物理マシン73上に配備する。移動配備部38は、配置情報格納部35の配置情報及び移動情報格納部36の移動情報に基づいて、インスタンスを最適配置エリア8の物理マシン83上に配備する。 The deployment unit 37 sequentially deploys the instances on the physical machines 73 in the placement area 7 based on the placement information in the placement information storage unit 35. The movement deployment unit 38 deploys the instance on the physical machine 83 in the optimal arrangement area 8 based on the arrangement information in the arrangement information storage unit 35 and the movement information in the movement information storage unit 36.
 判定処理部4は、例えば、順次配置エリア7上に配置された複数のインスタンスに割当てられた資源が予め設定された閾値を越えたか否かを調べる。または、判定処理部4は、例えば、複数の要求情報の要求インスタンス数の合計が予め設定された閾値を越えたか否かを調べる。また、判定処理部4は、例えば、前回の移動から予め設定された時間が経過したか否かを調べる。以上により、判定処理部4は、インスタンスの移動の条件が満たされたか否かを判定する。判定処理部4は、判定の結果を最適配置処理部5に通知する。 The determination processing unit 4 examines, for example, whether or not resources allocated to a plurality of instances sequentially arranged on the placement area 7 have exceeded a preset threshold value. Alternatively, for example, the determination processing unit 4 checks whether or not the total number of request instances of a plurality of request information exceeds a preset threshold value. In addition, the determination processing unit 4 checks, for example, whether a preset time has elapsed since the previous movement. As described above, the determination processing unit 4 determines whether or not the instance movement condition is satisfied. The determination processing unit 4 notifies the optimal placement processing unit 5 of the determination result.
 判定処理部4は、タイマ41と、インスタンス数判定部42と、要求情報分析部43と、追加調整部44とを備える。 The determination processing unit 4 includes a timer 41, an instance number determination unit 42, a request information analysis unit 43, and an additional adjustment unit 44.
 インスタンス数判定部42は、順次配置エリア7上に配置された複数のインスタンスに割当てられた資源が予め設定された閾値を越えたか否かを調べる。また、インスタンス数判定部42は、例えば、複数の要求情報の要求インスタンス数の合計が予め設定された閾値を越えたか否かを調べる。インスタンス数判定部42は、インスタンスに割当てられた資源が閾値を越える場合、これを追加調整部44に通知する。 The instance number determination unit 42 checks whether or not resources allocated to a plurality of instances sequentially arranged on the arrangement area 7 exceed a preset threshold value. In addition, the instance number determination unit 42 checks, for example, whether or not the total number of request instances of a plurality of request information exceeds a preset threshold value. When the resource allocated to the instance exceeds the threshold, the instance number determination unit 42 notifies the additional adjustment unit 44 of this.
 閾値は、例えば、インスタンスの数が10個とされる。閾値としては、これ以外の値を用いるようにしても良い。例えば、仮想サーバの最小ユニットの数、インスタンスが配置された物理マシン73の数等を用いるようにしても良い。 The threshold is, for example, 10 instances. A value other than this may be used as the threshold value. For example, the minimum number of virtual server units, the number of physical machines 73 in which instances are arranged, and the like may be used.
 タイマ41は、前回の移動から予め設定された時間が経過したか否かを調べる。タイマ41は、予め設定された時間が経過した場合、タイマ割り込みを発生して、追加調整部44を起動する。 The timer 41 checks whether a preset time has elapsed since the previous movement. When the preset time has elapsed, the timer 41 generates a timer interrupt and activates the additional adjustment unit 44.
 予め設定された時間は、例えば、30分とされる。予め設定された時間は、インスタンスの移動の周期を定める。判定処理部4は、閾値と予め設定された時間の双方を用いる。従って、インスタンスの移動は、インスタンスの数が閾値を超えなくても、前記移動の周期で実行される。予め設定された時間としては、これ以外の値を用いるようにしても良い。例えば、予め設定された時間を1日として、1日の業務の開始前又は終了後に、インスタンスの移動を実行するようにしても良い。 The preset time is, for example, 30 minutes. The preset time determines the cycle of instance movement. The determination processing unit 4 uses both a threshold value and a preset time. Therefore, the movement of the instance is executed in the cycle of the movement even if the number of instances does not exceed the threshold value. Other values may be used as the preset time. For example, assuming that the preset time is one day, the instance may be moved before or after the start of the day's work.
 要求情報分析部43は、要求情報抽出部22からの要求情報を集積と分析を行う。要求情報分析部43は、例えば、順次配置エリア7の物理マシン73上に配置された全てのインスタンスについての要求情報を全て集積し、要求インスタンスサイズの大きさの順に並べ替え、要求インスタンスサイズの種類とその個数が何個あるか等の分析を行う。即ち、全順次配置要求情報を作成する。要求情報分析部43は、分析結果である全順次配置要求情報をインスタンス数判定部42と追加調整部44に送信する。 The request information analysis unit 43 accumulates and analyzes the request information from the request information extraction unit 22. For example, the request information analysis unit 43 accumulates all the request information for all the instances arranged on the physical machine 73 in the sequential arrangement area 7 and rearranges them in the order of the size of the request instance size. And how many are there. That is, all sequential arrangement request information is created. The request information analysis unit 43 transmits all sequential arrangement request information as an analysis result to the instance number determination unit 42 and the additional adjustment unit 44.
 追加調整部44は、要求情報分析部43から送られてくる全順次配置要求情報と、最適配置情報読込み部53よりアクセス部32を経由して取得する最適配置マシン情報と最適配置情報より、最適配置エリア8において、既にインスタンスが配置されている物理マシン83における余剰の資源、即ち、インスタンスが配置されていない資源に、順次配置エリア7に配置されているインスタンスを割当てることができるか否かを調べる。余剰資源に対して、順次配置エリア7に配置されているインスタンスを割当てることができる場合、追加調整部44は、当該インスタンスを当該物理マシン83に割当てることを決定し、これらを最適配置部51、最適配置情報作成部52に通知する。 The additional adjustment unit 44 is optimized based on all sequential arrangement request information sent from the request information analysis unit 43, optimum arrangement machine information and optimum arrangement information acquired from the optimum arrangement information reading unit 53 via the access unit 32. In the arrangement area 8, whether or not the instances sequentially arranged in the arrangement area 7 can be allocated to surplus resources in the physical machine 83 in which the instances are already arranged, that is, resources in which no instances are arranged. Investigate. When the instances sequentially arranged in the placement area 7 can be assigned to the surplus resources, the additional adjustment unit 44 determines to assign the instances to the physical machine 83, and these are allocated to the optimum placement unit 51, The optimum arrangement information creating unit 52 is notified.
 最適配置処理部5は、インスタンスの移動の条件が満たされた場合、順次配置エリア7のインスタンスを最適配置エリア8に移動する。または、まだ順次配置エリア7に配置されていない要求情報の要求インスタンスを最適配置エリア8に配置する。即ち、最適配置処理部5は、順次配置エリア7上に配置された複数のインスタンスに割当てられた資源が予め設定された閾値を越えた場合に、複数の物理マシン73上に配置された複数のインスタンスを、複数の物理マシン83上に移動する。または、最適配置処理部5は、複数の要求情報の要求インスタンス数の合計が予め設定された閾値を越えた場合に、複数の物理マシン73上に配置された複数のインスタンスを、複数の物理マシン83上に移動し、まだ順次配置エリア7に配置されていない要求情報の要求インスタンスを最適配置エリア8に配置する。また、最適配置処理部5は、前回の移動から予め設定された時間が経過した場合に、複数の物理マシン73上に配置された複数のインスタンスを、複数の物理マシン83上に移動する。 The optimum placement processing unit 5 sequentially moves the instances in the placement area 7 to the optimum placement area 8 when the condition for moving the instance is satisfied. Alternatively, request instances of request information that have not been sequentially placed in the placement area 7 are placed in the optimum placement area 8. In other words, the optimum placement processing unit 5 has a plurality of resources arranged on the plurality of physical machines 73 when resources allocated to the plurality of instances sequentially arranged on the placement area 7 exceed a preset threshold. The instance is moved onto a plurality of physical machines 83. Alternatively, the optimum placement processing unit 5 may replace the plurality of instances placed on the plurality of physical machines 73 with the plurality of physical machines when the total number of request instances of the plurality of request information exceeds a preset threshold. The request instances of the request information that have not yet been sequentially placed in the placement area 7 are placed in the optimum placement area 8. Further, the optimum placement processing unit 5 moves a plurality of instances arranged on the plurality of physical machines 73 onto the plurality of physical machines 83 when a preset time has elapsed since the previous movement.
 この時、最適配置処理部5は、要求情報に基づいて、複数の物理マシン73上に配置されたインスタンスを、最適配置エリア8の最適な物理マシン83へ配置する。 At this time, the optimum arrangement processing unit 5 arranges the instances arranged on the plurality of physical machines 73 to the optimum physical machine 83 in the optimum arrangement area 8 based on the request information.
 なお、実際のインスタンスの移動は、前述したように、データ管理配備処理部3が実行する。従って、最適配置処理部5は、実際には、最適配置エリア8におけるインスタンスの最適配置を決定するのみである。換言すれば、最適配置処理部5は、当該移動のための移動情報を作成し、当該移動の後における新たな配置情報を作成し、当該作成をデータ管理配備処理部3に通知する。 最適配置処理部5は、最適配置部51と、最適配置情報作成部52と、最適配置情報読込み部53と、移動情報作成部54とを備える。 In addition, the movement of the actual instance is executed by the data management deployment processing unit 3 as described above. Therefore, the optimum arrangement processing unit 5 actually only determines the optimum arrangement of instances in the optimum arrangement area 8. In other words, the optimum arrangement processing unit 5 creates movement information for the movement, creates new arrangement information after the movement, and notifies the data management deployment processing unit 3 of the creation. The optimum arrangement processing unit 5 includes an optimum arrangement unit 51, an optimum arrangement information creation unit 52, an optimum arrangement information reading unit 53, and a movement information creation unit 54.
 最適配置部51は、追加調整部44からの通知があると、追加調整部44におけるインスタンスの追加調整による結果と全順次配置要求情報と最適配置情報読込み部53が読み込んだ最適配置情報と最適配置マシン情報とに基づいて、追加調整部44で移動先が決まらなかったインスタンスの配置を行う。また、最適配置部51は、当該配置に基づいて、配置済みマシンの最適配置情報を作成し、移動情報作成部54へ送信する。最適配置部51は、最適配置エリア8においてインスタンスを最適配置するために、最適配置アルゴリズムを用いる。最適配置のアルゴリズムとしては、例えば、ビンパッキングアルゴリズム、ナップサック問題の解法アルゴリズム等を用いることができる。 When receiving the notification from the additional adjustment unit 44, the optimal arrangement unit 51 receives the result of the additional adjustment of the instance in the additional adjustment unit 44, the fully sequential arrangement request information, the optimum arrangement information read by the optimum arrangement information reading unit 53, and the optimum arrangement. Based on the machine information, the additional adjustment unit 44 places an instance whose destination has not been determined. Also, the optimum placement unit 51 creates the optimum placement information of the placed machines based on the placement and transmits it to the movement information creation unit 54. The optimal placement unit 51 uses an optimal placement algorithm to optimally place instances in the optimal placement area 8. As the optimal placement algorithm, for example, a bin packing algorithm, a knapsack problem solving algorithm, or the like can be used.
 最適配置情報作成部52は、追加調整部44におけるインスタンスの追加調整に基づいて、配置済み物理マシンの最適配置情報を作成し、移動情報作成部54に送信する。 The optimum placement information creation unit 52 creates the optimum placement information of the physical machines that have been placed based on the additional adjustment of the instance in the addition adjustment unit 44, and transmits the optimum placement information to the movement information creation unit 54.
 最適配置情報読込み部53は、最適配置情報と最適配置マシン情報を配置情報格納部35から読み込み、最適配置部51と追加調整部44に送信する。 The optimum arrangement information reading unit 53 reads the optimum arrangement information and the optimum arrangement machine information from the arrangement information storage unit 35 and transmits them to the optimum arrangement unit 51 and the additional adjustment unit 44.
 移動情報作成部54は、追加調整部44におけるインスタンスの追加調整の結果である配置済み物理マシンの最適配置と、最適配置部51におけるインスタンスの最適配置とに基づいて、換言すれば、最適配置情報に基づいて、移動情報を作成し、移動情報格納部36に書き込む。また、移動情報作成部54は、最適配置情報を配置情報格納部35に書き込む。 In other words, the movement information creation unit 54 is based on the optimal arrangement of the physical machines that have already been arranged as a result of the additional adjustment of the instance in the additional adjustment unit 44 and the optimal arrangement of the instance in the optimal arrangement unit 51. Based on the above, the movement information is created and written in the movement information storage unit 36. Further, the movement information creation unit 54 writes the optimal arrangement information into the arrangement information storage unit 35.
 図4~図6は、情報処理システムにおける資源管理の説明図であり、インスタンスの移動について示す。 4 to 6 are explanatory diagrams of resource management in the information processing system, and show the movement of instances.
 図4は、順次配置エリア7の物理マシン73から最適配置エリア8の物理マシン83へのインスタンスの移動について示す。なお、図4においては、最適配置エリア8の一部の物理マシン83を示す。 FIG. 4 shows the movement of the instance from the physical machine 73 in the sequential placement area 7 to the physical machine 83 in the optimal placement area 8. In FIG. 4, some physical machines 83 in the optimum arrangement area 8 are shown.
 例えば、マシンID「M#1」の物理マシン73上には、管理ID「R#1-1」のインスタンスが配置されている。管理ID「R#1-1」のインスタンスのサイズは「4」である。管理ID「R#1-1」~「R#1-5」のインスタンスは、同一の要求ID「R#1」に対応する。従って、管理ID「R#1-1」~「R#1-5」のインスタンスは、マシンID「M#1」~「M#3」の物理マシン73上に、この順に配置されている。他のインスタンスも、同様に、物理マシン73上に配置されている。インスタンスが配置された物理マシン73において、インスタンスが配置されていない資源(余剰資源)が発生している。 For example, an instance of the management ID “R # 1-1” is arranged on the physical machine 73 with the machine ID “M # 1”. The size of the instance of the management ID “R # 1-1” is “4”. Instances with management IDs “R # 1-1” to “R # 1-5” correspond to the same request ID “R # 1”. Accordingly, the instances with the management IDs “R # 1-1” to “R # 1-5” are arranged in this order on the physical machines 73 with the machine IDs “M # 1” to “M # 3”. The other instances are similarly arranged on the physical machine 73. In the physical machine 73 where the instance is arranged, a resource (excess resource) where the instance is not arranged is generated.
 この状態で、順次配置エリア7のインスタンスが、最適配置エリア8に移動される。この時、インスタンスの配置が最適化される。これにより、順次配置エリア7のインスタンスは、これと異なる配置で、最適配置エリア8に配置される。この結果、最適配置エリア8において、マシンID「M#11」~「M#14」の物理マシン83は、余剰資源を持たない。換言すれば、マシンID「M#11」~「M#14」の物理マシン83の利用効率は100%である。従って、物理マシン83の利用効率を大きく向上することができる。 In this state, the instances in the placement area 7 are sequentially moved to the optimum placement area 8. At this time, the instance arrangement is optimized. As a result, the instances of the sequential placement area 7 are placed in the optimal placement area 8 with a different placement. As a result, in the optimum arrangement area 8, the physical machines 83 with the machine IDs “M # 11” to “M # 14” do not have surplus resources. In other words, the utilization efficiency of the physical machines 83 with the machine IDs “M # 11” to “M # 14” is 100%. Therefore, the utilization efficiency of the physical machine 83 can be greatly improved.
 図5(A)は要求情報格納部33及びこれに格納される要求情報の一例を示す。 FIG. 5A shows an example of the request information storage unit 33 and request information stored therein.
 要求情報格納部33は、複数の要求情報を、例えばその入力された順に格納する。要求情報には、例えばその入力された順に要求IDが付与される。要求IDは、情報処理システムにおいて一意に定まる識別番号である。 The request information storage unit 33 stores a plurality of request information, for example, in the input order. For example, request IDs are given to the request information in the order of input. The request ID is an identification number uniquely determined in the information processing system.
 1個の要求情報は、要求ID毎に、テナントID、数量、サイズ、管理IDを含む。テナントIDは、当該要求情報を入力したユーザ名でも良い。実際には、テナントは、複数の仮想サーバセット、または一つの仮想サーバで提供するサービスのことである。または、仮想サーバの能力そのものがテナントであっても良い。数量は、当該要求情報において要求されたインスタンスの数である。サイズは、当該要求情報において要求されたインスタンスのサイズである。管理IDは、当該要求情報において要求されたインスタンスの各々に付与される。各々のインスタンスは管理IDにより管理される。管理IDは、情報処理システムにおいて一意に定まる識別番号である。 1 piece of request information includes tenant ID, quantity, size, and management ID for each request ID. The tenant ID may be the user name that entered the request information. Actually, a tenant is a service provided by a plurality of virtual server sets or one virtual server. Alternatively, the virtual server capability itself may be a tenant. The quantity is the number of instances requested in the request information. The size is the size of the instance requested in the request information. The management ID is given to each instance requested in the request information. Each instance is managed by a management ID. The management ID is an identification number uniquely determined in the information processing system.
 なお、要求情報格納部33に、要求情報として、上述以外の情報を格納するようにしても良い。例えば、当該要求情報が管理装置1に到着した時刻を格納するようにしても良い。 In the request information storage unit 33, information other than the above may be stored as request information. For example, the time when the request information arrives at the management apparatus 1 may be stored.
 例えば、テナント要求端末500からあるテナントID:Aの要求情報が入力されると、これに要求ID「R#1」が付与され、要求情報の内容が抽出される。要求情報としては、テナントIDが「A」、数量が「5」、サイズが「4」であることが抽出される。抽出された数量「5」に基づいて、管理ID「R#1-1」~「R#1-5」が、各々のインスタンスに付与される。 For example, when request information of a tenant ID: A is input from the tenant request terminal 500, the request ID “R # 1” is given to the request information, and the content of the request information is extracted. As the request information, it is extracted that the tenant ID is “A”, the quantity is “5”, and the size is “4”. Based on the extracted quantity “5”, management IDs “R # 1-1” to “R # 1-5” are given to each instance.
 図5(B)はマシン情報格納部34及びこれに格納されるマシン情報の一例を示す。 FIG. 5B shows an example of the machine information storage unit 34 and machine information stored in the machine information storage unit 34.
 マシン情報格納部34は、複数のマシン情報を格納する。1個の物理マシン73及び83には、例えば予めその設置の順にマシンIDが付与される。マシンIDは、情報処理システムにおいて一意に定まる識別番号である。この例においては、順次配置エリア7に配置された10個の物理マシン73には、M#1~M#10のマシンIDが、その配置の順に割り当てられる。最適配置エリア8に配置された990個の物理マシン83には、M#11~M#1000のマシンIDが、その配置の順に割り当てられる。 The machine information storage unit 34 stores a plurality of machine information. For example, machine IDs are assigned to the physical machines 73 and 83 in advance in the order of installation. The machine ID is an identification number uniquely determined in the information processing system. In this example, the machine IDs M # 1 to M # 10 are assigned to the ten physical machines 73 sequentially arranged in the arrangement area 7 in the order of arrangement. Machine IDs of M # 11 to M # 1000 are assigned to the 990 physical machines 83 arranged in the optimum arrangement area 8 in the order of arrangement.
 1個のマシン情報は、マシンID毎に、エリア、状態、サイズを含む。エリアは、当該物理マシン73又は83が配置されているエリアであり、「順次配置エリア」又は「最適配置エリア」のいずれか一方である。状態は、当該物理マシン73又は83の状態、例えば、その電源の状態を示す。サイズは、当該物理マシン73又は83が備える、換言すれば、当該物理マシン73又は83上に配置することができる、仮想サーバの最小ユニット単位の数である。 1 machine information includes area, state, and size for each machine ID. The area is an area in which the physical machine 73 or 83 is arranged, and is either “sequential arrangement area” or “optimum arrangement area”. The status indicates the status of the physical machine 73 or 83, for example, the status of its power supply. The size is the minimum unit unit number of the virtual server that the physical machine 73 or 83 has, in other words, can be arranged on the physical machine 73 or 83.
 なお、状態としては、電源の状態以外の種々の状態を格納するようにしても良い。例えば、当該物理マシンが故障していること、当該物理マシンがスタンバイ状態であること等を示す情報を格納するようにしても良い。この場合、故障している物理マシン上にはインスタンスは配置されない。また、順次配置エリア7の物理マシン73は、通常スタンバイ状態とされる。但し、予め設定された閾値以上の台数のマシンは電源をOFFにしておく場合は、閾値の台数だけスタンバイ状態になっている。 Note that various states other than the power supply state may be stored as the state. For example, information indicating that the physical machine is out of order, the physical machine is in a standby state, or the like may be stored. In this case, the instance is not arranged on the failed physical machine. Further, the physical machines 73 in the sequential arrangement area 7 are normally in a standby state. However, when the number of machines equal to or greater than the preset threshold is turned off, the number of machines equal to the threshold is in a standby state.
 これにより、閾値の台数以下で配置できるインスタンスの要求情報が入力された場合に、直ちに当該要求情報に応じて、順次配置エリア7に配置されたいずれかの物理マシン73の上にインスタンスを割り当て、サービスを開始することができる。 As a result, when request information for instances that can be arranged with a number equal to or less than the threshold number is input, an instance is immediately allocated on any of the physical machines 73 sequentially arranged in the arrangement area 7 according to the request information. Service can be started.
 最適配置エリア8に配置された物理マシン83の状態は、通常「OFF」とされ、予め設定されたタイミングで「OFF」から「ON」に変更される。このタイミングは、順次配置エリア7におけるインスタンスを最適配置エリア8に移動する場合である。例えば、前記移動が発生した場合に、当該移動に先立って、必要な数の物理マシン83の状態が、「OFF」から「ON」に変更される。 The state of the physical machine 83 arranged in the optimum arrangement area 8 is normally “OFF” and is changed from “OFF” to “ON” at a preset timing. This timing is when the instances in the sequential placement area 7 are moved to the optimal placement area 8 sequentially. For example, when the movement occurs, the state of the necessary number of physical machines 83 is changed from “OFF” to “ON” prior to the movement.
 図6(A)は配置情報格納部35及びこれに格納される配置情報の一例を示す。 FIG. 6A shows an example of the arrangement information storage unit 35 and the arrangement information stored therein.
 配置情報格納部35は、最新の配置情報を格納する。配置情報は、マシンID毎に、利用情報、差分情報、空きを含む。利用情報は、最新の当該マシンIDの物理マシン73又は83に割り当てられた管理IDを示す。差分情報は、最新の要求情報で利用情報を更新した情報を示す。空きは、当該マシンIDの物理マシン73又は83において、管理IDに割当てられていない仮想サーバの最小ユニット単位の数である。 The arrangement information storage unit 35 stores the latest arrangement information. The arrangement information includes usage information, difference information, and vacancy for each machine ID. The usage information indicates a management ID assigned to the physical machine 73 or 83 having the latest machine ID. The difference information indicates information obtained by updating the usage information with the latest request information. The free space is the number of the minimum unit unit of the virtual server that is not assigned to the management ID in the physical machine 73 or 83 of the machine ID.
 例えば、マシンID「M#1」の物理マシン73上に、管理ID「R#1-1」及び「R#1-2」のサイズ「4」のインスタンスが配置される。この時点で、マシンID「M#1」の物理マシン73の空き即ち余剰資源は「2」である。 For example, an instance of the management ID “R # 1-1” and the size “4” of “R # 1-2” is arranged on the physical machine 73 with the machine ID “M # 1”. At this time, the empty or surplus resource of the physical machine 73 with the machine ID “M # 1” is “2”.
 この後、インスタンスが順次配置エリア7からインスタンスが最適配置エリア8に移動された場合、マシンID毎に、利用情報及び空きが変更される。例えば、マシンID「M#1」の物理マシン73から、管理ID「R#1-1」及び「R#1-2」のインスタンスが移動される。この結果、図6(A)に示すように、マシンID「M#1」の物理マシン73において、利用情報は「空き」となり、その空き即ち余剰資源は「10」となる。また、差分情報は、「R#1-1、R#1-2→(空)」となる。一方、例えば、マシンID「M#11」の物理マシン83には、管理ID「R#2-1」及び「R#2-2」のインスタンスが移動される。この結果、マシンID「M#11」の物理マシン83において、利用情報は「空き」から管理ID「R#2-1」及び「R#2-2」のインスタンスが配置された状態となり、その空き即ち余剰資源は「0」となる。また、差分情報は、「(空)→R#2-1、R#2-2」となる。 After this, when the instances are sequentially moved from the placement area 7 to the optimum placement area 8, the usage information and vacancy are changed for each machine ID. For example, the instances of the management IDs “R # 1-1” and “R # 1-2” are moved from the physical machine 73 with the machine ID “M # 1”. As a result, as shown in FIG. 6A, in the physical machine 73 with the machine ID “M # 1”, the usage information is “vacant”, and the vacant or surplus resource is “10”. The difference information is “R # 1-1, R # 1-2 → (empty)”. On the other hand, for example, the instances of the management IDs “R # 2-1” and “R # 2-2” are moved to the physical machine 83 with the machine ID “M # 11”. As a result, in the physical machine 83 with the machine ID “M # 11”, the usage information is in the state where the instances of the management IDs “R # 2-1” and “R # 2-2” are arranged from “free”. The empty or surplus resource is “0”. The difference information is “(empty) → R # 2-1, R # 2-2”.
 最適配置エリア8に配置された物理マシン83の状態は、通常「OFF」とされ、予め設定されたタイミングで「OFF」から「ON」に変更される。このタイミングは、順次配置エリア7におけるインスタンスを最適配置エリア8に移動する場合である。例えば、前記移動が発生した場合に、当該移動に先立って、必要な数の物理マシン83の状態が、「OFF」から「ON」に変更される。 The state of the physical machine 83 arranged in the optimum arrangement area 8 is normally “OFF” and is changed from “OFF” to “ON” at a preset timing. This timing is when the instances in the sequential placement area 7 are moved to the optimal placement area 8 sequentially. For example, when the movement occurs, the state of the necessary number of physical machines 83 is changed from “OFF” to “ON” prior to the movement.
 図6(B)は移動情報格納部36及びこれに格納される移動情報の一例を示す。 FIG. 6B shows an example of the movement information storage unit 36 and movement information stored therein.
 移動情報格納部36は、複数の移動情報を格納する。移動情報は、管理ID毎に、要求ID、移動元、移動先を含む。移動元は、当該管理IDのインスタンスが現在配置されている物理マシン73を示す。移動先は、当該管理IDのインスタンスが移動されるべき物理マシン83を示す。例えば、管理ID「R#1-1」のインスタンスは、マシンID「M#1」の物理マシン73から、マシンID「M#13」の物理マシン83へ、移動される。同一の要求IDを持つインスタンスが異なる物理マシン83に移動することにより、最適配置が実現される。ここで、例えば、管理ID「R#3-1」等のインスタンスのように、移動元を持たないインスタンスが存在する場合がある。これについては後述する。移動情報は、インスタンスの移動終了後に空の状態に上書きされても良いし、削除されても良いし、次の移動情報格納時に上書きで格納されても良いし、移動終了状態を管理しながら新移動情報を随時追加しても良い。 The movement information storage unit 36 stores a plurality of movement information. The movement information includes a request ID, a movement source, and a movement destination for each management ID. The migration source indicates the physical machine 73 where the instance of the management ID is currently arranged. The migration destination indicates the physical machine 83 to which the instance of the management ID is to be migrated. For example, the instance with the management ID “R # 1-1” is moved from the physical machine 73 with the machine ID “M # 1” to the physical machine 83 with the machine ID “M # 13”. The optimal arrangement is realized by moving instances having the same request ID to different physical machines 83. Here, for example, there may be an instance that does not have a migration source, such as an instance with a management ID “R # 3-1” or the like. This will be described later. The movement information may be overwritten in an empty state after the movement of the instance is completed, may be deleted, or may be stored by being overwritten when the next movement information is stored. You may add movement information at any time.
 なお、移動情報格納部36は、移動情報として、移動元等以外の情報を格納するようにしても良い。例えば、当該移動されるインスタンスについての要求情報が管理装置1に到着した時刻、移動時刻、当該移動されるインスタンスのサイズ等を格納するようにしても良い。 Note that the movement information storage unit 36 may store information other than the movement source as movement information. For example, the time when the request information about the instance to be moved arrives at the management apparatus 1, the movement time, the size of the instance to be moved, and the like may be stored.
 図7及び図8は、図1の情報処理システムが実行するマシン配置処理フローを示す。 7 and 8 show a machine arrangement process flow executed by the information processing system of FIG.
 要求情報入力部21が入力待ちの状態にある(ステップS1)。この状態において、1個のテナント即ちテナント要求端末500からインスタンスの割当要求が入力されると(ステップS2)、要求情報入力部21が、この割当要求を受信する。 The request information input unit 21 is waiting for input (step S1). In this state, when an instance allocation request is input from one tenant, that is, the tenant request terminal 500 (step S2), the request information input unit 21 receives the allocation request.
 この後、要求情報抽出部22が、入力された割当要求から、インスタンスのサイズ、数、構成情報等の要求情報を抽出する(ステップS3)。そして、順次配置情報読込み部24が、データ管理部31の要求情報格納部33に、当該1個のテナント分の抽出された要求情報を書き込む(ステップS4)。 Thereafter, the request information extraction unit 22 extracts request information such as the instance size, number, and configuration information from the input allocation request (step S3). Then, the sequential arrangement information reading unit 24 writes the extracted request information for the one tenant in the request information storage unit 33 of the data management unit 31 (step S4).
 この後、要求情報分析部43が、例えば要求情報抽出部22からの要求情報の受信を契機として、順次配置情報読込み部24を介して、要求情報格納部33から、順次配置エリア7の物理マシン73上に配置された全てのインスタンスの要求情報(全順次配置要求情報)を収集し、分析する(ステップS5)。そして、インスタンス数判定部42が、収集された全順次配置要求情報に含まれる要求情報に対応するインスタンス数を判定する。即ち、インスタンス数判定部42が、順次配置エリア7のインスタンス数が閾値よりも大きいか否かを調べる(ステップS6)。 Thereafter, the request information analysis unit 43 receives the request information from the request information extraction unit 22, for example, and sequentially receives the request information storage unit 33 from the request information storage unit 33 through the sequential information reading unit 24, and the physical machines in the sequential arrangement area 7. Request information (all sequential placement request information) of all instances placed on 73 is collected and analyzed (step S5). Then, the instance number determination unit 42 determines the number of instances corresponding to the request information included in the collected all sequential arrangement request information. That is, the instance number determination unit 42 checks whether or not the number of instances in the sequential arrangement area 7 is larger than a threshold value (step S6).
 順次配置エリア7のインスタンス数が閾値よりも大きくない場合(ステップS6 No)、インスタンス数判定部42からの通知を受信した順次配置部23が、順次配置情報読込み部24を介して、順次配置エリア7においてインスタンスが配置された物理マシン73のマシン情報(順次配置エリア7のマシン情報)をマシン情報格納部34から読み込み、順次配置エリア7のインスタンスについての配置情報(順次配置情報)を配置情報格納部35から読み込む(ステップS7)。 When the number of instances in the sequential arrangement area 7 is not larger than the threshold (No in step S6), the sequential arrangement unit 23 that has received the notification from the instance number determination unit 42 sequentially transmits the arrangement area via the sequential arrangement information reading unit 24. 7 reads machine information (sequential placement area 7 machine information) of the physical machine 73 where the instance is placed from the machine information storage unit 34, and stores placement information (sequential placement information) about the instances in the sequential placement area 7 placement information. Reading from the unit 35 (step S7).
 この後、順次配置部23が、1テナントの要求情報と順次配置エリア7のマシン情報と順次配置情報とに基づいて、順次配置設計を行う。そして、順次配置部23が、順次配置設計の結果に基づいて、順次配置エリア7のインスタンスについての新たな配置情報(新順次配置情報)を作成し(ステップS8)、順次配置情報読込み部24を介して、新順次配置情報をデータ管理部31の配置情報格納部35に書き込む(ステップS9)。 Thereafter, the sequential placement unit 23 performs sequential placement design based on the request information of one tenant, the machine information in the sequential placement area 7, and the sequential placement information. Then, the sequential layout unit 23 creates new layout information (new sequential layout information) for the instances of the sequential layout area 7 based on the result of the sequential layout design (step S8), and the sequential layout information reading unit 24 Then, the new sequential arrangement information is written into the arrangement information storage unit 35 of the data management unit 31 (step S9).
 この後、配備部37が、1個のテナント分の要求情報に対応するインスタンスを、新順次配置情報に合わせて、順次配置エリア7の物理マシン73上に配備する(ステップS10)。この後、ステップS1を繰り返す。 Thereafter, the deployment unit 37 sequentially deploys instances corresponding to the request information for one tenant on the physical machines 73 in the placement area 7 in accordance with the new sequential placement information (step S10). Thereafter, step S1 is repeated.
 ステップS1においてタイマ41からのタイマ割り込みがあった場合、タイマ割り込みを受信した追加調整部44が、最適配置情報読込み部53を介して、データ管理部31のマシン情報格納部34から最適配置マシン情報を読み込み、配置情報格納部35から最適配置情報を読み込む(ステップS11)。 When there is a timer interrupt from the timer 41 in step S1, the additional adjustment unit 44 that has received the timer interrupt receives the optimum placement machine information from the machine information storage unit 34 of the data management unit 31 via the optimum placement information reading unit 53. And the optimum arrangement information is read from the arrangement information storage unit 35 (step S11).
 また、ステップS6において順次配置エリア7のインスタンス数が閾値よりも大きい場合にも(ステップS6 Yes)、インスタンス数判定部42からの通知を受信した追加調整部44が、ステップS11を実行する。 In addition, when the number of instances in the sequential arrangement area 7 is larger than the threshold value in step S6 (Yes in step S6), the additional adjustment unit 44 that has received the notification from the instance number determination unit 42 executes step S11.
 なお、ステップS11に先立って、最適配置マシン情報が作成されてマシン情報格納部34に格納され、最適配置情報が作成されて配置情報格納部35に格納される。 Prior to step S11, optimum placement machine information is created and stored in the machine information storage unit 34, and optimum placement information is created and stored in the placement information storage unit 35.
 この後、追加調整部が、最適配置マシン情報と最適配置情報と全順次配置要求情報とに基づいて、既にインスタンスが配置された物理マシン83(配置済みマシン)へ、インスタンスを追加する調整を行う(ステップS12)。そして、最適配置情報作成部52が、インスタンスの追加調整に基づいて、配置済みマシンの最適配置情報を作成する(ステップS13)。 Thereafter, the additional adjustment unit performs adjustment to add the instance to the physical machine 83 (arranged machine) in which the instance has already been arranged based on the optimum arrangement machine information, the optimum arrangement information, and the all-sequential arrangement request information. (Step S12). Then, the optimum arrangement information creating unit 52 creates the optimum arrangement information of the arranged machines based on the additional adjustment of the instance (Step S13).
 更に、最適配置部51が、配置済みマシンへ追加調整することができなかった残りのインスタンス(即ち、全順次配置要求情報に含まれるインスタンス)を、最適配置エリア8の未利用の物理マシン83へ配置する最適配置設計を行い、インスタンスを追加配置した物理マシン83(追加マシン)への最適配置情報を作成する(ステップS14)。 Further, the optimum placement unit 51 transfers the remaining instances that cannot be additionally adjusted to the placed machines (that is, the instances included in the all sequential placement request information) to the unused physical machines 83 in the optimum placement area 8. The optimum placement design for placement is performed, and the optimum placement information for the physical machine 83 (additional machine) to which the instance is additionally placed is created (step S14).
 この後、移動情報作成部54が、順次配置情報と配置済みマシンの最適配置情報と追加マシンへの最適配置情報とに基づいて、移動情報を作成し(ステップS15)、データ管理部31の移動情報格納部36へ移動情報を書き込む(ステップS16)。 Thereafter, the movement information creation unit 54 creates movement information based on the sequential arrangement information, the optimum arrangement information of the arranged machines, and the optimum arrangement information to the additional machines (step S15), and the movement of the data management unit 31 is performed. The movement information is written into the information storage unit 36 (step S16).
 この後、移動配備部38が、移動情報に基づいて、インスタンスを順次配置エリア7から最適配置エリア8に移動配備し(ステップS17)、実際の移動に基づいて、配置済みマシンの最適配置情報と追加マシンの最適配置情報とを合わせて最適配置情報へ上書きし、順次配置情報を空の状態に上書きし、移動情報を空の状態に上書きする(ステップS18)。この後、ステップS1を繰り返す。 Thereafter, the movement deployment unit 38 sequentially moves and deploys the instances from the placement area 7 to the optimum placement area 8 based on the movement information (step S17). Based on the actual movement, Together with the optimal placement information of the additional machine, the optimal placement information is overwritten, the sequential placement information is overwritten in an empty state, and the movement information is overwritten in an empty state (step S18). Thereafter, step S1 is repeated.
 図9~図17は、資源管理の一例の説明図である。特に、図9は、要求情報の入力を示し、図10~図17は、インスタンスの割当を示す図である。 9 to 17 are explanatory diagrams of an example of resource management. In particular, FIG. 9 shows the input of request information, and FIGS. 10 to 17 show the assignment of instances.
 なお、図10において、図10(A)は、図1の情報処理システムにおけるインスタンスの割当を示す。図10(B)は、図10(A)との対比のために示されるものであって、図18の情報処理システムにおけるインスタンスの割当を示す。図11~図17においても同様である。 In FIG. 10, FIG. 10 (A) shows instance allocation in the information processing system of FIG. FIG. 10B is shown for comparison with FIG. 10A, and shows the allocation of instances in the information processing system of FIG. The same applies to FIGS. 11 to 17.
 図9に示すように、テナントAから、時刻t1に、割当要求が入力される。この割当要求は、サイズが「4」のインスタンスを「5個」要求するものである。インスタンスの要求情報が入力されると、データセンタ100は直ちにサービスを開始する必要がある。従って、管理装置1は、時刻t1に割当要求が入力されると、これに要求ID「R#1」を付与して、要求情報を抽出し、これを、図5(A)に示すように、要求情報格納部33に格納する。この後、管理装置1は、順次配置エリア7の物理マシン73上に、R#1の割当要求に対応するインスタンスを配置する。 As shown in FIG. 9, an assignment request is input from tenant A at time t1. This allocation request is a request for “5” instances having a size of “4”. When the instance request information is input, the data center 100 needs to start the service immediately. Therefore, when an allocation request is input at time t1, the management apparatus 1 assigns a request ID “R # 1” to the request and extracts the request information, as shown in FIG. And stored in the request information storage unit 33. Thereafter, the management apparatus 1 sequentially arranges instances corresponding to the allocation request for R # 1 on the physical machines 73 in the arrangement area 7.
 前述したように、図1の例では1個の物理マシン73には最小インスタンス単位「10」分のインスタンスを配置可能である。一方、R#1の割当要求に対応するインスタンスのサイズは「4」である。更に、この時点で、全ての物理マシン73にインスタンスが配置されていないので、インスタンスは、先頭のマシンID「M#1」の物理マシン73から順に配置される。なお、マシンIDについては、図4に表記のマシンIDが用いられる(以下同じ)。 As described above, in the example of FIG. 1, one physical machine 73 can be arranged with instances corresponding to a minimum instance unit “10”. On the other hand, the size of the instance corresponding to the allocation request for R # 1 is “4”. Further, at this time, since no instance is arranged in all the physical machines 73, the instances are arranged in order from the physical machine 73 having the head machine ID “M # 1”. For the machine ID, the machine ID shown in FIG. 4 is used (the same applies hereinafter).
 従って、図10(A)に示すように、マシンID「M#1」の物理マシン73上に、管理ID「R#1-1」及び「R#1-2」の2個のインスタンスが配置される。また、マシンID「M#2」の物理マシン73上に、管理ID「R#1-3」及び「R#1-4」の2個のインスタンスが配置される。また、マシンID「M#3」の物理マシン73上に、管理ID「R#1-5」の1個のインスタンスが配置される。これにより、図6(A)に示すように、配置情報が配置情報格納部35に格納される。 Therefore, as shown in FIG. 10A, two instances with management IDs “R # 1-1” and “R # 1-2” are arranged on the physical machine 73 with the machine ID “M # 1”. Is done. Further, two instances of management IDs “R # 1-3” and “R # 1-4” are arranged on the physical machine 73 with the machine ID “M # 2”. Also, one instance of the management ID “R # 1-5” is arranged on the physical machine 73 with the machine ID “M # 3”. As a result, the arrangement information is stored in the arrangement information storage unit 35 as shown in FIG.
 なお、図10(B)においても、図10(A)と同様に、各々のサイズが「4」である「5個」のインスタンスが、物理マシン上に配置される。 In FIG. 10B, as in FIG. 10A, “5” instances each having a size of “4” are arranged on the physical machine.
 次に、図9に示すように、テナントBから、時刻t2に、サイズが「5」のインスタンスを「4個」要求する割当要求が入力される。管理装置1は、この割当要求に要求ID「R#2」を付与して、順次配置エリア7の物理マシン73上に、R#2の割当要求に対応するインスタンスを配置する。インスタンスは、マシンID「M#3」の物理マシン73から順に配置される。この結果、図11(A)に示すように、マシンID「M#3」~「M#5」の物理マシン73上に、管理ID「R#2-1」~「R#2-4」の4個のインスタンスが配置される。 Next, as shown in FIG. 9, an allocation request for requesting “4 instances” of the size “5” is input from the tenant B at time t2. The management apparatus 1 assigns a request ID “R # 2” to this allocation request, and sequentially arranges instances corresponding to the allocation request for R # 2 on the physical machines 73 in the allocation area 7. The instances are arranged in order from the physical machine 73 with the machine ID “M # 3”. As a result, as shown in FIG. 11A, the management IDs “R # 2-1” to “R # 2-4” are placed on the physical machines 73 with the machine IDs “M # 3” to “M # 5”. Are arranged.
 なお、図11(B)においても、図11(A)と同様に、各々のサイズが「5」である「4個」のインスタンスが、物理マシン上に配置される。 In FIG. 11B, as in FIG. 11A, “4” instances each having a size of “5” are arranged on the physical machine.
 次に、図9に示すように、テナントCから、時刻t3に、サイズが「3」のインスタンスを「4個」要求する割当要求(要求ID=R#3)が入力される。 Next, as shown in FIG. 9, an assignment request (request ID = R # 3) for requesting “4 instances” of the size “3” is input from the tenant C at time t3.
 この場合、図12(B)においては、各々のサイズが「3」である「4個」のインスタンスが、物理マシン上に配置される。このインスタンスの管理IDは、「R#3-1」~「R#3-4」である。 In this case, in FIG. 12B, “4” instances each having a size of “3” are arranged on the physical machine. The management ID of this instance is “R # 3-1” to “R # 3-4”.
 これに対して、図12(A)においては、全順次配置要求情報のインスタンス数が13個となり、閾値「10個」を超える。そこで、管理装置1は、図6(B)に示すように、移動情報を作成し移動情報格納部36に格納した上で、図13(A)に示すように、その時点までに順次配置エリア7に配置された全てのインスタンスを、最適配置エリア8の物理マシン83上に移動し、閾値を超える契機となった割当要求のインスタンスを最適配置エリア8の物理マシン83上に配置する。この移動により、順次配置エリア7には、図13(A)に点線で示すように、インスタンスは存在しないことになる。一方、順次配置エリア7の物理マシン73の電源は、投入されたままである。 On the other hand, in FIG. 12A, the number of instances of the all-sequential arrangement request information is 13, which exceeds the threshold “10”. Therefore, the management apparatus 1 creates the movement information and stores it in the movement information storage unit 36 as shown in FIG. 6B, and then sequentially arranges the arrangement area up to that point as shown in FIG. 7 are moved onto the physical machine 83 in the optimum arrangement area 8, and the instance of the allocation request that triggered the threshold is arranged on the physical machine 83 in the optimum arrangement area 8. As a result of this movement, no instance exists in the sequential arrangement area 7 as indicated by the dotted line in FIG. On the other hand, the power of the physical machines 73 in the sequential arrangement area 7 remains on.
 なお、全順次配置要求情報のインスタンス数は、新たな割当要求#R3のインスタンスの数と、実際に順次配置エリア7に配置されたインスタンスの数との和である。全順次配置要求情報のインスタンス数のチェック(図7のステップS6)は、新たな割当要求#R3のインスタンスが順次配置エリア7に配置される前に実行される。例えば、管理ID「R#3-1」~「R#3-4」のインスタンスは、実際には、順次配置エリア7に配置されることなく、最適配置エリア8に配置される。この結果、管理ID「R#3-1」~「R#3-4」のインスタンスの移動情報は、図6(B)に示すように、「移動元」を持たない。 Note that the number of instances in the all sequential arrangement request information is the sum of the number of instances of the new allocation request # R3 and the number of instances actually arranged in the sequential arrangement area 7. The check of the number of instances in the all-sequential placement request information (step S6 in FIG. 7) is executed before the new allocation request # R3 instance is placed in the sequential placement area 7. For example, the instances of the management IDs “R # 3-1” to “R # 3-4” are actually arranged in the optimal arrangement area 8 without being sequentially arranged in the arrangement area 7. As a result, the movement information of the instances having the management IDs “R # 3-1” to “R # 3-4” does not have “movement source” as shown in FIG.
 以上のように、順次配置エリア7の物理マシン73から最適配置エリア8の物理マシン83へインスタンスを移動した状態は、前述の図4に対応する。また、この時の要求情報、マシン情報、配置情報、移動情報は、各々、図5(A)、図5(B)、図6(A)、図6(B)に対応する。 As described above, the state in which the instances are sequentially moved from the physical machine 73 in the arrangement area 7 to the physical machine 83 in the optimum arrangement area 8 corresponds to FIG. 4 described above. Also, the request information, machine information, arrangement information, and movement information at this time correspond to FIGS. 5A, 5B, 6A, and 6B, respectively.
 移動されるインスタンスは、管理ID「R#1-1」~「R#1-5」「R#2-1」~「R#2-4」の9個であり、配置されるインスタンスは「R#3-1」~「R#3-4」の4個である。移動または配置先は、最適配置エリア8のマシンID「M#11」~「M#16」の物理マシン83である。この移動または配置に先立って、マシンID「M#11」~「M#16」の物理マシン83のみがその電源を投入され、最適配置エリア8の他の物理マシン83の電源は投入されない。これにより、図5(B)に示すように、更新されたマシン情報がマシン情報格納部34に格納される。 There are nine instances of management IDs “R # 1-1” to “R # 1-5”, “R # 2-1” to “R # 2-4”. There are four R # 3-1 "to" R # 3-4 ". The migration or placement destination is the physical machine 83 with the machine IDs “M # 11” to “M # 16” in the optimum placement area 8. Prior to this movement or placement, only the physical machines 83 with the machine IDs “M # 11” to “M # 16” are powered on, and the other physical machines 83 of the optimal placement area 8 are not powered on. As a result, the updated machine information is stored in the machine information storage unit 34 as shown in FIG.
 この時、管理装置1は、最適配置エリア8において、インスタンスを最適配置する。この結果、図13(A)に示すように、インスタンスは、対応する割当要求の到着時刻t1~t3とは無関係に配置され、図6(A)に示すように、更新された配置情報が配置情報格納部35に格納される。 At this time, the management apparatus 1 optimally arranges the instances in the optimal arrangement area 8. As a result, as shown in FIG. 13A, the instances are arranged irrespective of the arrival times t1 to t3 of the corresponding allocation request, and the updated arrangement information is arranged as shown in FIG. It is stored in the information storage unit 35.
 一方、図13(B)においては、インスタンスは、最適配置エリア8に最適配置されることはないので、図12(B)と同じ状態にある。従って、インスタンスが配置された物理マシン上に、インスタンスが配置されない資源が多く存在する。 On the other hand, in FIG. 13B, the instance is not optimally arranged in the optimal arrangement area 8, and is in the same state as FIG. 12B. Therefore, there are many resources on which no instance is arranged on the physical machine on which the instance is arranged.
 なお、この時点では、電源が投入された物理マシン73及び83の数は、図13(A)の方が図13(B)よりも多い。しかし、配置されるインスタンス数が多くなるほど、順次配置エリア7の物理マシン73の電源を投入していることは問題でなくなる。 At this point, the number of physical machines 73 and 83 that are powered on is larger in FIG. 13A than in FIG. 13B. However, as the number of instances to be arranged increases, it is not a problem that the physical machines 73 in the arrangement area 7 are sequentially turned on.
 次に、図9に示すように、テナントDから、時刻t4に、サイズが「5」のインスタンスを「3個」要求する割当要求が入力される。更に、テナントEから、時刻t5に、サイズが「4」のインスタンスを「4個」要求する割当要求が入力される。これらにより、図14(A)に示すように、マシンID「M#1」~「M#4」の物理マシン73上に、管理ID「R#4-1」~「R#4-3」及び「R#5-1」~「R#5-4」の7個のインスタンスが配置される。 Next, as shown in FIG. 9, an allocation request for requesting “three instances” of size “5” is input from tenant D at time t4. Furthermore, an allocation request for requesting “four instances” of the size “4” is input from the tenant E at time t5. As a result, as shown in FIG. 14A, the management IDs “R # 4-1” to “R # 4-3” are placed on the physical machines 73 with the machine IDs “M # 1” to “M # 4”. Seven instances of “R # 5-1” to “R # 5-4” are arranged.
 なお、図14(B)においては、前述の「20個」のインスタンスが、全て、10個の物理マシン上に配置される。 In FIG. 14B, the above-mentioned “20” instances are all arranged on 10 physical machines.
 ここで、予め設定した時間が経過してタイマ割り込みが発生したとする。これに応じて、管理装置1は、最初に、インスタンスの追加調整を行う。例えば、マシンID「M#16」の物理マシン83上には、サイズ「6」以下のインスタンスを、追加して配置することができる。一方、順次配置エリア7のインスタンスの中で、マシンID「M#16」の物理マシン83に配置した場合に、最も資源の無駄を少なくできるのは、サイズ「5」のインスタンスである。そこで、順次配置エリア7において、サイズ「5」のインスタンスの先頭の管理ID「R#4-1」のインスタンスが、図15(A)に示すように、最適配置エリア8のマシンID「M#16」の物理マシン83上に移動される。 Suppose that a timer interrupt occurs after a preset time has elapsed. In response to this, the management apparatus 1 first performs additional adjustment of the instance. For example, on the physical machine 83 with the machine ID “M # 16”, an instance having a size of “6” or less can be additionally arranged. On the other hand, among the instances in the sequential placement area 7, when placed on the physical machine 83 with the machine ID “M # 16”, it is the instance of the size “5” that can reduce the waste of resources most. Therefore, in the sequential arrangement area 7, the instance of the management ID “R # 4-1” at the head of the instance of the size “5” is changed to the machine ID “M #” in the optimum arrangement area 8, as shown in FIG. 16 ”on the physical machine 83.
 なお、図15(B)においては、追加調整が行われることはないので、図14(B)と同じ状態にある。 In FIG. 15B, no additional adjustment is performed, and therefore, the state is the same as FIG. 14B.
 次に、管理装置1は、図16(A)に示すように、前記追加調整の後の時点で順次配置エリア7に配置されている全てのインスタンスを、最適配置エリア8の物理マシン83上に移動する。この移動により、順次配置エリア7には、図16(A)に点線で示すように、インスタンスは存在しないことになる。順次配置エリア7の物理マシン73の電源は、投入されたままである。一方、この移動に先立って、マシンID「M#17」~「M#19」の物理マシン83が新たにその電源を投入されるが、最適配置エリア8の他の物理マシン83の電源は投入されない。 Next, as shown in FIG. 16A, the management apparatus 1 places all the instances sequentially arranged in the arrangement area 7 on the physical machine 83 in the optimum arrangement area 8 after the additional adjustment. Moving. As a result of this movement, no instance exists in the sequential arrangement area 7 as shown by the dotted line in FIG. The power of the physical machines 73 in the sequential arrangement area 7 remains on. On the other hand, prior to this movement, the physical machines 83 with the machine IDs “M # 17” to “M # 19” are newly powered on, but the other physical machines 83 of the optimal placement area 8 are powered on. Not.
 この時、管理装置1は、最適配置エリア8において、インスタンスを最適配置する。この結果、図16(A)に示すように、前述の全てのインスタンスを配置するために、9個の物理マシン83しか使用しておらず、資源の無駄が少ないことが判る。例えば、マシンID「M#11」~「M#19」の物理マシン83に着目すると、余剰資源は「7」である。従って、資源の利用効率は92%=(90-7)/90である。 At this time, the management apparatus 1 optimally arranges the instances in the optimal arrangement area 8. As a result, as shown in FIG. 16A, it can be seen that only nine physical machines 83 are used to arrange all the above-described instances, and there is little waste of resources. For example, paying attention to the physical machines 83 with the machine IDs “M # 11” to “M # 19”, the surplus resource is “7”. Therefore, the resource utilization efficiency is 92% = (90−7) / 90.
 一方、図16(B)においては、前述の全てのインスタンスを配置するために、10個の物理マシン83を使用している。従って、資源の無駄が多いことが判る。例えば、当該10個の物理マシンに着目すると、余剰資源は「17」である。従って、資源の利用効率は83%=(100-17)/100である。 On the other hand, in FIG. 16B, ten physical machines 83 are used to arrange all the above-described instances. Therefore, it can be seen that there is a lot of waste of resources. For example, paying attention to the 10 physical machines, the surplus resource is “17”. Therefore, the resource utilization efficiency is 83% = (100−17) / 100.
 また、消費電力に着目すると、図16(A)においては9個の物理マシン分の電力量であるのに対し、図16(A)においては10個の物理マシン分の電力量である。従って、最適配置エリア8においては、消費電力は、約10%軽減されている。なお、前述したように、配置されるインスタンス数が多くなるほど、順次配置エリア7の物理マシン73の電源を投入していることは問題でなくなる。 Further, focusing on power consumption, the power amount for nine physical machines is shown in FIG. 16A, whereas the power amount for ten physical machines is shown in FIG. 16A. Therefore, in the optimum arrangement area 8, the power consumption is reduced by about 10%. As described above, as the number of instances to be arranged increases, it is not a problem that the physical machines 73 in the arrangement area 7 are sequentially powered on.
  1  管理装置
  2  順次配置処理部
  3  最適配置処理部
  4  判定処理部
  5  データ管理配備処理部
  6  マシン群
  7  順次配置エリア
  8  最適配置エリア
  21  要求入力部
  22  要求抽出部
  23  順次配置部
  24  順次配置情報読込み部
  31  最適配置部
  32  最適配置情報作成部
  33  最適配置読込み部
  34  移動情報作成部
  41  タイマ
  42  インスタンス数判定部
  43  要求分析部
  44  追加調整部
  51  データ管理部
  52  アクセス部
  53  要求情報格納部
  54  マシン情報格納部
  55  配置情報格納部
  56  移動情報格納部
  57  配備部
  58  移動配備部
  73、83  物理マシン
DESCRIPTION OF SYMBOLS 1 Management apparatus 2 Sequential arrangement | positioning process part 3 Optimal arrangement | positioning process part 4 Judgment process part 5 Data management arrangement | positioning process part 6 Machine group 7 Sequential arrangement area 8 Optimal arrangement area 21 Request input part 22 Request extraction part 23 Sequential arrangement part 24 Sequential arrangement information Reading unit 31 Optimal arrangement unit 32 Optimal arrangement information creation unit 33 Optimal arrangement reading unit 34 Movement information creation unit 41 Timer 42 Instance number determination unit 43 Request analysis unit 44 Additional adjustment unit 51 Data management unit 52 Access unit 53 Request information storage unit 54 Machine information storage unit 55 Arrangement information storage unit 56 Movement information storage unit 57 Deployment unit 58 Movement deployment unit 73, 83 Physical machine

Claims (8)

  1.  割当要求に応じて、第1の領域に設けられた複数の第1の物理マシン上に、仮想サーバを配置する処理と、
     前記割当要求から、割当に必要な要求情報を抽出し、要求情報格納部に記録する処理と、
     前記複数の第1の物理マシン上に配置されている複数の前記仮想サーバの要求情報を得る処理と、
     前記要求情報に基づいて、前記複数の第1の物理マシン上に配置された前記仮想サーバを、第2の領域に設けられた複数の第2の物理マシン上に移動する処理とを備える
     ことを特徴とする情報処理システムの管理方法。
    In response to the allocation request, a process of arranging a virtual server on the plurality of first physical machines provided in the first area;
    Processing for extracting request information necessary for allocation from the allocation request and recording it in the request information storage unit;
    Processing for obtaining request information of a plurality of the virtual servers arranged on the plurality of first physical machines;
    And a process of moving the virtual server arranged on the plurality of first physical machines to the plurality of second physical machines provided in the second area based on the request information. A method for managing an information processing system.
  2.  前記複数の第1の物理マシン上に配置された複数の前記仮想サーバに割当てられた資源が予め設定された閾値を越えた場合に、前記複数の第1の物理マシン上に配置された複数の前記仮想サーバを、前記複数の第2の物理マシン上に移動する
     ことを特徴とする請求項1に記載の情報処理システムの管理方法。
    When resources allocated to the plurality of virtual servers arranged on the plurality of first physical machines exceed a preset threshold, a plurality of pieces arranged on the plurality of first physical machines The information processing system management method according to claim 1, wherein the virtual server is moved onto the plurality of second physical machines.
  3.  前回の移動から予め設定された時間が経過した場合に、前記複数の第1の物理マシン上に配置された複数の前記仮想サーバを、前記複数の第2の物理マシン上に移動する
     ことを特徴とする請求項1に記載の情報処理システムの管理方法。
    When a preset time has elapsed from the previous movement, the plurality of virtual servers arranged on the plurality of first physical machines are moved onto the plurality of second physical machines. The information processing system management method according to claim 1.
  4.  前記割当要求は、前記仮想サーバのサイズと数量を指定するものであり、前記仮想サーバの前記サイズと数量とに基づいて、前記仮想サーバが前記複数の第1の物理マシン又は前記複数の第2の物理マシン上に配置される
     ことを特徴とする請求項1に記載の情報処理システムの管理方法。
    The allocation request specifies the size and quantity of the virtual server, and based on the size and quantity of the virtual server, the virtual server uses the plurality of first physical machines or the plurality of second servers. The information processing system management method according to claim 1, wherein the information processing system is disposed on a physical machine.
  5.  前記複数の第2の物理マシンにおいて、前記複数の第1の物理マシン上に配置された複数の前記仮想サーバの移動先とされる第2の物理マシンのみが、当該移動に先立って電源を投入される
     ことを特徴とする請求項1に記載の情報処理システムの管理方法。
    In the plurality of second physical machines, only the second physical machine that is the migration destination of the plurality of virtual servers arranged on the plurality of first physical machines is powered on prior to the migration. The information processing system management method according to claim 1, wherein:
  6.  複数の第1の物理マシンを備え、割当要求に応じて前記複数の第1の物理マシン上に仮想サーバが配置される第1の領域と、
     複数の第2の物理マシンを備え、前記複数の第2の物理マシン上に仮想サーバが配置される第2の領域と、
     前記割当要求から、割当に必要な要求情報を抽出し、要求情報格納部に記録する処理と、
    前記複数の第1の物理マシン上に配置されている複数の前記仮想サーバの要求情報に基づいて、前記複数の第1の物理マシン上に配置された前記仮想サーバを、第2の領域に設けられた複数の第2の物理マシン上に移動する管理装置とを備える
     ことを特徴とする情報処理システム。
    A first area comprising a plurality of first physical machines and a virtual server being arranged on the plurality of first physical machines in response to an allocation request;
    A second area comprising a plurality of second physical machines, wherein a virtual server is arranged on the plurality of second physical machines;
    Processing for extracting request information necessary for allocation from the allocation request and recording it in the request information storage unit;
    Based on the request information of the plurality of virtual servers arranged on the plurality of first physical machines, the virtual server arranged on the plurality of first physical machines is provided in a second area. An information processing system comprising: a management device that moves onto the plurality of second physical machines.
  7.  情報処理システムの管理プログラムを記録した記録媒体であって、
     前記管理プログラムは、コンピュータに、
     割当要求に応じて、第1の領域に設けられた複数の第1の物理マシン上に、仮想サーバを配置する処理と、
     前記割当要求から、割当に必要な要求情報を抽出する処理と、
     前記複数の第1の物理マシン上に配置されている複数の前記仮想サーバの要求情報を得る処理と、
     前記要求情報に基づいて、前記複数の第1の物理マシン上に配置された前記仮想サーバを、第2の領域に設けられた複数の第2の物理マシン上に移動する処理とを実行させる
     ことを特徴とする記録媒体。
    A recording medium recording a management program for an information processing system,
    The management program is stored in a computer.
    In response to the allocation request, a process of arranging a virtual server on the plurality of first physical machines provided in the first area;
    Processing for extracting request information necessary for allocation from the allocation request;
    Processing for obtaining request information of a plurality of the virtual servers arranged on the plurality of first physical machines;
    A process of moving the virtual server arranged on the plurality of first physical machines to the plurality of second physical machines provided in the second area based on the request information. A recording medium characterized by the above.
  8.  情報処理システムの管理プログラムであって、
     コンピュータに、
     割当要求に応じて、第1の領域に設けられた複数の第1の物理マシン上に、仮想サーバを配置する処理と、
     前記割当要求から、割当に必要な要求情報を抽出する処理と、
     前記複数の第1の物理マシン上に配置されている複数の前記仮想サーバの要求情報を得る処理と、
     前記要求情報に基づいて、前記複数の第1の物理マシン上に配置された前記仮想サーバを、第2の領域に設けられた複数の第2の物理マシン上に移動する処理とを実行させる
     ことを特徴とする情報処理システムの管理プログラム。
    An information processing system management program,
    On the computer,
    In response to the allocation request, a process of arranging a virtual server on the plurality of first physical machines provided in the first area;
    Processing for extracting request information necessary for allocation from the allocation request;
    Processing for obtaining request information of a plurality of the virtual servers arranged on the plurality of first physical machines;
    Executing the processing of moving the virtual server arranged on the plurality of first physical machines to the plurality of second physical machines provided in the second area based on the request information. An information processing system management program characterized by
PCT/JP2009/002551 2009-06-05 2009-06-05 Information processing system management method, information processing system, recording medium, and management program WO2010140194A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
PCT/JP2009/002551 WO2010140194A1 (en) 2009-06-05 2009-06-05 Information processing system management method, information processing system, recording medium, and management program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2009/002551 WO2010140194A1 (en) 2009-06-05 2009-06-05 Information processing system management method, information processing system, recording medium, and management program

Publications (1)

Publication Number Publication Date
WO2010140194A1 true WO2010140194A1 (en) 2010-12-09

Family

ID=43297342

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2009/002551 WO2010140194A1 (en) 2009-06-05 2009-06-05 Information processing system management method, information processing system, recording medium, and management program

Country Status (1)

Country Link
WO (1) WO2010140194A1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012032956A (en) * 2010-07-29 2012-02-16 Nec Corp Thin client system, management server, virtual machine creation management method, and virtual machine creation management program
JP2020527791A (en) * 2017-07-18 2020-09-10 インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation Cluster of secure execution platforms

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005115653A (en) * 2003-10-08 2005-04-28 Ntt Data Corp Virtual machine management device and program
WO2007136021A1 (en) * 2006-05-24 2007-11-29 Nec Corporation Virtual machine management device, method for managing virtual machine and program
WO2008102739A1 (en) * 2007-02-23 2008-08-28 Nec Corporation Virtual server system and physical server selecting method
JP2009116852A (en) * 2007-10-18 2009-05-28 Fujitsu Ltd Migrating program and virtual machine managing device

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005115653A (en) * 2003-10-08 2005-04-28 Ntt Data Corp Virtual machine management device and program
WO2007136021A1 (en) * 2006-05-24 2007-11-29 Nec Corporation Virtual machine management device, method for managing virtual machine and program
WO2008102739A1 (en) * 2007-02-23 2008-08-28 Nec Corporation Virtual server system and physical server selecting method
JP2009116852A (en) * 2007-10-18 2009-05-28 Fujitsu Ltd Migrating program and virtual machine managing device

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012032956A (en) * 2010-07-29 2012-02-16 Nec Corp Thin client system, management server, virtual machine creation management method, and virtual machine creation management program
US8769532B2 (en) 2010-07-29 2014-07-01 Nec Corporation Thin client system, management server, virtual machine creation management method and virtual machine creation management program
JP2020527791A (en) * 2017-07-18 2020-09-10 インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation Cluster of secure execution platforms
JP7015904B2 (en) 2017-07-18 2022-02-03 インターナショナル・ビジネス・マシーンズ・コーポレーション Cluster of secure execution platforms

Similar Documents

Publication Publication Date Title
CN110058932B (en) Storage method and storage system for data stream driving calculation
CN100407152C (en) Methods and systems for multi-policy resource scheduling
JP6254949B2 (en) Pricing resources in virtual machine pools
CN101493826B (en) Database system based on WEB application and data management method thereof
CN108431796B (en) Distributed resource management system and method
US9639459B2 (en) I/O latency and IOPs performance in thin provisioned volumes
CN101533417A (en) A method and system for realizing ETL scheduling
CN109684074A (en) Physical machine resource allocation methods and terminal device
CN101118521A (en) System and method for spanning multiple logical sectorization to distributing virtual input-output operation
JP2010282420A (en) Management computer, resource management method, resource management program, recording medium, and information processing system
CN106095572A (en) The Dispatching System of a kind of big data process and method
CN110537169A (en) Cluster resource management in distributed computing system
CN104239227A (en) Virtualization storage management device and local virtualization storage management device and method
CN102843418A (en) Resource dispatching system
CN103534687A (en) Extensible centralized dynamic resource distribution in a clustered data grid
US9851960B2 (en) Tenant allocation in multi-tenant software applications
CN102929707A (en) Parallel task dynamical allocation method
CN117480494A (en) Coordinated container scheduling for improved resource allocation in virtual computing environments
JP2017041191A (en) Resource management apparatus, resource management program, and resource management method
JP2016051446A (en) Calculator system, calculator, and load dispersing method and program
CN115185697A (en) Cluster resource scheduling method, system, equipment and storage medium based on kubernets
JP4649341B2 (en) Computer control method, information processing system, and computer control program
CN103713852A (en) Method for processing information, service platform and electronic devices
JP2010072777A (en) Method of allocating physical volume area to virtualized volume, and storage device
WO2010140194A1 (en) Information processing system management method, information processing system, recording medium, and management program

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: 09845479

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 09845479

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: JP