Please use this identifier to cite or link to this item:
|Title:||PGGA: A predictable and grouped genetic algorithm for job scheduling|
|Keywords:||Grid computing;Job scheduling;Divisible load theory;Genetic algorithm;Load balancing;Performance modelling|
|Citation:||Future Generation Computer Systems: The International Journal of Grid Computing: Theory, Methods and Applications. 22(5) 588-599, Apr 2006|
|Abstract:||This paper presents a predictable and grouped genetic algorithm (PGGA) for job scheduling. The novelty of the PGGA is twofold: (1) a job workload estimation algorithm is designed to estimate a job workload based on its historical execution records, (2) the divisible load theory (DLT) is employed to predict an optimal fitness value by which the PGGA speeds up the convergence process in searching a large scheduling space. Comparison with traditional scheduling methods such as first-come-first-serve (FCFS) and random scheduling, heuristics such as a typical genetic algorithm, Min-Min and Max-Min indicates that the PGGA is more effective and efficient in finding optimal scheduling solutions.|
|Appears in Collections:||Electronic and Computer Engineering|
Dept of Electronic and Computer Engineering Research Papers
Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.