Convergence-Based Task Scheduling Techniques in Cloud Computing: A Review

Zubair, Ajoze Abdulraheem; Razak, Shukor Abd; Ngadi, Md. Asri; Aliyu, Ahmed; Madni, Syed Hamid Hussain

doi:10.1007/978-3-030-33582-3_22

Cited by 5 publications

(4 citation statements)

References 19 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The utilization of virtual machine V M j is defined by 1 j , as indicated in Equation (13). Equation ( 14) defines the maximum time virtual machines work in parallel to accomplish the task.…”

Section: Problem Formulationmentioning

confidence: 99%

See 1 more Smart Citation

A Cloud Computing-Based Modified Symbiotic Organisms Search Algorithm (AI) for Optimal Task Scheduling

Zubair

Razak

Ngadi

et al. 2022

Sensors

Self Cite

View full text Add to dashboard Cite

The search algorithm based on symbiotic organisms’ interactions is a relatively recent bio-inspired algorithm of the swarm intelligence field for solving numerical optimization problems. It is meant to optimize applications based on the simulation of the symbiotic relationship among the distinct species in the ecosystem. The task scheduling problem is NP complete, which makes it hard to obtain a correct solution, especially for large-scale tasks. This paper proposes a modified symbiotic organisms search-based scheduling algorithm for the efficient mapping of heterogeneous tasks to access cloud resources of different capacities. The significant contribution of this technique is the simplified representation of the algorithm’s mutualism process, which uses equity as a measure of relationship characteristics or efficiency of species in the current ecosystem to move to the next generation. These relational characteristics are achieved by replacing the original mutual vector, which uses an arithmetic mean to measure the mutual characteristics with a geometric mean that enhances the survival advantage of two distinct species. The modified symbiotic organisms search algorithm (G_SOS) aims to minimize the task execution time (makespan), cost, response time, and degree of imbalance, and improve the convergence speed for an optimal solution in an IaaS cloud. The performance of the proposed technique was evaluated using a CloudSim toolkit simulator, and the percentage of improvement of the proposed G_SOS over classical SOS and PSO-SA in terms of makespan minimization ranges between 0.61–20.08% and 1.92–25.68% over a large-scale task that spans between 100 to 1000 Million Instructions (MI). The solutions are found to be better than the existing standard (SOS) technique and PSO.

show abstract

Section: Problem Formulationmentioning

confidence: 99%

“…As a result of the broad solution space and the complex existence of heterogeneous resources in cloud computing, the task scheduling problem falls into the group of NP-hard issues [12][13][14][15].…”

Section: Introductionmentioning

confidence: 99%

A Cloud Computing-Based Modified Symbiotic Organisms Search Algorithm (AI) for Optimal Task Scheduling

Zubair

Razak

Ngadi

et al. 2022

Sensors

Self Cite

View full text Add to dashboard Cite

show abstract

“…The optimization problems that have piqued interest in metaheuristic approaches range widely in complexity, from single to multi-objective, continuous to discrete, constrained to unconstrained and largescale global optimization problems. Therefore, solving these problems is not always easy due to their complicated behaviour [1][9] [16][17] [18]. Studies of swarm behavior can perhaps be regarded as a field of artificial intelligence (AI), is saddled with the responsibilities of collecting information about the behaviour of organisms in self organized environment.…”

Section: Introductionmentioning

confidence: 99%

Current Perspective of Symbiotic Organisms Search Technique in Cloud Computing Environment: A Review

Zubair¹,

Razak²,

Ngadi³

et al. 2021

IJACSA

Self Cite

View full text Add to dashboard Cite

Nature-inspired algorithms in computer science and engineering are algorithms that take their inspiration from living things and imitate their actions in order to construct functional models. The SOS algorithm (symbiotic organisms search) is a new promising metaheuristic algorithm. It is based on the symbiotic relationship that exists between different species in an ecosystem. Organisms develop symbiotic bonds like mutualism, commensalism, and parasitism to survive in their environment. Standard SOS has since been modified several times, either by hybridization or as better versions of the original algorithm. Most of these modifications came from engineering construction works and other discipline like medicine and finance. However, little improvement on the standard SOS has been noticed on its application in cloud computing environment, especially cloud task scheduling. As a result, this paper provides an overview of SOS applications in task scheduling problem and suggest a new enhanced method for better performance of the technique in terms of fast convergence speed.

show abstract

“…As a result of the broad solution space and complex existence of heterogeneous resources in cloud computing, the task scheduling problem falls into the group of NP-hard problems [12][13][14][15].…”

Section: Introductionmentioning

confidence: 99%

A Cloud Computing-Based Modified Symbiotic Organisms Search Algorithm for Ecosystem Sustainability

Zubair¹,

Razak²,

Ngadi³

2021

Preprint

Self Cite

View full text Add to dashboard Cite

The search algorithm based on symbiotic organisms’ interactions is a relatively recent bio-inspired algorithm of the swarm intelligence field for solving numerical optimization problems. It is meant to optimize applications based on the simulation of the symbiotic relationship among the distinct species in the ecosystem. The modified SOS algorithm is developed to solve independent task scheduling problems. This paper proposes a modified symbiotic organisms search based scheduling algorithm for efficient mapping of heterogeneous tasks to access cloud resources of different capacities. The significant contribution of this technique is the simplified representation of the algorithm's mutualism process, which uses equity as a measure of relationship characteristics or efficiency of species in the current ecosystem to move to the next generation. These relational characteristics are achieved by replacing the original mutual vector, which uses an arithmetic mean to measure the mutual characteristics with a geometric mean that enhances the survival advantage of two distinct species. The modified symbiotic organisms search algorithm (G_SOS) aimed to minimize the task execution time (Makespan), response, degree of imbalance and cost and improve the convergence speed for an optimal solution in an IaaS cloud. The performances of the proposed technique have been evaluated using a Cladism toolkit simulator, and the solutions are found to be better than the existing standard (SOS) technique and PSO.

show abstract

Convergence-Based Task Scheduling Techniques in Cloud Computing: A Review

Cited by 5 publications

References 19 publications

A Cloud Computing-Based Modified Symbiotic Organisms Search Algorithm (AI) for Optimal Task Scheduling

A Cloud Computing-Based Modified Symbiotic Organisms Search Algorithm (AI) for Optimal Task Scheduling

Current Perspective of Symbiotic Organisms Search Technique in Cloud Computing Environment: A Review

A Cloud Computing-Based Modified Symbiotic Organisms Search Algorithm for Ecosystem Sustainability

Contact Info

Product

Resources

About