Initial values for online response time calculations

Proceedings - Euromicro Conference on Real-Time Systems

Volumn , Issue , 2003, Pages 13-22

  Bril, R J ^a   Verhaegh, W F J ^a   Pol, E J D ^a  

^a PHILIPS RESEARCH LABORATORIES   (Netherlands)

Author keywords

best case response times; fixed priority preemptive schedule; initial value; iterative procedure; periodic tasks; real time systems; worst case response times

Indexed keywords

BEST-CASE RESPONSE TIMES; FIXED PRIORITY PREEMPTIVE; INITIAL VALUE; PERIODIC TASKS; WORST-CASE RESPONSE TIMES;

ITERATIVE METHODS;

REAL TIME SYSTEMS;

EID: 33751054767     PISSN: 10683070     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/EMRTS.2003.1212722     Document Type: Conference Paper

References (26)

1. th IEEE Workshop on Real-Time Operating Systems and Software, pp. 133-137, May 1991.
2. N.C. Audsley, A. Burns, M. Richardson, K. Tindell, and A.J. Wellings, "Applying new scheduling theory to static priority pre-emptive scheduling," Software Engineering Journal, 8(5): 284-292, 1993.
3. S.K. Baruah, L.E. Rosier, and R.R. Howell, "Algorithms and complexity concerning the preemptive scheduling of periodic, real-time tasks on one processor," Real-Time Systems, Vol. 2, pp. 301-324, 1990.
4. th Euromicro Conference on Real-Time Systems, pp. 59-66, June 2001.
5. rd IEEE Reat-Time Systems Symposium (RTSS), pp. 169-178, December 2002.
6. nd Philips Workshop on Scheduling and Resource Management (SCHARM), Eindhoven, The Netherlands, pp. 19-27, June 2001. http://\vww.extra.research.philips.com/publ/nl-ms/r-20.914. pdf.
7. R.J. Bril, C. Hentschel, E.F.M. Steffens, M. Gabrani, G.C. van Loo, and J.H.A. Gelissen, "Multimedia QoS in consumer terminals," (invited lecture) In: Proc. IEEE Workshop on Signal Processing Systems (SIPS), pp. 332-343, September 2001.
8. R.J. Bril, E.F.M. Steffens, and W.F.J. Verhaegh, "Best-case response times and jitter analysis of real-time tasks," Accepted by Journal of Scheduling- Special Issue of Selected Papers for the 2001 Philips Workshop on Scheduling and Resource Management, August 2001.
9. R.J. Bril and W.F.J. Verhaegh, Exact worst-case response times of real-time tasks under fixed-priority scheduling with deferred preemption, Philips Research Laboratories Eindhoven (PRLE), Internal Document, NL-MS 22.204, in preparation.
10. R.J. Bril, E.-J.D. Pol, and W.F.J. Verhaegh, "An initial value for on-line response time calculations," In: Proc. Philips Symposium on Intelligent Algorithms (SOIA), Eindhoven, The Netherlands, pp. 105-117, December 2002. http://www.extra.research.philips.com/publ/nl-ms/r-22467.pdf
11. th Int. Symp. on Broadcasting Technology (ISBT), pp. 17-23, August 2001.
12. M. Joseph and P. Pandya, "Finding response times in a real-time system," The Computer Journal, 27(5): 390-395, 1986. (Pubitemid 17463568)
13. M. Joseph (editor), Real-Time Systems: Specification, Verification and Analysis, Prentice Hall, 1996.
14. M.H. Klein, T. Ralya, B. Polak, R. Obenza, and M. González Harbour, A Practitioner's Handbook for Real-Time Analysis - Guide to Rate Monotonic Analysis for Real-Time Systems, Kluwer Academic Publishers, Boston, 1993.
15. th IEEE Real-time Technology and Applications Symposium (RTAS), pp. 276-286, June 1999.
16. th IEEE Real-Time Systems Symposium (RTSS), pp. 166-171, December 1989.
17. J.P. Lehoczky, L. Sha, J.K. Strosnider, and H. Tokuda, "Fixed priority scheduling theory for hard real-time systems," In: Foundations of real-time scheduling: scheduling and resource management (Eds. A.M. van Tilborg and G.M. Koob), Kluwer Academic Publ., pp. 1-30, 1991.
18. J.Y.T. Leung and J. Whitehead, "On the complexity of fixed-priority scheduling of periodic, real-time tasks," Performance Evaluation, 2(4): 237-250, December 1982. (Pubitemid 13487696)
19. C.L. Liu and J.W. Layland, "Scheduling algorithms for multiprogramming in a real-time environment," Journal of the ACM, 20(1): 46-61, 1973.
20. C.W. Mercer, S. Savage, and H. Tokuda, "Processor Capability Reserves: Operating System Support for Multimedia Applications," In: Proc. Int. Conference on Multimedia Computing and Systems (ICMCS), pp. 90-99, May 1994.
21. nd IEEE Real-Time Systems Symp. (RTSS), Report YCS 337, University of York, Department of Computer Science, UK, pp. 49-52, December 2001.
22. R. Rajkumar, K. Juvva, A. Molano, and S. Oikawa, "Resource kernels: A resource-centric approach to real-time and multimedia system," In: Proc. SPIE/ACM Conference on Multimedia Computing and Networking, January 1998.
23. th Euromicro Conf. on Real Time Systems, pp. 165-172, June 2002.
24. L. Sha, R. Rajkumar, and J.P. Lehoczky, "Priority inheritance protocols: an approach to real-time synchronisation," IEEE Transactions on Computers, 39(9): 1175-1185, September 1990.
25. th Euromicro Conf. on Real Time Systems, June 2002, http://www.idt.mdh.se/ecrts02/keynote-steffens.pdf
26. K.W. Tindell, A. Burns, and A.J. Wellings, "An extendible approach for analyzing fixed priority hard real-time tasks," Real-Time Systems, 6(2): 133-151, 1994.