{"id":"https://openalex.org/W4410277972","doi":"https://doi.org/10.1587/transfun.2024eap1148","title":"A General Scheme for Solving Device Heterogeneity in Consistent Hash Algorithms","display_name":"A General Scheme for Solving Device Heterogeneity in Consistent Hash Algorithms","publication_year":2025,"publication_date":"2025-05-11","ids":{"openalex":"https://openalex.org/W4410277972","doi":"https://doi.org/10.1587/transfun.2024eap1148"},"language":"en","primary_location":{"id":"doi:10.1587/transfun.2024eap1148","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transfun.2024eap1148","pdf_url":"https://www.jstage.jst.go.jp/article/transfun/advpub/0/advpub_2024EAP1148/_pdf","source":{"id":"https://openalex.org/S166990724","display_name":"IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences","issn_l":"0916-8508","issn":["0916-8508","1745-1337"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.jstage.jst.go.jp/article/transfun/advpub/0/advpub_2024EAP1148/_pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5015654748","display_name":"Meiting Xue","orcid":"https://orcid.org/0000-0001-5207-0965"},"institutions":[{"id":"https://openalex.org/I50760025","display_name":"Hangzhou Dianzi University","ror":"https://ror.org/0576gt767","country_code":"CN","type":"education","lineage":["https://openalex.org/I50760025"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Meiting XUE","raw_affiliation_strings":["College of Cyberspace, Hangzhou Dianzi University"],"affiliations":[{"raw_affiliation_string":"College of Cyberspace, Hangzhou Dianzi University","institution_ids":["https://openalex.org/I50760025"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Jinbo ZHANG","orcid":null},"institutions":[{"id":"https://openalex.org/I50760025","display_name":"Hangzhou Dianzi University","ror":"https://ror.org/0576gt767","country_code":"CN","type":"education","lineage":["https://openalex.org/I50760025"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinbo ZHANG","raw_affiliation_strings":["School of Computer Science and Technology, Hangzhou Dianzi University"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Hangzhou Dianzi University","institution_ids":["https://openalex.org/I50760025"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067293259","display_name":"Yixuan ZHANG","orcid":null},"institutions":[{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yixuan ZHANG","raw_affiliation_strings":["Institute of Information Engineering, CAS","School of Cyber Security, University of Chinese Academy of Sciences","Institute of information engineering, CAS"],"affiliations":[{"raw_affiliation_string":"Institute of Information Engineering, CAS","institution_ids":["https://openalex.org/I4210156404"]},{"raw_affiliation_string":"School of Cyber Security, University of Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"Institute of information engineering, CAS","institution_ids":["https://openalex.org/I4210156404"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086866207","display_name":"Huan Zhang","orcid":"https://orcid.org/0000-0003-3315-763X"},"institutions":[{"id":"https://openalex.org/I50760025","display_name":"Hangzhou Dianzi University","ror":"https://ror.org/0576gt767","country_code":"CN","type":"education","lineage":["https://openalex.org/I50760025"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huan ZHANG","raw_affiliation_strings":["College of Communication Engineering, Hangzhou Dianzi University"],"affiliations":[{"raw_affiliation_string":"College of Communication Engineering, Hangzhou Dianzi University","institution_ids":["https://openalex.org/I50760025"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112378841","display_name":"C H Li","orcid":null},"institutions":[{"id":"https://openalex.org/I50760025","display_name":"Hangzhou Dianzi University","ror":"https://ror.org/0576gt767","country_code":"CN","type":"education","lineage":["https://openalex.org/I50760025"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chenpu LI","raw_affiliation_strings":["College of Cyberspace, Hangzhou Dianzi University"],"affiliations":[{"raw_affiliation_string":"College of Cyberspace, Hangzhou Dianzi University","institution_ids":["https://openalex.org/I50760025"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103054164","display_name":"Bei Zhao","orcid":"https://orcid.org/0000-0002-7245-9924"},"institutions":[{"id":"https://openalex.org/I50760025","display_name":"Hangzhou Dianzi University","ror":"https://ror.org/0576gt767","country_code":"CN","type":"education","lineage":["https://openalex.org/I50760025"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bei ZHAO","raw_affiliation_strings":["School of Computer Science and Technology, Hangzhou Dianzi University"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Hangzhou Dianzi University","institution_ids":["https://openalex.org/I50760025"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5015654748"],"corresponding_institution_ids":["https://openalex.org/I50760025"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0962396,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"E108.A","issue":"11","first_page":"1461","last_page":"1470"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9650999903678894,"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/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9650999903678894,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9611999988555908,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9498000144958496,"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/hash-function","display_name":"Hash function","score":0.7067212462425232},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6923208832740784},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.6412844061851501},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6103917956352234},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.36327293515205383},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3617636561393738},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.25988250970840454},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.07516711950302124}],"concepts":[{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.7067212462425232},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6923208832740784},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.6412844061851501},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6103917956352234},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36327293515205383},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3617636561393738},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.25988250970840454},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.07516711950302124},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1587/transfun.2024eap1148","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transfun.2024eap1148","pdf_url":"https://www.jstage.jst.go.jp/article/transfun/advpub/0/advpub_2024EAP1148/_pdf","source":{"id":"https://openalex.org/S166990724","display_name":"IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences","issn_l":"0916-8508","issn":["0916-8508","1745-1337"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1587/transfun.2024eap1148","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transfun.2024eap1148","pdf_url":"https://www.jstage.jst.go.jp/article/transfun/advpub/0/advpub_2024EAP1148/_pdf","source":{"id":"https://openalex.org/S166990724","display_name":"IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences","issn_l":"0916-8508","issn":["0916-8508","1745-1337"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4476238879","display_name":null,"funder_award_id":"20007","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320338464","display_name":"Natural Science Foundation of Zhejiang Province","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4410277972.pdf","grobid_xml":"https://content.openalex.org/works/W4410277972.grobid-xml"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W1974695870","https://openalex.org/W2020765652","https://openalex.org/W2118428193","https://openalex.org/W2119245106","https://openalex.org/W2153612500","https://openalex.org/W2156435549","https://openalex.org/W2467941640","https://openalex.org/W2489451554","https://openalex.org/W2780738660","https://openalex.org/W3112569517","https://openalex.org/W3133030239","https://openalex.org/W4249823756","https://openalex.org/W4361020060","https://openalex.org/W4388505248","https://openalex.org/W4389988685","https://openalex.org/W4391992321","https://openalex.org/W4394564817","https://openalex.org/W4395070534"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W4409439182","https://openalex.org/W2053286651","https://openalex.org/W1975289146","https://openalex.org/W2181743346","https://openalex.org/W2187401768","https://openalex.org/W2181413294","https://openalex.org/W3023219121","https://openalex.org/W2035244949"],"abstract_inverted_index":{"Large-scale":[0],"interactive":[1],"systems":[2],"require":[3],"efficient":[4],"performance":[5,67,149,217],"and":[6,46,68,130,141,155,168,204],"scalability":[7],"to":[8,30,57,95],"accommodate":[9],"user":[10],"demands.":[11],"The":[12,101,128],"response":[13,48],"time":[14],"of":[15,62,86,121,170,185,198,211,218],"individual":[16],"requests":[17],"can":[18,180],"be":[19],"a":[20,32,80,91,104,134,160,182,194],"limiting":[21],"factor":[22],"for":[23,36,59,133],"overall":[24,216],"performance.":[25],"One":[26],"effective":[27],"solution":[28,81],"is":[29],"employ":[31],"consistent":[33,52,92],"hashing":[34],"algorithm":[35,94],"request":[37],"distribution,":[38],"which":[39,64,163],"alleviates":[40],"the":[41,60,84,97,114,118,122,166,202,209,215,219],"load":[42,88],"on":[43,83],"each":[44,156],"server":[45],"enhances":[47],"speed.":[49],"However,":[50],"existing":[51],"hash":[53,93,126],"algorithms":[54],"often":[55],"fail":[56],"account":[58],"heterogeneity":[61],"resources,":[63],"may":[65],"degrade":[66],"result":[69],"in":[70],"underutilized":[71],"resources.":[72],"To":[73],"solve":[74],"this":[75,77,178],"problem,":[76],"paper":[78],"proposes":[79],"based":[82],"study":[85],"cluster":[87],"balancing":[89],"using":[90],"increase":[96],"resource":[98,195],"utilization.":[99],"Firstly,":[100],"scheme":[102,179],"adopts":[103],"two-dimensional":[105],"spatial":[106],"coordinate":[107],"positioning.":[108],"Partitions":[109],"are":[110,136,150],"formed":[111],"by":[112,117,138,165],"dividing":[113],"ring":[115],"created":[116],"value":[119],"range":[120],"CRC32":[123],"or":[124],"CRC64":[125],"function.":[127],"partition":[129,157],"relative":[131],"position":[132],"key":[135],"determined":[137,164],"its":[139],"vertical":[140],"horizontal":[142],"coordinate,":[143],"respectively.":[144],"Secondly,":[145],"nodes":[146,171],"with":[147,152,193],"different":[148,153],"assigned":[151],"weights,":[154],"also":[158],"has":[159],"corresponding":[161],"weight":[162,169],"number":[167,210],"within":[172,201],"it.":[173],"Experiments":[174],"have":[175],"shown":[176],"that":[177],"achieve":[181],"search":[183],"rate":[184,197],"more":[186],"than":[187],"30":[188],"million":[189],"keys":[190],"per":[191],"second,":[192],"utilization":[196],"over":[199],"80%":[200],"cluster,":[203],"maintain":[205],"stability":[206],"when":[207],"changing":[208],"nodes,":[212],"thereby":[213],"improving":[214],"system.":[220]},"counts_by_year":[],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}