{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,17]],"date-time":"2026-10-17T15:42:23Z","timestamp":1792251743869,"version":"4.4.0"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2021,1,2]],"date-time":"2021-01-02T00:00:00Z","timestamp":1609545600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,1,2]],"date-time":"2021-01-02T00:00:00Z","timestamp":1609545600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1409175"],"award-info":[{"award-number":["1409175"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000183","name":"Army Research Office","doi-asserted-by":"publisher","award":["W911NF-17-1-0294"],"award-info":[{"award-number":["W911NF-17-1-0294"]}],"id":[{"id":"10.13039\/100000183","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1563845"],"award-info":[{"award-number":["1563845"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1717589"],"award-info":[{"award-number":["1717589"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"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-09359-8","type":"journal-article","created":{"date-parts":[[2021,1,2]],"date-time":"2021-01-02T21:13:09Z","timestamp":1609621989000},"page":"97-140","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Statically optimal dynamic soft real-time semi-partitioned scheduling"],"prefix":"10.1007","volume":"57","author":[{"given":"Clara","family":"Hobbs","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4697-8747","authenticated-orcid":false,"given":"Zelin","family":"Tong","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Joshua","family":"Bakita","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"James H.","family":"Anderson","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2021,1,2]]},"reference":[{"key":"9359_CR1","unstructured":"Anderson JH, Bud V, Devi UC (2005) An EDF-based scheduling algorithm for multiprocessor soft real-time systems. In: Proceedings of the 17th Euromicro Conference on Real-Time Systems (ECRTS)"},{"issue":"1","key":"9359_CR2","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/s11265-015-0983-7","volume":"84","author":"JH Anderson","year":"2016","unstructured":"Anderson JH, Erickson JP, Devi UC, Casses BN (2016) Optimal semi-partitioned scheduling in soft real-time systems. J Signal Process Syst 84(1):3\u201323","journal-title":"J Signal Process Syst"},{"key":"9359_CR3","doi-asserted-by":"crossref","unstructured":"Andersson B, Tovar E (2006) Multiprocessor scheduling with few preemptions. In: Proceedings 12th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), pp 322\u2013334","DOI":"10.1109\/RTCSA.2006.45"},{"key":"9359_CR4","doi-asserted-by":"crossref","unstructured":"Andersson B, Bletsas K, Baruah SK (2008) Scheduling arbitrary-deadline sporadic task systems on multiprocessors. In: Proceedings of the 29th IEEE Real-Time Systems Symposium (RTSS), pp 385\u2013394","DOI":"10.1109\/RTSS.2008.44"},{"key":"9359_CR5","unstructured":"Bastoni A, Brandenburg BB, Anderson JH (2010) Cache-related preemption and migration delays: Empirical approximation and impact on schedulability. Proceedings of the 6th International Workshop on Operating Systems Platforms for Embedded Real-Time Applications (OSPERT) pp 33\u201344"},{"key":"9359_CR6","doi-asserted-by":"crossref","unstructured":"Bastoni A, Brandenburg BB, Anderson JH (2011) Is semi-partitioned scheduling practical? In: Proceedings of the 23rd Euromicro Conference on Real-Time Systems (ECRTS), IEEE, pp 125\u2013135","DOI":"10.1109\/ECRTS.2011.20"},{"key":"9359_CR7","doi-asserted-by":"crossref","unstructured":"Bhatti MK, Belleudy C, Auguin M (2012) A semi-partitioned real-time scheduling approach for periodic task systems on multicore platforms. In: Proceedings of the 27th Annual ACM Symposium on Applied Computing (SAC), pp 1594\u20131601","DOI":"10.1145\/2245276.2232032"},{"key":"9359_CR8","doi-asserted-by":"crossref","unstructured":"Bletsas K, Andersson B (2009) Notional processors: an approach for multiprocessor scheduling. In: Proceedings of the 15th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), pp 3\u201312","DOI":"10.1109\/RTAS.2009.25"},{"issue":"4","key":"9359_CR9","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1007\/s11241-011-9114-0","volume":"47","author":"K Bletsas","year":"2011","unstructured":"Bletsas K, Andersson B (2011) Preemption-light multiprocessor scheduling of sporadic tasks with high utilisation bound. Real-Time Syst 47(4):319\u2013355","journal-title":"Real-Time Syst"},{"key":"9359_CR10","doi-asserted-by":"crossref","unstructured":"Block A, Anderson JH, Bishop G (2005) Fine-grained task reweighting on multiprocessors. In: Proceedings of the 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), pp 429\u2013435","DOI":"10.1109\/RTCSA.2005.53"},{"issue":"1\u20133","key":"9359_CR11","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1007\/s11241-007-9041-2","volume":"39","author":"A Block","year":"2008","unstructured":"Block A, Anderson JH, Devi UC (2008) Task reweighting under global scheduling on multiprocessors. Real-Time Syst 39(1\u20133):123\u2013167","journal-title":"Real-Time Syst"},{"key":"9359_CR12","unstructured":"Brandenburg BB (2011) Scheduling and locking in multiprocessor real-time operating systems. PhD thesis, University of North Carolina at Chapel Hill"},{"key":"9359_CR13","doi-asserted-by":"crossref","unstructured":"Brandenburg BB, G\u00fcl M (2016) Global scheduling not required: Simple, near-optimal multiprocessor real-time scheduling with semi-partitioned reservations. In: Proceedings of the 37th IEEE Real-Time Systems Symposium (RTSS), pp 99\u2013110","DOI":"10.1109\/RTSS.2016.019"},{"issue":"1","key":"9359_CR14","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/s11241-011-9126-9","volume":"48","author":"A Burns","year":"2012","unstructured":"Burns A, Davis RI, Wang P, Zhang F (2012) Partitioned EDF scheduling for multiprocessors using a C = D task splitting scheme. Real-Time Syst 48(1):3\u201333","journal-title":"Real-Time Syst"},{"key":"9359_CR15","doi-asserted-by":"crossref","unstructured":"Calandrino JM, Leontyev H, Block A, Devi UC, Anderson JH (2006) LitmusRT: A testbed for empirically comparing real-time multiprocessor schedulers pp 111\u2013123","DOI":"10.1109\/RTSS.2006.27"},{"key":"9359_CR16","unstructured":"Casini D, Biondi A, Buttazzo G (2017) Semi-partitioned scheduling of dynamic real-time workload: A practical approach based on analysis-driven load balancing. In: Proceedings of the 29th Euromicro Conference on Real-Time Systems (ECRTS), pp 13:1\u201313:23"},{"key":"9359_CR17","unstructured":"Devi UC (2006) Soft real-time scheduling on multiprocessors. PhD thesis, University of North Carolina at Chapel Hill"},{"issue":"2","key":"9359_CR18","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1007\/s11241-007-9042-1","volume":"38","author":"UC Devi","year":"2008","unstructured":"Devi UC, Anderson JH (2008) Tardiness bounds under global EDF scheduling on a multiprocessor. Real-Time Syst 38(2):133\u2013189","journal-title":"Real-Time Syst"},{"key":"9359_CR19","unstructured":"Dorin F, Yomsi PM, Goossens J, Richard P (2010) Semi-partitioned hard real-time scheduling with restricted migrations upon identical multiprocessor platforms. CoRR arXiv:org\/abs\/1006.2637"},{"key":"9359_CR20","doi-asserted-by":"crossref","unstructured":"Erickson JP, Devi UC, Baruah SK (2010) Improved tardiness bounds for global EDF. In: Proceedings of the 22nd Euromicro Conference on Real-Time Systems (ECRTS), pp 14\u201323","DOI":"10.1109\/ECRTS.2010.25"},{"key":"9359_CR21","unstructured":"Fan M, Quan G (2012) Harmonic semi-partitioned scheduling for fixed-priority real-time tasks on multi-core platform. In: Proceedings of the 2012 Design, Automation Test in Europe Conference Exhibition (DATE), pp 503\u2013508"},{"key":"9359_CR22","doi-asserted-by":"crossref","unstructured":"Guan N, Stigge M, Yi W, Yu G (2010a) Fixed-priority multiprocessor scheduling: Beyond Liu & Layland utilization bound. In: Proceedings of the 31st IEEE Real-Time Systems Symposium (RTSS) Work-in-Progress Session, pp 1594\u20131601","DOI":"10.1109\/RTAS.2010.39"},{"key":"9359_CR23","doi-asserted-by":"crossref","unstructured":"Guan N, Stigge M, Yi W, Yu G (2010b) Fixed-priority multiprocessor scheduling with Liu and Layland\u2019s utilization bound. In: Proceedings of the 16th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), pp 165\u2013174","DOI":"10.1109\/RTAS.2010.39"},{"key":"9359_CR24","doi-asserted-by":"crossref","unstructured":"Hobbs C, Tong Z, Anderson JH (2019) Optimal soft real-time semi-partitioned scheduling made simple (and dynamic). In: Proceedings of the 27th International Conference on Real-Time Networks and Systems (RTNS), pp 112\u2013122","DOI":"10.1145\/3356401.3356402"},{"key":"9359_CR25","doi-asserted-by":"crossref","unstructured":"Hobbs C, Tong Z, Bakita J, Anderson JH (2020) Statically optimal dynamic soft real-time semi-partitioned scheduling, additional materials. http:\/\/cs.unc.edu\/%7Eanderson\/papers.html","DOI":"10.1007\/s11241-020-09359-8"},{"issue":"2","key":"9359_CR26","doi-asserted-by":"publisher","first-page":"574","DOI":"10.1137\/S0097539794276749","volume":"28","author":"Z Ivkovic","year":"1998","unstructured":"Ivkovic Z, Lloyd EL (1998) Fully dynamic algorithms for bin packing: Being (mostly) myopic helps. SIAM J Comput 28(2):574\u201338","journal-title":"SIAM J Comput"},{"key":"9359_CR27","doi-asserted-by":"crossref","unstructured":"Kato S, Yamasaki N (2007) Real-time scheduling with task splitting on multiprocessors. In: Proceedings of the 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), pp 441\u2013450","DOI":"10.1109\/RTCSA.2007.61"},{"key":"9359_CR28","doi-asserted-by":"crossref","unstructured":"Kato S, Yamasaki N (2008) Portioned EDF-based scheduling on multiprocessors. In: Proceedings of the 8th ACM International Conference on Embedded Software (EMSOFT), pp 139\u2013148","DOI":"10.1145\/1450058.1450078"},{"key":"9359_CR29","doi-asserted-by":"crossref","unstructured":"Kato S, Yamasaki N (2009) Semi-partitioned fixed-priority scheduling on multiprocessors. In: Proceedings of the 15th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), pp 23\u201332","DOI":"10.1109\/RTAS.2009.9"},{"key":"9359_CR30","doi-asserted-by":"publisher","unstructured":"Leoncini M, Montangero M, Valente P (2018) A parallel branch-and-bound algorithm to compute a tighter tardiness bound for preemptive global EDF. Real-Time Systems pp 1\u201338, https:\/\/doi.org\/10.1007\/s11241-018-9319-6","DOI":"10.1007\/s11241-018-9319-6"},{"issue":"6","key":"9359_CR31","doi-asserted-by":"publisher","first-page":"562","DOI":"10.1007\/s11241-011-9135-8","volume":"47","author":"H Leontyev","year":"2011","unstructured":"Leontyev H, Chakraborty S, Anderson JH (2011) Multiprocessor extensions to real-time calculus. Real-Time Syst 47(6):562","journal-title":"Real-Time Syst"},{"key":"9359_CR32","doi-asserted-by":"crossref","unstructured":"Mok AK, Feng X, Chen D (2001) Resource partition for real-time systems. In: Proceedings of the Seventh IEEE Real-Time Technology and Applications Symposium (RTAS), pp 75\u201384","DOI":"10.1109\/RTTAS.2001.929867"},{"key":"9359_CR33","doi-asserted-by":"crossref","unstructured":"N\u00e9lis V, Andersson B, Marinho J, Petters SM (2011) Global-edf scheduling of multimode real-time systems considering mode independent tasks. In: 2011 23rd Euromicro Conference on Real-Time Systems, IEEE, pp 205\u2013214","DOI":"10.1109\/ECRTS.2011.27"},{"issue":"2","key":"9359_CR34","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1023\/B:TIME.0000016129.97430.c6","volume":"26","author":"J Real","year":"2004","unstructured":"Real J, Crespo A (2004) Mode change protocols for real-time systems: a survey and a new proposal. Real-Time Syst 26(2):161\u2013197","journal-title":"Real-Time Syst"},{"key":"9359_CR35","doi-asserted-by":"crossref","unstructured":"Shekhar M, Sarkar A, Ramaprasad H, Mueller F (2012) Semi-partitioned hard-real-time scheduling under locked cache migration in multicore systems. In: Proceedings of the 24th Euromicro Conference on Real-Time Systems (ECRTS), pp 331\u2013340","DOI":"10.1109\/ECRTS.2012.27"},{"key":"9359_CR36","doi-asserted-by":"crossref","unstructured":"Sousa PB, Souto P, Tovar E, Bletsas K (2013) The carousel-EDF scheduling algorithm for multiprocessor systems. In: Proceedings of the 19th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), pp 12\u201321","DOI":"10.1109\/RTCSA.2013.6732199"},{"key":"9359_CR37","doi-asserted-by":"crossref","unstructured":"Voronov S, Anderson JH (2018) An optimal semi-partitioned scheduler assuming arbitrary affinity masks. In: Proceedings of the 39th IEEE Real-Time Systems Symposium (RTSS), pp 408\u2013420","DOI":"10.1109\/RTSS.2018.00055"}],"container-title":["Real-Time Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-020-09359-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11241-020-09359-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-020-09359-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,18]],"date-time":"2021-04-18T15:54:21Z","timestamp":1618761261000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11241-020-09359-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,1,2]]},"references-count":37,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2021,4]]}},"alternative-id":["9359"],"URL":"https:\/\/doi.org\/10.1007\/s11241-020-09359-8","relation":{},"ISSN":["0922-6443","1573-1383"],"issn-type":[{"value":"0922-6443","type":"print"},{"value":"1573-1383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,1,2]]},"assertion":[{"value":"17 November 2020","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 January 2021","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}