Design and evaluation of multi-objective online scheduling strategies for parallel machines using computational intelligence

Simple item page
dc.contributor.advisorSchwiegelshohn, Uwede
dc.contributor.authorFranke, Carsten
dc.contributor.refereeSchwefel, Hans-Paulde
dc.date.accepted2006-10-31
dc.date.accessioned2006-11-24T09:17:01Z
dc.date.available2006-11-24T09:17:01Z
dc.date.issued2006-11-24T09:17:01Z
dc.description.abstractThis thesis presents a methodology for automatically generating online scheduling algorithms for a complex objective defined by a machine provider. Such complex objective functions are required if the providers have several simple objectives. For example, the different relationships to the various users must be incorporated during the development of appropriate scheduling algorithms. Our research is focused on online scheduling with independent parallel jobs, multiple identical machines and a small user community. First, Evolutionary Algorithms are used to exemplarily create a 7-dimensional solution space of feasible schedules of a given workload trace. Within this step no preferences between different basic objectives need to be defined. This solution space enables the resource providers to define a complex evaluation objective based on their specific preferences. Second, optimized scheduling strategies are generated by using two different approaches. On the one hand, an adaptation of a Greedy scheduling algorithm is applied which uses weights to create an order of jobs. These job weights are extracted again from workload traces with the help of Evolutionary Algorithms. On the other hand, a Fuzzy rule based scheduling system will be applied. Here, we classify a scheduling situation which consists of many parameters like the day time, the week day, the waiting queue length etc. Depending on this classification, a Fuzzy rule based system chooses an appropriate sorting criterion for the waiting job queue and a suitable scheduling algorithm. Finally, both approaches, the Greedy scheduling strategy and the Fuzzy rule based scheduling system, are compared by using again workload traces. The achieved results demonstrate the applicability of our approach to generate such multi-objective scheduling strategies.en
dc.format.extent23118 bytes
dc.format.extent15825668 bytes
dc.format.mimetypeapplication/pdf
dc.format.mimetypeapplication/pdf
dc.identifier.urihttp://hdl.handle.net/2003/23102
dc.identifier.urihttp://dx.doi.org/10.17877/DE290R-245
dc.identifier.urnurn:nbn:de:hbz:290-2003/23102-6
dc.language.isoen
dc.subjectOnline schedulingen
dc.subjectMulti-objective optimizationen
dc.subjectEvolutionary algorithmsen
dc.subjectParallel machinesen
dc.subjectParetofronten
dc.subjectComputational gridsen
dc.subjectSchedulingen
dc.subject.ddc620
dc.titleDesign and evaluation of multi-objective online scheduling strategies for parallel machines using computational intelligenceen
dc.typeTextde
dc.type.publicationtypedoctoralThesisen
dcterms.accessRightsopen access

Files

Original bundle
Now showing 1 - 2 of 2
Thumbnail Image
Name:
2006_11_15_Publication_Thesis_Carsten_Franke.pdf
Size:
15.09 MB
Format:
Adobe Portable Document Format
Description:
DNB
Download
Thumbnail Image
Name:
kurzfassung.pdf
Size:
22.58 KB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.92 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Lehrstuhl für Automatisierung und Robotertechnik