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...
Saved in:
Main Authors: | , , , |
---|---|
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 |