{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T04:56:51Z","timestamp":1740113811383,"version":"3.37.3"},"reference-count":39,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2019,8,1]],"date-time":"2019-08-01T00:00:00Z","timestamp":1564617600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"funder":[{"DOI":"10.13039\/501100003725","name":"National Research Foundation of Korea","doi-asserted-by":"publisher","award":["2019R1A2B5B02001794"],"id":[{"id":"10.13039\/501100003725","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Journal of Systems and Software"],"published-print":{"date-parts":[[2019,8]]},"DOI":"10.1016\/j.jss.2019.04.067","type":"journal-article","created":{"date-parts":[[2019,4,25]],"date-time":"2019-04-25T11:02:46Z","timestamp":1556190166000},"page":"112-124","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":8,"special_numbering":"C","title":["Improved schedulability analysis of the contention-free policy for real-time systems"],"prefix":"10.1016","volume":"154","author":[{"given":"Hyeongboo","family":"Baek","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2332-1996","authenticated-orcid":false,"given":"Jinkyu","family":"Lee","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/j.jss.2019.04.067_bib0001","series-title":"Proceedings of IEEE\/ACM international conference on Hardware\/software codesign and system synthesis","first-page":"251","article-title":"Predator: a predictable sdram memory controller","author":"Akesson","year":"2007"},{"key":"10.1016\/j.jss.2019.04.067_bib0002","series-title":"Proceedings of IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA)","first-page":"197","article-title":"Scheduling arbitrary-deadline sporadic task systems on multiprocessor","author":"Andersson","year":"2008"},{"key":"10.1016\/j.jss.2019.04.067_bib0003","series-title":"Proceedings of Conference on Korea Institute of Military Science and Technology (KIIT)","first-page":"1231","article-title":"Improved schedulability analysis for fault-tolerant space-borne sar system","author":"Baek","year":"2018"},{"key":"10.1016\/j.jss.2019.04.067_bib0004","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1016\/j.jss.2017.11.027","article-title":"Multi-level contention-free policy for real-time multiprocessor scheduling","volume":"137","author":"Baek","year":"2018","journal-title":"J. Syst. Software"},{"issue":"8","key":"10.1016\/j.jss.2019.04.067_bib0005","doi-asserted-by":"crossref","first-page":"760","DOI":"10.1109\/TPDS.2005.88","article-title":"An analysis of EDF schedulability on a multiprocessor","volume":"16","author":"Baker","year":"2005","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"10.1016\/j.jss.2019.04.067_bib0006","series-title":"Proceedings of IEEE Real-Time Systems Symposium (RTSS)","first-page":"178","article-title":"A necessary and sometimes sufficient condition for the feasibility of sets of sporadic hard-deadline tasks","author":"Baker","year":"2006"},{"key":"10.1016\/j.jss.2019.04.067_bib0007","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1007\/s11241-008-9061-6","article-title":"EDZL scheduling analysis","volume":"40","author":"Baker","year":"2008","journal-title":"Real-Time Syst."},{"key":"10.1016\/j.jss.2019.04.067_bib0008","series-title":"Proceedings of IEEE Real-Time Systems Symposium (RTSS)","first-page":"149","article-title":"Response-time analysis for globally scheduled symmetric multiprocessor platforms","author":"Bertogna","year":"2007"},{"key":"10.1016\/j.jss.2019.04.067_bib0009","series-title":"Proceedings of Euromicro Conference on Real-Time Systems (ECRTS)","first-page":"209","article-title":"Improved schedulability analysis of EDF on multiprocessor platforms","author":"Bertogna","year":"2005"},{"key":"10.1016\/j.jss.2019.04.067_bib0010","doi-asserted-by":"crossref","first-page":"553","DOI":"10.1109\/TPDS.2008.129","article-title":"Schedulability analysis of global scheduling algorithms on multiprocessor platforms","volume":"20","author":"Bertogna","year":"2009","journal-title":"IEEE Trans. Parallel Distrib.Syst."},{"issue":"5","key":"10.1016\/j.jss.2019.04.067_bib0011","doi-asserted-by":"crossref","first-page":"1593","DOI":"10.1109\/TC.2015.2444833","article-title":"Schedulability analysis of hierarchical real-time systems under shared resources","volume":"65","author":"Biondi","year":"2016","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/j.jss.2019.04.067_bib0012","series-title":"Proceedings of IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA)","first-page":"1","article-title":"A flexible real-time locking protocol for multiprocessors","author":"Block","year":"2007"},{"key":"10.1016\/j.jss.2019.04.067_bib0013","series-title":"Proceedings of IEEE Real-Time Systems Symposium (RTSS)","first-page":"49","article-title":"Optimality results for multiprocessor real-time locking","author":"Brandenburg","year":"2010"},{"key":"10.1016\/j.jss.2019.04.067_bib0014","series-title":"Proceedings of IEEE Real-Time Systems Symposium (RTSS)","first-page":"1","article-title":"Global scheduling not required: simple, near-optimal multiprocessor real-time scheduling with semi-partitioned reservations","author":"Brandenburg","year":"2016"},{"key":"10.1016\/j.jss.2019.04.067_bib0015","doi-asserted-by":"crossref","unstructured":"Chen, M. I., Lin, K. J.,. Dynamic priority ceilings: a concurrency control protocol for real-time system. Real-Time Syst. 2(4), 325\u2013346.","DOI":"10.1007\/BF01995676"},{"key":"10.1016\/j.jss.2019.04.067_bib0016","series-title":"Proceedings of Euromicro Conference on Real-Time Systems (ECRTS)","first-page":"9","article-title":"EDZL scheduling analysis","author":"Cirinei","year":"2007"},{"key":"10.1016\/j.jss.2019.04.067_bib0017","unstructured":"Cobham, Gaisler, VxWorks 7 SPARC architectural port and BSP. https:\/\/www.gaisler.com."},{"key":"10.1016\/j.jss.2019.04.067_bib0018","series-title":"RTAS","first-page":"245","article-title":"FPZL schedulability analysis","author":"Davis","year":"2011"},{"key":"10.1016\/j.jss.2019.04.067_bib0019","series-title":"Proceedings of IEEE Real-Time Systems Symposium (RTSS)","first-page":"377","article-title":"Resource sharing in global fixed-priority preemptive multiprocessor scheduling","author":"Easwaran","year":"2009"},{"key":"10.1016\/j.jss.2019.04.067_bib0020","unstructured":"European, Space agency, SpaceWire. http:\/\/spacewire.esa.int."},{"key":"10.1016\/j.jss.2019.04.067_bib0021","unstructured":"Excalibur, Systems, MIL-STD-1553b. https:\/\/www.mil-1553.com."},{"issue":"5","key":"10.1016\/j.jss.2019.04.067_bib0022","doi-asserted-by":"crossref","first-page":"390","DOI":"10.1093\/comjnl\/29.5.390","article-title":"Finding response times in a real-time system","volume":"29","author":"Joseph","year":"1986","journal-title":"Comput. J."},{"key":"10.1016\/j.jss.2019.04.067_bib0023","series-title":"Proceedings of IEEE Real-Time Systems Symposium (RTSS)","first-page":"294","article-title":"Time-reversibility of schedulability tests","author":"Lee","year":"2014"},{"issue":"1","key":"10.1016\/j.jss.2019.04.067_bib0024","doi-asserted-by":"crossref","first-page":"230","DOI":"10.1109\/TPDS.2016.2533615","article-title":"Time-reversibility for real-time scheduling on multiprocessor systems","volume":"28","author":"Lee","year":"2017","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"10.1016\/j.jss.2019.04.067_bib0025","doi-asserted-by":"crossref","first-page":"246","DOI":"10.1016\/j.jss.2015.12.004","article-title":"Thread-level priority assignment in global multiprocessor scheduling for dag tasks","volume":"113","author":"Lee","year":"2016","journal-title":"J. Syst. Software"},{"key":"10.1016\/j.jss.2019.04.067_bib0026","series-title":"Proceedings of IEEE Real-Time Technology and Applications Symposium (RTAS)","first-page":"235","article-title":"Maximizing contention-free executions in multiprocessor scheduling","author":"Lee","year":"2011"},{"issue":"69","key":"10.1016\/j.jss.2019.04.067_bib0027","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2494530","article-title":"Contention-free executions for real-time multiprocessor scheduling","volume":"13","author":"Lee","year":"2014","journal-title":"ACM Trans. Embedded Comput. Syst."},{"issue":"5","key":"10.1016\/j.jss.2019.04.067_bib0028","doi-asserted-by":"crossref","first-page":"1233","DOI":"10.1109\/TPDS.2013.2297098","article-title":"Improvement of real-time multi-core schedulability with forced non-preemption","volume":"25","author":"Lee","year":"2014","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"10.1016\/j.jss.2019.04.067_bib0029","series-title":"Proceedings of IEEE Real-Time Systems Symposium (RTSS)","first-page":"11","article-title":"Schedulability analysis for a mode transition in real-time multi-core systems","author":"Lee","year":"2013"},{"key":"10.1016\/j.jss.2019.04.067_bib0030","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1016\/j.jss.2017.01.004","article-title":"Development and use of a new control task model for cyber-physical systems: a real-time scheduling perspective","volume":"126","author":"Lee","year":"2017","journal-title":"J. Syst. Software"},{"issue":"1","key":"10.1016\/j.jss.2019.04.067_bib0031","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1145\/321738.321743","article-title":"Scheduling algorithms for multi-programming in a hard-real-time environment","volume":"20","author":"Liu","year":"1973","journal-title":"J. ACM"},{"issue":"2","key":"10.1016\/j.jss.2019.04.067_bib0032","first-page":"339","article-title":"Schedulability analysis of conditional parallel task graphs in multicore systems","volume":"66","author":"Melani","year":"2016","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/j.jss.2019.04.067_bib0033","series-title":"IEEE Embedded Systems Letters","first-page":"86","article-title":"An analyzable memory controller for hard real-time cmps","author":"Paolieri","year":"2009"},{"key":"10.1016\/j.jss.2019.04.067_bib0034","series-title":"Proceedings of tIEEE\/ACM international conference on Hardware\/software codesign and system synthesis","first-page":"99","article-title":"Pret dram controller: bank privatization for predictability and temporal isolation","author":"Reineke","year":"2011"},{"key":"10.1016\/j.jss.2019.04.067_bib0035","unstructured":"RTEMS, Community. RTEMS real-time operating system https:\/\/www.rtems.org."},{"key":"10.1016\/j.jss.2019.04.067_bib0036","doi-asserted-by":"crossref","first-page":"1175","DOI":"10.1109\/12.57058","article-title":"Priority inheritance protocols: an approach to real-time synchronization","author":"Sha","year":"1990","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/j.jss.2019.04.067_bib0037","series-title":"Proceedings of Euromicro Conference on Real-Time Systems (ECRTS)","first-page":"223","article-title":"Supporting nested locking in multiprocessor real-time systems","author":"Ward","year":"2012"},{"key":"10.1016\/j.jss.2019.04.067_bib0038","series-title":"Proceedings of IEEE Real-Time Systems Symposium (RTSS)","first-page":"372","article-title":"Worst case analysis of dram latency in multi-requestor systems","author":"Wu","year":"2013"},{"key":"10.1016\/j.jss.2019.04.067_bib0039","series-title":"Proceedings of IEEE Real-Time Technology and Applications Symposium (RTAS)","first-page":"155","article-title":"Palloc: dram bank-aware memory allocator for performance isolation on multicore platforms","author":"Yun","year":"2014"}],"container-title":["Journal of Systems and Software"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0164121219301025?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0164121219301025?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T22:40:51Z","timestamp":1565131251000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0164121219301025"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,8]]},"references-count":39,"alternative-id":["S0164121219301025"],"URL":"https:\/\/doi.org\/10.1016\/j.jss.2019.04.067","relation":{},"ISSN":["0164-1212"],"issn-type":[{"type":"print","value":"0164-1212"}],"subject":[],"published":{"date-parts":[[2019,8]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Improved schedulability analysis of the contention-free policy for real-time systems","name":"articletitle","label":"Article Title"},{"value":"Journal of Systems and Software","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.jss.2019.04.067","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2019 Elsevier Inc. All rights reserved.","name":"copyright","label":"Copyright"}]}}