A Comparison of Synchronous and Asynchronous Distributed Particle Swarm Optimization for Edge Computing

Riccardo Busetti, Nabil El Ioini, Hamid Barzegar, Claus Pahl

2023

Abstract

Edge computing needs to deal with concerns such as load balancing, resource provisioning, and workload placement as optimization problems. Particle Swarm Optimization (PSO) is a nature-inspired stochastic opti- mization approach that aims at iteratively improving a solution of a problem over a given objective. Utilising PSO in a distributed edge setting would allow the transfer of resource-intensive computational tasks from a central cloud to the edge, this providing a more efficient use of existing resources. However, there are chal- lenges to meet performance and fault tolerance targets caused by the resource-constrained edge environment with a higher probability of faults. We introduce here distributed synchronous and asynchronous variants of the PSO algorithm. These two forms specifically target the performance and fault tolerance requirements in an edge network. The PSO algorithms distribute the load across multiple nodes in order to effectively realize coarse-grained parallelism, resulting in a significant performance increase.

Paper Citation

in Harvard Style

Busetti R., El Ioini N., Barzegar H. and Pahl C. (2023). A Comparison of Synchronous and Asynchronous Distributed Particle Swarm Optimization for Edge Computing. In Proceedings of the 13th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER, ISBN 978-989-758-650-7, SciTePress, pages 194-203. DOI: 10.5220/0011815500003488

in Bibtex Style

@conference{closer23,
author={Riccardo Busetti and Nabil El Ioini and Hamid Barzegar and Claus Pahl},
title={A Comparison of Synchronous and Asynchronous Distributed Particle Swarm Optimization for Edge Computing},
booktitle={Proceedings of the 13th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER,},
year={2023},
pages={194-203},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011815500003488},
isbn={978-989-758-650-7},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 13th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER,
TI - A Comparison of Synchronous and Asynchronous Distributed Particle Swarm Optimization for Edge Computing
SN - 978-989-758-650-7
AU - Busetti R.
AU - El Ioini N.
AU - Barzegar H.
AU - Pahl C.
PY - 2023
SP - 194
EP - 203
DO - 10.5220/0011815500003488
PB - SciTePress