{"id":"https://openalex.org/W2058982321","doi":"https://doi.org/10.1109/srds.2010.18","title":"Swift Algorithms for Repeated Consensus","display_name":"Swift Algorithms for Repeated Consensus","publication_year":2010,"publication_date":"2010-10-01","ids":{"openalex":"https://openalex.org/W2058982321","doi":"https://doi.org/10.1109/srds.2010.18","mag":"2058982321"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/srds.2010.18","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://infoscience.epfl.ch/record/153985/files/submission.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5057350766","display_name":"Fatemeh Borran","orcid":null},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]},{"id":"https://openalex.org/I29607241","display_name":"\u00c9cole Normale Sup\u00e9rieure - PSL","ror":"https://ror.org/05a0dhs15","country_code":"FR","type":"other","lineage":["https://openalex.org/I29607241"]}],"countries":["CH","FR"],"is_corresponding":false,"raw_author_name":"Fatemeh Borran","raw_affiliation_strings":["Ecole Polytech. Fed. de Lausanne EPFL, Lausanne, Switzerland"],"affiliations":[{"raw_affiliation_string":"Ecole Polytech. Fed. de Lausanne EPFL, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864","https://openalex.org/I29607241"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087025957","display_name":"Martin Hutle","orcid":null},"institutions":[{"id":"https://openalex.org/I29607241","display_name":"\u00c9cole Normale Sup\u00e9rieure - PSL","ror":"https://ror.org/05a0dhs15","country_code":"FR","type":"other","lineage":["https://openalex.org/I29607241"]},{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH","FR"],"is_corresponding":false,"raw_author_name":"Martin Hutle","raw_affiliation_strings":["Ecole Polytech. Fed. de Lausanne EPFL, Lausanne, Switzerland"],"affiliations":[{"raw_affiliation_string":"Ecole Polytech. Fed. de Lausanne EPFL, Lausanne, Switzerland","institution_ids":["https://openalex.org/I29607241","https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103491017","display_name":"Nuno Santos","orcid":null},"institutions":[{"id":"https://openalex.org/I29607241","display_name":"\u00c9cole Normale Sup\u00e9rieure - PSL","ror":"https://ror.org/05a0dhs15","country_code":"FR","type":"other","lineage":["https://openalex.org/I29607241"]},{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH","FR"],"is_corresponding":false,"raw_author_name":"Nuno Santos","raw_affiliation_strings":["Ecole Polytech. Fed. de Lausanne EPFL, Lausanne, Switzerland"],"affiliations":[{"raw_affiliation_string":"Ecole Polytech. Fed. de Lausanne EPFL, Lausanne, Switzerland","institution_ids":["https://openalex.org/I29607241","https://openalex.org/I5124864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111458171","display_name":"Andr\u00e9 Schiper","orcid":null},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]},{"id":"https://openalex.org/I29607241","display_name":"\u00c9cole Normale Sup\u00e9rieure - PSL","ror":"https://ror.org/05a0dhs15","country_code":"FR","type":"other","lineage":["https://openalex.org/I29607241"]}],"countries":["CH","FR"],"is_corresponding":false,"raw_author_name":"Andre Schiper","raw_affiliation_strings":["Ecole Polytech. Fed. de Lausanne EPFL, Lausanne, Switzerland"],"affiliations":[{"raw_affiliation_string":"Ecole Polytech. Fed. de Lausanne EPFL, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864","https://openalex.org/I29607241"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.268,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":1,"citation_normalized_percentile":{"value":0.240929,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":64,"max":71},"biblio":{"volume":null,"issue":null,"first_page":"282","last_page":"292"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed Fault Tolerance and Consistency in Systems","score":0.9999,"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 Fault Tolerance and Consistency in Systems","score":0.9999,"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/T12288","display_name":"Distributed Coordination in Online Robotics Research","score":0.99,"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/T13553","display_name":"Optimizing Information Freshness in Communication Networks","score":0.9765,"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/swift","display_name":"Swift","score":0.98936355},{"id":"https://openalex.org/keywords/timeout","display_name":"Timeout","score":0.87720406},{"id":"https://openalex.org/keywords/gathering-algorithms","display_name":"Gathering Algorithms","score":0.515715},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency","score":0.512286},{"id":"https://openalex.org/keywords/online-algorithms","display_name":"Online Algorithms","score":0.508572},{"id":"https://openalex.org/keywords/consensus-algorithm","display_name":"Consensus algorithm","score":0.4845573}],"concepts":[{"id":"https://openalex.org/C116188536","wikidata":"https://www.wikidata.org/wiki/Q17118377","display_name":"Swift","level":2,"score":0.98936355},{"id":"https://openalex.org/C31691690","wikidata":"https://www.wikidata.org/wiki/Q1753979","display_name":"Timeout","level":2,"score":0.87720406},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6890278},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6486526},{"id":"https://openalex.org/C2983222225","wikidata":"https://www.wikidata.org/wiki/Q2994424","display_name":"Consensus algorithm","level":2,"score":0.4845573},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.108193904},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/srds.2010.18","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.173.1133","pdf_url":"http://infoscience.epfl.ch/record/153985/files/submission.pdf","source":{"id":"https://openalex.org/S4306400349","display_name":"CiteSeer X (The Pennsylvania State University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I130769515","host_organization_name":"Pennsylvania State University","host_organization_lineage":["https://openalex.org/I130769515"],"host_organization_lineage_names":["Pennsylvania State University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/153985","pdf_url":"https://infoscience.epfl.ch/record/153985/files/submission.pdf","source":{"id":"https://openalex.org/S4306400488","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/record/142723/files/SWIFT_TR_2.pdf","pdf_url":"https://infoscience.epfl.ch/record/142723/files/SWIFT_TR_2.pdf","source":{"id":"https://openalex.org/S4306400488","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.173.1133","pdf_url":"http://infoscience.epfl.ch/record/153985/files/submission.pdf","source":{"id":"https://openalex.org/S4306400349","display_name":"CiteSeer X (The Pennsylvania State University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I130769515","host_organization_name":"Pennsylvania State University","host_organization_lineage":["https://openalex.org/I130769515"],"host_organization_lineage_names":["Pennsylvania State University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":15,"referenced_works":["https://openalex.org/W1532488197","https://openalex.org/W1750054872","https://openalex.org/W1984340066","https://openalex.org/W1996510554","https://openalex.org/W2003214215","https://openalex.org/W2035362408","https://openalex.org/W2058982321","https://openalex.org/W2075854425","https://openalex.org/W2125530623","https://openalex.org/W2133943294","https://openalex.org/W2137164359","https://openalex.org/W2155037890","https://openalex.org/W2611515161","https://openalex.org/W3100217861","https://openalex.org/W3106753174"],"related_works":["https://openalex.org/W4362636126","https://openalex.org/W4250183494","https://openalex.org/W3198734187","https://openalex.org/W3176618911","https://openalex.org/W3175001965","https://openalex.org/W2748952813","https://openalex.org/W2350024083","https://openalex.org/W2318163330","https://openalex.org/W2117749464","https://openalex.org/W2001619020"],"abstract_inverted_index":{"We":[0,87],"introduce":[1],"the":[2,13,32,37,41,58,76,82,97,116,119],"notion":[3,59],"of":[4,24,40,60,118],"a":[5,20,101],"swift":[6,17,80],"algorithm.":[7],"Informally,":[8],"an":[9,93],"algorithm":[10,33],"that":[11,57,89,104],"solves":[12],"repeated":[14],"consensus":[15],"is":[16,91,105],"if,":[18],"in":[19],"partial":[21,51],"synchronous":[22,52],"run":[23],"this":[25,90],"algorithm,":[26],"eventually":[27],"no":[28],"timeout":[29],"expires,":[30],"i.e.,":[31],"execution":[34],"proceeds":[35],"with":[36],"actual":[38],"speed":[39],"system.":[42],"This":[43],"definition":[44],"differs":[45],"from":[46],"other":[47],"efficiency":[48],"criteria":[49],"for":[50],"systems.":[53],"Furthermore,":[54],"we":[55],"show":[56,88],"swiftness":[61],"explains":[62],"why":[63],"failure":[64,111],"detector":[65,112],"based":[66],"algorithms":[67,113],"are":[68,78,84],"typically":[69],"more":[70],"efficient":[71],"than":[72],"round-based":[73],"algorithms,":[74],"since":[75],"former":[77],"naturally":[79,85],"while":[81,114],"latter":[83],"non-swift.":[86],"not":[92],"inherent":[94],"difference":[95],"between":[96],"models,":[98],"and":[99],"provide":[100],"round":[102,120],"implementation":[103],"swift,":[106],"therefore":[107],"performing":[108],"similarly":[109],"to":[110],"maintaining":[115],"advantages":[117],"model.":[121]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2058982321","counts_by_year":[],"updated_date":"2024-11-24T07:49:51.587276","created_date":"2016-06-24"}
