Prof. Lucia Lo Bello, PhD

Publication type:  Journal Article

Authors: L. Lo Bello, K. Kanghee

Journal: Advances in Engineering Software

Volume: 38

Issue: 11-12

Pages: 780–794

Date: Dec. 2007

Abstract:
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.

Publisher: Elsevier

DOI:  10.1016/j.advengsoft.2006.08.039

URL:  http://www.sciencedirect.com/science/article/pii/S0965997806002067

Status: published

Cite as:
 L. Lo Bello, K. Kanghee, "Overrun handling approaches for overload-prone soft real-time systems", Advances in Engineering Software, vol. 38, no. 11-12, pp. 780–794, Dec. 2007