Approximate Placement of Service-Based Applications in Hybrid Clouds

Enterprises are more and more using hybrid cloud environments for the deployment and execution of their applications. A hybrid cloud consists in private clouds that provides and manages some resources of an enterprise that uses others resources provided externally by the public cloud when needed. When the physical limit of the private cloud is almost reached, the deployment of new applications consists in choosing a placement of some components in the private cloud and some others in the public cloud. We propose, in this paper, a new algorithm that approximates the optimal placement based on communication and hosting costs induced by the deployment of components in the public cloud.