First resources of a first cloud, a first dependency between the first resources, and second resources of a second cloud may be automatically discovered. Second resources of a second cloud may be discovered. A migration map between the first cloud and the second cloud may be generated based on the discovered first and second resources. The migration map may be recursively modified to increase accuracy of the migration map. The first resources may be migrated to the second cloud based on the modified migration map.