{"id":"https://openalex.org/W2159949231","doi":"https://doi.org/10.1145/2442516.2442519","title":"Adoption protocols for fanout-optimal fault-tolerant termination detection","display_name":"Adoption protocols for fanout-optimal fault-tolerant termination detection","publication_year":2013,"publication_date":"2013-02-23","ids":{"openalex":"https://openalex.org/W2159949231","doi":"https://doi.org/10.1145/2442516.2442519","mag":"2159949231"},"language":"en","primary_location":{"id":"doi:10.1145/2442516.2442519","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2442516.2442519","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 18th ACM SIGPLAN symposium on Principles and practice of parallel programming","raw_type":"proceedings-article"},"type":"conference-paper","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/A5053556996","display_name":"Jonathan Lifflander","orcid":null},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jonathan Lifflander","raw_affiliation_strings":["University of Illinois Urbana-Champaign, Urbana, IL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois Urbana-Champaign, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022632017","display_name":"Phil Miller","orcid":"https://orcid.org/0000-0001-5772-3654"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Phil Miller","raw_affiliation_strings":["University of Illinois Urbana-Champaign, Urbana, IL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois Urbana-Champaign, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051465480","display_name":"Laxmikant V. Kal\u00e9","orcid":"https://orcid.org/0000-0001-9673-8445"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Laxmikant Kale","raw_affiliation_strings":["University of Illinois Urbana-Champaign, Urbana, IL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois Urbana-Champaign, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I157725225"],"apc_list":null,"apc_paid":null,"fwci":1.8782,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.87573482,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"13","last_page":"22"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9998999834060669,"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":0.9998999834060669,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.9975000023841858,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8191004991531372},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7599841356277466},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.7258566617965698},{"id":"https://openalex.org/keywords/survivability","display_name":"Survivability","score":0.6715572476387024},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.6686651706695557},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6127688884735107},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5353541374206543},{"id":"https://openalex.org/keywords/fault-detection-and-isolation","display_name":"Fault detection and isolation","score":0.49548470973968506},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.49037885665893555},{"id":"https://openalex.org/keywords/software-fault-tolerance","display_name":"Software fault tolerance","score":0.44702789187431335},{"id":"https://openalex.org/keywords/idle","display_name":"Idle","score":0.42709192633628845},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.36138877272605896},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3221283257007599},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.24626225233078003},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.20468991994857788}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8191004991531372},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7599841356277466},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.7258566617965698},{"id":"https://openalex.org/C2781133158","wikidata":"https://www.wikidata.org/wiki/Q1088669","display_name":"Survivability","level":2,"score":0.6715572476387024},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.6686651706695557},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6127688884735107},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5353541374206543},{"id":"https://openalex.org/C152745839","wikidata":"https://www.wikidata.org/wiki/Q5438153","display_name":"Fault detection and isolation","level":3,"score":0.49548470973968506},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.49037885665893555},{"id":"https://openalex.org/C50712370","wikidata":"https://www.wikidata.org/wiki/Q4269346","display_name":"Software fault tolerance","level":3,"score":0.44702789187431335},{"id":"https://openalex.org/C16320812","wikidata":"https://www.wikidata.org/wiki/Q1812200","display_name":"Idle","level":2,"score":0.42709192633628845},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.36138877272605896},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3221283257007599},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24626225233078003},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.20468991994857788},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C172707124","wikidata":"https://www.wikidata.org/wiki/Q423488","display_name":"Actuator","level":2,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2442516.2442519","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2442516.2442519","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 18th ACM SIGPLAN symposium on Principles and practice of parallel programming","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.4099999964237213}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320338284","display_name":"Argonne National Laboratory","ror":"https://ror.org/05gvnxz63"},{"id":"https://openalex.org/F4320338287","display_name":"Oak Ridge National Laboratory","ror":"https://ror.org/01qz5mb56"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W169659540","https://openalex.org/W1518497261","https://openalex.org/W1983959114","https://openalex.org/W1990986484","https://openalex.org/W2009164072","https://openalex.org/W2011106395","https://openalex.org/W2013173096","https://openalex.org/W2035137413","https://openalex.org/W2038606994","https://openalex.org/W2051634982","https://openalex.org/W2072072075","https://openalex.org/W2079577430","https://openalex.org/W2097450951","https://openalex.org/W2136763012","https://openalex.org/W2146381930","https://openalex.org/W2155066383","https://openalex.org/W2163668254","https://openalex.org/W2171483507"],"related_works":["https://openalex.org/W2364921833","https://openalex.org/W2109719903","https://openalex.org/W1855495706","https://openalex.org/W2385146268","https://openalex.org/W2018430781","https://openalex.org/W2064720525","https://openalex.org/W3208741082","https://openalex.org/W2111181399","https://openalex.org/W2952351386","https://openalex.org/W3048889998"],"abstract_inverted_index":{"Termination":[0],"detection":[1,60,88],"is":[2,50],"relevant":[3],"for":[4,52,82,134],"signaling":[5],"completion":[6],"(all":[7],"processors":[8],"are":[9,14,90,117],"idle":[10],"and":[11,30,100,102,116],"no":[12],"messages":[13],"in":[15,20,97],"flight)":[16],"of":[17,37,76,120],"many":[18],"operations":[19],"distributed":[21],"systems,":[22],"including":[23],"work":[24],"stealing":[25],"algorithms,":[26],"dynamic":[27],"data":[28],"exchange,":[29],"dynamically":[31],"structured":[32],"computations.":[33],"In":[34],"the":[35,69,127],"face":[36],"growing":[38],"supercomputers":[39],"with":[40,137],"increasing":[41],"likelihood":[42],"that":[43,56,61,89,146],"each":[44,135],"job":[45],"may":[46],"encounter":[47],"faults,":[48,115],"it":[49],"important":[51],"high-performance":[53],"computing":[54],"applications":[55],"rely":[57],"on":[58],"termination":[59,87],"such":[62],"an":[63],"algorithm":[64,136],"be":[65],"able":[66],"to":[67,86,92,144],"tolerate":[68,112],"inevitable":[70],"faults.":[71,109],"We":[72,125],"provide":[73],"a":[74,83],"trio":[75],"new":[77],"practical":[78],"fault":[79,139],"tolerance":[80],"schemes":[81,111],"standard":[84],"approach":[85],"easy":[91],"implement,":[93],"present":[94],"low":[95],"overhead":[96],"both":[98],"theory":[99],"practice,":[101],"have":[103,149],"scalable":[104],"costs":[105],"when":[106],"recovering":[107],"from":[108,141],"These":[110],"all":[113],"single-process":[114],"probabilistically":[118],"tolerant":[119],"faults":[121],"affecting":[122],"multiple":[123],"processes.":[124],"combine":[126],"theoretical":[128],"failure":[129],"probabilities":[130],"we":[131],"can":[132],"calculate":[133],"historical":[138],"records":[140],"real":[142],"machines":[143],"show":[145],"these":[147],"algorithms":[148],"excellent":[150],"overall":[151],"survivability.":[152]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":6}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}