{"id":"https://openalex.org/W2293878697","doi":"https://doi.org/10.5555/1298455.1298474","title":"BAR gossip","display_name":"BAR gossip","publication_year":2006,"publication_date":"2006-11-06","ids":{"openalex":"https://openalex.org/W2293878697","doi":"https://doi.org/10.5555/1298455.1298474","mag":"2293878697"},"language":"en","primary_location":{"id":"mag:2293878697","doi":"https://doi.org/10.5555/1298455.1298474","is_oa":false,"landing_page_url":"https://dl.acm.org/doi/10.5555/1298455.1298474","pdf_url":null,"source":{"id":"https://openalex.org/S4306420647","display_name":"Operating Systems Design and Implementation","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Operating Systems Design and Implementation","raw_type":null},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5042481207","display_name":"Harry C. Li","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Harry C. Li","raw_affiliation_strings":["the University of Texas at, Austin"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"the University of Texas at, Austin","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061077761","display_name":"Allen Clement","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Allen Clement","raw_affiliation_strings":["the University of Texas at, Austin"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"the University of Texas at, Austin","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111946963","display_name":"Edmund L. Wong","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Edmund Wong","raw_affiliation_strings":["the University of Texas at, Austin"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"the University of Texas at, Austin","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065897342","display_name":"Jeff Napper","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jeff Napper","raw_affiliation_strings":["the University of Texas at, Austin"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"the University of Texas at, Austin","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Indrajit Roy","orcid":"https://orcid.org/0000-0002-4766-2664","observed_orcids":["https://orcid.org/0000-0002-4766-2664"]},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Indrajit Roy","raw_affiliation_strings":["the University of Texas at, Austin"],"raw_orcid":"https://orcid.org/0000-0002-4766-2664","affiliations":[{"raw_affiliation_string":"the University of Texas at, Austin","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048612724","display_name":"Lorenzo Alvisi","orcid":"https://orcid.org/0000-0002-9857-5528","observed_orcids":["https://orcid.org/0000-0002-9857-5528"]},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lorenzo Alvisi","raw_affiliation_strings":["the University of Texas at, Austin"],"raw_orcid":"https://orcid.org/0000-0002-9857-5528","affiliations":[{"raw_affiliation_string":"the University of Texas at, Austin","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113668705","display_name":"Michael D. Dahlin","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael Dahlin","raw_affiliation_strings":["the University of Texas at, Austin"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"the University of Texas at, Austin","institution_ids":["https://openalex.org/I86519309"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I86519309"],"apc_list":null,"apc_paid":null,"fwci":27.7587,"has_fulltext":false,"cited_by_count":170,"citation_normalized_percentile":{"value":0.99440069,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"14","last_page":"14"},"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.9491999745368958,"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.9491999745368958,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.045099999755620956,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.0003000000142492354,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/byzantine-fault-tolerance","display_name":"Byzantine fault tolerance","score":0.8190000057220459},{"id":"https://openalex.org/keywords/selfish-nodes","display_name":"selfish nodes","score":0.8040000200271606},{"id":"https://openalex.org/keywords/data-dissemination","display_name":"data dissemination","score":0.6190000176429749},{"id":"https://openalex.org/keywords/collusion","display_name":"collusion","score":0.3449999988079071},{"id":"https://openalex.org/keywords/convergence","display_name":"convergence","score":0.4359999895095825}],"concepts":[{"id":"https://openalex.org/C62989814","wikidata":"https://www.wikidata.org/wiki/Q854648","display_name":"Gossip","level":2,"score":0.9227520823478699},{"id":"https://openalex.org/C145928361","wikidata":"https://www.wikidata.org/wiki/Q5587504","display_name":"Gossip protocol","level":3,"score":0.8836183547973633},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7925056219100952},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6089624762535095},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.5285690426826477},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.49313634634017944},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4877496361732483},{"id":"https://openalex.org/C168021876","wikidata":"https://www.wikidata.org/wiki/Q1353446","display_name":"Byzantine fault tolerance","level":3,"score":0.45657044649124146},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4368702471256256},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.20500651001930237},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.13996538519859314},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","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/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"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/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2293878697","doi":"https://doi.org/10.5555/1298455.1298474","is_oa":false,"landing_page_url":"https://dl.acm.org/doi/10.5555/1298455.1298474","pdf_url":null,"source":{"id":"https://openalex.org/S4306420647","display_name":"Operating Systems Design and Implementation","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Operating Systems Design and Implementation","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W239964209","https://openalex.org/W1492319762","https://openalex.org/W1513557409","https://openalex.org/W1520914943","https://openalex.org/W1525949920","https://openalex.org/W1551587457","https://openalex.org/W1559198201","https://openalex.org/W1560512596","https://openalex.org/W1572208815","https://openalex.org/W1609618519","https://openalex.org/W1989968537","https://openalex.org/W2009312542","https://openalex.org/W2038562061","https://openalex.org/W2052267638","https://openalex.org/W2075578460","https://openalex.org/W2095595785","https://openalex.org/W2101890615","https://openalex.org/W2106202640","https://openalex.org/W2110732432","https://openalex.org/W2122617042","https://openalex.org/W2123820820","https://openalex.org/W2127198422","https://openalex.org/W2137042154","https://openalex.org/W2138547999","https://openalex.org/W2139022689","https://openalex.org/W2150622918","https://openalex.org/W2156136808","https://openalex.org/W2156523427","https://openalex.org/W2157131949","https://openalex.org/W2161235629","https://openalex.org/W2296427920","https://openalex.org/W2330024298","https://openalex.org/W2337430557","https://openalex.org/W2400709559"],"related_works":["https://openalex.org/W7097822126","https://openalex.org/W7097510619","https://openalex.org/W109314926","https://openalex.org/W2305334104","https://openalex.org/W7096841200","https://openalex.org/W7164701835","https://openalex.org/W7001297471","https://openalex.org/W7099710320","https://openalex.org/W2101255067","https://openalex.org/W7097258800"],"abstract_inverted_index":{"We":[0],"present":[1],"the":[2,16,37,74,78,101,147,150,158,176],"first":[3],"peer-to-peer":[4],"data":[5,55],"streaming":[6,118],"application":[7,119],"that":[8,28,68],"guarantees":[9],"predictable":[10],"throughput":[11],"and":[12,53,80,135,165],"low":[13],"latency":[14],"in":[15,20,26],"BAR":[17,57,113,152],"(Byzantine/Altruistic/Rational)":[18],"model,":[19],"which":[21],"non-altruistic":[22],"nodes":[23,96,177],"can":[24,69],"behave":[25],"ways":[27],"are":[29,130,178],"self-serving":[30],"(rational)":[31],"or":[32],"arbitrarily":[33],"malicious":[34],"(Byzantine).":[35],"At":[36],"core":[38],"of":[39,46,83,143,162,175],"our":[40],"solution":[41],"is":[42],"a":[43,48],"BAR-tolerant":[44,117],"version":[45],"gossip,":[47],"well-known":[49],"technique":[50],"for":[51,103,112,124],"scalable":[52],"reliable":[54],"dissemination.":[56],"Gossip":[58,153],"relies":[59],"on":[60,97],"verifiable":[61],"pseudo-random":[62],"partner":[63],"selection":[64],"to":[65,72,141],"eliminate":[66],"non-determinism":[67],"be":[70],"used":[71],"game":[73],"system":[75],"while":[76,146],"maintaining":[77],"robustness":[79],"rapid":[81],"convergence":[82,123,138,171],"traditional":[84],"gossip.":[85],"A":[86],"novel":[87],"fair":[88],"enough":[89],"exchange":[90],"primitive":[91],"entices":[92],"cooperation":[93],"among":[94],"selfish":[95,131,164],"short":[98],"timescales,":[99],"avoiding":[100],"need":[102],"long-term":[104],"node":[105],"reputations.":[106],"Our":[107,116],"initial":[108],"experience":[109],"provides":[110,120],"evidence":[111],"Gossip's":[114],"robustness.":[115],"over":[121,136,169],"99%":[122],"broadcast":[125],"updates":[126],"when":[127,139,157,173],"all":[128],"clients":[129,144],"but":[132],"not":[133],"colluding,":[134],"95%":[137],"up":[140],"40%":[142],"collude":[145],"rest":[148],"follow":[149],"protocol.":[151],"also":[154],"performs":[155],"well":[156],"client":[159],"population":[160],"consists":[161],"both":[163],"Byzantine":[166],"nodes,":[167],"achieving":[168],"93%":[170],"even":[172],"20%":[174],"Byzantine.":[179]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":14},{"year":2012,"cited_by_count":15}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}