{"id":"https://openalex.org/W4411449868","doi":"https://doi.org/10.1145/3729351","title":"TracePicker: Optimization-Based Trace Sampling for Microservice-Based Systems","display_name":"TracePicker: Optimization-Based Trace Sampling for Microservice-Based Systems","publication_year":2025,"publication_date":"2025-06-19","ids":{"openalex":"https://openalex.org/W4411449868","doi":"https://doi.org/10.1145/3729351"},"language":"en","primary_location":{"id":"doi:10.1145/3729351","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3729351","pdf_url":null,"source":{"id":"https://openalex.org/S4404663975","display_name":"Proceedings of the ACM on software engineering.","issn_l":"2994-970X","issn":["2994-970X"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"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 on Software Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1145/3729351","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5068080529","display_name":"Shuaiyu Xie","orcid":"https://orcid.org/0000-0001-7925-3788"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Shuaiyu Xie","raw_affiliation_strings":["Wuhan University, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100370411","display_name":"Jian Wang","orcid":"https://orcid.org/0000-0002-1559-9314"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jian Wang","raw_affiliation_strings":["Wuhan University, Wuhan, China","Zhongguancun Laboratory, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]},{"raw_affiliation_string":"Zhongguancun Laboratory, Beijing, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016499067","display_name":"Mingkang Li","orcid":null},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Maodong Li","raw_affiliation_strings":["Wuhan University, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025002607","display_name":"Peiran Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peiran Chen","raw_affiliation_strings":["Wuhan University, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002360773","display_name":"Jifeng Xuan","orcid":"https://orcid.org/0000-0002-2968-3496"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jifeng Xuan","raw_affiliation_strings":["Wuhan University, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100451253","display_name":"Bing Li","orcid":"https://orcid.org/0000-0002-2165-2636"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bing Li","raw_affiliation_strings":["Wuhan University, Wuhan, China","Zhongguancun Laboratory, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]},{"raw_affiliation_string":"Zhongguancun Laboratory, Beijing, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5068080529"],"corresponding_institution_ids":["https://openalex.org/I37461747"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.15059326,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"2","issue":"FSE","first_page":"1802","last_page":"1823"},"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.9998000264167786,"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.9998000264167786,"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"}},{"id":"https://openalex.org/T12761","display_name":"Data Stream Mining Techniques","score":0.9984999895095825,"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.782133936882019},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.6822469234466553},{"id":"https://openalex.org/keywords/tracing","display_name":"Tracing","score":0.6757788062095642},{"id":"https://openalex.org/keywords/trace","display_name":"TRACE (psycholinguistics)","score":0.6467286944389343},{"id":"https://openalex.org/keywords/troubleshooting","display_name":"Troubleshooting","score":0.6207246780395508},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5625346899032593},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.5371487736701965},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5095081925392151},{"id":"https://openalex.org/keywords/sample","display_name":"Sample (material)","score":0.5093048810958862},{"id":"https://openalex.org/keywords/data-quality","display_name":"Data quality","score":0.4576583802700043},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.4343731999397278},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.35729527473449707},{"id":"https://openalex.org/keywords/detector","display_name":"Detector","score":0.2268950641155243},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1769765317440033},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.09406989812850952}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.782133936882019},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.6822469234466553},{"id":"https://openalex.org/C138673069","wikidata":"https://www.wikidata.org/wiki/Q322229","display_name":"Tracing","level":2,"score":0.6757788062095642},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.6467286944389343},{"id":"https://openalex.org/C147494362","wikidata":"https://www.wikidata.org/wiki/Q2078905","display_name":"Troubleshooting","level":2,"score":0.6207246780395508},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5625346899032593},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.5371487736701965},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5095081925392151},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.5093048810958862},{"id":"https://openalex.org/C24756922","wikidata":"https://www.wikidata.org/wiki/Q1757694","display_name":"Data quality","level":3,"score":0.4576583802700043},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.4343731999397278},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.35729527473449707},{"id":"https://openalex.org/C94915269","wikidata":"https://www.wikidata.org/wiki/Q1834857","display_name":"Detector","level":2,"score":0.2268950641155243},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1769765317440033},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.09406989812850952},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"score":0.0},{"id":"https://openalex.org/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","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/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3729351","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3729351","pdf_url":null,"source":{"id":"https://openalex.org/S4404663975","display_name":"Proceedings of the ACM on software engineering.","issn_l":"2994-970X","issn":["2994-970X"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"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 on Software Engineering","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3729351","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3729351","pdf_url":null,"source":{"id":"https://openalex.org/S4404663975","display_name":"Proceedings of the ACM on software engineering.","issn_l":"2994-970X","issn":["2994-970X"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"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 on Software Engineering","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5430995674","display_name":null,"funder_award_id":"No. 62032016","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W95608104","https://openalex.org/W1595159159","https://openalex.org/W2079054072","https://openalex.org/W2127130980","https://openalex.org/W2809376319","https://openalex.org/W2893595788","https://openalex.org/W2903799441","https://openalex.org/W2931122162","https://openalex.org/W2963128714","https://openalex.org/W2988883278","https://openalex.org/W3003795593","https://openalex.org/W3015251165","https://openalex.org/W3155331679","https://openalex.org/W3198081460","https://openalex.org/W3208695543","https://openalex.org/W3214344667","https://openalex.org/W3216508375","https://openalex.org/W4308642198","https://openalex.org/W4308643049","https://openalex.org/W4312931947","https://openalex.org/W4367046961","https://openalex.org/W4386378095","https://openalex.org/W4388041004","https://openalex.org/W4388212311","https://openalex.org/W4388748360","https://openalex.org/W4389162037","https://openalex.org/W4389209173","https://openalex.org/W4390905777","https://openalex.org/W4391428921","https://openalex.org/W4392909546","https://openalex.org/W4400582791","https://openalex.org/W4401201952","https://openalex.org/W4401212121"],"related_works":["https://openalex.org/W3013479934","https://openalex.org/W4210597238","https://openalex.org/W2115308562","https://openalex.org/W2789571330","https://openalex.org/W4299652732","https://openalex.org/W2963744171","https://openalex.org/W2133304975","https://openalex.org/W2362901774","https://openalex.org/W4248091533","https://openalex.org/W1515178292"],"abstract_inverted_index":{"Distributed":[0],"tracing":[1,44],"is":[2,149],"a":[3,18,52,128,175],"pivotal":[4],"technique":[5],"for":[6,55,141],"software":[7],"operators":[8],"to":[9,71,115,132],"understand":[10],"and":[11,37,101,134,154,170,200],"diagnose":[12],"issues":[13],"within":[14],"microservice-based":[15],"systems,":[16],"offering":[17],"comprehensive":[19],"view":[20],"of":[21,32,92,98,119,178,196],"user":[22],"requests":[23],"propagated":[24],"through":[25],"various":[26],"services.":[27],"However,":[28],"the":[29,89,93,117,146],"unprecedented":[30],"volume":[31],"traces":[33,73,83,137],"imposes":[34],"expensive":[35],"storage":[36,124],"analytical":[38],"burdens":[39],"on":[40,48,75,84],"online":[41,112],"systems.":[42],"Conventional":[43],"approaches":[45],"typically":[46],"rely":[47],"random":[49],"sampling":[50,65,147,192,198],"with":[51],"fixed":[53],"probability":[54],"each":[56],"trace,":[57],"which":[58],"risks":[59],"missing":[60],"valuable":[61],"traces.":[62],"Several":[63],"tail-based":[64,191],"methods":[66,80,193],"have":[67],"thus":[68],"been":[69],"proposed":[70],"sample":[72,94],"based":[74],"their":[76],"content.":[77],"Nevertheless,":[78],"these":[79,105,165],"primarily":[81],"evaluate":[82],"an":[85,110],"individual":[86],"basis,":[87],"neglecting":[88],"collective":[90],"attributes":[91],"set":[95],"in":[96,194],"terms":[97,195],"comprehensiveness,":[99],"balance,":[100],"consistency.":[102],"To":[103],"address":[104],"issues,":[106],"we":[107],"propose":[108],"TracePicker,":[109],"optimization-based":[111],"sampler":[113],"designed":[114],"enhance":[116],"quality":[118,199],"sampled":[120],"data":[121],"while":[122],"mitigating":[123],"burden.":[125],"TracePicker":[126,173,188],"employs":[127],"streaming":[129],"anomaly":[130],"detector":[131],"capture":[133],"retain":[135],"anomalous":[136],"that":[138,187],"are":[139],"crucial":[140],"troubleshooting.":[142],"For":[143],"normal":[144],"traces,":[145],"process":[148],"segmented":[150],"into":[151],"quota":[152],"allocation":[153],"group":[155],"sampling,":[156],"both":[157,197],"formulated":[158],"as":[159],"integer":[160],"programming":[161,169],"problems.":[162],"By":[163],"solving":[164],"problems":[166],"using":[167],"dynamic":[168],"evolution":[171],"algorithms,":[172],"selects":[174],"high-quality":[176],"subset":[177],"data,":[179],"minimizing":[180],"overall":[181],"information":[182],"loss.":[183],"Experimental":[184],"results":[185],"demonstrate":[186],"outperforms":[189],"existing":[190],"time":[201],"consumption.":[202]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}