Graph clustering based provisioning algorithm for optimal inter-cloud service brokering

As virtualization technology matured, the concept of virtual network environment has emerged. One of the major beneficiary of the virtualization technology is the cloud computing technology. Cloud computing technology is intended to service various needs of its customers, and the flexibility of virtualization technology is its main enabler. This paper is related to efficient management of cloud computing technology, in particular optimal planning of cloud resources distributed across multiple cloud service providers. We proposed a graph clustering based provisioning algorithm and state its benefits over traditional provisioning algorithms based on the minimum cut from graph theory.