Please use this identifier to cite or link to this item:
Title: A scatter search algorithm for real-time scheduling with timing, precedence and exclusion constraints.
Authors: Adel, Bouridah
Keywords: real-time; pre-run-time scheduling; meta-heuristic; scatter search
Issue Date: Jan-2013
Publisher: Abdelhafid boussouf university Centre mila .
Citation: Filière : Mathématiques et informatiques.
Series/Report no.: No. 2;
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 pre-emption. An empirical study is undertaken and comparison is done with results of other algorithms.
Appears in Collections:Mathematics and Computer Science

Files in This Item:
File Description SizeFormat 
A scatter search algorithm for real-time scheduling.pdf305,12 kBAdobe PDFView/Open

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