{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,5]],"date-time":"2025-02-05T05:30:22Z","timestamp":1738733422224,"version":"3.37.0"},"publisher-location":"Berlin, Heidelberg","reference-count":33,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540922209"},{"type":"electronic","value":"9783540922216"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-92221-6_8","type":"book-chapter","created":{"date-parts":[[2008,12,3]],"date-time":"2008-12-03T08:25:04Z","timestamp":1228292704000},"page":"89-104","source":"Crossref","is-referenced-by-count":6,"title":["Deadline Monotonic Scheduling on Uniform Multiprocessors"],"prefix":"10.1007","author":[{"given":"Sanjoy","family":"Baruah","sequence":"first","affiliation":[]},{"given":"Jo\u00ebl","family":"Goossens","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"8_CR1","unstructured":"Mok, A.K.: 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.\u00a0MIT\/LCS\/TR-297 (1983)"},{"key":"8_CR2","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1109\/REAL.1990.128746","volume-title":"Proceedings of the 11th Real-Time Systems Symposium, Orlando, Florida","author":"S. Baruah","year":"1990","unstructured":"Baruah, S., Mok, A., Rosier, L.: Preemptively scheduling hard-real-time sporadic tasks on one processor. In: Proceedings of the 11th Real-Time Systems Symposium, Orlando, Florida, pp. 182\u2013190. IEEE Computer Society Press, Los Alamitos (1990)"},{"issue":"6","key":"8_CR3","doi-asserted-by":"publisher","first-page":"600","DOI":"10.1007\/BF01940883","volume":"15","author":"S. Baruah","year":"1996","unstructured":"Baruah, S., Cohen, N., Plaxton, G., Varvel, D.: Proportionate progress: A notion of fairness in resource allocation. Algorithmica\u00a015(6), 600\u2013625 (1996)","journal-title":"Algorithmica"},{"key":"8_CR4","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1023\/A:1008098013753","volume":"15","author":"D.I. Oh","year":"1998","unstructured":"Oh, D.I., Baker, T.P.: Utilization bounds for N-processor rate monotone scheduling with static processor assignment. Real-Time Systems: The International Journal of Time-Critical Computing\u00a015, 183\u2013192 (1998)","journal-title":"Real-Time Systems: The International Journal of Time-Critical Computing"},{"key":"8_CR5","first-page":"25","volume-title":"Proceedings of the EuroMicro Conference on Real-Time Systems","author":"J.M. Lopez","year":"2000","unstructured":"Lopez, J.M., Garcia, M., Diaz, J.L., Garcia, D.F.: Worst-case utilization bound for EDF scheduling in real-time multiprocessor systems. In: Proceedings of the EuroMicro Conference on Real-Time Systems, Stockholm, Sweden, pp. 25\u201334. IEEE Computer Society Press, Los Alamitos (2000)"},{"key":"8_CR6","first-page":"337","volume-title":"Proceedings of the International Conference on Real-Time Computing Systems and Applications","author":"B. Andersson","year":"2000","unstructured":"Andersson, B., Jonsson, J.: Fixed-priority preemptive multiprocessor scheduling: To partition or not to partition. In: Proceedings of the International Conference on Real-Time Computing Systems and Applications, Cheju Island, South Korea, pp. 337\u2013346. IEEE Computer Society Press, Los Alamitos (2000)"},{"key":"8_CR7","first-page":"193","volume-title":"Proceedings of the IEEE Real-Time Systems Symposium","author":"B. Andersson","year":"2001","unstructured":"Andersson, B., Baruah, S., Jonsson, J.: Static-priority scheduling on multiprocessors. In: Proceedings of the IEEE Real-Time Systems Symposium, pp. 193\u2013202. IEEE Computer Society Press, Los Alamitos (2001)"},{"issue":"2\u20133","key":"8_CR8","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1023\/A:1025120124771","volume":"25","author":"J. Goossens","year":"2003","unstructured":"Goossens, J., Funk, S., Baruah, S.: Priority-driven scheduling of periodic task systems on multiprocessors. Real Time Systems\u00a025(2\u20133), 187\u2013205 (2003)","journal-title":"Real Time Systems"},{"issue":"1","key":"8_CR9","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1023\/B:TIME.0000033378.56741.14","volume":"28","author":"J.M. Lopez","year":"2004","unstructured":"Lopez, J.M., Diaz, J.L., Garcia, D.F.: Utilization bounds for EDF scheduling on real-time multiprocessor systems. Real-Time Systems: The International Journal of Time-Critical Computing\u00a028(1), 39\u201368 (2004)","journal-title":"Real-Time Systems: The International Journal of Time-Critical Computing"},{"key":"8_CR10","unstructured":"Funk, S.H.: EDF Scheduling on Heterogeneous Multiprocessors. PhD thesis, Department of Computer Science, The University of North Carolina at Chapel Hill (2004)"},{"key":"8_CR11","doi-asserted-by":"crossref","unstructured":"Baruah, S.: Scheduling periodic tasks on uniform processors. In: Proceedings of the EuroMicro Conference on Real-time Systems, Stockholm, Sweden, pp. 7\u201314 (June 2000)","DOI":"10.1109\/EMRTS.2000.853986"},{"key":"8_CR12","first-page":"183","volume-title":"Proceedings of the IEEE Real-Time Systems Symposium","author":"S. Funk","year":"2001","unstructured":"Funk, S., Goossens, J., Baruah, S.: On-line scheduling on uniform multiprocessors. In: Proceedings of the IEEE Real-Time Systems Symposium, pp. 183\u2013192. IEEE Computer Society Press, Los Alamitos (2001)"},{"issue":"7","key":"8_CR13","doi-asserted-by":"publisher","first-page":"966","DOI":"10.1109\/TC.2003.1214344","volume":"52","author":"S. Baruah","year":"2003","unstructured":"Baruah, S., Goossens, J.: Rate-monotonic scheduling on uniform multiprocessors. IEEE Transactions on Computers\u00a052(7), 966\u2013970 (2003)","journal-title":"IEEE Transactions on Computers"},{"key":"8_CR14","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1109\/ECRTS.2005.31","volume-title":"Proceedings of the EuroMicro Conference on Real-Time Systems","author":"S. Funk","year":"2005","unstructured":"Funk, S., Baruah, S.: Task assignment on uniform heterogeneous multiprocessors. In: Proceedings of the EuroMicro Conference on Real-Time Systems, Palma de Mallorca, Balearic Islands, Spain, pp. 219\u2013226. IEEE Computer Society Press, Los Alamitos (2005)"},{"key":"8_CR15","first-page":"315","volume-title":"RTCSA 2006: Proceedings of the 12th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications","author":"V.N. Darera","year":"2006","unstructured":"Darera, V.N., Jenkins, L.: Utilization bounds for RM scheduling on uniform multiprocessors. In: RTCSA 2006: Proceedings of the 12th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, Washington, DC, USA, pp. 315\u2013321. IEEE Computer Society, Los Alamitos (2006)"},{"key":"8_CR16","doi-asserted-by":"crossref","unstructured":"Andersson, B., Tovar, E.: Competitive analysis of partitioned scheduling on uniform multiprocessors. In: Proceedings of the Workshop on Parallel and Distributed Real-Time Systems, Long Beach, CA (March 2007)","DOI":"10.1109\/IPDPS.2007.370337"},{"key":"8_CR17","volume-title":"Proceedings of the IEEE International Conference on Embedded and Real-Time Computing Systems and Applications","author":"B. Andersson","year":"2007","unstructured":"Andersson, B., Tovar, E.: Competitive analysis of static-priority scheduling on uniform multiprocessors. In: Proceedings of the IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, Daegu, Korea. IEEE Computer Society Press, Los Alamitos (2007)"},{"key":"8_CR18","first-page":"120","volume-title":"Proceedings of the IEEE Real-Time Systems Symposium","author":"T. Baker","year":"2003","unstructured":"Baker, T.: Multiprocessor EDF and deadline monotonic schedulability analysis. In: Proceedings of the IEEE Real-Time Systems Symposium, pp. 120\u2013129. IEEE Computer Society Press, Los Alamitos (2003)"},{"issue":"8","key":"8_CR19","doi-asserted-by":"publisher","first-page":"760","DOI":"10.1109\/TPDS.2005.88","volume":"16","author":"T.P. Baker","year":"2005","unstructured":"Baker, T.P.: An analysis of EDF schedulability on a multiprocessor. IEEE Transactions on Parallel and Distributed Systems\u00a016(8), 760\u2013768 (2005)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"8_CR20","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1109\/ECRTS.2005.18","volume-title":"Proceedings of the EuroMicro Conference on Real-Time Systems","author":"M. Bertogna","year":"2005","unstructured":"Bertogna, M., Cirinei, M., Lipari, G.: Improved schedulability analysis of EDF on multiprocessor platforms. In: Proceedings of the EuroMicro Conference on Real-Time Systems, Palma de Mallorca, Balearic Islands, Spain, pp. 209\u2013218. IEEE Computer Society Press, Los Alamitos (2005)"},{"key":"8_CR21","volume-title":"Proceedings of the 9th International Conference on Principles of Distributed Systems","author":"M. Bertogna","year":"2005","unstructured":"Bertogna, M., Cirinei, M., Lipari, G.: New schedulability tests for real-time tasks sets scheduled by deadline monotonic on multiprocessors. In: Proceedings of the 9th International Conference on Principles of Distributed Systems, Pisa, Italy. IEEE Computer Society Press, Los Alamitos (2005)"},{"key":"8_CR22","volume-title":"Proceedings of the EuroMicro Conference on Real-Time Systems","author":"M. Cirinei","year":"2007","unstructured":"Cirinei, M., Baker, T.P.: EDZL scheduling analysis. In: Proceedings of the EuroMicro Conference on Real-Time Systems, Pisa, Italy. IEEE Computer Society Press, Los Alamitos (2007)"},{"key":"8_CR23","unstructured":"Fisher, N.: The Multiprocessor Real-Time Scheduling of General Task Systems. PhD thesis, Department of Computer Science, The University of North Carolina at Chapel Hill (2007)"},{"key":"8_CR24","doi-asserted-by":"crossref","unstructured":"Baruah, S., Baker, T.: Schedulability analysis of global EDF. Real- Time Systems (to appear, 2008)","DOI":"10.1007\/s11241-007-9047-9"},{"key":"8_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"204","DOI":"10.1007\/978-3-540-77096-1_15","volume-title":"Principles of Distributed Systems","author":"S. Baruah","year":"2007","unstructured":"Baruah, S., Fisher, N.: Global deadline-monotonic scheduling of arbitrary-deadline sporadic task systems. In: Tovar, E., Tsigas, P., Fouchal, H. (eds.) OPODIS 2007. LNCS, vol.\u00a04878, pp. 204\u2013216. Springer, Heidelberg (2007)"},{"key":"8_CR26","volume-title":"Proceedings of the EuroMicro Conference on Real-Time Systems","author":"S. Baruah","year":"2008","unstructured":"Baruah, S., Baker, T.: Global EDF schedulability analysis of arbitrary sporadic task systems. In: Proceedings of the EuroMicro Conference on Real-Time Systems, Prague, Czech Republic. IEEE Computer Society Press, Los Alamitos (2008)"},{"key":"8_CR27","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1016\/0166-5316(82)90024-4","volume":"2","author":"J. Leung","year":"1982","unstructured":"Leung, J., Whitehead, J.: On the complexity of fixed-priority scheduling of periodic, real-time tasks. Performance Evaluation\u00a02, 237\u2013250 (1982)","journal-title":"Performance Evaluation"},{"key":"8_CR28","doi-asserted-by":"crossref","unstructured":"Baruah, S., Goossens, J.: The EDF scheduling of sporadic task systems on uniform multiprocessors. Technical report, University of North Carolina at Chapel Hill (2008)","DOI":"10.1109\/RTSS.2008.32"},{"key":"8_CR29","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1007\/BF00365519","volume":"11","author":"I. Ripoll","year":"1996","unstructured":"Ripoll, I., Crespo, A., Mok, A.K.: Improvement in feasibility testing for real-time tasks. Real-Time Systems: The International Journal of Time-Critical Computing\u00a011, 19\u201339 (1996)","journal-title":"Real-Time Systems: The International Journal of Time-Critical Computing"},{"key":"8_CR30","unstructured":"Baker, T.P., Fisher, N., Baruah, S.: Algorithms for determining the load of a sporadic task system. Technical Report TR-051201, Department of Computer Science, Florida State University (2005)"},{"key":"8_CR31","volume-title":"Proceedings of the EuroMicro Conference on Real-Time Systems","author":"N. Fisher","year":"2006","unstructured":"Fisher, N., Baruah, S., Baker, T.: The partitioned scheduling of sporadic tasks according to static priorities. In: Proceedings of the EuroMicro Conference on Real-Time Systems, Dresden, Germany. IEEE Computer Society Press, Los Alamitos (2006)"},{"key":"8_CR32","volume-title":"Proceedings of the International Conference on Real-time Computing Systems and Applications","author":"N. Fisher","year":"2006","unstructured":"Fisher, N., Baker, T., Baruah, S.: Algorithms for determining the demand-based load of a sporadic task system. In: Proceedings of the International Conference on Real-time Computing Systems and Applications, Sydney, Australia. IEEE Computer Society Press, Los Alamitos (2006)"},{"issue":"1","key":"8_CR33","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1145\/321738.321743","volume":"20","author":"C. Liu","year":"1973","unstructured":"Liu, C., Layland, J.: Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of the ACM\u00a020(1), 46\u201361 (1973)","journal-title":"Journal of the ACM"}],"container-title":["Lecture Notes in Computer Science","Principles of Distributed Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-92221-6_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,5]],"date-time":"2025-02-05T02:26:07Z","timestamp":1738722367000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-92221-6_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540922209","9783540922216"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-92221-6_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2008]]}}}