Computer Science ›› 2017, Vol. 44 ›› Issue (6): 91-93.doi: 10.11896/j.issn.1002-137X.2017.06.015

Previous Articles     Next Articles

Node Reusable Virtual Network Embedding Algorithm Based on Network Shrinking

WU Guo, FANG Li-guo and XU Xiao-hui   

  • Online:2018-11-13 Published:2018-11-13

Abstract: A node reusable virtual network embedding algorithm based on network shrinking was presented for the problem that random node reusing fails to take the best of the features.Through parting network embed processing into network shrinking phases and mapping phases,choosing and embedding reusable nodes will be taken apart.In the process of network shrinking,aiming at shrinking network properties,a network shrinking algorithm based on combining neighborhood nodes was presented,which makes network smaller under the condition of constricting biggest node resource needs and biggest periodic line resource needs.Experiments have proved that node reusable virtual network embedding algorithm based on network shrinking has better embedding quality and consumes less time.

Key words: Network virtualization,Virtual network mapping,Network shrinkage

[1] ZHANG S L,QIU X S,MENG L M.Service fault diagnosis algorithm in network virtualization environment[J].Journal of Software,2012,3(10):2772-2782.
[2] CAI Z P,LIU Q,LU P,et al.Virtual network mapping model and optimization algorithms[J].Journal of Software,2012,3(4):864-877.
[3] QOMG S D,LIAO J X,ZHU X M,et al.Virtual network embedding algorithms in the network virtualization environment[J].Journal of Software,2012,3(11):3045-3058.
[4] ZHU Q,WANG H Q,FENG G S,et al.A Hybrid Reliable Heuristic Mapping Method Based on Survivable Virtual Networks for Network Virtualization[J].Discrete Dynamics in Nature and Society,2015(1):1-8.
[5] CAO W,WANG H,LIU L.An Ant Colony Optimization Algorithm for Virtual Network Embedding[M]∥Algorithms and Architectures for Parallel Processing.Springer International Publishing,2014:299-309.
[6] ZHU Q,WANG H Q,MA C G,et al.A heuristic reliable mapping algorithm for virtual network survivability [J].Journal of Communication,2015,36(7):109-119.(in Chinese) 朱强,王慧强,马春光,等.虚拟网络可生存的启发式可靠映射算法[J].通信学报,2015,36(7):109-119.
[7] DAVALOS E,ACEVAL C,FRANCO V,et al.A multi-objective approach for virtual network embedding[C]∥2015 Latin American Computing Conference (CLEI).IEEE,2015:1-8.
[8] BECK M T,FISCHER A,BOTERO J F,et al.Distributed and scalable embedding of virtual networks[J].Journal of Network and Computer Applications,2015,6:124-136.
[9] KHAN M M A,SHAHRIAR N,AHMED R,et al.SiMPLE:Survivability in multi-path link embedding[C]∥2015 11th International Conference on Network and Service Management (CNSM).IEEE,2015:210-218.
[10] NAKIBLY G,COHEN R,KATZIR L.Optimizing data plane resources for multipath flows[J].IEEE/ACM Transactions on Networking (TON),2015,3(1):138-147.
[11] YU M,YI Y,REXFORD J,et al.Rethinking virtual networkembedding:substrate support for path splitting and migration[J].ACM SIGCOMM Computer Communication Review,2008,8(2):17-29.
[12] HOUIDI I,LOUATI W,ZEGHLACHE D.A distributed virtual network mapping algorithm[C]∥IEEE ICC Proceedings.Beijing,China,2008:5634-5640.
[13] LISCHA J,KARL H.A virtual network mapping algorithm ba-sed on subgraph isomorphism detection[C]∥1st ACM Workshop on Virtualized Infrastructure Systems and Architectures Proceedings.Barcelona,Spain,2009:81-88.
[14] CHOWDHURY N,RAHMAN M,BOUTABA R.Virtual network embedding with coordinated node and link mapping [C]∥IEEE INFOCOM Proceedings.Rio de Janeiro,Brazil,2009:783-791.
[15] JIAN W,KWAME-LANTE W,KARTIK G.XenLoop:A transparent high performance inter-VN network loopback[J].Cluster Computing,2009,2(2):141-152.
[16] CHEN L W W C,LING-DI J P.Virtual Network Mapping Algorithm with Repeatable Mapping over Substrate Nodes[J].Journal of Electronics & Information Technology,2011,3(4):908-914.
[17] LIU X D,LIU K,WANG C.A node reusable virtual network embedding algorithmbased on discrete particle swarm optimization[J].Computer Engineering and Science,2015,7(2):276-280.(in Chinese) 刘向东,刘奎,王聪.基于离散粒子群的节点可重用虚拟网络映射算法[J].计算机工程与科学,2015,7(2):276-280.
[18] ZHANG Z B,CHENG X,SU S,et al.Virtual Network Embedding Based on Particle Swarm Optimization[J].Acta Electronica Sinica,2011,9(10):2240-2244.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!