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

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 accordin...

Full description

Saved in:
Bibliographic Details
Main Authors: Qiang ZHU, Hui-qiang WANG, Hong-wu LV, Zhen-dong WANG
Format: Article
Language:zho
Published: Editorial Department of Journal on Communications 2012-09-01
Series:Tongxin xuebao
Subjects:
Online Access:http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2012.z1.022/
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1841539882035445760
author Qiang ZHU
Hui-qiang WANG
Hong-wu LV
Zhen-dong WANG
author_facet Qiang ZHU
Hui-qiang WANG
Hong-wu LV
Zhen-dong WANG
author_sort Qiang ZHU
collection DOAJ
description 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.
format Article
id doaj-art-d372656ce68d40219c799f56cd25357c
institution Kabale University
issn 1000-436X
language zho
publishDate 2012-09-01
publisher Editorial Department of Journal on Communications
record_format Article
series Tongxin xuebao
spelling doaj-art-d372656ce68d40219c799f56cd25357c2025-01-14T06:33:53ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2012-09-013317017759667572VNE-AFS:virtual network embedding based on artificial fish swarmQiang ZHUHui-qiang WANGHong-wu LVZhen-dong WANGRecently 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.http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2012.z1.022/cloud computingnetwork virtualizationnetwork virtualization embeddingbinary combinatorial optimizationartificial fish swarm
spellingShingle Qiang ZHU
Hui-qiang WANG
Hong-wu LV
Zhen-dong WANG
VNE-AFS:virtual network embedding based on artificial fish swarm
Tongxin xuebao
cloud computing
network virtualization
network virtualization embedding
binary combinatorial optimization
artificial fish swarm
title VNE-AFS:virtual network embedding based on artificial fish swarm
title_full VNE-AFS:virtual network embedding based on artificial fish swarm
title_fullStr VNE-AFS:virtual network embedding based on artificial fish swarm
title_full_unstemmed VNE-AFS:virtual network embedding based on artificial fish swarm
title_short VNE-AFS:virtual network embedding based on artificial fish swarm
title_sort vne afs virtual network embedding based on artificial fish swarm
topic cloud computing
network virtualization
network virtualization embedding
binary combinatorial optimization
artificial fish swarm
url http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2012.z1.022/
work_keys_str_mv AT qiangzhu vneafsvirtualnetworkembeddingbasedonartificialfishswarm
AT huiqiangwang vneafsvirtualnetworkembeddingbasedonartificialfishswarm
AT hongwulv vneafsvirtualnetworkembeddingbasedonartificialfishswarm
AT zhendongwang vneafsvirtualnetworkembeddingbasedonartificialfishswarm