{"id":"https://openalex.org/W2100333309","doi":"https://doi.org/10.1109/iscc.2012.6249357","title":"Network loss tomography using link independence","display_name":"Network loss tomography using link independence","publication_year":2012,"publication_date":"2012-07-01","ids":{"openalex":"https://openalex.org/W2100333309","doi":"https://doi.org/10.1109/iscc.2012.6249357","mag":"2100333309"},"language":"en","primary_location":{"id":"doi:10.1109/iscc.2012.6249357","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iscc.2012.6249357","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE Symposium on Computers and Communications (ISCC)","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/A5100763035","display_name":"Yan Qiao","orcid":"https://orcid.org/0000-0002-4407-1762"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yan Qiao","raw_affiliation_strings":["State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China","State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876)"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]},{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876)","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044195636","display_name":"Guanjue Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guanjue Wang","raw_affiliation_strings":["State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China","State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876)"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]},{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876)","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042944721","display_name":"Xuesong Qiu","orcid":"https://orcid.org/0000-0002-7899-539X"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xue-song Qiu","raw_affiliation_strings":["State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China","State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876)"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]},{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876)","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084245902","display_name":"Ran Gu","orcid":"https://orcid.org/0000-0002-4416-5021"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ran Gu","raw_affiliation_strings":["State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China","State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876)"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]},{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876)","institution_ids":["https://openalex.org/I139759216"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100763035"],"corresponding_institution_ids":["https://openalex.org/I139759216"],"apc_list":null,"apc_paid":null,"fwci":0.7277,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.74067443,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"45","issue":null,"first_page":"000569","last_page":"000574"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10378","display_name":"Advanced MRI Techniques and Applications","score":0.9952999949455261,"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"}},"topics":[{"id":"https://openalex.org/T10378","display_name":"Advanced MRI Techniques and Applications","score":0.9952999949455261,"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"}},{"id":"https://openalex.org/T10522","display_name":"Medical Imaging Techniques and Applications","score":0.9908999800682068,"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"}},{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9854999780654907,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/lossy-compression","display_name":"Lossy compression","score":0.7858145833015442},{"id":"https://openalex.org/keywords/unicast","display_name":"Unicast","score":0.7275434732437134},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7103866338729858},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.6587005853652954},{"id":"https://openalex.org/keywords/network-tomography","display_name":"Network tomography","score":0.6061856746673584},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5842345952987671},{"id":"https://openalex.org/keywords/independence","display_name":"Independence (probability theory)","score":0.5574519634246826},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.4847145080566406},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4687972664833069},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.4611426293849945},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4386116564273834},{"id":"https://openalex.org/keywords/path-loss","display_name":"Path loss","score":0.4229719638824463},{"id":"https://openalex.org/keywords/multicast","display_name":"Multicast","score":0.22505596280097961},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20644468069076538},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1906338334083557},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.1874781847000122},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.16008126735687256},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.15318384766578674}],"concepts":[{"id":"https://openalex.org/C165021410","wikidata":"https://www.wikidata.org/wiki/Q55564","display_name":"Lossy compression","level":2,"score":0.7858145833015442},{"id":"https://openalex.org/C11704745","wikidata":"https://www.wikidata.org/wiki/Q918337","display_name":"Unicast","level":3,"score":0.7275434732437134},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7103866338729858},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.6587005853652954},{"id":"https://openalex.org/C146368544","wikidata":"https://www.wikidata.org/wiki/Q3408544","display_name":"Network tomography","level":3,"score":0.6061856746673584},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5842345952987671},{"id":"https://openalex.org/C35651441","wikidata":"https://www.wikidata.org/wiki/Q625303","display_name":"Independence (probability theory)","level":2,"score":0.5574519634246826},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.4847145080566406},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4687972664833069},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.4611426293849945},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4386116564273834},{"id":"https://openalex.org/C194273485","wikidata":"https://www.wikidata.org/wiki/Q1478845","display_name":"Path loss","level":3,"score":0.4229719638824463},{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.22505596280097961},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20644468069076538},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1906338334083557},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.1874781847000122},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.16008126735687256},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.15318384766578674},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","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/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"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/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/iscc.2012.6249357","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iscc.2012.6249357","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE Symposium on Computers and Communications (ISCC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W3976408","https://openalex.org/W1596404044","https://openalex.org/W1884542822","https://openalex.org/W1982219281","https://openalex.org/W1994815284","https://openalex.org/W2031094253","https://openalex.org/W2053818722","https://openalex.org/W2118983471","https://openalex.org/W2134223946","https://openalex.org/W2149647489","https://openalex.org/W2153551645","https://openalex.org/W2163935672","https://openalex.org/W2167390870","https://openalex.org/W2170378215","https://openalex.org/W2170587003","https://openalex.org/W2962934910","https://openalex.org/W2964324726","https://openalex.org/W4213240787","https://openalex.org/W4300620898","https://openalex.org/W6600155579","https://openalex.org/W6635692511","https://openalex.org/W6678047197"],"related_works":["https://openalex.org/W2141501134","https://openalex.org/W2338114728","https://openalex.org/W2135989390","https://openalex.org/W2365200561","https://openalex.org/W1580868555","https://openalex.org/W2219910205","https://openalex.org/W2977199420","https://openalex.org/W2392583245","https://openalex.org/W2114501453","https://openalex.org/W1922394927"],"abstract_inverted_index":{"We":[0,40],"address":[1],"the":[2,27,47,53,94,124,136,140,152,172],"problem":[3],"of":[4,49,56,105,109,112,135,144],"inferring":[5],"link":[6],"loss":[7,54],"rates":[8,55],"from":[9,14],"unicast":[10],"end-to-end":[11],"measurements.":[12],"Different":[13],"previous":[15,68,113,164],"tomographic":[16],"techniques,":[17],"we":[18,82],"provide":[19],"a":[20,43,148],"method":[21,91,101,131],"to":[22,51],"partition":[23],"all":[24],"links":[25,58],"in":[26,59,123],"network":[28,125],"into":[29],"several":[30],"subsets-loss":[31],"inferences":[32],"can":[33],"be":[34],"performed":[35],"independently":[36],"among":[37],"each":[38,60,116],"subset.":[39],"also":[41],"design":[42],"approach,":[44],"based":[45],"on":[46,115],"independence":[48],"links,":[50,129,138],"infer":[52],"individual":[57],"subset":[61],"with":[62,66,126,139,166,174],"high":[63],"accuracy.":[64],"Compared":[65],"two":[67,76],"representative":[69],"approaches:":[70],"LIA":[71],"and":[72,87],"Netscope":[73],"(the":[74],"most":[75],"accurate":[77],"algorithms":[78],"as":[79,81],"far":[80],"know)":[83],"by":[84],"both":[85],"analytical":[86],"experimental":[88],"tools,":[89],"our":[90,130],"mainly":[92],"has":[93],"following":[95],"strengths:":[96],"1)":[97],"Lower":[98],"cost.":[99],"Our":[100,158],"only":[102],"makes":[103],"use":[104],"single":[106],"measurement":[107],"(2%":[108],"probe":[110],"cost":[111],"methods)":[114],"independent":[117],"path;":[118],"2)":[119],"More":[120,156],"accurate.":[121],"Even":[122],"30%":[127],"lossy":[128,137,176],"accurately":[132],"identifies":[133],"96%":[134],"false":[141],"positive":[142],"rate":[143],"3%,":[145],"which":[146],"is":[147],"great":[149],"improvement":[150],"over":[151],"existing":[153],"alternatives;":[154],"3)":[155],"scalable.":[157],"algorithm":[159],"runs":[160],"much":[161],"faster":[162],"than":[163],"ones,":[165],"bounded":[167],"inference":[168],"error,":[169],"especially":[170],"for":[171],"networks":[173],"more":[175],"links.":[177]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}