DocumentCode
2835137
Title
Non-preemptive Scheduling with History-Dependent Execution Time
Author
Andersson, Björn ; Chaki, Sagar ; De Niz, Dionisio ; Dougherty, Brian ; Kegley, Russell ; White, Jules
fYear
2012
fDate
11-13 July 2012
Firstpage
363
Lastpage
372
Abstract
Consider non-preemptive fixed-priority scheduling of arbitrary-deadline sporadic tasks on a single processor assuming that the execution time of a job J depends on the actual schedule (sequence) of jobs executed before J. We present exact schedulability analysis for such a system.
Keywords
scheduling; arbitrary-deadline sporadic tasks; exact schedulability analysis; history-dependent execution time; job schedule; nonpreemptive fixed-priority scheduling; Computational modeling; History; Optimization; Processor scheduling; Schedules; Time factors; Upper bound;
fLanguage
English
Publisher
ieee
Conference_Titel
Real-Time Systems (ECRTS), 2012 24th Euromicro Conference on
Conference_Location
Pisa
ISSN
1068-3070
Print_ISBN
978-1-4673-2032-0
Type
conf
DOI
10.1109/ECRTS.2012.38
Filename
6257587
Link To Document