QoS-aware Deployment of Network of Virtual Appliances Across Multiple Clouds

Cloud computing paradigm allows on-demand access to computing and storages services over the Internet. To solve the complexity of application deployment in Cloud infrastructure, virtual appliances, pre-configured, ready-to-run applications are emerging as a breakthrough technology. However, an automated approach for deploying network of appliances is required to guarantee minimum deployment cost, low latency, and high reliability. In this paper, we propose and compare two different deployment approaches: Forward-checking-based backtracking (FCBB) and genetic-based. They take into account Quality of Service (QoS) criteria such as reliability, data communication cost, and latency between multiple Clouds to choose the most appropriate combination of virtual machines and appliances. We evaluate our approach using a real case study and different request types. Experimental results show both algorithms reach near optimal solution. Further, we investigate effects of factors such as latency requirements, and data communication between appliances on the performance of the algorithms and placement of appliances across multiple Clouds.