Continuity and Approximability of Response Time Bounds
Baruah Sanjoy, Enrico Bini, Thi Huyen Chau Nguyen, Pascal Richard · Euromicro Conference on Real-Time Systems · 2007
Since worst-case response times must be determined repeatedly during the interactive design of real-time application systems, repeated exact computation of such response times would slow down the design process considerably. In this research, we identify three desirable properties of estimates of the exact response times:continuity with respect to system parameters;efficient computability ; and approximability. We demonstrate that a recentlyproposed technique for estimating the worst-case response time of sporadic task systems that are scheduled using static priority upon a preemptive uniprocessor possesses these properties.