{"id":"https://openalex.org/W4411652475","doi":"https://doi.org/10.1145/3742425","title":"Whole-system Persistence Made Efficient with Tree-structured Checkpointing on Microkernel","display_name":"Whole-system Persistence Made Efficient with Tree-structured Checkpointing on Microkernel","publication_year":2025,"publication_date":"2025-06-25","ids":{"openalex":"https://openalex.org/W4411652475","doi":"https://doi.org/10.1145/3742425"},"language":"en","primary_location":{"id":"doi:10.1145/3742425","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3742425","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/A5004062391","display_name":"Mingkai Dong","orcid":"https://orcid.org/0000-0002-4839-055X"},"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":true,"raw_author_name":"Mingkai Dong","raw_affiliation_strings":["School of Computer Science, Shanghai Jiao Tong University"],"raw_orcid":"https://orcid.org/0000-0002-4839-055X","affiliations":[{"raw_affiliation_string":"School of Computer Science, Shanghai Jiao Tong University","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022166982","display_name":"Fangnuo Wu","orcid":"https://orcid.org/0009-0003-4544-1555"},"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":"Fangnuo Wu","raw_affiliation_strings":["School of Computer Science, Shanghai Jiao Tong University"],"raw_orcid":"https://orcid.org/0009-0003-4544-1555","affiliations":[{"raw_affiliation_string":"School of Computer Science, Shanghai Jiao Tong University","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5092997987","display_name":"Gequan Mo","orcid":"https://orcid.org/0009-0009-6059-1088"},"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":"Gequan Mo","raw_affiliation_strings":["School of Computer Science, Shanghai Jiao Tong University"],"raw_orcid":"https://orcid.org/0009-0009-6059-1088","affiliations":[{"raw_affiliation_string":"School of Computer Science, 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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haibo Chen","raw_affiliation_strings":["School of Computer Science, Shanghai Jiao Tong University"],"raw_orcid":"https://orcid.org/0000-0002-9720-0361","affiliations":[{"raw_affiliation_string":"School of Computer Science, Shanghai Jiao Tong University","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5004062391"],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.13001327,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"43","issue":"3","first_page":"1","last_page":"29"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T11181","display_name":"Advanced Data Storage Technologies","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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9997000098228455,"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/microkernel","display_name":"Microkernel","score":0.9089154601097107},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8698077201843262},{"id":"https://openalex.org/keywords/persistence","display_name":"Persistence (discontinuity)","score":0.6708624958992004},{"id":"https://openalex.org/keywords/persistent-data-structure","display_name":"Persistent data structure","score":0.5612948536872864},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5356841087341309},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5279597043991089},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5238863825798035},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.418582022190094},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.18558630347251892}],"concepts":[{"id":"https://openalex.org/C2777127024","wikidata":"https://www.wikidata.org/wiki/Q726378","display_name":"Microkernel","level":2,"score":0.9089154601097107},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8698077201843262},{"id":"https://openalex.org/C2781009140","wikidata":"https://www.wikidata.org/wiki/Q7170389","display_name":"Persistence (discontinuity)","level":2,"score":0.6708624958992004},{"id":"https://openalex.org/C888380","wikidata":"https://www.wikidata.org/wiki/Q2427787","display_name":"Persistent data structure","level":2,"score":0.5612948536872864},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5356841087341309},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5279597043991089},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5238863825798035},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.418582022190094},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.18558630347251892},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C187320778","wikidata":"https://www.wikidata.org/wiki/Q1349130","display_name":"Geotechnical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3742425","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3742425","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/G2854498134","display_name":null,"funder_award_id":"62132014 and 62141219","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":39,"referenced_works":["https://openalex.org/W1457268004","https://openalex.org/W1482095069","https://openalex.org/W1591230478","https://openalex.org/W1688713318","https://openalex.org/W1877496576","https://openalex.org/W1965370830","https://openalex.org/W1985229168","https://openalex.org/W1997269120","https://openalex.org/W2009072424","https://openalex.org/W2011563878","https://openalex.org/W2057155096","https://openalex.org/W2074304726","https://openalex.org/W2100792372","https://openalex.org/W2101468026","https://openalex.org/W2104644701","https://openalex.org/W2107082099","https://openalex.org/W2117271294","https://openalex.org/W2130473288","https://openalex.org/W2131238817","https://openalex.org/W2136310957","https://openalex.org/W2152423679","https://openalex.org/W2164155474","https://openalex.org/W2167800525","https://openalex.org/W2270495481","https://openalex.org/W2342083136","https://openalex.org/W2576393274","https://openalex.org/W2620706897","https://openalex.org/W2751343396","https://openalex.org/W2895482461","https://openalex.org/W2912412735","https://openalex.org/W3012028616","https://openalex.org/W3032952747","https://openalex.org/W3125961627","https://openalex.org/W3153413990","https://openalex.org/W3167131451","https://openalex.org/W3207595379","https://openalex.org/W4249212548","https://openalex.org/W4251186261","https://openalex.org/W4254234063"],"related_works":["https://openalex.org/W2348714807","https://openalex.org/W2361594760","https://openalex.org/W1948643084","https://openalex.org/W4411652475","https://openalex.org/W2163939253","https://openalex.org/W1502874035","https://openalex.org/W2412413381","https://openalex.org/W2479855677","https://openalex.org/W1689703725","https://openalex.org/W2153560624"],"abstract_inverted_index":{"Whole-system":[0],"persistence":[1,47,152],"promises":[2],"simplified":[3],"application":[4],"deployment":[5],"and":[6,37,66,90,113,137,143,157],"near-instantaneous":[7],"recovery.":[8],"This":[9],"can":[10,61,148],"be":[11,62],"implemented":[12],"using":[13],"single-level":[14],"store":[15],"(SLS)":[16],"through":[17],"periodic":[18],"checkpointing":[19,35,104],"of":[20,58],"ephemeral":[21,112],"state":[22,57,68,84,118],"to":[23,64,86,102,126,168],"persistent":[24,78,114],"devices.":[25,115],"However,":[26],"traditional":[27],"SLSs":[28],"suffer":[29],"from":[30],"two":[31],"main":[32],"issues":[33],"on":[34,135],"efficiency":[36],"external":[38,124,129],"synchrony,":[39],"which":[40],"are":[41],"critical":[42],"for":[43],"low-latency":[44],"services":[45],"with":[46,131,165],"need.":[48],"In":[49],"this":[50,71],"article,":[51],"we":[52,73],"note":[53],"that":[54,80,146],"the":[55,82,98,109],"decentralized":[56],"microkernel-based":[59],"systems":[60],"exploited":[63],"simplify":[65],"optimize":[67],"checkpointing.":[69],"To":[70],"end,":[72],"propose":[74],"TreeSLS,":[75],"a":[76,87,91,150,160],"whole-system":[77,83,151],"microkernel":[79],"simplifies":[81],"maintenance":[85],"capability":[88],"tree":[89],"failure-resilient":[92],"checkpoint":[93,161],"manager.":[94],"TreeSLS":[95,120,147],"further":[96,121],"exploits":[97],"emerging":[99],"non-volatile":[100],"memory":[101],"minimize":[103],"pause":[105],"time":[106],"by":[107],"eliminating":[108],"distinction":[110],"between":[111],"With":[116],"efficient":[117],"maintenance,":[119],"proposes":[122],"delayed":[123],"visibility":[125],"provide":[127],"transparent":[128],"synchrony":[130],"little":[132],"overhead.":[133],"Evaluation":[134],"microbenchmarks":[136],"real-world":[138],"applications":[139],"(e.g.,":[140],"Memcached,":[141],"Redis,":[142],"RocksDB)":[144],"show":[145],"complete":[149],"in":[153],"around":[154],"100":[155],"\u03bcs":[156],"even":[158],"take":[159],"every":[162],"1":[163],"ms":[164],"reasonable":[166],"overhead":[167],"applications.":[169]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}