{"id":"https://openalex.org/W2157378642","doi":"https://doi.org/10.1109/icdcs.2003.1203476","title":"Synchronous consensus for dependent process failures","display_name":"Synchronous consensus for dependent process failures","publication_year":2004,"publication_date":"2004-06-22","ids":{"openalex":"https://openalex.org/W2157378642","doi":"https://doi.org/10.1109/icdcs.2003.1203476","mag":"2157378642"},"language":"en","primary_location":{"id":"doi:10.1109/icdcs.2003.1203476","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdcs.2003.1203476","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"23rd International Conference on Distributed Computing Systems, 2003. Proceedings.","raw_type":"proceedings-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/A5039618797","display_name":"Flavio Junqueira","orcid":"https://orcid.org/0009-0000-6789-5505"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"F.P. Junqueira","raw_affiliation_strings":["Department of Computer Science and Engineering, University of California, San Diego, La Jolla, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of California, San Diego, La Jolla, CA, USA","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071792713","display_name":"Keith Marzullo","orcid":null},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"K. Marzullo","raw_affiliation_strings":["Department of Computer Science and Engineering, University of California, San Diego, La Jolla, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of California, San Diego, La Jolla, CA, USA","institution_ids":["https://openalex.org/I36258959"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5039618797"],"corresponding_institution_ids":["https://openalex.org/I36258959"],"apc_list":null,"apc_paid":null,"fwci":2.2416,"has_fulltext":false,"cited_by_count":29,"citation_normalized_percentile":{"value":0.90292653,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"274","last_page":"283"},"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/T11125","display_name":"Petri Nets in System Modeling","score":0.9797999858856201,"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"}},{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9771999716758728,"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/abstraction","display_name":"Abstraction","score":0.8225942850112915},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7564873695373535},{"id":"https://openalex.org/keywords/crash","display_name":"Crash","score":0.7481811046600342},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.6336228251457214},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.5702778100967407},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.516196072101593},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.4504675269126892},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4232412874698639},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.41611456871032715},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.13794678449630737}],"concepts":[{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.8225942850112915},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7564873695373535},{"id":"https://openalex.org/C183469790","wikidata":"https://www.wikidata.org/wiki/Q333501","display_name":"Crash","level":2,"score":0.7481811046600342},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.6336228251457214},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.5702778100967407},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.516196072101593},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.4504675269126892},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4232412874698639},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.41611456871032715},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.13794678449630737},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1109/icdcs.2003.1203476","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdcs.2003.1203476","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"23rd International Conference on Distributed Computing Systems, 2003. Proceedings.","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.13.5106","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.13.5106","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.ucsd.edu/~marzullo/pubs/icdcs-depfail.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.5.3928","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.5.3928","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.ucsd.edu/~flavio/Docs/JuMa_ICDCS.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.62.6068","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.62.6068","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://sysnet.ucsd.edu/~flavio/Docs/JuMa_ICDCS.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.77.6995","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.77.6995","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://sysnet.ucsd.edu/~flavio/Docs/Gen.ps","raw_type":"text"},{"id":"pmh:oai:escholarship.org:ark:/13030/qt19h274ng","is_oa":false,"landing_page_url":"https://escholarship.org/uc/item/19h274ng","pdf_url":null,"source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7400000095367432,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320333591","display_name":"Multidisciplinary University Research Initiative","ror":null},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W26675230","https://openalex.org/W1487382749","https://openalex.org/W1526359699","https://openalex.org/W1619109010","https://openalex.org/W2009446098","https://openalex.org/W2016944512","https://openalex.org/W2020014766","https://openalex.org/W2027569465","https://openalex.org/W2052193425","https://openalex.org/W2053903896","https://openalex.org/W2058777482","https://openalex.org/W2066501089","https://openalex.org/W2077304190","https://openalex.org/W2079038730","https://openalex.org/W2096264817","https://openalex.org/W2123630423","https://openalex.org/W2126924915","https://openalex.org/W2131314877","https://openalex.org/W2133943294","https://openalex.org/W2135527852","https://openalex.org/W2146854140","https://openalex.org/W2164457448","https://openalex.org/W2167338470","https://openalex.org/W2415361987","https://openalex.org/W2497735908","https://openalex.org/W3137092842","https://openalex.org/W3182208082","https://openalex.org/W6601077851","https://openalex.org/W6629217575","https://openalex.org/W6636567770","https://openalex.org/W6679676158","https://openalex.org/W7046280034","https://openalex.org/W7055567338"],"related_works":["https://openalex.org/W2026516036","https://openalex.org/W626940945","https://openalex.org/W2040826996","https://openalex.org/W375763875","https://openalex.org/W2111579573","https://openalex.org/W120748129","https://openalex.org/W2061344455","https://openalex.org/W1585007175","https://openalex.org/W2744235150","https://openalex.org/W796478898"],"abstract_inverted_index":{"We":[0,90],"present":[1],"a":[2],"new":[3],"abstraction":[4,18],"to":[5,28,60,80],"replace":[6],"the":[7,31,65,85,95,101,111,125,129],"t":[8,32,86,130],"of":[9,33,67,87,97,113,131],"n":[10,34,88,132],"assumption":[11],"used":[12],"in":[13,72,93,100,122],"designing":[14],"fault-tolerant":[15],"algorithms.":[16],"This":[17,120],"models":[19],"dependent":[20],"process":[21,51],"failures":[22,107],"yet":[23],"it":[24,74],"is":[25,75,108,121],"as":[26,30],"simple":[27],"use":[29,81],"assumption.":[35,89,133],"To":[36],"illustrate":[37],"this":[38],"abstraction,":[39],"we":[40,57],"consider":[41],"Consensus":[42,68],"for":[43,69],"synchronous":[44],"systems":[45],"with":[46,124],"both":[47],"crash":[48,106],"and":[49,63],"arbitrary":[50,118],"failures.":[52,119],"By":[53],"considering":[54],"failure":[55],"correlations,":[56],"are":[58],"able":[59],"reduce":[61],"latency":[62],"enable":[64],"solution":[66],"system":[70],"configurations":[71],"which":[73],"not":[76],"possible":[77],"when":[78,104,116],"forced":[79],"algorithms":[82],"designed":[83],"under":[84,128],"show":[91],"that,":[92],"general,":[94],"number":[96,112],"rounds":[98,114],"required":[99,115],"worst":[102],"case":[103],"assuming":[105,117],"different":[109],"from":[110],"contrast":[123],"traditional":[126],"result":[127]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}