{"id":"https://openalex.org/W2110142332","doi":"https://doi.org/10.1145/2560561","title":"Fault-tolerant algorithms for tick-generation in asynchronous logic","display_name":"Fault-tolerant algorithms for tick-generation in asynchronous logic","publication_year":2014,"publication_date":"2014-09-08","ids":{"openalex":"https://openalex.org/W2110142332","doi":"https://doi.org/10.1145/2560561","mag":"2110142332"},"language":"en","primary_location":{"id":"doi:10.1145/2560561","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2560561","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2560561","source":{"id":"https://openalex.org/S118992489","display_name":"Journal of the ACM","issn_l":"0004-5411","issn":["0004-5411","1557-735X"],"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":"Journal of the ACM","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/2560561","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5013225896","display_name":"Danny Dolev","orcid":"https://orcid.org/0000-0001-8853-0644"},"institutions":[{"id":"https://openalex.org/I197251160","display_name":"Hebrew University of Jerusalem","ror":"https://ror.org/03qxff017","country_code":"IL","type":"education","lineage":["https://openalex.org/I197251160"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Danny Dolev","raw_affiliation_strings":["Hebrew University of Jerusalem","Hebrew University of Jerusalem ,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hebrew University of Jerusalem","institution_ids":["https://openalex.org/I197251160"]},{"raw_affiliation_string":"Hebrew University of Jerusalem ,","institution_ids":["https://openalex.org/I197251160"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049530550","display_name":"Matthias F\u00fcgger","orcid":"https://orcid.org/0000-0001-5765-0301"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Matthias F\u00fcgger","raw_affiliation_strings":["Vienna University of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Vienna University of Technology","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006249454","display_name":"Ulrich Schmid","orcid":"https://orcid.org/0000-0001-9831-8583"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Ulrich Schmid","raw_affiliation_strings":["Vienna University of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Vienna University of Technology","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006005471","display_name":"Christoph Lenzen","orcid":"https://orcid.org/0000-0002-3290-0674"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Christoph Lenzen","raw_affiliation_strings":["Massachusetts Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5013225896"],"corresponding_institution_ids":["https://openalex.org/I197251160"],"apc_list":null,"apc_paid":null,"fwci":2.5185,"has_fulltext":true,"cited_by_count":21,"citation_normalized_percentile":{"value":0.90780484,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"61","issue":"5","first_page":"1","last_page":"74"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":1.0,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9972000122070312,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.996999979019165,"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.7946016788482666},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.6769087910652161},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5455531477928162},{"id":"https://openalex.org/keywords/clock-synchronization","display_name":"Clock synchronization","score":0.5140910744667053},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.49626094102859497},{"id":"https://openalex.org/keywords/byzantine-fault-tolerance","display_name":"Byzantine fault tolerance","score":0.47305455803871155},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.4623813033103943},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.412704199552536},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3894370198249817},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.3822063207626343},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33540380001068115},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.12219628691673279}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7946016788482666},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.6769087910652161},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5455531477928162},{"id":"https://openalex.org/C129891060","wikidata":"https://www.wikidata.org/wiki/Q1513059","display_name":"Clock synchronization","level":4,"score":0.5140910744667053},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.49626094102859497},{"id":"https://openalex.org/C168021876","wikidata":"https://www.wikidata.org/wiki/Q1353446","display_name":"Byzantine fault tolerance","level":3,"score":0.47305455803871155},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.4623813033103943},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.412704199552536},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3894370198249817},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.3822063207626343},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33540380001068115},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.12219628691673279},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2560561","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2560561","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2560561","source":{"id":"https://openalex.org/S118992489","display_name":"Journal of the ACM","issn_l":"0004-5411","issn":["0004-5411","1557-735X"],"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":"Journal of the ACM","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/2560561","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2560561","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2560561","source":{"id":"https://openalex.org/S118992489","display_name":"Journal of the ACM","issn_l":"0004-5411","issn":["0004-5411","1557-735X"],"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":"Journal of the ACM","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1040128030","display_name":null,"funder_award_id":"3107/1-1","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G2159247996","display_name":"Self-stabilizing Byzantine Fault-Tolerant Distributed Algorithms for Integrated Circuits","funder_award_id":"P26436","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"},{"id":"https://openalex.org/G413333172","display_name":null,"funder_award_id":"Le 3107/1-1","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G7965623349","display_name":null,"funder_award_id":"Center No. 4/11","funder_id":"https://openalex.org/F4320335016","funder_display_name":"Israeli Centers for Research Excellence"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320320924","display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","ror":"https://ror.org/00yjd3n13"},{"id":"https://openalex.org/F4320320946","display_name":"Weizmann Institute of Science","ror":"https://ror.org/0316ej306"},{"id":"https://openalex.org/F4320321181","display_name":"Austrian Science Fund","ror":"https://ror.org/013tf3c58"},{"id":"https://openalex.org/F4320322741","display_name":"Ministerstvo Pr\u016fmyslu a Obchodu","ror":"https://ror.org/03j4eb467"},{"id":"https://openalex.org/F4320335016","display_name":"Israeli Centers for Research Excellence","ror":"https://ror.org/03w2v9593"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2110142332.pdf","grobid_xml":"https://content.openalex.org/works/W2110142332.grobid-xml"},"referenced_works_count":45,"referenced_works":["https://openalex.org/W186740131","https://openalex.org/W586569024","https://openalex.org/W1528077595","https://openalex.org/W1548544878","https://openalex.org/W1577323490","https://openalex.org/W1609287256","https://openalex.org/W1609894758","https://openalex.org/W1849996689","https://openalex.org/W1970745521","https://openalex.org/W1975638748","https://openalex.org/W1980733743","https://openalex.org/W1984014506","https://openalex.org/W1997521442","https://openalex.org/W2014772227","https://openalex.org/W2017521824","https://openalex.org/W2035918100","https://openalex.org/W2037181413","https://openalex.org/W2037762696","https://openalex.org/W2038591001","https://openalex.org/W2039164882","https://openalex.org/W2050578354","https://openalex.org/W2051640085","https://openalex.org/W2076458424","https://openalex.org/W2085344061","https://openalex.org/W2095343473","https://openalex.org/W2095464745","https://openalex.org/W2100138735","https://openalex.org/W2101270485","https://openalex.org/W2107911777","https://openalex.org/W2108367269","https://openalex.org/W2112178465","https://openalex.org/W2114637378","https://openalex.org/W2115468286","https://openalex.org/W2126906505","https://openalex.org/W2126924915","https://openalex.org/W2130025250","https://openalex.org/W2132763546","https://openalex.org/W2137807823","https://openalex.org/W2139896092","https://openalex.org/W2141790369","https://openalex.org/W2143113709","https://openalex.org/W2157227400","https://openalex.org/W2158263501","https://openalex.org/W2161387104","https://openalex.org/W2167308418"],"related_works":["https://openalex.org/W2116677773","https://openalex.org/W2155261584","https://openalex.org/W2584231425","https://openalex.org/W2042919702","https://openalex.org/W4312508832","https://openalex.org/W2145120192","https://openalex.org/W2017026432","https://openalex.org/W4214672453","https://openalex.org/W2112178465","https://openalex.org/W2012215169"],"abstract_inverted_index":{"Today\u2019s":[0],"hardware":[1,81,123,198],"technology":[2,14],"presents":[3],"a":[4,140,174,178],"new":[5],"challenge":[6],"in":[7,24,28,127,173],"designing":[8],"robust":[9],"systems.":[10],"Deep":[11],"submicron":[12],"VLSI":[13],"introduces":[15],"transient":[16],"and":[17,41,101,137,203],"permanent":[18],"faults":[19],"that":[20,34,152],"were":[21],"never":[22],"considered":[23],"low-level":[25],"system":[26,38,121],"designs":[27,124],"the":[29,37,53,66,70,78,104,193],"past.":[30],"Still,":[31],"robustness":[32],"of":[33,36,72,80,90,181],"part":[35,89],"is":[39,85],"crucial":[40],"needs":[42],"to":[43,87,94,115,166,214,217],"be":[44,88,154],"guaranteed":[45,165],"for":[46,62,103,122],"any":[47],"successful":[48],"product.":[49],"Distributed":[50],"systems,":[51],"on":[52],"other":[54],"hand,":[55],"have":[56],"been":[57],"dealing":[58],"with":[59],"similar":[60],"issues":[61],"decades.":[63],"However,":[64],"neither":[65],"basic":[67],"abstractions":[68],"nor":[69],"complexity":[71,205],"contemporary":[73],"fault-tolerant":[74],"distributed":[75],"algorithms":[76],"match":[77],"peculiarities":[79],"implementations.":[82],"This":[83],"article":[84],"intended":[86],"an":[91,117],"attempt":[92],"striving":[93],"bridge":[95],"over":[96],"this":[97,109],"gap":[98],"between":[99],"theory":[100],"practice":[102],"clock":[105,171],"synchronization":[106,148],"problem.":[107],"Solving":[108],"task":[110],"sufficiently":[111],"well":[112],"will":[113],"allow":[114],"build":[116],"ultra-robust":[118],"high-precision":[119],"clocking":[120],"like":[125],"systems-on-chips":[126],"critical":[128],"applications.":[129],"As":[130],"our":[131],"first":[132],"building":[133],"block,":[134],"we":[135,211],"describe":[136],"prove":[138],"correct":[139],"novel":[141],"distributed,":[142],"Byzantine":[143],"fault-tolerant,":[144],"probabilistically":[145],"self-stabilizing":[146],"pulse":[147],"protocol,":[149],"called":[150],"FATAL,":[151],"can":[153],"implemented":[155],"using":[156],"standard":[157],"asynchronous":[158],"digital":[159],"logic:":[160],"Correct":[161],"FATAL":[162,185,216],"nodes":[163,182],"are":[164],"generate":[167,219],"pulses":[168],"(i.e.,":[169],"unnumbered":[170],"ticks)":[172],"synchronized":[175],"way,":[176],"despite":[177,192],"certain":[179],"fraction":[180],"being":[183],"faulty.":[184],"uses":[186],"randomization":[187],"only":[188],"during":[189],"stabilization":[190],"and,":[191],"strict":[194],"limitations":[195],"introduced":[196],"by":[197],"designs,":[199],"offers":[200],"optimal":[201],"resilience":[202],"smaller":[204],"than":[206],"all":[207],"existing":[208],"protocols.":[209],"Finally,":[210],"show":[212],"how":[213],"leverage":[215],"efficiently":[218],"synchronized,":[220],"self-stabilizing,":[221],"high-frequency":[222],"clocks.":[223]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}