Open AccessMulti Objective PSO with Passive Congregation for Load Balancing Problem
Author(s) -
Mohammad Marufuzzaman,
Muneed Anjum Timu,
Jubayer Sarkar,
Aminul Islam,
Labonnah Farzana Rahman,
Lariyah Mohd Sidek
Publication year - 2021
Publication title -
international journal of computers, communications and control
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.422
H-Index - 33
eISSN - 1841-9844
pISSN - 1841-9836
DOI - 10.15837/ijccc.2021.5.4274
Subject(s) - load balancing (electrical power) , computer science , particle swarm optimization , mathematical optimization , optimization problem , distributed computing , algorithm , mathematics , geometry , grid
High-level architecture (HLA) and Distributed Interactive Simulation (DIS) are commonly used for the distributed system. However, HLA suffers from a resource allocation problem and to solve this issue, optimization of load balancing is required. Efficient load balancing can minimize the simulation time of HLA and this optimization can be done using the multi-objective evolutionary algorithms (MOEA). Multi-Objective Particle Swarm Optimization (MOPSO) based on crowding distance (CD) is a popular MOEA method used to balance HLA load. In this research, the efficiency of MOPSO-CD is further improved by introducing the passive congregation (PC) method. Several simulation tests are done on this improved MOPSO-CD-PC method and the results showed that in terms of Coverage, Spacing, Non-dominated solutions and Inverted generational distance metrics, the MOPSO-CD-PC performed better than the previous MOPSO-CD algorithm. Hence, it can be a useful tool to optimize the load balancing problem in HLA.