Exemplary methods, apparatuses, and systems perform a live migration of a virtual infrastructure from a first set of data stores to a second set of data stores using a placement engine configured to determine optimal locations for placement of components of the virtual infrastructure and an optimal order of migration for the components of the virtual infrastructure from the first set of data stores to the second set of data stores.