{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,11]],"date-time":"2026-06-11T13:02:01Z","timestamp":1781182921795,"version":"3.54.1"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"1-3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Real-Time Syst"],"published-print":{"date-parts":[[2009,8]]},"DOI":"10.1007\/s11241-009-9071-z","type":"journal-article","created":{"date-parts":[[2009,4,27]],"date-time":"2009-04-27T21:12:03Z","timestamp":1240866723000},"page":"63-119","source":"Crossref","is-referenced-by-count":94,"title":["Worst-case response time analysis of real-time tasks under fixed-priority scheduling with deferred preemption"],"prefix":"10.1007","volume":"42","author":[{"given":"Reinder J.","family":"Bril","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Johan J.","family":"Lukkien","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wim F. J.","family":"Verhaegh","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2009,4,28]]},"reference":[{"key":"9071_CR1","doi-asserted-by":"crossref","unstructured":"Audsley NC, Burns A, Richardson MF, Wellings AJ (1991) Hard real-time scheduling: The deadline monotonic approach. In: Proc of the 8th IEEE workshop on real-time operating systems and software (RTOSS), May 1991, pp 133\u2013137","DOI":"10.1016\/S1474-6670(17)51283-5"},{"key":"9071_CR2","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-04995-2","volume-title":"Process algebra with timing","author":"JCM Baeten","year":"2002","unstructured":"Baeten JCM, Middelburg CA (2002) Process algebra with timing. Springer, Berlin"},{"key":"9071_CR3","doi-asserted-by":"crossref","unstructured":"Baruah S (2005) The limited-preemption uniprocessor scheduling of sporadic systems. In: Proc of the 17th Euromicro conference on real-time systems (ECRTS), July 2005, pp 137\u2013144","DOI":"10.1109\/ECRTS.2005.32"},{"key":"9071_CR4","unstructured":"Baruah S, Burns A (2006) Sustainable schedulability analysis. In: Proc of the 27th IEEE real-time systems symposium (RTSS), December 2006, pp 159\u2013168"},{"key":"9071_CR5","doi-asserted-by":"crossref","unstructured":"Baruah SK, Mok AK, Rosier LE (1990a) Preemptively scheduling hard-real-time sporadic tasks on one processor. In: Proc of the 11th IEEE real-time systems symposium (RTSS), December 1990, pp 182\u2013190","DOI":"10.1109\/REAL.1990.128746"},{"issue":"4","key":"9071_CR6","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1007\/BF01995675","volume":"2","author":"SK Baruah","year":"1990","unstructured":"Baruah SK, Rosier LE, Howell RR (1990b) Algorithms and complexity concerning the preemptive scheduling of periodic, real-time tasks on one processor. Real-Time Syst 2(4):301\u2013324","journal-title":"Real-Time Syst"},{"key":"9071_CR7","unstructured":"Bril RJ (2004) Real-time scheduling for media processing using conditionally guaranteed budgets. PhD thesis, Technische Universiteit Eindhoven (TU\/e), The Netherlands. http:\/\/alexandria.tue.nl\/extra2\/200412419.pdf"},{"key":"9071_CR8","unstructured":"Bril RJ (2006) Existing worst-case response time analysis of real-time tasks under fixed-priority scheduling with deferred preemption is too optimistic. Technical report CS 06-05, Department of Mathematics and Computer Science, Technische Universiteit Eindhoven (TU\/e), The Netherlands, February 2006"},{"key":"9071_CR9","unstructured":"Bril RJ, Verhaegh WFJ, Lukkien JJ (2004) Exact worst-case response times of real-time tasks under fixed-priority scheduling with deferred preemption. In: Proc of the work-in-progress (WiP) session of the 16th Euromicro conference on real-time systems (ECRTS), Technical report from the University of Nebraska-Lincoln, Department of Computer Science and Engineering (TR-UNL-CSE-2004-0010), June 2004, pp 57\u201360"},{"key":"9071_CR10","unstructured":"Bril RJ, Lukkien JJ, Davis RI, Burns A (2006) Message response time analysis for ideal controller area network (CAN) refuted. In: Proc of the 5th international workshop on real time networks (RTN), July 2006, pp\u00a013\u201318"},{"key":"9071_CR11","doi-asserted-by":"crossref","unstructured":"Bril RJ, Lukkien JJ, Verhaegh WFJ (2007) Worst-case response time analysis of real-time tasks under fixed-priority scheduling with deferred preemption revisited. In: Proc of the 19th Euromicro conference on real-time systems (ECRTS), July 2007, pp\u00a0269\u2013279","DOI":"10.1109\/ECRTS.2007.38"},{"key":"9071_CR12","first-page":"225","volume-title":"Advances in real-time systems","author":"A Burns","year":"1994","unstructured":"Burns A (1994) Preemptive priority based scheduling: An appropriate engineering approach. In: Son S (ed) Advances in real-time systems. Prentice-Hall, Englewood Cliffs, pp 225\u2013248"},{"key":"9071_CR13","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","first-page":"328","DOI":"10.1007\/3-540-45136-6_26","volume-title":"Proc of the 6th Ada-Europe international conference, May 2001","author":"A Burns","year":"2001","unstructured":"Burns A (2001) Defining new non-preemptive dispatching and locking policies for Ada. In: Proc of the 6th Ada-Europe international conference, May 2001. Lecture notes in computer science, vol 2043. Springer, Berlin, pp 328\u2013336"},{"key":"9071_CR14","doi-asserted-by":"crossref","unstructured":"Burns A, Wellings AJ (1997) Restricted tasking models. In: Proc of the 8th international real-time Ada workshop, pp\u00a027\u201332","DOI":"10.1145\/271658.271679"},{"key":"9071_CR15","unstructured":"Burns A, Nicholson M, Tindell K, Zhang N (1993) Allocating and scheduling hard real-time tasks on a point-to-point distributed system. In: Proc of the 1st workshop on parallel and distributed real-time systems, April 1993, pp\u00a011\u201320"},{"key":"9071_CR16","doi-asserted-by":"crossref","DOI":"10.1007\/0-387-27578-9","volume-title":"Hard real-time computing systems\u2014predictable scheduling algorithms and applications","author":"GC Buttazzo","year":"2005","unstructured":"Buttazzo GC (2005) Hard real-time computing systems\u2014predictable scheduling algorithms and applications, 2nd edn. Springer, Berlin","edition":"2"},{"issue":"3","key":"9071_CR17","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1007\/s11241-007-9012-7","volume":"35","author":"RI Davis","year":"2007","unstructured":"Davis RI, Burns A, Bril RJ, Lukkien JJ (2007) Controller area network (CAN) schedulability analysis: refuted, revisited and revised. Real-Time Syst 35(3):239\u2013272","journal-title":"Real-Time Syst"},{"key":"9071_CR18","unstructured":"George L, Rivierre N, Spuri M (1996) Preemptive and non-preemptive real-time uni-processor scheduling. Technical report 2966, Institut National de Recherche en Informatique et en Automatique (INRIA), France, September 1996"},{"key":"9071_CR19","unstructured":"Gonz\u00e1lez Harbour M, Klein MH, Lehoczky JP (1991) Fixed-priority scheduling with varying execution priority. In: Proc of the 12th IEEE real-time systems symposium (RTSS), December 1991, pp 116\u2013128"},{"key":"9071_CR20","doi-asserted-by":"crossref","unstructured":"Gopalakrishnan R, Parulkar GM (1996) Bringing real-time scheduling theory and practice closer for multimedia computing. In: Proc of the ACM Sigmetrics conference on measurement & modeling of computer systems, May 1996, pp\u00a01\u201312","DOI":"10.1145\/233013.233017"},{"key":"9071_CR21","unstructured":"Hermant J-F, Leboucher L, Rivierre N (1996) Real-time fixed and dynamic priority driven scheduling algorithms: theory and practice. Technical report 3081, Institut National de Recherche en Informatique et en Automatique (INRIA), France, December 1996"},{"key":"9071_CR22","doi-asserted-by":"crossref","unstructured":"Hooman J (1991) Specification and compositional verification of real-time systems. PhD thesis, Technische Universiteit Eindhoven (TU\/e), The Netherlands","DOI":"10.1007\/3-540-54947-1"},{"issue":"5","key":"9071_CR23","doi-asserted-by":"crossref","first-page":"390","DOI":"10.1093\/comjnl\/29.5.390","volume":"29","author":"M Joseph","year":"1986","unstructured":"Joseph M, Pandya P (1986) Finding response times in a real-time system. Comput J 29(5):390\u2013395","journal-title":"Comput J"},{"key":"9071_CR24","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-2796-1","volume-title":"A practitioner\u2019s handbook for real-time analysis: guide to rate monotonic analysis for real-time systems","author":"MH Klein","year":"1993","unstructured":"Klein MH, Ralya T, Pollak B, Obenza R, Gonz\u00e1lez Harbour M (1993) A practitioner\u2019s handbook for real-time analysis: guide to rate monotonic analysis for real-time systems. Kluwer Academic, Dordrecht"},{"issue":"4","key":"9071_CR25","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1007\/BF01995674","volume":"2","author":"R Koymans","year":"1990","unstructured":"Koymans R (1990) Specifying real-time properties with metric temporal logic. Real-Time Syst 2(4):255\u2013299","journal-title":"Real-Time Syst"},{"key":"9071_CR26","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1007\/BFb0057780","volume-title":"Proc of the ACM Sigplan workshop on languages, compilers and tools for embedded systems (LCTES), June 1998","author":"S Lee","year":"1998","unstructured":"Lee S, Lee C-G, Lee M, Min SL, Kim C-S (1998) Limited preemptible scheduling to embrace cache memory in real-time systems. In: Proc of the ACM Sigplan workshop on languages, compilers and tools for embedded systems (LCTES), June 1998. Lecture notes in computer science, vol 1474. Springer, Berlin, pp 51\u201364"},{"key":"9071_CR27","doi-asserted-by":"crossref","unstructured":"Lehoczky JP (1990) Fixed priority scheduling of periodic task sets with arbitrary deadlines. In: Proc of the 11th IEEE real-time systems symposium (RTSS), December 1990, pp 201\u2013209","DOI":"10.1109\/REAL.1990.128748"},{"key":"9071_CR28","volume-title":"Real-time systems","author":"JWS Liu","year":"2000","unstructured":"Liu JWS (2000) Real-time systems. Prentice-Hall, Englewood Cliffs"},{"issue":"1","key":"9071_CR29","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1145\/321738.321743","volume":"20","author":"CL Liu","year":"1973","unstructured":"Liu CL, Layland JW (1973) Scheduling algorithms for multiprogramming in a real-time environment. J\u00a0ACM 20(1):46\u201361","journal-title":"J\u00a0ACM"},{"key":"9071_CR30","unstructured":"Mok AK-L (1983) Fundamental design problems of distributed systems for the hard-real-time environment. PhD thesis, Massachusetts Institute of Technology. http:\/\/www.lcs.mit.edu\/publications\/pubs\/pdf\/MIT-LCS-TR-297.pdf"},{"key":"9071_CR31","doi-asserted-by":"crossref","unstructured":"Mok AK, Poon W-C (2005) Non-preemptive robustness under reduced system load. In: Proc of the 26th IEEE real-time systems symposium (RTSS), December 2005, pp\u00a0200\u2013209","DOI":"10.1109\/RTSS.2005.31"},{"key":"9071_CR32","doi-asserted-by":"crossref","unstructured":"Regehr J (2002) Scheduling tasks with mixed preemption relations for robustness to timing faults. In: Proc of the 23rd IEEE real-time systems symposium (RTSS), December 2002, pp 315\u2013326","DOI":"10.1109\/REAL.2002.1181585"},{"issue":"9","key":"9071_CR33","doi-asserted-by":"crossref","first-page":"1175","DOI":"10.1109\/12.57058","volume":"39","author":"L Sha","year":"1990","unstructured":"Sha L, Rajkumar R, Lehoczky JP (1990) Priority inheritance protocols: an approach to real-time synchronisation. IEEE Trans Comput 39(9):1175\u20131185","journal-title":"IEEE Trans Comput"},{"key":"9071_CR34","doi-asserted-by":"crossref","unstructured":"Simonson J, Patel JH (1995) Use of preferred preemption points in cache-based real-time systems. In: Proc of the IEEE international computer performance and dependability symposium (IPDS), April 1995, pp\u00a0316\u2013325","DOI":"10.1109\/IPDS.1995.395820"},{"key":"9071_CR35","unstructured":"Spuri M (1996) Analysis of deadline scheduled real-time systems. Technical report 2772, Institut National de Recherche en Informatique et en Automatique (INRIA), France, January 1996"},{"key":"9071_CR36","unstructured":"Tindell K, Burns A (1994) Guaranteeing message latencies on controller area network (CAN). In: Proc of the 1st international CAN conference, September 1994, pp 1\u201311"},{"key":"9071_CR37","doi-asserted-by":"crossref","unstructured":"Tindell K, Hansson H, Wellings AJ (1994) Analysing real-time communications: Controller area network (CAN). In: Proc of the 15th IEEE real-time systems symposium (RTSS), December 1994, pp 259\u2013263","DOI":"10.1109\/REAL.1994.342710"},{"issue":"8","key":"9071_CR38","doi-asserted-by":"crossref","first-page":"1163","DOI":"10.1016\/0967-0661(95)00112-8","volume":"3","author":"K Tindell","year":"1995","unstructured":"Tindell K, Burns A, Wellings AJ (1995) Calculating controller area network (CAN) message response times. Control Eng Pract 3(8):1163\u20131169","journal-title":"Control Eng Pract"},{"key":"9071_CR39","unstructured":"Wang Y, Saksena M (1999) Scheduling fixed-priority tasks with preemption threshold. In: Proc of the 6th international conference on real-time computing systems and applications (RTCSA), December 1999, pp 328\u2013335"},{"key":"9071_CR40","doi-asserted-by":"crossref","unstructured":"Weisstein EW (2003) CRC Concise Encyclopedia of Mathematics. Chapman & Hall\/CRC, London","DOI":"10.1201\/9781420035223"}],"container-title":["Real-Time Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-009-9071-z.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T18:32:34Z","timestamp":1558290754000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11241-009-9071-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,4,28]]},"references-count":40,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[2009,8]]}},"alternative-id":["9071"],"URL":"https:\/\/doi.org\/10.1007\/s11241-009-9071-z","relation":{},"ISSN":["0922-6443","1573-1383"],"issn-type":[{"value":"0922-6443","type":"print"},{"value":"1573-1383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,4,28]]}}}