The invention discloses a cloud resource distribution method based on a variable neighborhood searching strategy. A mode of renting according to demands is normally adopted by cloud computing resources, the demands of each service on the cloud resources are different for SOA applications formed by cloud services, and a calling relationship map among services is established to reasonably distributethe cloud resources to each cloud service; the service quality and deployment schemes of SOA mode cloud applications are defined; a multi-target cloud resource optimization distribution problem modelis established; a multi-target genetic algorithm based on the variable neighborhood searching strategy is adopted to solve a cloud resource optimized distribution problem. The invention provides thecloud resource distribution method based on the variable neighborhood searching strategy, the local searching capability of variable neighborhood searching and the global searching capability of the genetic algorithm are combined, the algorithm efficiency and the quality of resolutions are improved, and therefore the optimal cloud resource distribution problem that service performance is ensured and the cost is the lowest when the SOA applications are deployed is solved.