{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,31]],"date-time":"2022-03-31T17:19:18Z","timestamp":1648747158720},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2015,4,16]],"date-time":"2015-04-16T00:00:00Z","timestamp":1429142400000},"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":[[2015,6]]},"DOI":"10.1007\/s11241-015-9222-3","type":"journal-article","created":{"date-parts":[[2015,4,15]],"date-time":"2015-04-15T01:23:17Z","timestamp":1429060997000},"page":"247-273","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["The limited-preemptive feasibility of real-time tasks on uniprocessors"],"prefix":"10.1007","volume":"51","author":[{"given":"Abhilash","family":"Thekkilakattil","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Radu","family":"Dobrin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sasikumar","family":"Punnekkat","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,4,16]]},"reference":[{"key":"9222_CR1","doi-asserted-by":"crossref","unstructured":"Abdelzaher T, Andersson B, Jonsson J (2002) The aperiodic multiprocessor utilization bound for liquid tasks. In: The real-time and embedded technology and applications symposium","DOI":"10.1109\/RTTAS.2002.1137392"},{"key":"9222_CR2","doi-asserted-by":"crossref","first-page":"499","DOI":"10.1007\/s11241-012-9152-2","volume":"48","author":"S Altmeyer","year":"2012","unstructured":"Altmeyer S, Davis RI, Maiza C (2012) Improved cache related pre-emption delay aware response time analysis for fixed priority pre-emptive systems. Real Time Syst 48:499\u2013526","journal-title":"Real Time Syst"},{"key":"9222_CR3","doi-asserted-by":"crossref","unstructured":"Amdahl GM (1967) Validity of the single processor approach to achieving large scale computing capabilities. In: American Federation of Information Processing Societies spring joint computer conference","DOI":"10.1145\/1465482.1465560"},{"key":"9222_CR4","doi-asserted-by":"crossref","unstructured":"Audsley N, Burns A, Richardson MF, Wellings AJ (1991) Hard real-time scheduling: the deadline-monotonic approach. In: The IEEE workshop on real-time operating systems and software","DOI":"10.1016\/S1474-6670(17)51283-5"},{"key":"9222_CR5","doi-asserted-by":"crossref","unstructured":"Baruah S (2005) The limited-preemption uniprocessor scheduling of sporadic task systems. In: The Euromicro conference on real-time systems","DOI":"10.1109\/ECRTS.2005.32"},{"issue":"4","key":"9222_CR6","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1007\/BF01995675","volume":"2","author":"SK Baruah","year":"1990","unstructured":"Baruah SK, Rosier LE, Howell RR (1990b) Algorithms and complexity concerning the preemptive scheduling of periodic, real-time tasks on one processor. Real Time Syst 2(4):301\u2013324","journal-title":"Real Time Syst"},{"key":"9222_CR7","doi-asserted-by":"crossref","unstructured":"Baruah S, Burns A (2006) Sustainable scheduling analysis. In: The real-time systems symposium","DOI":"10.1109\/RTSS.2006.47"},{"key":"9222_CR8","unstructured":"Baruah S, Burns A (2008) Quantifying the sub-optimality of uniprocessor fixed-priority scheduling. In: The international conference on real-time and network systems"},{"key":"9222_CR9","doi-asserted-by":"crossref","unstructured":"Baruah S, Mok A, Rosier L (1990a) Preemptively scheduling hard-real-time sporadic tasks on one processor. In: The real-time systems symposium","DOI":"10.1109\/REAL.1990.128746"},{"key":"9222_CR10","doi-asserted-by":"crossref","first-page":"579","DOI":"10.1109\/TII.2010.2049654","volume":"6","author":"M Bertogna","year":"2010","unstructured":"Bertogna M, Baruah S (2010) Limited preemption EDF scheduling of sporadic task systems. IEEE Trans Ind Inform 6:579\u2013591","journal-title":"IEEE Trans Ind Inform"},{"key":"9222_CR11","doi-asserted-by":"crossref","unstructured":"Bertogna M, Buttazzo G, Marinoni M, Yao G, Esposito F, Caccamo M (2010) Preemption points placement for sporadic task sets. In: The Euromicro conference on real-time systems","DOI":"10.1109\/ECRTS.2010.9"},{"key":"9222_CR12","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1007\/s11241-005-0507-9","volume":"30","author":"E Bini","year":"2005","unstructured":"Bini E, Buttazzo GC (2005) Measuring the performance of schedulability tests. Real Time Syst 30:129\u2013154","journal-title":"Real Time Syst"},{"key":"9222_CR13","doi-asserted-by":"crossref","unstructured":"Bui BD, Caccamo M, Sha L, Martinez J (2008) Impact of cache partitioning on multi-tasking real time embedded systems. In: The international conference on embedded and real-time computing systems and applications","DOI":"10.1109\/RTCSA.2008.42"},{"key":"9222_CR14","doi-asserted-by":"crossref","unstructured":"Busquets-Mataix JV, Serrano JJ, Ors R, Gil P, Wellings A (1996) Adding instruction cache effect to schedulability analysis of preemptive real-time systems. In: The IEEE real-time technology and applications symposium","DOI":"10.1109\/RTTAS.1996.509537"},{"key":"9222_CR15","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1023\/A:1015342318358","volume":"23","author":"G Buttazzo","year":"2002","unstructured":"Buttazzo G, Abeni L (2002) Adaptive workload management through elastic scheduling. Real Time Syst 23:7\u201324","journal-title":"Real Time Syst"},{"key":"9222_CR16","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1109\/TII.2012.2188805","volume":"9","author":"G Buttazzo","year":"2012","unstructured":"Buttazzo G, Bertogna M, Yao G (2012) Limited preemptive scheduling for real-time systems: a survey. IEEE Trans Ind Inform 9:3\u201315","journal-title":"IEEE Trans Ind Inform"},{"key":"9222_CR17","unstructured":"Buttle D (2012) Real-time in the prime-time. Keynote speech given at the Euromicro conference on real-time systems. http:\/\/ecrts.eit.uni-kl.de\/fileadmin\/user_media\/ecrts12\/ECRTS12-Keynote-Buttle.pdf"},{"key":"9222_CR18","doi-asserted-by":"crossref","unstructured":"Davis RI, Rothvoss T, Baruah SK, Burns A (2009b) Quantifying the sub-optimality of uniprocessor fixed priority pre-emptive scheduling for sporadic tasksets with arbitrary deadlines. In: The international conference on real-time and network systems","DOI":"10.1007\/s11241-009-9079-4"},{"key":"9222_CR19","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1007\/s11241-009-9079-4","volume":"43","author":"R Davis","year":"2009","unstructured":"Davis R, Rothvoss T, Baruah S, Burns A (2009a) Exact quantification of the sub-optimality of uniprocessor fixed priority pre-emptive scheduling. Real Time Syst 43:211\u2013258","journal-title":"Real Time Syst"},{"key":"9222_CR20","doi-asserted-by":"crossref","unstructured":"Davis R, George L, Courbin P (2010) Quantifying the sub-optimality of uniprocessor fixed priority non-pre-emptive scheduling. In: The international conference on real-time and network systems","DOI":"10.1007\/s11241-009-9079-4"},{"key":"9222_CR21","unstructured":"Dertouzos ML (1974) Control robotics: the procedural control of physical processes. In: IFIP congress"},{"key":"9222_CR22","unstructured":"George L, Muhlethaler P, Rivierre N (1995) Optimality and non-preemptive real-time scheduling revisited. Research report, INRIA"},{"key":"9222_CR23","unstructured":"George L, Rivierre N, Spuri M (1996) Preemptive and non-preemptive real-time uniprocessor scheduling. Research report, INRIA"},{"key":"9222_CR24","unstructured":"Jeffay K, Stanat DF, Martel CU (1991) On non-preemptive scheduling of periodic and sporadic tasks. In: The real-time systems symposium"},{"key":"9222_CR25","doi-asserted-by":"crossref","unstructured":"Ju L, Chakraborty S, Roychoudhury A (2007) Accounting for cache-related preemption delay in dynamic priority schedulability analysis. In: IEEE design automation and test in Europe","DOI":"10.1109\/DATE.2007.364534"},{"key":"9222_CR26","doi-asserted-by":"crossref","first-page":"617","DOI":"10.1145\/347476.347479","volume":"47","author":"B Kalyanasundaram","year":"2000","unstructured":"Kalyanasundaram B, Pruhs K (2000) Speed is as powerful as clairvoyance. JACM 47:617\u2013643","journal-title":"JACM"},{"key":"9222_CR27","unstructured":"Lam TW, To KK (1999) Trade-offs between speed and processor in hard-deadline scheduling. In: The ACM-SIAM symposium on Discrete algorithms"},{"key":"9222_CR28","doi-asserted-by":"crossref","first-page":"700","DOI":"10.1109\/12.689649","volume":"47","author":"CG Lee","year":"1998","unstructured":"Lee CG, Hahn J, Seo JM, Min SL, Ha R, Hong S, Park CY, Lee M, Kim CS (1998) Analysis of cache-related preemption delay in fixed-priority preemptive scheduling. IEEE Trans Comput 47:700\u2013713","journal-title":"IEEE Trans Comput"},{"key":"9222_CR29","doi-asserted-by":"crossref","unstructured":"Leontyev H, Anderson J (2008) A hierarchical multiprocessor bandwidth reservation scheme with timing guarantees. In: The Euromicro conference on real-time systems","DOI":"10.1109\/ECRTS.2008.22"},{"key":"9222_CR30","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 multiprogramming in a hard-real-time environment. JACM 20:46\u201361","journal-title":"JACM"},{"key":"9222_CR31","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1109\/TII.2006.890494","volume":"3","author":"M Marinoni","year":"2007","unstructured":"Marinoni M, Buttazzo G (2007) Elastic DVS management in processors with discrete voltage\/frequency modes. IEEE Trans Ind Inform 3:51\u201362","journal-title":"IEEE Trans Ind Inform"},{"key":"9222_CR32","doi-asserted-by":"crossref","unstructured":"McKee SA (2004) Reflections on the memory wall. In: Proceedings of the conference on computing frontiers","DOI":"10.1145\/977091.977115"},{"key":"9222_CR33","doi-asserted-by":"crossref","unstructured":"Peng B, Fisher N, Bertogna M (2014) Explicit preemption placement for real-timeconditional code. In: The Euromicro conference on real-time systems","DOI":"10.1109\/ECRTS.2014.25"},{"key":"9222_CR34","doi-asserted-by":"crossref","unstructured":"Pillai P, Shin KG (2001) Real-time dynamic voltage scaling for low-power embedded operating systems. In: The ACM symposium on operating systems principles","DOI":"10.1145\/502034.502044"},{"key":"9222_CR35","doi-asserted-by":"crossref","unstructured":"Saha S, Ravindran B (2012) An experimental evaluation of real-time dvfs scheduling algorithms. In: Proceedings of the annual international systems and storage conference","DOI":"10.1145\/2367589.2367604"},{"key":"9222_CR36","unstructured":"Short M (2010) The case for non-preemptive, deadline-driven scheduling in real-time embedded systems. In: Proceedings of the world congress on engineering, engineering and computer science. Lecture Notes"},{"key":"9222_CR37","doi-asserted-by":"crossref","unstructured":"Staschulat J, Schliecker S, Ernst R (2005) Scheduling analysis of real-time systems with precise modeling of cache related preemption delay. In: The Euromicro conference on real-time systems","DOI":"10.1109\/ECRTS.2005.26"},{"key":"9222_CR38","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1145\/1210268.1210275","volume":"6","author":"Y Tan","year":"2007","unstructured":"Tan Y, Mooney V (2007) Timing analysis for preemptive multitasking real-time systems with caches. ACM Trans Embed Comput Syst 6:7","journal-title":"ACM Trans Embed Comput Syst"},{"key":"9222_CR39","doi-asserted-by":"crossref","unstructured":"Thekkilakattil A, Baruah S, Dobrin R, Punnekkat S (2014) The global limited preemptive earliest deadline first feasibility of sporadic real-time tasks. In: The Euromicro conference on real-time systems","DOI":"10.1109\/ECRTS.2014.21"},{"key":"9222_CR40","doi-asserted-by":"crossref","unstructured":"Thekkilakattil A, Dobrin R, Punnekkat S (2013) Quantifying the sub-optimality of non-preemptive real-time scheduling. In: The Euromicro conference on real-time systems","DOI":"10.1109\/ECRTS.2013.22"},{"key":"9222_CR41","unstructured":"Thiele L (2014) Model-based design of real-time systems. Keynote speech given at the Euromicro conference on real-time systems. http:\/\/ecrts.eit.uni-kl.de\/fileadmin\/files_ecrts14\/documents\/ECRTS14_Keynote_LotharThiele.pdf"},{"key":"9222_CR42","doi-asserted-by":"crossref","unstructured":"Ward B, Thekkilakattil A, Anderson J (2014) Optimizing preemption-overhead accounting in multiprocessor real-time systems. In: The international conference on real-time networks and systems","DOI":"10.1145\/2659787.2659811"},{"key":"9222_CR43","unstructured":"Yao G, Buttazzo G, Bertogna M (2010) Comparitive evaluation of limited preemptive methods. In: The international conference on emerging technologies and factory automation"}],"container-title":["Real-Time Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-015-9222-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11241-015-9222-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-015-9222-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,23]],"date-time":"2019-08-23T09:10:48Z","timestamp":1566551448000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11241-015-9222-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,4,16]]},"references-count":43,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,6]]}},"alternative-id":["9222"],"URL":"https:\/\/doi.org\/10.1007\/s11241-015-9222-3","relation":{},"ISSN":["0922-6443","1573-1383"],"issn-type":[{"value":"0922-6443","type":"print"},{"value":"1573-1383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,4,16]]}}}