{"id":"https://openalex.org/W4408920617","doi":"https://doi.org/10.1145/3725985","title":"Efficient Fault Tolerance for Stateful Serverless Computing with Asymmetric Logging","display_name":"Efficient Fault Tolerance for Stateful Serverless Computing with Asymmetric Logging","publication_year":2025,"publication_date":"2025-03-28","ids":{"openalex":"https://openalex.org/W4408920617","doi":"https://doi.org/10.1145/3725985"},"language":"en","primary_location":{"id":"doi:10.1145/3725985","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3725985","pdf_url":null,"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":null,"license_id":null,"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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5061027373","display_name":"Sheng Qi","orcid":"https://orcid.org/0009-0009-4693-9156"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Sheng Qi","raw_affiliation_strings":["Computer Science, Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0009-4693-9156","affiliations":[{"raw_affiliation_string":"Computer Science, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078081960","display_name":"Haoyu Feng","orcid":"https://orcid.org/0009-0005-0012-3750"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haoyu Feng","raw_affiliation_strings":["Computer Science, Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0005-0012-3750","affiliations":[{"raw_affiliation_string":"Computer Science, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052249316","display_name":"Xuanzhe Liu","orcid":"https://orcid.org/0000-0002-7908-8484"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuanzhe Liu","raw_affiliation_strings":["Computer Science, Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-7908-8484","affiliations":[{"raw_affiliation_string":"Computer Science, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101882004","display_name":"Xin Jin","orcid":"https://orcid.org/0000-0001-8741-5847"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xin Jin","raw_affiliation_strings":["Computer Science, Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-8741-5847","affiliations":[{"raw_affiliation_string":"Computer Science, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5061027373"],"corresponding_institution_ids":["https://openalex.org/I20231570"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.05005019,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"43","issue":"1-2","first_page":"1","last_page":"43"},"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.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/T10772","display_name":"Distributed systems and fault tolerance","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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9973000288009644,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.996999979019165,"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/stateful-firewall","display_name":"Stateful firewall","score":0.942416787147522},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8493447303771973},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.6405100226402283},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5679489970207214},{"id":"https://openalex.org/keywords/logging","display_name":"Logging","score":0.5437574982643127},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.47895294427871704},{"id":"https://openalex.org/keywords/stateless-protocol","display_name":"Stateless protocol","score":0.41600173711776733},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3348867893218994},{"id":"https://openalex.org/keywords/forestry","display_name":"Forestry","score":0.07047313451766968}],"concepts":[{"id":"https://openalex.org/C22927095","wikidata":"https://www.wikidata.org/wiki/Q1784206","display_name":"Stateful firewall","level":3,"score":0.942416787147522},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8493447303771973},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.6405100226402283},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5679489970207214},{"id":"https://openalex.org/C125620115","wikidata":"https://www.wikidata.org/wiki/Q845249","display_name":"Logging","level":2,"score":0.5437574982643127},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.47895294427871704},{"id":"https://openalex.org/C103613024","wikidata":"https://www.wikidata.org/wiki/Q230924","display_name":"Stateless protocol","level":3,"score":0.41600173711776733},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3348867893218994},{"id":"https://openalex.org/C97137747","wikidata":"https://www.wikidata.org/wiki/Q38112","display_name":"Forestry","level":1,"score":0.07047313451766968},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3725985","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3725985","pdf_url":null,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Computer Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5102110080","display_name":null,"funder_award_id":"62325201,62172008","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":73,"referenced_works":["https://openalex.org/W1972304371","https://openalex.org/W1973115038","https://openalex.org/W2019625996","https://openalex.org/W2020129682","https://openalex.org/W2049314312","https://openalex.org/W2054739713","https://openalex.org/W2091389843","https://openalex.org/W2098118692","https://openalex.org/W2101939036","https://openalex.org/W2104954161","https://openalex.org/W2105781036","https://openalex.org/W2110559139","https://openalex.org/W2121041710","https://openalex.org/W2137509374","https://openalex.org/W2161730338","https://openalex.org/W2291146106","https://openalex.org/W2340222647","https://openalex.org/W2604961016","https://openalex.org/W2623323969","https://openalex.org/W2732888418","https://openalex.org/W2762915977","https://openalex.org/W2765782779","https://openalex.org/W2767091268","https://openalex.org/W2911351991","https://openalex.org/W2944513339","https://openalex.org/W2955814330","https://openalex.org/W2963710593","https://openalex.org/W2963761135","https://openalex.org/W2974073952","https://openalex.org/W2981866165","https://openalex.org/W2982259651","https://openalex.org/W2986083395","https://openalex.org/W2999202099","https://openalex.org/W3011718251","https://openalex.org/W3012028616","https://openalex.org/W3018702812","https://openalex.org/W3023815730","https://openalex.org/W3096533337","https://openalex.org/W3097948932","https://openalex.org/W3115194146","https://openalex.org/W3137220996","https://openalex.org/W3158207578","https://openalex.org/W3158781877","https://openalex.org/W3159856983","https://openalex.org/W3167607903","https://openalex.org/W3175044348","https://openalex.org/W3205260334","https://openalex.org/W3205898353","https://openalex.org/W3206732787","https://openalex.org/W3207408736","https://openalex.org/W3207474968","https://openalex.org/W3209190856","https://openalex.org/W3210897892","https://openalex.org/W4214808373","https://openalex.org/W4220810575","https://openalex.org/W4230486662","https://openalex.org/W4242838928","https://openalex.org/W4245772811","https://openalex.org/W4251483768","https://openalex.org/W4253771821","https://openalex.org/W4283328355","https://openalex.org/W4285504009","https://openalex.org/W4309647892","https://openalex.org/W4313889498","https://openalex.org/W4315606139","https://openalex.org/W4317209671","https://openalex.org/W4318541693","https://openalex.org/W4320067488","https://openalex.org/W4362471656","https://openalex.org/W4379800906","https://openalex.org/W4381621987","https://openalex.org/W4401399383","https://openalex.org/W6735631015"],"related_works":["https://openalex.org/W2035312053","https://openalex.org/W2908539414","https://openalex.org/W112987992","https://openalex.org/W4400727979","https://openalex.org/W4406274650","https://openalex.org/W4246017188","https://openalex.org/W17249245","https://openalex.org/W4399010298","https://openalex.org/W2234619324","https://openalex.org/W4298846198"],"abstract_inverted_index":{"Serverless":[0],"computing":[1],"separates":[2],"function":[3],"execution":[4],"from":[5],"state":[6,16,39],"management.":[7],"Simple":[8],"retry-based":[9],"fault":[10,24],"tolerance":[11,25],"might":[12],"corrupt":[13],"the":[14,37,129,153,191],"shared":[15],"with":[17,42],"duplicate":[18],"updates.":[19],"Existing":[20],"solutions":[21],"employ":[22],"log-based":[23],"to":[26,36,59,83,93,165],"achieve":[27,140],"exactly-once":[28,108],"semantics,":[29],"where":[30],"every":[31],"single":[32],"read":[33],"or":[34,97],"write":[35],"external":[38],"is":[40,50,78,81],"associated":[41],"a":[43,52,66,149,157,161,173],"log":[44,85,94],"for":[45,70,119,151,156,168],"deterministic":[46],"replay.":[47],"However,":[48],"logging":[49,104,142,188],"not":[51],"free":[53],"lunch,":[54],"which":[55,116],"introduces":[56],"considerable":[57],"overhead":[58,143,189],"stateful":[60,72],"serverless":[61,67,73],"applications.":[62],"We":[63,101,125,147,171],"present":[64],"Halfmoon,":[65],"runtime":[68],"system":[69],"fault-tolerant":[71],"computing.":[74],"Our":[75],"key":[76],"insight":[77],"that":[79,106,128,179],"it":[80,91],"unnecessary":[82],"symmetrically":[84],"both":[86],"reads":[87,96,113],"and":[88,114,121,160,185],"writes.":[89],"Instead,":[90],"suffices":[92],"either":[95],"writes,":[98,115],"i.e.,":[99,135],"asymmetrically.":[100],"design":[102],"two":[103,130],"protocols":[105,131,138,167],"enforce":[107],"semantics":[109],"while":[110],"providing":[111],"log-free":[112],"are":[117,132],"suitable":[118],"read-":[120],"write-intensive":[122],"workloads,":[123],"respectively.":[124],"theoretically":[126],"prove":[127],"log-optimal":[133],",":[134],"no":[136],"other":[137],"can":[139],"lower":[141,183,187],"than":[144,190],"our":[145],"protocols.":[146],"provide":[148],"criterion":[150],"choosing":[152],"right":[154],"protocol":[155],"given":[158],"workload,":[159],"pauseless":[162],"switching":[163],"mechanism":[164],"switch":[166],"dynamic":[169],"workloads.":[170],"implement":[172],"prototype":[174],"of":[175],"Halfmoon.":[176],"Experiments":[177],"show":[178],"Halfmoon":[180],"achieves":[181],"20%\u201340%":[182],"latency":[184],"1.5\u20134.0\u00d7":[186],"state-of-the-art":[192],"solution":[193],"Boki.":[194]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}