Universiti Teknologi Malaysia Institutional Repository

Distributed computing jobs scheduling improvement using simulated annealing optimizer

M. Azmi, Zafril Rizal and Abu Bakar, Kamalrulnizam and Abdullah, Abdul Hanan and Shamsir, Mohd. Shahir (2009) Distributed computing jobs scheduling improvement using simulated annealing optimizer. In: UKSim 2009: 11th International Conference on Computer Modelling and Simulation, 2009, London, UK.

Full text not available from this repository.

Official URL: http://ieeexplore.ieee.org/document/4809808/

Abstract

Over the past decade, scheduling in distributed computing system has been an active research. However, it is still difficult to find an optimal scheduling algorithm to achieve load balancing for a specific scientific application which is executed in an unpredictable environment. This is due to the complex nature of the application which changes during runtime and due to the dynamic nature and unpredictability of the computational environment. This paper addresses these issues by presenting a Simulated Annealing (SA) approach as an optimizer which is an improved version of EG-EDF with Tabu Search optimizer. Instead of using Tabu Search, this work used SA to optimize the scheduling algorithm. The scheduling algorithms have been evaluated using three main criteria; number of delayed jobs, makespan time and total tardiness. Our results show the improvements to the main criteria mentioned.

Item Type:Conference or Workshop Item (Paper)
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:Computer Science and Information System (Formerly known)
ID Code:15073
Deposited By: Mrs Liza Porijo
Deposited On:20 Sep 2011 08:56
Last Modified:20 Jul 2017 02:32

Repository Staff Only: item control page