{"id":"https://openalex.org/W1984102801","doi":"https://doi.org/10.1145/2362336.2362350","title":"Overload provisioning in mixed-criticality cyber-physical systems","display_name":"Overload provisioning in mixed-criticality cyber-physical systems","publication_year":2012,"publication_date":"2012-12-01","ids":{"openalex":"https://openalex.org/W1984102801","doi":"https://doi.org/10.1145/2362336.2362350","mag":"1984102801"},"language":"en","primary_location":{"id":"doi:10.1145/2362336.2362350","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2362336.2362350","pdf_url":null,"source":{"id":"https://openalex.org/S136160450","display_name":"ACM Transactions on Embedded Computing Systems","issn_l":"1539-9087","issn":["1539-9087","1558-3465"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Embedded Computing Systems","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/A5088368212","display_name":"Karthik Lakshmanan","orcid":null},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Karthik Lakshmanan","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA","Carnegie-Mellon University, Pittsburgh, PA"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Carnegie-Mellon University, Pittsburgh, PA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055445096","display_name":"Dionisio de Niz","orcid":"https://orcid.org/0000-0002-5560-590X"},"institutions":[{"id":"https://openalex.org/I114772536","display_name":"Software Engineering Institute","ror":"https://ror.org/01xqjjn94","country_code":"US","type":"facility","lineage":["https://openalex.org/I114772536","https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dionisio De Niz","raw_affiliation_strings":["Software Engineering Institute, Pittsburgh, PA"],"affiliations":[{"raw_affiliation_string":"Software Engineering Institute, Pittsburgh, PA","institution_ids":["https://openalex.org/I114772536"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104053889","display_name":"Ragunathan Rajkumar","orcid":null},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ragunathan (RAJ) Rajkumar","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA","Carnegie-Mellon University, Pittsburgh, PA"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Carnegie-Mellon University, Pittsburgh, PA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103073442","display_name":"Gabriel A. Moreno","orcid":"https://orcid.org/0000-0002-1976-8699"},"institutions":[{"id":"https://openalex.org/I114772536","display_name":"Software Engineering Institute","ror":"https://ror.org/01xqjjn94","country_code":"US","type":"facility","lineage":["https://openalex.org/I114772536","https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gabriel Moreno","raw_affiliation_strings":["Software Engineering Institute, Pittsburgh, PA"],"affiliations":[{"raw_affiliation_string":"Software Engineering Institute, Pittsburgh, PA","institution_ids":["https://openalex.org/I114772536"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5088368212"],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":1.1602,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.76906502,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"11","issue":"4","first_page":"1","last_page":"24"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9995999932289124,"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.9995999932289124,"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.9894000291824341,"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/T11125","display_name":"Petri Nets in System Modeling","score":0.9839000105857849,"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/cyber-physical-system","display_name":"Cyber-physical system","score":0.8399078249931335},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8095811009407043},{"id":"https://openalex.org/keywords/mixed-criticality","display_name":"Mixed criticality","score":0.5667061805725098},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.554988443851471},{"id":"https://openalex.org/keywords/criticality","display_name":"Criticality","score":0.5511828660964966},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5489934682846069},{"id":"https://openalex.org/keywords/uniprocessor-system","display_name":"Uniprocessor system","score":0.48362627625465393},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4595258831977844},{"id":"https://openalex.org/keywords/physical-system","display_name":"Physical system","score":0.45744630694389343},{"id":"https://openalex.org/keywords/dependability","display_name":"Dependability","score":0.44823122024536133},{"id":"https://openalex.org/keywords/multiprocessing","display_name":"Multiprocessing","score":0.33793628215789795},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.10732811689376831},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.10553780198097229}],"concepts":[{"id":"https://openalex.org/C179768478","wikidata":"https://www.wikidata.org/wiki/Q1120057","display_name":"Cyber-physical system","level":2,"score":0.8399078249931335},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8095811009407043},{"id":"https://openalex.org/C2781124451","wikidata":"https://www.wikidata.org/wiki/Q6883956","display_name":"Mixed criticality","level":3,"score":0.5667061805725098},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.554988443851471},{"id":"https://openalex.org/C125611927","wikidata":"https://www.wikidata.org/wiki/Q17008131","display_name":"Criticality","level":2,"score":0.5511828660964966},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5489934682846069},{"id":"https://openalex.org/C79189994","wikidata":"https://www.wikidata.org/wiki/Q3488021","display_name":"Uniprocessor system","level":3,"score":0.48362627625465393},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4595258831977844},{"id":"https://openalex.org/C116672817","wikidata":"https://www.wikidata.org/wiki/Q1454986","display_name":"Physical system","level":2,"score":0.45744630694389343},{"id":"https://openalex.org/C77019957","wikidata":"https://www.wikidata.org/wiki/Q2689057","display_name":"Dependability","level":2,"score":0.44823122024536133},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.33793628215789795},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.10732811689376831},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.10553780198097229},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.0},{"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","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},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2362336.2362350","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2362336.2362350","pdf_url":null,"source":{"id":"https://openalex.org/S136160450","display_name":"ACM Transactions on Embedded Computing Systems","issn_l":"1539-9087","issn":["1539-9087","1558-3465"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Embedded Computing Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.6399999856948853}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W173895910","https://openalex.org/W631626472","https://openalex.org/W1496873529","https://openalex.org/W1904129137","https://openalex.org/W1912475051","https://openalex.org/W1967193889","https://openalex.org/W1973485586","https://openalex.org/W1991659074","https://openalex.org/W2043862089","https://openalex.org/W2057862715","https://openalex.org/W2094112216","https://openalex.org/W2096528413","https://openalex.org/W2096840168","https://openalex.org/W2105823724","https://openalex.org/W2106327115","https://openalex.org/W2109488193","https://openalex.org/W2114699485","https://openalex.org/W2117322725","https://openalex.org/W2120070938","https://openalex.org/W2120512156","https://openalex.org/W2138356622","https://openalex.org/W2145174892","https://openalex.org/W2146412113","https://openalex.org/W2148810487","https://openalex.org/W2160293203","https://openalex.org/W2160498682","https://openalex.org/W2165923099","https://openalex.org/W2232659885","https://openalex.org/W2245554121","https://openalex.org/W2402982395","https://openalex.org/W4206109200","https://openalex.org/W4230564642","https://openalex.org/W4232528527","https://openalex.org/W4238902431","https://openalex.org/W4250847818","https://openalex.org/W4285719527","https://openalex.org/W6633737667"],"related_works":["https://openalex.org/W2049316283","https://openalex.org/W2128865566","https://openalex.org/W2530404546","https://openalex.org/W2263961453","https://openalex.org/W72967857","https://openalex.org/W2289316938","https://openalex.org/W2782696088","https://openalex.org/W3206409858","https://openalex.org/W2994120531","https://openalex.org/W2108326965"],"abstract_inverted_index":{"Cyber-physical":[0],"systems":[1,20,38,131,192],"are":[2,21],"an":[3],"emerging":[4],"class":[5],"of":[6,69,100,110,121,170,271,280],"applications":[7],"that":[8,125,133,176,230],"require":[9],"tightly":[10],"coupled":[11],"interaction":[12],"between":[13],"the":[14,40,44,53,66,98,119,126,134,168,186,256,262,272,281],"computational":[15,67],"and":[16,86,203,253],"physical":[17,45,54],"worlds.":[18],"These":[19],"typically":[22],"realized":[23],"using":[24,150],"sensor/actuator":[25],"interfaces":[26],"connected":[27],"with":[28,223],"processing":[29],"backbones.":[30],"Safety":[31],"is":[32,79,132,275],"a":[33,70,81,101,151,212,278],"primary":[34],"concern":[35,83],"in":[36,52,84,97,129,167,189,265],"cyber-physical":[37,71,88,191,225],"since":[39],"actuators":[41],"directly":[42],"influence":[43,113],"world.":[46],"However,":[47],"unexpected":[48],"or":[49,112],"unusual":[50],"conditions":[51,78],"world":[55],"can":[56,181],"manifest":[57],"themselves":[58],"as":[59,277],"increased":[60],"workload":[61],"demands":[62],"being":[63],"offered":[64],"to":[65,139,184,194,234,255,260],"infrastructure":[68],"system.":[72],"Guaranteeing":[73],"system":[74,115,259,266],"safety":[75,116],"under":[76],"overload":[77,148,187,267],"therefore":[80],"prime":[82],"developing":[85],"deploying":[87],"systems.":[89,226],"In":[90,118],"this":[91,95,146,159],"work,":[92],"we":[93,123,162,174,209,250],"study":[94],"problem":[96],"context":[99,169],"radar":[102,257],"surveillance":[103,258],"system,":[104],"where":[105,173],"tasks":[106,137],"have":[107],"different":[108],"levels":[109],"criticality":[111],"on":[114],".":[117,157],"face":[120],"overloads,":[122],"observe":[124],"desirable":[127],"property":[128],"such":[130],"more":[135],"critical":[136],"continue":[138],"meet":[140],"their":[141],"timing":[142],"requirements.":[143],"We":[144],"capture":[145],"mixed-criticality":[147,190],"requirement":[149],"formal":[152],"overload-tolerance":[153,160],"metric":[154],"called":[155,217],"ductility":[156,238],"Using":[158],"metric,":[161],"first":[163],"develop":[164,211],"our":[165],"solution":[166],"uniprocessor":[171],"systems,":[172],"show":[175,229],"Zero-Slack":[177,273],"scheduling":[178,197],"(ZS)":[179],"algorithms":[180,198,244],"be":[182],"used":[183],"improve":[185],"behavior":[188],"compared":[193],"existing":[195],"fixed-priority":[196],"like":[199,245],"Rate-Monotonic":[200],"Scheduling":[201],"(RMS)":[202],"Criticality-As-Priority-Assignment":[204],"(CAPA).":[205],"Leveraging":[206],"these":[207],"results,":[208],"then":[210],"criticality-aware":[213],"task":[214],"allocation":[215],"algorithm":[216],"Compress-on-Overload":[218],"Packing":[219],"(COP)":[220],"for":[221,289],"dealing":[222],"multiprocessor":[224],"Evaluation":[227],"results":[228],"COP":[231,254],"achieves":[232],"up":[233],"five":[235],"times":[236],"better":[237],"than":[239],"traditional":[240],"load":[241],"balancing":[242],"bin-packing":[243],"Worst-Fit":[246],"Decreasing":[247],"(WFD).":[248],"Finally,":[249],"apply":[251],"ZS":[252],"demonstrate":[261],"resulting":[263],"improvement":[264],"behavior.":[268],"Our":[269],"implementation":[270],"scheduler":[274],"available":[276],"part":[279],"Linux/RK":[282],"project,":[283],"which":[284],"provides":[285],"resource":[286],"kernel":[287],"extensions":[288],"Linux.":[290]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}