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

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

作　　者：马丁[1,2] 庄雷[1] 兰巨龙[3] 

机构地区：[1]郑州大学信息工程学院,河南郑州450001 [2]河南工业大学信息科学与工程学院,河南郑州450001 [3]国家数字交换系统工程技术研究中心,河南郑州450002

出　　处：《通信学报》2017年第2期94-105,共12页Journal on Communications

基　　金：国家重点基础研究发展计划("973"计划)基金资助项目(No.2012CB315901);国家自然科学基金资助项目(No.61379079);河南省国际合作基金资助项目(No.152102410021)~~

摘　　要：针对当前关于服务路径构建问题的研究主要围绕单一优化目标,构建时延最小、开销最低或负载均衡的服务路径,忽略了服务路径的综合质量,提出了一种基于离散粒子群优化的多目标服务路径构建算法(MOPSO)。为了提高收敛速度,优化算法的性能,进一步研究了候选节点和路径的评价标准,提出一种粒子位置初始化和更新策略(PIFC)。仿真实验表明,与已有算法相比,所提出的算法有效地优化了服务路径的质量,提高了服务路径的构建成功率和长期平均收益。Aiming at previous research primarily focused on constructing service paths with a single objective,for example,latency minimization,cost minimization or load balance,which ignored the overall performance of constructed service 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 candidate physical nodes and paths were explored,and a particle position initialization and update strategy（PIFC） was designed.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.

关 键 词：网络功能虚拟化 服务链 服务路径 多目标 粒子群优化 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]