{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,4]],"date-time":"2025-04-04T09:25:37Z","timestamp":1743758737917},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2011,9,3]],"date-time":"2011-09-03T00:00:00Z","timestamp":1315008000000},"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,12]]},"DOI":"10.1007\/s11241-011-9137-6","type":"journal-article","created":{"date-parts":[[2011,9,6]],"date-time":"2011-09-06T12:12:00Z","timestamp":1315311120000},"page":"517-533","source":"Crossref","is-referenced-by-count":9,"title":["Efficient computation of response time bounds for preemptive uniprocessor deadline monotonic scheduling"],"prefix":"10.1007","volume":"47","author":[{"given":"Sanjoy","family":"Baruah","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,9,3]]},"reference":[{"key":"9137_CR1","first-page":"220","volume-title":"Proceedings of DATE: design, automation and test in Europe","author":"SC A\u00a0Masrur","year":"2010","unstructured":"A\u00a0Masrur SC, Farber G (2010) Constant-time admission control for deadline monotonic tasks. In: Proceedings of DATE: design, automation and test in Europe, Munich, Germany, March 2010, pp 220\u2013225"},{"key":"9137_CR2","first-page":"159","volume-title":"Proceedings of the IEEE real-time systems symposium","author":"S Baruah","year":"2006","unstructured":"Baruah S, Burns A (2006) Sustainable scheduling analysis. In: Proceedings of the IEEE real-time systems symposium, Rio de Janeiro, December 2006. IEEE Comput Soc, Los Alamitos, pp 159\u2013168"},{"key":"9137_CR3","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1109\/REAL.1990.128746","volume-title":"Proceedings of the 11th real-time systems symposium","author":"S Baruah","year":"1990","unstructured":"Baruah S, Mok A, Rosier L (1990) Preemptively scheduling hard-real-time sporadic tasks on one processor. In: Proceedings of the 11th real-time systems symposium, Orlando, Florida, 1990. IEEE Comput Soc, Los Alamitos, pp 182\u2013190"},{"issue":"7","key":"9137_CR4","doi-asserted-by":"crossref","first-page":"933","DOI":"10.1109\/TC.2003.1214341","volume":"52","author":"E Bini","year":"2003","unstructured":"Bini E, Buttazzo G, Buttazzo G (2003) Rate monotonic scheduling: the hyperbolic bound. IEEE Trans Comput 52(7):933\u2013942","journal-title":"IEEE Trans Comput"},{"issue":"2","key":"9137_CR5","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1109\/TC.2008.167","volume":"58","author":"E Bini","year":"2009","unstructured":"Bini E, Nguyen TH, Richard P, Baruah S (2009) A response time bound in fixed-priority scheduling with arbitrary deadlines. IEEE Trans Comput 58(2):279\u2013286","journal-title":"IEEE Trans Comput"},{"issue":"1","key":"9137_CR6","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1023\/B:TIME.0000048932.30002.d9","volume":"29","author":"G Buttazzo","year":"2005","unstructured":"Buttazzo G (2005) Rate-monotonic vs. EDF: judgement day. Real-Time Syst, Int J Time-Crit Comput 29(1):5\u201326","journal-title":"Real-Time Syst, Int J Time-Crit Comput"},{"key":"9137_CR7","first-page":"407","volume-title":"Proceedings of the real-time systems symposium","author":"RI Davis","year":"2008","unstructured":"Davis RI, Burns A (2008) Response time upper bounds for fixed priority real-time systems. In: Proceedings of the real-time systems symposium, December 2008. IEEE Comput Soc, Los Alamitos, pp\u00a0407\u2013418"},{"issue":"3","key":"9137_CR8","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 (2009) Exact quantification of the sub-optimality of uniprocessor fixed priority pre-emptive scheduling. Real-Time Syst, Int J Time-Crit Comput 43(3):211\u2013258","journal-title":"Real-Time Syst, Int J Time-Crit Comput"},{"key":"9137_CR9","volume-title":"Proceedings of the real-time systems symposium","author":"F Eisenbrand","year":"2008","unstructured":"Eisenbrand F, Rothvoss T (2008) Static-priority real-time scheduling: response time computation is NP-hard. In: Proceedings of the real-time systems symposium, Barcelona, December 2008. IEEE Comput Soc, Los Alamitos"},{"key":"9137_CR10","unstructured":"Fisher N (2007). The multiprocessor real-time scheduling of general task systems. PhD thesis, Department of Computer Science, The University of North Carolina at Chapel Hill"},{"key":"9137_CR11","volume-title":"Proceedings of the 13th international conference on real-time systems","author":"N Fisher","year":"2005","unstructured":"Fisher N, Baruah S (2005) A polynomial-time approximation scheme for feasibility analysis in static-priority systems with bounded relative deadlines. In: Proceedings of the 13th international conference on real-time systems, Paris, France, April 2005"},{"issue":"5","key":"9137_CR12","doi-asserted-by":"crossref","first-page":"390","DOI":"10.1093\/comjnl\/29.5.390","volume":"29","author":"M Joseph","year":"1986","unstructured":"Joseph M, Pandya P (1986) Finding response times in a real-time system. Comput J 29(5):390\u2013395","journal-title":"Comput J"},{"key":"9137_CR13","first-page":"166","volume-title":"Proceedings of the real-time systems symposium\u20141989","author":"J Lehoczky","year":"1989","unstructured":"Lehoczky J, Sha L, Ding Y (1989) The rate monotonic scheduling algorithm: exact characterization and average case behavior. In: Proceedings of the real-time systems symposium\u20141989, Santa Monica, California, USA, Dec 1989. IEEE Comput Soc, Los Alamitos, pp 166\u2013171"},{"key":"9137_CR14","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:237\u2013250","journal-title":"Perform Eval"},{"key":"9137_CR15","volume-title":"Real-time systems","author":"JWS Liu","year":"2000","unstructured":"Liu JWS (2000) Real-time systems. Prentice-Hall, Upper Saddle River"},{"issue":"1","key":"9137_CR16","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1145\/321738.321743","volume":"20","author":"C Liu","year":"1973","unstructured":"Liu C, Layland J (1973) Scheduling algorithms for multiprogramming in a hard real-time environment. J\u00a0ACM 20(1):46\u201361","journal-title":"J\u00a0ACM"},{"issue":"2","key":"9137_CR17","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1007\/s11241-009-9078-5","volume":"43","author":"THC Nguyen","year":"2009","unstructured":"Nguyen THC, Richard P, Bini E (2009) Approximation techniques for response-time analysis of static-priority tasks. Real-Time Syst 43(2):147\u2013176","journal-title":"Real-Time Syst"},{"key":"9137_CR18","first-page":"261","volume-title":"Proceedings of the EuroMicro conference on real-time systems","author":"S Stein","year":"2010","unstructured":"Stein S, Ivers M, Diemers J, Enrst R (2010) A polynomial time algorithm for computing response time bounds in static priority scheduling employing multi-linear workload bounds. In: Proceedings of the EuroMicro conference on real-time systems, Brussels, July 2010. IEEE Comput Soc, Los Alamitos, pp 261\u2013270"},{"key":"9137_CR19","doi-asserted-by":"crossref","first-page":"284","DOI":"10.1049\/sej.1993.0034","volume":"8","author":"A Wellings","year":"1993","unstructured":"Wellings A, Richardson M, Burns A, Audsley N, Tindell K (1993) Applying new scheduling theory to static priority pre-emptive scheduling. Softw Eng J 8:284\u2013292","journal-title":"Softw Eng J"}],"container-title":["Real-Time Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-011-9137-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11241-011-9137-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-011-9137-6","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-011-9137-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,9,3]]},"references-count":19,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2011,12]]}},"alternative-id":["9137"],"URL":"https:\/\/doi.org\/10.1007\/s11241-011-9137-6","relation":{},"ISSN":["0922-6443","1573-1383"],"issn-type":[{"value":"0922-6443","type":"print"},{"value":"1573-1383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,9,3]]}}}