Name
Abstract | ||
|---|---|---|
Investigates the trade-off in the dynamic scheduling of real-time tasks, between the frequency at which the scheduling algorithm is invoked, the size of the task set to which the scheduling (prioritization) policy is applied at every invocation, and the quality of the resulting schedules in terms of deadline compliance. We identify two classes of algorithms, one of which forms a batch of arrived tasks and which schedules and executes all tasks in a batch before considering other tasks that arrive in the meantime. The other class accounts for and schedules arrived tasks more frequently and applies the scheduling policy to all available tasks. We compare the performance of a batching and a non-batching technique, both of which apply an earliest-deadline-first (EDF) policy to prioritize tasks. An experimental evaluation of the proposed algorithms shows that our batching algorithms outperform their non-batching counterparts under tighter time constraints |
Year | DOI | Venue |
|---|---|---|
1999 | 10.1109/WORDSF.1999.842329 | WORDS Fall |
Keywords | Field | DocType |
arrived task batch,dynamic scheduling,scheduling,dynamic scheduling tradeoff,deadline compliance,task set size,available task,scheduling algorithm,time constraints,software performance evaluation,tighter time constraint,batching algorithms,scheduling policy,batching algorithm,earliest-deadline-first scheduling,mean time,batch processing (computers),real-time tasks,proposed algorithms shows,batching earliest deadline first,task prioritization policy,scheduling algorithm invocation frequency,non-batching counterpart,schedule quality,performance,non-batching technique,real-time systems,frequency,earliest deadline first scheduling,earliest deadline first,real time,real time systems | Fixed-priority pre-emptive scheduling,Fair-share scheduling,Computer science,Deadline-monotonic scheduling,Flow shop scheduling,Two-level scheduling,Real-time computing,Rate-monotonic scheduling,Earliest deadline first scheduling,Dynamic priority scheduling,Distributed computing | Conference |
ISBN | Citations | PageRank |
0-7695-0616-X | 0 | 0.34 |
References | Authors | |
5 | 2 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Maryam Moghaddas | 1 | 0 | 0.34 |
| Hamidzadeh Babak | 2 | 184 | 24.99 |