A Cost Efficient Design of Virtual Infrastructures with Joint Node and Link Mapping

Authors:
Hongfang Yu;Vishal Anand;Chunming Qiao;Hao Di;Xuetao Wei
Affiliations:
School of Communication and Information Engineering, University of Electronic Science and Technology of China 2006, Chengdu, People's Republic of China 611731;Department of Computer Science, The College at Brockport, Brockport, USA 14420;Department of Computer Science and Engineering, University at Buffalo, State University of New York, Buffalo, USA 14260;School of Communication and Information Engineering, University of Electronic Science and Technology of China 2006, Chengdu, People's Republic of China 611731;Department of Computer Science and Engineering, University of California, Riverside, USA 92521
Venue:
Journal of Network and Systems Management
Year:
2012

Citing 6
Cited 2

Overcoming the Internet Impasse through Virtualization

Computer
Optical WDM Networks (Optical Networks)

Optical WDM Networks (Optical Networks)
Rethinking virtual network embedding: substrate support for path splitting and migration

ACM SIGCOMM Computer Communication Review
A virtual network mapping algorithm based on subgraph isomorphism detection

Proceedings of the 1st ACM workshop on Virtualized infrastructure systems and architectures
Application-specific resource provisioning for wide-area distributed computing

IEEE Network: The Magazine of Global Internetworking
Topology-awareness and reoptimization mechanism for virtual network embedding

NETWORKING'10 Proceedings of the 9th IFIP TC 6 international conference on Networking

Repeatable optimization algorithm based discrete PSO for virtual network embedding

ISNN'13 Proceedings of the 10th international conference on Advances in Neural Networks - Volume Part I
Virtual network embedding algorithm based connective degree and comprehensive capacity

ICIC'13 Proceedings of the 9th international conference on Intelligent Computing Theories

Quantified Score

Hi-index	0.00

Visualization

Abstract

The virtualization of both servers and substrate networks is a promising technique that will enable the future Internet architecture to support a variety of cloud computing services and architectures. The problem of efficiently mapping a virtual infrastructure (VI) over a wide-area optical network is a key problem in provisioning Infrastructure (and Network) as a Service over multiple datacenters. In this paper, we study the problem of cost efficient VI mapping and propose a novel approach called the virtual infrastructure mapping algorithm (VIMA) that jointly considers node mapping and link mapping. Such a close coordination between the link and node mapping stages increases the efficiency of the VIMA algorithm. We compare the performance of our VIMA algorithm with other VI mapping algorithms such as NSVIM, vnmFlib and R-ViNE under various performance metrics using simulation. Our simulation results and analysis show that the VIMA algorithm outperforms the other algorithms in terms of VI mapping costs and path length of VI links.