{"id":"https://openalex.org/W2993533794","doi":"https://doi.org/10.1109/tie.2019.2956406","title":"A Flattened-Priority Framework for Mixed-Criticality Systems","display_name":"A Flattened-Priority Framework for Mixed-Criticality Systems","publication_year":2019,"publication_date":"2019-12-05","ids":{"openalex":"https://openalex.org/W2993533794","doi":"https://doi.org/10.1109/tie.2019.2956406","mag":"2993533794"},"language":"en","primary_location":{"id":"doi:10.1109/tie.2019.2956406","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tie.2019.2956406","pdf_url":null,"source":{"id":"https://openalex.org/S58031724","display_name":"IEEE Transactions on Industrial Electronics","issn_l":"0278-0046","issn":["0278-0046","1557-9948"],"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 Electronics","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/A5015545142","display_name":"Zonghui Li","orcid":"https://orcid.org/0000-0002-0772-1738"},"institutions":[{"id":"https://openalex.org/I21193070","display_name":"Beijing Jiaotong University","ror":"https://ror.org/01yj56c84","country_code":"CN","type":"education","lineage":["https://openalex.org/I21193070"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zonghui Li","raw_affiliation_strings":["Beijing Key Laboratory of Transportation Data Analysis and Mining, School of Computer and Information Technology, Beijing Jiaotong University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-0772-1738","affiliations":[{"raw_affiliation_string":"Beijing Key Laboratory of Transportation Data Analysis and Mining, School of Computer and Information Technology, Beijing Jiaotong University, Beijing, China","institution_ids":["https://openalex.org/I21193070"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073617379","display_name":"Hai Wan","orcid":"https://orcid.org/0000-0002-9608-5808"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hai Wan","raw_affiliation_strings":["School of Software, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-9608-5808","affiliations":[{"raw_affiliation_string":"School of Software, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059155953","display_name":"Yangdong Deng","orcid":"https://orcid.org/0000-0002-8257-693X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yangdong Deng","raw_affiliation_strings":["School of Software, Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Software, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100773043","display_name":"Xibin Zhao","orcid":"https://orcid.org/0000-0002-6168-7016"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xibin Zhao","raw_affiliation_strings":["School of Software, Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Software, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100602494","display_name":"Yue Gao","orcid":"https://orcid.org/0000-0002-4971-590X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yue Gao","raw_affiliation_strings":["School of Software, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-4971-590X","affiliations":[{"raw_affiliation_string":"School of Software, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100846520","display_name":"Ming Gu","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ming Gu","raw_affiliation_strings":["School of Software, Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Software, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082437433","display_name":"Xiaoyu Song","orcid":"https://orcid.org/0000-0002-6583-9400"},"institutions":[{"id":"https://openalex.org/I126345244","display_name":"Portland State University","ror":"https://ror.org/00yn2fy02","country_code":"US","type":"education","lineage":["https://openalex.org/I126345244"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiaoyu Song","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Portland State University, Portland, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Portland State University, Portland, USA","institution_ids":["https://openalex.org/I126345244"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.18729601,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"67","issue":"11","first_page":"9862","last_page":"9872"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9998999834060669,"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.9998999834060669,"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/T12216","display_name":"Network Time Synchronization Technologies","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/mixed-criticality","display_name":"Mixed criticality","score":0.7928120493888855},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7492841482162476},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.591174304485321},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.5870373249053955},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5312701463699341},{"id":"https://openalex.org/keywords/priority-ceiling-protocol","display_name":"Priority ceiling protocol","score":0.46085160970687866},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3342837691307068},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.3337301015853882},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3227052092552185},{"id":"https://openalex.org/keywords/criticality","display_name":"Criticality","score":0.31443238258361816},{"id":"https://openalex.org/keywords/rate-monotonic-scheduling","display_name":"Rate-monotonic scheduling","score":0.1800517439842224},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09932360053062439}],"concepts":[{"id":"https://openalex.org/C2781124451","wikidata":"https://www.wikidata.org/wiki/Q6883956","display_name":"Mixed criticality","level":3,"score":0.7928120493888855},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7492841482162476},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.591174304485321},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.5870373249053955},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5312701463699341},{"id":"https://openalex.org/C117420606","wikidata":"https://www.wikidata.org/wiki/Q386027","display_name":"Priority ceiling protocol","level":5,"score":0.46085160970687866},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3342837691307068},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.3337301015853882},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3227052092552185},{"id":"https://openalex.org/C125611927","wikidata":"https://www.wikidata.org/wiki/Q17008131","display_name":"Criticality","level":2,"score":0.31443238258361816},{"id":"https://openalex.org/C127456818","wikidata":"https://www.wikidata.org/wiki/Q238879","display_name":"Rate-monotonic scheduling","level":4,"score":0.1800517439842224},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09932360053062439},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","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/C185544564","wikidata":"https://www.wikidata.org/wiki/Q81197","display_name":"Nuclear physics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tie.2019.2956406","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tie.2019.2956406","pdf_url":null,"source":{"id":"https://openalex.org/S58031724","display_name":"IEEE Transactions on Industrial Electronics","issn_l":"0278-0046","issn":["0278-0046","1557-9948"],"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 Electronics","raw_type":"journal-article"},{"id":"pmh:oai:pdxscholar.library.pdx.edu:ece_fac-1592","is_oa":false,"landing_page_url":"https://pdxscholar.library.pdx.edu/ece_fac/586","pdf_url":null,"source":{"id":"https://openalex.org/S4377196300","display_name":"PDXScholar  (Portland State University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I126345244","host_organization_name":"Portland State University","host_organization_lineage":["https://openalex.org/I126345244"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Electrical and Computer Engineering Faculty Publications and Presentations","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.41999998688697815}],"awards":[{"id":"https://openalex.org/G5239662558","display_name":null,"funder_award_id":"2019M660439","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"},{"id":"https://openalex.org/G6835151594","display_name":null,"funder_award_id":"2019RC046","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G8661043887","display_name":null,"funder_award_id":"2017B010110006","funder_id":"https://openalex.org/F4320335795","funder_display_name":"Science and Technology Planning Project of Guangdong Province"}],"funders":[{"id":"https://openalex.org/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null},{"id":"https://openalex.org/F4320335795","display_name":"Science and Technology Planning Project of Guangdong Province","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1548622900","https://openalex.org/W1582509348","https://openalex.org/W1584517846","https://openalex.org/W1942039321","https://openalex.org/W1951928664","https://openalex.org/W1970412479","https://openalex.org/W1976147931","https://openalex.org/W1985906719","https://openalex.org/W2011457249","https://openalex.org/W2017330183","https://openalex.org/W2078000719","https://openalex.org/W2099958378","https://openalex.org/W2111366547","https://openalex.org/W2124157112","https://openalex.org/W2133557862","https://openalex.org/W2137189977","https://openalex.org/W2137498048","https://openalex.org/W2169704840","https://openalex.org/W2171020788","https://openalex.org/W2535632385","https://openalex.org/W2535850491","https://openalex.org/W2570431315","https://openalex.org/W2769328306","https://openalex.org/W2886548794","https://openalex.org/W6634826404","https://openalex.org/W6678811761","https://openalex.org/W6684535045"],"related_works":["https://openalex.org/W2094268420","https://openalex.org/W2964152390","https://openalex.org/W2766371801","https://openalex.org/W2165918565","https://openalex.org/W2911168022","https://openalex.org/W4214854776","https://openalex.org/W2148226105","https://openalex.org/W1925528056","https://openalex.org/W1593186088","https://openalex.org/W2190829868"],"abstract_inverted_index":{"The":[0,108],"ever-increasing":[1],"integrated":[2],"services":[3],"in":[4,35,61,123,126,192],"industrial":[5],"control":[6],"systems":[7,18,22],"lead":[8],"to":[9,31,54,67,87,99],"diverse":[10],"performance":[11,200],"objectives":[12],"and":[13,155],"multiple":[14],"traffic":[15],"characteristics.":[16],"Such":[17,147],"are":[19],"called":[20],"mixed-criticality":[21,59],"(MCSs).":[23],"Priority-based":[24],"scheduling":[25],"is":[26,65,139,170],"a":[27,43,84,96,105,148,171,189],"commonly":[28],"used":[29],"mechanism":[30],"achieve":[32],"differential":[33],"QoS":[34],"MCS.":[36,173],"While":[37],"MCSs":[38,72],"have":[39],"supported":[40],"prioritization":[41],"as":[42],"standard":[44],"feature,":[45],"traditional":[46],"priority-based":[47,106],"schedulers":[48,91,138],"incur":[49],"significant":[50],"complexity,":[51],"especially":[52],"due":[53],"the":[55,69,74,119,127,131,134,142,152,176,180,185,193],"widespread":[56],"adoption":[57],"of":[58,71,78,136,144,196,202],"applications":[60],"embedded":[62],"systems.":[63],"It":[64],"desirable":[66],"lower":[68],"complexity":[70],"under":[73],"limited":[75],"computing":[76],"resource":[77,194],"smart":[79],"devices.":[80],"This":[81],"article":[82],"presents":[83],"novel":[85],"technique":[86],"design":[88,135,143,153],"resource-efficient":[89],"priority":[90,137,178,182],"for":[92],"MCSs.":[93],"We":[94],"propose":[95],"flattened-priority":[97],"framework":[98,109,187],"transform":[100],"an":[101,164],"unprioritized":[102],"scheduler":[103,121,183],"into":[104,141],"one.":[107],"works":[110],"iteratively":[111],"based":[112],"on":[113,163],"feedback":[114],"loops.":[115],"For":[116],"P":[117,124],"priorities,":[118],"transformed":[120,181],"converges":[122],"iterations":[125],"worst":[128],"case.":[129],"With":[130],"proposed":[132,186],"framework,":[133],"simplified":[140],"nonpriority":[145],"schedulers.":[146],"simplification":[149],"dramatically":[150],"lowers":[151],"effort":[154],"system":[156],"complexity.":[157],"A":[158],"case":[159],"study":[160],"was":[161],"performed":[162],"FPGA-based":[165],"Industrial":[166],"Ethernet":[167],"switch":[168],"that":[169],"typical":[172],"Compared":[174],"with":[175],"previous":[177],"schedulers,":[179],"by":[184],"achieves":[188],"30%-50%":[190],"reduction":[191],"usage":[195],"lookup":[197],"tables":[198],"without":[199],"loss":[201],"forwarding":[203],"delay.":[204]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2}],"updated_date":"2026-07-21T08:15:58.654021","created_date":"2025-10-10T00:00:00"}
