An improved particle swarm algorithm for multi-objectives based optimization in MPLS/GMPLS networks

Mohsin Masood, Mohamed Mostafa Fouad, Rashid Kamal, Ivan Glesk

Research output: Contribution to journalArticle

Abstract

Particle swarm optimization (PSO) is a swarm-based optimization technique capable of solving different categories of optimization problems. Nevertheless, PSO has a serious exploration issue that makes it a difficult choice for multi-objectives constrained optimization problems (MCOP). At the same time, Multi-Protocol Label Switched (MPLS) and its extended version Generalized MPLS, has become an emerging network technology for modern and diverse applications. Therefore, as per MPLS and Generalized MPLS MCOP needs, it is important to find the Pareto based optimal solutions that guarantee the optimal resource utilization without compromising the quality of services (QoS) within the networks. The paper proposes a novel version of PSO, which includes a modified version of the Elitist Learning Strategy (ELS) in PSO that not only solves the existing exploration problem in PSO, but also produces optimal solutions with efficient convergence rates for different MPLS/ GMPLS network scales. The proposed approach has also been applied with two objective functions; the resource provisioning and the traffic load balancing costs. Our simulations and comparative study showed improved results of the proposed algorithm over the well-known optimization algorithms such as the “standard” PSO, Adaptive PSO, BAT, and Dolphin algorithm.
LanguageEnglish
Number of pages17
JournalIEEE Access
DOIs
Publication statusPublished - 13 Aug 2019

Fingerprint

Switching networks
Particle swarm optimization (PSO)
Labels
Constrained optimization
Resource allocation
Quality of service
Costs

Keywords

  • communication networks optimization
  • exploration problem
  • multi-objective constrained optimizations
  • particle swarm optimization
  • swarm intelligence

Cite this

@article{af69e9e0afe24b7a9a2362b9443eacd3,
title = "An improved particle swarm algorithm for multi-objectives based optimization in MPLS/GMPLS networks",
abstract = "Particle swarm optimization (PSO) is a swarm-based optimization technique capable of solving different categories of optimization problems. Nevertheless, PSO has a serious exploration issue that makes it a difficult choice for multi-objectives constrained optimization problems (MCOP). At the same time, Multi-Protocol Label Switched (MPLS) and its extended version Generalized MPLS, has become an emerging network technology for modern and diverse applications. Therefore, as per MPLS and Generalized MPLS MCOP needs, it is important to find the Pareto based optimal solutions that guarantee the optimal resource utilization without compromising the quality of services (QoS) within the networks. The paper proposes a novel version of PSO, which includes a modified version of the Elitist Learning Strategy (ELS) in PSO that not only solves the existing exploration problem in PSO, but also produces optimal solutions with efficient convergence rates for different MPLS/ GMPLS network scales. The proposed approach has also been applied with two objective functions; the resource provisioning and the traffic load balancing costs. Our simulations and comparative study showed improved results of the proposed algorithm over the well-known optimization algorithms such as the “standard” PSO, Adaptive PSO, BAT, and Dolphin algorithm.",
keywords = "communication networks optimization, exploration problem, multi-objective constrained optimizations, particle swarm optimization, swarm intelligence",
author = "Mohsin Masood and Fouad, {Mohamed Mostafa} and Rashid Kamal and Ivan Glesk",
year = "2019",
month = "8",
day = "13",
doi = "10.1109/ACCESS.2019.2934946",
language = "English",
journal = "IEEE Access",
issn = "2169-3536",
publisher = "IEEE",

}

An improved particle swarm algorithm for multi-objectives based optimization in MPLS/GMPLS networks. / Masood, Mohsin; Fouad, Mohamed Mostafa; Kamal, Rashid; Glesk, Ivan.

In: IEEE Access, 13.08.2019.

Research output: Contribution to journalArticle

TY - JOUR

T1 - An improved particle swarm algorithm for multi-objectives based optimization in MPLS/GMPLS networks

AU - Masood, Mohsin

AU - Fouad, Mohamed Mostafa

AU - Kamal, Rashid

AU - Glesk, Ivan

PY - 2019/8/13

Y1 - 2019/8/13

N2 - Particle swarm optimization (PSO) is a swarm-based optimization technique capable of solving different categories of optimization problems. Nevertheless, PSO has a serious exploration issue that makes it a difficult choice for multi-objectives constrained optimization problems (MCOP). At the same time, Multi-Protocol Label Switched (MPLS) and its extended version Generalized MPLS, has become an emerging network technology for modern and diverse applications. Therefore, as per MPLS and Generalized MPLS MCOP needs, it is important to find the Pareto based optimal solutions that guarantee the optimal resource utilization without compromising the quality of services (QoS) within the networks. The paper proposes a novel version of PSO, which includes a modified version of the Elitist Learning Strategy (ELS) in PSO that not only solves the existing exploration problem in PSO, but also produces optimal solutions with efficient convergence rates for different MPLS/ GMPLS network scales. The proposed approach has also been applied with two objective functions; the resource provisioning and the traffic load balancing costs. Our simulations and comparative study showed improved results of the proposed algorithm over the well-known optimization algorithms such as the “standard” PSO, Adaptive PSO, BAT, and Dolphin algorithm.

AB - Particle swarm optimization (PSO) is a swarm-based optimization technique capable of solving different categories of optimization problems. Nevertheless, PSO has a serious exploration issue that makes it a difficult choice for multi-objectives constrained optimization problems (MCOP). At the same time, Multi-Protocol Label Switched (MPLS) and its extended version Generalized MPLS, has become an emerging network technology for modern and diverse applications. Therefore, as per MPLS and Generalized MPLS MCOP needs, it is important to find the Pareto based optimal solutions that guarantee the optimal resource utilization without compromising the quality of services (QoS) within the networks. The paper proposes a novel version of PSO, which includes a modified version of the Elitist Learning Strategy (ELS) in PSO that not only solves the existing exploration problem in PSO, but also produces optimal solutions with efficient convergence rates for different MPLS/ GMPLS network scales. The proposed approach has also been applied with two objective functions; the resource provisioning and the traffic load balancing costs. Our simulations and comparative study showed improved results of the proposed algorithm over the well-known optimization algorithms such as the “standard” PSO, Adaptive PSO, BAT, and Dolphin algorithm.

KW - communication networks optimization

KW - exploration problem

KW - multi-objective constrained optimizations

KW - particle swarm optimization

KW - swarm intelligence

U2 - 10.1109/ACCESS.2019.2934946

DO - 10.1109/ACCESS.2019.2934946

M3 - Article

JO - IEEE Access

T2 - IEEE Access

JF - IEEE Access

SN - 2169-3536

ER -