{"id":"https://openalex.org/W2282231991","doi":"https://doi.org/10.1145/2857218.2857252","title":"Improving gossiping performance by means of local topology information","display_name":"Improving gossiping performance by means of local topology information","publication_year":2015,"publication_date":"2015-10-25","ids":{"openalex":"https://openalex.org/W2282231991","doi":"https://doi.org/10.1145/2857218.2857252","mag":"2282231991"},"language":"en","primary_location":{"id":"doi:10.1145/2857218.2857252","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2857218.2857252","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 7th International Conference on Management of computational and collective intElligence in Digital EcoSystems","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/A5061953187","display_name":"Dawit Kifle","orcid":null},"institutions":[{"id":"https://openalex.org/I4537092","display_name":"Addis Ababa University","ror":"https://ror.org/038b8e254","country_code":"ET","type":"education","lineage":["https://openalex.org/I4537092"]}],"countries":["ET"],"is_corresponding":true,"raw_author_name":"Dawit Kifle","raw_affiliation_strings":["Addis Ababa University, Ethiopia"],"affiliations":[{"raw_affiliation_string":"Addis Ababa University, Ethiopia","institution_ids":["https://openalex.org/I4537092"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037738148","display_name":"Gabriele Gianini","orcid":"https://orcid.org/0000-0001-5186-0199"},"institutions":[{"id":"https://openalex.org/I189158943","display_name":"University of Milan","ror":"https://ror.org/00wjc7c48","country_code":"IT","type":"education","lineage":["https://openalex.org/I189158943"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Gabriele Gianini","raw_affiliation_strings":["Universit\u00e0 degli Studi di Milano, Italy"],"affiliations":[{"raw_affiliation_string":"Universit\u00e0 degli Studi di Milano, Italy","institution_ids":["https://openalex.org/I189158943"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070819381","display_name":"Mulugeta Libsie","orcid":"https://orcid.org/0000-0002-3399-2785"},"institutions":[{"id":"https://openalex.org/I4537092","display_name":"Addis Ababa University","ror":"https://ror.org/038b8e254","country_code":"ET","type":"education","lineage":["https://openalex.org/I4537092"]}],"countries":["ET"],"is_corresponding":false,"raw_author_name":"Mulugeta Libsie","raw_affiliation_strings":["Addis Ababa University, Ethiopia"],"affiliations":[{"raw_affiliation_string":"Addis Ababa University, Ethiopia","institution_ids":["https://openalex.org/I4537092"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5061953187"],"corresponding_institution_ids":["https://openalex.org/I4537092"],"apc_list":null,"apc_paid":null,"fwci":0.3328,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.67691967,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"142","last_page":"147"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":1.0,"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":1.0,"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9998000264167786,"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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9993000030517578,"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.8221761584281921},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7468118071556091},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.6751771569252014},{"id":"https://openalex.org/keywords/flooding","display_name":"Flooding (psychology)","score":0.6420862674713135},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5934836268424988},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5459782481193542},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.5435320138931274},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.45543205738067627},{"id":"https://openalex.org/keywords/pagerank","display_name":"PageRank","score":0.42806294560432434},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.42596733570098877},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.4213353395462036},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.4138121008872986},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.38137999176979065},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2636449635028839},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15991613268852234}],"concepts":[{"id":"https://openalex.org/C62989814","wikidata":"https://www.wikidata.org/wiki/Q854648","display_name":"Gossip","level":2,"score":0.8221761584281921},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7468118071556091},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.6751771569252014},{"id":"https://openalex.org/C186594467","wikidata":"https://www.wikidata.org/wiki/Q1429176","display_name":"Flooding (psychology)","level":2,"score":0.6420862674713135},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5934836268424988},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5459782481193542},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.5435320138931274},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.45543205738067627},{"id":"https://openalex.org/C2779172887","wikidata":"https://www.wikidata.org/wiki/Q184316","display_name":"PageRank","level":2,"score":0.42806294560432434},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.42596733570098877},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4213353395462036},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.4138121008872986},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.38137999176979065},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2636449635028839},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15991613268852234},{"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","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/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"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/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2857218.2857252","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2857218.2857252","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 7th International Conference on Management of computational and collective intElligence in Digital EcoSystems","raw_type":"proceedings-article"},{"id":"pmh:oai:boa.unimib.it:10281/455005","is_oa":false,"landing_page_url":"https://hdl.handle.net/10281/455005","pdf_url":null,"source":{"id":"https://openalex.org/S4306401259","display_name":"BOA (University of Milano-Bicocca)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66752286","host_organization_name":"University of Milano-Bicocca","host_organization_lineage":["https://openalex.org/I66752286"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W179257531","https://openalex.org/W1562618793","https://openalex.org/W1589642618","https://openalex.org/W1969828235","https://openalex.org/W1996455327","https://openalex.org/W2004824191","https://openalex.org/W2017306136","https://openalex.org/W2022318042","https://openalex.org/W2028225313","https://openalex.org/W2095244040","https://openalex.org/W2099574482","https://openalex.org/W2108777122","https://openalex.org/W2111297970","https://openalex.org/W2112090702","https://openalex.org/W2124076101","https://openalex.org/W2125398755","https://openalex.org/W2127848241","https://openalex.org/W2144381381","https://openalex.org/W2161605580","https://openalex.org/W2164231975","https://openalex.org/W2328366770","https://openalex.org/W2799004609"],"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/W2166344389","https://openalex.org/W2935886589"],"abstract_inverted_index":{"In":[0,108],"unstructured":[1],"networks,":[2],"gossiping":[3],"protocols":[4],"prescribe":[5],"that":[6,114,259],"a":[7,11,51,85,194],"message,":[8],"received":[9],"by":[10,75,84,248],"node,":[12],"is":[13,45,82,124],"not":[14],"forwarded":[15],"with":[16,29],"certainty":[17],"to":[18,36,144,152,160,235],"all":[19,103],"its":[20],"neighbors":[21],"(as":[22],"happens":[23,143],"in":[24,34,137,186,200,202,227,252],"flooding":[25,73],"protocols),":[26],"but":[27],"only":[28],"some":[30],"finite":[31],"probability.":[32],"Typically,":[33],"order":[35],"make":[37],"the":[38,41,48,54,63,77,94,99,104,109,121,129,134,147,178,183,189,205,215,218,231,256,260],"protocol":[39],"adaptive,":[40],"packet":[42],"forwarding":[43,148],"probability":[44,149],"computed":[46],"on":[47,170,177,214],"fly,":[49],"as":[50,59],"function":[52],"of":[53,62,66,128,133,182,193,204,217],"current":[55],"node's":[56,64],"degree,":[57,208,212],"taken":[58],"an":[60,125,153,167,209],"indicator":[61],"capability":[65,132,142,192],"propagating":[67],"information.":[68,222],"This":[69],"approach":[70,168,247,261],"improves":[71],"over":[72],"protocols,":[74],"reducing":[76],"traffic":[78],"overhead,":[79],"however":[80],"it":[81],"plagued":[83],"problem":[86],"called":[87],"early":[88,115],"gossip":[89,116],"termination,":[90],"which":[91,156,240],"occurs":[92],"when":[93],"information":[95,130,158,190],"propagation":[96,131,159,191],"stops,":[97],"before":[98],"message":[100],"has":[101],"reached":[102],"intended":[105],"target":[106],"nodes.":[107],"present":[110],"work,":[111],"we":[112],"argue":[113],"termination":[117],"takes":[118],"place":[119,203],"because":[120],"node":[122,207,211,232],"degree":[123,221],"inaccurate":[126],"estimator":[127],"node.":[135,195],"Specifically:":[136],"those":[138],"cases":[139],"where":[140],"this":[141],"be":[145],"overestimated,":[146],"gets":[150],"set":[151],"insufficient":[154],"value,":[155],"causes":[157],"fade":[161],"out":[162],"too":[163],"early.":[164],"We":[165,244],"propose":[166],"relying":[169],"two":[171],"interrelated":[172],"prescriptions,":[173],"which,":[174],"being":[175],"based":[176],"local":[179],"topological":[180,238],"structure":[181],"network,":[184],"help":[185],"better":[187],"quantifying":[188],"The":[196,223],"first":[197],"prescription":[198,225],"consists":[199,226],"using,":[201],"actual":[206],"effective":[210],"defined":[213],"basis":[216],"nearest":[219],"neighbors'":[220],"second":[224],"taking":[228],"into":[229],"account":[230],"clustering":[233],"coefficient":[234],"identify":[236],"special":[237],"situations,":[239],"deserve":[241],"specific":[242],"treatment.":[243],"validated":[245],"our":[246],"simulation,":[249],"using":[250],"ns2":[251],"several":[253],"operational":[254],"scenarios:":[255],"results":[257],"show":[258],"can":[262],"yield":[263],"significant":[264],"performance":[265],"improvements.":[266]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}