{"id":"https://openalex.org/W7097200546","doi":null,"title":"Approved by:","display_name":"Approved by:","alternate_titles":[],"publication_year":null,"publication_date":null,"ids":{"openalex":"https://openalex.org/W7097200546"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.717.7575","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.717.7575","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.unc.edu/%7Elihaohan/paper/Haohan-diss.pdf","raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W7097200546"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Haohan Li","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Haohan Li","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038442224","display_name":"Sanjoy Baruah","orcid":"https://orcid.org/0000-0002-4541-3445","observed_orcids":["https://orcid.org/0000-0002-4541-3445"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Sanjoy K. Baruah","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114246496","display_name":"James H. Anderson","orcid":"https://orcid.org/0009-0004-0572-200X","observed_orcids":["https://orcid.org/0009-0004-0572-200X"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"James H. Anderson","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064078935","display_name":"Kevin Jeffay","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Kevin Jeffay","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102796929","display_name":"Montek Singh","orcid":"https://orcid.org/0009-0005-3649-4465","observed_orcids":["https://orcid.org/0009-0005-3649-4465"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Montek Singh","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044184077","display_name":"Leen Stougie","orcid":"https://orcid.org/0000-0001-6938-8902","observed_orcids":["https://orcid.org/0000-0001-6938-8902"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Leen Stougie","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Haohan Li","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Haohan Li","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":1.0,"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":1.0,"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.0,"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/T13295","display_name":"Safety Systems Engineering in Autonomy","score":0.0,"subfield":{"id":"https://openalex.org/subfields/2213","display_name":"Safety, Risk, Reliability and Quality"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/real-time-scheduling","display_name":"real-time scheduling","score":0.7360000014305115},{"id":"https://openalex.org/keywords/task-priority-assignment","display_name":"task priority assignment","score":0.7620000243186951},{"id":"https://openalex.org/keywords/worst-case-execution-time","display_name":"worst-case execution time","score":0.8560000061988831},{"id":"https://openalex.org/keywords/safety-critical-tasks","display_name":"safety-critical tasks","score":0.777999997138977},{"id":"https://openalex.org/keywords/embedded-systems","display_name":"embedded systems","score":0.7089999914169312},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"resource allocation","score":0.6980000138282776},{"id":"https://openalex.org/keywords/timing-guarantees","display_name":"timing guarantees","score":0.5709999799728394}],"concepts":[{"id":"https://openalex.org/C107418235","wikidata":"https://www.wikidata.org/wiki/Q1520565","display_name":"Human multitasking","level":2,"score":0.718500018119812},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6704999804496765},{"id":"https://openalex.org/C125611927","wikidata":"https://www.wikidata.org/wiki/Q17008131","display_name":"Criticality","level":2,"score":0.649399995803833},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5802000164985657},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.46799999475479126},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.42989999055862427},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.39559999108314514},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.39160001277923584},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.3619999885559082},{"id":"https://openalex.org/C206952183","wikidata":"https://www.wikidata.org/wiki/Q1193100","display_name":"Preemption","level":2,"score":0.3483000099658966},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.3481000065803528},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.3285999894142151},{"id":"https://openalex.org/C175154964","wikidata":"https://www.wikidata.org/wiki/Q380077","display_name":"Task analysis","level":3,"score":0.320499986410141},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.30219998955726624},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.2921000123023987},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.2773999869823456},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.274399995803833},{"id":"https://openalex.org/C119948110","wikidata":"https://www.wikidata.org/wiki/Q7858726","display_name":"Two-level scheduling","level":4,"score":0.27379998564720154},{"id":"https://openalex.org/C127456818","wikidata":"https://www.wikidata.org/wiki/Q238879","display_name":"Rate-monotonic scheduling","level":4,"score":0.2736999988555908},{"id":"https://openalex.org/C19012869","wikidata":"https://www.wikidata.org/wiki/Q578372","display_name":"Response time","level":2,"score":0.271699994802475},{"id":"https://openalex.org/C115874739","wikidata":"https://www.wikidata.org/wiki/Q825377","display_name":"Critical path method","level":2,"score":0.26589998602867126},{"id":"https://openalex.org/C122141398","wikidata":"https://www.wikidata.org/wiki/Q5456330","display_name":"Fixed-priority pre-emptive scheduling","level":5,"score":0.25949999690055847}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.717.7575","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.717.7575","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.unc.edu/%7Elihaohan/paper/Haohan-diss.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W6962747828","https://openalex.org/W2624842433","https://openalex.org/W2009253638","https://openalex.org/W2031966226","https://openalex.org/W2919442026","https://openalex.org/W3186395047","https://openalex.org/W2036414762","https://openalex.org/W2152271744","https://openalex.org/W2806305872","https://openalex.org/W4319983460"],"abstract_inverted_index":{"ii":[0],"HAOHAN":[1],"LI:":[2],"Scheduling":[3],"Mixed-Criticality":[4],"Real-Time":[5],"Systems":[6],"(Under":[7],"the":[8,18,22,66,82,105,117,198,212,215,248,274,279],"direction":[9],"of":[10,24,78,95,141,149,173,200,219,254,277,282],"Dr.":[11],"Sanjoy":[12],"K.":[13],"Baruah)":[14],"This":[15,108],"dissertation":[16,109],"addresses":[17],"following":[19],"question":[20,114],"to":[21,50,71,88,111,133,138,146,156,195,211,231,269,288],"design":[23],"scheduling":[25,131,152],"policies":[26],"and":[27,80,128,189,234,267,273],"resource":[28,202,217],"allocation":[29],"mechanisms":[30],"in":[31,42],"contemporary":[32],"embedded":[33],"systems":[34],"that":[35,64],"are":[36,69,85,154,193,223],"implemented":[37],"on":[38,116],"integrated":[39],"computing":[40],"platforms:":[41],"a":[43,52,75,92,130],"multitasking":[44],"system":[45,120],"where":[46],"it":[47],"is":[48,100,163,179,287],"hard":[49],"estimate":[51],"task\u2019s":[53],"worst-case":[54,125],"execution":[55,126],"time,":[56,79],"how":[57],"do":[58],"we":[59],"assign":[60],"task":[61,99],"priorities":[62],"so":[63],"1)":[65],"safety-critical":[67],"tasks":[68,84,143,168,183],"asserted":[70],"be":[72,89],"completed":[73,90],"within":[74,91,204],"specified":[76],"length":[77,94],"2)":[81],"non-critical":[83],"also":[86,224],"guaranteed":[87],"predictable":[93],"time":[96,103],"if":[97],"no":[98],"actually":[101],"consuming":[102],"at":[104,165,181,251,257],"worst":[106],"case?":[107],"tries":[110],"answer":[112],"this":[113,158],"based":[115],"mixed-criticality":[118],"real-time":[119],"model,":[121],"which":[122],"defines":[123],"multiple":[124],"scenarios,":[127],"demands":[129],"policy":[132],"provide":[134],"provable":[135],"timing":[136],"guarantees":[137],"each":[139,147],"level":[140],"critical":[142],"with":[144,169,184],"respect":[145],"type":[148],"scenario.":[150],"Two":[151],"algorithms":[153,192],"proposed":[155],"serve":[157],"model.":[159],"The":[160,176,252,271],"OCBP":[161],"algorithm":[162,178],"aimed":[164,180],"discrete":[166],"one-shot":[167],"an":[170],"arbitrary":[171],"number":[172],"criticality":[174,186,206,221],"levels.":[175,207],"EDF-VD":[177],"recurrent":[182],"two":[185,205],"levels":[187,222],"(safety-critical":[188],"non-critical).":[190],"Both":[191],"proved":[194],"optimally":[196],"minimize":[197],"percentage":[199],"computational":[201,216],"waste":[203],"More":[208],"in-depth":[209],"investigations":[210],"relationship":[213],"among":[214],"requirement":[218],"different":[220],"provided":[225],"for":[226],"both":[227],"algorithms.":[228],"iii":[229],"Dedicated":[230],"my":[232,235,283],"fiance\u0301e":[233],"parents.":[236],"iv":[237],"ACKNOWLEDGEMENTS":[238],"I":[239,246,261],"have":[240,262,289],"always":[241],"been":[242],"feeling":[243],"lucky":[244],"when":[245],"pursue":[247],"doctoral":[249],"degree":[250],"University":[253],"North":[255],"Carolina":[256],"Chapel":[258],"Hill,":[259],"because":[260],"received":[263],"too":[264],"much":[265],"help":[266],"support":[268],"repay.":[270],"first":[272],"most":[275],"important":[276],"all,":[278],"best":[280],"part":[281],"graduate":[284],"student":[285],"life":[286]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7097200546","counts_by_year":[],"updated_date":"2026-11-18T13:11:19.462570","created_date":"2025-10-27T00:00:00"}
