VNE-AFS：基于人工鱼群的网络虚拟化映射算法

doi:10.3969/j.issn.1000-436x.2012.z1.022

Abstract

Abstract:

Recently virtual network embedding problem had been proposed as a research challenge in the cloud computing environment.In order to reduce the costs,a virtual network embedding algorithms based on artificial fish swarm(VNE-AFS)was proposed.A binary combinatorial optimization model was built according to the constraints on nodes and links between virtual network and substrate network,and the artificial fish swarm algorithm was used to achieve the approximate optimal mapping.The simulation results indicate that the costs of substrate network and computation time are reduced and the success rate,average revenue of embedding and average usage of links are increased compared with the existing virtual network embedding algorithms.

Key words: cloud computing, network virtualization, network virtualization embedding, binary combinatorial optimization, artificial fish swarm

Qiang ZHU,Hui-qiang WANG,Hong-wu LV,Zhen-dong WANG. VNE-AFS:virtual network embedding based on artificial fish swarm[J]. Journal on Communications, 2012, 33(Z1): 170-177.

Figures/Tables 7

References 12

[1]	ARMBRUS M , FOX A , GRIFFITH R ,et al. A view of cloud computing[J]. Communications of the ACM, 2010,53(4): 50-58.
[2]	ZHANG Q , LU C , RAOUF B . Cloud computing:state-of-the-art and research challenges[J]. Journal of Internet Services and Applications, 2010,1(1): 7-18.
[3]	CHOWDHURY N M M K , BOUTABA R . A survey of network virtualization[J]. Computer Networks, 2010,54(5): 862-876.
[4]	ANDERSEN D G . Theoretical approaches to node assignment[EB/OL]. , 2002.
[5]	YU M , YI Y , REXFORD J ,et al. Rethinking virtual network embedding substrate support for path splitting and migration[J]. ACM SIGCOMM Computer Communication Review, 2008,38(2): 17-29.
[6]	HOUIDI , LOUATI W , DJAMAL Z , et al. A distributed virtual network mapping algorithm[A]. IEEE International Conference on Communications(ICC’09)[C]. Beijing:Chinese Academy of Science,China, 2009. 5634-5640.
[7]	CHOWDHURY N M M K , RAHMAN M R , BOUTABA B . ViNEYard:virtual network embedding algorithms with coordinated node and link mapping[J]. IEEE/ACM Transactions on Networking, 2012,20(1): 206-219.
[8]	ZHU Y , AMMAR M . Algorithms for assigning substrate network resources to virtual network components[A]. Proceedings of 25th IEEE International Conference on Computer Communications (INFOCOM2006)[C]. Barcelona,Spain, 2006. 1-12.
[9]	CHENG X , SU S , ZHANG Z . Virtual network embedding through topology-aware node ranking[J]. ACM SIGCOMM Computer Communication Review, 2011,41(2): 39-47.
[10]	姜明, 王保进, 吴春明 ,等. 网络虚拟化与网映射算法研究[J]. 电子学报, 2011,39(6): 1315-1320. JIANG M , WANG B J , WU C M ,et al. Research on network virtualization and virtual network mapping algorithm[J]. Chinese Journal of Electronics, 2011,39(6): 1315-1320.
[11]	KOLLIOPOULOS S G , STEIN C . Improved approximation algorithms for unsplittable flow problems[A]. The 38th Annual Symposium on foundations of Computer Science[C]. Miami Beach, 1997. 426-436.
[12]	李晓磊 . 一种新型的智能优化方法—人工鱼群算法[D]. 杭州:浙江大学, 2003. LI X L . A New Intelligent Optimization Method-Artificial Fish School Algorithm[D]. Hangzhou:Zhejiang University, 2003.

Metrics

Recommended 0

No Suggested Reading articles found!

算法	算法描述
G-MCF	节点映射采用贪婪算法，链路映射采用最短路径算法
G-SP	节点映射采用贪婪算法，链路映射基于多商品流问题求解
R-VINE	对底层节点添加元节点和元路径形成局部的元图实现虚拟节点映射，链路映射基于多商品流问题求解
D-VNMA	采用基于多代理的方法同时映射星型拓扑的节点和链路

[1]	Ling MA, Qiliang FAN, Ting XU, Guanchen GUO, Shenglin ZHANG, Yongqian SUN, Yuzhi ZHANG. Scheduling framework based on reinforcement learning in online-offline colocated cloud environment [J]. Journal on Communications, 2023, 44(6): 90-102.
[2]	Yuliang CONG, Wenxi SUN, Ke XUE, Zhihong QIAN, Mianshu CHEN. Research on task offloading strategy of Internet of vehicles based on improved hybrid genetic algorithm [J]. Journal on Communications, 2022, 43(10): 77-85.
[3]	Huaqun WANG, Zhe LIU, Debiao HE, Jiguo LI. Identity-based provable data possession scheme for multi-source IoT terminal data in public cloud [J]. Journal on Communications, 2021, 42(7): 52-60.
[4]	Jianhong ZHANG, Menglong WU, Jing WANG, Pei LIU, Zhengtao JIANG, Changgen PENG. Secure and verifiable multi-keyword searchable encryption scheme in cloud [J]. Journal on Communications, 2021, 42(4): 139-149.
[5]	Ruiqi LI, Chunfu JIA, Yafei WANG. Multi-key homomorphic proxy re-encryption scheme based on NTRU and its application [J]. Journal on Communications, 2021, 42(3): 11-22.
[6]	Jiawei ZHANG, Jianfeng MA, Zhuo MA, Teng LI. Time-based and privacy protection revocable and traceable data sharing scheme in cloud computing [J]. Journal on Communications, 2021, 42(10): 81-94.
[7]	Wenjuan WANG, Xuehui DU, Dibin SHAN. Construction method of attack scenario in cloud environment based on dynamic probabilistic attack graph [J]. Journal on Communications, 2021, 42(1): 1-17.
[8]	Youliang TIAN,Qin LUO. Verifiable multi-keyword search scheme based on improved Merkle-Tree authentication method [J]. Journal on Communications, 2020, 41(9): 118-129.
[9]	Na WANG,Kun ZHENG,Junsong FU,Jian LI. Method of ciphertext retrieval in mobile edge computing based on block segmentation [J]. Journal on Communications, 2020, 41(7): 95-102.
[10]	Lindong ZHAO,Wenqin ZHUANG,Jianxin CHEN,Liang ZHOU. Hierarchical task offloading in heterogeneous cellular network:modeling and optimization [J]. Journal on Communications, 2020, 41(4): 34-44.
[11]	Bing LIANG,Wen JI. Multiuser computation offloading for edge-cloud collaboration using submodular optimization [J]. Journal on Communications, 2020, 41(10): 25-36.
[12]	SU Mingfeng,WANG Guojun,LI Renfa. Multidimensional QoS cloud computing resource scheduling method based on stakeholder perspective [J]. Journal on Communications, 2019, 40(6): 102-115.
[13]	CHEN Xingshu,HUA Qiang,WANG Yitong,GE Long,ZHU Yi. Research on low-rate DDoS attack of SDN network in cloud environment [J]. Journal on Communications, 2019, 40(6): 210-222.
[14]	Zengyin YANG,Hewu LI,Qian WU,Jianping WU,Jun LIU. Emulation platform for inter-domain protocols validation of integrated space-terrestrial network [J]. Journal on Communications, 2019, 40(5): 1-12.
[15]	Wanliang WANG, Zelin ZANG, Guoqi CHEN, Hangyao TU, Yule WANG, Linyan LU. Research on optimal two element exchange algorithm for large scale cloud computing server scheduling problem [J]. Journal on Communications, 2019, 40(5): 180-191.

VNE-AFS:virtual network embedding based on artificial fish swarm

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 7

References 12

Related Articles 15

Metrics

Recommended 0