{"id":"https://openalex.org/W2761623664","doi":"https://doi.org/10.1109/tc.2017.2759765","title":"MC-Fluid: Multi-Core Fluid-Based Mixed-Criticality Scheduling","display_name":"MC-Fluid: Multi-Core Fluid-Based Mixed-Criticality Scheduling","publication_year":2017,"publication_date":"2017-10-05","ids":{"openalex":"https://openalex.org/W2761623664","doi":"https://doi.org/10.1109/tc.2017.2759765","mag":"2761623664"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2017.2759765","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2017.2759765","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"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 Computers","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/A5100415712","display_name":"Jaewoo Lee","orcid":"https://orcid.org/0000-0001-5887-2184"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jaewoo Lee","raw_affiliation_strings":["Department of Computer and Information Science, University of Pennsylvania, Philadelphia, PA"],"raw_orcid":"https://orcid.org/0000-0001-5887-2184","affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science, University of Pennsylvania, Philadelphia, PA","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009060138","display_name":"Saravanan Ramanathan","orcid":"https://orcid.org/0000-0002-1894-4195"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Saravanan Ramanathan","raw_affiliation_strings":["School of Computer Science and Engineering, Nanyang Technological University, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025499176","display_name":"Kieu-My Phan","orcid":null},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kieu-My Phan","raw_affiliation_strings":["College of Information and Computer Sciences, University of Massachusetts, Amherst, MA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Information and Computer Sciences, University of Massachusetts, Amherst, MA","institution_ids":["https://openalex.org/I24603500"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054946593","display_name":"Arvind Easwaran","orcid":"https://orcid.org/0000-0002-9628-3847"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Arvind Easwaran","raw_affiliation_strings":["School of Computer Science and Engineering, Nanyang Technological University, Singapore"],"raw_orcid":"https://orcid.org/0000-0002-9628-3847","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","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":["School of Computing, KAIST, Daejeon, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing, KAIST, Daejeon, South Korea","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030456600","display_name":"Insup Lee","orcid":"https://orcid.org/0000-0003-2672-1132"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Insup Lee","raw_affiliation_strings":["Department of Computer and Information Science, University of Pennsylvania, Philadelphia, PA"],"raw_orcid":"https://orcid.org/0000-0003-2672-1132","affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science, University of Pennsylvania, Philadelphia, PA","institution_ids":["https://openalex.org/I79576946"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6711,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.69570449,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"67","issue":"4","first_page":"469","last_page":"483"},"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9943000078201294,"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/T11125","display_name":"Petri Nets in System Modeling","score":0.989799976348877,"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.8281412124633789},{"id":"https://openalex.org/keywords/uniprocessor-system","display_name":"Uniprocessor system","score":0.6825658679008484},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5939048528671265},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5863186120986938},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.5849402546882629},{"id":"https://openalex.org/keywords/mixed-criticality","display_name":"Mixed criticality","score":0.536597490310669},{"id":"https://openalex.org/keywords/multiprocessor-scheduling","display_name":"Multiprocessor scheduling","score":0.529306173324585},{"id":"https://openalex.org/keywords/fair-share-scheduling","display_name":"Fair-share scheduling","score":0.5270569324493408},{"id":"https://openalex.org/keywords/rate-monotonic-scheduling","display_name":"Rate-monotonic scheduling","score":0.5132546424865723},{"id":"https://openalex.org/keywords/fixed-priority-pre-emptive-scheduling","display_name":"Fixed-priority pre-emptive scheduling","score":0.502858579158783},{"id":"https://openalex.org/keywords/two-level-scheduling","display_name":"Two-level scheduling","score":0.49577388167381287},{"id":"https://openalex.org/keywords/earliest-deadline-first-scheduling","display_name":"Earliest deadline first scheduling","score":0.44885891675949097},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.44206109642982483},{"id":"https://openalex.org/keywords/multiprocessing","display_name":"Multiprocessing","score":0.44138777256011963},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.41168197989463806},{"id":"https://openalex.org/keywords/criticality","display_name":"Criticality","score":0.4090331494808197},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.13719457387924194},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.08132350444793701}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8281412124633789},{"id":"https://openalex.org/C79189994","wikidata":"https://www.wikidata.org/wiki/Q3488021","display_name":"Uniprocessor system","level":3,"score":0.6825658679008484},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5939048528671265},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5863186120986938},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.5849402546882629},{"id":"https://openalex.org/C2781124451","wikidata":"https://www.wikidata.org/wiki/Q6883956","display_name":"Mixed criticality","level":3,"score":0.536597490310669},{"id":"https://openalex.org/C85924588","wikidata":"https://www.wikidata.org/wiki/Q107419135","display_name":"Multiprocessor scheduling","level":5,"score":0.529306173324585},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.5270569324493408},{"id":"https://openalex.org/C127456818","wikidata":"https://www.wikidata.org/wiki/Q238879","display_name":"Rate-monotonic scheduling","level":4,"score":0.5132546424865723},{"id":"https://openalex.org/C122141398","wikidata":"https://www.wikidata.org/wiki/Q5456330","display_name":"Fixed-priority pre-emptive scheduling","level":5,"score":0.502858579158783},{"id":"https://openalex.org/C119948110","wikidata":"https://www.wikidata.org/wiki/Q7858726","display_name":"Two-level scheduling","level":4,"score":0.49577388167381287},{"id":"https://openalex.org/C32310161","wikidata":"https://www.wikidata.org/wiki/Q666365","display_name":"Earliest deadline first scheduling","level":5,"score":0.44885891675949097},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.44206109642982483},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.44138777256011963},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.41168197989463806},{"id":"https://openalex.org/C125611927","wikidata":"https://www.wikidata.org/wiki/Q17008131","display_name":"Criticality","level":2,"score":0.4090331494808197},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.13719457387924194},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08132350444793701},{"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/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tc.2017.2759765","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2017.2759765","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"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 Computers","raw_type":"journal-article"},{"id":"pmh:oai:dr.ntu.edu.sg:10356/85847","is_oa":false,"landing_page_url":"https://hdl.handle.net/10356/85847","pdf_url":null,"source":{"id":"https://openalex.org/S4306402609","display_name":"DR-NTU (Nanyang Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I172675005","host_organization_name":"Nanyang Technological University","host_organization_lineage":["https://openalex.org/I172675005"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.4300000071525574}],"awards":[{"id":"https://openalex.org/G128785997","display_name":null,"funder_award_id":"CNS-1329984","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2264537658","display_name":null,"funder_award_id":"2013K1A1A2A02078326","funder_id":"https://openalex.org/F4320328359","funder_display_name":"Ministry of Science and ICT, South Korea"},{"id":"https://openalex.org/G2687698792","display_name":null,"funder_award_id":"2013K1A1A2A02078326","funder_id":"https://openalex.org/F4320335489","funder_display_name":"Institute for Information and Communications Technology Promotion"},{"id":"https://openalex.org/G2725356612","display_name":null,"funder_award_id":"2013K1A1A2A02078326","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G2880286092","display_name":"CPS: Synergy: Collaborative Research: Safety-Feature Modeling and Adaptive Resource Management for Mixed-Criticality Cyber-Physical Systems","funder_award_id":"1329984","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4232635043","display_name":null,"funder_award_id":"2013K1A1A2A02078326","funder_id":"https://openalex.org/F4320321681","funder_display_name":"Ministry of Trade, Industry and Energy"},{"id":"https://openalex.org/G4278702387","display_name":null,"funder_award_id":"2014-0-00065","funder_id":"https://openalex.org/F4320335489","funder_display_name":"Institute for Information and Communications Technology Promotion"},{"id":"https://openalex.org/G6378208478","display_name":null,"funder_award_id":"ARC9/14","funder_id":"https://openalex.org/F4320320751","funder_display_name":"Ministry of Education - Singapore"},{"id":"https://openalex.org/G7710172417","display_name":null,"funder_award_id":"2014-0-00065","funder_id":"https://openalex.org/F4320328359","funder_display_name":"Ministry of Science and ICT, South Korea"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320320751","display_name":"Ministry of Education - Singapore","ror":"https://ror.org/01kcva023"},{"id":"https://openalex.org/F4320321681","display_name":"Ministry of Trade, Industry and Energy","ror":"https://ror.org/008nkqk13"},{"id":"https://openalex.org/F4320324161","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63"},{"id":"https://openalex.org/F4320326308","display_name":"Daegu Gyeongbuk Institute of Science and Technology","ror":"https://ror.org/03frjya69"},{"id":"https://openalex.org/F4320328359","display_name":"Ministry of Science and ICT, South Korea","ror":"https://ror.org/01wpjm123"},{"id":"https://openalex.org/F4320334874","display_name":"Defense Acquisition Program Administration","ror":"https://ror.org/04bjg9m96"},{"id":"https://openalex.org/F4320335489","display_name":"Institute for Information and Communications Technology Promotion","ror":"https://ror.org/01g0hqq23"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1498827699","https://openalex.org/W1593186088","https://openalex.org/W1602835594","https://openalex.org/W1755333370","https://openalex.org/W1818622034","https://openalex.org/W1972868674","https://openalex.org/W1980289219","https://openalex.org/W1988249672","https://openalex.org/W1996372270","https://openalex.org/W2005353733","https://openalex.org/W2012059473","https://openalex.org/W2016946898","https://openalex.org/W2018115912","https://openalex.org/W2037702235","https://openalex.org/W2045607085","https://openalex.org/W2058817479","https://openalex.org/W2067239673","https://openalex.org/W2120629818","https://openalex.org/W2128426273","https://openalex.org/W2137189977","https://openalex.org/W2146412113","https://openalex.org/W2148960429","https://openalex.org/W2161880630","https://openalex.org/W2163007708","https://openalex.org/W2169704840","https://openalex.org/W2243212275","https://openalex.org/W4252229697","https://openalex.org/W6630095511","https://openalex.org/W6679379070","https://openalex.org/W6683753004"],"related_works":["https://openalex.org/W2074936565","https://openalex.org/W2888222534","https://openalex.org/W2963266249","https://openalex.org/W2245286458","https://openalex.org/W2395846878","https://openalex.org/W2182768927","https://openalex.org/W2172075652","https://openalex.org/W2135559191","https://openalex.org/W4316659495","https://openalex.org/W2111963247"],"abstract_inverted_index":{"Owing":[0],"to":[1,118,146,166,189],"growing":[2],"complexity":[3],"and":[4,134],"scale,":[5],"safety-critical":[6],"real-time":[7,66],"systems":[8],"are":[9,25,45,76,116],"generally":[10],"designed":[11,178],"using":[12],"the":[13,28,38,43,52,62,86,92,121,142,177],"concept":[14,63],"of":[15,57,64,88,186,193],"mixed-criticality,":[16],"wherein":[17],"applications":[18],"with":[19],"different":[20],"criticality":[21],"or":[22],"importance":[23],"levels":[24],"hosted":[26],"on":[27,79,120,155],"same":[29,122],"hardware":[30,39],"platform.":[31],"To":[32,50],"guarantee":[33],"non-interference":[34],"between":[35],"these":[36],"applications,":[37],"resources,":[40],"in":[41,54,112,184],"particular":[42],"processor,":[44],"statically":[46],"partitioned":[47],"among":[48],"them.":[49],"overcome":[51],"inefficiencies":[53],"resource":[55],"utilization":[56],"such":[58,80],"a":[59,71,104,161,167,191],"static":[60],"scheme,":[61],"mixed-criticality":[65,107],"scheduling":[67,81,90,108,151,182],"has":[68,95],"emerged":[69],"as":[70],"promising":[72],"solution.":[73],"Although":[74],"there":[75],"several":[77],"studies":[78],"strategies":[82],"for":[83,91,110,131,140],"uniprocessor":[84],"platforms,":[85],"problem":[87],"efficient":[89],"multiprocessor":[93],"case":[94],"largely":[96],"remained":[97],"open.":[98],"In":[99],"this":[100,132],"work,":[101],"we":[102,158],"design":[103],"fluid-model":[105,149],"based":[106,150],"algorithm":[109,163],"multiprocessors,":[111],"which":[113],"multiple":[114],"tasks":[115],"allowed":[117],"execute":[119],"processor":[123],"simultaneously.":[124],"We":[125,170],"derive":[126],"an":[127,137],"exact":[128],"schedulability":[129],"test":[130],"algorithm,":[133],"also":[135,159,171],"present":[136,160],"optimal":[138],"strategy":[139],"assigning":[141],"fractional":[143],"execution":[144],"rates":[145],"tasks.":[147],"Since":[148],"is":[152],"not":[153],"implementable":[154],"real":[156],"hardware,":[157],"transformation":[162],"from":[164],"fluid-schedule":[165],"non-fluid":[168],"one.":[169],"show":[172],"through":[173],"experimental":[174],"evaluation":[175],"that":[176],"algorithms":[179,183],"outperform":[180],"existing":[181],"terms":[185],"their":[187],"ability":[188],"schedule":[190],"variety":[192],"task":[194],"systems.":[195]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}