{"id":"https://openalex.org/W4415991449","doi":"https://doi.org/10.1145/3774945","title":"Accelerating Million-scale In-network Lock Management using Lock Fission","display_name":"Accelerating Million-scale In-network Lock Management using Lock Fission","publication_year":2025,"publication_date":"2025-11-07","ids":{"openalex":"https://openalex.org/W4415991449","doi":"https://doi.org/10.1145/3774945"},"language":"en","primary_location":{"id":"doi:10.1145/3774945","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3774945","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3774945","source":{"id":"https://openalex.org/S193109227","display_name":"ACM Transactions on Computer Systems","issn_l":"0734-2071","issn":["0734-2071","1557-7333"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"ACM Transactions on Computer Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3774945","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5052531993","display_name":"Hanze Zhang","orcid":"https://orcid.org/0009-0009-0579-5707"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hanze Zhang","raw_affiliation_strings":["Institute of Parallel and Distributed Systems, Shanghai Jiao Tong University"],"raw_orcid":"https://orcid.org/0009-0009-0579-5707","affiliations":[{"raw_affiliation_string":"Institute of Parallel and Distributed Systems, Shanghai Jiao Tong University","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101543146","display_name":"Rong Chen","orcid":"https://orcid.org/0000-0002-6115-8130"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rong Chen","raw_affiliation_strings":["Institute of Parallel and Distributed Systems, Shanghai Jiao Tong University"],"raw_orcid":"https://orcid.org/0000-0002-6115-8130","affiliations":[{"raw_affiliation_string":"Institute of Parallel and Distributed Systems, Shanghai Jiao Tong University","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Zihan Tang","orcid":"https://orcid.org/0009-0005-6408-7891"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zihan Tang","raw_affiliation_strings":["Institute of Parallel and Distributed Systems, Shanghai Jiao Tong University"],"raw_orcid":"https://orcid.org/0009-0005-6408-7891","affiliations":[{"raw_affiliation_string":"Institute of Parallel and Distributed Systems, Shanghai Jiao Tong University","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046002379","display_name":"Ke Cheng","orcid":"https://orcid.org/0009-0005-7621-5088"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ke Cheng","raw_affiliation_strings":["Institute of Parallel and Distributed Systems, Shanghai Jiao Tong University"],"raw_orcid":"https://orcid.org/0009-0005-7621-5088","affiliations":[{"raw_affiliation_string":"Institute of Parallel and Distributed Systems, Shanghai Jiao Tong University","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100406215","display_name":"Haibo Chen","orcid":"https://orcid.org/0000-0002-9720-0361"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haibo Chen","raw_affiliation_strings":["China and Key Laboratory of System Software, Chinese Academy of Sciences","Institute of Parallel and Distributed Systems, Shanghai Jiao Tong University"],"raw_orcid":"https://orcid.org/0000-0002-9720-0361","affiliations":[{"raw_affiliation_string":"China and Key Laboratory of System Software, Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210128818"]},{"raw_affiliation_string":"Institute of Parallel and Distributed Systems, Shanghai Jiao Tong University","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.29794528,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"44","issue":"1","first_page":"1","last_page":"33"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.8126999735832214,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.8126999735832214,"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/T12127","display_name":"Software System Performance and Reliability","score":0.06750000268220901,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.03539999946951866,"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/lock","display_name":"Lock (firearm)","score":0.8392999768257141},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.6381999850273132},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5963000059127808},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.366100013256073},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.29820001125335693},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.2865999937057495},{"id":"https://openalex.org/keywords/inter-process-communication","display_name":"Inter-process communication","score":0.2849000096321106},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.2791999876499176}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.869700014591217},{"id":"https://openalex.org/C174839445","wikidata":"https://www.wikidata.org/wiki/Q1134386","display_name":"Lock (firearm)","level":2,"score":0.8392999768257141},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.6381999850273132},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5963000059127808},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.47360000014305115},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.45100000500679016},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.366100013256073},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.349700003862381},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3431999981403351},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.29820001125335693},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.2865999937057495},{"id":"https://openalex.org/C204156049","wikidata":"https://www.wikidata.org/wiki/Q751436","display_name":"Inter-process communication","level":2,"score":0.2849000096321106},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.2791999876499176},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.27900001406669617},{"id":"https://openalex.org/C72108876","wikidata":"https://www.wikidata.org/wiki/Q844565","display_name":"Transaction processing","level":3,"score":0.27390000224113464},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.26930001378059387},{"id":"https://openalex.org/C4373008","wikidata":"https://www.wikidata.org/wiki/Q513349","display_name":"File server","level":2,"score":0.267300009727478},{"id":"https://openalex.org/C107418235","wikidata":"https://www.wikidata.org/wiki/Q1520565","display_name":"Human multitasking","level":2,"score":0.2653999924659729},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.26460000872612},{"id":"https://openalex.org/C52723943","wikidata":"https://www.wikidata.org/wiki/Q1127410","display_name":"Serialization","level":2,"score":0.2624000012874603},{"id":"https://openalex.org/C154556556","wikidata":"https://www.wikidata.org/wiki/Q192969","display_name":"Computer multitasking","level":2,"score":0.2556999921798706},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.2500999867916107}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3774945","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3774945","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3774945","source":{"id":"https://openalex.org/S193109227","display_name":"ACM Transactions on Computer Systems","issn_l":"0734-2071","issn":["0734-2071","1557-7333"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"ACM Transactions on Computer Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3774945","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3774945","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3774945","source":{"id":"https://openalex.org/S193109227","display_name":"ACM Transactions on Computer Systems","issn_l":"0734-2071","issn":["0734-2071","1557-7333"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"ACM Transactions on Computer Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G205818515","display_name":null,"funder_award_id":"62132014","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2076668954","display_name":null,"funder_award_id":"62272291, 62132014","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5763792105","display_name":null,"funder_award_id":"62272291","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"},{"id":"https://openalex.org/F4320322183","display_name":"Huawei Technologies","ror":"https://ror.org/00cmhce21"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4415991449.pdf","grobid_xml":"https://content.openalex.org/works/W4415991449.grobid-xml"},"referenced_works_count":38,"referenced_works":["https://openalex.org/W613543132","https://openalex.org/W1962455243","https://openalex.org/W1977329921","https://openalex.org/W1986479133","https://openalex.org/W1992479210","https://openalex.org/W1994618472","https://openalex.org/W1994926493","https://openalex.org/W2007888220","https://openalex.org/W2027758281","https://openalex.org/W2049764332","https://openalex.org/W2072811945","https://openalex.org/W2119738171","https://openalex.org/W2133117395","https://openalex.org/W2147112136","https://openalex.org/W2164846625","https://openalex.org/W2604553456","https://openalex.org/W2612779005","https://openalex.org/W2736285633","https://openalex.org/W2761338514","https://openalex.org/W2762470888","https://openalex.org/W2769986458","https://openalex.org/W2798652486","https://openalex.org/W2887967635","https://openalex.org/W2919218896","https://openalex.org/W3028504644","https://openalex.org/W3046474425","https://openalex.org/W3093895572","https://openalex.org/W3175537910","https://openalex.org/W3177116918","https://openalex.org/W3192255877","https://openalex.org/W4238584892","https://openalex.org/W4250445884","https://openalex.org/W4253771821","https://openalex.org/W4281977914","https://openalex.org/W4386205625","https://openalex.org/W4386365402","https://openalex.org/W4394946112","https://openalex.org/W4401352466"],"related_works":[],"abstract_inverted_index":{"Distributed":[0],"lock":[1,22,39,47,54,111,130,174,179,185,201,206,210,248],"services":[2,23],"are":[3],"extensively":[4],"utilized":[5],"in":[6,53,98,251],"distributed":[7],"systems":[8],"to":[9,13,45,66,73,149,234,242],"serialize":[10],"concurrent":[11],"accesses":[12],"shared":[14],"resources.":[15],"The":[16],"need":[17],"for":[18,154,172,203,258],"fast":[19,197],"and":[20,33,96,125,138,164,184,198,223,231,254,260,264],"scalable":[21,199],"has":[24],"become":[25],"more":[26],"pronounced":[27],"with":[28,101,209,217],"decreasing":[29],"task":[30],"execution":[31],"times":[32],"expanding":[34],"dataset":[35],"scales.":[36],"However,":[37],"traditional":[38],"managers,":[40],"reliant":[41],"on":[42,189,212],"server":[43],"CPUs":[44],"handle":[46],"requests,":[48],"experience":[49],"significant":[50],"queuing":[51,70],"delays":[52,71],"grant":[55,135,152,249],"latency.":[56],"Advanced":[57],"network":[58,182],"hardware":[59],"(e.g.,":[60],"programmable":[61,123,147,170],"switches)":[62],"presents":[63],"an":[64],"avenue":[65],"manage":[67],"locks":[68,88,119],"without":[69],"due":[72],"their":[74,80,94],"high":[75],"packet":[76],"processing":[77],"power.":[78],"Nevertheless,":[79],"constrained":[81],"memory":[82],"capacity":[83],"restricts":[84],"the":[85,108,146,169,235,252],"number":[86],"of":[87,103,110,117,246],"they":[89],"can":[90],"manage,":[91],"thereby":[92],"limiting":[93],"efficiency":[95,230],"efficacy":[97],"large-scale":[99],"workloads":[100],"millions":[102],"locks.":[104],"This":[105,144],"article":[106],"introduces":[107],"concept":[109],"fission,":[112],"which":[113],"enables":[114],"efficient":[115],"management":[116,131,207],"million-scale":[118],"by":[120,167,262],"exploiting":[121],"both":[122],"switches":[124],"servers.":[126],"Lock":[127],"fission":[128,175],"decouples":[129],"into":[132],"a":[133,139,196,224],"memory-efficient":[134],"decision":[136],"process":[137],"latency-insensitive":[140],"participant":[141],"maintenance":[142],"process.":[143],"allows":[145],"switch":[148,171],"efficiently":[150],"make":[151],"decisions":[153],"numerous":[155],"locks,":[156],"while":[157],"servers":[158,214],"asynchronously":[159],"maintain":[160],"participants":[161],"(i.e.,":[162],"holders":[163],"waiters).":[165],"Furthermore,":[166],"using":[168,220],"routing,":[173],"supports":[176],"on-demand,":[177],"fine-grained":[178],"migration,":[180],"reducing":[181],"traffic":[183],"release":[186],"delays.":[187],"Building":[188],"this":[190],"idea,":[191],"we":[192],"present":[193],"FissLock":[194,228,239],",":[195],"in-network":[200,237],"service":[202],"two":[204],"representative":[205],"settings:":[208],"managers":[211],"dedicated":[213],"or":[215],"colocated":[216],"applications.":[218],"Evaluation":[219],"various":[221],"benchmarks":[222],"real-world":[225],"application":[226],"shows":[227],"\u2019s":[229],"efficacy.":[232],"Compared":[233],"state-of-the-art":[236],"LM,":[238],"cuts":[240],"up":[241],"82.9%":[243],"(from":[244],"44.3%)":[245],"median":[247],"time":[250],"microbenchmark":[253],"improves":[255],"transaction":[256],"throughput":[257],"TATP":[259],"TPC-C":[261],"2.26\u00d7":[263],"2.46\u00d7.":[265]},"counts_by_year":[],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-11-07T00:00:00"}