{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,1,10]],"date-time":"2024-01-10T00:08:43Z","timestamp":1704845323732},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2016,2,18]],"date-time":"2016-02-18T00:00:00Z","timestamp":1455753600000},"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,9]]},"DOI":"10.1007\/s11241-016-9251-6","type":"journal-article","created":{"date-parts":[[2016,2,18]],"date-time":"2016-02-18T09:21:30Z","timestamp":1455787290000},"page":"566-597","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":19,"title":["Quasi-partitioned scheduling: optimality and adaptation in multiprocessor real-time systems"],"prefix":"10.1007","volume":"52","author":[{"given":"Ernesto","family":"Massa","sequence":"first","affiliation":[]},{"given":"George","family":"Lima","sequence":"additional","affiliation":[]},{"given":"Paul","family":"Regnier","sequence":"additional","affiliation":[]},{"given":"Greg","family":"Levin","sequence":"additional","affiliation":[]},{"given":"Scott","family":"Brandt","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,2,18]]},"reference":[{"key":"9251_CR1","doi-asserted-by":"crossref","unstructured":"Andersson B, Bletsas K (2008) Sporadic multiprocessor scheduling with few preemptions. In: Euromicro conference on real-time systems (ECRTS), pp 243\u2013252. doi: 10.1109\/ECRTS.2008.9","DOI":"10.1109\/ECRTS.2008.9"},{"key":"9251_CR2","doi-asserted-by":"crossref","unstructured":"Andersson B, Tovar E (2006) Multiprocessor scheduling with few preemptions. In: IEEE embedded and real-time computing systems and applications (RTCSA), pp 322\u2013334","DOI":"10.1109\/RTCSA.2006.45"},{"key":"9251_CR3","doi-asserted-by":"crossref","unstructured":"Baruah SK, Mok AK, Rosier LE (1990) Preemptively scheduling hard-real-time sporadic tasks on one processor. In: IEEE real-time systems symposium (RTSS), pp 182\u2013190","DOI":"10.1109\/REAL.1990.128746"},{"issue":"6","key":"9251_CR4","doi-asserted-by":"crossref","first-page":"600","DOI":"10.1007\/BF01940883","volume":"15","author":"SK Baruah","year":"1996","unstructured":"Baruah SK, Cohen NK, Plaxton CG, Varvel DA (1996) Proportionate progress: a notion of fairness in resource allocation. Algorithmica 15(6):600\u2013625","journal-title":"Algorithmica"},{"key":"9251_CR5","doi-asserted-by":"crossref","unstructured":"Bastoni A, Brandenburg BB, Anderson JH (2011) Is semi-partitioned scheduling practical? In: Proceedings of 23rd euromicro conference real-time systems, pp 125\u2013135","DOI":"10.1109\/ECRTS.2011.20"},{"key":"9251_CR6","doi-asserted-by":"crossref","unstructured":"Bletsas K, Andersson B (2009) Notional processors: an approach for multiprocessor scheduling. In: IEEE real-time and embedded technology and applications symposium (RTAS), pp 3\u201312. doi: 10.1109\/RTAS.2009.25","DOI":"10.1109\/RTAS.2009.25"},{"issue":"4","key":"9251_CR7","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 Syst 47(4):319\u2013355","journal-title":"Real-Time Syst"},{"issue":"1","key":"9251_CR8","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/s11241-011-9126-9","volume":"48","author":"A Burns","year":"2011","unstructured":"Burns A, Davis R, Wang P, Zhang F (2011) Partitioned EDF scheduling for multiprocessors using a C=D scheme. Real-Time Syst 48(1):3\u201333","journal-title":"Real-Time Syst"},{"key":"9251_CR9","doi-asserted-by":"crossref","unstructured":"Cho H, Ravindran B, Jensen ED (2006) An optimal real-time scheduling algorithm for multiprocessors. In: IEEE real-time systems symposium (RTSS), pp 101\u2013110","DOI":"10.1109\/RTSS.2006.10"},{"key":"9251_CR10","doi-asserted-by":"crossref","unstructured":"Compagnin D, Mezzetti E, Vardanega T (2014) Putting run into practice: implementation and evaluation. In: Euromicro conference on real-time system, pp 75\u201384","DOI":"10.1109\/ECRTS.2014.27"},{"issue":"1","key":"9251_CR11","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1007\/s11241-009-9073-x","volume":"43","author":"A Easwaran","year":"2009","unstructured":"Easwaran A, Shin I, Lee I (2009) Optimal virtual cluster-based multiprocessor scheduling. Real-Time Syst 43(1):25\u201359","journal-title":"Real-Time Syst"},{"key":"9251_CR12","unstructured":"Emberson P, Stafford R, Davis RI (2010) Techniques for the synthesis of multiprocessor tasksets. In: Workshop on analysis tools and methodologies for embedded and real-time systems (WATERS), pp 6\u201311"},{"key":"9251_CR13","doi-asserted-by":"crossref","unstructured":"Funaoka K, Kato S, Yamasaki N (2008) Work-conserving optimal real-time scheduling on multiprocessors. In: Euromicro conference on real-time systems (ECRTS), pp 13\u201322","DOI":"10.1109\/ECRTS.2008.15"},{"issue":"3","key":"9251_CR14","doi-asserted-by":"crossref","first-page":"332","DOI":"10.1007\/s11241-010-9109-2","volume":"46","author":"S Funk","year":"2010","unstructured":"Funk S (2010) LRE-TL: an optimal multiprocessor algorithm for sporadic task sets with unconstrained deadlines. Real-Time Syst 46(3):332\u2013359","journal-title":"Real-Time Syst"},{"key":"9251_CR15","doi-asserted-by":"crossref","unstructured":"Kato S, Yamasaki N, Ishikawa Y (2009) Semi-partitioned scheduling of sporadic task systems on multiprocessors. In: Proceedings of 21st Euromicro conference on real-time systems (ECRTS), pp 249\u2013258","DOI":"10.1109\/ECRTS.2009.22"},{"key":"9251_CR16","unstructured":"Koren G, Amir A, Dar E (1998) The power of migration in multi-processor scheduling of real-time systems. In: ACM-SIAM symposium on discrete algorithms (SODA), pp 226\u2013235"},{"key":"9251_CR17","doi-asserted-by":"crossref","unstructured":"Levin G, Funk S, Sadowski C, Pye I, Brandt S (2010) DP-FAIR: a simple model for understanding optimal multiprocessor scheduling. In: Euromicro conference on real-time systems (ECRTS), pp 3\u201313","DOI":"10.1109\/ECRTS.2010.34"},{"key":"9251_CR18","unstructured":"Massa E, Lima G, Regnier P, Levin G, Brandt S (2014) Optimal and adaptive multiprocessor real-time scheduling: the quasi-partitioning approach. In: Euromicro conference on real-time system, pp 291\u2013300"},{"issue":"1","key":"9251_CR19","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1287\/mnsc.6.1.1","volume":"6","author":"R McNaughton","year":"1959","unstructured":"McNaughton R (1959) Scheduling with deadlines and loss functions. Manag Sci 6(1):1\u201312","journal-title":"Manag Sci"},{"key":"9251_CR20","unstructured":"Nelissen G (2013) Private communication"},{"key":"9251_CR21","doi-asserted-by":"crossref","unstructured":"Nelissen G, Berten V, Nelis V, Goossens J, Milojevic D (2012) U-edf: an unfair but optimal multiprocessor scheduling algorithm for sporadic tasks. In: 24th Euromicro conference on real-time systems. IEEE Computer Society, Los Alamitos, pp 13\u201323. doi: 10.1109\/ECRTS.2012.36","DOI":"10.1109\/ECRTS.2012.36"},{"key":"9251_CR22","doi-asserted-by":"crossref","unstructured":"Regnier P, Lima G, Massa E, Levin G, Brandt S (2011) Run: optimal multiprocessor real-time scheduling via reduction to uniprocessor. In: IEEE real-time systems symposium (RTSS), pp 104\u2013115","DOI":"10.1109\/RTSS.2011.17"},{"key":"9251_CR23","unstructured":"Santos-Jr JAM, Lima G, Bletsas K, Kato S (2013) Multiprocessor real-time scheduling with a few migrating tasks. In: Proceedings of the 34th IEEE real-time systems symposium, pp 170\u2013181"},{"key":"9251_CR24","unstructured":"Zhu D, Moss\u00e9 D, Melhem R (2003) Multiple-resource periodic scheduling problem: how much fairness is necessary? In: IEEE real-time systems symposium (RTSS), pp 142\u2013151"}],"container-title":["Real-Time Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-016-9251-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11241-016-9251-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-016-9251-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T11:09:57Z","timestamp":1559387397000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11241-016-9251-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,2,18]]},"references-count":24,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2016,9]]}},"alternative-id":["9251"],"URL":"https:\/\/doi.org\/10.1007\/s11241-016-9251-6","relation":{},"ISSN":["0922-6443","1573-1383"],"issn-type":[{"value":"0922-6443","type":"print"},{"value":"1573-1383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,2,18]]}}}