{"id":"https://openalex.org/W4389664962","doi":"https://doi.org/10.1109/tpds.2023.3342573","title":"TCSA: Efficient Localization of Busy-Wait Synchronization Bugs for Latency-Critical Applications","display_name":"TCSA: Efficient Localization of Busy-Wait Synchronization Bugs for Latency-Critical Applications","publication_year":2023,"publication_date":"2023-12-13","ids":{"openalex":"https://openalex.org/W4389664962","doi":"https://doi.org/10.1109/tpds.2023.3342573"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2023.3342573","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2023.3342573","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-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/A5091938584","display_name":"Ning Li","orcid":"https://orcid.org/0009-0008-8878-5709"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Ning Li","raw_affiliation_strings":["School of Data Science and Engineering, East China Normal University, Shanghai, China"],"raw_orcid":"https://orcid.org/0009-0008-8878-5709","affiliations":[{"raw_affiliation_string":"School of Data Science and Engineering, East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008649715","display_name":"Jianmei Guo","orcid":"https://orcid.org/0000-0001-5787-6781"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianmei Guo","raw_affiliation_strings":["School of Data Science and Engineering, East China Normal University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0001-5787-6781","affiliations":[{"raw_affiliation_string":"School of Data Science and Engineering, East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091173322","display_name":"Bo Huang","orcid":"https://orcid.org/0000-0001-5126-7192"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bo Huang","raw_affiliation_strings":["School of Data Science and Engineering, East China Normal University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0001-5126-7192","affiliations":[{"raw_affiliation_string":"School of Data Science and Engineering, East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100317621","display_name":"Yuyang Li","orcid":"https://orcid.org/0009-0001-1570-9835"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuyang Li","raw_affiliation_strings":["School of Data Science and Engineering, East China Normal University, Shanghai, China"],"raw_orcid":"https://orcid.org/0009-0001-1570-9835","affiliations":[{"raw_affiliation_string":"School of Data Science and Engineering, East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100694324","display_name":"Yilei Zhang","orcid":"https://orcid.org/0000-0002-8980-8844"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yilei Zhang","raw_affiliation_strings":["School of Data Science and Engineering, East China Normal University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-8980-8844","affiliations":[{"raw_affiliation_string":"School of Data Science and Engineering, East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101561595","display_name":"Chengdong Li","orcid":"https://orcid.org/0000-0001-7591-8594"},"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":"Chengdong Li","raw_affiliation_strings":["Performance Engineering Center of Quality Department, CSIG of Tencent, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Performance Engineering Center of Quality Department, CSIG of Tencent, Shenzhen, China","institution_ids":["https://openalex.org/I2250653659"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102245759","display_name":"Wenxin Huang","orcid":"https://orcid.org/0009-0009-8159-179X"},"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":"Wenxin Huang","raw_affiliation_strings":["Performance Engineering Center of Quality Department, CSIG of Tencent, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Performance Engineering Center of Quality Department, CSIG of Tencent, Shenzhen, China","institution_ids":["https://openalex.org/I2250653659"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5091938584"],"corresponding_institution_ids":["https://openalex.org/I66867065"],"apc_list":null,"apc_paid":null,"fwci":0.5903,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.70271067,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":"35","issue":"2","first_page":"297","last_page":"309"},"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.9991999864578247,"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.9991999864578247,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9986000061035156,"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/computer-science","display_name":"Computer science","score":0.9008711576461792},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.6737461686134338},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.6371462941169739},{"id":"https://openalex.org/keywords/serialization","display_name":"Serialization","score":0.5973119735717773},{"id":"https://openalex.org/keywords/skew","display_name":"Skew","score":0.5633427500724792},{"id":"https://openalex.org/keywords/chaining","display_name":"Chaining","score":0.4657825827598572},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3633629083633423},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.32558274269104004},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.3175199031829834},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.148086279630661}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9008711576461792},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.6737461686134338},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.6371462941169739},{"id":"https://openalex.org/C52723943","wikidata":"https://www.wikidata.org/wiki/Q1127410","display_name":"Serialization","level":2,"score":0.5973119735717773},{"id":"https://openalex.org/C43711488","wikidata":"https://www.wikidata.org/wiki/Q7534783","display_name":"Skew","level":2,"score":0.5633427500724792},{"id":"https://openalex.org/C49020025","wikidata":"https://www.wikidata.org/wiki/Q1059099","display_name":"Chaining","level":2,"score":0.4657825827598572},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3633629083633423},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.32558274269104004},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.3175199031829834},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.148086279630661},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2023.3342573","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2023.3342573","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8367853488","display_name":null,"funder_award_id":"62272167","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W1973501242","https://openalex.org/W1978502921","https://openalex.org/W2001738739","https://openalex.org/W2005986723","https://openalex.org/W2008949474","https://openalex.org/W2009258497","https://openalex.org/W2020441168","https://openalex.org/W2060204338","https://openalex.org/W2063473896","https://openalex.org/W2069278684","https://openalex.org/W2069852267","https://openalex.org/W2105650019","https://openalex.org/W2134633067","https://openalex.org/W2143078813","https://openalex.org/W2149984854","https://openalex.org/W2153843289","https://openalex.org/W2158962451","https://openalex.org/W2167332015","https://openalex.org/W2337381441","https://openalex.org/W2342187942","https://openalex.org/W2401686019","https://openalex.org/W2469413729","https://openalex.org/W2528800812","https://openalex.org/W2560021099","https://openalex.org/W2605883949","https://openalex.org/W2785362611","https://openalex.org/W2888693151","https://openalex.org/W2921135130","https://openalex.org/W2930721377","https://openalex.org/W2945027685","https://openalex.org/W2947815220","https://openalex.org/W2948517885","https://openalex.org/W2950361482","https://openalex.org/W3016859770","https://openalex.org/W3017148238","https://openalex.org/W3093789645","https://openalex.org/W3112630881","https://openalex.org/W3151686641","https://openalex.org/W3194768773","https://openalex.org/W4221080720","https://openalex.org/W4226375347","https://openalex.org/W4249598672","https://openalex.org/W4284694567","https://openalex.org/W6605606939","https://openalex.org/W6607244175","https://openalex.org/W6635659031","https://openalex.org/W6686428734","https://openalex.org/W6755702940","https://openalex.org/W6763264048","https://openalex.org/W7064295055"],"related_works":["https://openalex.org/W4231356583","https://openalex.org/W1593760324","https://openalex.org/W2899905671","https://openalex.org/W2376159383","https://openalex.org/W2351439380","https://openalex.org/W4390136247","https://openalex.org/W2365228680","https://openalex.org/W2131622620","https://openalex.org/W2362327801","https://openalex.org/W2092466397"],"abstract_inverted_index":{"Busy-wait":[0],"synchronization":[1,35,100],"is":[2,36,105],"often":[3,67],"used":[4],"for":[5],"latency-critical":[6,195],"applications":[7,113],"to":[8,17,22,42,82,97,106,120,153,171,180],"ensure":[9],"low":[10],"latency.":[11],"Unfortunately,":[12],"its":[13,131,187],"performance":[14,31],"bugs":[15,32],"due":[16],"thread":[18],"contention":[19],"may":[20],"lead":[21],"request":[23],"failures":[24],"or":[25],"even":[26],"system":[27],"crashes.":[28],"Localizing":[29],"the":[30,44,108,148,154,160],"of":[33,47,72,112,130,162,174],"busy-wait":[34,59,84,99,122,137],"not":[37],"trivial":[38],"because":[39],"we":[40],"have":[41],"pinpoint":[43],"exact":[45],"moment":[46],"occurrence":[48],"from":[49,61],"a":[50,181],"relatively":[51],"long":[52],"measurement":[53],"period":[54],"and":[55,114,134,144,167,190],"simultaneously":[56],"identify":[57,115,135],"candidate":[58],"threads":[60,166],"numerous":[62],"concurrent":[63],"threads.":[64,85,123],"Existing":[65],"methods":[66],"rely":[68],"on":[69],"hotspot-driven":[70],"analysis":[71,92],"lock-related":[73],"functions,":[74],"but":[75],"they":[76],"still":[77],"need":[78],"extensive":[79],"manual":[80],"work":[81],"localize":[83],"This":[86],"paper":[87],"proposes":[88],"timing":[89],"call":[90,110,118],"stack":[91],"(TCSA),":[93],"an":[94],"efficient":[95],"approach":[96],"localizing":[98],"bugs.":[101],"The":[102],"key":[103],"idea":[104],"time-serialize":[107],"function":[109],"stacks":[111,119],"consecutive":[116],"identical":[117],"catch":[121],"TCSA":[124,156,176],"can":[125,157],"handle":[126],"any":[127],"application":[128],"regardless":[129],"programming":[132],"language":[133],"various":[136],"patterns,":[138],"including":[139],"spinlocks,":[140,142],"chaining":[141],"futexes,":[143],"safepoint":[145],"checks":[146],"within":[147],"Java":[149],"Virtual":[150],"Machine.":[151],"Compared":[152],"state-of-the-art,":[155],"effectively":[158],"diminish":[159],"quantity":[161],"examined":[163],"records":[164],"(e.g.,":[165],"functions)":[168],"by":[169],"1":[170],"3":[172],"orders":[173],"magnitude.":[175],"has":[177],"been":[178],"deployed":[179],"large":[182],"cloud":[183],"service":[184],"provider,":[185],"demonstrating":[186],"effectiveness,":[188],"efficiency,":[189],"practicality":[191],"in":[192],"four":[193],"real":[194],"applications.":[196]},"counts_by_year":[{"year":2025,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}