{"id":"https://openalex.org/W2953835534","doi":"https://doi.org/10.17615/fvp3-q039","title":"Tardiness Bounds and Overload in Soft Real-Time Systems","display_name":"Tardiness Bounds and Overload in Soft Real-Time Systems","publication_year":2019,"publication_date":"2019-08-15","ids":{"openalex":"https://openalex.org/W2953835534","doi":"https://doi.org/10.17615/fvp3-q039","mag":"2953835534"},"language":"en","primary_location":{"id":"pmh:oai:cdr.lib.unc.edu:uuid:e6aed178-9402-46d4-b3a6-11e4a4f54973","is_oa":true,"landing_page_url":"https://cdr.lib.unc.edu/record/uuid:e6aed178-9402-46d4-b3a6-11e4a4f54973","pdf_url":"https://cdr.lib.unc.edu/record/uuid:e6aed178-9402-46d4-b3a6-11e4a4f54973","source":{"id":"https://openalex.org/S4306401075","display_name":"Carolina Digital Repository (University of North Carolina at Chapel Hill)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I114027177","host_organization_name":"University of North Carolina at Chapel Hill","host_organization_lineage":["https://openalex.org/I114027177"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://cdr.lib.unc.edu/record/uuid:e6aed178-9402-46d4-b3a6-11e4a4f54973","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5012557685","display_name":"Jeremy P. Erickson","orcid":null},"institutions":[{"id":"https://openalex.org/I114027177","display_name":"University of North Carolina at Chapel Hill","ror":"https://ror.org/0130frc33","country_code":"US","type":"education","lineage":["https://openalex.org/I114027177"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Erickson, Jeremy","raw_affiliation_strings":["University of North Carolina at Chapel Hill"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of North Carolina at Chapel Hill","institution_ids":["https://openalex.org/I114027177"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5012557685"],"corresponding_institution_ids":["https://openalex.org/I114027177"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9882000088691711,"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.9882000088691711,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9781000018119812,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9607999920845032,"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.5858813524246216}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5858813524246216}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:cdr.lib.unc.edu:uuid:e6aed178-9402-46d4-b3a6-11e4a4f54973","is_oa":true,"landing_page_url":"https://cdr.lib.unc.edu/record/uuid:e6aed178-9402-46d4-b3a6-11e4a4f54973","pdf_url":"https://cdr.lib.unc.edu/record/uuid:e6aed178-9402-46d4-b3a6-11e4a4f54973","source":{"id":"https://openalex.org/S4306401075","display_name":"Carolina Digital Repository (University of North Carolina at Chapel Hill)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I114027177","host_organization_name":"University of North Carolina at Chapel Hill","host_organization_lineage":["https://openalex.org/I114027177"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"mag:2953835534","is_oa":false,"landing_page_url":"https://cdr.lib.unc.edu/concern/dissertations/s7526d62k","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null},{"id":"doi:10.17615/fvp3-q039","is_oa":true,"landing_page_url":"https://doi.org/10.17615/fvp3-q039","pdf_url":null,"source":{"id":"https://openalex.org/S7407051488","display_name":"UNC Libraries","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"thesis"}],"best_oa_location":{"id":"pmh:oai:cdr.lib.unc.edu:uuid:e6aed178-9402-46d4-b3a6-11e4a4f54973","is_oa":true,"landing_page_url":"https://cdr.lib.unc.edu/record/uuid:e6aed178-9402-46d4-b3a6-11e4a4f54973","pdf_url":"https://cdr.lib.unc.edu/record/uuid:e6aed178-9402-46d4-b3a6-11e4a4f54973","source":{"id":"https://openalex.org/S4306401075","display_name":"Carolina Digital Repository (University of North Carolina at Chapel Hill)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I114027177","host_organization_name":"University of North Carolina at Chapel Hill","host_organization_lineage":["https://openalex.org/I114027177"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2953835534.pdf","grobid_xml":"https://content.openalex.org/works/W2953835534.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W3147850826","https://openalex.org/W3049079616","https://openalex.org/W2153624041","https://openalex.org/W1995722318","https://openalex.org/W2006539751","https://openalex.org/W2065460337","https://openalex.org/W2169933753","https://openalex.org/W2203772693","https://openalex.org/W1977977848","https://openalex.org/W1978460437","https://openalex.org/W2968430199","https://openalex.org/W2724984851","https://openalex.org/W2598856321","https://openalex.org/W2021945696","https://openalex.org/W2140141330","https://openalex.org/W2157859449","https://openalex.org/W2317960800","https://openalex.org/W2269979995","https://openalex.org/W2037425809","https://openalex.org/W2531142354"],"abstract_inverted_index":{"In":[0,198,332],"some":[1,188],"systems,":[2],"such":[3,317,346],"as":[4],"future":[5],"generations":[6],"of":[7,38,104,138,163,172,206,276],"unmanned":[8],"aerial":[9],"vehicles":[10],"(UAVs),":[11],"different":[12,21],"software":[13,28,61,105],"running":[14],"on":[15,130,169],"the":[16,75,101,110,151,170,203,249,271,313,321],"same":[17,250],"machine":[18],"will":[19],"require":[20],"timing":[22],"guarantees.":[23],"For":[24],"example,":[25],"flight":[26],"control":[27,60],"has":[29,94,120,278],"hard":[30],"real-time":[31,67],"(HRT)":[32],"requirements---if":[33,69],"a":[34,39,70,175,338],"job":[35,71],"(i.e.,":[36],"invocation":[37],"program)":[40],"completes":[41,72],"late,":[42,74],"then":[43],"safety":[44],"may":[45,190],"be":[46,51,81,87,98,154,191,230,253,265,298,308,342],"compromised,":[47],"so":[48],"jobs":[49,247,263],"must":[50],"guaranteed":[52,325],"to":[53,64,80,97,123,153,194,215,255,307,326,328,344],"complete":[54],"within":[55],"short":[56],"deadlines.":[57],"However,":[58,181],"mission":[59],"is":[62,77,143,323],"likely":[63,79],"have":[65,211],"soft":[66],"(SRT)":[68],"slightly":[73],"result":[76],"not":[78,324],"catastrophic,":[82],"but":[83],"lateness":[84,183,195,228,239],"should":[85],"never":[86],"unbounded.":[88],"The":[89],"global":[90],"earliest-deadline-first":[91],"(G-EDF)":[92],"scheduler":[93],"been":[95,121],"demonstrated":[96],"useful":[99],"for":[100,117,145],"multiprocessor":[102],"scheduling":[103,119],"with":[106,157,259],"SRT":[107,118,128,146,288,305],"requirements,":[108],"and":[109,127,178,187,232],"multicore":[111,131],"mixed-criticality":[112],"(MC<super>2</super>)":[113],"framework":[114],"using":[115],"G-EDF":[116,142,164],"proposed":[122],"safely":[124],"mix":[125],"HRT":[126,293],"work":[129,289],"UAV":[132],"platforms.":[133],"This":[134],"dissertation":[135],"addresses":[136],"limitations":[137],"this":[139,199,333],"prior":[140],"work.":[141,294],"attractive":[144],"systems":[147],"because":[148],"it":[149],"allows":[150],"system":[152,322],"fully":[155],"utilized":[156],"reasonable":[158,243],"overheads.":[159,244],"Furthermore,":[160,310],"previous":[161],"analysis":[162,275],"can":[165,229,236,252,264,297,341],"provide":[166,337,345],"\"lateness":[167],"bounds\"":[168],"amount":[171],"time":[173,284],"between":[174],"job's":[176],"deadline":[177],"its":[179,329],"completion.":[180],"smaller":[182,268],"bounds":[184,240],"are":[185,319],"preferable,":[186],"programs":[189],"more":[192],"sensitive":[193],"than":[196,225,290],"others.":[197],"dissertation,":[200,334],"we":[201,335],"explore":[202],"broader":[204],"category":[205],"G-EDF-like":[207],"(GEL)":[208],"schedulers":[209,223],"that":[210,219,233,303,316,340],"identical":[212],"overhead":[213],"characteristics":[214],"G-EDF.":[216],"We":[217],"show":[218],"by":[220,270],"choosing":[221],"GEL":[222],"other":[224],"G-EDF,":[226],"better":[227],"achieved,":[231],"certain":[234],"modifications":[235],"further":[237],"improve":[238],"while":[241],"maintaining":[242],"Specifically,":[245],"successive":[246],"from":[248],"program":[251],"permitted":[254],"run":[256],"in":[257,312],"parallel":[258],"each":[260],"other,":[261],"or":[262],"split":[266],"into":[267],"pieces":[269],"operating":[272],"system.":[273],"Previous":[274],"MC<super>2</super>":[277],"always":[279],"used":[280,343],"less":[281],"pessimistic":[282],"execution":[283],"assumptions":[285,296],"when":[286,291],"analyzing":[287,292],"These":[295],"violated,":[299],"creating":[300],"an":[301],"overload":[302],"causes":[304],"guarantees":[306],"violated.":[309],"even":[311],"expected":[314],"case":[315],"violations":[318],"transient,":[320],"return":[327],"normal":[330],"operation.":[331],"also":[336],"mechanism":[339],"recovery.":[347]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2025-10-10T00:00:00"}