基于离散粒子群优化的多目标服务路径构建算法

马丁; 庄雷; 兰巨龙

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

您当前的位置：

首页 >

文章列表页 >

基于离散粒子群优化的多目标服务路径构建算法

学术论文 | 更新时间：2024-06-05

- 基于离散粒子群优化的多目标服务路径构建算法
- Discrete particle swarm optimization based multi-objective service path constructing algorithm
- 通信学报 2017年38卷第2期页码：94-105
- 作者机构：
  
  1. 郑州大学信息工程学院，河南郑州 450001
  2. 河南工业大学信息科学与工程学院，河南郑州 450001
  3. 国家数字交换系统工程技术研究中心，河南郑州 450002
- 作者简介：
  
  [ "马丁（1978-），男，回族，河南夏邑人，郑州大学博士生，主要研究方向为新型网络体系结构、路由与交换技术等。" ]
  [ "庄雷（1963-），女，山东日照人，郑州大学教授、博士生导师，主要研究方向为未来互联网体系结构、网络虚拟化等。" ]
  [ "兰巨龙（1962-），男，河北张北人，国家数字交换系统工程技术研究中心总工程师、教授、博士生导师，主要研究方向为新一代信息网络关键理论与技术。" ]
- 基金信息：
  
  国家重点基础研究发展计划（“973”计划）基金资助项目(2012CB315901);国家自然科学基金资助项目(61379079);河南省国际合作基金资助项目(152102410021)
- DOI：10.11959/j.issn.1000-436x.2017032
  中图分类号： TP393
- 网络出版日期：2017-02，
  
  纸质出版日期：2017-02-25
- 稿件说明：
移动端阅览
马丁, 庄雷, 兰巨龙. 基于离散粒子群优化的多目标服务路径构建算法[J]. 通信学报, 2017,38(2):94-105.

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.
马丁, 庄雷, 兰巨龙. 基于离散粒子群优化的多目标服务路径构建算法[J]. 通信学报, 2017,38(2):94-105. DOI： 10.11959/j.issn.1000-436x.2017032.

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 .

浏览量

760

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

端到端时延上限确定的服务链部署算法

MicroNF：基于微服务的异构网络功能虚拟化框架

基于Q-learning的跨域服务链映射机制

基于强化学习的服务链映射算法

基于XGBoost和粒子群优化算法的DGA恶意域名识别