{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T09:56:19Z","timestamp":1742378179182},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2012,6,3]],"date-time":"2012-06-03T00:00:00Z","timestamp":1338681600000},"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,11]]},"DOI":"10.1007\/s11241-012-9157-x","type":"journal-article","created":{"date-parts":[[2012,6,2]],"date-time":"2012-06-02T03:29:30Z","timestamp":1338607770000},"page":"716-749","source":"Crossref","is-referenced-by-count":11,"title":["Laxity dynamics and LLF schedulability analysis on multiprocessor platforms"],"prefix":"10.1007","volume":"48","author":[{"given":"Jinkyu","family":"Lee","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Arvind","family":"Easwaran","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Insik","family":"Shin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,6,3]]},"reference":[{"key":"9157_CR1","first-page":"35","volume-title":"Proceedings of Euromicro conference on real-time systems (ECRTS)","author":"JH Anderson","year":"2000","unstructured":"Anderson JH, Srinivasan A (2000) Early-release fair scheduling. In: Proceedings of Euromicro conference on real-time systems (ECRTS), pp 35\u201343"},{"key":"9157_CR2","first-page":"243","volume-title":"Proceedings of Euromicro conference on real-time systems (ECRTS)","author":"B Andersson","year":"2008","unstructured":"Andersson B, Bletsas K (2008) Sporadic multiprocessor scheduling with few preemptions. In: Proceedings of Euromicro conference on real-time systems (ECRTS), pp 243\u2013252"},{"key":"9157_CR3","doi-asserted-by":"crossref","first-page":"322","DOI":"10.1109\/RTCSA.2006.45","volume-title":"Proceedings of IEEE international conference on embedded and real-time computing systems and applications (RTCSA)","author":"B Andersson","year":"2006","unstructured":"Andersson B, Tovar E (2006) Multiprocessor scheduling with few preemptions. In: Proceedings of IEEE international conference on embedded and real-time computing systems and applications (RTCSA), pp 322\u2013334"},{"key":"9157_CR4","first-page":"193","volume-title":"Proceedings of IEEE real-time systems symposium (RTSS)","author":"B Andersson","year":"2001","unstructured":"Andersson B, Baruah S, Jonsson J (2001) Static-priority scheduling on multiprocessors. In: Proceedings of IEEE real-time systems symposium (RTSS), pp 193\u2013202"},{"key":"9157_CR5","first-page":"197","volume-title":"Proceedings of IEEE international conference on embedded and real-time computing systems and applications (RTCSA)","author":"B Andersson","year":"2008","unstructured":"Andersson B, Bletsas K, Baruah S (2008) Scheduling arbitrary-deadline sporadic task systems on multiprocessor. In: Proceedings of IEEE international conference on embedded and real-time computing systems and applications (RTCSA), pp 197\u2013206"},{"key":"9157_CR6","unstructured":"Baker TP (2005) Comparison of empirical success rates of global vs. partitioned fixed-priority and EDF scheduling for hand real time. Technical Report TR-050601, Dept. of Computer Science, Florida State University, Tallahassee"},{"key":"9157_CR7","first-page":"178","volume-title":"Proceedings of IEEE real-time systems symposium (RTSS)","author":"TP Baker","year":"2006","unstructured":"Baker TP, Cirinei M (2006) A necessary and sometimes sufficient condition for the feasibility of sets of sporadic hard-deadline tasks. In: Proceedings of IEEE real-time systems symposium (RTSS), pp\u00a0178\u2013190"},{"key":"9157_CR8","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1007\/s11241-008-9061-6","volume":"40","author":"TP Baker","year":"2008","unstructured":"Baker TP, Cirinei M, Bertogna M (2008) EDZL scheduling analysis. Real-Time Syst 40:264\u2013289","journal-title":"Real-Time Syst"},{"issue":"6","key":"9157_CR9","doi-asserted-by":"crossref","first-page":"600","DOI":"10.1007\/BF01940883","volume":"15","author":"S Baruah","year":"1996","unstructured":"Baruah S, Cohen NK, Plaxton CG, Varvel DA (1996) Proportionate progress: a notion of fairness in resource allocation. Algorithmica 15(6):600\u2013625","journal-title":"Algorithmica"},{"key":"9157_CR10","first-page":"259","volume-title":"Proceedings of Euromicro conference on real-time systems (ECRTS)","author":"S Baruah","year":"2009","unstructured":"Baruah S, Bonifaci V, Marchetti-Spaccamela A, Stiller S (2009) Implementation of a speedup-optimal global EDF schedulability test. In: Proceedings of Euromicro conference on real-time systems (ECRTS), pp 259\u2013268"},{"key":"9157_CR11","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1109\/ECRTS.2005.18","volume-title":"Proceedings of Euromicro conference on real-time systems (ECRTS)","author":"M Bertogna","year":"2005","unstructured":"Bertogna M, Cirinei M, Lipari G (2005) Improved schedulability analysis of EDF on multiprocessor platforms. In: Proceedings of Euromicro conference on real-time systems (ECRTS), pp 209\u2013218"},{"key":"9157_CR12","doi-asserted-by":"crossref","first-page":"553","DOI":"10.1109\/TPDS.2008.129","volume":"20","author":"M Bertogna","year":"2009","unstructured":"Bertogna M, Cirinei M, Lipari G (2009) Schedulability analysis of global scheduling algorithms on multiprocessor platforms. IEEE Trans Parallel Distrib Syst 20:553\u2013566","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"1","key":"9157_CR13","doi-asserted-by":"crossref","first-page":"74","DOI":"10.5626\/JCSE.2008.2.1.074","volume":"2","author":"A Burns","year":"2008","unstructured":"Burns A, Baruah S (2008) Sustainability in real-time scheduling. J Comput Inf Sci Eng 2(1):74\u201397","journal-title":"J Comput Inf Sci Eng"},{"issue":"12","key":"9157_CR14","first-page":"2859","volume":"E85-B","author":"S Cho","year":"2002","unstructured":"Cho S, Lee S-K, Ahn S, Lin K-J (2002) Efficient real-time scheduling algorithms for multiprocessor systems. IEICE Trans Commun E85-B(12):2859\u20132867","journal-title":"IEICE Trans Commun"},{"key":"9157_CR15","first-page":"101","volume-title":"Proceedings of IEEE real-time systems symposium (RTSS)","author":"H Cho","year":"2006","unstructured":"Cho H, Ravindran B, Jensen ED (2006) An optimal real-time scheduling algorithm for multiprocessors. In: Proceedings of IEEE real-time systems symposium (RTSS), pp 101\u2013110"},{"issue":"1","key":"9157_CR16","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s11241-010-9106-5","volume":"47","author":"R Davis","year":"2011","unstructured":"Davis R, Burns A (2011) Improved priority assignment for global fixed priority pre-emptive scheduling in multiprocessor real-time systems. Real-Time Syst 47(1):1\u201340","journal-title":"Real-Time Syst"},{"key":"9157_CR17","first-page":"245","volume-title":"Proceedings of IEEE real-time technology and applications symposium (RTAS)","author":"RI Davis","year":"2011","unstructured":"Davis RI, Burns A (2011) FPZL schedulability analysis. In: Proceedings of IEEE real-time technology and applications symposium (RTAS), pp 245\u2013256"},{"issue":"4","key":"9157_CR18","doi-asserted-by":"crossref","DOI":"10.1145\/1978802.1978814","volume":"43","author":"RI Davis","year":"2011","unstructured":"Davis RI, Burns A (2011) A survey of hard real-time scheduling for multiprocessor systems. ACM Comput Surv 43(4):35","journal-title":"ACM Comput Surv"},{"key":"9157_CR19","doi-asserted-by":"crossref","first-page":"1497","DOI":"10.1109\/32.58762","volume":"15","author":"ML Dertouzos","year":"1989","unstructured":"Dertouzos ML, Mok AK (1989) Multiprocessor on-line scheduling of hard-real-time tasks. IEEE Trans Softw Eng 15:1497\u20131506","journal-title":"IEEE Trans Softw Eng"},{"issue":"1","key":"9157_CR20","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1007\/s11241-009-9073-x","volume":"43","author":"A Easwaran","year":"2009","unstructured":"Easwaran A, Shin I, Lee I (2009) Optimal virtual cluster-based multiprocessor scheduling. Real-Time Syst 43(1):25\u201359","journal-title":"Real-Time Syst"},{"key":"9157_CR21","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1007\/s11241-010-9092-7","volume":"45","author":"N Fisher","year":"2010","unstructured":"Fisher N, Goossens J, Baruah S (2010) Jo\u00ebl goossens, and sanjoy baruah. Optimal online multiprocessor scheduling of sporadic real-time tasks is impossible. Real-Time Syst 45:26\u201371","journal-title":"Real-Time Syst"},{"key":"9157_CR22","first-page":"13","volume-title":"Proceedings of Euromicro conference on real-time systems (ECRTS)","author":"K Funaoka","year":"2008","unstructured":"Funaoka K, Kato S, Yamasaki N (2008) Work-conserving optimal real-time scheduling on multiprocessors. In: Proceedings of Euromicro conference on real-time systems (ECRTS), pp 13\u201322"},{"key":"9157_CR23","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/s004530010048","volume":"28","author":"B Kalyanasundaram","year":"2000","unstructured":"Kalyanasundaram B, Pruhs KR, Torng E (2000) Errata: A new algorithm for scheduling periodic, real-time tasks. Algorithmica 28:269\u2013270","journal-title":"Algorithmica"},{"key":"9157_CR24","first-page":"607","volume-title":"IEEE region 10\u2019s ninth annual international conference","author":"SK Lee","year":"1994","unstructured":"Lee SK (1994) On-line multiprocessor scheduling algorithms for real-time tasks. In: IEEE region 10\u2019s ninth annual international conference, pp 607\u2013611"},{"key":"9157_CR25","first-page":"25","volume-title":"Proceedings of IEEE real-time systems symposium (RTSS)","author":"J Lee","year":"2010","unstructured":"Lee J, Easwaran A, Shin I (2010) LLF schedulability analysis on multiprocessor platforms. In: Proceedings of IEEE real-time systems symposium (RTSS), pp 25\u201336"},{"key":"9157_CR26","doi-asserted-by":"crossref","unstructured":"Lee J, Easwaran A, Shin I, Lee I (2010) Multiprocessor real-time scheduling considering concurrency and urgency. ACM SIGBED Rev 7(1)","DOI":"10.1145\/1851166.1851173"},{"key":"9157_CR27","first-page":"235","volume-title":"Proceedings of IEEE real-time technology and applications symposium (RTAS)","author":"J Lee","year":"2011","unstructured":"Lee J, Easwaran A, Shin I (2011) Maximizing contention-free executions in multiprocessor scheduling. In: Proceedings of IEEE real-time technology and applications symposium (RTAS), pp 235\u2013244"},{"issue":"12","key":"9157_CR28","doi-asserted-by":"crossref","first-page":"2324","DOI":"10.1016\/j.jss.2011.07.002","volume":"84","author":"J Lee","year":"2011","unstructured":"Lee J, Easwaran A, Shin I, Lee I (2011) Zero-laxity based real-time multiprocessor scheduling. J Syst Softw 84(12):2324\u20132333","journal-title":"J Syst Softw"},{"key":"9157_CR29","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1007\/BF01553887","volume":"4","author":"JY-T Leung","year":"1989","unstructured":"Leung JY-T (1989) A new algorithm for scheduling periodic, real-time tasks. Algorithmica 4:209\u2013219","journal-title":"Algorithmica"},{"key":"9157_CR30","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1016\/0166-5316(82)90024-4","volume":"2","author":"JYT Leung","year":"1982","unstructured":"Leung JYT, Whitehead J (1982) On the complexity of fixed-priority scheduling of periodic real-time tasks. Perform Eval 2:237\u2013250","journal-title":"Perform Eval"},{"key":"9157_CR31","first-page":"3","volume-title":"Proceedings of Euromicro conference on real-time systems (ECRTS)","author":"G Levin","year":"2010","unstructured":"Levin G, Funk S, Sadowski C, Pye I, Brandt S (2010) DP-FAIR: A simple model for understanding optimal multiprocessor scheduling. In: Proceedings of Euromicro conference on real-time systems (ECRTS), pp 3\u201313"},{"issue":"1","key":"9157_CR32","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1145\/321738.321743","volume":"20","author":"CL Liu","year":"1973","unstructured":"Liu CL, Layland J (1973) Scheduling algorithms for multi-programming in a hard-real-time environment. J ACM 20(1):46\u201361","journal-title":"J ACM"},{"key":"9157_CR33","unstructured":"Mok A (1983) Fundamental design problems of distributed systems for the hard-real-time environment. PhD thesis, Massachusetts Institute of Technology"},{"key":"9157_CR34","doi-asserted-by":"crossref","unstructured":"Park M, Han S, Kim H, Cho S, Cho Y (2005) Comparison of deadline-based scheduling algorithms for periodic real-time tasks on multiprocessor. IEICE Trans Inf Syst E 88-D:658\u2013661","DOI":"10.1093\/ietisy\/e88-d.3.658"},{"key":"9157_CR35","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1007\/s00453-001-0068-9","volume":"32","author":"CA Phillips","year":"2002","unstructured":"Phillips CA, Stein C, Torng E, Wein J (2002) Optimal time-critical scheduling via resource augmentation. Algorithmica 32:163\u2013200","journal-title":"Algorithmica"},{"issue":"2","key":"9157_CR36","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1016\/S0020-0190(02)00231-4","volume":"84","author":"A Srinivasan","year":"2002","unstructured":"Srinivasan A, Baruah S (2002) Deadline-based scheduling of periodic task systems on multiprocessors. Inf Process Lett 84(2):93\u201398","journal-title":"Inf Process Lett"}],"container-title":["Real-Time Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-012-9157-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11241-012-9157-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-012-9157-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,29]],"date-time":"2019-06-29T05:40:06Z","timestamp":1561786806000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11241-012-9157-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,6,3]]},"references-count":36,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2012,11]]}},"alternative-id":["9157"],"URL":"https:\/\/doi.org\/10.1007\/s11241-012-9157-x","relation":{},"ISSN":["0922-6443","1573-1383"],"issn-type":[{"value":"0922-6443","type":"print"},{"value":"1573-1383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,6,3]]}}}