Please use this identifier to cite or link to this item:
http://bura.brunel.ac.uk/handle/2438/2482
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Li, M | - |
dc.contributor.author | Yu, B | - |
dc.contributor.author | Qi, M | - |
dc.coverage.spatial | 18 | en |
dc.date.accessioned | 2008-07-11T13:17:29Z | - |
dc.date.available | 2008-07-11T13:17:29Z | - |
dc.date.issued | 2006 | - |
dc.identifier.citation | Future Generation Computer Systems: The International Journal of Grid Computing: Theory, Methods and Applications. 22(5) 588-599, Apr 2006 | en |
dc.identifier.issn | 0167-739X | - |
dc.identifier.uri | http://bura.brunel.ac.uk/handle/2438/2482 | - |
dc.description.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. | en |
dc.format.extent | 722050 bytes | - |
dc.format.mimetype | application/pdf | - |
dc.language.iso | en | - |
dc.publisher | Elsevier | en |
dc.subject | Grid computing | en |
dc.subject | Job scheduling | en |
dc.subject | Divisible load theory | en |
dc.subject | Genetic algorithm | en |
dc.subject | Load balancing | en |
dc.subject | Performance modelling | en |
dc.title | PGGA: A predictable and grouped genetic algorithm for job scheduling | en |
dc.type | Research Paper | en |
Appears in Collections: | Electronic and Electrical Engineering Dept of Electronic and Electrical Engineering Research Papers |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
FGCS-PGGA.pdf | 705.13 kB | Adobe PDF | View/Open |
Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.