Paper Info
Title
Symbiotic Organism Search optimization based task scheduling in cloud computing environment
Abstract
Efficient task scheduling is one of the major steps for effectively harnessing the potential of cloud computing. In cloud computing, a number of tasks may need to be scheduled on different virtual machines in order to minimize makespan and increase system utilization. Task scheduling problem is NP-complete, hence finding an exact solution is intractable especially for large task sizes. This paper presents a Discrete Symbiotic Organism Search (DSOS) algorithm for optimal scheduling of tasks on cloud resources. Symbiotic Organism Search (SOS) is a newly developed metaheuristic optimization technique for solving numerical optimization problems. SOS mimics the symbiotic relationships (mutualism, commensalism, and parasitism) exhibited by organisms in an ecosystem. Simulation results revealed that DSOS outperforms Particle Swarm Optimization (PSO) which is one of the most popular heuristic optimization techniques used for task scheduling problems. DSOS converges faster when the search gets larger which makes it suitable for large-scale scheduling problems. Analysis of the proposed method conducted using t -test showed that DSOS performance is significantly better than that of PSO particularly for large search space. Discrete Symbiotic Organism Search algorithm for task scheduling is proposed.The proposed algorithm has better ability to exploit best solution regions than PSO.The proposed method has global ability in terms of exploring optimal solution points.The proposed algorithm performs significantly better than PSO for large search spaces.
Year
DOI
Venue
2016
10.1016/j.future.2015.08.006
Future Generation Computer Systems
Keywords
Field
DocType
Cloud computing,Task scheduling,Makespan,Symbiotic Organism Search,Ecosystem
Particle swarm optimization,Heuristic,Search algorithm,Job shop scheduling,Fair-share scheduling,Computer science,Scheduling (computing),Real-time computing,Optimization problem,Distributed computing,Cloud computing
Journal
Volume
Issue
ISSN
56
C
0167-739X
Citations 
PageRank 
References 
54
1.26
17
Authors
3
Name
Order
Citations
PageRank
Mohammed Abdullahi1541.26
Md. Asri Ngadi21288.87
Shafii Muhammad Abdulhamid313114.16