1. A method of migrating applications from an enterprise-based network to a multi-tenant network of a compute service provider, the method comprising: receiving a request to migrate an application running on a first virtual machine instance within the enterprise-based network; determining dependencies of the application by identifying at least a second virtual machine instance within the enterprise-based network, the at least second virtual machine instance associated with the application; receiving resource monitoring metrics associated with hardware resources used by the first virtual machine instance and the at least second virtual machine instance, the hardware resources associated with at least one host server computer hosting the first virtual machine instance and the at least second virtual machine instance; determining a server computer type and a virtual machine instance type at the multi-tenant network for each of, at least, the first virtual machine instance and the second virtual machine instance based on the resource monitoring metrics; and migrating the first virtual machine instance and the at least second virtual machine instance from the enterprise-based network to at least one virtual machine instance of the determined virtual machine instance type, the at least one virtual machine instance hosted by a server computer of the determined server computer type within the multi-tenant network, thereby migrating the application from the enterprise-based network to the multi-tenant network.