Abstract: Affinities between hosts in a virtualized environment may be monitored, such as by analyzing application interactions and network communications. Hosts that are determined to have dependencies on each other may be migrated together to improve performance of the hosts, such as by reducing network traffic. A method for migrating hosts may include determining an affinity between a plurality of hosts on a plurality of servers, identifying a host from the plurality of hosts for migration from a first server of the plurality of servers to a second server of the plurality of servers, and migrating the host from the first server to the second server. The servers may be part of different interconnected clouds.