{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,6]],"date-time":"2026-06-06T04:25:51Z","timestamp":1780719951443,"version":"3.54.1"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2008,11,26]],"date-time":"2008-11-26T00:00:00Z","timestamp":1227657600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Real-Time Syst"],"published-print":{"date-parts":[[2009,2]]},"DOI":"10.1007\/s11241-008-9065-2","type":"journal-article","created":{"date-parts":[[2008,12,3]],"date-time":"2008-12-03T19:28:10Z","timestamp":1228332490000},"page":"152-180","source":"Crossref","is-referenced-by-count":34,"title":["Robust priority assignment for messages on\u00a0Controller\u00a0Area Network (CAN)"],"prefix":"10.1007","volume":"41","author":[{"given":"Robert I.","family":"Davis","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alan","family":"Burns","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2008,11,26]]},"reference":[{"key":"9065_CR1","unstructured":"Audsley NC (1991). Optimal priority assignment and feasibility of static priority tasks with arbitrary start times. Technical report YCS 164, Dept of Computer Science, University of York, UK, December 1991"},{"issue":"1","key":"9065_CR2","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1016\/S0020-0190(00)00165-4","volume":"79","author":"NC Audsley","year":"2001","unstructured":"Audsley NC (2001) Optimal priority assignment in fixed priority scheduling. Inf Process Lett 79(1):39\u201344","journal-title":"Inf Process Lett"},{"issue":"3","key":"9065_CR3","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1007\/BF00365393","volume":"1","author":"TP Baker","year":"1991","unstructured":"Baker TP (1991) Stack-based scheduling of real-time processes. Real-Time Syst 1(3):67\u2013100","journal-title":"Real-Time Syst"},{"issue":"3","key":"9065_CR4","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1016\/j.ipl.2006.03.002","volume":"99","author":"K Bletsas","year":"2006","unstructured":"Bletsas K, Audsley NC (2006) Optimal priority assignment in the presence of blocking. Inf Process Lett 99(3):83\u201386","journal-title":"Inf Process Lett"},{"key":"9065_CR5","unstructured":"Bosch (1991) CAN specification version 2.0. Robert Bosch GmbH, Postfach 30 02 40, D-70442 Stuttgart"},{"key":"9065_CR6","unstructured":"Broster I (2003) Flexibility in dependable communication. PhD thesis, Department of Computer Science, University of York, UK"},{"key":"9065_CR7","doi-asserted-by":"crossref","unstructured":"Broster I, Burns A, Rodr\u00edguez-Navas G (2002) Probabilistic analysis of CAN with faults. In: Proceedings of the 23rd IEEE real-time systems symposium (RTSS\u201902), December 2002, pp 269\u2013278","DOI":"10.1109\/REAL.2002.1181581"},{"issue":"1\u20132","key":"9065_CR8","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1007\/s11241-005-0504-z","volume":"30","author":"I Broster","year":"2005","unstructured":"Broster I, Burns A, Rodriguez-Navas G (2005) Timing analysis of real-time communication under electromagnetic interference. Real-Time Syst 30(1\u20132):55\u201381","journal-title":"Real-Time Syst"},{"key":"9065_CR9","unstructured":"CiA (2006) Special edition automotive. CiA CAN Newslett"},{"key":"9065_CR10","doi-asserted-by":"crossref","unstructured":"Davis RI, Burns A (2007) Robust priority assignment in fixed priority real-time systems. In: IEEE real-time systems symposium","DOI":"10.1109\/RTSS.2007.11"},{"issue":"3","key":"9065_CR11","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":"9065_CR12","unstructured":"Ferreira J, Oliveira A, Fonseca P, Fonseca JA (2004) An experiment to assess bit error rate in CAN. In: Proceedings of the 3rd international workshop on real-time networks RTN 2004. June 2004"},{"key":"9065_CR13","unstructured":"George L, Rivierre N, Spuri M (1996) Pre-emptive and non-pre-emptive real-time uniprocessor scheduling. Technical report 2966, Institut National de Recherche et Informatique et en Automatique (INRIA), France, September 1996"},{"key":"9065_CR14","unstructured":"IEE (2000) EMC and functional safety, IEE guidance document. Available from http:\/\/www.theiet.org\/publicaffairs\/electro\/index.cfm"},{"issue":"9","key":"9065_CR15","doi-asserted-by":"crossref","first-page":"920","DOI":"10.1109\/32.241774","volume":"19","author":"DI Katcher","year":"1993","unstructured":"Katcher DI, Arakawa H, Strosnider JK (1993) Engineering and analysis of fixed priority schedulers. IEEE Trans Softw Eng 19(9):920\u2013934","journal-title":"IEEE Trans Softw Eng"},{"key":"9065_CR16","unstructured":"Ladkin PB (1997) Electromagnetic interference with aircraft systems: why worry? Technical report RVS-J-97-03, University of Bielefeld, Faculty of Technology, October 1997"},{"key":"9065_CR17","doi-asserted-by":"crossref","unstructured":"Lehoczky JP, Sha L, Ding Y (1989) The rate monotonic scheduling algorithm: exact characterization and average case behaviour. In: Proceedings of the 10th IEEE real-time systems symposium, Santa Monica, CA, December 1989, pp 166\u2013171","DOI":"10.1109\/REAL.1989.63567"},{"issue":"4","key":"9065_CR18","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1016\/0166-5316(82)90024-4","volume":"2","author":"JY-T Leung","year":"1982","unstructured":"Leung JY-T, Whitehead J (1982) On the complexity of fixed-priority scheduling of periodic real-time tasks. Perform Eval 2(4):237\u2013250","journal-title":"Perform Eval"},{"issue":"1","key":"9065_CR19","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 hard real-time environment. J ACM 20(1):46\u201361","journal-title":"J ACM"},{"issue":"1","key":"9065_CR20","doi-asserted-by":"crossref","first-page":"607","DOI":"10.1016\/S1383-7621(99)00016-8","volume":"46","author":"N Navet","year":"2000","unstructured":"Navet N, Song Y-Q, Simonot F (2000) Worst-case deadline failure probability in real-time applications distributed over controller area network. J Syst Archit 46(1):607\u2013617","journal-title":"J Syst Archit"},{"key":"9065_CR21","unstructured":"Nolte T, Hansson H, Norstrom C (2002) Minimizing CAN response-time analysis jitter by message manipulation. In: Proceedings 8th IEEE real-time and embedded technology and applications symposium (RTAS\u201902), September 2002, pp 197\u2013206"},{"key":"9065_CR22","doi-asserted-by":"crossref","unstructured":"Nolte T, Hansson H, Norstrom C (2003) Probabilistic worst-case response-time analysis for the controller area network. In: Proceedings of the 9th IEEE real-time and embedded technology and applications symposium (RTAS\u201903), May 2003, pp 200\u2013207","DOI":"10.1109\/RTTAS.2003.1203052"},{"key":"9065_CR23","doi-asserted-by":"crossref","unstructured":"Punnekkat S, Davis R, Burns A (1997) Sensitivity analysis of real-time task sets. In: Proceedings of the Asian computing science conference, Nepal, December 1997, pp 72\u201382","DOI":"10.1007\/3-540-63875-X_44"},{"key":"9065_CR24","first-page":"258","volume-title":"Proceedings 6th real-time technology and applications symposium","author":"S Punnekkat","year":"2000","unstructured":"Punnekkat S, Hansson H, Norstrom C (2000) Response time analysis under errors for CAN. In: Proceedings 6th real-time technology and applications symposium, May\/June 2000. IEEE Computer Society, Los Alamitos, pp 258\u2013265,"},{"key":"9065_CR25","first-page":"315","volume-title":"Proceedings 23th IEEE real-time systems symposium","author":"J Regehr","year":"2002","unstructured":"Regehr J (2002) Scheduling tasks with mixed pre-emption relations for robustness to timing faults. In: Proceedings 23th IEEE real-time systems symposium, December 2002. IEEE Computer Society, Los Alamitos, pp 315\u2013326"},{"key":"9065_CR26","unstructured":"Rufino J (2002) Computational system for real-time distributed control. PhD thesis, Technical University of Lisbon, Instituto Superior, July 2002"},{"key":"9065_CR27","unstructured":"Rufino J, Verissimo P (1995) A Study on the inaccessibility characteristics of controller area network. In: Proceedings of the 2nd international CAN conference, October 1995"},{"key":"9065_CR28","doi-asserted-by":"crossref","unstructured":"Rufino J, Verissimo P, Arroz G, Almeida C, Rodrigues L (1998) Fault-tolerant broadcasts in CAN. In: Digest of papers, The 28th IEEE international symposium on fault-tolerant computing (FTCS\u201998), June 1998, pp 150\u2013159","DOI":"10.1109\/FTCS.1998.689464"},{"key":"9065_CR29","unstructured":"Serlin O (1972) Scheduling of time critical processes. In: Proceedings AFIPS spring computing conference, pp 925\u2013932"},{"issue":"9","key":"9065_CR30","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 synchronization. IEEE Trans Comput 39(9):1175\u20131185","journal-title":"IEEE Trans Comput"},{"key":"9065_CR31","unstructured":"Society of Automotive Engineers (1993) Class C application requirement considerations, recommended practice, SAE technical report J2056\/1, June 1993"},{"key":"9065_CR32","unstructured":"Tindell KW, Burns A (1994) Guaranteeing message latencies on controller area network (CAN). In: Proceedings of 1st international CAN conference, September 1994, pp 1\u201311"},{"key":"9065_CR33","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1109\/REAL.1994.342710","volume-title":"Proceedings of the 15th real-time systems symposium (RTSS\u201994)","author":"KW Tindell","year":"1994","unstructured":"Tindell KW, Hansson H, Wellings AJ (1994) Analysing real-time communications: controller area network (CAN). In: Proceedings of the 15th real-time systems symposium (RTSS\u201994), December 1994. IEEE Computer Society, Los Alamitos, pp 259\u2013263"},{"issue":"8","key":"9065_CR34","doi-asserted-by":"crossref","first-page":"1163","DOI":"10.1016\/0967-0661(95)00112-8","volume":"3","author":"KW Tindell","year":"1995","unstructured":"Tindell KW, Burns A, Wellings AJ (1995) Calculating controller area network (CAN) message response times. Control Eng Practice 3(8):1163\u20131169","journal-title":"Control Eng Practice"},{"issue":"6","key":"9065_CR35","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1016\/j.ipl.2007.04.006","volume":"103","author":"A Zuhily","year":"2007","unstructured":"Zuhily A, Burns A (2007) Optimality of (D-J)-monotonic priority assignment. Inf Process Lett 103(6):247\u2013250","journal-title":"Inf Process Lett"}],"container-title":["Real-Time Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-008-9065-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11241-008-9065-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-008-9065-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T11:09:52Z","timestamp":1559387392000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11241-008-9065-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,11,26]]},"references-count":35,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2009,2]]}},"alternative-id":["9065"],"URL":"https:\/\/doi.org\/10.1007\/s11241-008-9065-2","relation":{},"ISSN":["0922-6443","1573-1383"],"issn-type":[{"value":"0922-6443","type":"print"},{"value":"1573-1383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,11,26]]}}}