{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,22]],"date-time":"2026-01-22T06:27:15Z","timestamp":1769063235817,"version":"3.49.0"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2015,3,17]],"date-time":"2015-03-17T00:00:00Z","timestamp":1426550400000},"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":["J Sign Process Syst"],"published-print":{"date-parts":[[2016,7]]},"DOI":"10.1007\/s11265-015-0983-7","type":"journal-article","created":{"date-parts":[[2015,3,15]],"date-time":"2015-03-15T22:37:05Z","timestamp":1426459025000},"page":"3-23","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":16,"title":["Optimal Semi-Partitioned Scheduling in Soft Real-Time Systems"],"prefix":"10.1007","volume":"84","author":[{"given":"James H.","family":"Anderson","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jeremy P.","family":"Erickson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"UmaMaheswari C.","family":"Devi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Benjamin N.","family":"Casses","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,3,17]]},"reference":[{"key":"983_CR1","unstructured":"LITMUS R T home page. http:\/\/www.litmus-rt.org\/ ."},{"key":"983_CR2","doi-asserted-by":"crossref","unstructured":"Anderson, J., Bud, V., & Devi, U. (2005). An EDF-based scheduling algorithm for multiprocessor soft real-time systems. In Proceedings of the 17th Euromicro Conference on Real-Time Systems. (pp. 199\u2013208).","DOI":"10.1109\/ECRTS.2005.6"},{"issue":"2","key":"983_CR3","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1007\/s11241-007-9035-0","volume":"38","author":"J Anderson","year":"2008","unstructured":"Anderson, J., Bud, V., & Devi, U. (2008). An EDF-based restricted-migration scheduling algorithm for multiprocessor soft real-time systems. Real-Time Systems, 38(2), 85\u2013131.","journal-title":"Real-Time Systems"},{"key":"983_CR4","unstructured":"Anderson, J., Erickson, J., Devi, U., & Casses, B. (2014). Appendix to optimal semi-partitioned scheduling in soft real-time systems. http:\/\/cs.unc.edu\/anderson\/papers.html ."},{"key":"983_CR5","doi-asserted-by":"crossref","unstructured":"Andersson, B., Bletsas, K., & Baruah, S. (2008). Scheduling arbitrary-deadline sporadic task systems on multiprocessors. In Proceedings of the 29th IEEE Real-Time Systems Symposium. (pp. 385\u2013394).","DOI":"10.1109\/RTSS.2008.44"},{"key":"983_CR6","doi-asserted-by":"crossref","unstructured":"Andersson, B., & Tovar, E. (2006). Multiprocessor scheduling with few preemptions. In Proceedings of the 12th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications. (pp. 322\u2013334).","DOI":"10.1109\/RTCSA.2006.45"},{"issue":"6","key":"983_CR7","doi-asserted-by":"crossref","first-page":"600","DOI":"10.1007\/BF01940883","volume":"15","author":"S Baruah","year":"1996","unstructured":"Baruah, S., Cohen, N., Plaxton, C., & Varvel, D. (1996). Proportionate progress: A notion of fairness in resource allocation. Algorithmica, 15(6), 600\u2013625.","journal-title":"Algorithmica"},{"key":"983_CR8","unstructured":"Bastoni, A., Brandenburg, B., & Anderson, J. (2010). Cache-related preemption and migration delays: Empirical approximation and impact on schedulability. In Proceedings of the 6th International Workshop on Operating Systems Platforms for Embedded Real-Time Applications. (pp. 33\u201344)."},{"key":"983_CR9","doi-asserted-by":"crossref","unstructured":"Bastoni, A., Brandenburg, B., & Anderson, J. (2010). An empirical comparison of global, partitioned, and clustered multiprocessor EDF schedulers. In Proceedings of the 31st IEEE Real-Time Systems Symposium. (pp. 14\u201324).","DOI":"10.1109\/RTSS.2010.23"},{"key":"983_CR10","doi-asserted-by":"crossref","unstructured":"Bastoni, A., Brandenburg, B., & Anderson, J. (2011). Is semi-partitioned scheduling practical?. In Proceedings of the 23rd Euromicro Conference on Real-Time Systems. (pp. 125\u2013 135).","DOI":"10.1109\/ECRTS.2011.20"},{"key":"983_CR11","doi-asserted-by":"crossref","unstructured":"Bhatti, M., Belleudy, C., & Auguin, M. (2012). A semi-partitioned real-time scheduling approach for periodic task systems on multicore platforms. In Proceedings of the 27th ACM Symposium on Applied Computing. (pp. 1594\u20131601).","DOI":"10.1145\/2245276.2232032"},{"key":"983_CR12","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. (pp. 3\u201312).","DOI":"10.1109\/RTAS.2009.25"},{"issue":"4","key":"983_CR13","doi-asserted-by":"crossref","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 Systems, 47(4), 319\u2013355.","journal-title":"Real-Time Systems"},{"key":"983_CR14","unstructured":"Block, A. (2008). Multiprocessor adaptive real-time systems. Ph.D. thesis, University of North Carolina, Chapel Hill, NC."},{"key":"983_CR15","unstructured":"Brandenburg, B. (2011). Scheduling and locking in multiprocessor real-time operating systems. Ph.D. thesis, The University of North Carolina, Chapel Hill, NC."},{"issue":"1","key":"983_CR16","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/s11241-011-9126-9","volume":"48","author":"A Burns","year":"2012","unstructured":"Burns, A., Davis, R., Wang, P., & Zhang, F. (2012). Partitioned EDF scheduling for multiprocessors using a C=D task splitting scheme. Real-Time Systems, 48(1), 3\u201333.","journal-title":"Real-Time Systems"},{"issue":"2","key":"983_CR17","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1007\/s11241-007-9042-1","volume":"38","author":"U Devi","year":"2008","unstructured":"Devi, U., & Anderson, J. (2008). Tardiness bounds for global EDF scheduling on a multiprocessor. Real-Time Systems, 38(2), 133\u2013189.","journal-title":"Real-Time Systems"},{"key":"983_CR18","unstructured":"Dorin, F., Yomsi, P., Goossens, J., Richard, P. (2010). Semi-partitioned hard real-time scheduling with restricted migrations upon identical multiprocessor platforms. Cornell University Library Archives arXiv: 1006.2637 [cs.OS]."},{"key":"983_CR19","unstructured":"Erickson, J., & Anderson, J. (2012). Fair lateness scheduling: Reducing maximum lateness in G-EDF-like scheduling. In Proceedings of the 24th Euromicro Conference on Real-Time Systems. (pp. 3\u201312)."},{"key":"983_CR20","doi-asserted-by":"crossref","unstructured":"Erickson, J., & Anderson, J. (2013). Reducing tardiness under global scheduling by splitting jobs. In Proceedings of the 25th Euromicro Conference on Real-Time Systems. (pp. 14\u201324).","DOI":"10.1109\/ECRTS.2013.13"},{"issue":"1","key":"983_CR21","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1007\/s11241-013-9190-4","volume":"50","author":"J Erickson","year":"2014","unstructured":"Erickson, J., Anderson, J., Ward, B. (2014). Fair lateness scheduling: reducing maximum lateness in G-EDF-like scheduling. Real-Time Systems, 50(1), 5\u201347.","journal-title":"Real-Time Systems"},{"key":"983_CR22","unstructured":"Fan, M., & Quan, G. (2012). Harmonic semi-partitioned scheduling for fixed-priority real-time tasks on multi-core platform. In Proceedings of the Design, Automation, and Test in Europe Conference and Exhibition. (pp. 503\u2013508)."},{"key":"983_CR23","doi-asserted-by":"crossref","unstructured":"Goossens, J., Richard, P., Lindstr\u00f6m, M., Lupu, I., & Ridouard, F. (2012). Job partitioning strategies for multiprocessor scheduling of real-time periodic tasks with restricted migrations. In Proceedings of the 20th International Conference on Real-Time Networks and Systems. (pp. 141\u2013150).","DOI":"10.1145\/2392987.2393005"},{"key":"983_CR24","doi-asserted-by":"crossref","unstructured":"Guan, N., Stigge, M., Yi, W., & Yu, G. (2010). Fixed-priority multiprocessor scheduling: Beyond Liu & Layland utilization bound. In 31st IEEE Real-Time Systems Symposium WiP. (pp. 1594\u20131601).","DOI":"10.1109\/RTAS.2010.39"},{"key":"983_CR25","doi-asserted-by":"crossref","unstructured":"Guan, N., Stigge, M., Yi, W., Yu, G. (2010). 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. (pp. 165\u2013174).","DOI":"10.1109\/RTAS.2010.39"},{"key":"983_CR26","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. (pp. 441\u2013450).","DOI":"10.1109\/RTCSA.2007.61"},{"key":"983_CR27","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. (pp. 139\u2013148).","DOI":"10.1145\/1450058.1450078"},{"key":"983_CR28","unstructured":"Kato, S., & Yamasaki, N. (2008). Semi-partitioning technique for multiprocessor real-time scheduling. In Proceedings of the 29th IEEE Real-Time Systems Symposium Work in Progress Session."},{"key":"983_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. (pp. 23\u201332).","DOI":"10.1109\/RTAS.2009.9"},{"key":"983_CR30","doi-asserted-by":"crossref","unstructured":"Leontyev, H., & Anderson, J. (2007). Tardiness bounds for FIFO scheduling on multiprocessors. In Proceedings of the 19th Euromicro Conference on Real-Time Systems. (pp. 71\u201380).","DOI":"10.1109\/ECRTS.2007.33"},{"issue":"1","key":"983_CR31","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1007\/s11241-009-9089-2","volume":"44","author":"H Leontyev","year":"2010","unstructured":"Leontyev, H., & Anderson, J. (2010). Generalized tardiness bounds for global multiprocessor scheduling. Real-Time Systems, 44(1), 26\u201371.","journal-title":"Real-Time Systems"},{"key":"983_CR32","doi-asserted-by":"crossref","unstructured":"Mills, A., & Anderson, J. (2011). A multiprocessor server-based scheduler for soft real-time tasks with stochastic execution demand. In Proceedings of the 17th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications. (pp. 207\u2013217).","DOI":"10.1109\/RTCSA.2011.30"},{"key":"983_CR33","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. (pp. 331\u2013340).","DOI":"10.1109\/ECRTS.2012.27"},{"key":"983_CR34","doi-asserted-by":"crossref","unstructured":"Sousa, P., 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. (pp. 12\u201321).","DOI":"10.1109\/RTCSA.2013.6732199"}],"container-title":["Journal of Signal Processing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11265-015-0983-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11265-015-0983-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11265-015-0983-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,21]],"date-time":"2019-08-21T20:58:01Z","timestamp":1566421081000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11265-015-0983-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,3,17]]},"references-count":34,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2016,7]]}},"alternative-id":["983"],"URL":"https:\/\/doi.org\/10.1007\/s11265-015-0983-7","relation":{},"ISSN":["1939-8018","1939-8115"],"issn-type":[{"value":"1939-8018","type":"print"},{"value":"1939-8115","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,3,17]]}}}