{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T02:49:22Z","timestamp":1761965362782,"version":"3.37.3"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,7,2]],"date-time":"2022-07-02T00:00:00Z","timestamp":1656720000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,7,2]],"date-time":"2022-07-02T00:00:00Z","timestamp":1656720000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100004359","name":"Vetenskapsr\u00e5det","doi-asserted-by":"publisher","award":["2020-05094"],"award-info":[{"award-number":["2020-05094"]}],"id":[{"id":"10.13039\/501100004359","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003170","name":"Stiftelsen f\u00f6r Kunskaps- och Kompetensutveckling","doi-asserted-by":"publisher","award":["20190034","20190021"],"award-info":[{"award-number":["20190034","20190021"]}],"id":[{"id":"10.13039\/501100003170","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100011914","name":"M\u00e4lardalen University","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100011914","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Real-Time Syst"],"published-print":{"date-parts":[[2023,3]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Reconciling the <jats:italic>constraint<\/jats:italic> of guaranteeing to always meet deadlines with the <jats:italic>optimization objective<\/jats:italic> of reducing waste of computing capacity lies at the heart of a large body of research on real-time systems. Most approaches to doing so require the application designer to specify a deeper characterization of the workload (and perhaps extensive profiling of its run-time behavior), which then enables shaping the resource assignment to the application. In practice, such approaches are weak as they load the designer with the heavy duty of a detailed workload characterization. We seek approaches for reducing the waste of computing resources for recurrent real-time workloads in the absence of such additional characterization, by monitoring the minimal information that needs to be observable about the run-time behavior of a real-time system: its response time. We propose two resource control strategies to assign resources: one based on binary-exponential search and the other, on principles of control. Both approaches are compared against the clairvoyant scenario in which the average\/typical behavior is known. Via an extensive simulation, we show that both techniques are useful approaches to reducing resource computation while meeting hard deadlines.<\/jats:p>","DOI":"10.1007\/s11241-022-09386-7","type":"journal-article","created":{"date-parts":[[2022,7,2]],"date-time":"2022-07-02T03:28:15Z","timestamp":1656732495000},"page":"35-68","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Feedback-based resource management for multi-threaded applications"],"prefix":"10.1007","volume":"59","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1364-8127","authenticated-orcid":false,"given":"Alessandro V.","family":"Papadopoulos","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kunal","family":"Agrawal","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Enrico","family":"Bini","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sanjoy","family":"Baruah","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,7,2]]},"reference":[{"key":"9386_CR1","doi-asserted-by":"publisher","unstructured":"Abeni L, Palopoli L, Lipari G, Walpole J (2002) Analysis of a reservation-based feedback scheduler. In: IEEE real-time systems symposium (RTSS), pp 71\u201380. https:\/\/doi.org\/10.1109\/REAL.2002.1181563","DOI":"10.1109\/REAL.2002.1181563"},{"key":"9386_CR2","doi-asserted-by":"publisher","unstructured":"Agrawal K, Baruah S (2018) A measurement-based model for parallel real-time tasks. In: Euromicro conference on real-time systems (ECRTS), vol 106. Dagstuhl, Germany, pp 1\u201319. https:\/\/doi.org\/10.4230\/LIPIcs.ECRTS.2018.5","DOI":"10.4230\/LIPIcs.ECRTS.2018.5"},{"key":"9386_CR3","doi-asserted-by":"publisher","unstructured":"Agrawal K, Baruah S, Burns A (2020) The safe and effective use of learning-enabled components in safety-critical systems. In: Euromicro conference on real-time systems (ECRTS). Leibniz International Proceedings in Informatics (LIPIcs), vol 165, pp 1\u201320. Schloss Dagstuhl\u2013Leibniz-Zentrum f\u00fcr Informatik, Dagstuhl. https:\/\/doi.org\/10.4230\/LIPIcs.ECRTS.2020.7","DOI":"10.4230\/LIPIcs.ECRTS.2020.7"},{"key":"9386_CR4","volume-title":"Feedback Systems: An Introduction for Scientists and Engineers","author":"KJ \u00c5str\u00f6m","year":"2021","unstructured":"\u00c5str\u00f6m KJ, Murray RM (2021) Feedback systems: an introduction for scientists and engineers. Princeton University Press, Princeton"},{"key":"9386_CR5","doi-asserted-by":"publisher","unstructured":"Baruah S (2015) The federated scheduling of systems of conditional sporadic DAG tasks. In: International conference on embedded software (EMSOFT), pp 1\u201310. https:\/\/doi.org\/10.1109\/EMSOFT.2015.7318254","DOI":"10.1109\/EMSOFT.2015.7318254"},{"key":"9386_CR6","doi-asserted-by":"publisher","unstructured":"Baruah S, Bonifaci V, Marchetti-Spaccamela A (2015) The global EDF scheduling of systems of conditional sporadic DAG tasks. In: Euromicro conference on real-time systems (ECRTS), pp 222\u2013231. https:\/\/doi.org\/10.1109\/ECRTS.2015.27","DOI":"10.1109\/ECRTS.2015.27"},{"issue":"3","key":"9386_CR7","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1016\/0020-0190(76)90071-5","volume":"5","author":"JL Bentley","year":"1976","unstructured":"Bentley JL, Yao AC-C (1976) An almost optimal algorithm for unbounded searching. Inf Process Lett 5(3):82\u201387. https:\/\/doi.org\/10.1016\/0020-0190(76)90071-5","journal-title":"Information Processing Letters"},{"key":"9386_CR8","doi-asserted-by":"publisher","unstructured":"Bernat G, Colin A, Petters S.M (2002) WCET analysis of probabilistic hard real-time systems. In: IEEE real-time systems symposium (RTSS), pp 279\u2013288. https:\/\/doi.org\/10.1109\/REAL.2002.1181582","DOI":"10.1109\/REAL.2002.1181582"},{"issue":"3","key":"9386_CR9","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1109\/MM.2011.1","volume":"31","author":"E Bini","year":"2011","unstructured":"Bini E, Buttazzo G, Eker J, Schorr S, Guerra R, Fohler G, \u00c5rzen K-E, Romero-Segovia V, Scordino C (2011) Resource management on multicore systems: the ACTORS approach. IEEE Micro 31(3):72\u201381. https:\/\/doi.org\/10.1109\/MM.2011.1","journal-title":"IEEE Micro"},{"key":"9386_CR10","doi-asserted-by":"publisher","unstructured":"Block A, Brandenburg B, Anderson J.H, Quint S (2008) An adaptive framework for multiprocessor real-time system. In: Euromicro conference on real-time systems (ECRTS), pp 23\u201333. https:\/\/doi.org\/10.1109\/ECRTS.2008.21","DOI":"10.1109\/ECRTS.2008.21"},{"key":"9386_CR11","doi-asserted-by":"publisher","unstructured":"Burns A, Davis R.I (2017) A survey of research into mixed criticality systems. ACM Comput Surv. https:\/\/doi.org\/10.1145\/3131347","DOI":"10.1145\/3131347"},{"issue":"1\u20132","key":"9386_CR12","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1023\/A:1015394302429","volume":"23","author":"A Cervin","year":"2002","unstructured":"Cervin A, Eker J, Bernhardsson B, \u00c5rz\u00e9n K-E (2002) Feedback-feedforward scheduling of control tasks. Real-Time Syst 23(1\u20132):25\u201353. https:\/\/doi.org\/10.1023\/A:1015394302429","journal-title":"Real-Time Systems"},{"key":"9386_CR13","doi-asserted-by":"publisher","unstructured":"Cucu-Grosjean L, Santinelli L, Houston M, Lo C, Vardanega T, Kosmidis L, Abella J, Mezzetti E, Qui\u00f1ones E, Cazorla FJ (2012) Measurement-based probabilistic timing analysis for multi-path programs. In: Euromicro conference on real-time systems (ECRTS), pp 91\u2013101. https:\/\/doi.org\/10.1109\/ECRTS.2012.31","DOI":"10.1109\/ECRTS.2012.31"},{"issue":"2","key":"9386_CR14","doi-asserted-by":"publisher","first-page":"416","DOI":"10.1137\/0117039","volume":"17","author":"RL Graham","year":"1969","unstructured":"Graham RL (1969) Bounds on multiprocessor timing anomalies. SIAM J Appl Math 17(2):416\u2013429. https:\/\/doi.org\/10.1137\/0117039","journal-title":"SIAM Journal on Applied Mathematics"},{"issue":"3","key":"9386_CR15","doi-asserted-by":"publisher","first-page":"567","DOI":"10.1007\/s10922-014-9307-7","volume":"23","author":"B Jennings","year":"2015","unstructured":"Jennings B, Stadler R (2015) Resource management in clouds: survey and research challenges. J Netw Syst Manag 23(3):567\u2013619. https:\/\/doi.org\/10.1007\/s10922-014-9307-7","journal-title":"Journal of Network and Systems Management"},{"issue":"4","key":"9386_CR16","doi-asserted-by":"publisher","first-page":"559","DOI":"10.1007\/s10723-014-9314-7","volume":"12","author":"T Lorido-Botran","year":"2014","unstructured":"Lorido-Botran T, Miguel-Alonso J, Lozano JA (2014) A review of auto-scaling techniques for elastic applications in cloud environments. J Grid Comput 12(4):559\u2013592. https:\/\/doi.org\/10.1007\/s10723-014-9314-7","journal-title":"Journal of Grid Computing"},{"key":"9386_CR17","doi-asserted-by":"publisher","unstructured":"Lu C, Stankovic J.A, Tao G, Son SH (1999) Design and evaluation of a feedback control EDF scheduling algorithm. In: Real-time systems symposium (RTSS), pp 56\u201367. https:\/\/doi.org\/10.1109\/REAL.1999.818828","DOI":"10.1109\/REAL.1999.818828"},{"key":"9386_CR18","doi-asserted-by":"publisher","unstructured":"Melani A, Bertogna M, Bonifaci V, Marchetti-Spaccamela A, Buttazzo G.C (2015) Response-time analysis of conditional DAG tasks in multiprocessor systems. In: Euromicro conference on real-time systems (ECRTS), pp 211\u2013221. https:\/\/doi.org\/10.1109\/ECRTS.2015.26","DOI":"10.1109\/ECRTS.2015.26"},{"key":"9386_CR19","doi-asserted-by":"publisher","unstructured":"Nelissen G, Berten V, Goossens J, Milojevic D (2012) Techniques optimizing the number of processors to schedule multi-threaded tasks. In: Euromicro conference on real-time systems (ECRTS), pp 321\u2013330. https:\/\/doi.org\/10.1109\/ECRTS.2012.37","DOI":"10.1109\/ECRTS.2012.37"},{"key":"9386_CR20","doi-asserted-by":"publisher","unstructured":"Papadopoulos AV, Ali-Eldin A, \u00c5rz\u00e9n K-E, Tordsson J, Elmroth E (2016) PEAS: a performance evaluation framework for auto-scaling strategies in cloud applications. ACM Trans Model Perform Eval Comput Syst TOMPECS) 15(4):1\u201315. https:\/\/doi.org\/10.1145\/2930659","DOI":"10.1145\/2930659"},{"key":"9386_CR21","doi-asserted-by":"publisher","unstructured":"Quinton S, Hanke M, Ernst, R (2012) Formal analysis of sporadic overload in real-time systems. In: Design, automation and test in Europe conference & exhibition (DATE), pp 515\u2013520. https:\/\/doi.org\/10.1109\/DATE.2012.6176523","DOI":"10.1109\/DATE.2012.6176523"},{"key":"9386_CR22","doi-asserted-by":"publisher","unstructured":"Saifullah A, Agrawal K, Lu C, Gill C (2011) Multi-core real-time scheduling for generalized parallel task models. In: IEEE real-time systems symposium (RTSS), pp 217\u2013226. https:\/\/doi.org\/10.1109\/RTSS.2011.27","DOI":"10.1109\/RTSS.2011.27"},{"key":"9386_CR23","doi-asserted-by":"publisher","unstructured":"Vestal S (2007) Preemptive scheduling of multi-criticality systems with varying degrees of execution time assurance. In: IEEE international real-time systems symposium (RTSS), pp 239\u2013243. IEEE Computer Society Press, Tucson. https:\/\/doi.org\/10.1109\/RTSS.2007.47","DOI":"10.1109\/RTSS.2007.47"},{"key":"9386_CR24","volume-title":"Statistics","author":"RS Witte","year":"2017","unstructured":"Witte RS, Witte JS (2017) Statistics. Wiley, Hoboken"}],"container-title":["Real-Time Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-022-09386-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11241-022-09386-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-022-09386-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,19]],"date-time":"2023-02-19T21:39:35Z","timestamp":1676842775000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11241-022-09386-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7,2]]},"references-count":24,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,3]]}},"alternative-id":["9386"],"URL":"https:\/\/doi.org\/10.1007\/s11241-022-09386-7","relation":{},"ISSN":["0922-6443","1573-1383"],"issn-type":[{"type":"print","value":"0922-6443"},{"type":"electronic","value":"1573-1383"}],"subject":[],"published":{"date-parts":[[2022,7,2]]},"assertion":[{"value":"10 June 2022","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 July 2022","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}