Traditional overrun handling approaches for real-time systems enforce some isolation property at the job or task level. This paper shows that by "relaxing" task isolation, it is possible to efficiently deal with overruns in soft real-time systems with highly variable task execution times and proposes Randomized Dropping (RD), a novel overrun handling mechanism. RD is able to bound task overruns in a probabilistic manner, thus providing "soft" task isolation. The paper shows how to combine RD with priority-driven and rate-based scheduling algorithms, and how to analyze the resulting system. Performance evaluation and comparison between simulation and analytical results are discussed.
|Titolo:||Overrun handling approaches for overload-prone soft real-time systems|
|Data di pubblicazione:||2007|
|Citazione:||Overrun handling approaches for overload-prone soft real-time systems / Lo Bello L; Kim K. - In: ADVANCES IN ENGINEERING SOFTWARE. - ISSN 0965-9978. - 38:11-12(2007), pp. 780-794.|
|Appare nelle tipologie:||1.1 Articolo in rivista|