Loading...
Please wait, while we are loading the content...
Similar Documents
Hard Real-time Scheduling : the Deadline-monotonic Approach 1
| Content Provider | Semantic Scholar |
|---|---|
| Author | Audsley, Neil C. Burns, Alan Richardson, Mike F. Wellings, Andy J. |
| Copyright Year | 1991 |
| Abstract | The scheduling of processes to meet deadlines is a difficult problem often simplified by placing severe restrictions upon the timing characteristics of individual processes. One restriction often introduced is that processes must have deadline equal to period. This paper investigates schedulability tests for sets of periodic processes whose deadlines are permitted to be less than their period. Such a relaxation enables sporadic processes to be directly incorporated without alteration to the process model. Following an introduction outlining the constraints associated with existing scheduling approaches and associated schedulability tests, the deadline-monotonic approach is introduced. New schedulability tests are derived which vary in computational complexity. The tests are shown to be directly applicable to the scheduling of sporadic processes. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://166.104.226.70/~tkim/class/cse844/91-rtoss-dm.pdf |
| Alternate Webpage(s) | http://igm.univ-mlv.fr/~masson/pdfANDps/audsley91hard.pdf |
| Alternate Webpage(s) | http://www-md.e-technik.uni-rostock.de/ma/gol/rtsys-bib/91-rtoss-dm.pdf |
| Alternate Webpage(s) | http://www.cs.umd.edu/users/rich/courses/cmsc818G-s98/papers/audsley_deadline.ps.gz |
| Alternate Webpage(s) | http://www.stanford.edu/class/cs240e/papers/deadlinemonotonic.pdf |
| Language | English |
| Access Restriction | Open |
| Subject Keyword | Computational complexity theory Linear programming relaxation Non-monotonic logic Process modeling Real-time transcription Scheduling (computing) Scheduling - HL7 Publishing Domain |
| Content Type | Text |
| Resource Type | Article |
