{"id":"https://openalex.org/W2051588549","doi":"https://doi.org/10.1002/(sici)1097-0037(199605)27:3<239::aid-net8>3.0.co;2-j","title":"Minimum gossip bus networks","display_name":"Minimum gossip bus networks","publication_year":1996,"publication_date":"1996-05-01","ids":{"openalex":"https://openalex.org/W2051588549","doi":"https://doi.org/10.1002/(sici)1097-0037(199605)27:3<239::aid-net8>3.0.co;2-j","mag":"2051588549"},"language":"en","primary_location":{"id":"doi:10.1002/(sici)1097-0037(199605)27:3<239::aid-net8>3.0.co;2-j","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1097-0037(199605)27:3<239::aid-net8>3.0.co;2-j","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/A5071967017","display_name":"Pierre Fraigniaud","orcid":"https://orcid.org/0000-0003-4534-4803"},"institutions":[{"id":"https://openalex.org/I113428412","display_name":"\u00c9cole Normale Sup\u00e9rieure de Lyon","ror":"https://ror.org/04zmssz18","country_code":"FR","type":"education","lineage":["https://openalex.org/I113428412","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Pierre Fraigniaud","raw_affiliation_strings":["LIP-CNRS, Ecole Normale Supe\u0301rieure de Lyon, 69364 Lyon Cedex 07, France","LIP - CNRS, Ecole Normale Sup\u00e9rieure de Lyon, 69364 Lyon Cedex 07, France"],"affiliations":[{"raw_affiliation_string":"LIP-CNRS, Ecole Normale Supe\u0301rieure de Lyon, 69364 Lyon Cedex 07, France","institution_ids":["https://openalex.org/I113428412","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"LIP - CNRS, Ecole Normale Sup\u00e9rieure de Lyon, 69364 Lyon Cedex 07, France","institution_ids":["https://openalex.org/I113428412","https://openalex.org/I1294671590"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087533174","display_name":"Christian Laforest","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I102197404","display_name":"Universit\u00e9 Paris-Sud","ror":"https://ror.org/028rypz17","country_code":"FR","type":"education","lineage":["https://openalex.org/I102197404"]},{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]},{"id":"https://openalex.org/I4210144804","display_name":"Laboratoire de Recherche en Informatique","ror":"https://ror.org/04e3ktk27","country_code":"FR","type":"facility","lineage":["https://openalex.org/I102197404","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210144804","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Christian Laforest","raw_affiliation_strings":["LRI-CNRS, Ba\u0302t. 490, Universite\u0301 de Paris Sud, 91405 Orsay Cedex, France","LRI\u2010CNRS, B\u00e2t. 490, Universit\u00e9 de Paris Sud, 91405 Orsay Cedex, France"],"affiliations":[{"raw_affiliation_string":"LRI-CNRS, Ba\u0302t. 490, Universite\u0301 de Paris Sud, 91405 Orsay Cedex, France","institution_ids":["https://openalex.org/I102197404","https://openalex.org/I204730241","https://openalex.org/I4210144804","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"LRI\u2010CNRS, B\u00e2t. 490, Universit\u00e9 de Paris Sud, 91405 Orsay Cedex, France","institution_ids":["https://openalex.org/I204730241","https://openalex.org/I4210144804","https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5071967017"],"corresponding_institution_ids":["https://openalex.org/I113428412","https://openalex.org/I1294671590"],"apc_list":{"value":3400,"currency":"USD","value_usd":3400},"apc_paid":null,"fwci":0.5316,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.732003,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"27","issue":"3","first_page":"239","last_page":"251"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9901000261306763,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9901000261306763,"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9901000261306763,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9886999726295471,"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/gossip","display_name":"Gossip","score":0.9322899580001831},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7801939249038696},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.7403382658958435},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6640504598617554},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5565205812454224},{"id":"https://openalex.org/keywords/bus-network","display_name":"Bus network","score":0.5023057460784912},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.36204996705055237},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17720243334770203},{"id":"https://openalex.org/keywords/system-bus","display_name":"System bus","score":0.15721642971038818},{"id":"https://openalex.org/keywords/control-bus","display_name":"Control bus","score":0.15164586901664734},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.09576728940010071}],"concepts":[{"id":"https://openalex.org/C62989814","wikidata":"https://www.wikidata.org/wiki/Q854648","display_name":"Gossip","level":2,"score":0.9322899580001831},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7801939249038696},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.7403382658958435},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6640504598617554},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5565205812454224},{"id":"https://openalex.org/C54609922","wikidata":"https://www.wikidata.org/wiki/Q748329","display_name":"Bus network","level":4,"score":0.5023057460784912},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.36204996705055237},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17720243334770203},{"id":"https://openalex.org/C136321198","wikidata":"https://www.wikidata.org/wiki/Q2377054","display_name":"System bus","level":2,"score":0.15721642971038818},{"id":"https://openalex.org/C203315745","wikidata":"https://www.wikidata.org/wiki/Q2235486","display_name":"Control bus","level":3,"score":0.15164586901664734},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.09576728940010071},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"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/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/(sici)1097-0037(199605)27:3<239::aid-net8>3.0.co;2-j","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1097-0037(199605)27:3<239::aid-net8>3.0.co;2-j","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/W4386850441","https://openalex.org/W2479311294","https://openalex.org/W2094020986","https://openalex.org/W4236832331","https://openalex.org/W12419204","https://openalex.org/W2340554994","https://openalex.org/W2550378800","https://openalex.org/W2484127681","https://openalex.org/W2382695738","https://openalex.org/W2391417648"],"abstract_inverted_index":{"Gossiping":[0],"is":[1,32],"an":[2],"information":[3,19],"dissemination":[4],"problem":[5],"in":[6,45,58,116,144,152,201],"which":[7],"each":[8,54,124],"node":[9,55,68,84],"of":[10,18,35,48,108,120,133,148,170,187,210],"a":[11,15,33,46,64,67,76,87,90,94,100,103,106,149],"communication":[12,156],"network":[13,31,34,151],"has":[14],"unique":[16],"piece":[17],"that":[20,38,52],"must":[21],"be":[22,127,176,193],"transmitted":[23],"to":[24,123,126,175,192,203],"all":[25],"the":[26,113,118,146,155,160,167,184,198],"other":[27],"nodes.":[28],"A":[29],"bus":[30,77,92,104,125,150],"processing":[36],"elements":[37],"communicate":[39],"by":[40,136],"sending":[41],"messages":[42],"along":[43],"buses":[44,171,188],"sequence":[47],"calls.":[49],"We":[50],"assume":[51],"(i)":[53],"can":[56,69,85],"participate":[57],"at":[59,63,93],"most":[60],"one":[61,83],"call":[62],"time,":[65,96],"(ii)":[66],"either":[70],"send":[71,86],"or":[72],"receive":[73],"on/":[74],"from":[75],"(exclusively),":[78],"(iii)":[79],"no":[80],"more":[81],"than":[82],"message":[88,101],"on":[89,102,183],"given":[91,95],"and":[97,208],"(iv)":[98],"communicating":[99],"takes":[105],"unit":[107],"time.":[109],"This":[110],"model":[111,115],"extends":[112],"telegraph":[114],"allowing":[117],"number":[119,169,209],"nodes":[121],"connected":[122],"as":[128,130],"large":[129],"needed,":[131],"instead":[132],"being":[134],"bounded":[135],"2.":[137],"In":[138],"this":[139],"paper,":[140],"we":[141,165,179,196],"are":[142],"interested":[143],"minimizing":[145],"\u201chardware\u201d":[147],"keeping":[153],"optimal":[154],"performances":[157],"for":[158,173,190],"solving":[159],"gossiping":[161,174,191],"problem.":[162],"More":[163],"precisely,":[164],"compute":[166],"minimum":[168,185],"required":[172,189],"optimal.":[177,194],"Similarly,":[178],"give":[180],"upper":[181],"bounds":[182],"length":[186,207],"Finally,":[195],"combine":[197],"two":[199],"approaches":[200],"trying":[202],"minimize":[204],"both":[205],"parameters:":[206],"buses.":[211],"\u00a9":[212],"1996":[213],"John":[214],"Wiley":[215],"&":[216],"Sons,":[217],"Inc.":[218]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}