{"id":"https://openalex.org/W2063105299","doi":"https://doi.org/10.1002/(sici)1097-0037(199610)28:3<143::aid-net3>3.0.co;2-n","title":"Fault-tolerant broadcasting and gossiping in communication networks","display_name":"Fault-tolerant broadcasting and gossiping in communication networks","publication_year":1996,"publication_date":"1996-10-01","ids":{"openalex":"https://openalex.org/W2063105299","doi":"https://doi.org/10.1002/(sici)1097-0037(199610)28:3<143::aid-net3>3.0.co;2-n","mag":"2063105299"},"language":"en","primary_location":{"id":"doi:10.1002/(sici)1097-0037(199610)28:3<143::aid-net3>3.0.co;2-n","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1097-0037(199610)28:3<143::aid-net3>3.0.co;2-n","pdf_url":null,"source":{"id":"https://openalex.org/S191798613","display_name":"Networks","issn_l":"0028-3045","issn":["0028-3045","1097-0037"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Networks","raw_type":"journal-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/A5102714160","display_name":"Andrzej Pelc","orcid":"https://orcid.org/0000-0003-0598-1218"},"institutions":[{"id":"https://openalex.org/I33217400","display_name":"Universit\u00e9 du Qu\u00e9bec en Outaouais","ror":"https://ror.org/011pqxa69","country_code":"CA","type":"education","lineage":["https://openalex.org/I33217400","https://openalex.org/I49663120"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Andrzej Pelc","raw_affiliation_strings":["De\u0301partement d'Informatique, Universite\u0301 du Que\u0301bec a\u0300 Hull, Hull, Que\u0301bec J8X 3X7, Canada","D\u00e9partement d'Informatique, Universit\u00e9 du Qu\u00e9bec \u00e0 Hull, Hull, Qu\u00e9bec J8X 3X7, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"De\u0301partement d'Informatique, Universite\u0301 du Que\u0301bec a\u0300 Hull, Hull, Que\u0301bec J8X 3X7, Canada","institution_ids":["https://openalex.org/I33217400"]},{"raw_affiliation_string":"D\u00e9partement d'Informatique, Universit\u00e9 du Qu\u00e9bec \u00e0 Hull, Hull, Qu\u00e9bec J8X 3X7, Canada","institution_ids":["https://openalex.org/I33217400"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5102714160"],"corresponding_institution_ids":["https://openalex.org/I33217400"],"apc_list":{"value":3400,"currency":"USD","value_usd":3400},"apc_paid":null,"fwci":12.1445,"has_fulltext":false,"cited_by_count":130,"citation_normalized_percentile":{"value":0.98544509,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"28","issue":"3","first_page":"143","last_page":"156"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9948999881744385,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9948999881744385,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9873999953269958,"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/T11031","display_name":"Game Theory and Applications","score":0.9840999841690063,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/gossip","display_name":"Gossip","score":0.8935996294021606},{"id":"https://openalex.org/keywords/broadcasting","display_name":"Broadcasting (networking)","score":0.8016128540039062},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7935345768928528},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.7477760910987854},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5966668128967285},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5621532201766968},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5190097093582153},{"id":"https://openalex.org/keywords/telecommunications-network","display_name":"Telecommunications network","score":0.4780431389808655},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07445651292800903}],"concepts":[{"id":"https://openalex.org/C62989814","wikidata":"https://www.wikidata.org/wiki/Q854648","display_name":"Gossip","level":2,"score":0.8935996294021606},{"id":"https://openalex.org/C110157686","wikidata":"https://www.wikidata.org/wiki/Q922122","display_name":"Broadcasting (networking)","level":2,"score":0.8016128540039062},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7935345768928528},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.7477760910987854},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5966668128967285},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5621532201766968},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5190097093582153},{"id":"https://openalex.org/C192126672","wikidata":"https://www.wikidata.org/wiki/Q1068715","display_name":"Telecommunications network","level":2,"score":0.4780431389808655},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07445651292800903},{"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/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/(sici)1097-0037(199610)28:3<143::aid-net3>3.0.co;2-n","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1097-0037(199610)28:3<143::aid-net3>3.0.co;2-n","pdf_url":null,"source":{"id":"https://openalex.org/S191798613","display_name":"Networks","issn_l":"0028-3045","issn":["0028-3045","1097-0037"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Networks","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W1895781671","https://openalex.org/W1485627940","https://openalex.org/W3102446781","https://openalex.org/W2062922806","https://openalex.org/W2108015576","https://openalex.org/W2027487876","https://openalex.org/W4297837717","https://openalex.org/W2094630542","https://openalex.org/W2147034415","https://openalex.org/W2063105299"],"abstract_inverted_index":{"Broadcasting":[0],"and":[1,70,99,104,135],"gossiping":[2,71,100],"are":[3],"fundamental":[4],"tasks":[5],"in":[6,17,56,119,125],"network":[7,22],"communication.":[8],"In":[9,33],"broadcasting,":[10],"or":[11,35],"one-to-all":[12],"communication,":[13,37],"information":[14],"originally":[15],"held":[16],"one":[18],"node":[19,39],"of":[20,80,84,97,106,132],"the":[21,24,81,111,116,123,128],"(called":[23],"source)":[25],"must":[26],"be":[27,46],"transmitted":[28,47],"to":[29,45,48,62],"all":[30,49],"other":[31,50],"nodes.":[32,51],"gossiping,":[34],"all-to-all":[36],"every":[38],"holds":[40],"a":[41,78],"message":[42],"which":[43],"has":[44],"As":[52],"communication":[53,112,133],"networks":[54],"grow":[55],"size,":[57],"they":[58],"become":[59],"increasingly":[60],"vulnerable":[61],"component":[63],"failures.":[64],"Thus,":[65],"capabilities":[66],"for":[67],"fault-tolerant":[68,126],"broadcasting":[69,98],"gain":[72],"importance.":[73],"The":[74],"present":[75],"paper":[76],"is":[77],"survey":[79],"fast-growing":[82],"area":[83],"research":[85,124],"investigating":[86],"these":[87],"capabilities.":[88],"We":[89,114],"focus":[90],"on":[91],"two":[92],"most":[93,120],"important":[94],"efficiency":[95,131],"measures":[96],"algorithms:":[101],"running":[102],"time":[103],"number":[105],"elementary":[107],"transmissions":[108],"required":[109],"by":[110],"process.":[113],"emphasize":[115],"unifying":[117],"thread":[118],"results":[121],"from":[122],"communication:":[127],"trade-offs":[129],"between":[130],"schemes":[134],"their":[136],"fault-tolerance.":[137],"\u00a9":[138],"1996":[139],"John":[140],"Wiley":[141],"&":[142],"Sons,":[143],"Inc.":[144]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":4},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":1}],"updated_date":"2026-05-30T09:04:40.226872","created_date":"2025-10-10T00:00:00"}