RESCHEDULING OF VIRTUAL MACHINE MIGRATIONS WITH LESS IMPACT ON AN EXISTING MIGRATION SCHEDULE

An apparatus, for an existing schedule indicating time slots during which virtual-machines are to be migrated between physical-machines, acquires change information indicating a change of first time slots during which first virtual-machines are to be migrated, and generates constraint information including a group of constraints regarding the change information and second time slots during which second virtual-machines other than the first virtual-machines are to be migrated. The apparatus generates semi-constraint information items each generated by excluding, from the constraint information, an exclusion target constraint that is selected in turn from among the group of constraints, and generates, for each semi-constraint information item, a rescheduling result by rescheduling migrations of the virtual-machines. The apparatus outputs a first rescheduling result that is one of the generated rescheduling results which reduces a difference between a scheduled migration time indicated by the first rescheduling result and scheduled migration times of the second virtual-machines.