Name
Abstract | ||
|---|---|---|
For real-time systems, the correctness of system behavior depends on not only the computed results but also on the time at which results are produced. This requires tasks in such systems to be completed before their deadlines. However, when workload is heavy, the system may become overloaded. Under such condition, some tasks may miss their deadlines. When this problem happens, it is important to minimize the degrees of system performance degradation. To achieve this objective, the design of scheduling algorithm is crucial. In this paper, we focus on designing on-line scheduling algorithm to maximize the total number of tasks that meet their deadlines. The idea of dynamic programming is used to present a dynamic programming scheduling (DPS) algorithm. In each time, DPS makes an optimum choice for currently known task set. As the uncertainty of new arriving tasks, DPS cannot make optimum choice for the set of overall tasks. To deal with this uncertainty, by applying a congestion control mechanism, a dynamic programming scheduling with congestion control (DPSC) is introduced. Three widely used scheduling algorithms and their corresponding deferrable scheduling (DS) methods are discussed and compared with DPSC. Simulation results reveal that DPSC can effectively improve system performance. |
Year | DOI | Venue |
|---|---|---|
2014 | 10.1109/CSE.2014.202 | C3S2E |
Keywords | Field | DocType |
congestion control,processor scheduling,arriving task set,system behavior,online scheduling algorithm design,cyber-physical systems,total task maximization,set theory,dps algorithm,congestion control mechanism,ds methods,system performance improvement,system performance degradation degree minimization,deferrable scheduling methods,performance evaluation,dynamic programming,dpsc,dynamic programming scheduling-with-congestion control,real-time systems,overloaded real-time systems,schedules,dynamic scheduling,real time systems,scheduling algorithms | Fixed-priority pre-emptive scheduling,Fair-share scheduling,Computer science,Deadline-monotonic scheduling,Real-time computing,Two-level scheduling,Least slack time scheduling,Rate-monotonic scheduling,Earliest deadline first scheduling,Dynamic priority scheduling,Distributed computing | Conference |
Citations | PageRank | References |
0 | 0.34 | 12 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Zhuo Cheng | 1 | 2 | 2.75 |
| Haitao Zhang | 2 | 24 | 8.76 |
| Yasuo Tan | 3 | 49 | 20.68 |
| Azman Osman Lim | 4 | 67 | 12.26 |