Particle Swarm Optimization Algorithm for Detecting Distributed Predicates

Metaheuristic algorithms are widely used to solve NP-complete problems in several domains. Distributed predicates detection is a fundamental distributed systems problem that has many useful applications. The problem of distributed predicates detection, in general, is known to be an NP-complete probl...

Full description

Bibliographic Details
Main Authors: Eslam Al Maghayreh, Habib Dhahiri, Fahad Albogamy, Mohamad Mahmoud Al Rahhal, Awais Mahmood, Esam Othman, Wail S. Elkilani
Format: Article
Language:English
Published: IEEE 2021-01-01
Series:IEEE Access
Subjects:
Online Access:https://ieeexplore.ieee.org/document/9483908/
_version_ 1818051382634086400
author Eslam Al Maghayreh
Habib Dhahiri
Fahad Albogamy
Mohamad Mahmoud Al Rahhal
Awais Mahmood
Esam Othman
Wail S. Elkilani
author_facet Eslam Al Maghayreh
Habib Dhahiri
Fahad Albogamy
Mohamad Mahmoud Al Rahhal
Awais Mahmood
Esam Othman
Wail S. Elkilani
author_sort Eslam Al Maghayreh
collection DOAJ
description Metaheuristic algorithms are widely used to solve NP-complete problems in several domains. Distributed predicates detection is a fundamental distributed systems problem that has many useful applications. The problem of distributed predicates detection, in general, is known to be an NP-complete problem. In this paper, we developed a detection algorithm inspired by the particle swarm optimization algorithm, one of the well-known metaheuristic algorithms applied to solve problems in several domains. The proposed detection algorithm deal with distributed predicates under the possibly modality. We compared the performance of the proposed distributed predicates detection algorithm with several other detection algorithms. The experimental results reveal the effectiveness of the suggested distributed predicates detection algorithm.
first_indexed 2024-12-10T11:08:29Z
format Article
id doaj.art-30d1f88d390842729219f283a1dba016
institution Directory Open Access Journal
issn 2169-3536
language English
last_indexed 2024-12-10T11:08:29Z
publishDate 2021-01-01
publisher IEEE
record_format Article
series IEEE Access
spelling doaj.art-30d1f88d390842729219f283a1dba0162022-12-22T01:51:29ZengIEEEIEEE Access2169-35362021-01-01910528610529610.1109/ACCESS.2021.30971829483908Particle Swarm Optimization Algorithm for Detecting Distributed PredicatesEslam Al Maghayreh0https://orcid.org/0000-0003-2436-0249Habib Dhahiri1https://orcid.org/0000-0003-4668-7840Fahad Albogamy2https://orcid.org/0000-0002-2783-860XMohamad Mahmoud Al Rahhal3https://orcid.org/0000-0002-4467-650XAwais Mahmood4https://orcid.org/0000-0003-4163-7625Esam Othman5Wail S. Elkilani6Faculty of Applied Computer Science, King Saud University, Riyadh, Saudi ArabiaFaculty of Applied Computer Science, King Saud University, Riyadh, Saudi ArabiaComputer Sciences Program, Turabah University College, Taif University, Ta’if, Saudi ArabiaFaculty of Applied Computer Science, King Saud University, Riyadh, Saudi ArabiaFaculty of Applied Computer Science, King Saud University, Riyadh, Saudi ArabiaFaculty of Applied Computer Science, King Saud University, Riyadh, Saudi ArabiaFaculty of Applied Computer Science, King Saud University, Riyadh, Saudi ArabiaMetaheuristic algorithms are widely used to solve NP-complete problems in several domains. Distributed predicates detection is a fundamental distributed systems problem that has many useful applications. The problem of distributed predicates detection, in general, is known to be an NP-complete problem. In this paper, we developed a detection algorithm inspired by the particle swarm optimization algorithm, one of the well-known metaheuristic algorithms applied to solve problems in several domains. The proposed detection algorithm deal with distributed predicates under the possibly modality. We compared the performance of the proposed distributed predicates detection algorithm with several other detection algorithms. The experimental results reveal the effectiveness of the suggested distributed predicates detection algorithm.https://ieeexplore.ieee.org/document/9483908/Artificial intelligencecomputational intelligencedebuggingdistributed predicates detectiondistributed systemsmonitoring
spellingShingle Eslam Al Maghayreh
Habib Dhahiri
Fahad Albogamy
Mohamad Mahmoud Al Rahhal
Awais Mahmood
Esam Othman
Wail S. Elkilani
Particle Swarm Optimization Algorithm for Detecting Distributed Predicates
IEEE Access
Artificial intelligence
computational intelligence
debugging
distributed predicates detection
distributed systems
monitoring
title Particle Swarm Optimization Algorithm for Detecting Distributed Predicates
title_full Particle Swarm Optimization Algorithm for Detecting Distributed Predicates
title_fullStr Particle Swarm Optimization Algorithm for Detecting Distributed Predicates
title_full_unstemmed Particle Swarm Optimization Algorithm for Detecting Distributed Predicates
title_short Particle Swarm Optimization Algorithm for Detecting Distributed Predicates
title_sort particle swarm optimization algorithm for detecting distributed predicates
topic Artificial intelligence
computational intelligence
debugging
distributed predicates detection
distributed systems
monitoring
url https://ieeexplore.ieee.org/document/9483908/
work_keys_str_mv AT eslamalmaghayreh particleswarmoptimizationalgorithmfordetectingdistributedpredicates
AT habibdhahiri particleswarmoptimizationalgorithmfordetectingdistributedpredicates
AT fahadalbogamy particleswarmoptimizationalgorithmfordetectingdistributedpredicates
AT mohamadmahmoudalrahhal particleswarmoptimizationalgorithmfordetectingdistributedpredicates
AT awaismahmood particleswarmoptimizationalgorithmfordetectingdistributedpredicates
AT esamothman particleswarmoptimizationalgorithmfordetectingdistributedpredicates
AT wailselkilani particleswarmoptimizationalgorithmfordetectingdistributedpredicates