{"id":"https://openalex.org/W4404385454","doi":"https://doi.org/10.1145/3698038.3698514","title":"Occam's Razor for Distributed Protocols","display_name":"Occam's Razor for Distributed Protocols","publication_year":2024,"publication_date":"2024-11-14","ids":{"openalex":"https://openalex.org/W4404385454","doi":"https://doi.org/10.1145/3698038.3698514"},"language":"en","primary_location":{"id":"doi:10.1145/3698038.3698514","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3698038.3698514","pdf_url":null,"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 Cloud Computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3698038.3698514","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5082877206","display_name":"Ziliang Lai","orcid":"https://orcid.org/0000-0002-5577-4914"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Ziliang Lai","raw_affiliation_strings":["Chinese University of Hong Kong"],"affiliations":[{"raw_affiliation_string":"Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110945001","display_name":"Fan Cui","orcid":null},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fan Cui","raw_affiliation_strings":["Chinese University of Hong Kong"],"affiliations":[{"raw_affiliation_string":"Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088804666","display_name":"Hua Fan","orcid":"https://orcid.org/0000-0001-6230-0445"},"institutions":[{"id":"https://openalex.org/I4210095624","display_name":"Alibaba Group (United States)","ror":"https://ror.org/00rn0m335","country_code":"US","type":"company","lineage":["https://openalex.org/I4210095624","https://openalex.org/I45928872"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hua Fan","raw_affiliation_strings":["Alibaba Group"],"affiliations":[{"raw_affiliation_string":"Alibaba Group","institution_ids":["https://openalex.org/I4210095624"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011148671","display_name":"Eric Lo","orcid":"https://orcid.org/0000-0003-2679-3945"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Eric Lo","raw_affiliation_strings":["Chinese University of Hong Kong"],"affiliations":[{"raw_affiliation_string":"Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101741069","display_name":"Wenchao Zhou","orcid":"https://orcid.org/0009-0002-2689-6020"},"institutions":[{"id":"https://openalex.org/I4210095624","display_name":"Alibaba Group (United States)","ror":"https://ror.org/00rn0m335","country_code":"US","type":"company","lineage":["https://openalex.org/I4210095624","https://openalex.org/I45928872"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wenchao Zhou","raw_affiliation_strings":["Alibaba Group"],"affiliations":[{"raw_affiliation_string":"Alibaba Group","institution_ids":["https://openalex.org/I4210095624"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100450470","display_name":"Feifei Li","orcid":"https://orcid.org/0009-0003-0770-5775"},"institutions":[{"id":"https://openalex.org/I4210095624","display_name":"Alibaba Group (United States)","ror":"https://ror.org/00rn0m335","country_code":"US","type":"company","lineage":["https://openalex.org/I4210095624","https://openalex.org/I45928872"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Feifei Li","raw_affiliation_strings":["Alibaba Group"],"affiliations":[{"raw_affiliation_string":"Alibaba Group","institution_ids":["https://openalex.org/I4210095624"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5082877206"],"corresponding_institution_ids":["https://openalex.org/I177725633"],"apc_list":null,"apc_paid":null,"fwci":0.3755,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.64150943,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"618","last_page":"636"},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9990000128746033,"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/T11125","display_name":"Petri Nets in System Modeling","score":0.9921000003814697,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/occams-razor","display_name":"Occam's razor","score":0.9240632057189941},{"id":"https://openalex.org/keywords/occam","display_name":"occam","score":0.9133799076080322},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.749852180480957},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3390420079231262},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.09047386050224304}],"concepts":[{"id":"https://openalex.org/C64802038","wikidata":"https://www.wikidata.org/wiki/Q131012","display_name":"Occam's razor","level":2,"score":0.9240632057189941},{"id":"https://openalex.org/C78469957","wikidata":"https://www.wikidata.org/wiki/Q838062","display_name":"occam","level":2,"score":0.9133799076080322},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.749852180480957},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3390420079231262},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.09047386050224304},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3698038.3698514","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3698038.3698514","pdf_url":null,"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 Cloud Computing","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3698038.3698514","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3698038.3698514","pdf_url":null,"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 Cloud Computing","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":76,"referenced_works":["https://openalex.org/W1550275036","https://openalex.org/W1602193077","https://openalex.org/W1969925795","https://openalex.org/W1981420413","https://openalex.org/W1985229168","https://openalex.org/W1999610418","https://openalex.org/W2007888220","https://openalex.org/W2011645887","https://openalex.org/W2015688007","https://openalex.org/W2042341789","https://openalex.org/W2060440895","https://openalex.org/W2067740651","https://openalex.org/W2070941848","https://openalex.org/W2072052006","https://openalex.org/W2106355650","https://openalex.org/W2114407468","https://openalex.org/W2130454859","https://openalex.org/W2130923111","https://openalex.org/W2136813418","https://openalex.org/W2143149536","https://openalex.org/W2143339985","https://openalex.org/W2150013559","https://openalex.org/W2151791866","https://openalex.org/W2153704625","https://openalex.org/W2154186643","https://openalex.org/W2159376715","https://openalex.org/W2161730338","https://openalex.org/W2169379483","https://openalex.org/W2414259232","https://openalex.org/W2433012261","https://openalex.org/W2585130803","https://openalex.org/W2585715281","https://openalex.org/W2762470888","https://openalex.org/W2798304533","https://openalex.org/W2884299639","https://openalex.org/W2902673135","https://openalex.org/W2915659830","https://openalex.org/W2917701660","https://openalex.org/W2924566404","https://openalex.org/W2962756066","https://openalex.org/W2970956651","https://openalex.org/W2971005438","https://openalex.org/W2987596169","https://openalex.org/W3008139924","https://openalex.org/W3031917602","https://openalex.org/W3070996749","https://openalex.org/W3081666704","https://openalex.org/W3100217861","https://openalex.org/W3108374041","https://openalex.org/W3137759927","https://openalex.org/W3137814466","https://openalex.org/W3167358629","https://openalex.org/W3173937074","https://openalex.org/W3174320343","https://openalex.org/W3176927685","https://openalex.org/W3197490669","https://openalex.org/W3205928774","https://openalex.org/W4281747838","https://openalex.org/W4282561327","https://openalex.org/W4312235579","https://openalex.org/W4312357089","https://openalex.org/W4312975001","https://openalex.org/W4313152108","https://openalex.org/W4313153446","https://openalex.org/W4366492479","https://openalex.org/W4366563391","https://openalex.org/W4380433157","https://openalex.org/W4380433276","https://openalex.org/W4381329151","https://openalex.org/W4381621987","https://openalex.org/W4386125382","https://openalex.org/W4387302738","https://openalex.org/W4391054882","https://openalex.org/W4393183869","https://openalex.org/W6686169942","https://openalex.org/W6749847097"],"related_works":["https://openalex.org/W3023590748","https://openalex.org/W2949846021","https://openalex.org/W2951568450","https://openalex.org/W1731670240","https://openalex.org/W2966907487","https://openalex.org/W2140251433","https://openalex.org/W2020649503","https://openalex.org/W51126094","https://openalex.org/W1718449494","https://openalex.org/W1519727353"],"abstract_inverted_index":{"Optimizing":[0],"distributed":[1,43],"protocols":[2,44],"has":[3],"traditionally":[4],"been":[5],"a":[6,30,79,105],"real":[7],"pain,":[8],"requiring":[9],"experts":[10],"to":[11,32,76,97,117,124],"figure":[12],"out":[13],"where":[14],"improvements":[15],"can":[16,39],"be":[17],"made,":[18],"along":[19],"with":[20],"rigorous":[21],"correctness":[22],"proofs":[23],"and":[24,119],"meticulous":[25],"implementation.":[26],"This":[27],"paper":[28],"presents":[29],"theory":[31,38,62,96],"systematize":[33],"this":[34,61,90],"process.":[35],"The":[36],"proposed":[37],"optimize":[40,98],"any":[41],"existing":[42],"while":[45],"preserving":[46],"all":[47,71],"their":[48],"original":[49,68],"quality":[50],"attributes":[51],"(e.g.,":[52],"generality,":[53],"correctness).":[54],"Crucially,":[55],"applying":[56,94],"the":[57,67,87,95],"optimizations":[58],"derived":[59],"from":[60],"does":[63],"not":[64],"necessitate":[65],"touching":[66],"implementation":[69],"---":[70],"you":[72],"need":[73],"is":[74],"just":[75],"bolt":[77],"on":[78],"few":[80],"new":[81,108],"message":[82,109],"adapters.":[83],"Case":[84],"studies":[85],"demonstrate":[86],"effectiveness":[88],"of":[89],"approach.":[91],"For":[92],"instance,":[93],"Spanner's":[99],"atomic":[100],"commit":[101],"protocol":[102],"results":[103],"in":[104],"mere":[106],"4":[107],"adapters,":[110],"but":[111],"improving":[112],"its":[113],"latency":[114],"by":[115,122],"up":[116,123],"51%":[118],"peak":[120],"throughput":[121],"56%.":[125]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-12-27T23:08:20.325037","created_date":"2025-10-10T00:00:00"}