Title
Efficient virtual network embedding via exploring periodic resource demands
Abstract
Cloud computing built on virtualization technologies promises provisioning elastic computing and communication resources to enterprise users. To share cloud resources efficiently, embedding virtual networks of different users to a distributed cloud consisting of multiple data centers (a substrate network) poses great challenges. Motivated by the fact that most enterprise virtual networks usually operate on long-term basics and have the characteristics of periodic resource demands, in this paper we study the virtual network embedding problem by embedding as many virtual networks as possible to a substrate network such that the revenue of the service provider of the substrate network is maximized, while meeting various Service Level Agreements (SLAs) between enterprise users and the cloud service provider. For this problem, we propose an efficient embedding algorithm by exploring periodic resource demands of virtual networks, and employing a novel embedding metric that models the workloads on both substrate nodes and communication links if the periodic resource demands of virtual networks are given; otherwise, we propose a prediction model to predict the periodic resource demands of these virtual networks based on their historic resource demands. We also evaluate the performance of the proposed algorithms by experimental simulation. Experimental results demonstrate that the proposed algorithms outperform existing algorithms, improving the revenue from 10% to 31%.
Year
DOI
Venue
2014
10.1109/LCN.2014.6925760
LCN
Keywords
Field
DocType
contracts,cloud service provider,virtual network embedding problem,computer centres,virtual private networks,elastic computing,business communication,enterprise users,sla,data centers,telecommunication links,virtualisation,virtualization technologies,service provider,substrate network,communication resources,communication links,cloud computing,periodic resource demands,distributed cloud computing,enterprise virtual networks,service level agreements
Revenue,Virtualization,Service level,Embedding,Computer science,Computer network,Service provider,Provisioning,Enterprise private network,Cloud computing,Distributed computing
Conference
ISSN
Citations 
PageRank 
0742-1303
6
0.47
References 
Authors
18
3
Name
Order
Citations
PageRank
Zichuan Xu136827.39
Weifa Liang21676134.75
Qiufen Xia3779.96