{"id":"https://openalex.org/W2171886059","doi":"https://doi.org/10.1109/ipdps.2008.4536282","title":"Random choices for churn resilient load balancing in peer-to-peer networks","display_name":"Random choices for churn resilient load balancing in peer-to-peer networks","publication_year":2008,"publication_date":"2008-04-01","ids":{"openalex":"https://openalex.org/W2171886059","doi":"https://doi.org/10.1109/ipdps.2008.4536282","mag":"2171886059"},"language":"en","primary_location":{"id":"doi:10.1109/ipdps.2008.4536282","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2008.4536282","pdf_url":null,"source":{"id":"https://openalex.org/S4210174069","display_name":"Proceedings - IEEE International Parallel and Distributed Processing Symposium","issn_l":"1530-2075","issn":["1530-2075"],"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":"2008 IEEE International Symposium on Parallel and Distributed Processing","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/A5082758762","display_name":"Song Fu","orcid":"https://orcid.org/0000-0002-7705-0829"},"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":"Song Fu","raw_affiliation_strings":["Department of Electrical & Computer Engineering, Wayne State University, Detroit, MI, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical & Computer Engineering, Wayne State University, Detroit, MI, USA","institution_ids":["https://openalex.org/I185443292"]}]},{"author_position":"middle","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"],"affiliations":[{"raw_affiliation_string":"Department of Electrical & Computer Engineering, Wayne State University, Detroit, MI, USA","institution_ids":["https://openalex.org/I185443292"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064217355","display_name":"Haiying Shen","orcid":"https://orcid.org/0000-0002-7681-6255"},"institutions":[{"id":"https://openalex.org/I78715868","display_name":"University of Arkansas at Fayetteville","ror":"https://ror.org/05jbt9m15","country_code":"US","type":"education","lineage":["https://openalex.org/I78715868"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Haiying Shen","raw_affiliation_strings":["Department of Computer Science & Engineering, University of Arkansas, Fayetteville, AR, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science & Engineering, University of Arkansas, Fayetteville, AR, USA","institution_ids":["https://openalex.org/I78715868"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5082758762"],"corresponding_institution_ids":["https://openalex.org/I185443292"],"apc_list":null,"apc_paid":null,"fwci":2.6682,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.91473285,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"12"},"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.9994000196456909,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9797000288963318,"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.7977672219276428},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.7557649612426758},{"id":"https://openalex.org/keywords/load-balancing","display_name":"Load balancing (electrical power)","score":0.7499955892562866},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6960949301719666},{"id":"https://openalex.org/keywords/peer-to-peer","display_name":"Peer-to-peer","score":0.6263299584388733},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.5055673122406006},{"id":"https://openalex.org/keywords/overlay-network","display_name":"Overlay network","score":0.5002481937408447},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4949952960014343},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.45867854356765747},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4578408896923065},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4374862313270569},{"id":"https://openalex.org/keywords/heterogeneous-network","display_name":"Heterogeneous network","score":0.4189847707748413},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.10029029846191406},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.0970044732093811}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7977672219276428},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.7557649612426758},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.7499955892562866},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6960949301719666},{"id":"https://openalex.org/C534932454","wikidata":"https://www.wikidata.org/wiki/Q161410","display_name":"Peer-to-peer","level":2,"score":0.6263299584388733},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.5055673122406006},{"id":"https://openalex.org/C169851745","wikidata":"https://www.wikidata.org/wiki/Q1331985","display_name":"Overlay network","level":3,"score":0.5002481937408447},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4949952960014343},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.45867854356765747},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4578408896923065},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4374862313270569},{"id":"https://openalex.org/C158207573","wikidata":"https://www.wikidata.org/wiki/Q5747224","display_name":"Heterogeneous network","level":4,"score":0.4189847707748413},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.10029029846191406},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0970044732093811},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"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/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/ipdps.2008.4536282","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2008.4536282","pdf_url":null,"source":{"id":"https://openalex.org/S4210174069","display_name":"Proceedings - IEEE International Parallel and Distributed Processing Symposium","issn_l":"1530-2075","issn":["1530-2075"],"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":"2008 IEEE International Symposium on Parallel and Distributed Processing","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.116.529","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.116.529","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://ece.eng.wayne.edu/~czxu/paper/ipdps08-p2p.pdf","raw_type":"text"}],"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":52,"referenced_works":["https://openalex.org/W298807476","https://openalex.org/W634878933","https://openalex.org/W1512056630","https://openalex.org/W1519061604","https://openalex.org/W1533432294","https://openalex.org/W1541401707","https://openalex.org/W1550768496","https://openalex.org/W1564854496","https://openalex.org/W1566777210","https://openalex.org/W1631563397","https://openalex.org/W1650675509","https://openalex.org/W1970564778","https://openalex.org/W1980177572","https://openalex.org/W2010797503","https://openalex.org/W2020765652","https://openalex.org/W2029709107","https://openalex.org/W2068790982","https://openalex.org/W2095844164","https://openalex.org/W2099546535","https://openalex.org/W2100834185","https://openalex.org/W2104023883","https://openalex.org/W2114650503","https://openalex.org/W2117702591","https://openalex.org/W2118428193","https://openalex.org/W2118780110","https://openalex.org/W2119971988","https://openalex.org/W2122541733","https://openalex.org/W2123112957","https://openalex.org/W2123482462","https://openalex.org/W2137760789","https://openalex.org/W2140832451","https://openalex.org/W2141472642","https://openalex.org/W2147326408","https://openalex.org/W2148573461","https://openalex.org/W2150064865","https://openalex.org/W2150676586","https://openalex.org/W2155659292","https://openalex.org/W2162733677","https://openalex.org/W2163059190","https://openalex.org/W2167898414","https://openalex.org/W2912437396","https://openalex.org/W4254857363","https://openalex.org/W6630713358","https://openalex.org/W6630867695","https://openalex.org/W6631849920","https://openalex.org/W6633101944","https://openalex.org/W6633622679","https://openalex.org/W6634062052","https://openalex.org/W6636589124","https://openalex.org/W6645666000","https://openalex.org/W6677935423","https://openalex.org/W6683783481"],"related_works":["https://openalex.org/W1927327903","https://openalex.org/W1544665982","https://openalex.org/W2022479666","https://openalex.org/W2563943286","https://openalex.org/W2805504328","https://openalex.org/W4248847438","https://openalex.org/W1968999284","https://openalex.org/W2749656779","https://openalex.org/W2281592630","https://openalex.org/W1577912837"],"abstract_inverted_index":{"Peer-to-peer":[0],"(P2P)":[1],"networks":[2,30,61],"based":[3],"on":[4],"consistent":[5],"hashing":[6],"functions":[7],"have":[8],"an":[9],"inherent":[10],"load":[11,26,64,71,139],"uneven":[12],"distribution":[13,140],"problem.":[14],"Things":[15],"are":[16],"even":[17],"worse":[18],"in":[19,28,40,99,118,141,159],"unstructured":[20],"P2P":[21,29,105,121,142,160],"systems.":[22,85,106],"The":[23],"objective":[24],"of":[25,36,55,59,91,114,132,155],"balancing":[27],"is":[31,52,173,183],"to":[32,42,47,137],"balance":[33,70],"the":[34,37,56,100,112,119,125,130,138,153,156],"workload":[35],"network":[38],"nodes":[39],"proportion":[41],"their":[43],"capacity":[44,165],"so":[45],"as":[46],"eliminate":[48],"traffic":[49],"bottleneck.":[50],"It":[51],"challenging":[53],"because":[54],"dynamic":[57,102],"nature":[58],"overlay":[60],"and":[62,103,135,166],"time-varying":[63],"characteristics.":[65],"Random":[66],"choices":[67,93,151],"schemes":[68,81,117],"can":[69,95],"effectively":[72],"while":[73],"incurring":[74],"only":[75],"a":[76,184],"small":[77],"overhead,":[78],"making":[79],"such":[80],"appealing":[82],"for":[83,169],"practical":[84],"Existing":[86],"theoretical":[87],"work":[88],"analyzing":[89],"properties":[90],"random":[92,150],"algorithms":[94],"not":[96],"be":[97],"applied":[98],"highly":[101],"heterogeneous":[104,163],"In":[107],"this":[108],"paper,":[109],"we":[110],"characterize":[111],"behaviors":[113],"randomized":[115],"search":[116],"general":[120],"environment.":[122],"We":[123,144],"extend":[124],"supermarket":[126],"model":[127],"by":[128,147],"investigating":[129],"impact":[131],"node":[133,167],"heterogeneity":[134],"churn":[136,168],"networks.":[143],"prove":[145],"that":[146],"using":[148],"d-way":[149],"schemes,":[152],"length":[154],"longest":[157],"queue":[158],"systems":[161],"with":[162,178],"nodal":[164],"d":[170],"\u2265":[171],"2":[172],"clog":[174],"logn/logd":[175],"+":[176],"O(1)":[177],"high":[179],"probability,":[180],"where":[181],"c":[182],"constant.":[185]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}