Discrete particle swarm optimization based multi-objective service path constructing algorithm

Ding MA; Lei ZHUANG; Ju-long LAN

doi:10.11959/j.issn.1000-436x.2017032

您当前的位置：

首页 >

文章列表页 >

Discrete particle swarm optimization based multi-objective service path constructing algorithm

Papers | 更新时间：2024-06-05

- Discrete particle swarm optimization based multi-objective service path constructing algorithm
- Journal on Communications Vol. 38, Issue 2, Pages: 94-105(2017)
- 作者机构：
  
  1. 郑州大学信息工程学院，河南郑州 450001
  2. 河南工业大学信息科学与工程学院，河南郑州 450001
  3. 国家数字交换系统工程技术研究中心，河南郑州 450002
- 作者简介：
- 基金信息：
  
  The National Basic Research Program of China (973 Program)(2012CB315901);The National Natural Science Foundation of China(61379079);The International Cooperation Program of Henan(152102410021)
- DOI：10.11959/j.issn.1000-436x.2017032
  CLC： TP393
- Online First：2017-02，
  
  Published：25 February 2017
- 稿件说明：
移动端阅览
Ding MA, Lei ZHUANG, Ju-long LAN. Discrete particle swarm optimization based multi-objective service path constructing algorithm[J]. Journal on Communications, 2017, 38(2): 94-105.
DOI：

Ding MA, Lei ZHUANG, Ju-long LAN. Discrete particle swarm optimization based multi-objective service path constructing algorithm[J]. Journal on Communications, 2017, 38(2): 94-105. DOI： 10.11959/j.issn.1000-436x.2017032.

摘要

针对当前关于服务路径构建问题的研究主要围绕单一优化目标，构建时延最小、开销最低或负载均衡的服务路径，忽略了服务路径的综合质量，提出了一种基于离散粒子群优化的多目标服务路径构建算法(MOPSO)。为了提高收敛速度，优化算法的性能，进一步研究了候选节点和路径的评价标准，提出一种粒子位置初始化和更新策略(PIFC)。仿真实验表明，与已有算法相比，所提出的算法有效地优化了服务路径的质量，提高了服务路径的构建成功率和长期平均收益。

Abstract

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.

关键词

Keywords

references

CHIOSI M , DON C , PETER W , et al . Network functions virtualisation:an introduction,benefits,enablers,challenges and call for action [C ] // SDN and OpenFlow World Congress Darmstadt,Germany:ESTI , 2012 : 22 - 24 .

MCKEOWN N , ANDERSON T , BALAKRISHNAN H , et al . OpenFlow:enabling innovation in campus networks [J ] . ACM Sigcomm Computer Communication Review , 2008 , 38 ( 2 ): 69 - 74 .

XIA W , WEN Y , FOH C H , et al . A survey on software-defined networking [J ] . IEEE Communications Surveys ＆ Tutorials , 2015 , 17 ( 1 ): 27 - 51 .

SAHHAF S , TAVERNIER W , COLLE D , et al . Network service chaining with efficient network function mapping based on service decompositions [C ] // 2015 1st IEEE Conference on Network Softwarization (NetSoft 2015) . 2015 : 1 - 5 .

SAHHAF S , TAVERNIER W , ROST M , et al . Network service chaining with optimized network function embedding supporting service decompositions [J ] . Computer Networks , 2015 , 93 ( P3 ): 492 - 505 .

HUANG X , GANAPATHY S , WOLF T . Evaluating algorithms for composable service placement in computer networks [C ] // International Conference on Communications (ICCC 2009) . 2009 : 1 - 6 .

CHOI S , TURNER J , WOLF T . Configuring sessions in programmable networks [J ] . Computer Networks , 2003 , 41 ( 2 ): 269 - 284 .

RAMAN B , KATZ R H . Load balancing and stability issues in algorithms for service composition [C ] // 22nd Annual Joint Conference of the IEEE Computer and Communications (INFOCOM 2003) . 2003 : 1477 - 1487 .

BARI M F , CHOWDHURY S R , AHMED R , et al . On orchestrating virtual network functions [C ] // 11th International Conference on Network and Service Management (CNSM 2015) . 2015 : 50 - 56 .

DIETRICH D , ABUJODA A , PAPADIMITRIOU P . Network service embedding across multiple providers with nestor [C ] // IFIP Networking Conference (Network-ing 2015) . 2015 : 1 - 9 .

段通 , 兰巨龙 , 程国振 , 等 . 基于元能力的 SDN 功能组合机制 [J ] . 通信学报 , 2015 , 36 ( 5 ): 156 - 166 .

DUAN T , LAN J L , CHENG G Z , et al . Functional composition in software-defined network based on atomic capacity [J ] . Journal on Communications , 2015 , 36 ( 5 ): 156 - 166 .

HU Y X , LI Y F , XING C Q , et al . Providing customized security based on network function composition and reconfiguration [J ] . China Communications , 2016 , 13 ( z1 ): 177 - 189 .

YU M L , 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 .

CHOWDHURY N M K , RAHMAN M R , BOUTABA R . Vineyard:virtual network embedding algorithms with coordinated node and link mapping [J ] . IEEE/ACM Transactions on Networking , 2012 , 20 ( 1 ): 206 - 219 .

CHENG X , SU S , ZHANG Z , et al . Virtual network embedding through topology awareness and optimization [J ] . Computer Networks , 2012 , 56 ( 6 ): 1797 - 1813 .

FISCHER A , BOTERO J F , BECK M T , et al . Virtual network embedding:a survey [J ] . IEEE Communications Surveys ＆ Tutorials , 2013 , 15 ( 4 ): 1888 - 1906 .

YANG Y , CHANG X L , LIU J , et al . Towards robust green virtual cloud data center provisioning [J ] . IEEE Transactions on Cloud Computing , 2015 : 1 - 14 .

BARI M F , BOUTABA R , ESTEVES R , et al . Data center network virtualization:a survey [J ] . IEEE Communications Surveys ＆ Tutorials , 2013 , 15 ( 2 ): 909 - 928 .

KENNEDY J , EBERHART R C . Particle swarm optimization [C ] // International Conference on Neural Networks . 1995 : 1942 - 1948 .

EBERHART R C , SHI Y . Particle swarm optimization:Development,applications and resources [C ] // The 2001 Congress on Evolutionary Computation . 2001 : 81 - 86 .

TAO F , ZHAO D , HU Y , et al . Resource service composition and its optimal-selection based on particle swarm optimization in manufacturing grid system [J ] . IEEE Transactions on Industrial Informatics , 2008 , 4 ( 4 ): 315 - 327 .

ZHAO X , SONG B , HUANG P , et al . An improved discrete immune optimization algorithm based on PSO for QoS-driven web service composition [J ] . Applied Soft Computing , 2012 , 12 ( 8 ): 2208 - 2216 .

ZEGURA E W , KENNETH L C , SAMRAT B . How to model an internetwork [C ] // 15th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 1996) . 1996 : 594 - 602 .

DOBRESCU M , ARGYRAKI K , RATNASAMY S . Toward predictable performance in software packet-processing platforms [C ] // USENIX Symposium on Networked Systems Design and Implementation (NSDI 2012) . 2012 : 141 - 154 .

Views

1394

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Service chain deployment algorithms for deterministic end-to-end delay upper bound

MicroNF:a microservice-based hybrid framework for NFV

Cross-domain service chain mapping mechanism based on Q-learning

Service chain mapping algorithm based on reinforcement learning

DGA malicious domain name identification based on XGBoost and particle swarm optimization algorithm

Related Author

F.Richard Yu

Tao HUANG

Shuo WANG

Jiao ZHANG

Ze’nan WANG

Chen SUN

Hongxin HU

Shuhe WANG

Related Institution

Carleton University

State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications

Purple Mountain Laboratories

Clemson University,South Carolina

Beijing National Research Center for Information Science and Technology

AI问答

⁰