{"id":"https://openalex.org/W4281627488","doi":"https://doi.org/10.1145/3534879.3534897","title":"Scheduling Constrained-Deadline Tasks in Precise Mixed-Criticality Systems on a Varying-Speed Processor","display_name":"Scheduling Constrained-Deadline Tasks in Precise Mixed-Criticality Systems on a Varying-Speed Processor","publication_year":2022,"publication_date":"2022-06-06","ids":{"openalex":"https://openalex.org/W4281627488","doi":"https://doi.org/10.1145/3534879.3534897"},"language":"en","primary_location":{"id":"doi:10.1145/3534879.3534897","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3534879.3534897","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th International Conference on Real-Time Networks and Systems","raw_type":"proceedings-article"},"type":"conference-paper","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/A5045559653","display_name":"Tianning She","orcid":null},"institutions":[{"id":"https://openalex.org/I13511017","display_name":"Texas State University","ror":"https://ror.org/05h9q1g27","country_code":"US","type":"education","lineage":["https://openalex.org/I13511017"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tianning She","raw_affiliation_strings":["Department of Computer Science, Texas State University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Texas State University, USA","institution_ids":["https://openalex.org/I13511017"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067621571","display_name":"Zhishan Guo","orcid":"https://orcid.org/0000-0002-5967-1058"},"institutions":[{"id":"https://openalex.org/I106165777","display_name":"University of Central Florida","ror":"https://ror.org/036nfer12","country_code":"US","type":"education","lineage":["https://openalex.org/I106165777"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhishan Guo","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Central Florida, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Central Florida, USA","institution_ids":["https://openalex.org/I106165777"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041356865","display_name":"Kecheng Yang","orcid":"https://orcid.org/0000-0001-9929-9759"},"institutions":[{"id":"https://openalex.org/I13511017","display_name":"Texas State University","ror":"https://ror.org/05h9q1g27","country_code":"US","type":"education","lineage":["https://openalex.org/I13511017"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kecheng Yang","raw_affiliation_strings":["Department of Computer Science, Texas State University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Texas State University, USA","institution_ids":["https://openalex.org/I13511017"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.8548,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.83978717,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"94","last_page":"102"},"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.9914000034332275,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9873999953269958,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8140696883201599},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.7736471891403198},{"id":"https://openalex.org/keywords/mixed-criticality","display_name":"Mixed criticality","score":0.7239055037498474},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6876916289329529},{"id":"https://openalex.org/keywords/processor-scheduling","display_name":"Processor scheduling","score":0.6019101142883301},{"id":"https://openalex.org/keywords/criticality","display_name":"Criticality","score":0.561712384223938},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5440037846565247},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.4630700647830963},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4302976727485657},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.41917747259140015},{"id":"https://openalex.org/keywords/critical-speed","display_name":"Critical speed","score":0.41799330711364746},{"id":"https://openalex.org/keywords/fair-share-scheduling","display_name":"Fair-share scheduling","score":0.4126625955104828},{"id":"https://openalex.org/keywords/critical-path-method","display_name":"Critical path method","score":0.4113992750644684},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.1749970018863678},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.13510075211524963},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.12029945850372314},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.10191139578819275}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8140696883201599},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.7736471891403198},{"id":"https://openalex.org/C2781124451","wikidata":"https://www.wikidata.org/wiki/Q6883956","display_name":"Mixed criticality","level":3,"score":0.7239055037498474},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6876916289329529},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.6019101142883301},{"id":"https://openalex.org/C125611927","wikidata":"https://www.wikidata.org/wiki/Q17008131","display_name":"Criticality","level":2,"score":0.561712384223938},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5440037846565247},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.4630700647830963},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4302976727485657},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.41917747259140015},{"id":"https://openalex.org/C179093217","wikidata":"https://www.wikidata.org/wiki/Q13264212","display_name":"Critical speed","level":3,"score":0.41799330711364746},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.4126625955104828},{"id":"https://openalex.org/C115874739","wikidata":"https://www.wikidata.org/wiki/Q825377","display_name":"Critical path method","level":2,"score":0.4113992750644684},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.1749970018863678},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.13510075211524963},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.12029945850372314},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.10191139578819275},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C185544564","wikidata":"https://www.wikidata.org/wiki/Q81197","display_name":"Nuclear physics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C198394728","wikidata":"https://www.wikidata.org/wiki/Q3695508","display_name":"Vibration","level":2,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3534879.3534897","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3534879.3534897","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th International Conference on Real-Time Networks and Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G85283349","display_name":null,"funder_award_id":"1850851, 2104181","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320310161","display_name":"University of Central Florida","ror":"https://ror.org/036nfer12"},{"id":"https://openalex.org/F4320310830","display_name":"Texas State University","ror":"https://ror.org/009ey6w22"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1988249672","https://openalex.org/W1996372270","https://openalex.org/W2005890553","https://openalex.org/W2054666005","https://openalex.org/W2081415839","https://openalex.org/W2127467256","https://openalex.org/W2137189977","https://openalex.org/W2165918565","https://openalex.org/W2211173788","https://openalex.org/W2243212275","https://openalex.org/W2263507549","https://openalex.org/W2344925925","https://openalex.org/W2346584580","https://openalex.org/W2511435859","https://openalex.org/W2765221746","https://openalex.org/W2890277969","https://openalex.org/W2905931660","https://openalex.org/W2910612215","https://openalex.org/W2960938912","https://openalex.org/W2985135664","https://openalex.org/W3100830633","https://openalex.org/W3112782983","https://openalex.org/W3183425141","https://openalex.org/W3204382838","https://openalex.org/W4233911667","https://openalex.org/W4236360319"],"related_works":["https://openalex.org/W4255193855","https://openalex.org/W3100759067","https://openalex.org/W1992854725","https://openalex.org/W4392305849","https://openalex.org/W4281627488","https://openalex.org/W2064955339","https://openalex.org/W4402207972","https://openalex.org/W4246569866","https://openalex.org/W2546246579","https://openalex.org/W2161880630"],"abstract_inverted_index":{"Real-time":[0],"systems":[1],"usually":[2],"require":[3],"guarantees":[4],"in":[5,65,91],"all":[6],"possible":[7],"scenarios":[8],"including":[9],"the":[10,66,95,98,104],"worst":[11],"case.":[12],"As":[13],"a":[14,23,42],"result,":[15],"when":[16],"each":[17],"system":[18,44],"parameter":[19,45],"is":[20,28,46,56,89,100],"specified":[21],"by":[22,108],"single":[24,43],"estimate,":[25],"significant":[26],"pessimism":[27],"inevitably":[29],"introduced.":[30],"To":[31],"mitigate":[32],"such":[33,92],"pessimism,":[34],"mixed-criticality":[35],"(MC)":[36],"design":[37],"has":[38,82],"been":[39,83],"proposed,":[40],"where":[41,85],"provided":[47],"multiple":[48],"estimates.":[49],"Most":[50],"existing":[51],"work":[52],"on":[53],"MC":[54,80],"scheduling":[55,81],"directed":[57],"to":[58,102],"(fully":[59],"or":[60],"partially)":[61],"sacrifice":[62],"low-critical":[63,87],"workloads":[64,70],"event":[67],"of":[68,97],"high-critical":[69,109],"overrunning":[71],"their":[72],"normal-case":[73],"estimate.":[74],"Recently,":[75],"another":[76],"approach":[77],"called":[78],"precise":[79],"investigated,":[84],"no":[86],"workload":[88],"sacrificed":[90],"situation":[93],"but":[94],"speed":[96],"processor":[99],"boosted":[101],"accommodate":[103],"extra":[105],"execution":[106],"requirement":[107],"workloads.":[110]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":3}],"updated_date":"2026-07-30T17:31:21.811387","created_date":"2025-10-10T00:00:00"}