{"id":"https://openalex.org/W2043153351","doi":"https://doi.org/10.1109/infcom.2010.5462041","title":"Efficient Active Probing for Fault Diagnosis in Large Scale and Noisy Networks","display_name":"Efficient Active Probing for Fault Diagnosis in Large Scale and Noisy Networks","publication_year":2010,"publication_date":"2010-03-01","ids":{"openalex":"https://openalex.org/W2043153351","doi":"https://doi.org/10.1109/infcom.2010.5462041","mag":"2043153351"},"language":"en","primary_location":{"id":"doi:10.1109/infcom.2010.5462041","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2010.5462041","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 Proceedings IEEE INFOCOM","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/A5101476515","display_name":"Cheng Lu","orcid":"https://orcid.org/0000-0002-1076-0869"},"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":"Lu Cheng","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, China"],"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, China","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":"Xuesong 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, China"],"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, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100746917","display_name":"Luoming Meng","orcid":"https://orcid.org/0000-0002-1896-3230"},"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":"Luoming Meng","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, China"],"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, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","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":false,"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, China"],"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, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038723583","display_name":"Raouf Boutaba","orcid":"https://orcid.org/0000-0001-7936-6862"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Raouf Boutaba","raw_affiliation_strings":["Cheriton School of Computer Science, University of Waterloo, Waterloo, Canada","[Cheriton School of Computer Science, University of Waterloo,, Waterloo, Canada]"],"affiliations":[{"raw_affiliation_string":"Cheriton School of Computer Science, University of Waterloo, Waterloo, Canada","institution_ids":["https://openalex.org/I151746483"]},{"raw_affiliation_string":"[Cheriton School of Computer Science, University of Waterloo,, Waterloo, Canada]","institution_ids":["https://openalex.org/I151746483"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5101476515"],"corresponding_institution_ids":["https://openalex.org/I139759216"],"apc_list":null,"apc_paid":null,"fwci":8.5699,"has_fulltext":false,"cited_by_count":33,"citation_normalized_percentile":{"value":0.97646207,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"9"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9991000294685364,"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"}},"topics":[{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9991000294685364,"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/T12127","display_name":"Software System Performance and Reliability","score":0.9943000078201294,"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/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9825999736785889,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7381999492645264},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6598466634750366},{"id":"https://openalex.org/keywords/bayesian-network","display_name":"Bayesian network","score":0.6374106407165527},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.6058028936386108},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4881897568702698},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.478397011756897},{"id":"https://openalex.org/keywords/fault","display_name":"Fault (geology)","score":0.44845694303512573},{"id":"https://openalex.org/keywords/bayesian-probability","display_name":"Bayesian probability","score":0.4113103747367859},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3693211078643799},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3661053776741028},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3273467421531677},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.245449036359787}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7381999492645264},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6598466634750366},{"id":"https://openalex.org/C33724603","wikidata":"https://www.wikidata.org/wiki/Q812540","display_name":"Bayesian network","level":2,"score":0.6374106407165527},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.6058028936386108},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4881897568702698},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.478397011756897},{"id":"https://openalex.org/C175551986","wikidata":"https://www.wikidata.org/wiki/Q47089","display_name":"Fault (geology)","level":2,"score":0.44845694303512573},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.4113103747367859},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3693211078643799},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3661053776741028},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3273467421531677},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.245449036359787},{"id":"https://openalex.org/C165205528","wikidata":"https://www.wikidata.org/wiki/Q83371","display_name":"Seismology","level":1,"score":0.0},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infcom.2010.5462041","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2010.5462041","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 Proceedings IEEE INFOCOM","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.6299999952316284,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W3976408","https://openalex.org/W140041053","https://openalex.org/W1502234097","https://openalex.org/W1513861746","https://openalex.org/W1545609968","https://openalex.org/W1560512119","https://openalex.org/W1829360078","https://openalex.org/W1976969221","https://openalex.org/W2049838008","https://openalex.org/W2076580309","https://openalex.org/W2105808107","https://openalex.org/W2110715322","https://openalex.org/W2115303222","https://openalex.org/W2122175474","https://openalex.org/W2124165698","https://openalex.org/W2130673034","https://openalex.org/W2140720699","https://openalex.org/W2142421977","https://openalex.org/W2153551645","https://openalex.org/W2159080219","https://openalex.org/W2163975189","https://openalex.org/W2164091951","https://openalex.org/W2294465279","https://openalex.org/W2963196571","https://openalex.org/W2979006918","https://openalex.org/W2997134027","https://openalex.org/W3103862435","https://openalex.org/W4234562309","https://openalex.org/W4251701311","https://openalex.org/W6605694763","https://openalex.org/W6631636085","https://openalex.org/W6633434192","https://openalex.org/W6677795410","https://openalex.org/W6683608245","https://openalex.org/W6768650569"],"related_works":["https://openalex.org/W4231775656","https://openalex.org/W2046435967","https://openalex.org/W2383646825","https://openalex.org/W2371018915","https://openalex.org/W2354191502","https://openalex.org/W1972225038","https://openalex.org/W3134658850","https://openalex.org/W2355938171","https://openalex.org/W2947924654","https://openalex.org/W3036482021"],"abstract_inverted_index":{"Active":[0],"probing":[1,11,34,131],"is":[2,46,58,133,146],"an":[3,41,55,151],"effective":[4],"tool":[5],"for":[6,52],"monitoring":[7],"networks.":[8,165],"By":[9],"measuring":[10],"responses,":[12],"we":[13,93,116],"can":[14,121],"perform":[15],"fault":[16],"diagnosis":[17,158],"actively":[18],"and":[19,36,110,163],"efficiently":[20],"without":[21,156],"instrumentation":[22],"on":[23,97,107],"managed":[24],"entities.":[25],"In":[26,81],"order":[27],"to":[28,68,79],"reduce":[29,123],"the":[30,37,49,86,98,124],"traffic":[31],"generated":[32],"by":[33,84,101],"messages":[35],"measurement":[38],"infrastructure":[39],"costs,":[40],"optimal":[42,56,152],"set":[43,57,103,153],"of":[44,104,113,154],"probes":[45,155],"desirable.":[47],"However,":[48],"computational":[50],"complexity":[51],"obtaining":[53],"such":[54],"very":[59],"high.":[60],"Existing":[61],"works":[62],"assume":[63],"single-fault":[64],"scenarios,":[65],"apply":[66],"only":[67],"small":[69],"size":[70],"networks,":[71,92,115],"or":[72],"use":[73],"simplistic":[74],"methods":[75],"that":[76,143],"are":[77],"vulnerable":[78],"noises.":[80],"this":[82,108],"paper,":[83],"exploiting":[85],"conditionally":[87],"independent":[88],"property":[89,112],"in":[90,149,160],"Bayesian":[91,114],"prove":[94],"a":[95,102],"theorem":[96,109],"information":[99],"provided":[100],"probes.":[105],"Based":[106],"structure":[111],"propose":[117],"two":[118],"approaches":[119],"which":[120],"effectively":[122],"computation":[125],"time.":[126],"A":[127],"highly":[128],"efficient":[129,148],"adaptive":[130],"algorithm":[132],"then":[134],"presented.":[135],"Compared":[136],"with":[137],"previous":[138],"techniques,":[139],"experiments":[140],"have":[141],"shown":[142],"our":[144],"approach":[145],"more":[147],"selecting":[150],"degrading":[157],"quality":[159],"large":[161],"scale":[162],"noisy":[164]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":7},{"year":2012,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}