{"id":"https://openalex.org/W2143993543","doi":"https://doi.org/10.1109/tii.2009.2037918","title":"Overrun Methods and Resource Holding Times for Hierarchical Scheduling of Semi-Independent Real-Time Systems","display_name":"Overrun Methods and Resource Holding Times for Hierarchical Scheduling of Semi-Independent Real-Time Systems","publication_year":2010,"publication_date":"2010-01-08","ids":{"openalex":"https://openalex.org/W2143993543","doi":"https://doi.org/10.1109/tii.2009.2037918","mag":"2143993543"},"language":"en","primary_location":{"id":"doi:10.1109/tii.2009.2037918","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tii.2009.2037918","pdf_url":null,"source":{"id":"https://openalex.org/S184777250","display_name":"IEEE Transactions on Industrial Informatics","issn_l":"1551-3203","issn":["1551-3203","1941-0050"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Industrial Informatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5049223063","display_name":"Moris Behnam","orcid":"https://orcid.org/0000-0002-1687-930X"},"institutions":[{"id":"https://openalex.org/I82509713","display_name":"M\u00e4lardalen University","ror":"https://ror.org/033vfbz75","country_code":"SE","type":"education","lineage":["https://openalex.org/I82509713"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"M. Behnam","raw_affiliation_strings":["M\u00e4lardalen Real-Time Research Centre, Vasteras, Sweden","Malardalen Real-Time Res. Centre, Vasteras, Sweden"],"affiliations":[{"raw_affiliation_string":"M\u00e4lardalen Real-Time Research Centre, Vasteras, Sweden","institution_ids":["https://openalex.org/I82509713"]},{"raw_affiliation_string":"Malardalen Real-Time Res. Centre, Vasteras, Sweden","institution_ids":["https://openalex.org/I82509713"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047385412","display_name":"Thomas Nolte","orcid":"https://orcid.org/0000-0001-6132-7945"},"institutions":[{"id":"https://openalex.org/I82509713","display_name":"M\u00e4lardalen University","ror":"https://ror.org/033vfbz75","country_code":"SE","type":"education","lineage":["https://openalex.org/I82509713"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"T. Nolte","raw_affiliation_strings":["M\u00e4lardalen Real-Time Research Centre, Vasteras, Sweden","Malardalen Real-Time Res. Centre, Vasteras, Sweden"],"affiliations":[{"raw_affiliation_string":"M\u00e4lardalen Real-Time Research Centre, Vasteras, Sweden","institution_ids":["https://openalex.org/I82509713"]},{"raw_affiliation_string":"Malardalen Real-Time Res. Centre, Vasteras, Sweden","institution_ids":["https://openalex.org/I82509713"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052013615","display_name":"Mikael Sj\u00f6din","orcid":"https://orcid.org/0000-0001-7586-0409"},"institutions":[{"id":"https://openalex.org/I82509713","display_name":"M\u00e4lardalen University","ror":"https://ror.org/033vfbz75","country_code":"SE","type":"education","lineage":["https://openalex.org/I82509713"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"M. Sjodin","raw_affiliation_strings":["M\u00e4lardalen Real-Time Research Centre, Vasteras, Sweden","Malardalen Real-Time Res. Centre, Vasteras, Sweden"],"affiliations":[{"raw_affiliation_string":"M\u00e4lardalen Real-Time Research Centre, Vasteras, Sweden","institution_ids":["https://openalex.org/I82509713"]},{"raw_affiliation_string":"Malardalen Real-Time Res. Centre, Vasteras, Sweden","institution_ids":["https://openalex.org/I82509713"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077052539","display_name":"Insik Shin","orcid":"https://orcid.org/0000-0002-9128-2415"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Insik Shin","raw_affiliation_strings":["Department of Computer Science, Korea Advanced Institute of Science and Technology, Daejeon, South Korea","[Department of Computer Science, Korea Advanced Institute of Science and Technology (KAIST), Daejeon, South Korea]"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Korea Advanced Institute of Science and Technology, Daejeon, South Korea","institution_ids":["https://openalex.org/I157485424"]},{"raw_affiliation_string":"[Department of Computer Science, Korea Advanced Institute of Science and Technology (KAIST), Daejeon, South Korea]","institution_ids":["https://openalex.org/I157485424"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5049223063"],"corresponding_institution_ids":["https://openalex.org/I82509713"],"apc_list":null,"apc_paid":null,"fwci":4.9937,"has_fulltext":false,"cited_by_count":44,"citation_normalized_percentile":{"value":0.9576949,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"6","issue":"1","first_page":"93","last_page":"104"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9908000230789185,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11125","display_name":"Petri Nets in System Modeling","score":0.9674999713897705,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.750970721244812},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6999248266220093},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.6658582091331482},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6514386534690857},{"id":"https://openalex.org/keywords/fair-share-scheduling","display_name":"Fair-share scheduling","score":0.567777693271637},{"id":"https://openalex.org/keywords/earliest-deadline-first-scheduling","display_name":"Earliest deadline first scheduling","score":0.5475947260856628},{"id":"https://openalex.org/keywords/rate-monotonic-scheduling","display_name":"Rate-monotonic scheduling","score":0.5321159958839417},{"id":"https://openalex.org/keywords/two-level-scheduling","display_name":"Two-level scheduling","score":0.5054686069488525},{"id":"https://openalex.org/keywords/round-robin-scheduling","display_name":"Round-robin scheduling","score":0.4801730215549469},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.4800723195075989},{"id":"https://openalex.org/keywords/shared-resource","display_name":"Shared resource","score":0.46122628450393677},{"id":"https://openalex.org/keywords/processor-scheduling","display_name":"Processor scheduling","score":0.45944511890411377},{"id":"https://openalex.org/keywords/fixed-priority-pre-emptive-scheduling","display_name":"Fixed-priority pre-emptive scheduling","score":0.45460695028305054},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.42045459151268005},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.28729405999183655},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.18332946300506592},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.14156141877174377},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.11616066098213196},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.07810136675834656},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07039058208465576}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.750970721244812},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6999248266220093},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.6658582091331482},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6514386534690857},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.567777693271637},{"id":"https://openalex.org/C32310161","wikidata":"https://www.wikidata.org/wiki/Q666365","display_name":"Earliest deadline first scheduling","level":5,"score":0.5475947260856628},{"id":"https://openalex.org/C127456818","wikidata":"https://www.wikidata.org/wiki/Q238879","display_name":"Rate-monotonic scheduling","level":4,"score":0.5321159958839417},{"id":"https://openalex.org/C119948110","wikidata":"https://www.wikidata.org/wiki/Q7858726","display_name":"Two-level scheduling","level":4,"score":0.5054686069488525},{"id":"https://openalex.org/C175893541","wikidata":"https://www.wikidata.org/wiki/Q1196582","display_name":"Round-robin scheduling","level":4,"score":0.4801730215549469},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4800723195075989},{"id":"https://openalex.org/C51332947","wikidata":"https://www.wikidata.org/wiki/Q1172305","display_name":"Shared resource","level":2,"score":0.46122628450393677},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.45944511890411377},{"id":"https://openalex.org/C122141398","wikidata":"https://www.wikidata.org/wiki/Q5456330","display_name":"Fixed-priority pre-emptive scheduling","level":5,"score":0.45460695028305054},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.42045459151268005},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.28729405999183655},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.18332946300506592},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.14156141877174377},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.11616066098213196},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.07810136675834656},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07039058208465576}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tii.2009.2037918","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tii.2009.2037918","pdf_url":null,"source":{"id":"https://openalex.org/S184777250","display_name":"IEEE Transactions on Industrial Informatics","issn_l":"1551-3203","issn":["1551-3203","1941-0050"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Industrial Informatics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W1567406246","https://openalex.org/W1905332030","https://openalex.org/W1964142318","https://openalex.org/W1979955079","https://openalex.org/W1989434935","https://openalex.org/W2093100591","https://openalex.org/W2094112216","https://openalex.org/W2097971599","https://openalex.org/W2098664955","https://openalex.org/W2106809227","https://openalex.org/W2109039029","https://openalex.org/W2112519712","https://openalex.org/W2118506239","https://openalex.org/W2121784623","https://openalex.org/W2122184542","https://openalex.org/W2123497051","https://openalex.org/W2127467256","https://openalex.org/W2129593667","https://openalex.org/W2131947112","https://openalex.org/W2134130614","https://openalex.org/W2134698712","https://openalex.org/W2134935059","https://openalex.org/W2135297309","https://openalex.org/W2135466952","https://openalex.org/W2135472057","https://openalex.org/W2153177812","https://openalex.org/W2160837673","https://openalex.org/W2161022036","https://openalex.org/W2161515440","https://openalex.org/W2162666438","https://openalex.org/W2166440675","https://openalex.org/W2166718050","https://openalex.org/W2167972204","https://openalex.org/W2170600460","https://openalex.org/W2901368914","https://openalex.org/W6634208488","https://openalex.org/W6674282542","https://openalex.org/W6678924171"],"related_works":["https://openalex.org/W2184166483","https://openalex.org/W1545991362","https://openalex.org/W2167574351","https://openalex.org/W1976129816","https://openalex.org/W3009553284","https://openalex.org/W1605706132","https://openalex.org/W2025406980","https://openalex.org/W2156471982","https://openalex.org/W2142540075","https://openalex.org/W2143993543"],"abstract_inverted_index":{"The":[0,124],"hierarchical":[1],"scheduling":[2,74,102,134,161],"framework":[3,11,158],"(HSF)":[4],"has":[5],"been":[6],"introduced":[7],"as":[8],"a":[9,27,32,48,143],"design-time":[10],"to":[12,46,81,85,128],"enable":[13],"compositional":[14],"schedulability":[15,106,174],"analysis":[16,107,112,125],"of":[17,31,34,66,96,146,152],"embedded":[18],"software":[19,28],"systems":[20],"with":[21,111],"real-time":[22],"properties.":[23],"In":[24],"this":[25,52],"paper,":[26,57],"system":[29],"consists":[30],"number":[33],"semi-independent":[35],"components":[36],"called":[37],"subsystems.":[38],"Subsystems":[39],"are":[40,108],"developed":[41],"independently":[42],"and":[43,64,104,136],"later":[44],"integrated":[45],"form":[47],"system.":[49],"To":[50],"support":[51],"design":[53],"process,":[54],"in":[55,90,171],"the":[56,58,91,120,147,150,157,163,172],"proposed":[59],"methods":[60,80,100],"allow":[61,129],"non-intrusive":[62],"configuration":[63],"tuning":[65],"subsystem":[67,70],"timing-behavior":[68],"via":[69],"interfaces":[71],"for":[72,130],"selecting":[73],"parameters.":[75],"This":[76],"paper":[77,148],"considers":[78],"three":[79,98],"handle":[82],"overruns":[83],"due":[84],"resource":[86,164],"sharing":[87],"between":[88],"subsystems":[89],"HSF.":[92],"For":[93],"each":[94],"one":[95,118],"these":[97],"overrun":[99],"corresponding":[101],"algorithms":[103],"associated":[105],"presented":[109],"together":[110],"that":[113],"shows":[114],"under":[115,159],"what":[116],"circumstances":[117],"or":[119],"other":[121],"is":[122,126,149],"preferred.":[123],"generalized":[127],"both":[131],"fixed":[132],"priority":[133],"(FPS)":[135],"earliest":[137],"deadline":[138],"first":[139],"(EDF)":[140],"scheduling.":[141],"Also,":[142],"further":[144],"contribution":[145],"technique":[151],"calculating":[153],"resource-holding":[154],"times":[155,166],"within":[156],"different":[160],"algorithms;":[162],"holding":[165],"being":[167],"an":[168],"important":[169],"parameter":[170],"global":[173],"analysis.":[175]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":9},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}