{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,4]],"date-time":"2025-04-04T09:25:27Z","timestamp":1743758727363},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2009,7,15]],"date-time":"2009-07-15T00:00:00Z","timestamp":1247616000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Real-Time Syst"],"published-print":{"date-parts":[[2009,10]]},"DOI":"10.1007\/s11241-009-9078-5","type":"journal-article","created":{"date-parts":[[2009,7,14]],"date-time":"2009-07-14T20:16:35Z","timestamp":1247602595000},"page":"147-176","source":"Crossref","is-referenced-by-count":13,"title":["Approximation techniques for response-time analysis of\u00a0static-priority tasks"],"prefix":"10.1007","volume":"43","author":[{"given":"Thi Huyen Chau","family":"Nguyen","sequence":"first","affiliation":[]},{"given":"Pascal","family":"Richard","sequence":"additional","affiliation":[]},{"given":"Enrico","family":"Bini","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2009,7,15]]},"reference":[{"key":"9078_CR1","doi-asserted-by":"crossref","unstructured":"Albers K, Slomka F (2004) An event stream driven approximation for the analysis of real-time systems. In: Proc Euromicro int conf on real-time systems (ECRTS\u201904), pp\u00a0187\u2013195","DOI":"10.1109\/EMRTS.2004.1311020"},{"key":"9078_CR2","doi-asserted-by":"crossref","unstructured":"Albers K, Slomka F (2005) Efficient feasibility analysis for real-time systems with edf scheduling. In: Proc of design, automation and test in Europe conference (Date\u201905), vol\u00a01, pp\u00a0492\u2013497","DOI":"10.1109\/DATE.2005.128"},{"issue":"5","key":"9078_CR3","doi-asserted-by":"crossref","first-page":"284","DOI":"10.1049\/sej.1993.0034","volume":"8","author":"NC Audsley","year":"1993","unstructured":"Audsley NC, Burns A, Richardson M, Tindell KW, Wellings AJ (1993) Applying new scheduling theory to static priority pre-emptive scheduling. Softw Eng\u00a0J 8(5):284\u2013292","journal-title":"Softw Eng\u00a0J"},{"key":"9078_CR4","unstructured":"Baruah S, Bini E, Nguyen T, Richard P (2007) Continuity and approximability of response time bounds. In: Euromicro conf on real-time systems (ECRTS\u201907), work-in progress"},{"key":"9078_CR5","unstructured":"Bini E, Baruah S (2007) Efficient computation of response time bounds under fixed-priority scheduling. In: Proc int real-time and network systems (RTNS\u201907)"},{"issue":"11","key":"9078_CR6","doi-asserted-by":"crossref","first-page":"1462","DOI":"10.1109\/TC.2004.103","volume":"53","author":"E Bini","year":"2004","unstructured":"Bini E, Buttazzo G (2004) Schedulability analysis of periodic fixed priority systems. IEEE Trans Comput 53(11):1462\u20131473","journal-title":"IEEE Trans Comput"},{"issue":"1\u20132","key":"9078_CR7","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1007\/s11241-005-0507-9","volume":"30","author":"E Bini","year":"2005","unstructured":"Bini E, Buttazzo G (2005) Measuring the performance of schedulability tests. J Real-Time Syst 30(1\u20132):129\u2013154","journal-title":"J Real-Time Syst"},{"issue":"2","key":"9078_CR8","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1109\/TC.2008.167","volume":"58","author":"E Bini","year":"2009","unstructured":"Bini E, Nguyen T, Richard P, Baruah S (2009) A response-time bounds in fixed-priority scheduling with arbitrary deadlines. IEEE Trans Comput 58(2):279\u2013286","journal-title":"IEEE Trans Comput"},{"key":"9078_CR9","doi-asserted-by":"crossref","unstructured":"Chakraborty S, Kunzli S, Thiele L (2002) Approximate schedulability analysis. In: Proc int symposium on real-time systems (RTSS\u201902), pp\u00a0159\u2013168","DOI":"10.1109\/REAL.2002.1181571"},{"key":"9078_CR10","unstructured":"Davis RI, Burns A (2008) Response time upper bounds for fixed priority real-time system. In: Proc IEEE int symposium on real-time systems (RTSS\u201908), pp\u00a0407\u2013418"},{"issue":"9","key":"9078_CR11","doi-asserted-by":"crossref","first-page":"1261","DOI":"10.1109\/TC.2008.66","volume":"57","author":"RI Davis","year":"2008","unstructured":"Davis RI, Zabos A, Burns A (2008) Efficient exact schedulability tests for fixed priority real-time system. Proc IEEE Trans Comput 57(9):1261\u20131276","journal-title":"Proc IEEE Trans Comput"},{"key":"9078_CR12","doi-asserted-by":"crossref","unstructured":"Eisenbrand F, Rothvoss T (2008) Static-priority real-time scheduling: response time computation is NP-hard. In: Proc IEEE int symposium on real-time systems (RTSS\u201908)","DOI":"10.1109\/RTSS.2008.25"},{"key":"9078_CR13","doi-asserted-by":"crossref","unstructured":"Fisher N, Baruah S (2005a) A fully polynomial-time approximation scheme for feasibility analysis in static-priority systems with arbitrary relative deadlines. In: Proc Euromicro int conf on real-time systems (ECRTS\u201905), pp\u00a0117\u2013126","DOI":"10.1109\/ECRTS.2005.1"},{"key":"9078_CR14","unstructured":"Fisher N, Baruah S (2005b) A polynomial-time approximation scheme for feasibility analysis in static-priority systems with bounded relative deadlines. In: Proc int conf on real-time and network systems (RTNS\u201905), pp\u00a0233\u2013249"},{"key":"9078_CR15","doi-asserted-by":"crossref","unstructured":"Fisher N, Nguyen T, Goossens J, Richard P (2007) Parametric polynomial-time algorithms for computing response-time bounds for static-priority tasks with release jitters. In: 13th IEEE international conference on embedded and real-time computing systems and applications (RTCSA\u201907)","DOI":"10.1109\/RTCSA.2007.54"},{"issue":"5","key":"9078_CR16","doi-asserted-by":"crossref","first-page":"390","DOI":"10.1093\/comjnl\/29.5.390","volume":"29","author":"M Joseph","year":"1986","unstructured":"Joseph M, Pandya P (1986) Finding response times in a real-time systems. Comput\u00a0J 29(5):390\u2013395","journal-title":"Comput\u00a0J"},{"key":"9078_CR17","doi-asserted-by":"crossref","unstructured":"Lehoczky J (1990) Fixed priority scheduling of periodic tasks with arbitrary deadlines. In: Proc IEEE int real-time system symposium (RTSS\u201990), pp\u00a0201\u2013209","DOI":"10.1109\/REAL.1990.128748"},{"key":"9078_CR18","doi-asserted-by":"crossref","unstructured":"Lehoczky J, Sha L, Ding Y (1989) The rate monotonic scheduling algorithm: exact characterization and average case behavior. In: Proc IEEE int real-time system symposium (RTSS\u201989), pp\u00a0166\u2013171","DOI":"10.1109\/REAL.1989.63567"},{"issue":"1","key":"9078_CR19","first-page":"88","volume":"140","author":"J M\u00e4ki-Turja","year":"2008","unstructured":"M\u00e4ki-Turja J, Nolin M (2008) Efficient implementation of tight response-times for tasks with offsets. Real-Time Syst\u00a0J 140(1):88\u2013116","journal-title":"Real-Time Syst\u00a0J"},{"issue":"2","key":"9078_CR20","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1023\/A:1007964900035","volume":"14","author":"Y Manabee","year":"1998","unstructured":"Manabee Y, Aoyagi S (1998) A feasible decision algorithm for rate monotonic and deadline monotonic scheduling. Real-Time Syst\u00a0J 14(2):171\u2013181","journal-title":"Real-Time Syst\u00a0J"},{"key":"9078_CR21","doi-asserted-by":"crossref","unstructured":"Masrur A, Drossier S, Farber G (2008) Improvements in polynomial-time feasibility testing for edf. In: Design, automation and test in Europe (DATE\u20192008), pp\u00a01033\u20131038","DOI":"10.1109\/DATE.2008.4484817"},{"key":"9078_CR22","unstructured":"Richard P, Goossens J (2006) Approximating response times for static-priority tasks with release jitters. In: WIP, Euromicro int conf on real-time systems (ECRTS\u201906)"},{"key":"9078_CR23","unstructured":"Richard P, Goossens J, Fisher N (2007) Approximate feasibility analysis and response-time bounds of static-priority tasks with release jitters. In: Proc int real-time and network systems (RTNS\u201907)"},{"key":"9078_CR24","doi-asserted-by":"crossref","unstructured":"Tindell K (1994) Fixed priority scheduling of hard real-time systems. PhD thesis, University of York","DOI":"10.1093\/comjnl\/37.8.691"}],"container-title":["Real-Time Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-009-9078-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11241-009-9078-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-009-9078-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T11:09:52Z","timestamp":1559387392000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11241-009-9078-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,7,15]]},"references-count":24,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2009,10]]}},"alternative-id":["9078"],"URL":"https:\/\/doi.org\/10.1007\/s11241-009-9078-5","relation":{},"ISSN":["0922-6443","1573-1383"],"issn-type":[{"value":"0922-6443","type":"print"},{"value":"1573-1383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,7,15]]}}}