{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T10:11:57Z","timestamp":1767262317127,"version":"3.41.0"},"reference-count":8,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2006,1,1]],"date-time":"2006-01-01T00:00:00Z","timestamp":1136073600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGBED Rev."],"published-print":{"date-parts":[[2006,1]]},"abstract":"<jats:p>Real-time scheduling usually considers worst-case values for the parameters of task (or message stream) sets, in order to provide safe schedulability tests for hard real-time systems. However, worst-case conditions introduce a level of pessimism that is often inadequate for a certain class of (soft) real-time systems. In this paper we provide an approach for computing the stochastic response time of tasks where tasks have inter-arrival times described by discrete probabilistic distribution functions, instead of minimum inter-arrival (MIT) values.<\/jats:p>","DOI":"10.1145\/1279711.1279714","type":"journal-article","created":{"date-parts":[[2007,9,14]],"date-time":"2007-09-14T13:44:55Z","timestamp":1189777495000},"page":"7-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":25,"title":["A framework for the response time analysis of fixed-priority tasks with stochastic inter-arrival times"],"prefix":"10.1145","volume":"3","author":[{"given":"Liliana","family":"Cucu","sequence":"first","affiliation":[{"name":"IPP-Hurray Research Group, Polytechnic Institute of Porto, Porto, Portugal"}]},{"given":"Eduardo","family":"Tovar","sequence":"additional","affiliation":[{"name":"IPP-Hurray Research Group, Polytechnic Institute of Porto, Porto, Portugal"}]}],"member":"320","published-online":{"date-parts":[[2006,1]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/EMRTS.1999.777471"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-45212-6_1"},{"volume-title":"the Proceedings of the Work-In-Progress of the 25th IEEE Real-Time Systems Symposium (RTSS04)","year":"2004","author":"Broster I.","key":"e_1_2_1_3_1"},{"key":"e_1_2_1_4_1","first-page":"186","volume-title":"Lehoczky. Real-Time Queueing Theory. In the Proceedings of the 10th IEEE Real-Time Systems Symposium (RTSS96)","author":"P.","year":"1996"},{"key":"e_1_2_1_5_1","first-page":"202","volume-title":"the Proceedings of the 23rd IEEE Real-Time Systems Symposium (RTSS02)","author":"Zhu H.","year":"2002"},{"key":"e_1_2_1_6_1","first-page":"289","volume-title":"Stochastic Analysis of Periodic Real-Time Systems. In the Proceedings of the 23rd IEEE Real-Time Systems Symposium (RTSS02)","author":"D\u00edaz J.L.","year":"2002"},{"issue":"5","key":"e_1_2_1_7_1","first-page":"390","volume":"29","author":"Joseph M.","year":"1986","journal-title":"Finding Response Times in a Real-Time System. In The Computer Journal"},{"volume-title":"Werman. Fast Convolution. In the Proceedings of the 11th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision (WSCG03)","year":"2003","author":"M.","key":"e_1_2_1_8_1"}],"container-title":["ACM SIGBED Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1279711.1279714","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1279711.1279714","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T14:51:33Z","timestamp":1750258293000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1279711.1279714"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,1]]},"references-count":8,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2006,1]]}},"alternative-id":["10.1145\/1279711.1279714"],"URL":"https:\/\/doi.org\/10.1145\/1279711.1279714","relation":{},"ISSN":["1551-3688"],"issn-type":[{"type":"electronic","value":"1551-3688"}],"subject":[],"published":{"date-parts":[[2006,1]]},"assertion":[{"value":"2006-01-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}