Virtual network embedding algorithm based connective degree and comprehensive capacity

Authors:
Ying Yuan;Cuirong Wang;Na Zhu;Cong Wan;Cong Wang
Affiliations:
School of Information Science and Engineering, Northeastern University, Shenyang, China;School of Northeastern University at Qinhuangdao, China;School of Qinhuangdao Institute of Technology, China;School of Northeastern University at Qinhuangdao, China;School of Northeastern University at Qinhuangdao, China
Venue:
ICIC'13 Proceedings of the 9th international conference on Intelligent Computing Theories
Year:
2013

Citing 6
Cited 0

Overcoming the Internet Impasse through Virtualization

Computer
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
A Cost Efficient Design of Virtual Infrastructures with Joint Node and Link Mapping

Journal of Network and Systems Management
Survivable virtual network embedding

NETWORKING'10 Proceedings of the 9th IFIP TC 6 international conference on Networking
ViNEYard: virtual network embedding algorithms with coordinated node and link mapping

IEEE/ACM Transactions on Networking (TON)

Quantified Score

Hi-index	0.00

Visualization

Abstract

Network virtualization allows multiple virtual networks to coexist on a shared physical substrate infrastructure. As far as possible to support more virtual networks on a shared substrate network, efficient physical resource utilization is crucial. This paper presents a novel approach to increase utility of the substrate network. As an optimization problem, such virtual network embedding problem is formulated as an integer linear programming model. By introducing a sliding window with priority for VN requests, the algorithm embeds virtual nodes based on both connective degree and comprehensive capacity. Experimental results show that comparing with the existing VNE algorithm the proposed algorithm achieve higher VNs accept ratio and gain higher revenue-cost ratio for substrate network.