Divide and conquer

The multi-cloud composite applications deployment problem (MCADP) aims to select proper cloud resources from multiple cloud providers at different locations to deploy applications with shared constituent services in order to optimize performance and cost. In this paper, we propose divide-and-conquer seeding strategies to find diverse and high-quality deployment plans as seeds. By using the real-world datasets, the experimental results demonstrate that the proposed seeding strategies can outperform recently proposed approaches, i.e. AO-Seed and SO-Seed, for MCADP.