{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,11]],"date-time":"2026-01-11T04:33:29Z","timestamp":1768106009293,"version":"3.49.0"},"reference-count":15,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2006,2,1]],"date-time":"2006-02-01T00:00:00Z","timestamp":1138752000000},"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":[[2006,2]]},"DOI":"10.1007\/s11241-006-4961-9","type":"journal-article","created":{"date-parts":[[2006,2,27]],"date-time":"2006-02-27T07:04:15Z","timestamp":1141023855000},"page":"9-20","source":"Crossref","is-referenced-by-count":91,"title":["The Non-preemptive Scheduling of Periodic Tasks upon Multiprocessors"],"prefix":"10.1007","volume":"32","author":[{"given":"Sanjoy K.","family":"Baruah","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2006,2,20]]},"reference":[{"key":"4961_CR1","volume-title":"Proceedings of the Eighth IEEE Real-Time and Embedded Technology and Applications Symposium","author":"T. Abdelzaher","year":"2002","unstructured":"Abdelzaher, T., Andersson, B., Jonsson, J., Sharma, V. and Nguyen, M. 2002. The aperiodic multiprocessor utilization bound for liquid tasks. In Proceedings of the Eighth IEEE Real-Time and Embedded Technology and Applications Symposium, San Jose, California, IEEE Computer Society Press."},{"key":"4961_CR2","first-page":"35","volume-title":"Proceedings of the EuroMicro Conference on Real-Time Systems","author":"J. Anderson","year":"2000a","unstructured":"Anderson, J. and Srinivasan, A. 2002a. Early release fair scheduling. In Proceedings of the EuroMicro Conference on Real-Time Systems, Stockholm, Sweden, IEEE Computer Society Press, pp. 35\u201343."},{"key":"4961_CR3","volume-title":"Proceedings of the International Conference on Real-Time Computing Systems and Applications","author":"J. Anderson","year":"2000b","unstructured":"Anderson, J. and Srinivasan, A. 2002b. Pfair scheduling: Beyond periodic task systems. In Proceedings of the International Conference on Real-Time Computing Systems and Applications, Cheju Island, South Korea, IEEE Computer Society Press."},{"key":"4961_CR4","volume-title":"Proceedings of the EuroMicro Conference on Real-Time Systems","author":"J. Anderson","year":"2001","unstructured":"Anderson, J. and Srinivasan, A. 2001. Mixed Pfair\/ERfair scheduling of asynchronous periodic tasks. In Proceedings of the EuroMicro Conference on Real-Time Systems, Delft, The Netherlands, IEEE Computer Society Press."},{"issue":"6","key":"4961_CR5","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. and Varvel, D. 1996. Proportionate progress: A notion of fairness in resource allocation. Algorithmica 15(6):600\u2013625.","journal-title":"Algorithmica"},{"key":"4961_CR6","doi-asserted-by":"crossref","unstructured":"Baruah, S. and Lin, S.-S. 1998. Pfair scheduling of generalized pinwheel task systems. IEEE Transactions on Computers, 47(7).","DOI":"10.1109\/12.709381"},{"issue":"6","key":"4961_CR7","doi-asserted-by":"crossref","first-page":"572","DOI":"10.1007\/BF01940882","volume":"15","author":"Y. Cai","year":"1996","unstructured":"Cai, Y. and Kong, M. C. 1996. Nonpreemptive scheduling of periodic tasks in uni- and multiprocessor systems. Algorithmica, 15(6):572\u2013599.","journal-title":"Algorithmica"},{"key":"4961_CR8","unstructured":"Davari, S. and Dhall, S. K. 1986. An on-line algorithm for real-time tasks allocation. In Proceedings of the Real-Time Systems Symposium, pp. 194\u2013200."},{"key":"4961_CR9","doi-asserted-by":"crossref","unstructured":"Goossens, J., Funk, S. and Baruah, S. 2003. Priority-driven scheduling of periodic task systems on multiprocessors. Real Time Systems 25(2\u20133):187\u2013205.","DOI":"10.1023\/A:1025120124771"},{"key":"4961_CR10","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1006\/inco.1995.1028","volume":"117","author":"R. Howell","year":"1995","unstructured":"Howell, R. and Venkatrao, M. 1995. On non-preemptive scheduling of recurring tasks using inserted idle times. Information and Computation, 117:50\u201362.","journal-title":"Information and Computation"},{"key":"4961_CR11","first-page":"129","volume-title":"Proceedings of the 12th Real-Time Systems Symposium","author":"K. Jeffay","year":"1991","unstructured":"Jeffay, K., Stanat, D. and Martel, C. 1991. On non-preemptive scheduling of periodic and sporadic tasks. In Proceedings of the 12th Real-Time Systems Symposium, San Antonio, Texas, IEEE Computer Society Press, pp. 129\u2013139."},{"issue":"II","key":"4961_CR12","first-page":"28","volume":"37-60","author":"C. L. Liu","year":"1969","unstructured":"Liu, C. L. 1969. Scheduling algorithms for multiprocessors in a hard real-time environment. JPL Space Programs Summary 37-60 II:28\u201331.","journal-title":"JPL Space Programs Summary"},{"issue":"1","key":"4961_CR13","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1145\/321738.321743","volume":"20","author":"C. Liu","year":"1973","unstructured":"Liu, C. and 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"},{"key":"4961_CR14","volume-title":"Proceedings of the Real-Time Systems Symposium","author":"M. Moir","year":"1999","unstructured":"Moir, M. and Ramamurthy, S. 1999. Pfair scheduling of fixed and migrating tasks on multiple resources. In Proceedings of the Real-Time Systems Symposium, Phoenix, AZ, IEEE Computer Society Press."},{"key":"4961_CR15","unstructured":"Phillips, C. A., Stein, C., Torng, E. and 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, Texas, pp. 140\u2013149."}],"container-title":["Real-Time Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-006-4961-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11241-006-4961-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-006-4961-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T07:04:27Z","timestamp":1559372667000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11241-006-4961-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,2]]},"references-count":15,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2006,2]]}},"alternative-id":["4961"],"URL":"https:\/\/doi.org\/10.1007\/s11241-006-4961-9","relation":{},"ISSN":["0922-6443","1573-1383"],"issn-type":[{"value":"0922-6443","type":"print"},{"value":"1573-1383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,2]]}}}