{"id":"https://openalex.org/W4389162091","doi":"https://doi.org/10.1145/3611643.3613861","title":"From Point-wise to Group-wise: A Fast and Accurate Microservice Trace Anomaly Detection Approach","display_name":"From Point-wise to Group-wise: A Fast and Accurate Microservice Trace Anomaly Detection Approach","publication_year":2023,"publication_date":"2023-11-30","ids":{"openalex":"https://openalex.org/W4389162091","doi":"https://doi.org/10.1145/3611643.3613861"},"language":"en","primary_location":{"id":"doi:10.1145/3611643.3613861","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3611643.3613861","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3611643.3613861","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 31st ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering","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/3611643.3613861","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102871595","display_name":"Zhe Xie","orcid":"https://orcid.org/0000-0001-9749-2539"},"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":"Zhe Xie","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, 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 at Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Computer Network Information Center at Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210108629","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091614340","display_name":"Wanxue Li","orcid":"https://orcid.org/0000-0001-6582-2521"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wanxue Li","raw_affiliation_strings":["eBay, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"eBay, Shanghai, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026733966","display_name":"Huai Jiang","orcid":"https://orcid.org/0000-0001-5049-9178"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Huai Jiang","raw_affiliation_strings":["eBay, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"eBay, Shanghai, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046916861","display_name":"Liangfei Su","orcid":"https://orcid.org/0000-0002-5735-6740"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Liangfei Su","raw_affiliation_strings":["eBay, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"eBay, Shanghai, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100372619","display_name":"Jianhui Li","orcid":"https://orcid.org/0009-0001-6253-9808"},"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":"Jianhui Li","raw_affiliation_strings":["Computer Network Information Center at Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Computer Network Information Center at Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210108629","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030689390","display_name":"Gaogang Xie","orcid":"https://orcid.org/0000-0003-4964-1135"},"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":"Gaogang Xie","raw_affiliation_strings":["Computer Network Information Center at Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Computer Network Information Center at Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210108629","https://openalex.org/I19820366"]}]},{"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, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5102871595"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":2.7824,"has_fulltext":true,"cited_by_count":14,"citation_normalized_percentile":{"value":0.91179991,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1739","last_page":"1749"},"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.9998999834060669,"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.9998999834060669,"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.9991000294685364,"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.9876000285148621,"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.7987291216850281},{"id":"https://openalex.org/keywords/anomaly-detection","display_name":"Anomaly detection","score":0.5886852145195007},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.5658557415008545},{"id":"https://openalex.org/keywords/trace","display_name":"TRACE (psycholinguistics)","score":0.5351008176803589},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.5110818147659302},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5086168050765991},{"id":"https://openalex.org/keywords/autoencoder","display_name":"Autoencoder","score":0.4592535197734833},{"id":"https://openalex.org/keywords/tree-structure","display_name":"Tree structure","score":0.45906737446784973},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.433045357465744},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3998940587043762},{"id":"https://openalex.org/keywords/deep-learning","display_name":"Deep learning","score":0.3507601022720337},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.3485240936279297},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34783580899238586},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.24017959833145142}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7987291216850281},{"id":"https://openalex.org/C739882","wikidata":"https://www.wikidata.org/wiki/Q3560506","display_name":"Anomaly detection","level":2,"score":0.5886852145195007},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5658557415008545},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.5351008176803589},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5110818147659302},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5086168050765991},{"id":"https://openalex.org/C101738243","wikidata":"https://www.wikidata.org/wiki/Q786435","display_name":"Autoencoder","level":3,"score":0.4592535197734833},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.45906737446784973},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.433045357465744},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3998940587043762},{"id":"https://openalex.org/C108583219","wikidata":"https://www.wikidata.org/wiki/Q197536","display_name":"Deep learning","level":2,"score":0.3507601022720337},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.3485240936279297},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34783580899238586},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.24017959833145142},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","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/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","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.1145/3611643.3613861","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3611643.3613861","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3611643.3613861","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 31st ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3611643.3613861","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3611643.3613861","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3611643.3613861","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 31st ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.4000000059604645}],"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/G2087396116","display_name":null,"funder_award_id":"China","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/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/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/G6611912945","display_name":null,"funder_award_id":"309494","funder_id":"https://openalex.org/F4320323299","funder_display_name":"Norges Forskningsr\u00e5d"}],"funders":[{"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":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4389162091.pdf","grobid_xml":"https://content.openalex.org/works/W4389162091.grobid-xml"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W2102632804","https://openalex.org/W2122646361","https://openalex.org/W2137569638","https://openalex.org/W2508465325","https://openalex.org/W2767094836","https://openalex.org/W2785362611","https://openalex.org/W2799310732","https://openalex.org/W2804315071","https://openalex.org/W2950361482","https://openalex.org/W2970266365","https://openalex.org/W3098957257","https://openalex.org/W3099837301","https://openalex.org/W3100178186","https://openalex.org/W3113508261","https://openalex.org/W3197377865","https://openalex.org/W3198059351","https://openalex.org/W3198081460","https://openalex.org/W3208273031","https://openalex.org/W4213191759","https://openalex.org/W4284688717","https://openalex.org/W4292403327","https://openalex.org/W4308642198","https://openalex.org/W4361285721","https://openalex.org/W4367046692"],"related_works":["https://openalex.org/W3186512740","https://openalex.org/W3017266184","https://openalex.org/W3202913553","https://openalex.org/W3194885736","https://openalex.org/W3046391934","https://openalex.org/W4363671829","https://openalex.org/W2372453241","https://openalex.org/W2371387875","https://openalex.org/W2531660186","https://openalex.org/W2064670891"],"abstract_inverted_index":{"As":[0],"Internet":[1],"applications":[2],"continue":[3],"to":[4,14,147,210,218,227],"scale":[5],"up,":[6],"microservice":[7],"architecture":[8],"has":[9],"become":[10],"increasingly":[11],"popular":[12],"due":[13],"its":[15],"flexibility":[16],"and":[17,47,78,167,180,216,224,233,242],"logical":[18],"structure.":[19,138],"Anomaly":[20],"detection":[21,76,114,193],"in":[22,73,206,213,221],"traces":[23,85,99,122],"that":[24,201],"record":[25],"inter-microservice":[26],"invocations":[27],"is":[28,144,245],"essential":[29],"for":[30,38],"diagnosing":[31],"system":[32,75],"failures.":[33],"Deep":[34],"learning-based":[35],"approaches":[36],"allow":[37],"accurate":[39],"modeling":[40],"of":[41,59,84,192],"structural":[42,149],"features":[43,49],"(i.e.,":[44,50],"call":[45,51],"paths)":[46],"latency":[48,155,169],"response":[52],"time),":[53],"which":[54,187],"can":[55,184],"determine":[56],"the":[57,65,81,88,109,121,133,152,161,164,168,175,190,195,235],"anomaly":[58,113],"a":[60],"particular":[61],"trace":[62],"sample.":[63],"However,":[64],"point-wise":[66,89],"manner":[67],"employed":[68,146],"by":[69],"these":[70],"methods":[71,205],"results":[72],"substantial":[74],"overhead":[77],"impracticality,":[79],"given":[80],"massive":[82],"volume":[83],"(billion-level).":[86],"Furthermore,":[87],"approach":[90],"lacks":[91],"high-level":[92],"information,":[93],"as":[94,132],"identical":[95],"sub-structures":[96],"across":[97],"multiple":[98],"may":[100],"be":[101,185],"encoded":[102],"differently.":[103],"In":[104],"this":[105],"paper,":[106],"we":[107],"introduce":[108],"first":[110],"Group-wise":[111],"Trace":[112],"algorithm,":[115],"named":[116],"GTrace.":[117],"This":[118],"method":[119],"categorizes":[120],"into":[123],"distinct":[124],"groups":[125],"based":[126],"on":[127,194,238],"their":[128],"shared":[129],"sub-structure,":[130],"such":[131],"entire":[134],"tree":[135],"or":[136],"sub-tree":[137],"A":[139],"group-wise":[140,176],"Variational":[141],"AutoEncoder":[142],"(VAE)":[143],"then":[145],"obtain":[148],"representations.":[150],"Moreover,":[151],"innovative":[153],"\"predicting":[154],"with":[156],"structure\"":[157],"learning":[158],"paradigm":[159],"facilitates":[160],"association":[162],"between":[163],"grouped":[165],"structure":[166],"distribution":[170],"within":[171],"each":[172],"group.":[173],"With":[174],"design,":[177],"representation":[178],"caching,":[179],"batched":[181],"inference":[182],"strategies":[183],"implemented,":[186],"significantly":[188],"reduces":[189],"burden":[191],"system.":[196],"Our":[197],"comprehensive":[198],"evaluation":[199],"reveals":[200],"GTrace":[202],"outperforms":[203],"state-of-the-art":[204],"both":[207],"performances":[208],"(2.64%":[209],"195.45%":[211],"improvement":[212,220],"AUC":[214],"metrics":[215],"2.31%":[217],"40.92%":[219],"best":[222],"F-Score)":[223],"efficiency":[225],"(21.9x":[226],"28.2x":[228],"speedup).":[229],"We":[230],"have":[231],"deployed":[232],"assessed":[234],"proposed":[236],"algorithm":[237],"eBay's":[239],"microservices":[240],"cluster,":[241],"our":[243],"code":[244],"available":[246],"at":[247],"https://github.com/NetManAIOps/GTrace.git.":[248]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":6}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}