{"id":"https://openalex.org/W1976585494","doi":"https://doi.org/10.1109/wcnc.2012.6214229","title":"Minimum-cost First-Push-Then-Pull gossip algorithm","display_name":"Minimum-cost First-Push-Then-Pull gossip algorithm","publication_year":2012,"publication_date":"2012-04-01","ids":{"openalex":"https://openalex.org/W1976585494","doi":"https://doi.org/10.1109/wcnc.2012.6214229","mag":"1976585494"},"language":"en","primary_location":{"id":"doi:10.1109/wcnc.2012.6214229","is_oa":false,"landing_page_url":"https://doi.org/10.1109/wcnc.2012.6214229","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE Wireless Communications and Networking Conference (WCNC)","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/A5111875289","display_name":"\u0410\u043b\u0438 \u0421\u0430\u0438\u0434\u0438","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ali Saidi","raw_affiliation_strings":["Advanced Infrastructure Design, Hamilton, NJ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Advanced Infrastructure Design, Hamilton, NJ, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033322567","display_name":"Mojdeh Mohtashemi","orcid":null},"institutions":[{"id":"https://openalex.org/I44896327","display_name":"Mitre (United States)","ror":"https://ror.org/03ks2a131","country_code":"US","type":"company","lineage":["https://openalex.org/I44896327"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mojdeh Mohtashemi","raw_affiliation_strings":["MIT CSAIL, Cambridge, MA, USA","MITRE Corporation, McLean, VA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MIT CSAIL, Cambridge, MA, USA","institution_ids":[]},{"raw_affiliation_string":"MITRE Corporation, McLean, VA, USA","institution_ids":["https://openalex.org/I44896327"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3726,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.61882825,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"2554","last_page":"2559"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9980999827384949,"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":0.9980999827384949,"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/T10482","display_name":"Mathematical and Theoretical Epidemiology and Ecology Models","score":0.992900013923645,"subfield":{"id":"https://openalex.org/subfields/2739","display_name":"Public Health, Environmental and Occupational Health"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9927999973297119,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/gossip","display_name":"Gossip","score":0.9399622082710266},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7595334649085999},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6161401271820068},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5754225850105286},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5671836137771606},{"id":"https://openalex.org/keywords/gossip-protocol","display_name":"Gossip protocol","score":0.5584297776222229},{"id":"https://openalex.org/keywords/mobile-ad-hoc-network","display_name":"Mobile ad hoc network","score":0.5076245069503784},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.4747629165649414},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.44460174441337585},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.42529869079589844},{"id":"https://openalex.org/keywords/push-and-pull","display_name":"Push and pull","score":0.4239831566810608},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.2404431402683258},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.14287826418876648},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.12226033210754395},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08351030945777893}],"concepts":[{"id":"https://openalex.org/C62989814","wikidata":"https://www.wikidata.org/wiki/Q854648","display_name":"Gossip","level":2,"score":0.9399622082710266},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7595334649085999},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6161401271820068},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5754225850105286},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5671836137771606},{"id":"https://openalex.org/C145928361","wikidata":"https://www.wikidata.org/wiki/Q5587504","display_name":"Gossip protocol","level":3,"score":0.5584297776222229},{"id":"https://openalex.org/C91280400","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Mobile ad hoc network","level":3,"score":0.5076245069503784},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.4747629165649414},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.44460174441337585},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.42529869079589844},{"id":"https://openalex.org/C2992525074","wikidata":"https://www.wikidata.org/wiki/Q1150477","display_name":"Push and pull","level":2,"score":0.4239831566810608},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.2404431402683258},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.14287826418876648},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.12226033210754395},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08351030945777893},{"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/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/wcnc.2012.6214229","is_oa":false,"landing_page_url":"https://doi.org/10.1109/wcnc.2012.6214229","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE Wireless Communications and Networking Conference (WCNC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Partnerships for the goals","id":"https://metadata.un.org/sdg/17","score":0.47999998927116394}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1538228085","https://openalex.org/W1609618519","https://openalex.org/W1966415263","https://openalex.org/W1984977694","https://openalex.org/W1997369208","https://openalex.org/W2014644972","https://openalex.org/W2035300188","https://openalex.org/W2038562061","https://openalex.org/W2065164788","https://openalex.org/W2078774308","https://openalex.org/W2102892532","https://openalex.org/W2107520978","https://openalex.org/W2110100895","https://openalex.org/W2133520751","https://openalex.org/W2143925196","https://openalex.org/W2144381381","https://openalex.org/W2151893328","https://openalex.org/W2157004711","https://openalex.org/W2158441351"],"related_works":["https://openalex.org/W3024820515","https://openalex.org/W2131433923","https://openalex.org/W2010318438","https://openalex.org/W2020760577","https://openalex.org/W1678654634","https://openalex.org/W2120550887","https://openalex.org/W2149172033","https://openalex.org/W2108737453","https://openalex.org/W177242786","https://openalex.org/W3216064821"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,164,197],"study":[4],"the":[5,24,35,46,73,83,98,102,128,157,177,214],"communication":[6,84,146,178],"overhead":[7,179],"of":[8,16,48,75,86,185],"gossip-based":[9],"information":[10],"dissemination":[11],"algorithms.":[12,52],"Among":[13],"basic":[14],"variants":[15],"gossip":[17,41,87,124],"algorithm":[18,42,61,125,200],"push":[19,49,60,79,106,134],"is":[20,56,148,160],"most":[21],"efficient":[22,33],"in":[23,28,34,140,201],"early":[25],"rounds":[26],"while,":[27],"contrast,":[29],"pull":[30,51,69,81,108,116],"becomes":[31],"more":[32],"later":[36],"rounds.":[37],"Therefore,":[38],"a":[39,141,152,183],"cost-efficient":[40],"needs":[43],"to":[44,57,68,80,95,131,135,150,168],"combine":[45],"advantages":[47],"and":[50,62,107,110,126,173,211],"One":[53],"possible":[54],"approach":[55],"begin":[58],"with":[59,170],"then":[63,119],"at":[64],"some":[65],"point":[66],"switch":[67],"algorithm.":[70,88],"We":[71,89,118,137],"analyze":[72],"effect":[74],"transition":[76,132,158],"round":[77,130,159],"from":[78,133],"on":[82],"cost":[85,147],"use":[90],"simple":[91],"deterministic":[92],"difference":[93],"equations":[94],"approximately":[96,151,191],"model":[97,210],"message":[99],"propagation":[100],"throughout":[101],"network":[103,204],"for":[104,115],"both":[105],"algorithms":[109],"derive":[111],"closed":[112],"form":[113],"solution":[114],"model.":[117],"present":[120],"our":[121,166,195,199,219],"First-Push-Then-Pull":[122],"(FPTP)":[123],"obtain":[127],"optimum":[129],"pull.":[136],"show":[138,174,212],"that,":[139],"fully":[142],"connected":[143],"network,":[144],"normalized":[145],"minimized":[149],"constant":[153],"(\u22482.6":[154],"transmissions/message/node)":[155],"when":[156],"Round(log":[161],"N).":[162],"Furthermore,":[163],"extend":[165],"results":[167,196,216],"networks":[169],"limited":[171],"connectivity/cooperation":[172],"that":[175,213],"although":[176],"increases":[180],"moderately":[181],"as":[182],"function":[184],"connection":[186],"probability,":[187],"it":[188],"still":[189],"remains":[190],"constant.":[192],"To":[193],"validate":[194],"test":[198],"mobile":[202],"ad-hoc":[203],"(MANET)":[205],"environment":[206],"using":[207],"random-waypoint":[208],"mobility":[209],"simulation":[215],"closely":[217],"follow":[218],"analysis.":[220]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}