|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
19th Euromicro Conference on Real-Time Systems (ECRTS'07)
Probabilistic Admission Control to Govern Real-Time Systems under Overload
Pisa, Italy
July 04-July 06
ISBN: 0-7695-2914-3
| ASCII Text | x | ||
| Claude-J. Hamann, Michael Roitzsch, Lars Reuther, Jean Wolter, Hermann Hartig, "Probabilistic Admission Control to Govern Real-Time Systems under Overload," 2012 24th Euromicro Conference on Real-Time Systems, pp. 211-222, 19th Euromicro Conference on Real-Time Systems (ECRTS'07), 2007. | |||
| BibTex | x | ||
| @article{ 10.1109/ECRTS.2007.26, author = {Claude-J. Hamann and Michael Roitzsch and Lars Reuther and Jean Wolter and Hermann Hartig}, title = {Probabilistic Admission Control to Govern Real-Time Systems under Overload}, journal ={2012 24th Euromicro Conference on Real-Time Systems}, volume = {0}, year = {2007}, issn = {1068-3070}, pages = {211-222}, doi = {http://doi.ieeecomputersociety.org/10.1109/ECRTS.2007.26}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - 2012 24th Euromicro Conference on Real-Time Systems TI - Probabilistic Admission Control to Govern Real-Time Systems under Overload SN - 1068-3070 SP211 EP222 A1 - Claude-J. Hamann, A1 - Michael Roitzsch, A1 - Lars Reuther, A1 - Jean Wolter, A1 - Hermann Hartig, PY - 2007 KW - null VL - 0 JA - 2012 24th Euromicro Conference on Real-Time Systems ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ECRTS.2007.26
Existing real-time research focuses on how to formulate. model and enforce timeliness guarantees for task sets whose correctness has a temporal aspect. However; the resulting systems often exhibit poor resource utilization due to the resource scheduler reserving more resources than required in order to ensure that admitted schedules can be satisfied under worst case conditions. Weakening the guarantees leads to the known concepts of firm and soft real-time tasks, butt we think the paradigm needs to be shifted further,: reifying efficient utilization. With Quality-Assuring Scheduling (QAS) we presented such an algorithm. However: its practical applicability is restricted to uniform and harmonic periods, due to its complexity for arbitrary periods. To overcome this limitation, we introduce Quality-Rate-Monotonic Scheduling (QRMS), which, although slightly more pessimistic, is less complex compared to QAS. Thee admission control is again based on a probabilistic model to ensure that a requested fraction of jobs is successfully executed. Thus the amount of missed deadlines can be externally controlled, even in sustained overload situations.
Citation:
Claude-J. Hamann, Michael Roitzsch, Lars Reuther, Jean Wolter, Hermann Hartig, "Probabilistic Admission Control to Govern Real-Time Systems under Overload," ecrts, pp.211-222, 19th Euromicro Conference on Real-Time Systems (ECRTS'07), 2007
Usage of this product signifies your acceptance of the Terms of Use.
