EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Hybrid Bacterial Colony Optimization and Particle Swarm Optimization for load balancing in fog computing

Aryan Kumar, Punit Gupta, Rohit Verma iD

PLOS One · 08.05.2026 · 21 (5) · e0347176

DOI: 10.1371/journal.pone.0347176 ↗

Kurz gefasst

Fachartikel in der Zeitschrift PLOS One, online erschienen am 08.05.2026. Verfasst von Aryan Kumar und 2 weiteren Autor:innen. Beteiligte Einrichtung: School of Computing, National College of Ireland, Dublin, Ireland. Hauptthemen laut MEDLINE: Particle Swarm Optimization, Bacteria. Die Arbeit nennt 31 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Fog computing minimizes latency and bandwidth consumption by processing data near the source, but it has the challenge of workload balancing across the dynamic and resource limited fog nodes. Uneven task assignment can result in bottlenecks, idle resources, and lowered Quality of Service (QoS) standards. In this work, we introduce a hybrid metaheuristic load balancing algorithm for fog computing by combining the Bacterial Colony Optimization (BCO) and the Particle Swarm Optimization (PSO) techniques to enhance load balancing. BCO has good solution space exploration capabilities, whereas PSO has the advantage of quick convergence; the hybrid takes advantage from both to achieve reduced makespan with better VM usage. The proposed algorithm has been developed in the Python language, with original BCO and hybrid modules, along with a standard PSO executable. The program has been tested on a synthetic offline task–VM dataset generated by CloudSim 6.0 with size ranges from 100 to 10,000 tasks and poison distribution of variety of tasks arriving, with identical experiment settings. The results indicate the hybrid BCO–PSO to exhibit significant makespan reduction with increased VM utilization compared to the individual BCO, PSO, as well as the Adaptive Inertia Weight Particle Swarm Optimization (AIW–PSO) algorithms for most test scenarios, with faster convergence for high workload scenarios. In the high-load cases, the hybrid reduced makespan by 32.76% compared to AIW–PSO for 5000 tasks and by 35.79% compared to AIW–PSO for 10000 tasks. These experimental results indicate that the proposed hybrid algorithm can be an effective, adaptive solution for task allocation in fog-inspired computational scheduling scenarios. This evaluation focuses on computation-side task scheduling using a synthetic task–VM model and keeping network-level factors such as latency or bandwidth idle.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

Particle Swarm OptimizationBacteriaAlgorithms

Autor:innen und Institutionen

  • School of Computing, National College of Ireland, Dublin, Ireland.
  • Pandit Deendayal Energy University, Gandhinagar, Gujrat, India.
  • Technological University Dublin, Dublin, Ireland.

ORCID-Profile: Rohit Verma

Zitieren

APA

Kumar, A., Gupta, P., & Verma, R. (2026). Hybrid Bacterial Colony Optimization and Particle Swarm Optimization for load balancing in fog computing. PLOS One, 21(5), e0347176. https://doi.org/10.1371/journal.pone.0347176

Vancouver

Kumar A, Gupta P, Verma R. Hybrid Bacterial Colony Optimization and Particle Swarm Optimization for load balancing in fog computing. PLOS One. 2026;21(5):e0347176. doi:10.1371/journal.pone.0347176

BibTeX
@article{Kumar2026,
  author = {Kumar, Aryan and Gupta, Punit and Verma, Rohit},
  title = {Hybrid Bacterial Colony Optimization and Particle Swarm Optimization for load balancing in fog computing},
  journal = {PLOS One},
  year = {2026},
  volume = {21},
  number = {5},
  pages = {e0347176},
  doi = {10.1371/journal.pone.0347176}
}
Kostenlos starten →