{"id":"https://openalex.org/W2050076922","doi":"https://doi.org/10.1109/isit.2013.6620339","title":"Optimal distributed broadcasting with per-neighbor queues in acyclic overlay networks with arbitrary underlay capacity constraints","display_name":"Optimal distributed broadcasting with per-neighbor queues in acyclic overlay networks with arbitrary underlay capacity constraints","publication_year":2013,"publication_date":"2013-07-01","ids":{"openalex":"https://openalex.org/W2050076922","doi":"https://doi.org/10.1109/isit.2013.6620339","mag":"2050076922"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2013.6620339","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2013.6620339","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE International Symposium on Information Theory","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/A5102719907","display_name":"Shaoquan Zhang","orcid":"https://orcid.org/0000-0001-6650-7662"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Shaoquan Zhang","raw_affiliation_strings":["Chinese University of Hong Kong, Hong Kong, China","Chinese Univ. of Hong Kong, Hong Kong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chinese University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Chinese Univ. of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100602652","display_name":"Minghua Chen","orcid":"https://orcid.org/0000-0003-4763-0037"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Minghua Chen","raw_affiliation_strings":["Chinese University of Hong Kong, Hong Kong, China","Chinese Univ. of Hong Kong, Hong Kong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chinese University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Chinese Univ. of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066247159","display_name":"Zongpeng Li","orcid":"https://orcid.org/0000-0001-5351-2075"},"institutions":[{"id":"https://openalex.org/I168635309","display_name":"University of Calgary","ror":"https://ror.org/03yjb2x39","country_code":"CA","type":"education","lineage":["https://openalex.org/I168635309"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Zongpeng Li","raw_affiliation_strings":["University of Calgary, Canada","University of Calgary; Calgary; AB; Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Calgary, Canada","institution_ids":["https://openalex.org/I168635309"]},{"raw_affiliation_string":"University of Calgary; Calgary; AB; Canada","institution_ids":["https://openalex.org/I168635309"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082905458","display_name":"Longbo Huang","orcid":"https://orcid.org/0000-0002-7341-447X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Longbo Huang","raw_affiliation_strings":["Tsinghua University, China","Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.5091,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.8486263,"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":"814","last_page":"818"},"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.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"}},"topics":[{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","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"}},{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9991000294685364,"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.9965000152587891,"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.8260143399238586},{"id":"https://openalex.org/keywords/underlay","display_name":"Underlay","score":0.8058640956878662},{"id":"https://openalex.org/keywords/broadcasting","display_name":"Broadcasting (networking)","score":0.7440353035926819},{"id":"https://openalex.org/keywords/overlay","display_name":"Overlay","score":0.6267577409744263},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6193316578865051},{"id":"https://openalex.org/keywords/overlay-network","display_name":"Overlay network","score":0.6007692217826843},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.5847670435905457},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5715125203132629},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.45065778493881226},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.13590183854103088},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.0939161479473114},{"id":"https://openalex.org/keywords/signal-to-noise-ratio","display_name":"Signal-to-noise ratio (imaging)","score":0.09170094132423401}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8260143399238586},{"id":"https://openalex.org/C2777679929","wikidata":"https://www.wikidata.org/wiki/Q7883709","display_name":"Underlay","level":3,"score":0.8058640956878662},{"id":"https://openalex.org/C110157686","wikidata":"https://www.wikidata.org/wiki/Q922122","display_name":"Broadcasting (networking)","level":2,"score":0.7440353035926819},{"id":"https://openalex.org/C136085584","wikidata":"https://www.wikidata.org/wiki/Q910289","display_name":"Overlay","level":2,"score":0.6267577409744263},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6193316578865051},{"id":"https://openalex.org/C169851745","wikidata":"https://www.wikidata.org/wiki/Q1331985","display_name":"Overlay network","level":3,"score":0.6007692217826843},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.5847670435905457},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5715125203132629},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.45065778493881226},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.13590183854103088},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0939161479473114},{"id":"https://openalex.org/C13944312","wikidata":"https://www.wikidata.org/wiki/Q7512748","display_name":"Signal-to-noise ratio (imaging)","level":2,"score":0.09170094132423401},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"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/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit.2013.6620339","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2013.6620339","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE International Symposium on Information Theory","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4399999976158142,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W2016312880","https://openalex.org/W2048235391","https://openalex.org/W2050076922","https://openalex.org/W2087816994","https://openalex.org/W2105177639","https://openalex.org/W2115034649","https://openalex.org/W2122045403","https://openalex.org/W2127890639","https://openalex.org/W2147479436","https://openalex.org/W2156881446","https://openalex.org/W2165956524","https://openalex.org/W2167341738","https://openalex.org/W2296319761","https://openalex.org/W2952249737","https://openalex.org/W4249213255","https://openalex.org/W4250589301","https://openalex.org/W6683067540"],"related_works":["https://openalex.org/W2470213802","https://openalex.org/W2921979903","https://openalex.org/W89955905","https://openalex.org/W1599626576","https://openalex.org/W2021541000","https://openalex.org/W1691715735","https://openalex.org/W1637847238","https://openalex.org/W2042060105","https://openalex.org/W2126533264","https://openalex.org/W1597460884"],"abstract_inverted_index":{"Broadcasting":[0],"systems":[1,6],"such":[2],"as":[3],"P2P":[4],"streaming":[5],"represent":[7],"important":[8,41],"network":[9,124,146,164],"applications":[10],"that":[11,153],"support":[12],"up":[13],"to":[14,46,98,113],"millions":[15],"of":[16,27,76,141,157],"online":[17],"users.":[18],"An":[19],"efficient":[20,36],"broadcasting":[21,37],"mechanism":[22],"is":[23],"at":[24],"the":[25,28,39,48,77,91,100,123,139,154,163],"core":[26],"system":[29,131],"design.":[30],"Despite":[31],"substantial":[32],"efforts":[33],"on":[34,90],"developing":[35],"algorithms,":[38],"following":[40],"question":[42],"remains":[43,127],"open:":[44],"How":[45],"achieve":[47,99],"maximum":[49,101],"broadcast":[50,102],"rate":[51,103],"in":[52],"a":[53,95],"distributed":[54,96],"manner":[55],"with":[56,83,122,162],"each":[57],"user":[58,106],"maintaining":[59],"information":[60],"queues":[61],"only":[62,107],"for":[63,171],"its":[64,114],"direct":[65],"neighbors?":[66],"In":[67],"this":[68],"work,":[69],"we":[70,93,137],"first":[71],"derive":[72],"an":[73,168],"innovative":[74],"formulation":[75],"problem":[78],"over":[79],"acyclic":[80],"overlay":[81],"networks":[82],"arbitrary":[84],"underlay":[85],"capacity":[86,147],"constraints.":[87],"Then,":[88],"based":[89],"formulation,":[92],"develop":[94],"algorithm":[97,118,143,159],"and":[104,126],"every":[105],"maintains":[108],"one":[109],"queue":[110],"per-neighbor.":[111],"Due":[112],"lightweight":[115],"nature,":[116],"our":[117,142,158],"scales":[119],"very":[120],"well":[121],"size":[125],"robust":[128],"against":[129],"high":[130],"dynamics.":[132],"Finally,":[133],"by":[134],"conducting":[135],"simulations":[136],"validate":[138],"optimality":[140],"under":[144],"different":[145],"models.":[148],"Simulation":[149],"results":[150],"further":[151],"indicate":[152],"convergence":[155],"time":[156],"grows":[160],"linearly":[161],"size,":[165],"which":[166],"suggests":[167],"interesting":[169],"direction":[170],"future":[172],"investigation.":[173]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2014,"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"}