25th IEEE International Real-Time Systems Symposium
DOI: 10.1109/real.2004.14
|View full text |Cite
|
Sign up to set email alerts
|

Competitive Algorithms for Fine-Grain Real-Time Scheduling

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1

Citation Types

0
3
0

Publication Types

Select...
3
2

Relationship

0
5

Authors

Journals

citations
Cited by 5 publications
(3 citation statements)
references
References 16 publications
0
3
0
Order By: Relevance
“…Algorithmic game theory (Nisan et al 2007) has been applied to classic scheduling problems since decades, primarily in economics and operations research, see e.g. (Koutsoupias 2011) for just one example of some more recent work.…”
Section: Related Workmentioning
confidence: 99%
“…Algorithmic game theory (Nisan et al 2007) has been applied to classic scheduling problems since decades, primarily in economics and operations research, see e.g. (Koutsoupias 2011) for just one example of some more recent work.…”
Section: Related Workmentioning
confidence: 99%
“…Regarding firm deadline task scheduling in general, starting out from [3], classic real-time systems research has studied the competitive factor of both simple and extended real-time scheduling algorithms. The competitive analysis of simple algorithms (see Section 8 for the references) has been extended in various ways later on: Energy consumption [10,11] (including dynamic voltage scaling), imprecise computation tasks (having both a mandatory and an optional part and associated utilities) [12], lower bounds on slack time [13], and fairness [14]. Note that dealing with these extensions involved considerable ingenuity and efforts w.r.t.…”
Section: Introductionmentioning
confidence: 99%
“…Among the additional issues taken into consideration are energy consumption [2,9] (including dynamic voltage scaling), imprecise computation tasks (having both a mandatory and an optional part and associated utilities) [5], lower bounds on slack time [4], and fairness [17]. Note that dealing with these extensions involved considerable ingenuity and efforts w.r.t.…”
Section: Introductionmentioning
confidence: 99%