{"id":"https://openalex.org/W3163635305","doi":"https://doi.org/10.1145/3447548.3467190","title":"HALO: Hierarchy-aware Fault Localization for Cloud Systems","display_name":"HALO: Hierarchy-aware Fault Localization for Cloud Systems","publication_year":2021,"publication_date":"2021-08-12","ids":{"openalex":"https://openalex.org/W3163635305","doi":"https://doi.org/10.1145/3447548.3467190","mag":"3163635305"},"language":"en","primary_location":{"id":"doi:10.1145/3447548.3467190","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3447548.3467190","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining","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/A5107249208","display_name":"Xu Zhang","orcid":"https://orcid.org/0009-0006-3185-035X"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xu Zhang","raw_affiliation_strings":["Microsoft Research, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101995509","display_name":"Chao Du","orcid":"https://orcid.org/0009-0008-2893-5461"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chao Du","raw_affiliation_strings":["Microsoft Research, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100427031","display_name":"Yifan Li","orcid":"https://orcid.org/0000-0002-1247-0718"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yifan Li","raw_affiliation_strings":["Microsoft Research, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100359961","display_name":"Yong Xu","orcid":"https://orcid.org/0000-0003-0530-2123"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yong Xu","raw_affiliation_strings":["Microsoft Research, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100412598","display_name":"Hongyu Zhang","orcid":"https://orcid.org/0000-0002-3063-9425"},"institutions":[{"id":"https://openalex.org/I78757542","display_name":"University of Newcastle Australia","ror":"https://ror.org/00eae9z71","country_code":"AU","type":"education","lineage":["https://openalex.org/I78757542"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Hongyu Zhang","raw_affiliation_strings":["University of Newcastle, Newcastle, Australia"],"affiliations":[{"raw_affiliation_string":"University of Newcastle, Newcastle, Australia","institution_ids":["https://openalex.org/I78757542"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027659574","display_name":"Si Qin","orcid":"https://orcid.org/0000-0002-8698-1860"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Si Qin","raw_affiliation_strings":["Microsoft Research, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100424637","display_name":"Ze Li","orcid":"https://orcid.org/0000-0002-0354-4666"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ze Li","raw_affiliation_strings":["Microsoft Azure, Redmond, WA, USA"],"affiliations":[{"raw_affiliation_string":"Microsoft Azure, Redmond, WA, USA","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088646345","display_name":"Qingwei Lin","orcid":"https://orcid.org/0000-0003-2559-2383"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qingwei Lin","raw_affiliation_strings":["Microsoft Research, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086338440","display_name":"Yingnong Dang","orcid":null},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yingnong Dang","raw_affiliation_strings":["Microsoft Azure, Redmond, WA, USA"],"affiliations":[{"raw_affiliation_string":"Microsoft Azure, Redmond, WA, USA","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033016322","display_name":"Andrew Zhou","orcid":"https://orcid.org/0000-0002-6157-8936"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Andrew Zhou","raw_affiliation_strings":["Microsoft 365, Suzhou, China"],"affiliations":[{"raw_affiliation_string":"Microsoft 365, Suzhou, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038088893","display_name":"Saravanakumar Rajmohan","orcid":null},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Saravanakumar Rajmohan","raw_affiliation_strings":["Microsoft 365, Redmond, WA, USA"],"affiliations":[{"raw_affiliation_string":"Microsoft 365, Redmond, WA, USA","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100331488","display_name":"Dongmei Zhang","orcid":"https://orcid.org/0000-0002-9230-2799"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dongmei Zhang","raw_affiliation_strings":["Microsoft Research, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":12,"corresponding_author_ids":["https://openalex.org/A5107249208"],"corresponding_institution_ids":["https://openalex.org/I4210113369"],"apc_list":null,"apc_paid":null,"fwci":2.88,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.90862926,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"3948","last_page":"3958"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.996399998664856,"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/T11719","display_name":"Data Quality and Management","score":0.9952999949455261,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7458462119102478},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.6965290904045105},{"id":"https://openalex.org/keywords/granularity","display_name":"Granularity","score":0.6410768032073975},{"id":"https://openalex.org/keywords/hierarchy","display_name":"Hierarchy","score":0.624778151512146},{"id":"https://openalex.org/keywords/fault","display_name":"Fault (geology)","score":0.553793728351593},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4885910153388977},{"id":"https://openalex.org/keywords/telemetry","display_name":"Telemetry","score":0.462909072637558},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.4594884514808655},{"id":"https://openalex.org/keywords/halo","display_name":"Halo","score":0.43321138620376587},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.4067993760108948},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.38681524991989136},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1119275689125061},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.09450918436050415}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7458462119102478},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.6965290904045105},{"id":"https://openalex.org/C177774035","wikidata":"https://www.wikidata.org/wiki/Q1246948","display_name":"Granularity","level":2,"score":0.6410768032073975},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.624778151512146},{"id":"https://openalex.org/C175551986","wikidata":"https://www.wikidata.org/wiki/Q47089","display_name":"Fault (geology)","level":2,"score":0.553793728351593},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4885910153388977},{"id":"https://openalex.org/C183121708","wikidata":"https://www.wikidata.org/wiki/Q209867","display_name":"Telemetry","level":2,"score":0.462909072637558},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4594884514808655},{"id":"https://openalex.org/C184665706","wikidata":"https://www.wikidata.org/wiki/Q186310","display_name":"Halo","level":3,"score":0.43321138620376587},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.4067993760108948},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.38681524991989136},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1119275689125061},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.09450918436050415},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.0},{"id":"https://openalex.org/C98444146","wikidata":"https://www.wikidata.org/wiki/Q318","display_name":"Galaxy","level":2,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C165205528","wikidata":"https://www.wikidata.org/wiki/Q83371","display_name":"Seismology","level":1,"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/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","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":2,"locations":[{"id":"doi:10.1145/3447548.3467190","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3447548.3467190","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining","raw_type":"proceedings-article"},{"id":"pmh:uon:39729","is_oa":false,"landing_page_url":"http://hdl.handle.net/1959.13/1435475","pdf_url":null,"source":{"id":"https://openalex.org/S4377196471","display_name":"NOVA (University of Newcastle Australia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I78757542","host_organization_name":"University of Newcastle Australia","host_organization_lineage":["https://openalex.org/I78757542"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"conference paper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W95608104","https://openalex.org/W1549565124","https://openalex.org/W1764306607","https://openalex.org/W1970741763","https://openalex.org/W2001082095","https://openalex.org/W2041034241","https://openalex.org/W2068829166","https://openalex.org/W2105454049","https://openalex.org/W2115482638","https://openalex.org/W2123983325","https://openalex.org/W2133003941","https://openalex.org/W2166859998","https://openalex.org/W2583174642","https://openalex.org/W2623323969","https://openalex.org/W2741358034","https://openalex.org/W2895690683","https://openalex.org/W2942544869","https://openalex.org/W2944703101","https://openalex.org/W2959236513","https://openalex.org/W2979830411","https://openalex.org/W2987006149","https://openalex.org/W3035726715","https://openalex.org/W3080401329","https://openalex.org/W3091053544","https://openalex.org/W4250827436","https://openalex.org/W4300974068"],"related_works":["https://openalex.org/W2070863773","https://openalex.org/W2931688134","https://openalex.org/W4212896802","https://openalex.org/W2503337970","https://openalex.org/W2056771637","https://openalex.org/W748047311","https://openalex.org/W2377919138","https://openalex.org/W2359918844","https://openalex.org/W4298110012","https://openalex.org/W2461263520"],"abstract_inverted_index":{"A":[0],"typical":[1],"cloud":[2,89],"system":[3,40,66],"has":[4],"a":[5,69,101,114],"large":[6],"amount":[7],"of":[8,22,38,65],"telemetry":[9,26,90,125],"data":[10,27],"collected":[11],"by":[12],"pervasive":[13],"software":[14],"monitors":[15],"that":[16,161],"keep":[17],"tracking":[18],"the":[19,23,39,45,50,63,79,84,98,121,131,138,158,164],"health":[20],"status":[21,37],"system.":[24],"The":[25],"is":[28,93],"essentially":[29],"multi-dimensional":[30],"data,":[31,91],"which":[32],"contains":[33],"attributes":[34,135],"and":[35,83,136,143,154,157,179],"failure/success":[36],"being":[41],"monitored.":[42],"By":[43],"identifying":[44],"attribute":[46],"value":[47],"combinations":[48,123],"where":[49],"failures":[51,67],"are":[52],"mostly":[53],"concentrated":[54],"(which":[55],"we":[56,60,111,168],"call":[57],"fault-indicating":[58,122],"combination),":[59],"can":[61],"localize":[62,97],"cause":[64],"into":[68],"smaller":[70],"scope,":[71],"thus":[72],"facilitating":[73],"fault":[74,99,116,145],"diagnosis.":[75],"However,":[76],"due":[77],"to":[78,96,100,173],"combinatorial":[80],"explosion":[81],"problem":[82],"latent":[85],"hierarchical":[86,132],"structure":[87,140],"in":[88,104,176,185],"it":[92],"still":[94],"intractable":[95],"proper":[102],"granularity":[103],"an":[105],"efficient":[106,144],"way.":[107],"In":[108],"this":[109],"paper,":[110],"propose":[112],"HALO,":[113],"hierarchy-aware":[115],"localization":[117],"approach":[118,128],"for":[119,141],"locating":[120],"from":[124],"data.":[126],"Our":[127],"automatically":[129],"learns":[130],"relationship":[133],"among":[134],"leverages":[137],"hierarchy":[139],"precise":[142],"localization.":[146],"We":[147],"have":[148,169],"evaluated":[149],"HALO":[150,162,172],"on":[151],"both":[152],"industrial":[153],"synthetic":[155],"datasets":[156],"results":[159],"confirm":[160],"outperforms":[163],"existing":[165],"methods.":[166],"Furthermore,":[167],"successfully":[170],"deployed":[171],"different":[174],"services":[175],"Microsoft":[177,180],"Azure":[178],"365,":[181],"witnessed":[182],"its":[183],"impact":[184],"real-world":[186],"practice.":[187]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":6}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}