SCHEDULING METHOD AND SCHEDULING DEVICE

The scheduling device divides the execution duration into a plurality of unit periods. The scheduling device then allocates each of the plurality of physical machines to a physical machine group that may execute, while satisfying the constraint conditions, migration of the virtual machine operating on the allocated physical machine and maintenance work on the allocated physical machine within one or more unit periods of the plurality of unit periods. Thereafter, for each of the plurality of physical machine groups, the scheduling device creates individual schedule information indicating a work execution duration of migration of the virtual machine operating on the allocated physical machine and that of maintenance work on the allocated physical machine within one or more unit periods of the plurality of unit periods, and outputs overall schedule information obtained by integrating the individual schedule information on each of the plurality of physical machine groups.