{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,26]],"date-time":"2025-09-26T00:05:04Z","timestamp":1758845104666},"reference-count":13,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2009,10,20]],"date-time":"2009-10-20T00:00:00Z","timestamp":1255996800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Sched"],"published-print":{"date-parts":[[2010,12]]},"DOI":"10.1007\/s10951-009-0137-5","type":"journal-article","created":{"date-parts":[[2009,10,19]],"date-time":"2009-10-19T17:04:43Z","timestamp":1255971883000},"page":"577-582","source":"Crossref","is-referenced-by-count":17,"title":["Open problems in real-time scheduling"],"prefix":"10.1007","volume":"13","author":[{"given":"Sanjoy","family":"Baruah","sequence":"first","affiliation":[]},{"given":"Kirk","family":"Pruhs","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2009,10,20]]},"reference":[{"key":"137_CR1","doi-asserted-by":"crossref","unstructured":"Baruah, S., Bonifaci, V., Marchetti-Spaccamela, A., & Stiller, S. (2009). Implementation of a speedup-optimal global EDF schedulability test. In Euromicro conference on real-time systems (pp. 259\u2013268).","DOI":"10.1109\/ECRTS.2009.31"},{"key":"137_CR2","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1007\/BF01995675","volume":"2","author":"S. Baruah","year":"1990","unstructured":"Baruah, S., Howell, R., & Rosier, L. (1990). Algorithms and complexity concerning the preemptive scheduling of periodic, real-time tasks on one processor. Real-Time Systems: The International Journal of Time-Critical Computing, 2, 301\u2013324.","journal-title":"Real-Time Systems: The International Journal of Time-Critical Computing"},{"key":"137_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 (pp. 182\u2013190). Orlando, Florida, 1990. New York: IEEE Computer Society Press."},{"key":"137_CR4","doi-asserted-by":"crossref","unstructured":"Bonifaci, V., Chan, H.-L., Marchetti-Spaccamela, A., & Megow,\u00a0N. (2010). Algorithms and complexity for periodic real-time scheduling. In AMC-SIAM symposium on discrete algorithms.","DOI":"10.1137\/1.9781611973075.109"},{"key":"137_CR5","doi-asserted-by":"crossref","unstructured":"Bonifaci, V., Marchetti-Spaccamela, A., & Stiller, S. (2008). A\u00a0constant-approximate feasibility test for multiprocessor real-time scheduling. In European symposium on algorithms (pp. 210\u2013221).","DOI":"10.1007\/978-3-540-87744-8_18"},{"key":"137_CR6","unstructured":"Dertouzos, M. (1974). Control robotics: the procedural control of physical processors. In Proceedings of the IFIP congress (pp. 807\u2013813)."},{"key":"137_CR7","doi-asserted-by":"crossref","unstructured":"Eisenbrand, F., & Rothvoss, T. (2008). A pats for static priority real-time scheduling with resource augmentation. In International colloquium on automata, languages and programming (pp. 246\u2013257).","DOI":"10.1007\/978-3-540-70575-8_21"},{"key":"137_CR8","doi-asserted-by":"crossref","unstructured":"Eisenbrand, F., & Rothvoss, T. (2008). Static-priority real-time scheduling: Response time computation is NP-hard. In Real-time systems symposium, IEEE international (pp. 397\u2013406).","DOI":"10.1109\/RTSS.2008.25"},{"key":"137_CR9","doi-asserted-by":"crossref","unstructured":"Eisenbrand, F., & Rothvoss, T. (2010). EDF-schedulability of synchronous periodic task systems is coNP-hard. In ACM-SIAM symposium on algorithms.","DOI":"10.1137\/1.9781611973075.83"},{"key":"137_CR10","unstructured":"George, L., Rivierre, N., & Spuri, M. (1996). Preemptive and non-preemptive real-time uniprocessor scheduling (Technical Report RR-2966). INRIA: Institut National de Recherche en Informatique et en Automatique."},{"key":"137_CR11","unstructured":"Karrenbauer, A., & Rothvoss, T. (2009). A 3\/2-approximation algorithm for rate-monotonic multiprocessor scheduling of implicit deadline tasks. Unpublished."},{"key":"137_CR12","doi-asserted-by":"crossref","unstructured":"Karrenbauer, A., & Rothvoss, T. (2009). An average-case analysis for rate-monotonic multiprocessor real-time scheduling. In European symposium on algorithms.","DOI":"10.1007\/978-3-642-04128-0_39"},{"issue":"1","key":"137_CR13","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. Journal of the ACM, 20(1), 46\u201361.","journal-title":"Journal of the ACM"}],"container-title":["Journal of Scheduling"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10951-009-0137-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10951-009-0137-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10951-009-0137-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,2]],"date-time":"2019-06-02T05:39:43Z","timestamp":1559453983000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10951-009-0137-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,10,20]]},"references-count":13,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2010,12]]}},"alternative-id":["137"],"URL":"https:\/\/doi.org\/10.1007\/s10951-009-0137-5","relation":{},"ISSN":["1094-6136","1099-1425"],"issn-type":[{"value":"1094-6136","type":"print"},{"value":"1099-1425","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,10,20]]}}}