Universiti Teknologi Malaysia Institutional Repository

Tasks scheduling technique using league championship algorithm for makespan minimization in IaaS cloud

Abdulhamid, Shafi’i Muhammad and Abd. Latiff, Muhammad Shafie and Idris, Ismaila (2014) Tasks scheduling technique using league championship algorithm for makespan minimization in IaaS cloud. ARPN Journal of Engineering and Applied Sciences, 9 (12). pp. 2528-2533. ISSN 1819-6608

[img]
Preview
PDF
625kB

Official URL: https://arxiv.org/ftp/arxiv/papers/1510/1510.03173...

Abstract

Makespan minimization in tasks scheduling of infrastructure as a service (IaaS) cloud is an NP-hard problem. A number of techniques had been used in the past to optimize the makespan time of scheduled tasks in IaaS cloud, which is propotional to the execution cost billed to customers. In this paper, we proposed a League Championship Algorithm (LCA) based makespan time minimization scheduling technique in IaaS cloud. The LCA is a sports-inspired population based algorithmic framework for global optimization over a continuous search space. Three other existing algorithms that is, First Come First Served (FCFS), Last Job First (LJF) and Best Effort First (BEF) were used to evaluate the performance of the proposed algorithm. All algorithms under consideration assumed to be non-preemptive. The results obtained shows that, the LCA scheduling technique perform moderately better than the other algorithms in minimizing the makespan time of scheduled tasks in IaaS cloud.

Item Type:Article
Uncontrolled Keywords:job scheduling, algorithm
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:Computing
ID Code:62814
Deposited By: Fazli Masari
Deposited On:19 Jun 2017 00:15
Last Modified:19 Jun 2017 00:15

Repository Staff Only: item control page