Discrete particle swarm optimization based multi-objective service path constructing algorithm
Aiming at previous research primarily focused on constructing service paths with a single objective,for exam-ple,latency minimization,cost minimization or load balance,which ignored the overall performance of constructed ser-vice paths,a multi-objective service path constructing algorithm based on d...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2017-02-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2017032/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539510040526848 |
|---|---|
| author | Ding MA Lei ZHUANG Ju-long LAN |
| author_facet | Ding MA Lei ZHUANG Ju-long LAN |
| author_sort | Ding MA |
| collection | DOAJ |
| description | Aiming at previous research primarily focused on constructing service paths with a single objective,for exam-ple,latency minimization,cost minimization or load balance,which ignored the overall performance of constructed ser-vice paths,a multi-objective service path constructing algorithm based on discrete particle swarm optimization (MOPSO) was proposed.To promote the convergence rate and improve constructing performance,the criterions for selecting can-didate physical nodes and paths were explored,and a particle position initialization and update strategy (PIFC) was de-signed.Simulation experiments show that the proposed algorithms can improve the overall quality of service paths and increase the success rate and long-term average revenue. |
| format | Article |
| id | doaj-art-6c01f689958c445cbd40b3a7e4725077 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2017-02-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-6c01f689958c445cbd40b3a7e47250772025-01-14T07:11:40ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2017-02-01389410559707348Discrete particle swarm optimization based multi-objective service path constructing algorithmDing MALei ZHUANGJu-long LANAiming at previous research primarily focused on constructing service paths with a single objective,for exam-ple,latency minimization,cost minimization or load balance,which ignored the overall performance of constructed ser-vice paths,a multi-objective service path constructing algorithm based on discrete particle swarm optimization (MOPSO) was proposed.To promote the convergence rate and improve constructing performance,the criterions for selecting can-didate physical nodes and paths were explored,and a particle position initialization and update strategy (PIFC) was de-signed.Simulation experiments show that the proposed algorithms can improve the overall quality of service paths and increase the success rate and long-term average revenue.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2017032/network function virtualizationservice chainservice pathmulti-objectiveparticle swarm optimization |
| spellingShingle | Ding MA Lei ZHUANG Ju-long LAN Discrete particle swarm optimization based multi-objective service path constructing algorithm Tongxin xuebao network function virtualization service chain service path multi-objective particle swarm optimization |
| title | Discrete particle swarm optimization based multi-objective service path constructing algorithm |
| title_full | Discrete particle swarm optimization based multi-objective service path constructing algorithm |
| title_fullStr | Discrete particle swarm optimization based multi-objective service path constructing algorithm |
| title_full_unstemmed | Discrete particle swarm optimization based multi-objective service path constructing algorithm |
| title_short | Discrete particle swarm optimization based multi-objective service path constructing algorithm |
| title_sort | discrete particle swarm optimization based multi objective service path constructing algorithm |
| topic | network function virtualization service chain service path multi-objective particle swarm optimization |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2017032/ |
| work_keys_str_mv | AT dingma discreteparticleswarmoptimizationbasedmultiobjectiveservicepathconstructingalgorithm AT leizhuang discreteparticleswarmoptimizationbasedmultiobjectiveservicepathconstructingalgorithm AT julonglan discreteparticleswarmoptimizationbasedmultiobjectiveservicepathconstructingalgorithm |