Background:
Cloud computing environment is a novel paradigm in which the services
are hosted, delivered and managed over the internet. Tasks scheduling problem in the cloud has become
a very interesting research area. However, the problem is more complex and challenging due
to the dynamic nature of cloud and users’ needs as well as cloud providers’ requirements including
the quality of service, users’ priorities and computing capabilities.
Objective:
The main objective is to solve the problem of tasks scheduling through an algorithm
which can not only improves the client satisfaction, but also allows cloud service provider to gain
maximum profit and ensure that the cloud resources are utilized efficiently.
Method: (a) Optimization of the waiting time and the queue length.
Methods:
(a) Optimization of the waiting time and the queue length.
(b) Distribution of all requests into a novel queueing system in a dynamic manner based on a decision
threshold.
(c) Assignment of requests to VMs based on Particle Swarm Optimization and Simulated Annealing
algorithms.
(d) Incorporation of the priority constraint in the scheduling process by considering three priorities
levels including the tasks, queues and VMs.
Results:
The results comparison of our algorithm with particle swarm optimization and First Come
First Serve algorithms demonstrate the effectiveness of our algorithm in terms of waiting time,
makespan, resources utilization and degree of imbalance.
Conclusion:
This study introduces an efficient strategy to schedule users’ tasks by using dynamic
dispatch queues and particle swarm optimization with simulated annealing algorithms. Moreover, it
incorporates the priority issue in the scheduling process.
Analysis of Particle Swarm Optimization and Genetic Algorithm based on Task Scheduling in Cloud Computing Environment
