{"id":"https://openalex.org/W2339601910","doi":"https://doi.org/10.1109/tnet.2017.2718534","title":"Throughput-Optimal Multi-Hop Broadcast Algorithms","display_name":"Throughput-Optimal Multi-Hop Broadcast Algorithms","publication_year":2016,"publication_date":"2016-07-05","ids":{"openalex":"https://openalex.org/W2339601910","doi":"https://doi.org/10.1109/tnet.2017.2718534","mag":"2339601910"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2017.2718534","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2017.2718534","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"http://dl.acm.org/ft_gateway.cfm?id=2942390&type=pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5057128963","display_name":"Abhishek Sinha","orcid":"https://orcid.org/0000-0001-7220-0691"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]},{"id":"https://openalex.org/I4210109586","display_name":"Moscow Institute of Thermal Technology","ror":"https://ror.org/021es5e59","country_code":"RU","type":"facility","lineage":["https://openalex.org/I4210109586"]}],"countries":["RU","US"],"is_corresponding":true,"raw_author_name":"Abhishek Sinha","raw_affiliation_strings":["MIT","Massachusetts Institute Of Technology#TAB#"],"affiliations":[{"raw_affiliation_string":"MIT","institution_ids":["https://openalex.org/I4210109586"]},{"raw_affiliation_string":"Massachusetts Institute Of Technology#TAB#","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070393786","display_name":"Georgios S. Paschos","orcid":"https://orcid.org/0000-0002-5922-1612"},"institutions":[{"id":"https://openalex.org/I4210123571","display_name":"Huawei Technologies (France)","ror":"https://ror.org/02rbzf697","country_code":"FR","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210123571"]},{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN","FR"],"is_corresponding":false,"raw_author_name":"Georgios Paschos","raw_affiliation_strings":["Mathematical and Algorithmic, Sciences Lab Huawei, Technologies Co. Ltd","Huawei#TAB#"],"affiliations":[{"raw_affiliation_string":"Mathematical and Algorithmic, Sciences Lab Huawei, Technologies Co. Ltd","institution_ids":["https://openalex.org/I4210123571"]},{"raw_affiliation_string":"Huawei#TAB#","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036587377","display_name":"Eytan Modiano","orcid":null},"institutions":[{"id":"https://openalex.org/I4210109586","display_name":"Moscow Institute of Thermal Technology","ror":"https://ror.org/021es5e59","country_code":"RU","type":"facility","lineage":["https://openalex.org/I4210109586"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["RU","US"],"is_corresponding":false,"raw_author_name":"Eytan Modiano","raw_affiliation_strings":["MIT","Massachusetts Institute Of Technology#TAB#"],"affiliations":[{"raw_affiliation_string":"MIT","institution_ids":["https://openalex.org/I4210109586"]},{"raw_affiliation_string":"Massachusetts Institute Of Technology#TAB#","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5057128963"],"corresponding_institution_ids":["https://openalex.org/I4210109586","https://openalex.org/I63966007"],"apc_list":null,"apc_paid":null,"fwci":0.1859,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.55912817,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"25","issue":"5","first_page":"3088","last_page":"3101"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9995999932289124,"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.9994999766349792,"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.811994194984436},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5561043620109558},{"id":"https://openalex.org/keywords/unicast","display_name":"Unicast","score":0.5450480580329895},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5124881267547607},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.48116549849510193},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4501105844974518},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4387877881526947},{"id":"https://openalex.org/keywords/packet-forwarding","display_name":"Packet forwarding","score":0.42315980792045593},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4181123375892639},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.27703917026519775},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12117674946784973}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.811994194984436},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5561043620109558},{"id":"https://openalex.org/C11704745","wikidata":"https://www.wikidata.org/wiki/Q918337","display_name":"Unicast","level":3,"score":0.5450480580329895},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5124881267547607},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.48116549849510193},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4501105844974518},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4387877881526947},{"id":"https://openalex.org/C120317029","wikidata":"https://www.wikidata.org/wiki/Q874048","display_name":"Packet forwarding","level":3,"score":0.42315980792045593},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4181123375892639},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.27703917026519775},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12117674946784973}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/tnet.2017.2718534","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2017.2718534","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-article"},{"id":"doi:10.1145/2942358.2942390","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2942358.2942390","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2942390&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 17th ACM International Symposium on Mobile Ad Hoc Networking and Computing","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1604.00446","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1604.00446","pdf_url":"https://arxiv.org/pdf/1604.00446","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:2339601910","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1604.00446.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1604.00446","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1604.00446","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.1145/2942358.2942390","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2942358.2942390","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2942390&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 17th ACM International Symposium on Mobile Ad Hoc Networking and Computing","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.6299999952316284,"id":"https://metadata.un.org/sdg/15","display_name":"Life in Land"}],"awards":[{"id":"https://openalex.org/G7692353248","display_name":null,"funder_award_id":"HROO II-I 5-C-0097","funder_id":"https://openalex.org/F4320307943","funder_display_name":"Raytheon Company"},{"id":"https://openalex.org/G7833046042","display_name":null,"funder_award_id":"CNS-1217048","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7924352356","display_name":null,"funder_award_id":"CNS-1217048, CNS-1524317","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8445870396","display_name":null,"funder_award_id":"CNS-1524317","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320307943","display_name":"Raytheon Company","ror":"https://ror.org/0354t7b78"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320338080","display_name":"European Social Fund","ror":"https://ror.org/00k4n6c32"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2339601910.pdf","grobid_xml":"https://content.openalex.org/works/W2339601910.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W630423399","https://openalex.org/W1528160115","https://openalex.org/W2009054375","https://openalex.org/W2033520834","https://openalex.org/W2050076922","https://openalex.org/W2054243578","https://openalex.org/W2071723512","https://openalex.org/W2105177639","https://openalex.org/W2112912183","https://openalex.org/W2137152139","https://openalex.org/W2146974383","https://openalex.org/W2147657151","https://openalex.org/W2154946939","https://openalex.org/W2158261085","https://openalex.org/W2167341738","https://openalex.org/W2169071224","https://openalex.org/W2963128406","https://openalex.org/W2963907618","https://openalex.org/W2964134911","https://openalex.org/W2964321074","https://openalex.org/W3145128584","https://openalex.org/W3158027121","https://openalex.org/W4232753567"],"related_works":["https://openalex.org/W69888698","https://openalex.org/W2322679423","https://openalex.org/W1548808492","https://openalex.org/W1980439942","https://openalex.org/W2033639327","https://openalex.org/W1966506775","https://openalex.org/W2001921290","https://openalex.org/W2804111639","https://openalex.org/W2163959462","https://openalex.org/W2521485484","https://openalex.org/W2586118222","https://openalex.org/W2005271377","https://openalex.org/W2087189639","https://openalex.org/W2118962177","https://openalex.org/W2076426337","https://openalex.org/W2398262912","https://openalex.org/W2095788461","https://openalex.org/W2793156072","https://openalex.org/W2164391385","https://openalex.org/W2625152898"],"abstract_inverted_index":{"In":[0,52],"this":[1,53],"paper":[2,54],"we":[3,55,180],"design":[4,56,138],"throughput-optimal":[5],"dynamic":[6,60],"broadcast":[7,19,123,161],"algorithms":[8,20,61,85,186],"for":[9,74,152],"multi-hop":[10],"networks":[11],"with":[12,169],"arbitrary":[13],"topologies.":[14],"Most":[15],"of":[16,40,59,94,143,154,183],"the":[17,28,47,72,95,122,141,165,184],"previous":[18],"route":[21],"packets":[22],"along":[23],"spanning":[24,41,82],"trees,":[25],"rooted":[26],"at":[27],"source":[29],"node.":[30],"For":[31],"large":[32],"time-varying":[33],"networks,":[34],"computing":[35],"and":[36,66,69,104,112,139],"maintaining":[37,75],"a":[38,57,91,144,159],"set":[39],"trees":[42],"is":[43,130],"not":[44,114],"efficient,":[45],"as":[46,81,90],"network-topology":[48],"may":[49,86],"change":[50],"frequently.":[51],"class":[58],"which":[62,99,163],"make":[63],"packet-by-packet":[64],"scheduling":[65,105,167],"routing":[67,103],"decisions":[68],"hence,":[70],"obviate":[71],"need":[73],"any":[76],"global":[77],"topological":[78],"structures,":[79],"such":[80],"trees.":[83],"Our":[84],"be":[87],"conveniently":[88],"understood":[89],"non-trivial":[92],"generalization":[93],"familiar":[96],"back-pressure":[97],"algorithm,":[98,147],"makes":[100],"unicast":[101],"packet":[102,127,171],"decisions,":[106],"based":[107,146],"on":[108],"local":[109],"queue-length":[110],"information":[111],"does":[113],"require":[115],"to":[116,126,132],"maintain":[117],"end-to-end":[118],"paths.":[119],"However,":[120],"in":[121,174,177],"setting,":[124],"due":[125],"duplications,":[128],"it":[129],"hard":[131],"define":[133],"appropriate":[134],"queuing":[135],"structures.":[136],"We":[137,156],"prove":[140],"optimality":[142],"virtual-queue":[145],"where":[148],"virtual-queues":[149],"are":[150],"defined":[151],"subsets":[153],"nodes.":[155],"then":[157],"propose":[158],"multi-class":[160],"policy":[162],"combines":[164],"above":[166],"algorithm":[168],"in-class-in-order":[170],"forwarding,":[172],"resulting":[173],"significant":[175],"reduction":[176],"complexity.":[178],"Finally,":[179],"evaluate":[181],"performance":[182],"proposed":[185],"via":[187],"extensive":[188],"numerical":[189],"simulations.":[190]},"counts_by_year":[{"year":2017,"cited_by_count":1}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}