{"id":"https://openalex.org/W1552439309","doi":"https://doi.org/10.1109/infcomw.2015.7179422","title":"On the broadcast of segmented messages in dynamic networks","display_name":"On the broadcast of segmented messages in dynamic networks","publication_year":2015,"publication_date":"2015-04-01","ids":{"openalex":"https://openalex.org/W1552439309","doi":"https://doi.org/10.1109/infcomw.2015.7179422","mag":"1552439309"},"language":"en","primary_location":{"id":"doi:10.1109/infcomw.2015.7179422","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcomw.2015.7179422","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS)","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/A5015963208","display_name":"Sandipan Sikdar","orcid":"https://orcid.org/0000-0001-8052-8961"},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Sandipan Sikdar","raw_affiliation_strings":["Indian Institute of Technology Kharagpur, Kharagpur, India","Indian Institute of Technology, Kharagpur, India"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology Kharagpur, Kharagpur, India","institution_ids":["https://openalex.org/I145894827"]},{"raw_affiliation_string":"Indian Institute of Technology, Kharagpur, India","institution_ids":["https://openalex.org/I145894827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006128440","display_name":"Marcin Bodych","orcid":"https://orcid.org/0000-0001-6390-0338"},"institutions":[{"id":"https://openalex.org/I11923345","display_name":"Wroc\u0142aw University of Science and Technology","ror":"https://ror.org/008fyn775","country_code":"PL","type":"education","lineage":["https://openalex.org/I11923345"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Marcin Bodych","raw_affiliation_strings":["Wroclaw University of Technology, Wroclaw, Poland","Wroclaw Univ. of Technol., Poland#TAB#"],"affiliations":[{"raw_affiliation_string":"Wroclaw University of Technology, Wroclaw, Poland","institution_ids":["https://openalex.org/I11923345"]},{"raw_affiliation_string":"Wroclaw Univ. of Technol., Poland#TAB#","institution_ids":["https://openalex.org/I11923345"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088921038","display_name":"Rajib Ranjan Maitiz","orcid":null},"institutions":[{"id":"https://openalex.org/I4210130157","display_name":"Institute of Informatics and Telematics","ror":"https://ror.org/02gdcn153","country_code":"IT","type":"facility","lineage":["https://openalex.org/I4210130157","https://openalex.org/I4210155236"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Rajib Ranjan Maitiz","raw_affiliation_strings":["Instituto di Informatica e Telematica, Pisa, Italy"],"affiliations":[{"raw_affiliation_string":"Instituto di Informatica e Telematica, Pisa, Italy","institution_ids":["https://openalex.org/I4210130157"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070145410","display_name":"Biswajit Paria","orcid":null},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Biswajit Paria","raw_affiliation_strings":["Indian Institute of Technology Kharagpur, Kharagpur, India","Indian Institute of Technology, Kharagpur, India"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology Kharagpur, Kharagpur, India","institution_ids":["https://openalex.org/I145894827"]},{"raw_affiliation_string":"Indian Institute of Technology, Kharagpur, India","institution_ids":["https://openalex.org/I145894827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073812421","display_name":"Niloy Ganguly","orcid":"https://orcid.org/0000-0002-3967-186X"},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Niloy Ganguly","raw_affiliation_strings":["Indian Institute of Technology Kharagpur, Kharagpur, India","Indian Institute of Technology, Kharagpur, India"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology Kharagpur, Kharagpur, India","institution_ids":["https://openalex.org/I145894827"]},{"raw_affiliation_string":"Indian Institute of Technology, Kharagpur, India","institution_ids":["https://openalex.org/I145894827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028049979","display_name":"Tyll Krueger","orcid":"https://orcid.org/0000-0001-6983-7413"},"institutions":[{"id":"https://openalex.org/I11923345","display_name":"Wroc\u0142aw University of Science and Technology","ror":"https://ror.org/008fyn775","country_code":"PL","type":"education","lineage":["https://openalex.org/I11923345"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Tyll Krueger","raw_affiliation_strings":["Wroclaw University of Technology, Wroclaw, Poland","Wroclaw Univ. of Technol., Poland#TAB#"],"affiliations":[{"raw_affiliation_string":"Wroclaw University of Technology, Wroclaw, Poland","institution_ids":["https://openalex.org/I11923345"]},{"raw_affiliation_string":"Wroclaw Univ. of Technol., Poland#TAB#","institution_ids":["https://openalex.org/I11923345"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020991141","display_name":"Animesh Mukherjee","orcid":"https://orcid.org/0000-0003-4534-0044"},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Animesh Mukherjee","raw_affiliation_strings":["Indian Institute of Technology Kharagpur, Kharagpur, India","Indian Institute of Technology, Kharagpur, India"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology Kharagpur, Kharagpur, India","institution_ids":["https://openalex.org/I145894827"]},{"raw_affiliation_string":"Indian Institute of Technology, Kharagpur, India","institution_ids":["https://openalex.org/I145894827"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5015963208"],"corresponding_institution_ids":["https://openalex.org/I145894827"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.03411978,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"426","last_page":"431"},"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.9998999834060669,"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.9998999834060669,"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/T11478","display_name":"Caching and Content Delivery","score":0.9973999857902527,"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.996399998664856,"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/computer-science","display_name":"Computer science","score":0.8182984590530396},{"id":"https://openalex.org/keywords/message-passing","display_name":"Message passing","score":0.7098695039749146},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6231818199157715},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.5973131656646729},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5493721961975098},{"id":"https://openalex.org/keywords/broadcast-radiation","display_name":"Broadcast radiation","score":0.5333694219589233},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5125164985656738},{"id":"https://openalex.org/keywords/dissemination","display_name":"Dissemination","score":0.458385169506073},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.44596803188323975},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.4354332983493805},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4216653108596802},{"id":"https://openalex.org/keywords/atomic-broadcast","display_name":"Atomic broadcast","score":0.41866162419319153},{"id":"https://openalex.org/keywords/broadcasting","display_name":"Broadcasting (networking)","score":0.3996407091617584},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.37742099165916443},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12077903747558594},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.11987271904945374}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8182984590530396},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.7098695039749146},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6231818199157715},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5973131656646729},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5493721961975098},{"id":"https://openalex.org/C114529192","wikidata":"https://www.wikidata.org/wiki/Q922151","display_name":"Broadcast radiation","level":3,"score":0.5333694219589233},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5125164985656738},{"id":"https://openalex.org/C101780184","wikidata":"https://www.wikidata.org/wiki/Q840576","display_name":"Dissemination","level":2,"score":0.458385169506073},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44596803188323975},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4354332983493805},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4216653108596802},{"id":"https://openalex.org/C943373","wikidata":"https://www.wikidata.org/wiki/Q4817323","display_name":"Atomic broadcast","level":3,"score":0.41866162419319153},{"id":"https://openalex.org/C110157686","wikidata":"https://www.wikidata.org/wiki/Q922122","display_name":"Broadcasting (networking)","level":2,"score":0.3996407091617584},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.37742099165916443},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12077903747558594},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.11987271904945374},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infcomw.2015.7179422","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcomw.2015.7179422","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Good health and well-being","score":0.8299999833106995,"id":"https://metadata.un.org/sdg/3"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1654211971","https://openalex.org/W1831444866","https://openalex.org/W1985937844","https://openalex.org/W1997160488","https://openalex.org/W1997468038","https://openalex.org/W2013522103","https://openalex.org/W2038562061","https://openalex.org/W2054858682","https://openalex.org/W2062059110","https://openalex.org/W2066392844","https://openalex.org/W2087230725","https://openalex.org/W2098931293","https://openalex.org/W2105190720","https://openalex.org/W2108614537","https://openalex.org/W2116039228","https://openalex.org/W2156567299","https://openalex.org/W2167805066","https://openalex.org/W2257404669","https://openalex.org/W2265188914","https://openalex.org/W4252911490"],"related_works":["https://openalex.org/W2403869347","https://openalex.org/W1995353423","https://openalex.org/W2131032861","https://openalex.org/W316247672","https://openalex.org/W3175831744","https://openalex.org/W2030875540","https://openalex.org/W2799931430","https://openalex.org/W4317419694","https://openalex.org/W2914487564","https://openalex.org/W2785695702"],"abstract_inverted_index":{"This":[0],"paper":[1],"makes":[2],"a":[3,23,27,39,91,168],"systematic":[4],"attempt":[5],"to":[6,34,46,120,134,170],"understand":[7],"the":[8,14,56,82,101,124,140,150,162,179,184,215],"effect":[9,68,185],"of":[10,18,77,84,142,149,164,186,192,250],"message":[11,19,29,60,116,126,154,187,242],"size":[12],"on":[13,69,173,189,224],"speed":[15],"and":[16,42,58,63,90,138,152,200,227,244],"efficiency":[17],"broadcast.":[20],"It":[21],"considers":[22],"realistic":[24],"situation":[25],"where":[26],"single":[28,40,125],"may":[30],"be":[31,35,47],"too":[32],"large":[33],"sent":[36],"in":[37,49,65,114,123,240,248],"over":[38],"connection":[41],"hence":[43],"might":[44],"require":[45],"transmitted":[48],"segments.":[50],"In":[51,132,157],"specific,":[52],"we":[53,98,145,160,236],"look":[54],"into":[55],"push":[57,151,206],"pull":[59,153],"transfer":[61,155],"techniques":[62],"investigate":[64],"details":[66],"their":[67],"broadcast":[70,105,136,172],"time":[71,102,137],"as":[72,74,107,118],"well":[73],"total":[75],"number":[76,141],"redundant":[78],"contacts":[79,144],"incurred":[80],"during":[81],"transmission":[83],"segmented":[85],"messages.":[86],"For":[87],"such":[88],"segmentation":[89,188],"complete":[92],"graph":[93,198],"topology":[94],"with":[95],"n":[96,122],"nodes,":[97],"observe":[99,201],"that":[100,202],"required":[103],"for":[104,204,213,232],"scales":[106],"equation":[108],"(assuming":[109],"there":[110,208],"are":[111],"k":[112],"packets":[113],"one":[115],"segment)":[117],"opposed":[119],"log":[121],"epidemic":[127],"case":[128,249],"(k":[129],"=":[130],"1).":[131],"order":[133],"improve":[135],"reduce":[139],"useless":[143],"propose":[146],"different":[147],"variants":[148],"techniques.":[156],"this":[158],"regard":[159],"introduce":[161],"concept":[163],"giveup,":[165],"which":[166,214,235],"allows":[167],"node":[169],"terminate":[171],"sensing":[174],"its":[175],"neighborhood":[176],"has":[177],"received":[178],"message.":[180],"We":[181,219],"further":[182],"study":[183],"various":[190],"types":[191],"topologies":[193],"like":[194],"d-regular":[195],"graph,":[196],"random":[197],"etc.":[199],"even":[203],"simple":[205],"technique,":[207],"exists":[209],"an":[210],"optimal":[211],"d":[212],"dynamics":[216],"becomes":[217],"fast.":[218],"also":[220],"simulate":[221],"our":[222],"results":[223],"real":[225],"traces":[226],"finally":[228],"provide":[229],"some":[230],"suggestions":[231],"network":[233],"designers":[234],"believe":[237],"will":[238],"help":[239],"faster":[241],"dissemination":[243],"lesser":[245],"wastage,":[246],"especially":[247],"dynamic":[251],"networks.":[252]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}