Loading...
Please wait, while we are loading the content...
Similar Documents
Improved Priority Assignment for the Abort-and-Restart ( AR ) Model
| Content Provider | Semantic Scholar |
|---|---|
| Author | Wong, Hing Choi Burns, Alan |
| Copyright Year | 2013 |
| Abstract | This paper addresses the scheduling of systems that implement the abort and restart (AR) model. The AR model requires that preempted tasks are aborted. As a result high priority tasks run quickly and shared resources need not be protected (as tasks only work on copies of these resources). However there is significant wastage as low priority tasks may be subject to a series of aborts. We show that exact analysis of the AR model is intractable. A sufficient but tractable test is developed and is used to address the priority assignment issue. Again an optimal tractable algorithm is not available. The paper develops a priority assignment heuristic that is demonstrated to perform better than existing schemes. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | https://cs.york.ac.uk/rts/static/papers/R:Wong:2013.pdf |
| Alternate Webpage(s) | https://cs.york.ac.uk/rts/static/papers/R:Wong:2013a.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
