{"id":"https://openalex.org/W2126451776","doi":"https://doi.org/10.1109/icpp.2005.49","title":"Locality-Aware Randomized Load Balancing Algorithms for DHT Networks","display_name":"Locality-Aware Randomized Load Balancing Algorithms for DHT Networks","publication_year":2005,"publication_date":"2005-08-03","ids":{"openalex":"https://openalex.org/W2126451776","doi":"https://doi.org/10.1109/icpp.2005.49","mag":"2126451776"},"language":"en","primary_location":{"id":"doi:10.1109/icpp.2005.49","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icpp.2005.49","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2005 International Conference on Parallel Processing (ICPP'05)","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/A5064217355","display_name":"Haiying Shen","orcid":"https://orcid.org/0000-0002-7681-6255"},"institutions":[{"id":"https://openalex.org/I185443292","display_name":"Wayne State University","ror":"https://ror.org/01070mq45","country_code":"US","type":"education","lineage":["https://openalex.org/I185443292"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Haiying Shen","raw_affiliation_strings":["Department of Electrical & Computer Engineering, Wayne State University, Detroit, MI, USA","Dept. of Electr. & Comput. Engg, Wayne State Univ., Detroit, MI, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical & Computer Engineering, Wayne State University, Detroit, MI, USA","institution_ids":["https://openalex.org/I185443292"]},{"raw_affiliation_string":"Dept. of Electr. & Comput. Engg, Wayne State Univ., Detroit, MI, USA","institution_ids":["https://openalex.org/I185443292"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012773300","display_name":"Chengzhong Xu","orcid":"https://orcid.org/0000-0001-9480-0356"},"institutions":[{"id":"https://openalex.org/I185443292","display_name":"Wayne State University","ror":"https://ror.org/01070mq45","country_code":"US","type":"education","lineage":["https://openalex.org/I185443292"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Cheng-Zhong Xu","raw_affiliation_strings":["Department of Electrical & Computer Engineering, Wayne State University, Detroit, MI, USA","Dept. of Electr. & Comput. Engg, Wayne State Univ., Detroit, MI, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical & Computer Engineering, Wayne State University, Detroit, MI, USA","institution_ids":["https://openalex.org/I185443292"]},{"raw_affiliation_string":"Dept. of Electr. & Comput. Engg, Wayne State Univ., Detroit, MI, USA","institution_ids":["https://openalex.org/I185443292"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5064217355"],"corresponding_institution_ids":["https://openalex.org/I185443292"],"apc_list":null,"apc_paid":null,"fwci":1.5573,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.86144625,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"529","last_page":"536"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":1.0,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":1.0,"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/T11478","display_name":"Caching and Content Delivery","score":0.9991000294685364,"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.9753000140190125,"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.8499305248260498},{"id":"https://openalex.org/keywords/load-balancing","display_name":"Load balancing (electrical power)","score":0.8079617023468018},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.7591276168823242},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5524015426635742},{"id":"https://openalex.org/keywords/randomness","display_name":"Randomness","score":0.5500112175941467},{"id":"https://openalex.org/keywords/overlay-network","display_name":"Overlay network","score":0.46489137411117554},{"id":"https://openalex.org/keywords/randomized-algorithm","display_name":"Randomized algorithm","score":0.44507983326911926},{"id":"https://openalex.org/keywords/locality-of-reference","display_name":"Locality of reference","score":0.4281075596809387},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4278733730316162},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3759579360485077},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3044607639312744},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.07409155368804932}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8499305248260498},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.8079617023468018},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.7591276168823242},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5524015426635742},{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.5500112175941467},{"id":"https://openalex.org/C169851745","wikidata":"https://www.wikidata.org/wiki/Q1331985","display_name":"Overlay network","level":3,"score":0.46489137411117554},{"id":"https://openalex.org/C128669082","wikidata":"https://www.wikidata.org/wiki/Q583461","display_name":"Randomized algorithm","level":2,"score":0.44507983326911926},{"id":"https://openalex.org/C27602214","wikidata":"https://www.wikidata.org/wiki/Q1868547","display_name":"Locality of reference","level":3,"score":0.4281075596809387},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4278733730316162},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3759579360485077},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3044607639312744},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.07409155368804932},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icpp.2005.49","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icpp.2005.49","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2005 International Conference on Parallel Processing (ICPP'05)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306101","display_name":"National Aeronautics and Space Administration","ror":"https://ror.org/027ka1x80"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1566777210","https://openalex.org/W2020765652","https://openalex.org/W2104023883","https://openalex.org/W2112557018","https://openalex.org/W2118428193","https://openalex.org/W2122541733","https://openalex.org/W2127441060","https://openalex.org/W2137760789","https://openalex.org/W2147326408","https://openalex.org/W2155659292","https://openalex.org/W2163059190","https://openalex.org/W2167529050","https://openalex.org/W2167898414","https://openalex.org/W2912437396","https://openalex.org/W3162105941","https://openalex.org/W6634062052","https://openalex.org/W6645666000","https://openalex.org/W6675685647","https://openalex.org/W6678002175","https://openalex.org/W6684507281","https://openalex.org/W6684599144"],"related_works":["https://openalex.org/W1555349535","https://openalex.org/W2583128298","https://openalex.org/W2053359564","https://openalex.org/W2161159383","https://openalex.org/W1495260638","https://openalex.org/W1511204342","https://openalex.org/W2369125128","https://openalex.org/W2369223577","https://openalex.org/W2010020348","https://openalex.org/W1982580072"],"abstract_inverted_index":{"Structured":[0],"P2P":[1],"overlay":[2],"networks":[3],"based":[4],"on":[5,73],"a":[6,108,128,137,164],"consistent":[7],"hashing":[8],"function":[9],"have":[10],"an":[11,74],"aftermath":[12],"load":[13,23,84,111,152,168],"balance":[14],"problem":[15],"that":[16,71],"needs":[17],"to":[18,59,78,87,114,141],"be":[19],"dealt":[20],"with.":[21],"A":[22],"balancing":[24,112,153,169],"method":[25],"should":[26],"take":[27],"into":[28],"account":[29],"both":[30,117],"proximity":[31,62,120,140],"and":[32,93,121,179],"dynamic":[33,51,122],"features":[34,123],"of":[35,63,118,124,130,139,163],"DHTs,":[36,171],"Randomized":[37],"matching":[38],"between":[39],"heavily":[40],"loaded":[41,45],"nodes":[42,46],"with":[43,49,101,103,116,143,174,185],"lightly":[44],"can":[47,98],"deal":[48,100,115,142],"the":[50,64,80,88,119,133,144,150,161,192],"feature.":[52],"But":[53],"current":[54],"randomized":[55,110,151,167],"methods":[56,70],"are":[57,68],"unable":[58],"consider":[60],"physical":[61,81],"node":[65],"simultaneously.":[66],"There":[67],"locality-aware":[69,96,109,165,180],"rely":[72],"additional":[75],"logical":[76],"network":[77,91],"capture":[79],"locality":[82],"in":[83,132,136,170,172],"balancing.":[85],"Due":[86],"cost":[89],"for":[90],"construction":[92],"maintenance,":[94],"these":[95],"algorithms":[97],"hardly":[99],"DHTs":[102,184],"churn.":[104,146],"This":[105],"paper":[106],"presents":[107],"algorithm":[113],"DHTs.":[125],"We":[126,147],"introduce":[127],"factor":[129],"randomness":[131],"probing":[134],"process":[135],"range":[138],"DHT":[145],"further":[148],"improve":[149],"efficiency":[154],"by":[155],"d-way":[156],"probing.":[157],"Simulation":[158],"results":[159],"show":[160],"superiority":[162],"2-way":[166],"comparison":[173],"other":[175],"pure":[176],"random":[177],"policies":[178],"sequential":[181],"algorithms.":[182],"In":[183],"churn,":[186],"it":[187],"performs":[188],"no":[189],"worse":[190],"than":[191],"best":[193],"churn":[194],"resilient":[195],"algorithm.":[196]},"counts_by_year":[{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}