Please use this identifier to cite or link to this item:
Title: Scatter search for Real-Time Scheduling with Timing, Precedence and Exclusion Constraints.
Authors: Adel, Bouridah
Keywords: real-time, pre-run-time scheduling, meta-he uristic, Scatter search.
Issue Date: Oct-2010
Publisher: Abdelhafid boussouf university Centre mila
Citation: Filière : Mathématiques et informatiques.
Abstract: Tasks scheduling is one of the most important challenges in embedded hard real time systems. The problem is known to be NP-Hard and exhaustive search algorithms have no significant benefit in large-scale context. This paper proposes a scatter search based approach for mono-processor systems with timing, precedence and exclusion constraints with no preemption. An empirical study is undertaken and comparison is done with results of previous works.
Appears in Collections:Mathematics and Computer Science

Files in This Item:
File Description SizeFormat 
Scatter search for Real-Time Scheduling with.pdf120,86 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.