{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,24]],"date-time":"2025-10-24T16:45:29Z","timestamp":1761324329328,"version":"3.37.3"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2020,11,11]],"date-time":"2020-11-11T00:00:00Z","timestamp":1605052800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,11,11]],"date-time":"2020-11-11T00:00:00Z","timestamp":1605052800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Real-Time Syst"],"published-print":{"date-parts":[[2021,4]]},"DOI":"10.1007\/s11241-020-09357-w","type":"journal-article","created":{"date-parts":[[2020,11,11]],"date-time":"2020-11-11T04:30:37Z","timestamp":1605069037000},"page":"141-189","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Response time analysis of multiframe mixed-criticality systems with arbitrary deadlines"],"prefix":"10.1007","volume":"57","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4470-1744","authenticated-orcid":false,"given":"Ishfaq","family":"Hussain","sequence":"first","affiliation":[]},{"given":"Muhammad Ali","family":"Awan","sequence":"additional","affiliation":[]},{"given":"Pedro F.","family":"Souto","sequence":"additional","affiliation":[]},{"given":"Konstantinos","family":"Bletsas","sequence":"additional","affiliation":[]},{"given":"Benny","family":"Akesson","sequence":"additional","affiliation":[]},{"given":"Eduardo","family":"Tovar","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,11,11]]},"reference":[{"key":"9357_CR29","unstructured":"ARINC Specification 818\u20132 (2013) Avionics Digital Video Bus (ADVB) High Data Rate, 818th edn. Aeronautical Radio, Annapolis"},{"issue":"1","key":"9357_CR1","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1109\/LES.2018.2828109","volume":"11","author":"S Asyaban","year":"2019","unstructured":"Asyaban S, Kargahi M (2019) Feasibility interval for fixed-priority scheduling of mixed-criticality periodic tasks with offsets. IEEE Embed Syst Lett 11(1):17\u201320","journal-title":"IEEE Embed Syst Lett"},{"key":"9357_CR2","unstructured":"Audsley N (1991) Optimal priority assignment and feasibility of static priority tasks with arbitrary start times. Technical Report ycs164. Department of Computer Science, University of York"},{"issue":"1","key":"9357_CR3","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1016\/S0020-0190(00)00165-4","volume":"79","author":"NC Audsley","year":"2001","unstructured":"Audsley NC (2001) On priority assignment in fixed priority scheduling. Inf Process Lett 79(1):39\u201344","journal-title":"Inf Process Lett"},{"issue":"4","key":"9357_CR4","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1016\/0967-0661(95)00017-O","volume":"3","author":"C Bailey","year":"1995","unstructured":"Bailey C, Burns A, Wellings A, Forsyth C (1995) Keynote paper: a performance analysis of a hard real-time system. Control Eng Pract 3(4):447\u2013464","journal-title":"Control Eng Pract"},{"key":"9357_CR8","doi-asserted-by":"crossref","unstructured":"Baruah S, Burns A (2011) Implementing mixed criticality systems in Ada. In: 16th Ada-Europe conference, pp 174\u2013188","DOI":"10.1007\/978-3-642-21338-0_13"},{"key":"9357_CR6","unstructured":"Baruah SK, Mok A (1999) Static-priority scheduling of multiframe tasks. In: Proceedings of the 11th Euromicro conference on real-time systems, pp 38\u201345"},{"issue":"1","key":"9357_CR7","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1023\/A:1008030427220","volume":"17","author":"S Baruah","year":"1999","unstructured":"Baruah S, Chen D, Gorinsky S, Mok A (1999) Generalized multiframe tasks. J Real Time Syst 17(1):5\u201322","journal-title":"J Real Time Syst"},{"key":"9357_CR5","doi-asserted-by":"crossref","unstructured":"Baruah SK, Burns A, Davis RI (2011) Response-time analysis for mixed criticality systems. In: Proceedings of the 32nd IEEE real-time systems symposium, pp 34\u201343","DOI":"10.1109\/RTSS.2011.12"},{"key":"9357_CR9","unstructured":"Bastoni A, Brandenburg B, Anderson J (2010) Cache-related preemption and migration delays: empirical approximation and impact on schedulability. In: Proceedings of OSPERT, pp 33\u201344"},{"issue":"2","key":"9357_CR10","doi-asserted-by":"publisher","first-page":"397","DOI":"10.1109\/78.485935","volume":"44","author":"G Bilsen","year":"1996","unstructured":"Bilsen G, Engels M, Lauwereins R, Peperstraete J (1996) Cycle-static dataflow. IEEE Trans Signal Process 44(2):397\u2013408","journal-title":"IEEE Trans Signal Process"},{"issue":"1\u20132","key":"9357_CR11","first-page":"129","volume":"30","author":"E Bini","year":"2009","unstructured":"Bini E, Buttazzo G (2009) Measuring the performance of schedulability tests. J Real Time Syst 30(1\u20132):129\u2013154","journal-title":"J Real Time Syst"},{"key":"9357_CR12","doi-asserted-by":"crossref","unstructured":"Burns A, Davis R (2014) Adaptive mixed criticality scheduling with deferred preemption. In: Proceedings of the 35rd IEEE real-time systems symposium, pp 21\u201330","DOI":"10.1109\/RTSS.2014.12"},{"key":"9357_CR13","doi-asserted-by":"crossref","unstructured":"Burns A, Davis RI (2017) A survey of research into mixed criticality systems. ACM Comput Surv 50(6):82:1\u201382:37","DOI":"10.1145\/3131347"},{"key":"9357_CR14","unstructured":"Burns A, Davis RI (2017) Response time analysis for mixed criticality systems with arbitrary deadlines. In: 5th International workshop on mixed criticality systems (WMC 2017), York"},{"key":"9357_CR15","unstructured":"Davis RI, Burns A (2009) Priority assignment for global fixed priority pre-emptive scheduling in multiprocessor real-time systems. In: Proceedings of the 30th IEEE real-time systems symposium, pp 398\u2013409"},{"issue":"1","key":"9357_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11241-010-9106-5","volume":"47","author":"RI Davis","year":"2011","unstructured":"Davis RI, Burns A (2011) Improved priority assignment for global fixed priority pre-emptive scheduling in multiprocessor real-time systems. Real Time Syst 47(1):1\u201340","journal-title":"Real Time Syst"},{"key":"9357_CR17","unstructured":"Fleming T, Burns A (2013) Extending mixed criticality scheduling. In: Proceedingd of WMC, RTSS, pp 7\u201312"},{"key":"9357_CR18","doi-asserted-by":"crossref","unstructured":"Fleming T, Huang H-M, Burns A, Gill C, Baruah S, Lu C (2017) Corrections to and discussion of \u201cimplementation and evaluation of mixed-criticality scheduling approaches for sporadic tasks\u201d. ACM Trans Embed Comput Syst 16(3):77:1\u201377:4","DOI":"10.1145\/2974020"},{"key":"9357_CR19","unstructured":"Huang H-M, Gill C, Lu C (2014) Implementation and evaluation of mixed-criticality scheduling approaches for sporadic tasks. ACM Trans Embed Comput Syst 13(4s):126:1\u2013126:25"},{"key":"9357_CR20","doi-asserted-by":"crossref","unstructured":"Hussain I, Awan MA, Souto PF, Bletsas K, Akesson B, Tovar E (2019) Response time analysis of multiframe mixed-criticality systems. In: Proceedings of the 27th International conference on real-time networks and systems, pp 8\u201318","DOI":"10.1145\/3356401.3356405"},{"key":"9357_CR21","volume-title":"The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling","author":"R Jain","year":"1991","unstructured":"Jain R (1991) The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling. Series Wiley Professional computing, Wiley, New York"},{"issue":"5","key":"9357_CR22","doi-asserted-by":"publisher","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"},{"issue":"4","key":"9357_CR23","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1145\/103085.103090","volume":"34","author":"D Le Gall","year":"1991","unstructured":"Le Gall D (1991) Mpeg: a video compression standard for multimedia applications. Commun ACM 34(4):46\u201358","journal-title":"Commun ACM"},{"key":"9357_CR24","doi-asserted-by":"crossref","unstructured":"Lehoczky JP (1990) Fixed priority scheduling of periodic task sets with arbitrary deadlines. In: Proceedings 11th real-time systems symposium. IEEE, pp 201\u2013209","DOI":"10.1109\/REAL.1990.128748"},{"key":"9357_CR25","doi-asserted-by":"crossref","unstructured":"Lehoczky JP, Sha L, Ding Y (1989) The rate monotonic scheduling algorithm: Exact characterization and average case behavior. In: Proceedings of the 10th IEEE real-time systems symposium, pp 166\u2013171","DOI":"10.1109\/REAL.1989.63567"},{"key":"9357_CR26","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1145\/321738.321743","volume":"20","author":"C Liu","year":"1973","unstructured":"Liu C, Layland J (1973) Scheduling algorithms for multiprogramming in a hard real-time environment. J ACM 20:46\u201361","journal-title":"J ACM"},{"issue":"10","key":"9357_CR27","doi-asserted-by":"publisher","first-page":"635","DOI":"10.1109\/32.637146","volume":"23","author":"AK Mok","year":"1997","unstructured":"Mok AK, Chen D (1997) A multiframe model for real-time tasks. IEEE Trans Softw Eng 23(10):635\u2013645","journal-title":"IEEE Trans Softw Eng"},{"key":"9357_CR28","doi-asserted-by":"crossref","unstructured":"Nikolic B, Awan MA, Petters SM (2011) SPARTS: Simulator for power aware and real-time systems. In: Proceedings of the 8th IEEE International conference on embedded software and systems. IEEE, Changsha, China, pp 999\u20131004","DOI":"10.1109\/TrustCom.2011.137"},{"issue":"2","key":"9357_CR30","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1007\/BF01088593","volume":"6","author":"KW Tindell","year":"1994","unstructured":"Tindell KW, Burns A, Wellings AJ (1994) An extendible approach for analyzing fixed priority hard real-time tasks. Real Time Syst 6(2):133\u2013151","journal-title":"Real Time Syst"},{"key":"9357_CR31","doi-asserted-by":"crossref","unstructured":"Vestal S (2007) Preemptive scheduling of multi-criticality systems with varying degrees of execution time assurance. In: Proceedings of the 28th IEEE real-time systems symposium","DOI":"10.1109\/RTSS.2007.47"},{"key":"9357_CR32","doi-asserted-by":"crossref","unstructured":"Zhao Q, Gu Z, Zeng H (2013) Pt-amc: Integrating preemption thresholds into mixed-criticality scheduling. In: Proceedings of the 50th ACM\/IEEE conference on design automation conference, pp 141\u2013146","DOI":"10.7873\/DATE.2013.042"},{"issue":"2","key":"9357_CR33","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1007\/s11241-009-9085-6","volume":"43","author":"A Zuhily","year":"2009","unstructured":"Zuhily A, Burns A (2009) Exact scheduling analysis of non-accumulatively monotonic multiframe tasks. Real Time Syst 43(2):119\u2013146","journal-title":"Real Time Syst"}],"container-title":["Real-Time Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-020-09357-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11241-020-09357-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-020-09357-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,13]],"date-time":"2021-04-13T23:38:14Z","timestamp":1618357094000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11241-020-09357-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,11,11]]},"references-count":33,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2021,4]]}},"alternative-id":["9357"],"URL":"https:\/\/doi.org\/10.1007\/s11241-020-09357-w","relation":{},"ISSN":["0922-6443","1573-1383"],"issn-type":[{"type":"print","value":"0922-6443"},{"type":"electronic","value":"1573-1383"}],"subject":[],"published":{"date-parts":[[2020,11,11]]},"assertion":[{"value":"31 October 2020","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 November 2020","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}