{"id":"https://openalex.org/W3205923723","doi":"https://doi.org/10.1109/tnet.2021.3118006","title":"Bound Inference and Reinforcement Learning-Based Path Construction in Bandwidth Tomography","display_name":"Bound Inference and Reinforcement Learning-Based Path Construction in Bandwidth Tomography","publication_year":2021,"publication_date":"2021-10-13","ids":{"openalex":"https://openalex.org/W3205923723","doi":"https://doi.org/10.1109/tnet.2021.3118006","mag":"3205923723"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2021.3118006","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2021.3118006","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":"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/A5039945850","display_name":"Cuiying Feng","orcid":"https://orcid.org/0000-0002-8368-9944"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]},{"id":"https://openalex.org/I212119943","display_name":"University of Victoria","ror":"https://ror.org/04s5mat29","country_code":"CA","type":"education","lineage":["https://openalex.org/I212119943"]}],"countries":["CA","HK"],"is_corresponding":false,"raw_author_name":"Cuiying Feng","raw_affiliation_strings":["Department of Computer Science, University of Victoria, Victoria, BC, Canada","Department of Computer Science, City University of Hong Kong, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Victoria, Victoria, BC, Canada","institution_ids":["https://openalex.org/I212119943"]},{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048065678","display_name":"Jianwei An","orcid":"https://orcid.org/0000-0002-9592-1675"},"institutions":[{"id":"https://openalex.org/I212119943","display_name":"University of Victoria","ror":"https://ror.org/04s5mat29","country_code":"CA","type":"education","lineage":["https://openalex.org/I212119943"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Jianwei An","raw_affiliation_strings":["Department of Computer Science, University of Victoria, Victoria, BC, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Victoria, Victoria, BC, Canada","institution_ids":["https://openalex.org/I212119943"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100641549","display_name":"Kui Wu","orcid":"https://orcid.org/0000-0002-2069-0032"},"institutions":[{"id":"https://openalex.org/I212119943","display_name":"University of Victoria","ror":"https://ror.org/04s5mat29","country_code":"CA","type":"education","lineage":["https://openalex.org/I212119943"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Kui Wu","raw_affiliation_strings":["Department of Computer Science, University of Victoria, Victoria, BC, Canada"],"raw_orcid":"https://orcid.org/0000-0002-2069-0032","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Victoria, Victoria, BC, Canada","institution_ids":["https://openalex.org/I212119943"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100356291","display_name":"Jianping Wang","orcid":"https://orcid.org/0000-0002-9318-1482"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Jianping Wang","raw_affiliation_strings":["Department of Computer Science, City University of Hong Kong, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0002-9318-1482","affiliations":[{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I168719708"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3207,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.62237164,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":96},"biblio":{"volume":"30","issue":"2","first_page":"501","last_page":"514"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.9986000061035156,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9986000061035156,"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/T10522","display_name":"Medical Imaging Techniques and Applications","score":0.9939000010490417,"subfield":{"id":"https://openalex.org/subfields/2741","display_name":"Radiology, Nuclear Medicine and Imaging"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.6425827741622925},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6339743137359619},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.5272827744483948},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5074352622032166},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5057063102722168},{"id":"https://openalex.org/keywords/inverse","display_name":"Inverse","score":0.5035039782524109},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4475996494293213},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27299612760543823},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.09368970990180969}],"concepts":[{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.6425827741622925},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6339743137359619},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5272827744483948},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5074352622032166},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5057063102722168},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.5035039782524109},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4475996494293213},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27299612760543823},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.09368970990180969},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2021.3118006","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2021.3118006","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"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.41999998688697815,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G6407175108","display_name":null,"funder_award_id":"GRF 11204917","funder_id":"https://openalex.org/F4320321592","funder_display_name":"Research Grants Council, University Grants Committee"}],"funders":[{"id":"https://openalex.org/F4320321592","display_name":"Research Grants Council, University Grants Committee","ror":"https://ror.org/00djwmt25"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W258472279","https://openalex.org/W1649219658","https://openalex.org/W1991466857","https://openalex.org/W2010967623","https://openalex.org/W2031558773","https://openalex.org/W2038513099","https://openalex.org/W2044807855","https://openalex.org/W2048966198","https://openalex.org/W2051794298","https://openalex.org/W2054742904","https://openalex.org/W2090965126","https://openalex.org/W2103709976","https://openalex.org/W2108640845","https://openalex.org/W2115826669","https://openalex.org/W2142802993","https://openalex.org/W2161630099","https://openalex.org/W2170985435","https://openalex.org/W2314670011","https://openalex.org/W2470078708","https://openalex.org/W2793098182","https://openalex.org/W2920713474","https://openalex.org/W3008068881","https://openalex.org/W3022251149","https://openalex.org/W3115478688","https://openalex.org/W3163791259","https://openalex.org/W3166682664","https://openalex.org/W3197007289","https://openalex.org/W4214717370","https://openalex.org/W4233377806","https://openalex.org/W4236231812","https://openalex.org/W4247726752"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2544423928","https://openalex.org/W2052122378","https://openalex.org/W2055243143","https://openalex.org/W2053286651","https://openalex.org/W2181743346","https://openalex.org/W2187401768","https://openalex.org/W2181413294","https://openalex.org/W2989452537"],"abstract_inverted_index":{"Inferring":[0],"the":[1,7,21,30,42,68,77,92,102,114,136,197],"bandwidth":[2,8,13,70,140],"of":[3,9,48,88,104,196],"internal":[4],"links":[5,75,83],"from":[6],"end-to-end":[10],"paths,":[11],"so-termed":[12],"tomography,":[14],"is":[15,27,37],"a":[16,46,63,85,125,190],"long-standing":[17],"open":[18],"problem":[19,44],"in":[20,98,139,189],"network":[22],"tomography":[23,141],"literature.":[24],"The":[25],"difficulty":[26],"due":[28],"to":[29,40,164],"fact":[31],"that":[32,66,108,134,162,187],"no":[33],"existing":[34],"mathematical":[35],"tool":[36],"directly":[38],"applicable":[39],"solve":[41],"inverse":[43],"with":[45,152],"set":[47,87],"<inline-formula":[49],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[50,170,174],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[51],"<tex-math":[52],"notation=\"LaTeX\">$min$":[53],"</tex-math></inline-formula>":[54],"-equations.":[55],"We":[56],"systematically":[57],"tackle":[58],"this":[59],"challenge":[60],"by":[61],"designing":[62],"polynomial-time":[64],"algorithm":[65],"returns":[67],"exact":[69],"value":[71],"for":[72,81,84,112,119,130],"all":[73],"identifiable":[74],"and":[76,142,147,172],"tightest":[78,116],"error":[79,117,194],"bound":[80,195],"unidentifiable":[82,120],"given":[86,97],"measurement":[89,93,106,131,185],"paths.":[90],"When":[91],"paths":[94,107,186],"are":[95],"not":[96],"advance,":[99],"we":[100,123],"prove":[101],"hardness":[103],"building":[105],"can":[109,183],"be":[110],"used":[111],"deriving":[113],"global":[115],"bounds":[118],"links.":[121],"Accordingly,":[122],"develop":[124],"reinforcement":[126],"learning":[127],"(RL)":[128],"approach":[129],"path":[132,166,180],"construction,":[133],"utilizes":[135],"special":[137],"knowledge":[138],"integrates":[143],"both":[144],"offline":[145],"training":[146],"online":[148],"prediction.":[149],"Evaluation":[150],"results":[151],"real-world":[153],"ISP":[154],"topology":[155],"as":[156,158],"well":[157],"simulated":[159],"networks":[160],"demonstrate":[161],"compared":[163],"other":[165],"construction":[167,181],"methods,":[168],"<italic":[169,173],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Random</i>":[171],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Diversity":[175],"Preferred</i>":[176],",":[177],"our":[178],"RL-based":[179],"method":[182],"build":[184],"result":[188],"much":[191],"smaller":[192],"average":[193],"link":[198],"bandwidth.":[199]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2}],"updated_date":"2026-06-22T08:00:12.763002","created_date":"2025-10-10T00:00:00"}