{"id":"https://openalex.org/W4375868807","doi":"https://doi.org/10.1109/icassp49357.2023.10095267","title":"Delay-Aware Backpressure Routing Using Graph Neural Networks","display_name":"Delay-Aware Backpressure Routing Using Graph Neural Networks","publication_year":2023,"publication_date":"2023-05-05","ids":{"openalex":"https://openalex.org/W4375868807","doi":"https://doi.org/10.1109/icassp49357.2023.10095267"},"language":"en","primary_location":{"id":"doi:10.1109/icassp49357.2023.10095267","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp49357.2023.10095267","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICASSP 2023 - 2023 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","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/A5044412948","display_name":"Zhongyuan Zhao","orcid":"https://orcid.org/0000-0002-8218-7723"},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Zhongyuan Zhao","raw_affiliation_strings":["Rice University,USA","Rice University, USA"],"affiliations":[{"raw_affiliation_string":"Rice University,USA","institution_ids":["https://openalex.org/I74775410"]},{"raw_affiliation_string":"Rice University, USA","institution_ids":["https://openalex.org/I74775410"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007372952","display_name":"Bojan Radoji\u010di\u0107","orcid":"https://orcid.org/0000-0001-8230-6473"},"institutions":[{"id":"https://openalex.org/I170726198","display_name":"University of Novi Sad","ror":"https://ror.org/00xa57a59","country_code":"RS","type":"education","lineage":["https://openalex.org/I170726198"]}],"countries":["RS"],"is_corresponding":false,"raw_author_name":"Bojan Radojicic","raw_affiliation_strings":["University of Novi Sad,Serbia","University of Novi Sad, Serbia"],"affiliations":[{"raw_affiliation_string":"University of Novi Sad,Serbia","institution_ids":["https://openalex.org/I170726198"]},{"raw_affiliation_string":"University of Novi Sad, Serbia","institution_ids":["https://openalex.org/I170726198"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020627397","display_name":"Gunjan Verma","orcid":"https://orcid.org/0000-0001-6504-1960"},"institutions":[{"id":"https://openalex.org/I2802705668","display_name":"United States Army Combat Capabilities Development Command","ror":"https://ror.org/02rdkx920","country_code":"US","type":"other","lineage":["https://openalex.org/I1304082316","https://openalex.org/I1330347796","https://openalex.org/I2802705668","https://openalex.org/I4210154437"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gunjan Verma","raw_affiliation_strings":["US Army’s DEVCOM Army Research Laboratory,USA"],"affiliations":[{"raw_affiliation_string":"US Army’s DEVCOM Army Research Laboratory,USA","institution_ids":["https://openalex.org/I2802705668"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103191815","display_name":"Ananthram Swami","orcid":"https://orcid.org/0000-0003-1439-332X"},"institutions":[{"id":"https://openalex.org/I2802705668","display_name":"United States Army Combat Capabilities Development Command","ror":"https://ror.org/02rdkx920","country_code":"US","type":"other","lineage":["https://openalex.org/I1304082316","https://openalex.org/I1330347796","https://openalex.org/I2802705668","https://openalex.org/I4210154437"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ananthram Swami","raw_affiliation_strings":["US Army’s DEVCOM Army Research Laboratory,USA"],"affiliations":[{"raw_affiliation_string":"US Army’s DEVCOM Army Research Laboratory,USA","institution_ids":["https://openalex.org/I2802705668"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012007074","display_name":"Santiago Segarra","orcid":"https://orcid.org/0000-0002-8408-9633"},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Santiago Segarra","raw_affiliation_strings":["Rice University,USA","Rice University, USA"],"affiliations":[{"raw_affiliation_string":"Rice University,USA","institution_ids":["https://openalex.org/I74775410"]},{"raw_affiliation_string":"Rice University, USA","institution_ids":["https://openalex.org/I74775410"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5044412948"],"corresponding_institution_ids":["https://openalex.org/I74775410"],"apc_list":null,"apc_paid":null,"fwci":1.3043,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.79719903,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"5"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.9998999834060669,"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/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.9998999834060669,"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/T10796","display_name":"Cooperative Communication and Network Coding","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/T11158","display_name":"Wireless Networks and Protocols","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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7989320158958435},{"id":"https://openalex.org/keywords/network-delay","display_name":"Network delay","score":0.5003576278686523},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.48013779520988464},{"id":"https://openalex.org/keywords/multipath-routing","display_name":"Multipath routing","score":0.4382333755493164},{"id":"https://openalex.org/keywords/hop","display_name":"Hop (telecommunications)","score":0.4149310290813446},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.4112173318862915},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.40208300948143005},{"id":"https://openalex.org/keywords/link-state-routing-protocol","display_name":"Link-state routing protocol","score":0.39632895588874817},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.36540207266807556},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.36121687293052673},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35867220163345337},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.32178962230682373},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2742382287979126},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.2642328143119812},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.11031991243362427}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7989320158958435},{"id":"https://openalex.org/C152623178","wikidata":"https://www.wikidata.org/wiki/Q436417","display_name":"Network delay","level":3,"score":0.5003576278686523},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.48013779520988464},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.4382333755493164},{"id":"https://openalex.org/C25906391","wikidata":"https://www.wikidata.org/wiki/Q1432381","display_name":"Hop (telecommunications)","level":2,"score":0.4149310290813446},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.4112173318862915},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.40208300948143005},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.39632895588874817},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.36540207266807556},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.36121687293052673},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35867220163345337},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.32178962230682373},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2742382287979126},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.2642328143119812},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.11031991243362427},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icassp49357.2023.10095267","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp49357.2023.10095267","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICASSP 2023 - 2023 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.4699999988079071}],"awards":[],"funders":[{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1524200883","https://openalex.org/W1963626398","https://openalex.org/W2037785008","https://openalex.org/W2051945243","https://openalex.org/W2057937544","https://openalex.org/W2102996315","https://openalex.org/W2105177639","https://openalex.org/W2108707733","https://openalex.org/W2109567727","https://openalex.org/W2123893388","https://openalex.org/W2126929067","https://openalex.org/W2149746680","https://openalex.org/W2150129794","https://openalex.org/W2227557434","https://openalex.org/W2313281262","https://openalex.org/W2323553262","https://openalex.org/W2620335169","https://openalex.org/W2731442303","https://openalex.org/W2767722319","https://openalex.org/W2809006262","https://openalex.org/W2962960360","https://openalex.org/W2963398124","https://openalex.org/W2964157922","https://openalex.org/W3045086480","https://openalex.org/W3089248281","https://openalex.org/W3162001942","https://openalex.org/W3213449107","https://openalex.org/W4221146345","https://openalex.org/W4253990512","https://openalex.org/W4297972233","https://openalex.org/W4313018492","https://openalex.org/W6766559214","https://openalex.org/W6801202621"],"related_works":["https://openalex.org/W3127002380","https://openalex.org/W2157538834","https://openalex.org/W2352845636","https://openalex.org/W2613682624","https://openalex.org/W2082566976","https://openalex.org/W2182591555","https://openalex.org/W165068231","https://openalex.org/W2589167684","https://openalex.org/W2369989480","https://openalex.org/W2361465121"],"abstract_inverted_index":{"We":[0],"propose":[1],"a":[2,16,30,71,105,117,160,177],"throughput-optimal":[3],"biased":[4],"backpressure":[5],"(BP)":[6],"algorithm":[7],"for":[8,36,98],"routing,":[9],"where":[10],"the":[11,66,75,81,89,99,109,130,165,170,182],"bias":[12,72,102,106,144],"is":[13,56],"learned":[14],"through":[15],"graph":[17,118],"neural":[18,120],"network":[19],"that":[20,125],"seeks":[21],"to":[22,51,57,80,134,148,173,181],"minimize":[23],"end-to-end":[24],"delay.":[25],"Classical":[26],"BP":[27,67,136,139,186],"routing":[28],"provides":[29],"simple":[31],"yet":[32],"powerful":[33],"distributed":[34,156],"solution":[35],"resource":[37],"allocation":[38],"in":[39,65,164,169],"wireless":[40],"multi-hop":[41],"networks":[42],"but":[43],"has":[44],"poor":[45],"delay":[46,54,131],"performance.":[47],"A":[48],"low-cost":[49],"approach":[50,127],"improve":[52,87,129],"this":[53,84],"performance":[55,132],"favor":[58],"shorter":[59],"paths":[60],"by":[61,103],"incorporating":[62],"pre-defined":[63,143],"biases":[64],"computation,":[68],"such":[69],"as":[70],"based":[73,107,141],"on":[74,108,142],"shortest":[76,100],"path":[77,101],"(hop)":[78],"distance":[79,94],"destination.":[82],"In":[83,151],"work,":[85],"we":[86,114],"upon":[88],"widely-used":[90],"metric":[91],"of":[92,153,167],"hop":[93],"(and":[95],"its":[96],"variants)":[97],"introducing":[104],"link":[110],"duty":[111],"cycle,":[112],"which":[113],"predict":[115],"using":[116],"convolutional":[119],"network.":[121],"Numerical":[122],"results":[123],"show":[124],"our":[126,155],"can":[128],"compared":[133,172,180],"classical":[135,174],"and":[137,176],"existing":[138,184],"alternatives":[140],"while":[145],"being":[146],"adaptive":[147],"interference":[149],"density.":[150],"terms":[152],"complexity,":[154],"implementation":[157],"only":[158],"introduces":[159],"one-time":[161],"overhead":[162,179],"(linear":[163],"number":[166],"devices":[168],"network)":[171],"BP,":[175],"constant":[178],"lowest-complexity":[183],"bias-based":[185],"algorithms.":[187]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":2}],"updated_date":"2026-03-28T08:17:26.163206","created_date":"2025-10-10T00:00:00"}