{"id":"https://openalex.org/W2114780662","doi":"https://doi.org/10.1145/2146382.2146389","title":"Commensal cuckoo","display_name":"Commensal cuckoo","publication_year":2012,"publication_date":"2012-02-16","ids":{"openalex":"https://openalex.org/W2114780662","doi":"https://doi.org/10.1145/2146382.2146389","mag":"2114780662"},"language":"en","primary_location":{"id":"doi:10.1145/2146382.2146389","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2146382.2146389","pdf_url":null,"source":{"id":"https://openalex.org/S50071195","display_name":"ACM SIGOPS Operating Systems Review","issn_l":"0163-5980","issn":["0163-5980","1943-586X"],"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 SIGOPS Operating Systems Review","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/A5103920769","display_name":"Siddhartha Sen","orcid":null},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Siddhartha Sen","raw_affiliation_strings":["Princeton University, Princeton, NJ"],"affiliations":[{"raw_affiliation_string":"Princeton University, Princeton, NJ","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029514761","display_name":"Michael J. Freedman","orcid":"https://orcid.org/0000-0002-5305-2395"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael J. Freedman","raw_affiliation_strings":["Princeton University, Princeton, NJ"],"affiliations":[{"raw_affiliation_string":"Princeton University, Princeton, NJ","institution_ids":["https://openalex.org/I20089843"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5103920769"],"corresponding_institution_ids":["https://openalex.org/I20089843"],"apc_list":null,"apc_paid":null,"fwci":0.7511,"has_fulltext":false,"cited_by_count":47,"citation_normalized_percentile":{"value":0.75499133,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"46","issue":"1","first_page":"33","last_page":"39"},"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.9995999932289124,"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.9995999932289124,"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/T10237","display_name":"Cryptography and Data Security","score":0.9976999759674072,"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/T11478","display_name":"Caching and Content Delivery","score":0.9973000288009644,"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/computer-science","display_name":"Computer science","score":0.8228245973587036},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.6701802611351013},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6460341811180115},{"id":"https://openalex.org/keywords/cuckoo","display_name":"Cuckoo","score":0.6015892028808594},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.4559805989265442},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.455780953168869},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4350462555885315},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.42170625925064087},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.37207573652267456},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3407227396965027},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.280367374420166},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1439075767993927},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08942744135856628}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8228245973587036},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.6701802611351013},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6460341811180115},{"id":"https://openalex.org/C2776810535","wikidata":"https://www.wikidata.org/wiki/Q26381","display_name":"Cuckoo","level":2,"score":0.6015892028808594},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.4559805989265442},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.455780953168869},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4350462555885315},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.42170625925064087},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.37207573652267456},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3407227396965027},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.280367374420166},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1439075767993927},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08942744135856628},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C90856448","wikidata":"https://www.wikidata.org/wiki/Q431","display_name":"Zoology","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2146382.2146389","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2146382.2146389","pdf_url":null,"source":{"id":"https://openalex.org/S50071195","display_name":"ACM SIGOPS Operating Systems Review","issn_l":"0163-5980","issn":["0163-5980","1943-586X"],"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 SIGOPS Operating Systems Review","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.5299999713897705,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W146231927","https://openalex.org/W186249712","https://openalex.org/W1481075723","https://openalex.org/W1488150418","https://openalex.org/W1499079899","https://openalex.org/W1519889149","https://openalex.org/W1520914943","https://openalex.org/W1536076478","https://openalex.org/W1563402047","https://openalex.org/W1564948796","https://openalex.org/W1564976454","https://openalex.org/W1565495482","https://openalex.org/W1566442050","https://openalex.org/W1568482799","https://openalex.org/W1965492831","https://openalex.org/W1971843894","https://openalex.org/W1975318576","https://openalex.org/W2000477062","https://openalex.org/W2007661053","https://openalex.org/W2019890995","https://openalex.org/W2020765652","https://openalex.org/W2052518690","https://openalex.org/W2075578460","https://openalex.org/W2104210894","https://openalex.org/W2112138431","https://openalex.org/W2116910210","https://openalex.org/W2121133177","https://openalex.org/W2121510533","https://openalex.org/W2122281733","https://openalex.org/W2126087831","https://openalex.org/W2126789306","https://openalex.org/W2128023681","https://openalex.org/W2128352062","https://openalex.org/W2128672542","https://openalex.org/W2134261469","https://openalex.org/W2139359217","https://openalex.org/W2140036537","https://openalex.org/W2140655729","https://openalex.org/W2152465173","https://openalex.org/W2162233768","https://openalex.org/W2171957559","https://openalex.org/W2294041420","https://openalex.org/W2405987584","https://openalex.org/W3151869053","https://openalex.org/W4206676904","https://openalex.org/W4236944670","https://openalex.org/W4240948426","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2465783934","https://openalex.org/W4285163562","https://openalex.org/W4388245319","https://openalex.org/W3008339103","https://openalex.org/W2040930292","https://openalex.org/W2141377980","https://openalex.org/W2404647514","https://openalex.org/W1667647204","https://openalex.org/W2119823402","https://openalex.org/W4247536566"],"abstract_inverted_index":{"We":[0],"present":[1],"commensal":[2],"cuckoo,*":[3],"a":[4,21,26,104],"secure":[5],"group":[6,101],"partitioning":[7,102],"scheme":[8],"for":[9],"large-scale":[10],"systems":[11,110],"that":[12,24],"maintains":[13],"the":[14,35,45,57,67,71,93,97],"correctness":[15],"of":[16,30,66,74,107],"many":[17],"small":[18,86],"groups,":[19],"despite":[20],"Byzantine":[22,113],"adversary":[23,36],"controls":[25],"constant":[27],"(global)":[28],"fraction":[29],"all":[31],"nodes.":[32],"In":[33],"particular,":[34],"is":[37,103],"allowed":[38],"to":[39,44,53,92],"repeatedly":[40],"rejoin":[41],"faulty":[42,81],"nodes":[43,82,89],"system":[46],"in":[47,56],"an":[48],"arbitrary":[49],"adaptive":[50],"manner,":[51],"e.g.,":[52],"collocate":[54],"them":[55],"same":[58],"group.":[59],"Commensal":[60],"cuckoo":[61,72,98],"addresses":[62],"serious":[63],"practical":[64],"limitations":[65],"state-ofthe-":[68],"art":[69],"scheme,":[70],"rule":[73],"Awerbuch":[75],"and":[76],"Scheideler,":[77],"tolerating":[78],"32x--41x":[79],"more":[80],"with":[83],"groups":[84],"as":[85,87,112],"64":[88],"(as":[90],"compared":[91],"hundreds":[94],"required":[95],"by":[96],"rule).":[99],"Secure":[100],"key":[105],"component":[106],"highly-scalable,":[108],"reliable":[109],"such":[111],"faulttolerant":[114],"distributed":[115],"hash":[116],"tables":[117],"(DHTs).":[118]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-03-17T09:09:15.849793","created_date":"2016-06-24T00:00:00"}