Universiti Teknologi Malaysia Institutional Repository

Symbiotic organism search optimization based task scheduling in cloud computing environment

Abdullahi, M. and Ngadi, M. A. and Abdulhamid, S. M. (2016) Symbiotic organism search optimization based task scheduling in cloud computing environment. Future Generation Computer Systems, 56 . pp. 640-650. ISSN 0167-739X

Full text not available from this repository.

Official URL: https://www.scopus.com/inward/record.uri?eid=2-s2....

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.

Item Type:Article
Uncontrolled Keywords:Biology, Cloud computing, Distributed computer systems, Ecology, Ecosystems, Multitasking, Optimization, Particle swarm optimization (PSO), Problem solving, Scheduling, Systems engineering, Cloud computing environments, Heuristic optimization technique, Large-scale scheduling problems, Makespan, Meta-heuristic optimization techniques, Numerical optimizations, Symbiotic Organism Search, Task-scheduling, Scheduling algorithms
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:Computing
ID Code:73840
Deposited By: Haliza Zainal
Deposited On:18 Nov 2017 08:45
Last Modified:18 Nov 2017 08:45

Repository Staff Only: item control page