Probabilistic Response Time and Joint Analysis of Periodic Tasks

Proceedings - Euromicro Conference on Real-Time Systems

Volumn 2015-August, Issue , 2015, Pages 235-246

  Tanasa, Bogdan ^a   Bordoloi, Unmesh D ^a   Eles, Petru ^a   Peng, Zebo ^a  

^a LINKÖPING UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

FAULT TOLERANT COMPUTER SYSTEMS; INTERACTIVE COMPUTER SYSTEMS; MULTIPROCESSING SYSTEMS; PROBABILITY DISTRIBUTIONS; RESPONSE TIME (COMPUTER SYSTEMS); SCHEDULING; SCHEDULING ALGORITHMS;

ARBITRARY DEADLINES; CORRELATION COEFFICIENT; EARLIEST DEADLINE FIRST; FIXED-PRIORITY SCHEDULERS; PRE-EMPTIVE SCHEDULING; PROBABILISTIC RESPONSE; RESPONSE TIME DISTRIBUTION; UNIPROCESSOR SYSTEMS;

REAL TIME SYSTEMS;

EID: 84947485901     PISSN: 10683070     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ECRTS.2015.28     Document Type: Conference Paper

References (21)

1. L. Abeni, N. Manica, and L. Palopoli. Efficient and robust probabilistic guarantees for real-time tasks. Journal of Systems and Software, 85(5):1147-1156, 2012.
2. P. Axer, M. Sebastian, and R. Ernst. Probabilistic response time bound for CAN messages with arbitrary deadlines. In DATE, 2012.
3. G. Bernat, A. Burns, and M. Newby. Probabilistic timing analysis: An approach using copulas. J. Embedded Computing, 1(2):179-194, 2005.
4. A. Cervin, D. Henriksson, B. Lincoln, and K. Arzen. Jitterbug and truetime: Analysis tools for real-time control systems. In In Proceedings of the 2nd Workshop on Real-Time Tools, 2002.
5. L. Cucu-Grosjean, L. Santinelli, M. Houston, C. Lo, T. Vardanega, L. Kosmidis, J. Abella, E. Mezzetti, E. Quinones, and F. J. Cazorla. Measurement-based probabilistic timing analysis for multi-path programs. In ECRTS, 2012.
6. R. I. Davis, L. Santinelli, S. Altmeyer, C. Maiza, and L. Cucu-Grosjean. Analysis of probabilistic cache related pre-emption delays. In ECRTS, 2013.
7. J.L. Diaz, D.F. Garcia, Kanghee Kim, Chang-Gun Lee, L. Lo Bello, J.M. Lopez, Sang Lyul Min, and O. Mirabella. Stochastic analysis of periodic real-time systems. In RTSS, 2002.
8. R. Durrett. Probability: Theory and Examples. Cambridge University Press, 2010.
9. M. E. Dyer and A. M. Frieze. On the complexity of computing the volume of a polyhedron. SIAM J. Comput., 17(5):967-974, 1988.
10. F. Cazorla et al. Proartis: Probabilistically analyzable real-time systems. ACM Trans. Embed. Comput. Syst., 12(2s):94:1-94:26, May 2013.
11. T. Granlund and the GMP development team. GNU MP: The GNU Multiple Precision Arithmetic Library, 5.0.5 edition, 2012. http://gmplib.org/.
12. Y. Lu, T. Nolte, I. Bate, and L. Cucu-Grosjean. A statistical responsetime analysis of real-time embedded systems. In RTSS, 2012.
13. S. Manolache. Analysis and optimisation of real-time systems with stochastic behaviour. PhD thesis no. 983, Linkoping University, 2005.
14. D. Maxim and L. Cucu-Grosjean. Response time analysis for fixedpriority tasks with multiple probabilistic parameters. In RTSS, 2013.
15. S. J. Nichols and AIR FORCE INST OF TECH WRIGHTPATTERSON AFB OH. Polynomial Approximation: The Weierstrass Approximation Theorem. Defense Technical Information Center, 1982.
16. T. Nolte, H. Hansson, and C. Norstrom. Probabilistic worst-case response-time analysis for the controller area network. In RTAS, 2003.
17. L. Palopoli, D. Fontanelli, Nicola Manica, and L. Abeni. An analytical bound for probabilistic deadlines. In ECRTS, 2012.
18. S. Quinton, R. Ernst, D. Bertrand, and P. M. Yomsi. Challenges and new trends in probabilistic timing analysis. In DATE, 2012.
19. S. Samii, A. Cervin, P. Eles, and Z. Peng. Integrated scheduling and synthesis of control applications on distributed embedded systems. In DATE, 2009.
20. B. Tanasa, U. D. Bordoloi, P. Eles, and Z. Peng. Probabilistic timing analysis for the dynamic segment of FlexRay. In ECRTS, 2013.
21. H. Zeng, M. Di Natale, P. Giusto, and A. Sangiovanni-Vincentelli. Stochastic analysis of CAN-based real-time automotive systems. Transactions on Industrial Informatics, 5(4):388-401, 2009.