{"id":"https://openalex.org/W4285248454","doi":"https://doi.org/10.1109/tnet.2022.3180631","title":"Bound-Based Network Tomography for Inferring Interesting Path Metrics","display_name":"Bound-Based Network Tomography for Inferring Interesting Path Metrics","publication_year":2022,"publication_date":"2022-07-08","ids":{"openalex":"https://openalex.org/W4285248454","doi":"https://doi.org/10.1109/tnet.2022.3180631"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2022.3180631","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2022.3180631","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/A5103107104","display_name":"Huikang Li","orcid":"https://orcid.org/0000-0002-9240-9828"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huikang Li","raw_affiliation_strings":["College of Computer Science, Zhejiang University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-9240-9828","affiliations":[{"raw_affiliation_string":"College of Computer Science, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085876298","display_name":"Yi Gao","orcid":"https://orcid.org/0000-0001-7897-5965"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yi Gao","raw_affiliation_strings":["College of Computer Science, Zhejiang University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0001-7897-5965","affiliations":[{"raw_affiliation_string":"College of Computer Science, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074340955","display_name":"Wei Dong","orcid":"https://orcid.org/0000-0003-0498-1494"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Dong","raw_affiliation_strings":["College of Computer Science, Zhejiang University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-0498-1494","affiliations":[{"raw_affiliation_string":"College of Computer Science, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100373367","display_name":"Chun Chen","orcid":"https://orcid.org/0000-0002-6198-7481"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chun Chen","raw_affiliation_strings":["College of Computer Science, Zhejiang University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-6198-7481","affiliations":[{"raw_affiliation_string":"College of Computer Science, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I76130692"],"apc_list":null,"apc_paid":null,"fwci":0.7134,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.71598991,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"31","issue":"1","first_page":"1","last_page":"14"},"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.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/T10138","display_name":"Network Traffic and Congestion Control","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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10714","display_name":"Software-Defined Networks and 5G","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/network-tomography","display_name":"Network tomography","score":0.7645633220672607},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7145872116088867},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.6785129308700562},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.6127628087997437},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.582151472568512},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5502123236656189},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5100234150886536},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.5055913925170898},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.4709917902946472},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.46313196420669556},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.39872080087661743},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.208278626203537},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.12911772727966309}],"concepts":[{"id":"https://openalex.org/C146368544","wikidata":"https://www.wikidata.org/wiki/Q3408544","display_name":"Network tomography","level":3,"score":0.7645633220672607},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7145872116088867},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.6785129308700562},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6127628087997437},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.582151472568512},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5502123236656189},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5100234150886536},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.5055913925170898},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.4709917902946472},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.46313196420669556},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39872080087661743},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.208278626203537},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.12911772727966309},{"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/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2022.3180631","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2022.3180631","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":[],"awards":[{"id":"https://openalex.org/G4890900399","display_name":"\u9762\u5411\u52a8\u6001\u62d3\u6251\u7684\u7f51\u7edc\u65ad\u5c42\u900f\u89c6\u6280\u672f\u7814\u7a76","funder_award_id":"61872437","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4991724138","display_name":null,"funder_award_id":"LR19F020001","funder_id":"https://openalex.org/F4320338464","funder_display_name":"Natural Science Foundation of Zhejiang Province"},{"id":"https://openalex.org/G7690404704","display_name":"\u9762\u5411\u5f02\u6784\u65e0\u7ebf\u534f\u8bae\u4e92\u64cd\u4f5c\u7684\u7269\u8054\u7f51\u7edc\u67b6\u6784\u53ca\u5173\u952e\u6280\u672f\u7814\u7a76","funder_award_id":"62072396","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8241595156","display_name":null,"funder_award_id":"226-2022-00087","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null},{"id":"https://openalex.org/F4320338464","display_name":"Natural Science Foundation of Zhejiang Province","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1484040084","https://openalex.org/W1597528919","https://openalex.org/W2032087901","https://openalex.org/W2038513099","https://openalex.org/W2044807855","https://openalex.org/W2051794298","https://openalex.org/W2053818722","https://openalex.org/W2054742904","https://openalex.org/W2063495160","https://openalex.org/W2090965126","https://openalex.org/W2098865491","https://openalex.org/W2099283075","https://openalex.org/W2108640845","https://openalex.org/W2112203058","https://openalex.org/W2118382442","https://openalex.org/W2123304193","https://openalex.org/W2125467502","https://openalex.org/W2142802993","https://openalex.org/W2143451847","https://openalex.org/W2146934567","https://openalex.org/W2157457404","https://openalex.org/W2164463804","https://openalex.org/W2314670011","https://openalex.org/W2470078708","https://openalex.org/W2495838024","https://openalex.org/W2762746414","https://openalex.org/W2790149204","https://openalex.org/W2793098182","https://openalex.org/W2803843146","https://openalex.org/W2804074543","https://openalex.org/W2920713474","https://openalex.org/W3047486603","https://openalex.org/W4234350010","https://openalex.org/W4235381699","https://openalex.org/W6727753201"],"related_works":["https://openalex.org/W2361733576","https://openalex.org/W2096664517","https://openalex.org/W2963067051","https://openalex.org/W2349761239","https://openalex.org/W2385058844","https://openalex.org/W2141501134","https://openalex.org/W2347547310","https://openalex.org/W2043507907","https://openalex.org/W2349785426","https://openalex.org/W2390624985"],"abstract_inverted_index":{"In":[0],"the":[1,12,20,45,59,82,121,133,136,141,171],"\u201cnetwork-as-a-service\u201d":[2],"paradigm,":[3],"network":[4,31,70,95,188],"operators":[5],"have":[6],"a":[7,50,63,97],"strong":[8],"need":[9],"to":[10,19,80,112,159,182],"know":[11],"performance":[13,60],"of":[14,53,62,65,88,100,123,135,175],"critical":[15],"paths":[16,91,125,178],"running":[17],"services":[18],"users.":[21],"Network":[22],"tomography":[23,71],"is":[24],"an":[25,77,93,110],"attractive":[26],"methodology":[27],"for":[28,72],"inferring":[29],"internal":[30],"characteristics":[32],"from":[33],"end-to-end":[34,101],"measurements":[35],"between":[36],"monitors.":[37],"Motivated":[38],"by":[39],"previous":[40],"results":[41],"that":[42,120],"uniquely":[43],"identifying":[44],"path":[46],"metrics":[47],"can":[48,126],"require":[49],"large":[51],"number":[52],"monitors,":[54],"we":[55,107],"focus":[56],"on":[57,104,147,170],"calculating":[58],"bounds":[61,87,122],"set":[64,99],"interesting":[66,73,90,124,177],"paths,":[67],"i.e.,":[68],"bound-based":[69],"paths.":[74],"We":[75,130,139],"present":[76],"efficient":[78],"solution":[79],"obtain":[81],"tightest":[83],"upper":[84],"and":[85,143,179],"lower":[86],"all":[89,176],"in":[92,186],"arbitrary":[94],"with":[96,152],"given":[98],"measurements.":[102],"Based":[103],"this":[105],"solution,":[106],"further":[108],"develop":[109],"algorithm":[111],"place":[113],"new":[114],"monitors":[115,185],"over":[116],"existing":[117],"ones":[118],"such":[119],"be":[127],"maximally":[128],"tightened.":[129],"formally":[131],"prove":[132],"effectiveness":[134],"proposed":[137],"algorithms.":[138],"implement":[140],"algorithms":[142,156],"conduct":[144],"extensive":[145],"experiments":[146],"real":[148],"ISP":[149],"topologies.":[150],"Compared":[151],"state-of-the-art":[153],"approaches,":[154],"our":[155],"achieve":[157],"up":[158,181],"<inline-formula":[160],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[161],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[162],"<tex-math":[163],"notation=\"LaTeX\">$1.2\\sim":[164],"1.9$":[165],"</tex-math></inline-formula>":[166],"times":[167],"more":[168],"reduction":[169],"bound":[172],"interval":[173],"lengths":[174],"use":[180],"50.4%~62.5%":[183],"fewer":[184],"various":[187],"settings.":[189]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}