{"id":"https://openalex.org/W4411275165","doi":"https://doi.org/10.1145/3732772.3733540","title":"Brief Announcement: Fast Atomic Snapshot and Asynchronous Latency","display_name":"Brief Announcement: Fast Atomic Snapshot and Asynchronous Latency","publication_year":2025,"publication_date":"2025-06-13","ids":{"openalex":"https://openalex.org/W4411275165","doi":"https://doi.org/10.1145/3732772.3733540"},"language":"en","primary_location":{"id":"doi:10.1145/3732772.3733540","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3732772.3733540","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3732772.3733540","source":null,"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 Symposium on Principles of Distributed Computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3732772.3733540","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5050858154","display_name":"Jo\u00e3o Paulo Bezerra","orcid":"https://orcid.org/0000-0003-3620-899X"},"institutions":[{"id":"https://openalex.org/I12356871","display_name":"T\u00e9l\u00e9com Paris","ror":"https://ror.org/01naq7912","country_code":"FR","type":"education","lineage":["https://openalex.org/I12356871","https://openalex.org/I205703379","https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I4210165912","display_name":"Laboratoire Traitement et Communication de l\u2019Information","ror":"https://ror.org/057er4c39","country_code":"FR","type":"facility","lineage":["https://openalex.org/I12356871","https://openalex.org/I205703379","https://openalex.org/I4210145102","https://openalex.org/I4210165912"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Jo\u00e3o Paulo Bezerra","raw_affiliation_strings":["LTCI, T\u00e9l\u00e9com Paris, Institut Polytechnique de Paris, Palaiseau, France"],"raw_orcid":"https://orcid.org/0000-0003-3620-899X","affiliations":[{"raw_affiliation_string":"LTCI, T\u00e9l\u00e9com Paris, Institut Polytechnique de Paris, Palaiseau, France","institution_ids":["https://openalex.org/I4210165912","https://openalex.org/I12356871"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101714664","display_name":"Petr Kuznetsov","orcid":"https://orcid.org/0000-0003-1148-1228"},"institutions":[{"id":"https://openalex.org/I12356871","display_name":"T\u00e9l\u00e9com Paris","ror":"https://ror.org/01naq7912","country_code":"FR","type":"education","lineage":["https://openalex.org/I12356871","https://openalex.org/I205703379","https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I4210165912","display_name":"Laboratoire Traitement et Communication de l\u2019Information","ror":"https://ror.org/057er4c39","country_code":"FR","type":"facility","lineage":["https://openalex.org/I12356871","https://openalex.org/I205703379","https://openalex.org/I4210145102","https://openalex.org/I4210165912"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Petr Kuznetsov","raw_affiliation_strings":["LTCI, T\u00e9l\u00e9com Paris, Institut Polytechnique Paris, Palaiseau, France"],"raw_orcid":"https://orcid.org/0000-0003-1148-1228","affiliations":[{"raw_affiliation_string":"LTCI, T\u00e9l\u00e9com Paris, Institut Polytechnique Paris, Palaiseau, France","institution_ids":["https://openalex.org/I4210165912","https://openalex.org/I12356871"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076763236","display_name":"Luciano Freitas de Souza","orcid":"https://orcid.org/0000-0002-7444-7345"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Luciano Freitas","raw_affiliation_strings":["Nomadic Labs, Paris, France"],"raw_orcid":"https://orcid.org/0000-0002-7444-7345","affiliations":[{"raw_affiliation_string":"Nomadic Labs, Paris, France","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"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.12747205,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"260","last_page":"263"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9628000259399414,"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/T10094","display_name":"Epilepsy research and treatment","score":0.9613000154495239,"subfield":{"id":"https://openalex.org/subfields/2738","display_name":"Psychiatry and Mental health"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/snapshot","display_name":"Snapshot (computer storage)","score":0.862520694732666},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7245188355445862},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.6867969036102295},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2852986454963684},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.23181506991386414}],"concepts":[{"id":"https://openalex.org/C55282118","wikidata":"https://www.wikidata.org/wiki/Q252683","display_name":"Snapshot (computer storage)","level":2,"score":0.862520694732666},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7245188355445862},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.6867969036102295},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2852986454963684},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.23181506991386414}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3732772.3733540","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3732772.3733540","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3732772.3733540","source":null,"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 Symposium on Principles of Distributed Computing","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3732772.3733540","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3732772.3733540","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3732772.3733540","source":null,"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 Symposium on Principles of Distributed Computing","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G212842473","display_name":null,"funder_award_id":"ANR-23-CHR4-0009","funder_id":"https://openalex.org/F4320338463","funder_display_name":"CHIST-ERA"},{"id":"https://openalex.org/G8932761248","display_name":"A Next-generation State-machine Replication Protocol for Blockchain","funder_award_id":"ANR-23-CHR4-0009","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"},{"id":"https://openalex.org/F4320338463","display_name":"CHIST-ERA","ror":"https://ror.org/00rbzpz17"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4411275165.pdf","grobid_xml":"https://content.openalex.org/works/W4411275165.grobid-xml"},"referenced_works_count":20,"referenced_works":["https://openalex.org/W1794148987","https://openalex.org/W1975724434","https://openalex.org/W1993805917","https://openalex.org/W2002195182","https://openalex.org/W2006699751","https://openalex.org/W2034956448","https://openalex.org/W2065180040","https://openalex.org/W2095126777","https://openalex.org/W2101939036","https://openalex.org/W2131053137","https://openalex.org/W2132545874","https://openalex.org/W2151102492","https://openalex.org/W2625397224","https://openalex.org/W2981262617","https://openalex.org/W2996678912","https://openalex.org/W3183732253","https://openalex.org/W3185672164","https://openalex.org/W4220853208","https://openalex.org/W4285503991","https://openalex.org/W6959753800"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2542847180","https://openalex.org/W3034994054","https://openalex.org/W2805712290","https://openalex.org/W2116677773","https://openalex.org/W2155226960","https://openalex.org/W2548022288","https://openalex.org/W2909129499"],"abstract_inverted_index":{"This":[0,81],"paper":[1],"introduces":[2],"a":[3,23,64],"novel,":[4],"fast":[5],"atomic-snapshot":[6,91],"protocol":[7],"for":[8],"asynchronous":[9,37],"message-passing":[10],"systems.":[11],"In":[12],"the":[13,71,96,114,119],"process":[14],"of":[15,73,89,121],"defining":[16],"what":[17],"\"fast\"":[18],"means":[19],"exactly,":[20],"we":[21],"spot":[22],"few":[24],"interesting":[25],"issues":[26],"that":[27,69],"arise":[28],"when":[29],"conventional":[30],"time":[31],"metrics":[32],"are":[33],"applied":[34],"to":[35,84,95,118,128],"long-lived":[36,79],"algorithms.":[38],"We":[39,59],"reveal":[40],"some":[41],"gaps":[42],"in":[43,47,76,101,109],"latency":[44,72,87,100,108,116],"claims":[45],"made":[46],"earlier":[48],"work":[49],"on":[50],"snapshot":[51],"algorithms,":[52],"which":[53],"hamper":[54],"their":[55],"comparative":[56],"time-complexity":[57,67],"analysis.":[58],"then":[60],"come":[61],"up":[62],"with":[63,93,112],"new":[65],"unifying":[66],"metric":[68],"captures":[70],"an":[74,77],"operation":[75],"asynchronous,":[78],"implementation.":[80],"allows":[82],"us":[83],"formally":[85],"grasp":[86],"improvements":[88],"our":[90],"algorithm":[92],"respect":[94],"state-of-the-art":[97],"protocols:":[98],"optimal":[99],"fault-free":[102,110],"runs":[103,111],"without":[104],"contention,":[105,113],"short":[106],"constant":[107],"worst-case":[115],"proportional":[117],"number":[120],"active":[122],"concurrent":[123],"failures,":[124],"and":[125],"constant,":[126],"close":[127],"optimal,":[129],"amortized":[130],"latency.":[131]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}