{"id":"https://openalex.org/W4388077895","doi":"https://doi.org/10.1145/3620678.3624647","title":"Oblivious Paxos","display_name":"Oblivious Paxos","publication_year":2023,"publication_date":"2023-10-30","ids":{"openalex":"https://openalex.org/W4388077895","doi":"https://doi.org/10.1145/3620678.3624647"},"language":"en","primary_location":{"id":"doi:10.1145/3620678.3624647","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3620678.3624647","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2023 ACM Symposium on Cloud Computing","raw_type":"proceedings-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/A5087377006","display_name":"Fadhil I. Kurnia","orcid":"https://orcid.org/0000-0001-5936-5264"},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Fadhil I. Kurnia","raw_affiliation_strings":["University of Massachusetts Amherst, United States"],"affiliations":[{"raw_affiliation_string":"University of Massachusetts Amherst, United States","institution_ids":["https://openalex.org/I24603500"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041595201","display_name":"Arun Venkataramani","orcid":"https://orcid.org/0009-0002-7512-3374"},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Arun Venkataramani","raw_affiliation_strings":["University of Massachusetts Amherst, United States"],"affiliations":[{"raw_affiliation_string":"University of Massachusetts Amherst, United States","institution_ids":["https://openalex.org/I24603500"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5087377006"],"corresponding_institution_ids":["https://openalex.org/I24603500"],"apc_list":null,"apc_paid":null,"fwci":0.3461,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.66868739,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"65","last_page":"80"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10237","display_name":"Cryptography and Data Security","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.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/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9950000047683716,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.8439227342605591},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4811864495277405},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.4687754213809967},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.46858474612236023},{"id":"https://openalex.org/keywords/consensus","display_name":"Consensus","score":0.45155274868011475},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.440960556268692},{"id":"https://openalex.org/keywords/backup","display_name":"Backup","score":0.44017690420150757},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.42196232080459595},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.41448336839675903},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.35731804370880127},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.13397854566574097},{"id":"https://openalex.org/keywords/multi-agent-system","display_name":"Multi-agent system","score":0.08969339728355408}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8439227342605591},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4811864495277405},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.4687754213809967},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.46858474612236023},{"id":"https://openalex.org/C107107730","wikidata":"https://www.wikidata.org/wiki/Q2994424","display_name":"Consensus","level":3,"score":0.45155274868011475},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.440960556268692},{"id":"https://openalex.org/C2780945871","wikidata":"https://www.wikidata.org/wiki/Q194274","display_name":"Backup","level":2,"score":0.44017690420150757},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.42196232080459595},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.41448336839675903},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.35731804370880127},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.13397854566574097},{"id":"https://openalex.org/C41550386","wikidata":"https://www.wikidata.org/wiki/Q529909","display_name":"Multi-agent system","level":2,"score":0.08969339728355408},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3620678.3624647","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3620678.3624647","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2023 ACM Symposium on Cloud Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3592945114","display_name":null,"funder_award_id":"1717132","funder_id":"https://openalex.org/F4320323817","funder_display_name":"Universitas Brawijaya"}],"funders":[{"id":"https://openalex.org/F4320323817","display_name":"Universitas Brawijaya","ror":"https://ror.org/01wk3d929"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W95608104","https://openalex.org/W194521340","https://openalex.org/W1971286892","https://openalex.org/W2005756274","https://openalex.org/W2049245433","https://openalex.org/W2060633401","https://openalex.org/W2067740651","https://openalex.org/W2072550684","https://openalex.org/W2075854425","https://openalex.org/W2109213558","https://openalex.org/W2111160280","https://openalex.org/W2141420453","https://openalex.org/W2152465173","https://openalex.org/W2156186849","https://openalex.org/W2159915142","https://openalex.org/W2161038773","https://openalex.org/W2162460714","https://openalex.org/W2281716233","https://openalex.org/W2350778671","https://openalex.org/W2734941459","https://openalex.org/W2772739139","https://openalex.org/W2808398915","https://openalex.org/W2885414611","https://openalex.org/W2889851986","https://openalex.org/W2903850320","https://openalex.org/W2911758285","https://openalex.org/W2949008668","https://openalex.org/W2955825299","https://openalex.org/W2980558733","https://openalex.org/W2986967943","https://openalex.org/W2988763627","https://openalex.org/W3007016253","https://openalex.org/W3095909979","https://openalex.org/W3100217861","https://openalex.org/W3101952409","https://openalex.org/W3181370975","https://openalex.org/W4234105669","https://openalex.org/W4388077895","https://openalex.org/W6686169942"],"related_works":["https://openalex.org/W2955195711","https://openalex.org/W2354454611","https://openalex.org/W2993266126","https://openalex.org/W2392283887","https://openalex.org/W2351388597","https://openalex.org/W2939925694","https://openalex.org/W2829881200","https://openalex.org/W4241986464","https://openalex.org/W2184647741","https://openalex.org/W1985525502"],"abstract_inverted_index":{"State-of-the-art":[0],"consensus":[1,47,66,92],"protocols":[2],"like":[3],"Paxos":[4,50,88,125,147],"reveal":[5],"the":[6,30,37,81],"values":[7],"being":[8],"agreed":[9],"upon":[10],"to":[11,24,70,124,146],"all":[12],"nodes,":[13],"but":[14],"some":[15],"deployment":[16],"scenarios":[17],"involving":[18],"a":[19,74,114],"subset":[20],"of":[21,118,131],"nodes":[22],"outsourced":[23],"public":[25],"cloud":[26],"providers":[27],"motivate":[28],"hiding":[29],"value.":[31,82],"In":[32],"this":[33],"work,":[34],"we":[35],"present":[36,85],"primary-backup":[38],"secret-shared":[39,75],"state":[40],"machine":[41],"(PBSSM)":[42],"architecture":[43],"and":[44,59,106,137,142],"an":[45],"underlying":[46],"protocol":[48],"Oblivious":[49,87],"(OPaxos)":[51],"that":[52,111],"enable":[53],"strong":[54],"consistency,":[55],"high":[56],"availability,":[57],"privacy,":[58],"fast":[60],"common-case":[61],"performance.":[62],"OPaxos":[63,112],"enables":[64,91],"privacy-preserving":[65],"by":[67],"allowing":[68],"acceptors":[69,79],"safely":[71],"agree":[72],"on":[73],"value":[76],"without":[77],"utrusted":[78],"knowing":[80],"We":[83],"also":[84],"Fast":[86],"(Fast-OPaxos),":[89],"which":[90],"over":[93],"secret-shares":[94],"in":[95],"three":[96],"one-way":[97],"delays":[98],"under":[99],"low":[100],"concurrency":[101],"settings.":[102],"Our":[103],"prototype-driven":[104],"microbenchmarks":[105],"smarthome":[107],"case":[108],"study":[109],"show":[110],"induces":[113],"negligible":[115],"latency":[116,141],"overhead":[117],"at":[119],"most":[120],"0.1":[121],"ms":[122],"compared":[123,145],"while":[126],"maintaining":[127],"more":[128],"than":[129],"85%":[130],"Paxos'":[132],"capacity":[133,144],"for":[134,148],"small":[135],"requests,":[136],"can":[138],"provide":[139],"lower":[140],"higher":[143],"large":[149],"request":[150],"sizes.":[151]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2023-11-01T00:00:00"}