{"id":"https://openalex.org/W2054742904","doi":"https://doi.org/10.1109/tnet.2014.2328668","title":"Inferring Link Metrics From End-To-End Path Measurements: Identifiability and Monitor Placement","display_name":"Inferring Link Metrics From End-To-End Path Measurements: Identifiability and Monitor Placement","publication_year":2014,"publication_date":"2014-06-19","ids":{"openalex":"https://openalex.org/W2054742904","doi":"https://doi.org/10.1109/tnet.2014.2328668","mag":"2054742904"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2014.2328668","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":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5100733565","display_name":"Liang Ma","orcid":"https://orcid.org/0000-0002-4366-0784"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Liang Ma","raw_affiliation_strings":["#N#Imperial College London, London, UK"],"affiliations":[{"raw_affiliation_string":"#N#Imperial College London, London, UK","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088400668","display_name":"Ting He","orcid":"https://orcid.org/0000-0003-1070-7483"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ting He","raw_affiliation_strings":["IBM -- T. J. Watson Research Center, Yorktown Heights, NY"],"affiliations":[{"raw_affiliation_string":"IBM -- T. J. Watson Research Center, Yorktown Heights, NY","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020917506","display_name":"Kin K. Leung","orcid":"https://orcid.org/0000-0002-3860-6257"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Kin K. Leung","raw_affiliation_strings":["#N#Imperial College London, London, UK"],"affiliations":[{"raw_affiliation_string":"#N#Imperial College London, London, UK","institution_ids":["https://openalex.org/I47508984"]}]},{"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/I166416128","display_name":"DEVCOM Army Research Laboratory","ror":"https://ror.org/011hc8f90","country_code":"US","type":"government","lineage":["https://openalex.org/I1304082316","https://openalex.org/I1330347796","https://openalex.org/I166416128","https://openalex.org/I2802705668","https://openalex.org/I4210088792","https://openalex.org/I4210154437"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ananthram Swami","raw_affiliation_strings":["Army Research Laboratory,Adelphi,MD"],"affiliations":[{"raw_affiliation_string":"Army Research Laboratory,Adelphi,MD","institution_ids":["https://openalex.org/I166416128"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036683370","display_name":"Don Towsley","orcid":"https://orcid.org/0000-0002-7808-7375"},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Don Towsley","raw_affiliation_strings":["University of Massachusetts Amherst Amherst, MA"],"affiliations":[{"raw_affiliation_string":"University of Massachusetts Amherst Amherst, MA","institution_ids":["https://openalex.org/I24603500"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.721,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":66,"citation_normalized_percentile":{"value":0.99996,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":"22","issue":"4","first_page":"1351","last_page":"1368"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.9986,"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.9986,"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.9969,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9961,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/identifiability","display_name":"Identifiability","score":0.8909172},{"id":"https://openalex.org/keywords/link","display_name":"Link (geometry)","score":0.6474012}],"concepts":[{"id":"https://openalex.org/C122770356","wikidata":"https://www.wikidata.org/wiki/Q1656753","display_name":"Identifiability","level":2,"score":0.8909172},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.68695486},{"id":"https://openalex.org/C2778753846","wikidata":"https://www.wikidata.org/wiki/Q6554239","display_name":"Link (geometry)","level":2,"score":0.6474012},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.6100275},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5990287},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5775524},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.5402176},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.4262073},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3446924},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.21826783},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07231811},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","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/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2014.2328668","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":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320338295","funder_display_name":"Army Research Laboratory","award_id":null}],"datasets":[],"versions":[],"referenced_works_count":39,"referenced_works":["https://openalex.org/W1918250237","https://openalex.org/W1922394927","https://openalex.org/W1994556169","https://openalex.org/W2004940015","https://openalex.org/W2031094253","https://openalex.org/W2038513099","https://openalex.org/W2045385910","https://openalex.org/W2051794298","https://openalex.org/W2053818722","https://openalex.org/W2098865491","https://openalex.org/W2103709976","https://openalex.org/W2108640845","https://openalex.org/W2112203058","https://openalex.org/W2118382442","https://openalex.org/W2118966355","https://openalex.org/W2124637492","https://openalex.org/W2126822952","https://openalex.org/W2130945399","https://openalex.org/W2137789694","https://openalex.org/W2142211780","https://openalex.org/W2142802993","https://openalex.org/W2143451847","https://openalex.org/W2146934567","https://openalex.org/W2148376228","https://openalex.org/W2149647489","https://openalex.org/W2161660885","https://openalex.org/W2162787146","https://openalex.org/W2166194445","https://openalex.org/W2166522865","https://openalex.org/W2246014144","https://openalex.org/W2295569936","https://openalex.org/W2401181065","https://openalex.org/W2471462771","https://openalex.org/W258472279","https://openalex.org/W2798588639","https://openalex.org/W3117895783","https://openalex.org/W3143219376","https://openalex.org/W4243349849","https://openalex.org/W638149299"],"related_works":["https://openalex.org/W4240568257","https://openalex.org/W2900187352","https://openalex.org/W2724847603","https://openalex.org/W2573470972","https://openalex.org/W2184661725","https://openalex.org/W2131038454","https://openalex.org/W2105626102","https://openalex.org/W2034041141","https://openalex.org/W1996342314","https://openalex.org/W112856298"],"abstract_inverted_index":{"We":[0,144],"investigate":[1],"the":[2,18,30,33,42,56,60,65,85,97,111,136,163,185],"problem":[3],"of":[4,35,44,55,62,95,116,166,195],"identifying":[5,134],"individual":[6],"link":[7,21,31,86,137,173],"metrics":[8,22,87,94,138],"in":[9,53,168],"a":[10,114,128,191,198],"communication":[11],"network":[12,57],"from":[13],"end-to-end":[14],"path":[15],"measurements,":[16],"under":[17,64],"assumption":[19],"that":[20,67,146,184],"are":[23,105],"additive":[24],"and":[25,59,118,130,180],"constant.":[26],"To":[27],"uniquely":[28],"identify":[29,83,171],"metrics,":[32],"number":[34,43,165,194],"linearly":[36],"independent":[37],"measurement":[38,68],"paths":[39,69],"must":[40,70],"equal":[41],"links.":[45],"Our":[46,73,175],"contribution":[47],"is":[48,79],"to":[49,82,102,127,161,170],"characterize":[50],"this":[51],"condition":[52,132],"terms":[54],"topology":[58,112],"number/placement":[61],"monitors,":[63],"constraint":[66],"be":[71],"cycle-free.":[72],"main":[74],"results":[75],"are:":[76],"1)":[77],"it":[78],"generally":[80],"impossible":[81],"all":[84,96,135,172],"by":[88,107],"using":[89,139,190],"two":[90,108],"monitors;":[91],"2)":[92],"nevertheless,":[93],"interior":[98],"links":[99],"not":[100,149],"incident":[101],"any":[103],"monitor":[104],"identifiable":[106],"monitors":[109,167,196],"if":[110],"satisfies":[113],"set":[115],"necessary":[117,129],"sufficient":[119,131],"connectivity":[120],"conditions;":[121],"3)":[122],"these":[123,147],"conditions":[124,148],"naturally":[125],"extend":[126],"for":[133],"three":[140],"or":[141],"more":[142],"monitors.":[143],"show":[145,183],"only":[150],"facilitate":[151],"efficient":[152,159],"identifiability":[153,189],"tests,":[154],"but":[155],"also":[156],"enable":[157],"an":[158],"algorithm":[160,187],"place":[162],"minimum":[164],"order":[169],"metrics.":[174],"evaluations":[176],"on":[177],"both":[178],"random":[179],"real":[181],"topologies":[182],"proposed":[186],"achieves":[188],"much":[192],"smaller":[193],"than":[197],"baseline":[199],"solution.":[200]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2054742904","counts_by_year":[{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":10},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2025-01-03T04:37:41.065161","created_date":"2016-06-24"}