Patent ID: 8914795

Claim:
An information processing apparatus configured to determine an allocation configuration for allocating virtual machines to physical machines, the apparatus comprising: a prediction section configured to determine a total predicted peak usage amount of physical resources based on the sum of predicted peak usage amounts for each time interval of a plurality of time intervals for individual clusters of a plurality of clusters wherein the clusters include a plurality of virtual machines; a setting section configured to set a constraint that ensures that, for individual combinations of a first physical machine, a second physical machine, and a time interval t, a total predicted peak usage amount of the physical resource predicted for the first physical machine if the second physical machine stops during the time interval t does not exceed a physical resource amount prepared for the first physical machine wherein for the first physical machine k, the second physical machine k′, and the time interval t, for which the total predicted peak usage amount is predicted, the setting section formulates the total predicted peak usage amount φ k,k′,t as a sum total of the predicted peak usage amount γ c,t of clusters c, predicted for the first physical machine k if the second physical machine k′ stops, the peak usage amount γ c,t being given in correspondence with a decision variable that defines the allocation configuration of the clusters c, and the predicted peak usage is determined for each resource and time interval; and an allocation-configuration deriving section configured to derive an allocation configuration by calculating, in accordance with the constraint, a solution to an optimization.