{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,1,12]],"date-time":"2023-01-12T14:10:59Z","timestamp":1673532659345},"reference-count":17,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2009,7,17]],"date-time":"2009-07-17T00:00:00Z","timestamp":1247788800000},"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":[[2009,11]]},"DOI":"10.1007\/s11241-009-9079-4","type":"journal-article","created":{"date-parts":[[2009,7,16]],"date-time":"2009-07-16T12:12:12Z","timestamp":1247746332000},"page":"211-258","source":"Crossref","is-referenced-by-count":26,"title":["Exact quantification of the sub-optimality of\u00a0uniprocessor fixed priority pre-emptive scheduling"],"prefix":"10.1007","volume":"43","author":[{"given":"Robert I.","family":"Davis","sequence":"first","affiliation":[]},{"given":"Thomas","family":"Rothvo\u00df","sequence":"additional","affiliation":[]},{"given":"Sanjoy K.","family":"Baruah","sequence":"additional","affiliation":[]},{"given":"Alan","family":"Burns","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2009,7,17]]},"reference":[{"issue":"5","key":"9079_CR1","doi-asserted-by":"crossref","first-page":"284","DOI":"10.1049\/sej.1993.0034","volume":"8","author":"NC Audsley","year":"1993","unstructured":"Audsley NC, Burns A, Richardson M, Wellings AJ (1993) Applying new scheduling theory to static priority pre-emptive scheduling. Softw Eng J 8(5):284\u2013292","journal-title":"Softw Eng J"},{"key":"9079_CR2","doi-asserted-by":"crossref","unstructured":"Baruah S, Burns A (2006) Sustainable scheduling analysis. In: Proceedings of the IEEE real-time systems symposium, pp 159\u2013168","DOI":"10.1109\/RTSS.2006.47"},{"key":"9079_CR3","unstructured":"Baruah S, Burns A (2008) Quantifying the sub-optimality of uniprocessor fixed priority scheduling. In: Proceedings of the IEEE international conference on real-time and network systems, pp 89\u201395"},{"issue":"4","key":"9079_CR4","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 (1990a) Algorithms and complexity concerning the preemptive scheduling of periodic real-time tasks on one processor. Real-Time Systems 2(4):301\u2013324","journal-title":"Real-Time Systems"},{"key":"9079_CR5","doi-asserted-by":"crossref","unstructured":"Baruah SK, Mok AK, Rosier LE (1990b) Preemptively scheduling hard-real-time sporadic tasks on one processor. In: Proceedings of the IEEE real-time system symposium, pp 182\u2013190","DOI":"10.1109\/REAL.1990.128746"},{"issue":"1\u20132","key":"9079_CR6","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(1\u20132):129\u2013154","journal-title":"Real-Time Syst"},{"issue":"7","key":"9079_CR7","doi-asserted-by":"crossref","first-page":"933","DOI":"10.1109\/TC.2003.1214341","volume":"52","author":"E Bini","year":"2003","unstructured":"Bini E, Buttazzo GC, Buttazzo GM (2003) Rate monotonic scheduling: the hyperbolic bound. IEEE Trans Comput 52(7):933\u2013942","journal-title":"IEEE Trans Comput"},{"key":"9079_CR8","unstructured":"Dertouzos ML (1974) Control robotics: the procedural control of physical processes. In: Proceedings of the IFIP congress, pp 807\u2013813"},{"key":"9079_CR9","unstructured":"Fineberg MS, Serlin O (1967) Multiprogramming for hybrid computation. In: Proceedings AFIPS fall joint computing conference, pp 1\u201313"},{"issue":"5","key":"9079_CR10","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 PK (1986) Finding response times in a real-time system. Comput J 29(5):390\u2013395","journal-title":"Comput J"},{"key":"9079_CR11","unstructured":"Kalyanasundaram B, Pruhs K (1995) Speed is as powerful as clairvoyance. In: Proceedings of the 36th symposium on foundations of computer science, pp 214\u2013221"},{"key":"9079_CR12","doi-asserted-by":"crossref","unstructured":"Lehoczky JP, Sha L, Ding Y (1989) The rate monotonic scheduling algorithm: Exact characterization and average case behaviour. In: Proceedings of the IEEE real-time systems symposium, pp 166\u2013171","DOI":"10.1109\/REAL.1989.63567"},{"issue":"4","key":"9079_CR13","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1016\/0166-5316(82)90024-4","volume":"2","author":"JY-T Leung","year":"1982","unstructured":"Leung JY-T, 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"},{"issue":"1","key":"9079_CR14","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. J ACM 20(1):46\u201361","journal-title":"J ACM"},{"key":"9079_CR15","unstructured":"Mok AK (1983) Fundamental design problems of distributed systems for the hard-real-time environment. PhD Thesis, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, Massachusetts"},{"key":"9079_CR16","doi-asserted-by":"crossref","unstructured":"Sjodin M, Hansson H (1998) Improved response time analysis calculations. In: Proceedings of the 19th IEEE real-time systems symposium, pp 399\u2013408","DOI":"10.1109\/REAL.1998.739773"},{"key":"9079_CR17","doi-asserted-by":"crossref","unstructured":"Tindell KW (1994) Fixed priority scheduling of hard real-time systems. PhD thesis, Department of Computr Science, University of York","DOI":"10.1093\/comjnl\/37.8.691"}],"container-title":["Real-Time Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-009-9079-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11241-009-9079-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-009-9079-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T07:09:52Z","timestamp":1559372992000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11241-009-9079-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,7,17]]},"references-count":17,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2009,11]]}},"alternative-id":["9079"],"URL":"https:\/\/doi.org\/10.1007\/s11241-009-9079-4","relation":{},"ISSN":["0922-6443","1573-1383"],"issn-type":[{"value":"0922-6443","type":"print"},{"value":"1573-1383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,7,17]]}}}