Abstract
The hardware infrastructure that provides the support of ubiquitous embedded computing may be shared by different applications. Many of those applications have real-time requirements, where events from the environment require the reaction of the computing system. The meeting of deadlines is hindered by the fast system dynamics. At the same time, the embedded system must deal with overload situations. In this paper we assume that an embedded application receives aperiodic requests with soft deadlines. Other unknown applications are executed simultaneously. The goal of this paper is to discuss algorithms to estimate the probability of a deadline to be met. The prediction of a deadline miss at the request arrival allows actions for damage control.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Abeni, L., Buttazzo, G.: Stochastic Rate Monotonic Scheduling. In: WPDRTS 2001. Proceedings of the 9th International Workshop on Parallel and Distributed Real-Time Systems (April 2001)
Atlas, A., Bestavros, A.: Statistical Rate Monotonic Scheduling. In: RTSS 1998. Proceedings of the 19th IEEE Real-Time Systems Symposium, Madrid-Spain, pp. 123–132 (December 1998)
Binns, P.: Statistical Estimation of Aperiodic Response Times when Scheduled on top of Static Timelines. In: PARTES’04. 1st International Workshop on Probabilistic Analysis Techniques for Real-Time and Embedded Systems (2004)
Chu, W.W., Leung, K.K.: Task Response Time Model and Its Applications for Real-Time Distributed Processing Systems. In: Proceedings of the Real-Time Systems Symp., pp. 225–236 (December 1984)
Diaz, J.L., Garcia, D.F., Kim, K., Lee, C.G., LoBello, L., Lopez, J.M., Min, S.L., Mirabella, O.: Stochastic Analysis of Periodic Real-Time Systems. In: RTSS 2002. Proceedings of the 23rd IEEE Real-Time Systems Symposium, Austin-USA, pp. 289–300 (December 2002)
Ferdean, C., Makpangou, M.: Exploiting Application Workload Characteristics To Accurately Estimate Replica Server Response Time. In: Proceedings of DOA (2005)
Gardner, M.K., Liu, J.W.: Analyzing Stochastic Fixed-Priority Real-Time Systems. In: Proc. of the 5th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (March 1999)
Lehoczky, J.P.: Real-Time Queuing Theory. In: RTSS 1996. Proc. of 17th IEEE Real-Time Systems Symposium, Los Alamitos-USA, pp. 186–195. IEEE Computer Society Press, Los Alamitos (1996)
Leulseged, A., Nissanke, N.: Probabilistic Analysis of Multi-processor Scheduling of Tasks with Uncertain Parameter. In: Proc. of the 9th International Conference on Real-Time and Embedded Computing Systems and Applications (February 2003)
Manolache, S.: Schedulability Analysis of Real-Time Systems with Stochastic Task Execution Times. Licentiate Thesis No. 985, Dept. of Computer and Information Science, IDA, Linköping University, Sweden (December 2002)
Tia, T.S., Deng, Z., Shankar, M., Storch, M., Sun, J., Wu, L.C., Liu, J.S.: Probabilistic Performance Guarantee for Real-Time Tasks with Varying Computation Times. In: RTAS 1995. Proc. of the 1st IEEE Real-Time Technology and Applications Symposium, Chicago-USA, pp. 164–173. IEEE Computer Society Press, Los Alamitos (1995)
Vingralek, R., Breitbart, Y., Sayal, M., Scheuermann, P.: Web++: A System For Fast and Reliable Web Service. In: Proc. of the USENIX Annual Technical Conference Monterey, California-USA (June 1999)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 IFIP International Federation for Information Processing
About this paper
Cite this paper
Tatibana, C.Y., Montez, C., de Oliveira, R.S. (2007). Soft Real-Time Task Response Time Prediction in Dynamic Embedded Systems. In: Obermaisser, R., Nah, Y., Puschner, P., Rammig, F.J. (eds) Software Technologies for Embedded and Ubiquitous Systems. SEUS 2007. Lecture Notes in Computer Science, vol 4761. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75664-4_27
Download citation
DOI: https://doi.org/10.1007/978-3-540-75664-4_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-75663-7
Online ISBN: 978-3-540-75664-4
eBook Packages: Computer ScienceComputer Science (R0)