Optimizing Cloud-Fog-Edge Job Scheduling Using Catastrophic Genetic Algorithm and Block Chain-Based Trust: A Collaborative Approach
Collaborative edge-cloud features improve job scheduling. Cloud job scheduling is crucial. Pending delay completion. A cloud-edge mixed system replaced centralized cloud computing. Combining resource levels reduces terminal user service call latency. Decentralization, regionalization, and node disp...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Yayasan Pendidikan Riset dan Pengembangan Intelektual (YRPI)
2023-12-01
|
| Series: | Journal of Applied Engineering and Technological Science |
| Subjects: | |
| Online Access: | https://www.yrpipku.com/journal/index.php/jaets/article/view/3125 |
| _version_ | 1797208899302981632 |
|---|---|
| author | Nibras A. Mohammed Ali Firas A. Mohammed Ali |
| author_facet | Nibras A. Mohammed Ali Firas A. Mohammed Ali |
| author_sort | Nibras A. Mohammed Ali |
| collection | DOAJ |
| description |
Collaborative edge-cloud features improve job scheduling. Cloud job scheduling is crucial. Pending delay completion. A cloud-edge mixed system replaced centralized cloud computing. Combining resource levels reduces terminal user service call latency. Decentralization, regionalization, and node dispersal autonomy increase ambiguity, unreliability, and instability. This paper will plan cloud-migrating tasks on edge devices or the cloud to achieve a global optimum. The objective of this research is to enhance the efficiency of job scheduling in cloud-fog edge environments through the integration of the Catastrophic Genetic Algorithm (CGA), a genetic algorithm inspired by natural evolution. Additionally, Berger's theory will be employed to develop a trust-enabled interaction framework based on blockchain technology. The CGA fitness function incorporates load balancing and reasonability in the coordination of services and scheduling of tasks, with the goal of maximizing performance. This article presents proposed improvements to the CGA, which involve the incorporation of mutation and crossover operators, roulette selection, and cataclysm. These changes aim to expand the search area and potentially discover schedules that are more optimal. The approach also effectively deals with the problem of premature convergence, guaranteeing ample time for the algorithm to comprehensively explore the solution space prior to reaching a final solution. The experimental findings indicate that the strategy put forward in this study yields a substantial reduction in task completion time, surpassing 97%. Furthermore, it effectively addresses the best local problem, hence showcasing competing options.
|
| first_indexed | 2024-03-07T14:16:10Z |
| format | Article |
| id | doaj.art-0b18e85c22b046039b49d73e069d4f87 |
| institution | Directory Open Access Journal |
| issn | 2715-6087 2715-6079 |
| language | English |
| last_indexed | 2024-04-24T09:46:08Z |
| publishDate | 2023-12-01 |
| publisher | Yayasan Pendidikan Riset dan Pengembangan Intelektual (YRPI) |
| record_format | Article |
| series | Journal of Applied Engineering and Technological Science |
| spelling | doaj.art-0b18e85c22b046039b49d73e069d4f872024-04-14T12:07:56ZengYayasan Pendidikan Riset dan Pengembangan Intelektual (YRPI)Journal of Applied Engineering and Technological Science2715-60872715-60792023-12-015110.37385/jaets.v5i1.3125Optimizing Cloud-Fog-Edge Job Scheduling Using Catastrophic Genetic Algorithm and Block Chain-Based Trust: A Collaborative ApproachNibras A. Mohammed Ali0Firas A. Mohammed Ali1Department of Computer Science, College of Education for Women, University of Baghdad, Baghdad, IraqCenter for Strategic and International Studies, University of Baghdad, Baghdad, Iraq Collaborative edge-cloud features improve job scheduling. Cloud job scheduling is crucial. Pending delay completion. A cloud-edge mixed system replaced centralized cloud computing. Combining resource levels reduces terminal user service call latency. Decentralization, regionalization, and node dispersal autonomy increase ambiguity, unreliability, and instability. This paper will plan cloud-migrating tasks on edge devices or the cloud to achieve a global optimum. The objective of this research is to enhance the efficiency of job scheduling in cloud-fog edge environments through the integration of the Catastrophic Genetic Algorithm (CGA), a genetic algorithm inspired by natural evolution. Additionally, Berger's theory will be employed to develop a trust-enabled interaction framework based on blockchain technology. The CGA fitness function incorporates load balancing and reasonability in the coordination of services and scheduling of tasks, with the goal of maximizing performance. This article presents proposed improvements to the CGA, which involve the incorporation of mutation and crossover operators, roulette selection, and cataclysm. These changes aim to expand the search area and potentially discover schedules that are more optimal. The approach also effectively deals with the problem of premature convergence, guaranteeing ample time for the algorithm to comprehensively explore the solution space prior to reaching a final solution. The experimental findings indicate that the strategy put forward in this study yields a substantial reduction in task completion time, surpassing 97%. Furthermore, it effectively addresses the best local problem, hence showcasing competing options. https://www.yrpipku.com/journal/index.php/jaets/article/view/3125Edge Computing Task SchedulingCGACa Catastrophic Genetic AlgorithmBlockchain |
| spellingShingle | Nibras A. Mohammed Ali Firas A. Mohammed Ali Optimizing Cloud-Fog-Edge Job Scheduling Using Catastrophic Genetic Algorithm and Block Chain-Based Trust: A Collaborative Approach Journal of Applied Engineering and Technological Science Edge Computing Task Scheduling CGA Ca Catastrophic Genetic Algorithm Blockchain |
| title | Optimizing Cloud-Fog-Edge Job Scheduling Using Catastrophic Genetic Algorithm and Block Chain-Based Trust: A Collaborative Approach |
| title_full | Optimizing Cloud-Fog-Edge Job Scheduling Using Catastrophic Genetic Algorithm and Block Chain-Based Trust: A Collaborative Approach |
| title_fullStr | Optimizing Cloud-Fog-Edge Job Scheduling Using Catastrophic Genetic Algorithm and Block Chain-Based Trust: A Collaborative Approach |
| title_full_unstemmed | Optimizing Cloud-Fog-Edge Job Scheduling Using Catastrophic Genetic Algorithm and Block Chain-Based Trust: A Collaborative Approach |
| title_short | Optimizing Cloud-Fog-Edge Job Scheduling Using Catastrophic Genetic Algorithm and Block Chain-Based Trust: A Collaborative Approach |
| title_sort | optimizing cloud fog edge job scheduling using catastrophic genetic algorithm and block chain based trust a collaborative approach |
| topic | Edge Computing Task Scheduling CGA Ca Catastrophic Genetic Algorithm Blockchain |
| url | https://www.yrpipku.com/journal/index.php/jaets/article/view/3125 |
| work_keys_str_mv | AT nibrasamohammedali optimizingcloudfogedgejobschedulingusingcatastrophicgeneticalgorithmandblockchainbasedtrustacollaborativeapproach AT firasamohammedali optimizingcloudfogedgejobschedulingusingcatastrophicgeneticalgorithmandblockchainbasedtrustacollaborativeapproach |