Abstract: Some embodiments provide a novel method of deploying a secondary cluster of one or more service machines to a public secondary cloud to provide a service to supplement a primary cluster of service machines that provide the service in a primary cloud. The method receives a set of one or more user-defined criteria to use to deploy the secondary cluster in the public secondary cloud. After receiving the set of user-defined criteria, the method detects that the secondary cluster is needed to supplement the primary cluster. The method retrieves previously collected data about different public clouds that are candidates for the deployment of the secondary cluster. Based on the set of user-defined criteria, the method analyzes the previously collected data to select for the deployment a particular candidate public cloud as the public secondary cloud. Then, the method deploys the secondary cluster in the selected particular public cloud.