{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,6]],"date-time":"2026-01-06T02:12:12Z","timestamp":1767665532853,"version":"3.37.3"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2015,5,1]],"date-time":"2015-05-01T00:00:00Z","timestamp":1430438400000},"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":[[2016,5]]},"DOI":"10.1007\/s11241-015-9226-z","type":"journal-article","created":{"date-parts":[[2015,4,30]],"date-time":"2015-04-30T02:40:56Z","timestamp":1430361656000},"page":"239-271","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":52,"title":["Schedulability analysis of non-preemptive strictly periodic tasks in multi-core real-time systems"],"prefix":"10.1007","volume":"52","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6234-1001","authenticated-orcid":false,"given":"Jinchao","family":"Chen","sequence":"first","affiliation":[]},{"given":"Chenglie","family":"Du","sequence":"additional","affiliation":[]},{"given":"Fei","family":"Xie","sequence":"additional","affiliation":[]},{"given":"Zhenkun","family":"Yang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,5,1]]},"reference":[{"key":"9226_CR1","doi-asserted-by":"crossref","unstructured":"Al-Sheikh A, Brun O, Hladik P, Prabhu B (2011) A best-response algorithm for multiprocessor periodic scheduling. In: 23rd Euromicro conference on real-time systems (ECRTS), 2011, pp 228\u2013237","DOI":"10.1109\/ECRTS.2011.29"},{"issue":"4","key":"9226_CR2","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1007\/s11241-012-9148-y","volume":"48","author":"A Al-Sheikh","year":"2012","unstructured":"Al-Sheikh A, Brun O, Hladik PE, Prabhu BJ (2012) Strictly periodic scheduling in IMA-based architectures. Real Time Syst 48(4):359\u2013386","journal-title":"Real Time Syst"},{"key":"9226_CR3","doi-asserted-by":"crossref","unstructured":"Baruah S (2007) Techniques for multiprocessor global schedulability analysis. In: 28th IEEE international real-time systems symposium 2007, RTSS 2007, pp 119\u2013128","DOI":"10.1109\/RTSS.2007.35"},{"issue":"1\u20132","key":"9226_CR4","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1007\/s11241-006-4961-9","volume":"32","author":"SK Baruah","year":"2006","unstructured":"Baruah SK (2006) The non-preemptive scheduling of periodic tasks upon multiprocessors. Real Time Syst 32(1\u20132):9\u201320","journal-title":"Real Time Syst"},{"key":"9226_CR5","unstructured":"B\u00e9zout E (1779) Th\u00e9orie g\u00e9n\u00e9rale des \u00e9quations alg\u00e9brique. PhD Pierres"},{"issue":"1\u20132","key":"9226_CR6","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1007\/s11241-005-0507-9","volume":"30","author":"E Bini","year":"2005","unstructured":"Bini E, Buttazzo GC (2005) Measuring the performance of schedulability tests. Real Time Syst 30(1\u20132):129\u2013154","journal-title":"Real Time Syst"},{"key":"9226_CR7","unstructured":"Cucu L, Sorel Y (2004) Non-preemptive multiprocessor scheduling for strict periodic systems with precedence constraints. In: Proceedings of 23rd annual workshop of the UK Planning and Scheduling Special Interest Group, PLANSIG, vol 4"},{"issue":"1","key":"9226_CR8","doi-asserted-by":"crossref","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":"9226_CR9","doi-asserted-by":"crossref","unstructured":"Eisenbrand F, Hhnle N, Niemeier M, Skutella M, Verschae J, Wiese A (2010a) Scheduling periodic tasks in a hard real-time environment. In: Proceedings of the 37th international colloquium conference on automata, languages and programming, ICALP\u201910. Springer, Berlin, pp 299\u2013311","DOI":"10.1007\/978-3-642-14165-2_26"},{"key":"9226_CR10","doi-asserted-by":"crossref","unstructured":"Eisenbrand F, Kesavan K, Mattikalli R (2010b) Solving an avionics real-time scheduling problem by advanced ip-methods. In: de Berg M, Meyer U (eds) Algorithms ESA 2010. Lecture Notes in Computer Science, vol 6346. Springer, Berlin, pp 11\u201322","DOI":"10.1007\/978-3-642-15775-2_2"},{"key":"9226_CR11","doi-asserted-by":"crossref","unstructured":"Forget J, Boniol F, Grolleau E, Lesens D, Pagetti C (2010) Scheduling dependent periodic tasks without synchronization mechanisms. In: 2010 16th IEEE real-time and embedded technology and applications symposium (RTAS), pp 301\u2013310. doi: 10.1109\/RTAS.2010.26","DOI":"10.1109\/RTAS.2010.26"},{"key":"9226_CR12","volume-title":"Game theory","author":"D Fudenberg","year":"1991","unstructured":"Fudenberg D, Tirole J (1991) Game theory. The MIT Press, Cambridge, MA"},{"key":"9226_CR13","unstructured":"George L, Rivierre N, Spuri M, Institut national de recherche en informatique et en automatique (France) (1996) Preemptive and non-preemptive real-time uniprocessor scheduling. Rapports de recherche. INRIA Centre, Paris"},{"issue":"2","key":"9226_CR14","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1023\/A:1021782503695","volume":"24","author":"J Goossens","year":"2003","unstructured":"Goossens J (2003) Scheduling of offset free systems. Real Time Syst 24(2):239\u2013258. doi: 10.1023\/A:1021782503695","journal-title":"Real Time Syst"},{"issue":"2\u20133","key":"9226_CR15","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1023\/A:1025120124771","volume":"25","author":"J Goossens","year":"2003","unstructured":"Goossens J, Funk S, Baruah S (2003) Priority-driven scheduling of periodic task systems on multiprocessors. Real Time Syst 25(2\u20133):187\u2013205. doi: 10.1023\/A:1025120124771","journal-title":"Real Time Syst"},{"key":"9226_CR16","doi-asserted-by":"crossref","unstructured":"Guan N, Yi W, Deng Q, Gu Z, Yu G (2011) Schedulability analysis for non-preemptive fixed-priority multiprocessor scheduling. J Syst Archit 57(5):536\u2013546, special Issue on Multiprocessor Real-time Scheduling","DOI":"10.1016\/j.sysarc.2010.08.003"},{"key":"9226_CR17","volume-title":"The thirteen books of Euclid\u2019s elements","author":"T Heath","year":"1909","unstructured":"Heath T (1909) The thirteen books of Euclid\u2019s elements, 2nd edn. Dover, New York","edition":"2"},{"key":"9226_CR18","unstructured":"IBM Corporation (2014) IBM ILOG CPLEX Optimizer. http:\/\/www.ibm.com\/software\/commerce\/optimization\/cplex-optimizer\/ . Accessed 19 May 2014"},{"key":"9226_CR19","doi-asserted-by":"crossref","unstructured":"Jeffay K, Stanat D, Martel C (1991) On non-preemptive scheduling of period and sporadic tasks. In: Proceedings of the twelfth real-time systems symposium, 1991, pp 129\u2013139","DOI":"10.1109\/REAL.1991.160366"},{"key":"9226_CR20","doi-asserted-by":"crossref","unstructured":"Kermia O, Sorel Y (2008) Schedulability analysis for non-preemptive tasks under strict periodicity constraints. In: 14th IEEE international conference on embedded and real-time computing systems and applications, 2008, RTCSA \u201908, pp 25\u201332","DOI":"10.1109\/RTCSA.2008.44"},{"key":"9226_CR21","unstructured":"Kermia O, Cucu L, Sorel Y (2006) Non-preemptive multiprocessor static scheduling for systems with precedence and strict periodicity constraints. In: Proceedings of the 10th international workshop on project management and scheduling, PMS06"},{"key":"9226_CR22","doi-asserted-by":"crossref","unstructured":"Korst J, Aarts E, Lenstra J, Wessels J (1991) Periodic multiprocessor scheduling. In: Aarts E, van Leeuwen J, Rem M (eds) PARLE \u201991 parallel architectures and languages Europe. Lecture Notes in Computer Science, vol 505. Springer, Berlin, pp 166\u2013178","DOI":"10.1007\/BFb0035103"},{"key":"9226_CR23","volume-title":"Wiley encyclopedia for operations research and management science","author":"A Lodi","year":"2011","unstructured":"Lodi A, Linderoth J (2011) Milp software. In: Cochran J (ed) Wiley encyclopedia for operations research and management science. Wiley, New York"},{"key":"9226_CR24","doi-asserted-by":"crossref","unstructured":"Marouf M, Sorel Y (2011) Scheduling non-preemptive hard real-time tasks with strict periods. In: 2011 IEEE 16th conference on emerging technologies factory automation (ETFA), pp 1\u20138","DOI":"10.1109\/ETFA.2011.6059014"},{"key":"9226_CR25","doi-asserted-by":"crossref","unstructured":"Park M (2007) Non-preemptive fixed priority scheduling of hard real-time periodic tasks. In: Shi Y, van Albada G, Dongarra J, Sloot P (eds) Computational science ICCS 2007. Lecture Notes in Computer Science, vol 4490. Springer, Berlin, pp 881\u2013888. doi: 10.1007\/978-3-540-72590-9_134","DOI":"10.1007\/978-3-540-72590-9_134"},{"issue":"2","key":"9226_CR26","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1080\/095281300409856","volume":"12","author":"M Piaggio","year":"2000","unstructured":"Piaggio M, Sgorbissa A, Zaccaria R (2000) Pre-emptive versus non-pre-emptive real time scheduling in intelligent mobile robotics. J Exp Theor Artif Intell 12(2):235\u2013245","journal-title":"J Exp Theor Artif Intell"},{"key":"9226_CR27","unstructured":"Pira C, Artigues C (2013) Line search method for solving a non-preemptive strictly periodic scheduling problem. In: Kendall G, McCollum B, Vanden Berghe G (eds) 6th multidisciplinary international scheduling conference: theory and applications (MISTA 2013), Gent, Belgium, pp 356\u2013371"},{"key":"9226_CR28","doi-asserted-by":"crossref","unstructured":"Pira C, Artigues C (2014) Line search method for solving a non-preemptive strictly periodic scheduling problem. J Sched pp 1\u201317","DOI":"10.1007\/s10951-014-0389-6"},{"key":"9226_CR29","unstructured":"Stankovic J, Zhu R (2003) Vest: an aspect-based composition tool for real-time systems. In: Proceedings of the 9th IEEE real-time and embedded technology and applications symposium, 2003, pp 58\u201369"},{"key":"9226_CR30","unstructured":"Tendulkar P, Poplavko P, Maler O (2014) Strictly periodic scheduling of acyclic synchronous dataflow graphs using SMT solvers. Technical report TR-2014-5. Verimag research report"},{"key":"9226_CR31","doi-asserted-by":"crossref","unstructured":"Zeng H, Di Natale M (2012) Schedulability analysis of periodic tasks implementing synchronous finite state machines. In: 24th Euromicro conference on real-time systems (ECRTS), 2012, pp 353\u2013362","DOI":"10.1109\/ECRTS.2012.30"}],"container-title":["Real-Time Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-015-9226-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11241-015-9226-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-015-9226-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T07:09:56Z","timestamp":1559372996000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11241-015-9226-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,5,1]]},"references-count":31,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2016,5]]}},"alternative-id":["9226"],"URL":"https:\/\/doi.org\/10.1007\/s11241-015-9226-z","relation":{},"ISSN":["0922-6443","1573-1383"],"issn-type":[{"type":"print","value":"0922-6443"},{"type":"electronic","value":"1573-1383"}],"subject":[],"published":{"date-parts":[[2015,5,1]]}}}