{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,21]],"date-time":"2026-03-21T13:19:13Z","timestamp":1774099153070,"version":"3.50.1"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2011,5,7]],"date-time":"2011-05-07T00:00:00Z","timestamp":1304726400000},"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":[[2012,1]]},"DOI":"10.1007\/s11241-011-9126-9","type":"journal-article","created":{"date-parts":[[2011,5,6]],"date-time":"2011-05-06T15:51:52Z","timestamp":1304697112000},"page":"3-33","source":"Crossref","is-referenced-by-count":58,"title":["Partitioned EDF scheduling for multiprocessors using a C=D task splitting scheme"],"prefix":"10.1007","volume":"48","author":[{"given":"A.","family":"Burns","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"R. I.","family":"Davis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"P.","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"F.","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,5,7]]},"reference":[{"key":"9126_CR1","first-page":"322","volume-title":"RTCSA","author":"B Andersson","year":"2006","unstructured":"Andersson B, Tovar E (2006) Multiprocessor scheduling with few preemptions. In: RTCSA, pp 322\u2013334"},{"key":"9126_CR2","first-page":"385","volume-title":"IEEE real-time systems symposium","author":"B Andersson","year":"2008","unstructured":"Andersson B, Bletsas K, Baruah SK (2008) Scheduling arbitrary-deadline sporadic task systems on multiprocessors. In: IEEE real-time systems symposium, pp 385\u2013394"},{"key":"9126_CR3","volume-title":"Euromicro conference on real-time systems (ECRTS)","author":"P Balbastre","year":"2006","unstructured":"Balbastre P, Ripoll I, Crespo A (2006) Optimal deadline assignment for periodic real-time tasks in dynamic priority systems. In: Euromicro conference on real-time systems (ECRTS)"},{"key":"9126_CR4","first-page":"159","volume-title":"Proceedings of IEEE real-time systems symposium (RTSS)","author":"SK Baruah","year":"2006","unstructured":"Baruah SK, Burns A (2006) Sustainable schedulability analysis. In: Proceedings of IEEE real-time systems symposium (RTSS), pp 159\u2013168"},{"key":"9126_CR5","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1109\/REAL.1990.128746","volume-title":"Proceedings of IEEE real-time systems symposium (RTSS)","author":"SK Baruah","year":"1990","unstructured":"Baruah SK, Mok AK, Rosier LE (1990) Preemptive scheduling of hard real-time sporadic tasks on one processor. In: Proceedings of IEEE real-time systems symposium (RTSS), pp 182\u2013190"},{"key":"9126_CR6","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/0304-3975(93)90360-6","volume":"118","author":"SK Baruah","year":"1993","unstructured":"Baruah SK, Howell RR, Rosier LE (1993) Feasibility problems for recurring tasks on one processor. Theor Comput Sci 118:3\u201320","journal-title":"Theor Comput Sci"},{"key":"9126_CR7","first-page":"33","volume-title":"Proceedings of sixth international workshop on operating systems platforms for embedded real-time applications","author":"A Bastoni","year":"2010","unstructured":"Bastoni A, Brandenburg B, Anderson J (2010) Cache-related preemption and migration delays: empirical approximation and impact on schedulability. In: Proceedings of sixth international workshop on operating systems platforms for embedded real-time applications, pp 33\u201344"},{"issue":"1\u20132","key":"9126_CR8","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"},{"key":"9126_CR9","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1109\/RTAS.2009.25","volume-title":"IEEE real-time and embedded technology and applications symposium","author":"K Bletsas","year":"2009","unstructured":"Bletsas K, Andersson B (2009) Notional processors: an approach for multiprocessor scheduling. In: IEEE real-time and embedded technology and applications symposium, pp 3\u201312"},{"key":"9126_CR10","volume-title":"Real-time systems and programming languages","author":"A Burns","year":"2009","unstructured":"Burns A, Wellings AJ (2009) Real-time systems and programming languages, 4th edn. Addison-Wesley\/Longman, Reading\/Harlow","edition":"4"},{"key":"9126_CR11","series-title":"LNCS","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1007\/978-3-642-13550-7_3","volume-title":"Proceedings of reliable software technologies\u2014Ada-Europe 2010","author":"A Burns","year":"2010","unstructured":"Burns A, Wellings AJ (2010) Dispatching domains for multiprocessor platforms and their representation in Ada. In: Real J, Vardanega T (eds) Proceedings of reliable software technologies\u2014Ada-Europe 2010. LNCS, vol\u00a06106. Springer, Berlin, pp 41\u201353"},{"key":"9126_CR12","first-page":"169","volume-title":"Proceedings of 18th international conference on real-time and network systems (RTNS)","author":"A Burns","year":"2010","unstructured":"Burns A, Davis RI, Wang P, Zhang F (2010) Partitioned edf scheduling for multiprocessors using a C=D scheme. In: Proceedings of 18th international conference on real-time and network systems (RTNS), pp 169\u2013178"},{"key":"9126_CR13","volume-title":"Proceedings of 5th international workshop on operating systems platforms for embedded real-time applications (OSPERT, 2009)","author":"F Checconi","year":"2009","unstructured":"Checconi F, Cucinotta T, Faggioli D, Lipari G. (2009) Hierarchical multiprocessor cpu reservations for the Linux kernel. In: Proceedings of 5th international workshop on operating systems platforms for embedded real-time applications (OSPERT, 2009)"},{"key":"9126_CR14","first-page":"398","volume-title":"Proceedings of IEEE real-time systems symposium (RTSS)","author":"RI Davis","year":"2009","unstructured":"Davis RI, Burns A (2009) Priority assignment for global fixed priority pre-emptive scheduling in multiprocessor real-time systems. In: Proceedings of IEEE real-time systems symposium (RTSS), pp\u00a0398\u2013409"},{"key":"9126_CR15","unstructured":"Davis R, Burns A (2010) Improved priority assignment for global fixed priority pre-emptive scheduling in multiprocessor real-time systems. Real-Time Syst J 1\u201340"},{"key":"9126_CR16","doi-asserted-by":"crossref","unstructured":"Davis RI, Burns A (2011) A survey of hard real-time scheduling algorithms for multiprocessor systems. ACM Comput Surv (accepted)","DOI":"10.1145\/1978802.1978814"},{"key":"9126_CR17","volume-title":"Proceedings of 11th real-time Linux workshop (RTLWS)","author":"D Faggioli","year":"2009","unstructured":"Faggioli D, Checconi F, Trimarchi M, Scordino C (2009) An edf scheduling class for the Linux kernel. In: Proceedings of 11th real-time Linux workshop (RTLWS)"},{"key":"9126_CR18","volume-title":"Proceedings of the IEEE real-time technology and applications symposium (RTAS)","author":"N Guan","year":"2010","unstructured":"Guan N, Stigge M, Yi W, Yu G (2010) Fixed priority multiprocessor scheduling with Liu and Layland utilization bound. In: Proceedings of the IEEE real-time technology and applications symposium (RTAS), April 2010. IEEE Press, New York,"},{"key":"9126_CR19","first-page":"125","volume-title":"RTCSA","author":"H Hoang","year":"2006","unstructured":"Hoang H, Buttazzo GC, Jonsson M, Karlsson S (2006) Computing the minimum EDF feasible deadline in periodic systems. In: RTCSA, pp 125\u2013134"},{"key":"9126_CR20","unstructured":"Johnson DS (1974) Near-optimal bin-packing algorithms. PhD thesis, Department of Mathematics, MIT"},{"key":"9126_CR21","first-page":"441","volume-title":"RTCSA","author":"S Kato","year":"2007","unstructured":"Kato S, Yamasaki N (2007) Real-time scheduling with task splitting on multiprocessors. In: RTCSA, pp\u00a0441\u2013450"},{"key":"9126_CR22","first-page":"1","volume-title":"IPDPS","author":"S Kato","year":"2008","unstructured":"Kato S, Yamasaki N (2008a) Portioned static-priority scheduling on multiprocessors. In: IPDPS, pp 1\u201312"},{"key":"9126_CR23","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1145\/1450058.1450078","volume-title":"EMSOFT","author":"S Kato","year":"2008","unstructured":"Kato S, Yamasaki N (2008b) Portioned EDF-based scheduling on multiprocessors. In: EMSOFT, pp 139\u2013148"},{"key":"9126_CR24","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1109\/RTAS.2009.9","volume-title":"IEEE real-time and embedded technology and applications symposium","author":"S Kato","year":"2009","unstructured":"Kato S, Yamasaki N (2009) Semi-partitioned fixed-priority scheduling on multiprocessors. In: IEEE real-time and embedded technology and applications symposium, pp 23\u201332"},{"key":"9126_CR25","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1109\/ECRTS.2009.22","volume-title":"ECRTS\u201909: proceedings of the 2009 21st euromicro conference on real-time systems","author":"S Kato","year":"2009","unstructured":"Kato S, Yamasaki N, Ishikawa Y (2009) Semi-partitioned scheduling of sporadic task systems on multiprocessors. In: ECRTS\u201909: proceedings of the 2009 21st euromicro conference on real-time systems, pp\u00a0249\u2013258"},{"key":"9126_CR26","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1109\/ECRTS.2009.33","volume-title":"ECRTS\u201909: proceedings of the 2009 21st euromicro conference on real-time systems","author":"K Lakshmanan","year":"2009","unstructured":"Lakshmanan K, Rajkumar R, Lehoczky J (2009) Partitioned fixed-priority preemptive scheduling for multi-core processors. In: ECRTS\u201909: proceedings of the 2009 21st euromicro conference on real-time systems, pp 239\u2013248"},{"issue":"1","key":"9126_CR27","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. JACM 20(1):46\u201361","journal-title":"JACM"},{"key":"9126_CR28","first-page":"25","volume-title":"Proceedings of ECRTS","author":"JM Lopez","year":"2000","unstructured":"Lopez JM, Garcia M, Diaz JL, Garcia DF (2000) Worst-case utilization bound for EDF scheduling on real-time multiprocessor systems. In: Proceedings of ECRTS, pp 25\u201333"},{"issue":"1","key":"9126_CR29","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1007\/BF00365519","volume":"11","author":"I Ripoll","year":"1996","unstructured":"Ripoll I, Crespo A, Mok AK (1996) Improvement in feasibilty testing for real-time tasks. Real-Time Syst 11(1):19\u201339","journal-title":"Real-Time Syst"},{"key":"9126_CR30","unstructured":"Spuri M (1996) Analysis of deadline schedule real-time systems. Technical Report 2772, INRIA, France"},{"key":"9126_CR31","doi-asserted-by":"crossref","unstructured":"Yao AC (1980) New algorithms for bin packing. Journal of the ACM 27(2)","DOI":"10.1145\/322186.322187"},{"key":"9126_CR32","unstructured":"Zhang F, Burns A (2008a) Schedulability analysis for real-time systems with EDF scheduling. Technical Report YCS 426, University of York"},{"issue":"9","key":"9126_CR33","doi-asserted-by":"crossref","first-page":"1250","DOI":"10.1109\/TC.2009.58","volume":"58","author":"F Zhang","year":"2008","unstructured":"Zhang F, Burns A (2008b) Schedulability analysis for real-time systems with EDF scheduling. IEEE Trans Comput 58(9):1250\u20131258","journal-title":"IEEE Trans Comput"},{"key":"9126_CR34","first-page":"61","volume-title":"Proceedings of 16th IEEE conference on embedded and real-time computing systems and applications (RTCSA)","author":"F Zhang","year":"2010","unstructured":"Zhang F, Burns A, Baruah S (2010) Sensitivity analysis for EDF scheduled arbitrary deadline real-time systems. In: Proceedings of 16th IEEE conference on embedded and real-time computing systems and applications (RTCSA), pp 61\u201370"}],"container-title":["Real-Time Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-011-9126-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11241-011-9126-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-011-9126-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,6]],"date-time":"2023-06-06T17:02:18Z","timestamp":1686070938000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11241-011-9126-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,5,7]]},"references-count":34,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,1]]}},"alternative-id":["9126"],"URL":"https:\/\/doi.org\/10.1007\/s11241-011-9126-9","relation":{},"ISSN":["0922-6443","1573-1383"],"issn-type":[{"value":"0922-6443","type":"print"},{"value":"1573-1383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,5,7]]}}}