Multi Objective PSO with Passive Congregation for Load Balancing Problem


  • Mohammad Marufuzzaman
  • Muneed Anjum Timu
  • Jubayer Sarkar
  • Aminul Islam
  • Labonnah Farzana Rahman
  • Lariyah Mohd Sidek


high-level architecture, load balancing, particle swarm optimization, crowding distance, passive congregation, MOPSO-CD-PC


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.


[1] Dahmani, N.; Krichen, S. (2016). Solving a load balancing problem with a multi-objective particle swarm optimisation approach: application to aircraft cargo transportation, International Journal of Operational Research, 27(1-2), 62-84, 2016.

[2] Ding, S.; Chen, C.; Xin, B.; Pardalos, P.M. (2018). A bi-objective load balancing model in a distributed simulation system using NSGA-II and MOPSO approaches, Applied Soft Computing, 63(C), 249-267, 2018.

[3] Ficco, M.; Avolio, G.; Palmieri, F.; Castiglione, A. (2016). An HLA-based framework for simulation of large-scale critical systems, Concurrency and Computation: Practice and Experience, 28(2), 400-419, 2016.

[4] Hossain,M. S.; Sidek,L. M.; Marufuzzaman,M.; Zawawi,M. H. (2018). Passive congregation theory for particle swarm optimization (PSO): An application in reservoir system operation, International Journal of Engineering and Technology (UAE), 7(4:35), 383-387, 2018.

[5] Li, L.; Wang, W.; Li, W.; Xu, X.; Zhao, Y. (2016). A novel ranking-based optimal guides selection strategy in MOPSO, Procedia Computer Science, 91, 1001-1010, 2016.

[6] Marufuzzaman M.; Reaz M.B.I.; Ali M.A.M.; Rahman L.F. (2015). A time series based sequence prediction algorithm to detect activities of daily living in smart home, Methods of information in medicine, 54(3), 262-270, 2015.

[7] Marufuzzaman M.; Reaz M.B.I.; Rahman L.F.; Farayez A.A. (2015). A Location Based Sequence Prediction Algorithm for Determining Next Activity in Smart Home, Journal of Engineering Science & Technology Review, 10(2), 161-165, 2017.

[8] Marufuzzaman, M.; Al Karim, S.; Rahman, M. S.; Zahid, N. M.; Sidek, L. M. (2019). A review on reliability, security and memory management of numerous operating systems, Indonesian Journal of Electrical Engineering and Informatics, 7(3), 577-585, 2019.

[9] Mishra, S. K.; Panda, G.; Majhi, R.; (2014). A comparative performance assessment of a set of multiobjective algorithms for constrained portfolio assets selection, Swarm and Evolutionary Computation, 16, 38-51, 2014.

[10] Nasonov, D.; Butakov, N.; Melnik, M.; Visheratin, A.; Linev, A.; Shvets, P.; Sobolev, S.; Mukhina, K. (2018). The multi-level adaptive approach for efficient execution of multi-scale distributed applications with dynamic workload, In: Voevodin V., Sobolev S. (eds) Supercomputing. RuSCDays 2018. Communications in Computer and Information Science, 965, Springer, Cham. 600-611, 2018.

[11] Patel, D.K.; Tripathy, D.; Tripathy, C.R.(2016). Survey of load balancing techniques for Grids, Journal of Network and Computer Applications, 65(2016), 103-109, 2016.

[12] Silva, T.WB.; Morais, D.C.; Andrade, H.G.R.; Lima, A.M.N.; Melcher, E.U.K.; Brito, A.V. (2018). Environment for integration of distributed heterogeneous computing systems, Journal of Internet Services and Applica, 9(4), 1-17, 2018.

[13] Souravlas, S. (2019). ProMo: A Probabilistic Model for Dynamic Load-Balanced Scheduling of Data Flows in Cloud Systems, Electronics, 8(990), 1-15, 2019.

[14] Xu, X.; Hu, Z.; Su, Q.; Xiong, Z. (2018). Multi-objective Collective Decision Optimization Algorithm for Economic Emission Dispatch Problem, Complexity, 2018(1027193), 1-20, 2018.

[15] Zhou, A.; Qu, B.Y.; Li, H.; Zhao, S.Z.; Suganthan, P.N.; Zhang, Q. (2011). Multi-objective evolutionary algorithms: A survey of the state of the art, Swarm and Evolutionary Computation, 1, 32-49, 2011.

[16] Zitzler, E.; Thiele, L. (1998). Multiobjective optimization using evolutionary algorithms - a comparative case study, In International conference on parallel problem solving from nature, 292-301, Springer, Berlin, 1998.

Additional Files



Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.