{"id":"https://openalex.org/W4367046932","doi":"https://doi.org/10.1145/3543507.3583302","title":"CMDiagnostor: An Ambiguity-Aware Root Cause Localization Approach Based on Call Metric Data","display_name":"CMDiagnostor: An Ambiguity-Aware Root Cause Localization Approach Based on Call Metric Data","publication_year":2023,"publication_date":"2023-04-26","ids":{"openalex":"https://openalex.org/W4367046932","doi":"https://doi.org/10.1145/3543507.3583302"},"language":"en","primary_location":{"id":"doi:10.1145/3543507.3583302","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3543507.3583302","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3543507.3583302","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Web Conference 2023","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3543507.3583302","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5048096379","display_name":"Qingyang Yu","orcid":"https://orcid.org/0000-0003-3900-655X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Qingyang Yu","raw_affiliation_strings":["Tsinghua University, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073273454","display_name":"Changhua Pei","orcid":"https://orcid.org/0000-0001-9288-4787"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210108629","display_name":"Computer Network Information Center","ror":"https://ror.org/01s0wyf50","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210108629"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Changhua Pei","raw_affiliation_strings":["Computer Network Information Center, Chinese Academy of Sciences, China"],"affiliations":[{"raw_affiliation_string":"Computer Network Information Center, Chinese Academy of Sciences, China","institution_ids":["https://openalex.org/I4210108629","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008343468","display_name":"Bowen Hao","orcid":"https://orcid.org/0000-0002-0719-646X"},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bowen Hao","raw_affiliation_strings":["Nankai University, China"],"affiliations":[{"raw_affiliation_string":"Nankai University, China","institution_ids":["https://openalex.org/I205237279"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100416261","display_name":"Mingjie Li","orcid":"https://orcid.org/0000-0002-4778-4098"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingjie Li","raw_affiliation_strings":["Tsinghua University, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085631655","display_name":"Zeyan Li","orcid":"https://orcid.org/0000-0002-3529-5879"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zeyan Li","raw_affiliation_strings":["Tsinghua University, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072210083","display_name":"Shenglin Zhang","orcid":"https://orcid.org/0000-0003-0330-0028"},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shenglin Zhang","raw_affiliation_strings":["Nankai University, China"],"affiliations":[{"raw_affiliation_string":"Nankai University, China","institution_ids":["https://openalex.org/I205237279"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039044492","display_name":"Xianglin Lu","orcid":"https://orcid.org/0000-0002-8822-5663"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xianglin Lu","raw_affiliation_strings":["Tsinghua University, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Rui Wang","orcid":"https://orcid.org/0000-0002-2451-8758"},"institutions":[{"id":"https://openalex.org/I2250653659","display_name":"Tencent (China)","ror":"https://ror.org/00hhjss72","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250653659"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rui Wang","raw_affiliation_strings":["Tencent, China"],"affiliations":[{"raw_affiliation_string":"Tencent, China","institution_ids":["https://openalex.org/I2250653659"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022174033","display_name":"Jiaqi Li","orcid":"https://orcid.org/0000-0003-1318-5123"},"institutions":[{"id":"https://openalex.org/I2250653659","display_name":"Tencent (China)","ror":"https://ror.org/00hhjss72","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250653659"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiaqi Li","raw_affiliation_strings":["Tencent, China"],"affiliations":[{"raw_affiliation_string":"Tencent, China","institution_ids":["https://openalex.org/I2250653659"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020315719","display_name":"Zhenyu Wu","orcid":"https://orcid.org/0000-0001-9314-0982"},"institutions":[{"id":"https://openalex.org/I2250653659","display_name":"Tencent (China)","ror":"https://ror.org/00hhjss72","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250653659"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhenyu Wu","raw_affiliation_strings":["Tencent, China"],"affiliations":[{"raw_affiliation_string":"Tencent, China","institution_ids":["https://openalex.org/I2250653659"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046419834","display_name":"Dan Pei","orcid":"https://orcid.org/0000-0002-5113-838X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dan Pei","raw_affiliation_strings":["Tsinghua University, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":11,"corresponding_author_ids":["https://openalex.org/A5048096379"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":1.5474,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.85849225,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"2937","last_page":"2947"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9997000098228455,"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/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9997000098228455,"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.9993000030517578,"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9984999895095825,"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/ambiguity","display_name":"Ambiguity","score":0.7199540734291077},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7103769779205322},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.5675234794616699},{"id":"https://openalex.org/keywords/root","display_name":"Root (linguistics)","score":0.5045803785324097},{"id":"https://openalex.org/keywords/call-graph","display_name":"Call graph","score":0.4966660141944885},{"id":"https://openalex.org/keywords/root-cause-analysis","display_name":"Root cause analysis","score":0.49460503458976746},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.21870264410972595},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.08753830194473267},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07384520769119263},{"id":"https://openalex.org/keywords/reliability-engineering","display_name":"Reliability engineering","score":0.067656010389328},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.058008164167404175}],"concepts":[{"id":"https://openalex.org/C2780522230","wikidata":"https://www.wikidata.org/wiki/Q1140419","display_name":"Ambiguity","level":2,"score":0.7199540734291077},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7103769779205322},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.5675234794616699},{"id":"https://openalex.org/C171078966","wikidata":"https://www.wikidata.org/wiki/Q111029","display_name":"Root (linguistics)","level":2,"score":0.5045803785324097},{"id":"https://openalex.org/C102379954","wikidata":"https://www.wikidata.org/wiki/Q2589940","display_name":"Call graph","level":2,"score":0.4966660141944885},{"id":"https://openalex.org/C130963320","wikidata":"https://www.wikidata.org/wiki/Q1401207","display_name":"Root cause analysis","level":2,"score":0.49460503458976746},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.21870264410972595},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08753830194473267},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07384520769119263},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.067656010389328},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.058008164167404175},{"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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3543507.3583302","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3543507.3583302","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3543507.3583302","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Web Conference 2023","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3543507.3583302","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3543507.3583302","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3543507.3583302","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Web Conference 2023","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.5899999737739563,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[{"id":"https://openalex.org/G1121271761","display_name":null,"funder_award_id":"Program","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1231421488","display_name":null,"funder_award_id":"under","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2934107797","display_name":null,"funder_award_id":"62072264","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3559372797","display_name":null,"funder_award_id":"202445","funder_id":"https://openalex.org/F4320323299","funder_display_name":"Norges Forskningsr\u00e5d"},{"id":"https://openalex.org/G3748656914","display_name":null,"funder_award_id":"Norway","funder_id":"https://openalex.org/F4320323299","funder_display_name":"Norges Forskningsr\u00e5d"},{"id":"https://openalex.org/G37568934","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G391238517","display_name":null,"funder_award_id":", and","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4440372660","display_name":null,"funder_award_id":"62202445","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4900248114","display_name":null,"funder_award_id":"2019YFE0105500","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5156750161","display_name":null,"funder_award_id":"2019YFE0105500","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G5939423041","display_name":null,"funder_award_id":"Technology","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6375427056","display_name":null,"funder_award_id":"No.2019YFE0105500","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G6396165537","display_name":null,"funder_award_id":"309494","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G6427328101","display_name":null,"funder_award_id":"62272249;62202445","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6611912945","display_name":null,"funder_award_id":"309494","funder_id":"https://openalex.org/F4320323299","funder_display_name":"Norges Forskningsr\u00e5d"},{"id":"https://openalex.org/G8260126168","display_name":null,"funder_award_id":"62272249","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8863666567","display_name":null,"funder_award_id":"and No.","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320316083","display_name":"Tencent","ror":"https://ror.org/00hhjss72"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320323299","display_name":"Norges Forskningsr\u00e5d","ror":"https://ror.org/00epmv149"},{"id":"https://openalex.org/F4320329777","display_name":"Beijing National Research Center For Information Science And Technology","ror":null},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4367046932.pdf","grobid_xml":"https://content.openalex.org/works/W4367046932.grobid-xml"},"referenced_works_count":12,"referenced_works":["https://openalex.org/W2028604378","https://openalex.org/W2401686019","https://openalex.org/W2883560233","https://openalex.org/W2999561215","https://openalex.org/W3006026125","https://openalex.org/W3006243790","https://openalex.org/W3040266635","https://openalex.org/W3135550350","https://openalex.org/W3161254931","https://openalex.org/W4285815033","https://openalex.org/W4288079704","https://openalex.org/W6788712201"],"related_works":["https://openalex.org/W2030594396","https://openalex.org/W2535098331","https://openalex.org/W3015720271","https://openalex.org/W4255366506","https://openalex.org/W2202104725","https://openalex.org/W2056250485","https://openalex.org/W4280640835","https://openalex.org/W4290642490","https://openalex.org/W4230900947","https://openalex.org/W2111856191"],"abstract_inverted_index":{"The":[0,171,213],"availability":[1],"of":[2,26,36,85,92,114,121],"online":[3,18],"services":[4],"is":[5,29,104,216],"vital":[6],"as":[7],"its":[8],"strong":[9],"relevance":[10],"to":[11,47,83,99,131,201,206],"revenue":[12],"and":[13,58,63,117,165],"user":[14],"experience.":[15],"To":[16,89],"ensure":[17],"services\u2019":[19],"availability,":[20],"quickly":[21],"localizing":[22],"the":[23,32,70,90,97,107,112,118,185,191],"root":[24,75,87,143,162,167],"causes":[25],"system":[27],"failures":[28],"crucial.":[30],"Given":[31],"high":[33],"resource":[34],"consumption":[35],"traces,":[37],"call":[38,49,72,159],"metric":[39,155],"data":[40],"are":[41,96],"widely":[42],"used":[43],"by":[44,111,188],"existing":[45,108,202],"approaches":[46,187,204],"construct":[48],"graphs":[50],"in":[51,65,69,106],"practice.":[52],"However,":[53],"ambiguous":[54],"correspondences":[55],"between":[56],"upstream":[57],"downstream":[59],"calls":[60],"may":[61,81],"exist":[62],"result":[64],"exploring":[66],"unexpected":[67],"edges":[68],"constructed":[71],"graph.":[73],"Conducting":[74],"cause":[76,144,163,168],"localization":[77,145],"on":[78,137,148,176,190],"this":[79,133],"graph":[80,160],"lead":[82],"misjudgments":[84],"real":[86],"causes.":[88],"best":[91],"our":[93,181],"knowledge,":[94],"we":[95,124,139],"first":[98],"investigate":[100],"such":[101],"ambiguity,":[102],"which":[103],"overlooked":[105],"literature.":[109],"Inspired":[110],"law":[113],"large":[115],"numbers":[116],"Markov":[119],"properties":[120],"network":[122],"traffic,":[123],"propose":[125,140],"a":[126],"regression-based":[127],"method":[128],"(named":[129],"AmSitor)":[130],"address":[132],"problem":[134],"effectively.":[135],"Based":[136],"AmSitor,":[138],"an":[141],"ambiguity-aware":[142],"approach":[146],"based":[147],"Call":[149],"Metric":[150],"Data":[151],"named":[152],"CMDiagnostor,":[153],"containing":[154],"anomaly":[156],"detection,":[157],"ambiguity-free":[158],"construction,":[161],"exploration,":[164],"candidate":[166],"ranking":[169],"modules.":[170],"comprehensive":[172],"experimental":[173],"evaluations":[174],"conducted":[175],"real-world":[177],"datasets":[178],"show":[179],"that":[180],"CMDiagnostor":[182],"can":[183,197],"outperform":[184],"state-of-the-art":[186],"14%":[189],"top-5":[192],"hit":[193],"rate.":[194],"Moreover,":[195],"AmSitor":[196],"also":[198],"be":[199],"applied":[200],"baseline":[203],"separately":[205],"improve":[207],"their":[208],"performances":[209],"one":[210],"step":[211],"further.":[212],"source":[214],"code":[215],"released":[217],"at":[218],"https://github.com/NetManAIOps/CMDiagnostor.":[219]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":1}],"updated_date":"2026-04-16T08:26:57.006410","created_date":"2025-10-10T00:00:00"}
