{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,24]],"date-time":"2025-10-24T16:43:25Z","timestamp":1761324205533,"version":"3.37.3"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2019,2,26]],"date-time":"2019-02-26T00:00:00Z","timestamp":1551139200000},"content-version":"tdm","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":[[2019,7]]},"DOI":"10.1007\/s11241-019-09332-0","type":"journal-article","created":{"date-parts":[[2019,2,26]],"date-time":"2019-02-26T21:27:21Z","timestamp":1551216441000},"page":"667-707","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["The concept of Maximal Unschedulable Deadline Assignment for optimization in fixed-priority scheduled real-time systems"],"prefix":"10.1007","volume":"55","author":[{"given":"Yecheng","family":"Zhao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1162-759X","authenticated-orcid":false,"given":"Haibo","family":"Zeng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,2,26]]},"reference":[{"key":"9332_CR1","unstructured":"Arz\u00e9n KE, Cervin A, Eker J, Sha L (2000) An introduction to control and scheduling co-design. In: IEEE conference on decision and control"},{"issue":"1","key":"9332_CR2","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1016\/S0020-0190(00)00165-4","volume":"79","author":"N Audsley","year":"2001","unstructured":"Audsley N (2001) On priority assignment in fixed priority scheduling. Inf Process Lett 79(1):39\u201344","journal-title":"Inf Process Lett"},{"key":"9332_CR3","doi-asserted-by":"crossref","unstructured":"Audsley N, Burns A, Richardson M, Wellings A (1991) Hard real-time scheduling: the deadline-monotonic approach. In: IEEE workshop on real-time operating systems and software","DOI":"10.1016\/S1474-6670(17)51283-5"},{"key":"9332_CR4","doi-asserted-by":"crossref","unstructured":"Baruah S, Bonifaci V, D\u2019Angelo G, Li H, Marchetti-Spaccamela A, van\u00a0der Ster S, Stougie L (2012) The preemptive uniprocessor scheduling of mixed-criticality implicit-deadline sporadic task systems. In: Euromicro conference on real-time systems","DOI":"10.1109\/ECRTS.2012.42"},{"key":"9332_CR5","doi-asserted-by":"crossref","unstructured":"Baruah S, Burns A (2006) Sustainable scheduling analysis. In: IEEE real-time systems symposium","DOI":"10.1109\/RTSS.2006.47"},{"key":"9332_CR6","unstructured":"Bate I, Emberson P (2006) Incorporating scenarios and heuristics to improve flexibility in real-time embedded systems. In: IEEE real-time and embedded technology and applications symposium"},{"key":"9332_CR7","doi-asserted-by":"crossref","unstructured":"Bini E, Cervin A (2008) Delay-aware period assignment in control systems. In: IEEE real-time systems symposium","DOI":"10.1109\/RTSS.2008.45"},{"issue":"3","key":"9332_CR8","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1007\/s11241-008-9058-1","volume":"40","author":"Y Chu","year":"2008","unstructured":"Chu Y, Burns A (2008) Flexible hard real-time scheduling for deliberative ai systems. Real Time Syst 40(3):241\u2013263","journal-title":"Real Time Syst"},{"key":"9332_CR9","doi-asserted-by":"crossref","unstructured":"Davare A, Zhu Q, Di\u00a0Natale M, Pinello C, Kanajan S, Sangiovanni-Vincentelli A (2007) Period optimization for hard real-time distributed automotive systems. In: ACM\/IEEE design automation conference","DOI":"10.1109\/DAC.2007.375172"},{"key":"9332_CR10","doi-asserted-by":"crossref","unstructured":"Davis R, Burns A (2007) Robust priority assignment for fixed priority real-time systems. In: IEEE real-time systems symposium","DOI":"10.1109\/RTSS.2007.11"},{"key":"9332_CR11","doi-asserted-by":"crossref","unstructured":"Davis R, Burns A (2009) Priority assignment for global fixed priority pre-emptive scheduling in multiprocessor real-time systems. In: IEEE real-time systems symposium","DOI":"10.1109\/RTSS.2009.31"},{"issue":"3","key":"9332_CR12","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1007\/s11241-007-9012-7","volume":"35","author":"R Davis","year":"2007","unstructured":"Davis R, Burns A, Bril R, Lukkien J (2007) Controller area network (can) schedulability analysis: Refuted, revisited and revised. Real Time Syst 35(3):239\u2013272","journal-title":"Real Time Syst"},{"issue":"C","key":"9332_CR13","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1016\/j.sysarc.2016.04.002","volume":"65","author":"R Davis","year":"2016","unstructured":"Davis R, Cucu-Grosjean L, Bertogna M, Burns A (2016) A review of priority assignment in real-time systems. J Syst Archit 65(C):64\u201382","journal-title":"J Syst Archit"},{"issue":"9","key":"9332_CR14","doi-asserted-by":"publisher","first-page":"1261","DOI":"10.1109\/TC.2008.66","volume":"57","author":"R Davis","year":"2008","unstructured":"Davis R, Zabos A, Burns A (2008) Efficient exact schedulability tests for fixed priority real-time systems. IEEE Trans Comput 57(9):1261\u20131276","journal-title":"IEEE Trans Comput"},{"key":"9332_CR15","doi-asserted-by":"crossref","unstructured":"Di\u00a0Natale M, Zeng H (2013) Practical issues with the timing analysis of the controller area network. In: IEEE conference on emerging technologies & factory automation","DOI":"10.1109\/ETFA.2013.6647940"},{"key":"9332_CR16","doi-asserted-by":"crossref","unstructured":"Eisenbrand F, Rothvo\u00df T (2008) Static-priority real-time scheduling: response time computation is np-hard. In: IEEE real-time systems symposium","DOI":"10.1109\/RTSS.2008.25"},{"key":"9332_CR17","unstructured":"Hamann A, Jersak M, Richter K, Ernst R (2004) Design space exploration and system optimization with symta\/s\u2014symbolic timing analysis for systems. In: IEEE real-time systems symposium"},{"key":"9332_CR18","unstructured":"Lincoln B, Cervin A (2002) Jitterbug: a tool for analysis of real-time control performance. In: IEEE conference decision and control"},{"issue":"1","key":"9332_CR19","doi-asserted-by":"publisher","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":"2","key":"9332_CR20","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2831232","volume":"21","author":"M Lukasiewycz","year":"2016","unstructured":"Lukasiewycz M, Mundhenk P, Steinhorst S (2016) Security-aware obfuscated priority assignment for automotive can platforms. ACM Trans Des Autom Electron Syst 21(2):1\u201327","journal-title":"ACM Trans Des Autom Electron Syst"},{"issue":"5s","key":"9332_CR21","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2660496","volume":"13","author":"G Mancuso","year":"2014","unstructured":"Mancuso G, Bini E, Pannocchia G (2014) Optimal priority assignment to control tasks. ACM Trans Embed Comput Syst 13(5s):1\u201317","journal-title":"ACM Trans Embed Comput Syst"},{"key":"9332_CR22","doi-asserted-by":"crossref","unstructured":"Mehiaoui A, Wozniak E, Tucci Piergiovanni S, Mraidha C, Natale MD, Zeng H, Babau J, Lemarchand L, G\u00e9rard S (2013) A two-step optimization technique for functions placement, partitioning, and priority assignment in distributed systems. In: SIGPLAN\/SIGBED conference on languages, compilers and tools for embedded systems, pp 121\u2013132","DOI":"10.1145\/2465554.2465572"},{"issue":"4","key":"9332_CR23","doi-asserted-by":"publisher","first-page":"637","DOI":"10.1109\/TII.2010.2072511","volume":"6","author":"MD Natale","year":"2010","unstructured":"Natale MD, Guo L, Zeng H, Sangiovanni-Vincentelli A (2010) Synthesis of multi-task implementations of simulink models with minimum delays. IEEE Trans Ind Inf 6(4):637\u2013651","journal-title":"IEEE Trans Ind Inf"},{"key":"9332_CR24","unstructured":"Saksena M, Wang Y (2000) Scalable real-time system design using preemption thresholds. In: IEEE real-time systems symposium"},{"key":"9332_CR25","doi-asserted-by":"crossref","unstructured":"Samii S, Yin Y, Peng Z, Eles P, Zhang Y (2009) Immune genetic algorithms for optimization of task priorities and flexray frame identifiers. In: IEEE conference embedded and real-time computing systems and applications","DOI":"10.1109\/RTCSA.2009.58"},{"key":"9332_CR26","first-page":"39","volume":"8","author":"M Shin","year":"2007","unstructured":"Shin M, Sunwoo M (2007) Optimal period and priority assignment for a networked control system scheduled by a fixed priority scheduling system. Int J Automot Technol 8:39\u201348","journal-title":"Int J Automot Technol"},{"issue":"2","key":"9332_CR27","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1007\/BF00365407","volume":"4","author":"K Tindell","year":"1992","unstructured":"Tindell K, Burns A, Wellings A (1992) Allocating hard real-time tasks: an np-hard problem made easy. Real Time Syst 4(2):145\u2013165","journal-title":"Real Time Syst"},{"issue":"2","key":"9332_CR28","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"},{"issue":"11","key":"9332_CR29","doi-asserted-by":"publisher","first-page":"3242","DOI":"10.1109\/TPDS.2016.2528978","volume":"27","author":"C Wang","year":"2016","unstructured":"Wang C, Gu Z, Zeng H (2016) Global fixed priority scheduling with preemption threshold: Schedulability analysis and stack size minimization. IEEE Trans Parallel Distrib Syst 27(11):3242\u20133255","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"9332_CR30","unstructured":"Wang Y, Saksena M (1999) Scheduling fixed-priority tasks with preemption threshold. In: International conference on real-time computing systems and applications"},{"key":"9332_CR31","doi-asserted-by":"crossref","unstructured":"Zeng H, Di Natale M (2012) Efficient implementation of autosar components with minimal memory usage. In: 7th IEEE international symposium on industrial embedded systems, pp 130\u2013137","DOI":"10.1109\/SIES.2012.6356578"},{"issue":"4","key":"9332_CR32","doi-asserted-by":"publisher","first-page":"644","DOI":"10.1109\/TC.2012.21","volume":"62","author":"H Zeng","year":"2013","unstructured":"Zeng H, Di Natale M (2013) An efficient formulation of the real-time feasibility region for design optimization. IEEE Trans Comput 62(4):644\u2013661","journal-title":"IEEE Trans Comput"},{"issue":"5s","key":"9332_CR33","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2632160","volume":"13","author":"H Zeng","year":"2014","unstructured":"Zeng H, Di Natale M, Zhu Q (2014) Minimizing stack and communication memory usage in real-time embedded applications. ACM Trans Embed Comput Syst 13(5s):1\u201325","journal-title":"ACM Trans Embed Comput Syst"},{"key":"9332_CR34","doi-asserted-by":"crossref","unstructured":"Zeng H, Ghosal A, Di Natale M (2010) Timing analysis and optimization of flexray dynamic segment. In: 10th IEEE international conference on computer and information technology, pp 1932\u20131939","DOI":"10.1109\/CIT.2010.329"},{"issue":"11","key":"9332_CR35","doi-asserted-by":"publisher","first-page":"2188","DOI":"10.1109\/TCAD.2018.2857380","volume":"37","author":"Y Zhao","year":"2018","unstructured":"Zhao Y, Gala V, Zeng H (2018) A unified framework for period and priority optimization in distributed hard real-time systems. IEEE Trans Comput Aided Des Integr Circuits Syst 37(11):2188\u20132199","journal-title":"IEEE Trans Comput Aided Des Integr Circuits Syst"},{"key":"9332_CR36","doi-asserted-by":"crossref","unstructured":"Zhao Y, Zeng H (2017a) The concept of unschedulability core for optimizing priority assignment in real-time systems. In: Conference on design, automation and test in Europe","DOI":"10.23919\/DATE.2017.7926988"},{"key":"9332_CR37","doi-asserted-by":"crossref","unstructured":"Zhao Y, Zeng H (2017b) The virtual deadline based optimization algorithm for priority assignment in fixed-priority scheduling. In: IEEE real-time systems symposium, pp 116\u2013127","DOI":"10.1109\/RTSS.2017.00018"},{"key":"9332_CR38","doi-asserted-by":"crossref","unstructured":"Zhao Y, Zeng H (2018a) The concept of response time estimation range for optimizing systems scheduled with fixed priority. In: IEEE real-time and embedded technology and applications symposium (RTAS), pp 283\u2013294","DOI":"10.1109\/RTAS.2018.00036"},{"key":"9332_CR39","doi-asserted-by":"crossref","unstructured":"Zhao Y, Zeng H (2018b) The concept of unschedulability core for optimizing real-time systems with fixed-priority scheduling. IEEE transactions on computers, p 1","DOI":"10.23919\/DATE.2017.7926988"},{"key":"9332_CR40","doi-asserted-by":"crossref","unstructured":"Zheng W, Di\u00a0Natale M, Pinello C, Giusto P, Vincentelli AS (2007) Synthesis of task and message activation models in real-time distributed automotive systems. In: Design, automation & test in Europe conference & exhibition, IEEE, pp 1\u20136","DOI":"10.1109\/DATE.2007.364573"},{"issue":"4","key":"9332_CR41","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2362336.2362352","volume":"11","author":"Q Zhu","year":"2013","unstructured":"Zhu Q, Zeng H, Zheng W, Natale MD, Sangiovanni-Vincentelli A (2013) Optimization of task allocation and priority assignment in hard real-time distributed systems. ACM Trans Embed Comput Syst 11(4):1\u201330","journal-title":"ACM Trans Embed Comput Syst"}],"container-title":["Real-Time Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11241-019-09332-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-019-09332-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-019-09332-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,2,25]],"date-time":"2020-02-25T19:07:48Z","timestamp":1582657668000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11241-019-09332-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,2,26]]},"references-count":41,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2019,7]]}},"alternative-id":["9332"],"URL":"https:\/\/doi.org\/10.1007\/s11241-019-09332-0","relation":{},"ISSN":["0922-6443","1573-1383"],"issn-type":[{"type":"print","value":"0922-6443"},{"type":"electronic","value":"1573-1383"}],"subject":[],"published":{"date-parts":[[2019,2,26]]},"assertion":[{"value":"26 February 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}