{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:15:31Z","timestamp":1750306531488,"version":"3.41.0"},"reference-count":19,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2015,1,22]],"date-time":"2015-01-22T00:00:00Z","timestamp":1421884800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Science Foundation","award":["NSF 1136146"],"award-info":[{"award-number":["NSF 1136146"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGBED Rev."],"published-print":{"date-parts":[[2015,1,22]]},"abstract":"<jats:p>\n            In this paper we outline the Adaptive Resource Allocation Protocol (ARAP) as an improved resource synchronization algorithm for hierarchically scheduled real-time systems. ARAP exploits knowledge about task utilization, using a proportional-integral-derivative (PID) controller, to estimate required resource bandwidth and improve scheduling decisions. Our analysis and experiments with RTSIM show that ARAP provides better temporal isolation and resource utilization during periods of transient overload compared to state-of-the-art resource synchronization algorithms. Implemented as part of\n            <jats:italic>VxWorks<\/jats:italic>\n            , the results are confirmed using an avionic system, for which ARAP substantially reduced the number of hard real-time deadline misses.\n          <\/jats:p>","DOI":"10.1145\/2724942.2724948","type":"journal-article","created":{"date-parts":[[2015,1,28]],"date-time":"2015-01-28T14:05:51Z","timestamp":1422453951000},"page":"37-42","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Adaptive resource synchronization in hierarchical real-time systems"],"prefix":"10.1145","volume":"11","author":[{"given":"Tom","family":"Springer","sequence":"first","affiliation":[{"name":"University of California, Irvine"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Steffen","family":"Peter","sequence":"additional","affiliation":[{"name":"University of California, Irvine"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tony","family":"Givargis","sequence":"additional","affiliation":[{"name":"University of California, Irvine"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2015,1,22]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Z. Deng and J. W. Liu \"Scheduling real-time applications in an open environment.\" In Proc. of IEEE Real-Time Systems Symp. 1997.   Z. Deng and J. W. Liu \"Scheduling real-time applications in an open environment.\" In Proc. of IEEE Real-Time Systems Symp. 1997."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2006.42"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/238721.238766"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.57058"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00365393"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:TIME.0000027934.77900.22"},{"key":"e_1_2_1_7_1","first-page":"99","volume-title":"Proc. of IEEE Real-Time Technology and Appl. Symp.","author":"Mok A.","year":"2005"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1289927.1289970"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2007.49"},{"key":"e_1_2_1_10_1","doi-asserted-by":"crossref","unstructured":"M. Behnam T. Nolte M Sjodin and I Shin. \"Overrun Methods and Resource Holding Times for Semi-Independent Real-Time Systems \" IEEE trans. on Indus. Informatics 2010.  M. Behnam T. Nolte M Sjodin and I Shin. \"Overrun Methods and Resource Holding Times for Semi-Independent Real-Time Systems \" IEEE trans. on Indus. Informatics 2010.","DOI":"10.1109\/TII.2009.2037918"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTAS.2013.6531086"},{"key":"e_1_2_1_12_1","unstructured":"L. Abeni G. C. Buttazzo \"Hierarchical qos management for time sensitive applications \" In RTAS'01.   L. Abeni G. C. Buttazzo \"Hierarchical qos management for time sensitive applications \" In RTAS'01."},{"volume-title":"RTSS '02","author":"Abeni L.","key":"e_1_2_1_13_1"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/11508380_24"},{"key":"e_1_2_1_15_1","unstructured":"Burchard L.-O.; Altenbernd P. \"Estimating decoding times of MPEG-2 video streams \" Image Processing vol.3 2000  Burchard L.-O.; Altenbernd P. \"Estimating decoding times of MPEG-2 video streams \" Image Processing vol.3 2000"},{"key":"e_1_2_1_16_1","unstructured":"RTSIM http:\/\/www.rtsim.sssupit.com  RTSIM http:\/\/www.rtsim.sssupit.com"},{"key":"e_1_2_1_17_1","unstructured":"Ziegler J. G Nichols N. B. Optimal settings for automatic controllers. Transactions of the ASME pp759--768 1962.  Ziegler J. G Nichols N. B. Optimal settings for automatic controllers. Transactions of the ASME pp759--768 1962."},{"key":"e_1_2_1_18_1","doi-asserted-by":"crossref","unstructured":"G. C. Buttazzo Hard Real-Time Computing Systems Springer Real-Time System Series 2011   G. C. Buttazzo Hard Real-Time Computing Systems Springer Real-Time System Series 2011","DOI":"10.1007\/978-1-4614-0676-1"},{"volume-title":"Proc of the 11th Euromicro Conference on. IEEE","year":"1999","key":"e_1_2_1_19_1"}],"container-title":["ACM SIGBED Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2724942.2724948","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2724942.2724948","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T06:12:13Z","timestamp":1750227133000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2724942.2724948"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,1,22]]},"references-count":19,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,1,22]]}},"alternative-id":["10.1145\/2724942.2724948"],"URL":"https:\/\/doi.org\/10.1145\/2724942.2724948","relation":{},"ISSN":["1551-3688"],"issn-type":[{"type":"electronic","value":"1551-3688"}],"subject":[],"published":{"date-parts":[[2015,1,22]]},"assertion":[{"value":"2015-01-22","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}