Scheduling And Load-Balancing Replication-Based Migrations of Virtual Machines

Aspects of the disclosure provide for ordering and scheduling operations for migrating virtual machines in parallel. A migration system can provide for ordering and scheduling operations to be performed when only a subset of virtual machines slated for migration can be migrated at a time. Aspects of the disclosure provide for migrating interdependent virtual machines. Interdependent virtual machines may at least partially rely on data generated by applications or services of other virtual machines in the group. A migration system schedules and orders migration cycles to reduce the down time of services implemented by the virtual machines during cut-over operations in the migrations of the virtual machines.