An enhanced discrete symbiotic organism search algorithm for optimal task scheduling in the cloud
Recently, cloud computing has begun to experience tremendous growth because government agencies and private organisations are migrating to the cloud environment. Hence, having a task scheduling strategy that is efficient is paramount for effectively improving the prospects of cloud computing. Typica...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Published: |
Multidisciplinary Digital Publishing Institute
2021
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/95833/ |
| _version_ | 1848862231775674368 |
|---|---|
| author | Sa’ad, Suleiman Muhammed, Abdullah Abdullahi, Mohammed Abdullah, Azizol Ayob, Fahrul Hakim |
| author_facet | Sa’ad, Suleiman Muhammed, Abdullah Abdullahi, Mohammed Abdullah, Azizol Ayob, Fahrul Hakim |
| author_sort | Sa’ad, Suleiman |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | Recently, cloud computing has begun to experience tremendous growth because government agencies and private organisations are migrating to the cloud environment. Hence, having a task scheduling strategy that is efficient is paramount for effectively improving the prospects of cloud computing. Typically, a certain number of tasks are scheduled to use diverse resources (virtual machines) to minimise the makespan and achieve the optimum utilisation of the system by reducing the response time within the cloud environment. The task scheduling problem is NP-complete; as such, obtaining a precise solution is difficult, particularly for large-scale tasks. Therefore, in this paper, we propose a metaheuristic enhanced discrete symbiotic organism search (eDSOS) algorithm for optimal task scheduling in the cloud computing setting. Our proposed algorithm is an extension of the standard symbiotic organism search (SOS), a nature-inspired algorithm that has been implemented to solve various numerical optimisation problems. This algorithm imitates the symbiotic associations (mutualism, commensalism, and parasitism stages) displayed by organisms in an ecosystem. Despite the improvements made with the discrete symbiotic organism search (DSOS) algorithm, it still becomes trapped in local optima due to the large size of the values of the makespan and response time. The local search space of the DSOS is diversified by substituting the best value with any candidate in the population at the mutualism phase of the DSOS algorithm, which makes it worthy for use in task scheduling problems in the cloud. Thus, the eDSOS strategy converges faster when the search space is larger or more prominent due to diversification. The CloudSim simulator was used to conduct the experiment, and the simulation results show that the proposed eDSOS was able to produce a solution with a good quality when compared with that of the DSOS. Lastly, we analysed the proposed strategy by using a two-sample t-test, which revealed that the performance of eDSOS was of significance compared to the benchmark strategy (DSOS), particularly for large search spaces. The percentage improvements were 26.23% for the makespan and 63.34% for the response time. |
| first_indexed | 2025-11-15T13:13:44Z |
| format | Article |
| id | upm-95833 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| last_indexed | 2025-11-15T13:13:44Z |
| publishDate | 2021 |
| publisher | Multidisciplinary Digital Publishing Institute |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-958332023-03-29T03:19:07Z http://psasir.upm.edu.my/id/eprint/95833/ An enhanced discrete symbiotic organism search algorithm for optimal task scheduling in the cloud Sa’ad, Suleiman Muhammed, Abdullah Abdullahi, Mohammed Abdullah, Azizol Ayob, Fahrul Hakim Recently, cloud computing has begun to experience tremendous growth because government agencies and private organisations are migrating to the cloud environment. Hence, having a task scheduling strategy that is efficient is paramount for effectively improving the prospects of cloud computing. Typically, a certain number of tasks are scheduled to use diverse resources (virtual machines) to minimise the makespan and achieve the optimum utilisation of the system by reducing the response time within the cloud environment. The task scheduling problem is NP-complete; as such, obtaining a precise solution is difficult, particularly for large-scale tasks. Therefore, in this paper, we propose a metaheuristic enhanced discrete symbiotic organism search (eDSOS) algorithm for optimal task scheduling in the cloud computing setting. Our proposed algorithm is an extension of the standard symbiotic organism search (SOS), a nature-inspired algorithm that has been implemented to solve various numerical optimisation problems. This algorithm imitates the symbiotic associations (mutualism, commensalism, and parasitism stages) displayed by organisms in an ecosystem. Despite the improvements made with the discrete symbiotic organism search (DSOS) algorithm, it still becomes trapped in local optima due to the large size of the values of the makespan and response time. The local search space of the DSOS is diversified by substituting the best value with any candidate in the population at the mutualism phase of the DSOS algorithm, which makes it worthy for use in task scheduling problems in the cloud. Thus, the eDSOS strategy converges faster when the search space is larger or more prominent due to diversification. The CloudSim simulator was used to conduct the experiment, and the simulation results show that the proposed eDSOS was able to produce a solution with a good quality when compared with that of the DSOS. Lastly, we analysed the proposed strategy by using a two-sample t-test, which revealed that the performance of eDSOS was of significance compared to the benchmark strategy (DSOS), particularly for large search spaces. The percentage improvements were 26.23% for the makespan and 63.34% for the response time. Multidisciplinary Digital Publishing Institute 2021 Article PeerReviewed Sa’ad, Suleiman and Muhammed, Abdullah and Abdullahi, Mohammed and Abdullah, Azizol and Ayob, Fahrul Hakim (2021) An enhanced discrete symbiotic organism search algorithm for optimal task scheduling in the cloud. Algorithms, 14 (7). art. no. 200. pp. 1-24. ISSN 1999-4893 https://www.mdpi.com/1999-4893/14/7/200 10.3390/a14070200 |
| spellingShingle | Sa’ad, Suleiman Muhammed, Abdullah Abdullahi, Mohammed Abdullah, Azizol Ayob, Fahrul Hakim An enhanced discrete symbiotic organism search algorithm for optimal task scheduling in the cloud |
| title | An enhanced discrete symbiotic organism search algorithm for optimal task scheduling in the cloud |
| title_full | An enhanced discrete symbiotic organism search algorithm for optimal task scheduling in the cloud |
| title_fullStr | An enhanced discrete symbiotic organism search algorithm for optimal task scheduling in the cloud |
| title_full_unstemmed | An enhanced discrete symbiotic organism search algorithm for optimal task scheduling in the cloud |
| title_short | An enhanced discrete symbiotic organism search algorithm for optimal task scheduling in the cloud |
| title_sort | enhanced discrete symbiotic organism search algorithm for optimal task scheduling in the cloud |
| url | http://psasir.upm.edu.my/id/eprint/95833/ http://psasir.upm.edu.my/id/eprint/95833/ http://psasir.upm.edu.my/id/eprint/95833/ |