AdPSO: Adaptive PSO-Based Task Scheduling Approach for Cloud Computing
Cloud computing has emerged as the most favorable computing platform for researchers and industry. The load balanced task scheduling has emerged as an important and challenging research problem in the Cloud computing. Swarm intelligence-based meta-heuristic algorithms are considered more suitable fo...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2022-01-01
|
| Series: | Sensors |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1424-8220/22/3/920 |
| _version_ | 1827658834608390144 |
|---|---|
| author | Said Nabi Masroor Ahmad Muhammad Ibrahim Habib Hamam |
| author_facet | Said Nabi Masroor Ahmad Muhammad Ibrahim Habib Hamam |
| author_sort | Said Nabi |
| collection | DOAJ |
| description | Cloud computing has emerged as the most favorable computing platform for researchers and industry. The load balanced task scheduling has emerged as an important and challenging research problem in the Cloud computing. Swarm intelligence-based meta-heuristic algorithms are considered more suitable for Cloud scheduling and load balancing. The optimization procedure of swarm intelligence-based meta-heuristics consists of two major components that are the local and global search. These algorithms find the best position through the local and global search. To achieve an optimized mapping strategy for tasks to the resources, a balance between local and global search plays an effective role. The inertia weight is an important control attribute to effectively adjust the local and global search process. There are many inertia weight strategies; however, the existing approaches still require fine-tuning to achieve optimum scheduling. The selection of a suitable inertia weight strategy is also an important factor. This paper contributed an adaptive Particle Swarm Optimisation (PSO) based task scheduling approach that reduces the task execution time, and increases throughput and Average Resource Utilization Ratio (ARUR). Moreover, an adaptive inertia weight strategy namely <i>Linearly Descending and Adaptive Inertia Weight (LDAIW)</i> is introduced. The proposed scheduling approach provides a better balance between local and global search leading to an optimized task scheduling. The performance of the proposed approach has been evaluated and compared against five renown PSO based inertia weight strategies concerning makespan and throughput. The experiments are then extended and compared the proposed approach against the other four renowned meta-heuristic scheduling approaches. Analysis of the simulated experimentation reveals that the proposed approach attained up to 10%, 12% and 60% improvement for makespan, throughput and ARUR respectively. |
| first_indexed | 2024-03-09T23:10:11Z |
| format | Article |
| id | doaj.art-d05c6c3a605543b9bf9c50dfefba1f08 |
| institution | Directory Open Access Journal |
| issn | 1424-8220 |
| language | English |
| last_indexed | 2024-03-09T23:10:11Z |
| publishDate | 2022-01-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Sensors |
| spelling | doaj.art-d05c6c3a605543b9bf9c50dfefba1f082023-11-23T17:47:33ZengMDPI AGSensors1424-82202022-01-0122392010.3390/s22030920AdPSO: Adaptive PSO-Based Task Scheduling Approach for Cloud ComputingSaid Nabi0Masroor Ahmad1Muhammad Ibrahim2Habib Hamam3Department of Computer Science, Virtual University of Pakistan, Rawalpindi 46300, PakistanDepartment of Computer Science, Capital University of Science & Technology (CUST), Islamabad 46300, PakistanDepartment of Information Technology, University of Haripur, Haripur 22610, PakistanFaculty of Engineering, Uni de Moncton, Moncton, NB E1A 3E9, CanadaCloud computing has emerged as the most favorable computing platform for researchers and industry. The load balanced task scheduling has emerged as an important and challenging research problem in the Cloud computing. Swarm intelligence-based meta-heuristic algorithms are considered more suitable for Cloud scheduling and load balancing. The optimization procedure of swarm intelligence-based meta-heuristics consists of two major components that are the local and global search. These algorithms find the best position through the local and global search. To achieve an optimized mapping strategy for tasks to the resources, a balance between local and global search plays an effective role. The inertia weight is an important control attribute to effectively adjust the local and global search process. There are many inertia weight strategies; however, the existing approaches still require fine-tuning to achieve optimum scheduling. The selection of a suitable inertia weight strategy is also an important factor. This paper contributed an adaptive Particle Swarm Optimisation (PSO) based task scheduling approach that reduces the task execution time, and increases throughput and Average Resource Utilization Ratio (ARUR). Moreover, an adaptive inertia weight strategy namely <i>Linearly Descending and Adaptive Inertia Weight (LDAIW)</i> is introduced. The proposed scheduling approach provides a better balance between local and global search leading to an optimized task scheduling. The performance of the proposed approach has been evaluated and compared against five renown PSO based inertia weight strategies concerning makespan and throughput. The experiments are then extended and compared the proposed approach against the other four renowned meta-heuristic scheduling approaches. Analysis of the simulated experimentation reveals that the proposed approach attained up to 10%, 12% and 60% improvement for makespan, throughput and ARUR respectively.https://www.mdpi.com/1424-8220/22/3/920meta-heuristicPSOinertia-weightcloudtask schedulingmakespan |
| spellingShingle | Said Nabi Masroor Ahmad Muhammad Ibrahim Habib Hamam AdPSO: Adaptive PSO-Based Task Scheduling Approach for Cloud Computing Sensors meta-heuristic PSO inertia-weight cloud task scheduling makespan |
| title | AdPSO: Adaptive PSO-Based Task Scheduling Approach for Cloud Computing |
| title_full | AdPSO: Adaptive PSO-Based Task Scheduling Approach for Cloud Computing |
| title_fullStr | AdPSO: Adaptive PSO-Based Task Scheduling Approach for Cloud Computing |
| title_full_unstemmed | AdPSO: Adaptive PSO-Based Task Scheduling Approach for Cloud Computing |
| title_short | AdPSO: Adaptive PSO-Based Task Scheduling Approach for Cloud Computing |
| title_sort | adpso adaptive pso based task scheduling approach for cloud computing |
| topic | meta-heuristic PSO inertia-weight cloud task scheduling makespan |
| url | https://www.mdpi.com/1424-8220/22/3/920 |
| work_keys_str_mv | AT saidnabi adpsoadaptivepsobasedtaskschedulingapproachforcloudcomputing AT masroorahmad adpsoadaptivepsobasedtaskschedulingapproachforcloudcomputing AT muhammadibrahim adpsoadaptivepsobasedtaskschedulingapproachforcloudcomputing AT habibhamam adpsoadaptivepsobasedtaskschedulingapproachforcloudcomputing |