{"id":"https://openalex.org/W2475518121","doi":"https://doi.org/10.1109/tpds.2016.2594763","title":"A Collision-Mitigation Cuckoo Hashing Scheme for Large-Scale Storage Systems","display_name":"A Collision-Mitigation Cuckoo Hashing Scheme for Large-Scale Storage Systems","publication_year":2016,"publication_date":"2016-07-27","ids":{"openalex":"https://openalex.org/W2475518121","doi":"https://doi.org/10.1109/tpds.2016.2594763","mag":"2475518121"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2016.2594763","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2016.2594763","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","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/A5086972136","display_name":"Yuanyuan Sun","orcid":"https://orcid.org/0000-0001-6549-3799"},"institutions":[{"id":"https://openalex.org/I4210138186","display_name":"Wuhan National Laboratory for Optoelectronics","ror":"https://ror.org/03c9ncn37","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210138186"]},{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuanyuan Sun","raw_affiliation_strings":["Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I4210138186","https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088998781","display_name":"Yu Hua","orcid":"https://orcid.org/0000-0001-7730-3796"},"institutions":[{"id":"https://openalex.org/I4210138186","display_name":"Wuhan National Laboratory for Optoelectronics","ror":"https://ror.org/03c9ncn37","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210138186"]},{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Hua","raw_affiliation_strings":["Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I4210138186","https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057421680","display_name":"Dan Feng","orcid":"https://orcid.org/0000-0002-4674-6006"},"institutions":[{"id":"https://openalex.org/I4210138186","display_name":"Wuhan National Laboratory for Optoelectronics","ror":"https://ror.org/03c9ncn37","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210138186"]},{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dan Feng","raw_affiliation_strings":["Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I4210138186","https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086310230","display_name":"Ling Yang","orcid":"https://orcid.org/0000-0002-5727-688X"},"institutions":[{"id":"https://openalex.org/I4210138186","display_name":"Wuhan National Laboratory for Optoelectronics","ror":"https://ror.org/03c9ncn37","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210138186"]},{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ling Yang","raw_affiliation_strings":["Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I4210138186","https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034442315","display_name":"Pengfei Zuo","orcid":"https://orcid.org/0000-0001-9982-5130"},"institutions":[{"id":"https://openalex.org/I4210138186","display_name":"Wuhan National Laboratory for Optoelectronics","ror":"https://ror.org/03c9ncn37","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210138186"]},{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Pengfei Zuo","raw_affiliation_strings":["Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I4210138186","https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083974683","display_name":"Shunde Cao","orcid":null},"institutions":[{"id":"https://openalex.org/I4210138186","display_name":"Wuhan National Laboratory for Optoelectronics","ror":"https://ror.org/03c9ncn37","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210138186"]},{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shunde Cao","raw_affiliation_strings":["Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I4210138186","https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074803274","display_name":"Yuncheng Guo","orcid":null},"institutions":[{"id":"https://openalex.org/I4210138186","display_name":"Wuhan National Laboratory for Optoelectronics","ror":"https://ror.org/03c9ncn37","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210138186"]},{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuncheng Guo","raw_affiliation_strings":["Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I4210138186","https://openalex.org/I47720641"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8499,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.77115579,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"28","issue":"3","first_page":"619","last_page":"632"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","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/T11478","display_name":"Caching and Content Delivery","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.9979000091552734,"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9961000084877014,"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.8803341388702393},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.7116227149963379},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.6570494771003723},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.6143065690994263},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.5657261610031128},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.47424620389938354},{"id":"https://openalex.org/keywords/dynamic-perfect-hashing","display_name":"Dynamic perfect hashing","score":0.4514518976211548},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3433886170387268},{"id":"https://openalex.org/keywords/double-hashing","display_name":"Double hashing","score":0.3402177691459656},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.24343547224998474},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.16644158959388733}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8803341388702393},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.7116227149963379},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.6570494771003723},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.6143065690994263},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.5657261610031128},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.47424620389938354},{"id":"https://openalex.org/C122907437","wikidata":"https://www.wikidata.org/wiki/Q5318999","display_name":"Dynamic perfect hashing","level":5,"score":0.4514518976211548},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3433886170387268},{"id":"https://openalex.org/C138111711","wikidata":"https://www.wikidata.org/wiki/Q478351","display_name":"Double hashing","level":4,"score":0.3402177691459656},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.24343547224998474},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.16644158959388733}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2016.2594763","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2016.2594763","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":74,"referenced_works":["https://openalex.org/W27678557","https://openalex.org/W52628824","https://openalex.org/W83339351","https://openalex.org/W148817282","https://openalex.org/W160921400","https://openalex.org/W1513903516","https://openalex.org/W1521407587","https://openalex.org/W1533007301","https://openalex.org/W1555298783","https://openalex.org/W1564014376","https://openalex.org/W1582154559","https://openalex.org/W1585070348","https://openalex.org/W1586389546","https://openalex.org/W1602427779","https://openalex.org/W1684309424","https://openalex.org/W1856507064","https://openalex.org/W1972041007","https://openalex.org/W1980088630","https://openalex.org/W1981961896","https://openalex.org/W1983572666","https://openalex.org/W1996198089","https://openalex.org/W2000980578","https://openalex.org/W2017955951","https://openalex.org/W2021781226","https://openalex.org/W2023065712","https://openalex.org/W2032384657","https://openalex.org/W2037168816","https://openalex.org/W2040748620","https://openalex.org/W2042661579","https://openalex.org/W2048541619","https://openalex.org/W2052216142","https://openalex.org/W2054701320","https://openalex.org/W2054711061","https://openalex.org/W2065671211","https://openalex.org/W2078726861","https://openalex.org/W2084802221","https://openalex.org/W2090066046","https://openalex.org/W2092797519","https://openalex.org/W2097387516","https://openalex.org/W2102163972","https://openalex.org/W2104202551","https://openalex.org/W2110423232","https://openalex.org/W2114296561","https://openalex.org/W2117197324","https://openalex.org/W2117740674","https://openalex.org/W2122590785","https://openalex.org/W2125968926","https://openalex.org/W2131212920","https://openalex.org/W2132998471","https://openalex.org/W2140264075","https://openalex.org/W2140643961","https://openalex.org/W2141048674","https://openalex.org/W2147581291","https://openalex.org/W2154805110","https://openalex.org/W2159392969","https://openalex.org/W2420766135","https://openalex.org/W2912601938","https://openalex.org/W2913618476","https://openalex.org/W2949453098","https://openalex.org/W2953101969","https://openalex.org/W3016205154","https://openalex.org/W3029037520","https://openalex.org/W4246414020","https://openalex.org/W4250190597","https://openalex.org/W4293763691","https://openalex.org/W6601109088","https://openalex.org/W6602099840","https://openalex.org/W6603300922","https://openalex.org/W6606521517","https://openalex.org/W6631269574","https://openalex.org/W6633735133","https://openalex.org/W6638808162","https://openalex.org/W6679954014","https://openalex.org/W6683044441"],"related_works":["https://openalex.org/W102859714","https://openalex.org/W2136399778","https://openalex.org/W2333289748","https://openalex.org/W2088296667","https://openalex.org/W1551533237","https://openalex.org/W4237511538","https://openalex.org/W1719676592","https://openalex.org/W2334522381","https://openalex.org/W4385261619","https://openalex.org/W1835589799"],"abstract_inverted_index":{"With":[0],"the":[1,5,54,58,100,106,116,131,134,148,169,185,196],"rapid":[2],"growth":[3],"of":[4,7,19,38,72,74,102,133,151,162,200],"amount":[6],"information,":[8],"cloud":[9,163,172,181],"computing":[10],"servers":[11],"need":[12],"to":[13,34,53,80,98,124,137,143],"process":[14],"and":[15,21,25,36,65,141,155,158,183,198],"analyze":[16],"large":[17],"amounts":[18],"high-dimensional":[20],"unstructured":[22],"data":[23,107],"timely":[24],"accurately.":[26],"This":[27],"usually":[28],"requires":[29],"many":[30],"query":[31,156],"operations.":[32],"Due":[33],"simplicity":[35],"ease":[37],"use,":[39],"cuckoo":[40,59,88],"hashing":[41,60,89],"schemes":[42],"have":[43,175],"been":[44],"widely":[45],"used":[46],"in":[47,105,178],"real-world":[48],"cloud-related":[49],"applications.":[50,145],"However,":[51],"due":[52],"potential":[55],"hash":[56,76,126],"collisions,":[57],"suffers":[61],"from":[62],"endless":[63,103],"loops":[64,104],"high":[66,70,160],"insertion":[67,108,154],"latency,":[68],"even":[69],"risks":[71],"re-construction":[73],"entire":[75],"table.":[77],"In":[78],"order":[79],"address":[81],"these":[82],"problems,":[83],"we":[84],"propose":[85],"a":[86,179],"cost-efficient":[87],"scheme,":[90],"called":[91],"MinCounter.":[92,201],"The":[93],"idea":[94],"behind":[95],"MinCounter":[96,114,135,146,177],"is":[97],"alleviate":[99],"occurrence":[101],"by":[109,187],"selecting":[110],"unbusy":[111],"kicking-out":[112],"routes.":[113],"selects":[115],"\u201ccold\u201d":[117],"(infrequently":[118],"accessed),":[119],"rather":[120],"than":[121],"random,":[122],"buckets":[123],"handle":[125],"collisions.":[127],"We":[128,174],"further":[129],"improve":[130],"concurrency":[132],"scheme":[136],"pursue":[138],"higher":[139],"performance":[140,161,186],"adapt":[142],"concurrent":[144],"has":[147],"salient":[149],"features":[150],"offering":[152],"efficient":[153],"services":[157],"delivering":[159],"servers,":[164],"as":[165,167],"well":[166],"enhancing":[168],"experiences":[170],"for":[171],"users.":[173],"implemented":[176],"large-scale":[180],"testbed":[182],"examined":[184],"using":[188],"three":[189],"realworld":[190],"traces.":[191],"Extensive":[192],"experimental":[193],"results":[194],"demonstrate":[195],"efficacy":[197],"efficiency":[199]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}