Name
Abstract | ||
|---|---|---|
Open soft real-time systems, such as mobile robots, must respond adaptively to varying operating conditions, while balancing the need to perform multiple mission specific tasks against the requirement that those tasks complete in a timely manner. Setting and enforcing a utilization target for shared resources is a key mechanism for achieving this behavior. However, because of the uncertainty and non-preempt ability of some tasks, key assumptions of classical scheduling approaches do not hold. In previous work we presented foundational methods for generating task scheduling policies to enforce proportional resource utilization for open soft real-time systems with these properties. However, these methods scale exponentially in the number of tasks, limiting their practical applicability.In this paper, we present a novel parameterized scheduling policy that scales our technique to a much wider range of systems. These policies can represent geometric features of the scheduling policies produced by our earlier methods, but only require a number of parameters that is quadratic in the number of tasks. We provide empirical evidence that the best of these policies are competitive with exact solution methods in small problems, and significantly outperform heuristic methods in larger ones. |
Year | DOI | Venue |
|---|---|---|
2010 | 10.1109/RTAS.2010.23 | IEEE Real-Time and Embedded Technology and Applications Symposium |
Keywords | Field | DocType |
methods scale exponentially,task scheduling policy,key assumption,open soft real-time system,classical scheduling approach,earlier method,scheduling policy,proportional resource utilization,key mechanism,scalable scheduling policy design,open soft real-time systems,utilization target,mobile robots,resource management,mobile robot,exact solution,application software,uncertainty,cost function,scheduling,resource utilization,empirical evidence,computer science,real time systems,operant conditioning,markov processes,stochastic processes | Heuristic,Parameterized complexity,Markov process,Fair-share scheduling,Scheduling (computing),Computer science,Real-time computing,Dynamic priority scheduling,Mobile robot,Scalability,Distributed computing | Conference |
ISSN | ISBN | Citations |
1080-1812 E-ISBN : 978-1-4244-6691-7 | 978-1-4244-6691-7 | 3 |
PageRank | References | Authors |
0.40 | 10 | 7 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Robert Glaubius | 1 | 32 | 4.00 |
| Terry Tidwell | 2 | 63 | 6.33 |
| Braden Sidoti | 3 | 3 | 0.40 |
| David Pilla | 4 | 3 | 0.40 |
| Justin Meden | 5 | 3 | 0.40 |
| Christopher Gill | 6 | 1527 | 98.88 |
| Bill Smart | 7 | 20 | 4.37 |