Name
Abstract | ||
|---|---|---|
This paper focuses on the scheduling of the tasks with hard, soft and non-real-time timing constraints in open real-time systems. It describes a Two-Dimensional Priority Scheduling (TDPS) scheme which not only sets task priority, but also specifies scheduling policy priority. The execution order of a task is determined by both the task priority and its scheduling policy priority. TDPS also supports separating the scheduling mechanism from the scheduling policy. We also enhance TDPS scheme by introducing the CPU utilization bound to each scheduling policy to simplify the schedulability analysis. TDPS scheme can be used to implement different real time systems with different goals (such as hard, soft or hybrid real-time systems) by adjusting the CPU utilization bound of every scheduling policy in runtime. The paper shows through evaluation that TDPS is more open and efficient than the past open real-time scheduling schemes. |
Year | DOI | Venue |
|---|---|---|
2006 | 10.1007/11751632_58 | ICCSA (4) |
Keywords | Field | DocType |
scheduling mechanism,tdps scheme,hybrid real-time system,past open real-time scheduling,cpu utilization,task priority,scheduling policy priority,two-dimensional priority scheduling scheme,open real-time system,scheduling policy,policy priority,real time systems | Fixed-priority pre-emptive scheduling,Mathematical optimization,Fair-share scheduling,Computer science,Deadline-monotonic scheduling,Real-time computing,Two-level scheduling,Rate-monotonic scheduling,Dynamic priority scheduling,Earliest deadline first scheduling,Round-robin scheduling | Conference |
Volume | ISSN | ISBN |
3983 | 0302-9743 | 3-540-34077-7 |
Citations | PageRank | References |
0 | 0.34 | 21 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Pengliu Tan | 1 | 18 | 4.28 |
| Hai Jin | 2 | 6544 | 644.63 |
| Minghu Zhang | 3 | 28 | 5.50 |