{"id":"https://openalex.org/W4406033752","doi":"https://doi.org/10.1145/3696355.3699704","title":"Total Execution Order in Fault-Tolerant Real-Time Systems","display_name":"Total Execution Order in Fault-Tolerant Real-Time Systems","publication_year":2024,"publication_date":"2024-11-06","ids":{"openalex":"https://openalex.org/W4406033752","doi":"https://doi.org/10.1145/3696355.3699704"},"language":"en","primary_location":{"id":"doi:10.1145/3696355.3699704","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3696355.3699704","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 32nd International Conference on Real-Time Networks and Systems","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3696355.3699704","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5027096291","display_name":"Amin Naghavi","orcid":null},"institutions":[{"id":"https://openalex.org/I186903577","display_name":"University of Luxembourg","ror":"https://ror.org/036x5ad56","country_code":"LU","type":"education","lineage":["https://openalex.org/I186903577"]},{"id":"https://openalex.org/I4405259781","display_name":"Interdisciplinary Centre for Security, Reliability and Trust","ror":"https://ror.org/02qav7c04","country_code":"LU","type":"education","lineage":["https://openalex.org/I186903577","https://openalex.org/I4405259781"]}],"countries":["LU"],"is_corresponding":false,"raw_author_name":"Amin Naghavi","raw_affiliation_strings":["Interdisciplinary Centre for Security, Reliability and Trust, University of Luxembourg, Esch-Sur-Alzette, Luxembourg"],"raw_orcid":"https://orcid.org/0000-0003-3588-1795","affiliations":[{"raw_affiliation_string":"Interdisciplinary Centre for Security, Reliability and Trust, University of Luxembourg, Esch-Sur-Alzette, Luxembourg","institution_ids":["https://openalex.org/I186903577","https://openalex.org/I4405259781"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068542032","display_name":"Nicolas Navet","orcid":"https://orcid.org/0000-0002-6417-358X"},"institutions":[{"id":"https://openalex.org/I186903577","display_name":"University of Luxembourg","ror":"https://ror.org/036x5ad56","country_code":"LU","type":"education","lineage":["https://openalex.org/I186903577"]}],"countries":["LU"],"is_corresponding":false,"raw_author_name":"Nicolas Navet","raw_affiliation_strings":["Department of Computer Science, University of Luxembourg, Esch-Sur-Alzette, Luxembourg"],"raw_orcid":"https://orcid.org/0000-0002-6417-358X","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Luxembourg, Esch-Sur-Alzette, Luxembourg","institution_ids":["https://openalex.org/I186903577"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9023,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.73865741,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"12","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.9998000264167786,"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.9998000264167786,"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.9994000196456909,"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.9923999905586243,"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.7281478643417358},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.6179722547531128},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.5339357256889343},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.38103264570236206},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3649842143058777}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7281478643417358},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.6179722547531128},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.5339357256889343},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.38103264570236206},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3649842143058777},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3696355.3699704","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3696355.3699704","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 32nd International Conference on Real-Time Networks and Systems","raw_type":"proceedings-article"},{"id":"pmh:oai:orbilu.uni.lu:10993/62035","is_oa":true,"landing_page_url":"https://orbilu.uni.lu/handle/10993/62035","pdf_url":"https://orbilu.uni.lu/bitstream/10993/62035/1/3696355.3699704.pdf","source":{"id":"https://openalex.org/S4306401815","display_name":"Open Repository and Bibliography (University of Luxembourg)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I186903577","host_organization_name":"University of Luxembourg","host_organization_lineage":["https://openalex.org/I186903577"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"internal report"},{"id":"pmh:oai:orbilu.uni.lu:10993/63629","is_oa":true,"landing_page_url":"https://orbilu.uni.lu/handle/10993/63629","pdf_url":"https://orbilu.uni.lu/bitstream/10993/63629/1/3696355.3699704.pdf","source":{"id":"https://openalex.org/S4306401815","display_name":"Open Repository and Bibliography (University of Luxembourg)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I186903577","host_organization_name":"University of Luxembourg","host_organization_lineage":["https://openalex.org/I186903577"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of the Association for Computing Machinery, 12-24 (2025-01-03); Proceedings of the 32nd International Conference on Real-Time Networks and Systems, Porto, Portugal [PT], 6-8 November 2024","raw_type":"http://purl.org/coar/resource_type/c_5794"}],"best_oa_location":{"id":"doi:10.1145/3696355.3699704","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3696355.3699704","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 32nd International Conference on Real-Time Networks and Systems","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G307562705","display_name":null,"funder_award_id":"CCBY4.0","funder_id":"https://openalex.org/F4320321038","funder_display_name":"Fonds National de la Recherche Luxembourg"}],"funders":[{"id":"https://openalex.org/F4320321038","display_name":"Fonds National de la Recherche Luxembourg","ror":"https://ror.org/039z13y21"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":54,"referenced_works":["https://openalex.org/W171010635","https://openalex.org/W1587899498","https://openalex.org/W1595529246","https://openalex.org/W1655377165","https://openalex.org/W1975489240","https://openalex.org/W1979379431","https://openalex.org/W1997840848","https://openalex.org/W2001573962","https://openalex.org/W2005456951","https://openalex.org/W2095767651","https://openalex.org/W2107264649","https://openalex.org/W2109488193","https://openalex.org/W2112837736","https://openalex.org/W2114579022","https://openalex.org/W2119699246","https://openalex.org/W2120135653","https://openalex.org/W2123644071","https://openalex.org/W2126924915","https://openalex.org/W2127349836","https://openalex.org/W2128882425","https://openalex.org/W2130181800","https://openalex.org/W2131688494","https://openalex.org/W2135522804","https://openalex.org/W2151426692","https://openalex.org/W2161053053","https://openalex.org/W2161734639","https://openalex.org/W2162750692","https://openalex.org/W2294009246","https://openalex.org/W2342508099","https://openalex.org/W2350778671","https://openalex.org/W2568356656","https://openalex.org/W2577141201","https://openalex.org/W2736137135","https://openalex.org/W2794900018","https://openalex.org/W2811185896","https://openalex.org/W2920767022","https://openalex.org/W2946016889","https://openalex.org/W2963928671","https://openalex.org/W2979569264","https://openalex.org/W3035715376","https://openalex.org/W3037867580","https://openalex.org/W3095606948","https://openalex.org/W3114999473","https://openalex.org/W3127168808","https://openalex.org/W3132489315","https://openalex.org/W3179906412","https://openalex.org/W3184272738","https://openalex.org/W3200687135","https://openalex.org/W3202618974","https://openalex.org/W4242096891","https://openalex.org/W4311644755","https://openalex.org/W4381885997","https://openalex.org/W4391583824","https://openalex.org/W6910434333"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2144438995","https://openalex.org/W1577886464","https://openalex.org/W2164896586","https://openalex.org/W1593559483","https://openalex.org/W2108334564","https://openalex.org/W2111125783","https://openalex.org/W2100367016"],"abstract_inverted_index":{"Many":[0],"real-time":[1,41,101],"systems":[2,102],"nowadays":[3],"must":[4],"not":[5,95],"only":[6],"tolerate":[7,141],"accidental":[8],"faults":[9],"but":[10],"also":[11],"targeted":[12],"attacks.Typically,":[13],"techniques":[14],"such":[15,51,115,142],"as":[16,103],"replication":[17,38],"and":[18,69,140,223,234,252],"diversification":[19],"are":[20,46,148],"used":[21,79],"to":[22,64,80,83,138,182,191,215,224],"mask":[23],"the":[24,37,87,98,125,151,167,179,198,202,240],"malicious":[25,105],"behavior":[26],"of":[27,39,56,100,128,242],"compromised":[28],"nodes":[29,61,82,113,120,154,187],"behind":[30],"a":[31,104,116,134,161],"healthy":[32,119],"majority.This":[33],"work":[34],"focuses":[35],"on":[36,49,59,73,111],"event-triggered":[40],"systems,":[42,52],"where":[43],"prioritized":[44],"tasks":[45],"scheduled":[47],"non-preemptively":[48],"nodes.In":[50],"different":[53,60,66,70],"execution":[54,67,159],"times":[55,257],"replicated":[57],"jobs":[58,85,147,177,200,214],"may":[62],"lead":[63],"their":[65,158,193,206],"order":[68,75,92,250],"state":[71],"transitions":[72],"nodes.Total":[74],"protocols":[76,251],"can":[77,107,121,155,238],"be":[78,183],"coordinate":[81],"execute":[84],"in":[86,114,201,205],"same":[88,203],"order.Previously":[89],"published":[90,248],"total":[91,249],"approaches":[93],"do":[94],"meet":[96],"all":[97],"requirements":[99],"node":[106],"inject":[108],"priority":[109,227],"inversion":[110,228],"other":[112,247],"way":[117],"that":[118,217,236],"no":[122],"longer":[123],"guarantee":[124,239],"timely":[126],"completion":[127],"jobs.In":[129],"this":[130],"paper,":[131],"we":[132],"propose":[133],"novel":[135],"coordination":[136],"algorithm":[137],"detect":[139,225],"attacks.In":[143],"our":[144,232],"approach,":[145],"once":[146],"inserted":[149],"into":[150],"ready":[152,180],"queues,":[153],"proceed":[156],"with":[157],"within":[160],"bound":[162,170],"without":[163],"further":[164],"communication":[165,190],"until":[166],"next":[168],"release.This":[169],"is":[171],"updated":[172],"over":[173],"time,":[174],"allowing":[175],"more":[176,243],"from":[178],"queue":[181],"executed.Upon":[184],"task":[185,244],"release,":[186],"use":[188],"reliable":[189],"share":[192],"progress,":[194],"so":[195],"they":[196],"insert":[197],"released":[199],"position":[204],"queues.Nodes":[207],"evaluate":[208,231],"each":[209],"other's":[210],"progress":[211],"before":[212],"inserting":[213],"verify":[216],"scheduling":[218],"bounds":[219],"have":[220],"been":[221],"respected":[222],"any":[226],"injection":[229],"attacks.We":[230],"approach":[233],"show":[235],"it":[237],"schedulability":[241],"sets":[245],"than":[246],"exhibit":[253],"low":[254],"average":[255],"response":[256],"at":[258],"reasonable":[259],"run-time":[260],"overheads.":[261]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}