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

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

Abstract

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.

Key words: network function virtualization, service chain, service path, multi-objective, particle swarm optimization

CLC Number:

TP393

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.

Figures/Tables 13

References 24

[1]	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.
[2]	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.
[3]	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.
[4]	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.
[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.
[6]	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.
[7]	CHOI S , TURNER J , WOLF T . Configuring sessions in programmable networks[J]. Computer Networks, 2003,41(2): 269-284.
[8]	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.
[9]	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.
[10]	DIETRICH D , ABUJODA A , PAPADIMITRIOU P . Network service embedding across multiple providers with nestor[C]// IFIP Networking Conference (Network-ing 2015). 2015: 1-9.
[11]	段通, 兰巨龙, 程国振 ,等. 基于元能力的 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.
[12]	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.
[13]	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.
[14]	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.
[15]	CHENG X , SU S , ZHANG Z ,et al. Virtual network embedding through topology awareness and optimization[J]. Computer Networks, 2012,56(6): 1797-1813.
[16]	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.
[17]	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.
[18]	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.
[19]	KENNEDY J , EBERHART R C . Particle swarm optimization[C]// International Conference on Neural Networks. 1995: 1942-1948.
[20]	EBERHART R C , SHI Y . Particle swarm optimization:Development,applications and resources[C]// The 2001 Congress on Evolutionary Computation. 2001: 81-86.
[21]	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.
[22]	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.
[23]	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.
[24]	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.

Metrics

Recommended 0

No Suggested Reading articles found!

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

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 13

References 24

Related Articles 15

Metrics

Recommended 0

[1]	Zexi XU, Lei ZHUANG, Kunli ZHANG, Mingyu GUI. Online placement algorithm of service function chain based on knowledge graph [J]. Journal on Communications, 2022, 43(8): 41-51.
[2]	Sifeng ZHU, Jianghao CAI, Zhengyi CHAI, Enlin SUN. Multi-objective optimal offloading decision for cloud-edge collaborative computing scenario in Internet of vehicles [J]. Journal on Communications, 2022, 43(6): 223-234.
[3]	Cuiran LI, Xuejie WANG, Jianli XIE, Anqi LYU. Routing algorithm for railway monitoring linear WSN based on improved PSO [J]. Journal on Communications, 2022, 43(5): 155-165.
[4]	Yang CAO, Ye ZHONG, Chunling PENG, Xiaofeng PENG. Energy efficiency optimization algorithm of heterogeneous networks based on hybrid energy supply and energy cooperation [J]. Journal on Communications, 2022, 43(3): 135-147.
[5]	Hang QIU, Hongbo TANG, Wei YOU, Yu ZHAO, Yi BAI. QGA-based network service extension algorithm in NFV [J]. Journal on Communications, 2022, 43(11): 44-52.
[6]	Xin SU, Haoyang XUE, Yiqing ZHOU, Jinxiu ZHU. Research on computing offloading method for maritime observation monitoring sensor network [J]. Journal on Communications, 2021, 42(5): 149-163.
[7]	Aijing SUN, Shichang LI, Yicai ZHANG. WSN clustering routing algorithm based on PSO optimized fuzzy C-means [J]. Journal on Communications, 2021, 42(3): 91-99.
[8]	Xiaohong HUANG, Yong ZHANG, Desheng SHAN, Yekui QIAN, Lu HAN, Dandan LI, Qun CONG. Distributed data trading algorithm based on multi-objective utility optimization [J]. Journal on Communications, 2021, 42(2): 52-63.
[9]	Ze’nan WANG, Jiao ZHANG, Shuo WANG, Tao HUANG, F.Richard Yu. Service chain deployment algorithms for deterministic end-to-end delay upper bound [J]. Journal on Communications, 2021, 42(11): 66-78.
[10]	Tianyi ZHU,Fenghua LI,Wei JIN,Yunchuan GUO,Liang FANG,Lin CHENG. Cross-domain access control policy mapping mechanism for balancing interoperability and autonomy [J]. Journal on Communications, 2020, 41(9): 29-48.
[11]	Pei ZHANG,Shuaijun LIU,Zhiguo MA,Xiaohui WANG,Junde SONG. Improved satellite resource allocation algorithm based on DRL and MOP [J]. Journal on Communications, 2020, 41(6): 51-60.
[12]	Kan WANG,Nan ZHAO,Junhuai LI,Huaijun WANG. Service function chain embedding algorithm with wireless multicast in mobile edge computing network [J]. Journal on Communications, 2020, 41(10): 37-47.
[13]	Fang DONG,Yuxiang HU,Ou LI. Routing framework and creation algorithm in Ad Hoc based SDN [J]. Journal on Communications, 2019, 40(9): 33-44.
[14]	Chen SUN,Jun BI,Zhilong ZHENG,Shuhe WANG,Hongxin HU. MicroNF:a microservice-based hybrid framework for NFV [J]. Journal on Communications, 2019, 40(8): 54-59.
[15]	Jiazheng PEI,Yong HUANG,Yunlong DONG,Xiaolong CHEN. Improved SMC cardinality-balanced multi-Bernoulli forwardbackward smoothing track-before-detect algorithm [J]. Journal on Communications, 2019, 40(8): 102-113.