{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:12:41Z","timestamp":1763467961751,"version":"build-2065373602"},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2010,3,5]],"date-time":"2010-03-05T00:00:00Z","timestamp":1267747200000},"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":[[2010,6]]},"DOI":"10.1007\/s11241-010-9092-7","type":"journal-article","created":{"date-parts":[[2010,3,4]],"date-time":"2010-03-04T14:26:19Z","timestamp":1267712779000},"page":"26-71","source":"Crossref","is-referenced-by-count":37,"title":["Optimal online multiprocessor scheduling of sporadic real-time tasks is impossible"],"prefix":"10.1007","volume":"45","author":[{"given":"Nathan","family":"Fisher","sequence":"first","affiliation":[]},{"given":"Jo\u00ebl","family":"Goossens","sequence":"additional","affiliation":[]},{"given":"Sanjoy","family":"Baruah","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2010,3,5]]},"reference":[{"key":"9092_CR1","doi-asserted-by":"crossref","unstructured":"Audsley NC, Burns A, Richardson MF, Wellings AJ (1991) Hard real-time scheduling: the deadline monotonic approach. In: Proceedings 8th IEEE workshop on real-time operating systems and software, Atlanta, May 1991, pp 127\u2013132","DOI":"10.1016\/S1474-6670(17)51283-5"},{"key":"9092_CR2","first-page":"178","volume-title":"Proceedings of the IEEE real-time systems symposium","author":"T Baker","year":"2006","unstructured":"Baker T, Cirinei M (2006) A necessary and sometimes sufficient condition for the feasibility of sets of sporadic hard-deadline tasks. In: Proceedings of the IEEE real-time systems symposium, Rio de Janeiro, December 2006. IEEE Computer Society, Los Alamitos, pp 178\u2013187"},{"key":"9092_CR3","doi-asserted-by":"crossref","unstructured":"Baker T, Cirinei M (2007) Brute-force determination of multiprocessor schedulability for sets of sporadic hard-deadline tasks. In: Proceedings of the 10th international conference on principles of distributed systems, Guadeloupe, December 2007, pp 62\u201375","DOI":"10.1007\/978-3-540-77096-1_5"},{"issue":"1","key":"9092_CR4","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1023\/A:1021711220939","volume":"24","author":"S Baruah","year":"2003","unstructured":"Baruah S (2003) Dynamic- and static-priority scheduling of recurring real-time tasks. Real-Time Syst 24(1):99\u2013128","journal-title":"Real-Time Syst"},{"key":"9092_CR5","volume-title":"Proceedings of the 11th international conference on principles of distributed systems","author":"S Baruah","year":"2007","unstructured":"Baruah S, Fisher N (2007) Global deadline-monotonic scheduling of arbitrary-deadline sporadic task systems. In: Proceedings of the 11th international conference on principles of distributed systems, Guadeloupe, French West Indies, December 2007. Springer, Berlin"},{"issue":"1","key":"9092_CR6","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/0304-3975(93)90360-6","volume":"118","author":"S Baruah","year":"1993","unstructured":"Baruah S, Howell R, Rosier L (1993) Feasibility problems for recurring tasks on one processor. Theor Comput Sci 118(1):3\u201320","journal-title":"Theor Comput Sci"},{"issue":"6","key":"9092_CR7","doi-asserted-by":"crossref","first-page":"600","DOI":"10.1007\/BF01940883","volume":"15","author":"S Baruah","year":"1996","unstructured":"Baruah S, Cohen N, Plaxton G, Varvel D (1996) Proportionate progress: a notion of fairness in resource allocation. Algorithmica 15(6):600\u2013625","journal-title":"Algorithmica"},{"issue":"1","key":"9092_CR8","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1023\/A:1008030427220","volume":"17","author":"S Baruah","year":"1999","unstructured":"Baruah S, Chen D, Gorinsky S, Mok A (1999) Generalized multiframe tasks. Real-Time Syst 17(1):5\u201322","journal-title":"Real-Time Syst"},{"issue":"5","key":"9092_CR9","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1145\/37499.37515","volume":"21","author":"K Birman","year":"1987","unstructured":"Birman K, Joseph T (1987) Exploiting virtual synchrony in distributed systems. SIGOPS Oper Syst Rev 21(5):123\u2013138","journal-title":"SIGOPS Oper Syst Rev"},{"key":"9092_CR10","unstructured":"Dertouzos M (1974) Control robotics: the procedural control of physical processors. In: Proceedings of the IFIP congress, pp 807\u2013813"},{"issue":"12","key":"9092_CR11","doi-asserted-by":"crossref","first-page":"1497","DOI":"10.1109\/32.58762","volume":"15","author":"M Dertouzos","year":"1989","unstructured":"Dertouzos M, Mok AK (1989) Multiprocessor scheduling in a hard real-time environment. IEEE Trans Softw Eng 15(12):1497\u20131506","journal-title":"IEEE Trans Softw Eng"},{"key":"9092_CR12","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1287\/opre.26.1.127","volume":"26","author":"SK Dhall","year":"1978","unstructured":"Dhall SK, Liu CL (1978) On a real-time scheduling problem. Oper Res 26:127\u2013140","journal-title":"Oper Res"},{"issue":"2","key":"9092_CR13","doi-asserted-by":"crossref","first-page":"374","DOI":"10.1145\/3149.214121","volume":"32","author":"MJ Fischer","year":"1985","unstructured":"Fischer MJ, Lynch NA, Paterson MS (1985) Impossibility of distributed consensus with one faulty process. J ACM 32(2):374\u2013382","journal-title":"J ACM"},{"issue":"1","key":"9092_CR14","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s11241-008-9054-5","volume":"41","author":"N Fisher","year":"2009","unstructured":"Fisher N, Baruah S (2009) The feasibility of general task systems with precedence constraints on multiprocessor platforms. Real-Time Syst 41(1):1\u201326","journal-title":"Real-Time Syst"},{"key":"9092_CR15","doi-asserted-by":"crossref","first-page":"244","DOI":"10.1109\/REAL.1988.51119","volume-title":"Proceedings of the real-time systems symposium","author":"K Hong","year":"1988","unstructured":"Hong K, Leung J (1988) On-line scheduling of real-time tasks. In: Proceedings of the real-time systems symposium, Huntsville, AL, December 1988. IEEE, New York, pp 244\u2013250"},{"key":"9092_CR16","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1002\/nav.3800210113","volume":"21","author":"W Horn","year":"1974","unstructured":"Horn W (1974) Some simple scheduling algorithms. Nav Res Logist Q 21:177\u2013185","journal-title":"Nav Res Logist Q"},{"key":"9092_CR17","first-page":"129","volume-title":"Proceedings of the 12th real-time systems symposium","author":"K Jeffay","year":"1991","unstructured":"Jeffay K, Stanat D, Martel C (1991) On non-preemptive scheduling of periodic and sporadic tasks. In: Proceedings of the 12th real-time systems symposium, San Antonio, TX, December 1991. IEEE Computer Society, Los Alamitos, pp 129\u2013139"},{"key":"9092_CR18","volume-title":"Introductory real analysis","author":"AN Kolmogorov","year":"1970","unstructured":"Kolmogorov AN, Fomin SV (1970) Introductory real analysis. Dover, New York"},{"key":"9092_CR19","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"},{"issue":"1","key":"9092_CR20","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"},{"key":"9092_CR21","unstructured":"Mok AK (1983) Fundamental design problems of distributed systems for the hard-real-time environment. PhD thesis, Laboratory for Computer Science, Massachusetts Institute of Technology. Available as Technical Report No. MIT\/LCS\/TR-297"},{"key":"9092_CR22","unstructured":"Phillips CA, Stein C, Torng E, Wein J (1997) Optimal time-critical scheduling via resource augmentation. In: Proceedings of the twenty-ninth annual ACM symposium on theory of computing, El Paso, TX, 4\u20136 May 1997, pp 140\u2013149"},{"key":"9092_CR23","doi-asserted-by":"crossref","unstructured":"Srinivasan A, Anderson J (2002) Optimal rate-based scheduling on multiprocessors. In: Proceedings of the 34th ACM symposium on the theory of computing, May 2002, pp 189\u2013198","DOI":"10.1145\/509907.509938"}],"container-title":["Real-Time Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-010-9092-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11241-010-9092-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-010-9092-7","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-010-9092-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,3,5]]},"references-count":23,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2010,6]]}},"alternative-id":["9092"],"URL":"https:\/\/doi.org\/10.1007\/s11241-010-9092-7","relation":{},"ISSN":["0922-6443","1573-1383"],"issn-type":[{"type":"print","value":"0922-6443"},{"type":"electronic","value":"1573-1383"}],"subject":[],"published":{"date-parts":[[2010,3,5]]}}}