{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,1,17]],"date-time":"2024-01-17T23:40:12Z","timestamp":1705534812274},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2011,1,28]],"date-time":"2011-01-28T00:00:00Z","timestamp":1296172800000},"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":[[2011,7]]},"DOI":"10.1007\/s11241-011-9114-0","type":"journal-article","created":{"date-parts":[[2011,1,27]],"date-time":"2011-01-27T17:06:29Z","timestamp":1296147989000},"page":"319-355","source":"Crossref","is-referenced-by-count":25,"title":["Preemption-light multiprocessor scheduling of\u00a0sporadic\u00a0tasks with high utilisation bound"],"prefix":"10.1007","volume":"47","author":[{"given":"Konstantinos","family":"Bletsas","sequence":"first","affiliation":[]},{"given":"Bj\u00f6rn","family":"Andersson","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,1,28]]},"reference":[{"key":"9114_CR1","unstructured":"AMD Inc (2008a) Key architectural features of AMD Phenom X3 triple-core processors. Product information\u2014 http:\/\/www.amd.com\/us-en\/Processors\/ProductInformation\/0,30_118_15331_15332%5E15615,00.html"},{"key":"9114_CR2","unstructured":"AMD Inc (2008b) Key architectural features of AMD Phenom X4 quad-core processors. Product information\u2014 http:\/\/www.amd.com\/us-en\/Processors\/ProductInformation\/0,30_118_15331_15332%5E15334,00.html"},{"key":"9114_CR3","unstructured":"AMD Inc (2008c) Quad-core AMD Opteron Processor. Product brief\u2014 http:\/\/www.amd.com\/us-en\/Processors\/ProductInformation\/0,30_118_8796_15223,00.html"},{"issue":"1","key":"9114_CR4","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1016\/j.jcss.2003.08.002","volume":"68","author":"J Anderson","year":"2004","unstructured":"Anderson J, Srinivasan A (2004) Mixed Pfair\/ERfair scheduling of asynchronous periodic tasks. J Comput Syst Sci 68(1):157\u2013204","journal-title":"J Comput Syst Sci"},{"key":"9114_CR5","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1109\/ECRTS.2005.6","volume-title":"Proceedings of the 17th Euromicro conference on real-time systems","author":"JH Anderson","year":"2005","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, pp 199\u2013208"},{"key":"9114_CR6","first-page":"179","volume-title":"Proceedings of 12th IEEE real-time and embedded technology and applications symposium","author":"JH Anderson","year":"2006","unstructured":"Anderson JH, Calandrino JM, Devi UC (2006) Real-time scheduling on multicore platforms. In: Proceedings of 12th IEEE real-time and embedded technology and applications symposium, pp 179\u2013190"},{"key":"9114_CR7","first-page":"243","volume-title":"Proceedings of the 20th Euromicro conference on real-time systems (ECRTS)","author":"B Andersson","year":"2008","unstructured":"Andersson B, Bletsas K (2008) Sporadic multiprocessor scheduling with few preemptions. In: Proceedings of the 20th Euromicro conference on real-time systems (ECRTS), pp 243\u2013252"},{"key":"9114_CR8","first-page":"385","volume-title":"Proc of 29th real-time systems symposium (RTSS)","author":"B Andersson","year":"2008","unstructured":"Andersson B, Bletsas K, Baruah S (2008) Scheduling arbitrary-deadline sporadic task systems on multiprocessors. In: Proc of 29th real-time systems symposium (RTSS), pp 385\u2013394"},{"key":"9114_CR9","unstructured":"ARM Ltd (2008) ARM11 MPCore. Product information\u2014available online at http:\/\/www.arm.com\/products\/CPUs\/ARM11MPCoreMultiprocessor.html"},{"key":"9114_CR10","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1109\/REAL.1990.128746","volume-title":"Proceedings of the 11th IEEE real-time systems symposium","author":"SK Baruah","year":"1990","unstructured":"Baruah SK, Mok AK, Rosier LE (1990) Preemptively scheduling hard-real-time sporadic tasks on one processor. In: Proceedings of the 11th IEEE real-time systems symposium, pp 182\u2013190"},{"issue":"6","key":"9114_CR11","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":"9114_CR12","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1109\/RTAS.2009.25","volume-title":"Proceedings of the 15th IEEE real-time and embedded technology and applications symposium (RTAS)","author":"K Bletsas","year":"2009","unstructured":"Bletsas K, Andersson B (2009a) 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"},{"key":"9114_CR13","first-page":"447","volume-title":"Proc of 30th real-time systems symposium (RTSS)","author":"K Bletsas","year":"2009","unstructured":"Bletsas K, Andersson B (2009b) Preemption-light multiprocessor scheduling of sporadic tasks with high utilisation bound. In: Proc of 30th real-time systems symposium (RTSS), pp 447\u2013456"},{"key":"9114_CR14","first-page":"157","volume-title":"Proc of 29th real-time systems symposium (RTSS)","author":"BB Brandenburg","year":"2008","unstructured":"Brandenburg BB, Calandrino JM, Anderson JH (2008) On the scalability of real-time scheduling algorithms on multicore platforms: a case study. In: Proc of 29th real-time systems symposium (RTSS), pp 157\u2013169"},{"key":"9114_CR15","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1109\/ECRTS.2007.81","volume-title":"Proceedings of 19th Euromicro conference on real-time systems","author":"JM Calandrino","year":"2007","unstructured":"Calandrino JM, Anderson JH, Baumberger DP (2007) A hybrid real-time scheduling approach for large-scale multicore platforms. In: Proceedings of 19th Euromicro conference on real-time systems, pp\u00a0247\u2013258"},{"key":"9114_CR16","volume-title":"Handbook on scheduling algorithms, methods and models","author":"J Carpenter","year":"2004","unstructured":"Carpenter J, Funk S, Holman P, Anderson J, Baruah S (2004) A categorization of real-time multiprocessor scheduling problems and algorithms. In: Handbook on scheduling algorithms, methods and models. Chapman & Hall\/CRC, London\/Boca Raton, Chap 30"},{"issue":"5","key":"9114_CR17","doi-asserted-by":"crossref","first-page":"158","DOI":"10.1016\/j.ipl.2008.02.014","volume":"107","author":"Y Chao","year":"2008","unstructured":"Chao Y, Lin S, Lin K (2008) Schedulability issues for EDZL scheduling on real-time multiprocessor systems. Inf Process Lett 107(5):158\u2013164","journal-title":"Inf Process Lett"},{"issue":"12","key":"9114_CR18","first-page":"2859","volume":"E85-B","author":"S Cho","year":"2002","unstructured":"Cho S, Lee S, Han A, Lin K (2002) Efficient real-time scheduling algorithms for multiprocessor systems. IEICE Trans Commun E85-B(12):2859\u20132867","journal-title":"IEICE Trans Commun"},{"key":"9114_CR19","first-page":"30","volume-title":"Proceedings of the 26th IEEE real-time systems symposium","author":"U Devi","year":"2005","unstructured":"Devi U, Anderson J (2005) Tardiness bounds for global EDF scheduling on a multiprocessor. In: Proceedings of the 26th IEEE real-time systems symposium, pp 30\u2013341"},{"key":"9114_CR20","volume-title":"Proceedings of the USENIX 2005 annual technical conference","author":"A Fedorova","year":"2005","unstructured":"Fedorova A, Seltzer M, Small C, Nussbaum D (2005) Performance of multithreaded chip multiprocessors and implications for operating system design. In: Proceedings of the USENIX 2005 annual technical conference"},{"key":"9114_CR21","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1007\/s11241-010-9092-7","volume":"45","author":"N Fisher","year":"2010","unstructured":"Fisher N, Goossens J, Baruah S (2010) Optimal online multiprocessor scheduling of sporadic real-time tasks is impossible. Real-Time Syst 45:26\u201371","journal-title":"Real-Time Syst"},{"key":"9114_CR22","volume-title":"Computers and intractability: a guide to the theory of NP-completeness","author":"MR Garey","year":"1979","unstructured":"Garey MR, Johnson DS (1979) Computers and intractability: a guide to the theory of NP-completeness. Freeman, New York"},{"key":"9114_CR23","unstructured":"Intel Corporation (2008a) Intel Core i7 processor. Product brief\u2014 http:\/\/download.intel.com\/products\/processor\/corei7\/prod_brief.pdf"},{"key":"9114_CR24","unstructured":"Intel Corporation (2008b) Intel Xeon Processor 3500 series. http:\/\/www.intel.com\/cd\/channel\/reseller\/asmo-na\/eng\/products\/server\/processors\/3500\/feature\/index.htm"},{"key":"9114_CR25","unstructured":"Intel Corporation (2008c) Intel Xeon Processor 7400 series. Datasheet\u2014 http:\/\/download.intel.com\/design\/xeon\/datashts\/32033501.pdf"},{"key":"9114_CR26","unstructured":"Intel Corporation (2009) Intel Xeon Processor 5500 series. Product brief\u2014 http:\/\/download.intel.com\/products\/processor\/xeon\/dc55kprodbrief.pdf"},{"key":"9114_CR27","first-page":"441","volume-title":"Proc of the 13th IEEE international conf on embedded and real-time computing systems and applications (RTCSA)","author":"S Kato","year":"2007","unstructured":"Kato S, Yamasaki N (2007) Real-time scheduling with task splitting on multiprocessors. In: Proc of the 13th IEEE international conf on embedded and real-time computing systems and applications (RTCSA), pp 441\u2013450"},{"key":"9114_CR28","first-page":"1","volume-title":"Proceedings of the IEEE international parallel and distributed processing symposium (IPDPS)","author":"S Kato","year":"2008","unstructured":"Kato S, Yamasaki N (2008) Portioned static-priority scheduling on multiprocessors. In: Proceedings of the IEEE international parallel and distributed processing symposium (IPDPS), pp 1\u201312"},{"key":"9114_CR29","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1109\/RTAS.2009.9","volume-title":"Proceedings of the 15th IEEE real-time and embedded technology and applications symposium (RTAS)","author":"S Kato","year":"2009","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"},{"key":"9114_CR30","first-page":"249","volume-title":"Proceedings of the 21st 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: Proceedings of the 21st Euromicro conference on real-time systems (ECRTS), pp\u00a0249\u2013258"},{"issue":"4","key":"9114_CR31","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1016\/0166-5316(82)90024-4","volume":"2","author":"J Leung","year":"1982","unstructured":"Leung J, Whitehead J (1982) On the complexity of fixed-priority scheduling of periodic real-time tasks. Perform Eval 2(4):237\u2013250","journal-title":"Perform Eval"},{"key":"9114_CR32","unstructured":"Mok AK (1983) Fundamental design problems of distributed systems for the hard real-time environment. PhD thesis, MIT"},{"key":"9114_CR33","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1109\/REAL.1988.51121","volume-title":"Proceedings of the 9th IEEE real-time systems symposium (RTSS 1988)","author":"R Rajkumar","year":"1988","unstructured":"Rajkumar R, Sha L, Lehoczky JP (1988) Real-time synchronization protocols for multiprocessors. In: Proceedings of the 9th IEEE real-time systems symposium (RTSS 1988), pp 259\u2013269"},{"key":"9114_CR34","first-page":"181","volume-title":"Proceedings of the 20th Euromicro conference on real-time systems","author":"I Shin","year":"2007","unstructured":"Shin I, Easwaran A, Lee I (2007) Hierarchical scheduling framework for virtual clustering of multiprocessors. In: Proceedings of the 20th Euromicro conference on real-time systems, pp 181\u2013190"}],"container-title":["Real-Time Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-011-9114-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11241-011-9114-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-011-9114-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,8]],"date-time":"2019-06-08T04:57:41Z","timestamp":1559969861000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11241-011-9114-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,1,28]]},"references-count":34,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2011,7]]}},"alternative-id":["9114"],"URL":"https:\/\/doi.org\/10.1007\/s11241-011-9114-0","relation":{},"ISSN":["0922-6443","1573-1383"],"issn-type":[{"value":"0922-6443","type":"print"},{"value":"1573-1383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,1,28]]}}}