Balancing the load across virtual links from virtual machine requests in Distributed Clouds

Cloud providers should be able to attend to different types of requests from their users. Generally, requests are composed of virtual machine and virtual link restrictions. When users request only virtual machines, the Cloud provider should interconnect them — by creating a virtual network — in order to allow the communication. In this paper, we propose a strategy to create virtual links between virtual machines, aiming for load balancing, and at same time, link consolidation in order to optimize resource utilization in Distributed Clouds. The results show that our algorithm usually hits the optimum solution for small requests for virtual machines.