Graph clustering based provisioning algorithm for virtual network embedding

As virtualization technology matured, the concept of virtual network environment has emerged. One of the major beneficiaries of the virtualization technology is the cloud computing technology. Because of the flexibility of virtualization, the cloud computing services can serve various needs of its customers more efficiently. This paper is related to an efficient management of cloud computing technology, in particular an efficient provisioning management system. We propose a graph clustering based provisioning algorithm and show its benefits over traditional provisioning algorithms based on the minimum cut from graph theory. Keywords-cloud computing, graph clustering, minimum cut, resource provisioning.