文章基本信息

标题：Using Heavy Clique Base Coarsening to Enhance Virtual Network Embedding
本地全文：下载
作者：Ashraf A. Shahin
期刊名称：International Journal of Advanced Computer Science and Applications(IJACSA)
印刷版ISSN：2158-107X
电子版ISSN：2156-5570
出版年度：2015
卷号：6
期号：1
DOI：10.14569/IJACSA.2015.060118
出版社：Science and Information Society (SAI)
摘要：Network virtualization allows cloud infrastructure providers to accommodate multiple virtual networks on a single physical network. However, mapping multiple virtual network resources to physical network components, called virtual network embedding (VNE), is known to be non-deterministic polynomial-time hard (NP-hard). Effective virtual network embedding increases the revenue by increasing the number of accepted virtual networks. In this paper, we propose virtual network embedding algorithm, which improves virtual network embedding by coarsening virtual networks. Heavy Clique matching technique is used to coarsen virtual networks. Then, the coarsened virtual networks are enhanced by using a refined Kernighan-Lin algorithm. The performance of the proposed algorithm is evaluated and compared with existing algorithms using extensive simulations, which show that the proposed algorithm improves virtual network embedding by increasing the acceptance ratio and the revenue.
关键词：thesai; IJACSA; thesai.org; journal; IJACSA papers; cloud computing; network virtualization; resource allocation; substrate network fragmentation; virtual network embedding; virtual network coarsening