This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
UKSim 2009: 11th International Conference on Computer Modelling and Simulation
Distributed Computing Jobs Scheduling Improvement Using Simulated Annealing Optimizer
March 25-March 27
ISBN: 978-0-7695-3593-7
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.
Index Terms:
Scheduling, grid computing, Simulated Annealing, performance
Citation:
Zafril Rizal M. Azmi, Kamalrulnizam Abu Bakar, Abdul Hanan Abdullah, Mohd Shahir Shamsir, "Distributed Computing Jobs Scheduling Improvement Using Simulated Annealing Optimizer," uksim, pp.461-467, UKSim 2009: 11th International Conference on Computer Modelling and Simulation, 2009
Usage of this product signifies your acceptance of the Terms of Use.