Name
Abstract | ||
|---|---|---|
This paper addresses the problem of scheduling real-time jobs that have multiple feasible intervals. The problem is NP-hard. We present an optimal branch-and-bound algorithm. When there is time to compute the schedule, this algorithm can be used. Otherwise, the simple heuristics presented here can be used. In addition, a priority-boosting EDF algorithm is designed to enhance the timeliness of jobs. Simulation results show that the combined use of the heuristics and the priority boosting EDF algorithm performs nearly as well as the optimal algorithm. |
Year | DOI | Venue |
|---|---|---|
2003 | 10.1007/978-3-540-24686-2_4 | Lecture Notes in Computer Science |
Keywords | Field | DocType |
branch and bound algorithm,real time | Workload,Computer science,Scheduling (computing),Algorithm,Real-time computing,Heuristics,Boosting (machine learning),Branch and bound method,Dynamic priority scheduling,Processor scheduling | Conference |
Volume | ISSN | Citations |
2968 | 0302-9743 | 8 |
PageRank | References | Authors |
0.73 | 6 | 3 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Chi-Sheng Shih | 1 | 508 | 66.29 |
| Jane W.-S. Liu | 2 | 1399 | 337.97 |
| Infan Kuok Cheong | 3 | 8 | 0.73 |