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...
Main Authors: | , , , , , , |
---|---|
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 |