{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,6]],"date-time":"2026-06-06T14:00:02Z","timestamp":1780754402549,"version":"3.54.1"},"reference-count":48,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T00:00:00Z","timestamp":1780272000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T00:00:00Z","timestamp":1780272000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"},{"start":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T00:00:00Z","timestamp":1780272000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-017"},{"start":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T00:00:00Z","timestamp":1780272000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"},{"start":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T00:00:00Z","timestamp":1780272000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-012"},{"start":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T00:00:00Z","timestamp":1780272000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T00:00:00Z","timestamp":1780272000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-004"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62272177"],"award-info":[{"award-number":["62272177"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002855","name":"Ministry of Science and Technology of the People's Republic of China","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100002855","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012166","name":"National Key Research and Development Program of China","doi-asserted-by":"publisher","award":["2024YFB3310100"],"award-info":[{"award-number":["2024YFB3310100"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Performance Evaluation"],"published-print":{"date-parts":[[2026,6]]},"DOI":"10.1016\/j.peva.2026.102558","type":"journal-article","created":{"date-parts":[[2026,3,10]],"date-time":"2026-03-10T16:07:35Z","timestamp":1773158855000},"page":"102558","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":0,"special_numbering":"C","title":["Meaningful busy period lengths in response time analysis for G-EDF scheduling"],"prefix":"10.1016","volume":"172","author":[{"given":"Quan","family":"Zhou","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jihua","family":"Huang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-2214-7740","authenticated-orcid":false,"given":"Shufan","family":"Li","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hang","family":"Xiao","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yunben","family":"Liu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"78","reference":[{"issue":"10","key":"10.1016\/j.peva.2026.102558_b1","doi-asserted-by":"crossref","first-page":"2405","DOI":"10.1016\/j.jss.2012.05.048","article-title":"An experimental comparison of different real-time schedulers on multicore systems","volume":"85","author":"Lelli","year":"2012","journal-title":"J. Syst. Softw."},{"issue":"1","key":"10.1016\/j.peva.2026.102558_b2","doi-asserted-by":"crossref","first-page":"144","DOI":"10.1145\/7531.7535","article-title":"Using dual approximation algorithms for scheduling problems theoretical and practical results","volume":"34","author":"Hochbaum","year":"1987","journal-title":"J. ACM"},{"issue":"5","key":"10.1016\/j.peva.2026.102558_b3","doi-asserted-by":"crossref","first-page":"487","DOI":"10.1016\/j.sysarc.2010.09.004","article-title":"Tests for global EDF schedulability analysis","volume":"57","author":"Bertogna","year":"2011","journal-title":"J. Syst. Archit."},{"key":"10.1016\/j.peva.2026.102558_b4","series-title":"2015 IEEE Real-Time Systems Symposium","first-page":"130","article-title":"Response time analysis with limited carry-in for global earliest deadline first scheduling","author":"Sun","year":"2015"},{"issue":"9","key":"10.1016\/j.peva.2026.102558_b5","doi-asserted-by":"crossref","first-page":"2527","DOI":"10.1109\/TPDS.2017.2679195","article-title":"Improved carry-in workload estimation for global multiprocessor scheduling","volume":"28","author":"Zhou","year":"2017","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"2","key":"10.1016\/j.peva.2026.102558_b6","doi-asserted-by":"crossref","first-page":"232","DOI":"10.1109\/TCAD.2020.2994265","article-title":"Limited busy periods in response time analysis for tasks under global EDF scheduling","volume":"40","author":"Zhou","year":"2020","journal-title":"IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst."},{"issue":"11","key":"10.1016\/j.peva.2026.102558_b7","doi-asserted-by":"crossref","first-page":"1462","DOI":"10.1109\/TC.2004.103","article-title":"Schedulability analysis of periodic fixed priority systems","volume":"53","author":"Bini","year":"2004","journal-title":"IEEE Trans. Comput."},{"issue":"9","key":"10.1016\/j.peva.2026.102558_b8","doi-asserted-by":"crossref","first-page":"1261","DOI":"10.1109\/TC.2008.66","article-title":"Efficient exact schedulability tests for fixed priority real-time systems","volume":"57","author":"Davis","year":"2008","journal-title":"IEEE Trans. Comput."},{"issue":"1","key":"10.1016\/j.peva.2026.102558_b9","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1023\/A:1008941525972","article-title":"Hardware\/software co-design of run-time schedulers for real-time systems","volume":"6","author":"Mooney","year":"2000","journal-title":"Des. Autom. Embedded Syst."},{"issue":"6","key":"10.1016\/j.peva.2026.102558_b10","doi-asserted-by":"crossref","first-page":"926","DOI":"10.1109\/TC.2018.2878835","article-title":"The concept of unschedulability core for optimizing real-time systems with fixed-priority scheduling","volume":"68","author":"Zhao","year":"2018","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/j.peva.2026.102558_b11","series-title":"International Conference on Principles of Distributed Systems","first-page":"204","article-title":"Global deadline-monotonic scheduling of arbitrary-deadline sporadic task systems","author":"Baruah","year":"2007"},{"key":"10.1016\/j.peva.2026.102558_b12","series-title":"2009 21st Euromicro Conference on Real-Time Systems","first-page":"259","article-title":"Implementation of a speedup-optimal global EDF schedulability test","author":"Baruah","year":"2009"},{"issue":"9","key":"10.1016\/j.peva.2026.102558_b13","doi-asserted-by":"crossref","first-page":"1250","DOI":"10.1109\/TC.2009.58","article-title":"Schedulability analysis for real-time systems with EDF scheduling","volume":"58","author":"Zhang","year":"2009","journal-title":"IEEE Trans. Comput."},{"issue":"12","key":"10.1016\/j.peva.2026.102558_b14","doi-asserted-by":"crossref","first-page":"4537","DOI":"10.1109\/TCAD.2020.2966486","article-title":"Capacity augmentation function for real-time parallel tasks with constrained deadlines under GEDF scheduling","volume":"39","author":"Sun","year":"2020","journal-title":"IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst."},{"key":"10.1016\/j.peva.2026.102558_b15","doi-asserted-by":"crossref","DOI":"10.1016\/j.peva.2021.102246","article-title":"The case for phase-aware scheduling of parallelizable jobs","volume":"153","author":"Berg","year":"2022","journal-title":"Perform. Eval."},{"key":"10.1016\/j.peva.2026.102558_b16","doi-asserted-by":"crossref","DOI":"10.1016\/j.peva.2025.102509","article-title":"Response time in a pair of processor sharing queues with join-the-shortest-queue scheduling","author":"Bor","year":"2025","journal-title":"Perform. Eval."},{"issue":"4","key":"10.1016\/j.peva.2026.102558_b17","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":"2008","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"10.1016\/j.peva.2026.102558_b18","series-title":"International Conference on Principles of DIstributed Systems","first-page":"62","article-title":"Brute-force determination of multiprocessor schedulability for sets of sporadic hard-deadline tasks","author":"Baker","year":"2007"},{"issue":"4","key":"10.1016\/j.peva.2026.102558_b19","doi-asserted-by":"crossref","first-page":"763","DOI":"10.1007\/s00453-011-9505-6","article-title":"Feasibility analysis of sporadic real-time multiprocessor task systems","volume":"63","author":"Bonifaci","year":"2012","journal-title":"Algorithmica"},{"issue":"2","key":"10.1016\/j.peva.2026.102558_b20","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1007\/s11241-012-9172-y","article-title":"Multiprocessor schedulability of arbitrary-deadline sporadic tasks: complexity and antichain algorithm","volume":"49","author":"Geeraerts","year":"2013","journal-title":"Real-Time Syst."},{"key":"10.1016\/j.peva.2026.102558_b21","doi-asserted-by":"crossref","unstructured":"Youcheng Sun, Giuseppe Lipari, A weak simulation relation for real-time schedulability analysis of global fixed priority scheduling using linear hybrid automata, in: Proceedings of the 22nd International Conference on Real-Time Networks and Systems, 2014, pp. 35\u201344.","DOI":"10.1145\/2659787.2659814"},{"issue":"1","key":"10.1016\/j.peva.2026.102558_b22","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s11241-010-9106-5","article-title":"Improved priority assignment for global fixed priority pre-emptive scheduling in multiprocessor real-time systems","volume":"47","author":"Davis","year":"2011","journal-title":"Real-Time Syst."},{"key":"10.1016\/j.peva.2026.102558_b23","series-title":"2014 IEEE 20th International Conference on Embedded and Real-Time Computing Systems and Applications","first-page":"1","article-title":"Improving the response time analysis of global fixed-priority multiprocessor scheduling","author":"Sun","year":"2014"},{"key":"10.1016\/j.peva.2026.102558_b24","series-title":"2015 IEEE 21st International Conference on Embedded and Real-Time Computing Systems and Applications","first-page":"11","article-title":"Bounding carry-in interference to improve fixed-priority global multiprocessor scheduling analysis","author":"Guan","year":"2015"},{"key":"10.1016\/j.peva.2026.102558_b25","series-title":"2013 25th Euromicro Conference on Real-Time Systems","first-page":"271","article-title":"Suspension-aware analysis for hard real-time multiprocessor scheduling","author":"Liu","year":"2013"},{"key":"10.1016\/j.peva.2026.102558_b26","unstructured":"Nathan Fisher, S.K. Baruah, Global static-priority scheduling of sporadic task systems on multiprocessor platforms, in: Procedings. IASTED International Conference on Parallel and Distributed Computing and Systems, 2006."},{"key":"10.1016\/j.peva.2026.102558_b27","series-title":"RTSS 2003. 24th IEEE Real-Time Systems Symposium, 2003","first-page":"120","article-title":"Multiprocessor EDF and deadline monotonic schedulability analysis","author":"Baker","year":"2003"},{"key":"10.1016\/j.peva.2026.102558_b28","series-title":"17th Euromicro Conference on Real-Time Systems","first-page":"209","article-title":"Improved schedulability analysis of EDF on multiprocessor platforms","author":"Bertogna","year":"2005"},{"key":"10.1016\/j.peva.2026.102558_b29","series-title":"28th IEEE International Real-Time Systems Symposium","first-page":"149","article-title":"Response-time analysis for globally scheduled symmetric multiprocessor platforms","author":"Bertogna","year":"2007"},{"key":"10.1016\/j.peva.2026.102558_b30","series-title":"28th IEEE International Real-Time Systems Symposium","first-page":"119","article-title":"Techniques for multiprocessor global schedulability analysis","author":"Baruah","year":"2007"},{"issue":"3","key":"10.1016\/j.peva.2026.102558_b31","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1007\/s11241-007-9047-9","article-title":"Schedulability analysis of global EDF","volume":"38","author":"Baruah","year":"2008","journal-title":"Real-Time Syst."},{"key":"10.1016\/j.peva.2026.102558_b32","series-title":"2014 IEEE Real-Time Systems Symposium","first-page":"294","article-title":"Time-reversibility of schedulability tests","author":"Lee","year":"2014"},{"key":"10.1016\/j.peva.2026.102558_b33","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1016\/j.sysarc.2016.04.003","article-title":"New response time analysis for global EDF on a multiprocessor platform","volume":"65","author":"Lee","year":"2016","journal-title":"J. Syst. Archit."},{"issue":"12","key":"10.1016\/j.peva.2026.102558_b34","doi-asserted-by":"crossref","first-page":"2785","DOI":"10.1109\/TPDS.2018.2843763","article-title":"Execution-efficient response time analysis on global multiprocessor platforms","volume":"29","author":"Zhou","year":"2018","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"3","key":"10.1016\/j.peva.2026.102558_b35","doi-asserted-by":"crossref","first-page":"515","DOI":"10.1007\/s11241-018-9303-1","article-title":"On the ineffectiveness of 1\/m-based interference bounds in the analysis of global EDF and FIFO scheduling","volume":"54","author":"Biondi","year":"2018","journal-title":"Real-Time Syst."},{"key":"10.1016\/j.peva.2026.102558_b36","series-title":"2017 IEEE Real-Time Systems Symposium","first-page":"12","article-title":"An exact and sustainable analysis of non-preemptive scheduling","author":"Nasri","year":"2017"},{"key":"10.1016\/j.peva.2026.102558_b37","unstructured":"Mitra Nasri, Geoffrey Nelissen, Bj\u00f6rn B. Brandenburg, A response-time analysis for non-preemptive job sets under global scheduling, in: 30th Euromicro Conference on Real-Time Systems, 2018, pp. 9\u20131."},{"key":"10.1016\/j.peva.2026.102558_b38","series-title":"2023 IEEE 29th International Conference on Embedded and Real-Time Computing Systems and Applications","first-page":"263","article-title":"Response-time analysis of fault-tolerant hard real-time systems under global scheduling","author":"Gohari","year":"2023"},{"key":"10.1016\/j.peva.2026.102558_b39","series-title":"34th Euromicro Conference on Real-Time Systems","first-page":"12:1","article-title":"Response-time analysis for non-preemptive periodic moldable gang tasks","author":"Nelissen","year":"2022"},{"key":"10.1016\/j.peva.2026.102558_b40","series-title":"36th Euromicro Conference on Real-Time Systems","first-page":"3:1","article-title":"Reachability-based response-time analysis of preemptive tasks under global scheduling","author":"Gohari","year":"2024"},{"key":"10.1016\/j.peva.2026.102558_b41","doi-asserted-by":"crossref","unstructured":"Pourya Gohari, Geoffrey Nelissen, Jeroen Voeten, Mitra Nasri, Leveraging Parallelism in Global Scheduling to Improve State Space Exploration in the SAG Framework, in: Proceedings of the 32nd International Conference on Real-Time Networks and Systems, 2024, pp. 70\u201381.","DOI":"10.1145\/3696355.3699707"},{"key":"10.1016\/j.peva.2026.102558_b42","series-title":"2016 IEEE Real-Time Systems Symposium","first-page":"351","article-title":"k2Q: A quadratic-form response time and schedulability analysis framework for utilization-based analysis","author":"Chen","year":"2016"},{"key":"10.1016\/j.peva.2026.102558_b43","series-title":"Proc. of RTNS","first-page":"215","article-title":"Response time bounds for sporadic arbitrary-deadline tasks under global fixed-priority scheduling on multiprocessors","author":"Huang","year":"2015"},{"issue":"1","key":"10.1016\/j.peva.2026.102558_b44","first-page":"1","article-title":"An efficient execution framework of two-part execution scenario analysis","volume":"27","author":"Han","year":"2021","journal-title":"ACM Trans. Des. Autom. Electron. Syst. (TODAES)"},{"key":"10.1016\/j.peva.2026.102558_b45","doi-asserted-by":"crossref","unstructured":"Youcheng Sun, Marco Di Natale, Assessing the pessimism of current multicore global fixed-priority schedulability analysis, in: Proceedings of the 33rd Annual ACM Symposium on Applied Computing, 2018, pp. 575\u2013583.","DOI":"10.1145\/3167132.3167195"},{"key":"10.1016\/j.peva.2026.102558_b46","series-title":"2009 30th IEEE Real-Time Systems Symposium","first-page":"387","article-title":"New response time bounds for fixed priority multiprocessor scheduling","author":"Guan","year":"2009"},{"issue":"5","key":"10.1016\/j.peva.2026.102558_b47","doi-asserted-by":"crossref","first-page":"284","DOI":"10.1049\/sej.1993.0034","article-title":"Applying new scheduling theory to static priority pre-emptive scheduling","volume":"8","author":"Audsley","year":"1993","journal-title":"Softw. Eng. J."},{"key":"10.1016\/j.peva.2026.102558_b48","series-title":"2006 27th IEEE International Real-Time Systems Symposium","first-page":"159","article-title":"Sustainable scheduling analysis","author":"Baruah","year":"2006"}],"container-title":["Performance Evaluation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0166531626000180?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0166531626000180?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2026,6,6]],"date-time":"2026-06-06T13:20:32Z","timestamp":1780752032000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0166531626000180"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,6]]},"references-count":48,"alternative-id":["S0166531626000180"],"URL":"https:\/\/doi.org\/10.1016\/j.peva.2026.102558","relation":{},"ISSN":["0166-5316"],"issn-type":[{"value":"0166-5316","type":"print"}],"subject":[],"published":{"date-parts":[[2026,6]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Meaningful busy period lengths in response time analysis for G-EDF scheduling","name":"articletitle","label":"Article Title"},{"value":"Performance Evaluation","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.peva.2026.102558","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2026 Elsevier B.V. All rights are reserved, including those for text and data mining, AI training, and similar technologies.","name":"copyright","label":"Copyright"}],"article-number":"102558"}}