{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,1,13]],"date-time":"2023-01-13T08:45:51Z","timestamp":1673599551289},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2012,11,10]],"date-time":"2012-11-10T00:00:00Z","timestamp":1352505600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Real-Time Syst"],"published-print":{"date-parts":[[2013,7]]},"DOI":"10.1007\/s11241-012-9165-x","type":"journal-article","created":{"date-parts":[[2012,11,9]],"date-time":"2012-11-09T12:50:59Z","timestamp":1352465459000},"page":"436-474","source":"Crossref","is-referenced-by-count":14,"title":["Multiprocessor scheduling by reduction to uniprocessor: an original optimal approach"],"prefix":"10.1007","volume":"49","author":[{"given":"Paul","family":"Regnier","sequence":"first","affiliation":[]},{"given":"George","family":"Lima","sequence":"additional","affiliation":[]},{"given":"Ernesto","family":"Massa","sequence":"additional","affiliation":[]},{"given":"Greg","family":"Levin","sequence":"additional","affiliation":[]},{"given":"Scott","family":"Brandt","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,11,10]]},"reference":[{"key":"9165_CR1","first-page":"322","volume-title":"IEEE embedded and real-time computing systems and applications (RTCSA)","author":"B Andersson","year":"2006","unstructured":"Andersson B, Tovar E (2006) Multiprocessor scheduling with few preemptions. In: IEEE embedded and real-time computing systems and applications (RTCSA), pp\u00a0322\u2013334"},{"key":"9165_CR2","first-page":"385","volume-title":"IEEE real-time systems symposium (RTSS)","author":"B Andersson","year":"2008","unstructured":"Andersson B, Bletsas K, Baruah SK (2008) Scheduling arbitrary-deadline sporadic task systems on multiprocessors. In: IEEE real-time systems symposium (RTSS), pp\u00a0385\u2013394"},{"issue":"2","key":"9165_CR3","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1016\/S0020-0190(01)00148-X","volume":"80","author":"SK Baruah","year":"2001","unstructured":"Baruah SK (2001) Scheduling periodic tasks on uniform multiprocessors. Inf Process Lett 80(2):97\u2013104","journal-title":"Inf Process Lett"},{"key":"9165_CR4","volume-title":"Handbook of scheduling: algorithms, models, and performance analysis","author":"SK Baruah","year":"2004","unstructured":"Baruah SK, Goossens J (2004) Scheduling real-time tasks: algorithms and complexity. In: Leung JYT (ed) Handbook of scheduling: algorithms, models, and performance analysis. Chapman Hall\/CRC Press, London\/Boca Raton"},{"key":"9165_CR5","first-page":"182","volume-title":"IEEE real-time systems symposium (RTSS)","author":"SK Baruah","year":"1990","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\u00a0182\u2013190"},{"key":"9165_CR6","first-page":"345","volume-title":"ACM symposium on the theory of computing (STOC)","author":"SK Baruah","year":"1993","unstructured":"Baruah SK, Cohen NK, Plaxton CG, Varvel DA (1993) Proportionate progress: a notion of fairness in resource allocation. In: ACM symposium on the theory of computing (STOC). ACM, New York, pp\u00a0345\u2013354"},{"issue":"6","key":"9165_CR7","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":"9165_CR8","first-page":"101","volume-title":"IEEE real-time systems symposium (RTSS)","author":"H Cho","year":"2006","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"},{"key":"9165_CR9","first-page":"191","volume-title":"Euromicro conference on real-time systems (ECRTS)","author":"Z Deng","year":"1997","unstructured":"Deng Z, Liu JWS, Sun J (1997) A\u00a0scheme for scheduling hard real-time applications in open system environment. In: Euromicro conference on real-time systems (ECRTS), pp\u00a0191\u2013199"},{"issue":"1","key":"9165_CR10","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":"9165_CR11","first-page":"6","volume-title":"Workshop on analysis tools and methodologies for embedded and real-time systems (WATERS)","author":"P Emberson","year":"2010","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\u00a06\u201311. http:\/\/retis.sssup.it\/waters2010\/data\/taskgen-0.1.tar.gz"},{"key":"9165_CR12","first-page":"13","volume-title":"Euromicro conference on real-time systems (ECRTS)","author":"K Funaoka","year":"2008","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\u00a013\u201322"},{"issue":"3","key":"9165_CR13","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"},{"issue":"5","key":"9165_CR14","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1007\/s11241-011-9130-0","volume":"47","author":"S Funk","year":"2011","unstructured":"Funk S, Levin G, Sadowski C, Pye I, Brandt S (2011) DP-Fair: a unifying theory for optimal hard real-time multiprocessor scheduling. Real-Time Syst 47(5):389\u2013429","journal-title":"Real-Time Syst"},{"key":"9165_CR15","volume-title":"Approximation algorithms for NP-hard problems","year":"1997","unstructured":"Hochbaum DS (ed) (1997) Approximation algorithms for NP-hard problems. PWS, Boston"},{"key":"9165_CR16","first-page":"249","volume-title":"Euromicro conference on real-time systems (ECRTS)","author":"S Kato","year":"2009","unstructured":"Kato S, Yamasaki N, Ishikawa Y (2009) Semi-partitioned scheduling of sporadic task systems on multiprocessors. In: Euromicro conference on real-time systems (ECRTS), pp\u00a0249\u2013258"},{"key":"9165_CR17","first-page":"226","volume-title":"ACM-SIAM symposium on discrete algorithms (SODA)","author":"G Koren","year":"1998","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\u00a0226\u2013235"},{"key":"9165_CR18","unstructured":"Levin G, Sadowski C, Pye I, Brandt S (2009) SnS: a simple model for understanding optimal hard real-time multi-processor scheduling. Tech. Rep. UCSC-SOE-11-09, Univ. of California, Santa Cruz"},{"key":"9165_CR19","first-page":"3","volume-title":"Euromicro conference on real-time systems (ECRTS)","author":"G Levin","year":"2010","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\u00a03\u201313"},{"key":"9165_CR20","unstructured":"Liu CL (1969) Scheduling algorithms for multiprogram in a hard real-time environment. JPL Space Programs Summary II:37\u201360"},{"issue":"1","key":"9165_CR21","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1145\/321738.321743","volume":"20","author":"CL Liu","year":"1973","unstructured":"Liu CL, Layland JW (1973) Scheduling algorithms for multiprogram in a hard real-time environment. J\u00a0ACM 20(1):46\u201361","journal-title":"J\u00a0ACM"},{"key":"9165_CR22","volume-title":"Real-time systems","author":"JWS Liu","year":"2000","unstructured":"Liu JWS (2000) Real-time systems. Prentice-Hall, New York"},{"key":"9165_CR23","first-page":"175","volume-title":"IEEE real-time and embedded technology and applications symposium (RTAS)","author":"E Massa","year":"2010","unstructured":"Massa E, Lima G (2010) A\u00a0bandwidth reservation strategy for multiprocessor real-time scheduling. In: IEEE real-time and embedded technology and applications symposium (RTAS), pp\u00a0175\u2013183"},{"issue":"1","key":"9165_CR24","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":"9165_CR25","first-page":"294","volume-title":"IEEE real-time systems symposium (RTSS)","author":"M Moir","year":"1999","unstructured":"Moir M, Ramamurthy S (1999) Pfair scheduling of fixed and migrating periodic tasks on multiple resources. In: IEEE real-time systems symposium (RTSS), pp\u00a0294\u2013303"},{"key":"9165_CR26","first-page":"15","volume-title":"IEEE embedded and real-time computing systems and applications (RTCSA)","author":"G Nelissen","year":"2011","unstructured":"Nelissen G, Berten V, Goossens J, Milojevic D (2011) Reducing preemptions and migrations in real-time multiprocessor scheduling algorithms by releasing the fairness. In: IEEE embedded and real-time computing systems and applications (RTCSA), pp\u00a015\u201324"},{"key":"9165_CR27","first-page":"104","volume-title":"IEEE real-time systems symposium (RTSS)","author":"P Regnier","year":"2011","unstructured":"Regnier P, Lima G, Massa E, Brandt S LG (2011) Run: optimal multiprocessor real-time scheduling via reduction to uniprocessor. In: IEEE real-time systems symposium (RTSS), pp\u00a0104\u2013115"},{"issue":"2","key":"9165_CR28","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1007\/BF00360340","volume":"10","author":"M Spuri","year":"1996","unstructured":"Spuri M, Buttazzo G (1996) Scheduling aperiodic tasks in dynamic priority systems. Real-Time Syst 10(2):179\u2013210","journal-title":"Real-Time Syst"},{"key":"9165_CR29","volume-title":"Random vectors with fixed sum","author":"R Stafford","year":"2006","unstructured":"Stafford R (2006) Random vectors with fixed sum. http:\/\/www.mathworks.com\/matlabcentral\/fileexchange\/9700"},{"key":"9165_CR30","first-page":"142","volume-title":"IEEE real-time systems symposium (RTSS)","author":"D Zhu","year":"2003","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\u00a0142\u2013151"},{"issue":"10","key":"9165_CR31","doi-asserted-by":"crossref","first-page":"1411","DOI":"10.1016\/j.jpdc.2011.06.003","volume":"71","author":"D Zhu","year":"2011","unstructured":"Zhu D, Qi X, Moss\u00e9 D, Melhem R (2011) An optimal boundary fair scheduling algorithm for multiprocessor real-time systems. J Parallel Distrib Comput 71(10):1411\u20131425","journal-title":"J Parallel Distrib Comput"}],"container-title":["Real-Time Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-012-9165-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11241-012-9165-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-012-9165-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T07:09:54Z","timestamp":1559372994000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11241-012-9165-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,11,10]]},"references-count":31,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2013,7]]}},"alternative-id":["9165"],"URL":"https:\/\/doi.org\/10.1007\/s11241-012-9165-x","relation":{},"ISSN":["0922-6443","1573-1383"],"issn-type":[{"value":"0922-6443","type":"print"},{"value":"1573-1383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,11,10]]}}}