{"id":"https://openalex.org/W4403788185","doi":"https://doi.org/10.1145/3694715.3695945","title":"SWARM: Replicating Shared Disaggregated-Memory Data in No Time","display_name":"SWARM: Replicating Shared Disaggregated-Memory Data in No Time","publication_year":2024,"publication_date":"2024-11-04","ids":{"openalex":"https://openalex.org/W4403788185","doi":"https://doi.org/10.1145/3694715.3695945"},"language":"en","primary_location":{"id":"doi:10.1145/3694715.3695945","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3694715.3695945","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3694715.3695945","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM SIGOPS 30th Symposium on Operating Systems Principles","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3694715.3695945","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5061863492","display_name":"Antoine Murat","orcid":"https://orcid.org/0000-0001-6062-7161"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Antoine Murat","raw_affiliation_strings":["\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL), Lausanne, CH"],"raw_orcid":"https://orcid.org/0000-0001-6062-7161","affiliations":[{"raw_affiliation_string":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL), Lausanne, CH","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5099111541","display_name":"Cl\u00e9ment Burgelin","orcid":"https://orcid.org/0000-0003-2444-2199"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Cl\u00e9ment Burgelin","raw_affiliation_strings":["\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL), Lausanne, CH"],"raw_orcid":"https://orcid.org/0000-0003-2444-2199","affiliations":[{"raw_affiliation_string":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL), Lausanne, CH","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074680285","display_name":"Athanasios Xygkis","orcid":"https://orcid.org/0000-0002-5154-2526"},"institutions":[{"id":"https://openalex.org/I1342911587","display_name":"Oracle (United States)","ror":"https://ror.org/006c77m33","country_code":"US","type":"company","lineage":["https://openalex.org/I1342911587"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Athanasios Xygkis","raw_affiliation_strings":["Oracle Labs, Z\u00fcrich, CH"],"raw_orcid":"https://orcid.org/0000-0002-5154-2526","affiliations":[{"raw_affiliation_string":"Oracle Labs, Z\u00fcrich, CH","institution_ids":["https://openalex.org/I1342911587"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022592695","display_name":"Igor Zablotchi","orcid":"https://orcid.org/0000-0002-9271-518X"},"institutions":[{"id":"https://openalex.org/I4210141344","display_name":"Xiamen Tungsten (China)","ror":"https://ror.org/0380m5132","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210141344"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Igor Zablotchi","raw_affiliation_strings":["Mysten Labs, Z\u00fcrich, CH"],"raw_orcid":"https://orcid.org/0000-0002-9271-518X","affiliations":[{"raw_affiliation_string":"Mysten Labs, Z\u00fcrich, CH","institution_ids":["https://openalex.org/I4210141344"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019483717","display_name":"Marcos K. Aguilera","orcid":"https://orcid.org/0000-0003-3489-2468"},"institutions":[{"id":"https://openalex.org/I74786994","display_name":"Kitware (United States)","ror":"https://ror.org/02s2acn37","country_code":"US","type":"company","lineage":["https://openalex.org/I74786994"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Marcos Kawazoe Aguilera","raw_affiliation_strings":["VMware Research Group, Palo Alto, CA, US"],"raw_orcid":"https://orcid.org/0000-0003-3489-2468","affiliations":[{"raw_affiliation_string":"VMware Research Group, Palo Alto, CA, US","institution_ids":["https://openalex.org/I74786994"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049321288","display_name":"Rachid Guerraoui","orcid":"https://orcid.org/0000-0002-4794-8902"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Rachid Guerraoui","raw_affiliation_strings":["\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL), Lausanne, CH"],"raw_orcid":"https://orcid.org/0000-0002-4794-8902","affiliations":[{"raw_affiliation_string":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL), Lausanne, CH","institution_ids":["https://openalex.org/I5124864"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5682,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.69034243,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"24","last_page":"45"},"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.9998999834060669,"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.9998999834060669,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9962000250816345,"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.9828000068664551,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7474183440208435},{"id":"https://openalex.org/keywords/swarm-behaviour","display_name":"Swarm behaviour","score":0.5467809438705444},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5417052507400513},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.4737566113471985},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10939785838127136}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7474183440208435},{"id":"https://openalex.org/C181335050","wikidata":"https://www.wikidata.org/wiki/Q14915018","display_name":"Swarm behaviour","level":2,"score":0.5467809438705444},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5417052507400513},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.4737566113471985},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10939785838127136}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3694715.3695945","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3694715.3695945","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3694715.3695945","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM SIGOPS 30th Symposium on Operating Systems Principles","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2409.16258","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2409.16258","pdf_url":"https://arxiv.org/pdf/2409.16258","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:infoscience.epfl.ch:20.500.14299/242175","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/242175","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"conference proceedings"}],"best_oa_location":{"id":"doi:10.1145/3694715.3695945","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3694715.3695945","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3694715.3695945","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM SIGOPS 30th Symposium on Operating Systems Principles","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4403788185.pdf"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W158766578","https://openalex.org/W1557451217","https://openalex.org/W1911795762","https://openalex.org/W1966994880","https://openalex.org/W1967118107","https://openalex.org/W1985229168","https://openalex.org/W2005304136","https://openalex.org/W2019354300","https://openalex.org/W2035362408","https://openalex.org/W2041549661","https://openalex.org/W2061819031","https://openalex.org/W2065180040","https://openalex.org/W2067740651","https://openalex.org/W2075854425","https://openalex.org/W2085407655","https://openalex.org/W2091776255","https://openalex.org/W2101939036","https://openalex.org/W2114387290","https://openalex.org/W2140101134","https://openalex.org/W2500725557","https://openalex.org/W2913264117","https://openalex.org/W3012366137","https://openalex.org/W3046485016","https://openalex.org/W3112717917","https://openalex.org/W3121178565","https://openalex.org/W3137220996","https://openalex.org/W3158781877","https://openalex.org/W3175644491","https://openalex.org/W4226379841","https://openalex.org/W4318541517","https://openalex.org/W4320067488","https://openalex.org/W4372260585","https://openalex.org/W4378801276","https://openalex.org/W7071880036"],"related_works":["https://openalex.org/W2092309910","https://openalex.org/W1837558792","https://openalex.org/W2098482419","https://openalex.org/W4254638342","https://openalex.org/W1982466989","https://openalex.org/W2070983336","https://openalex.org/W1853437450","https://openalex.org/W4384344236","https://openalex.org/W2465501459","https://openalex.org/W2033847453"],"abstract_inverted_index":{"Memory":[0],"disaggregation":[1],"is":[2,15,31,77,89],"an":[3,139],"emerging":[4],"data":[5,27],"center":[6],"architecture":[7],"that":[8,131,144],"improves":[9],"resource":[10],"utilization":[11],"and":[12,55,65,99,120,129,143,150],"scalability.":[13],"Replication":[14,38],"key":[16],"to":[17,50,94,138],"ensure":[18],"the":[19,42,58],"fault":[20],"tolerance":[21],"of":[22,102],"applications,":[23],"but":[24],"replicating":[25],"shared":[26,48],"in":[28,39,57,105,108],"disaggregated":[29,40,106,123,158],"memory":[30,107],"hard.":[32],"We":[33,126],"propose":[34],"SWARM":[35,70],"(Swift":[36],"WAit-free":[37],"Memory),":[41],"first":[43,76],"replication":[44,82],"scheme":[45],"for":[46],"in-disaggregated-memory":[47],"objects":[49],"provide":[51,95],"(1)":[52],"single-roundtrip":[53,85],"reads":[54],"writes":[56],"common":[59],"case,":[60],"(2)":[61],"strong":[62,67],"consistency":[63],"(linearizability),":[64],"(3)":[66],"liveness":[68],"(wait-freedom).":[69],"makes":[71],"two":[72],"independent":[73],"contributions.":[74],"The":[75,87],"Safe-Guess,":[78],"a":[79,91,116,155],"novel":[80,92],"wait-free":[81],"protocol":[83],"with":[84],"operations.":[86],"second":[88],"In-n-Out,":[90],"technique":[93],"conditional":[96],"atomic":[97,100],"update":[98],"retrieval":[101],"large":[103],"buffers":[104],"one":[109],"roundtrip.":[110],"Using":[111],"SWARM,":[112],"we":[113],"build":[114],"SWARM-KV,":[115],"low-latency,":[117],"strongly":[118],"consistent":[119],"highly":[121],"available":[122],"key-value":[124,141,159],"store.":[125,160],"evaluate":[127],"SWARM-KV":[128],"find":[130],"it":[132,145],"has":[133],"marginal":[134],"latency":[135,149],"overhead":[136],"compared":[137],"unreplicated":[140],"store,":[142],"offers":[146],"much":[147],"lower":[148],"better":[151],"availability":[152],"than":[153],"FUSEE,":[154],"state-of-the-art":[156],"replicated":[157]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}
