{"id":"https://openalex.org/W2001664682","doi":"https://doi.org/10.1145/1993744.1993796","title":"Optimal neighbor selection in BitTorrent-like peer-to-peer networks","display_name":"Optimal neighbor selection in BitTorrent-like peer-to-peer networks","publication_year":2011,"publication_date":"2011-06-07","ids":{"openalex":"https://openalex.org/W2001664682","doi":"https://doi.org/10.1145/1993744.1993796","mag":"2001664682"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/1993744.1993796","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5100397061","display_name":"Hao Zhang","orcid":"https://orcid.org/0000-0003-3877-7512"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hao Zhang","raw_affiliation_strings":["Univ. of California, Berkeley, Berkeley, CA, USA"],"affiliations":[{"raw_affiliation_string":"Univ. of California, Berkeley, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025859650","display_name":"Ziyu Shao","orcid":"https://orcid.org/0000-0002-8774-1391"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ziyu Shao","raw_affiliation_strings":["The Chinese Univ. of Hong Kong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"The Chinese Univ. of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100602652","display_name":"Minghua Chen","orcid":"https://orcid.org/0000-0003-4763-0037"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Minghua Chen","raw_affiliation_strings":["The Chinese Univ. of Hong Kong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"The Chinese Univ. of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030620564","display_name":"Kannan Ramchandran","orcid":"https://orcid.org/0000-0002-4567-328X"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kannan Ramchandran","raw_affiliation_strings":["Univ. of California, Berkeley, Berkeley, CA, USA"],"affiliations":[{"raw_affiliation_string":"Univ. of California, Berkeley, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.066,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":14,"citation_normalized_percentile":{"value":0.78924,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":88},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10742","display_name":"Scalable Peer-to-Peer Network Architectures","score":0.9999,"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":"Scalable Peer-to-Peer Network Architectures","score":0.9999,"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":"Content-Centric Networking for Information Delivery","score":0.9988,"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/T10796","display_name":"Cooperative Diversity in Wireless Networks","score":0.9843,"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/bittorrent","display_name":"BitTorrent","score":0.9253433},{"id":"https://openalex.org/keywords/upload","display_name":"Upload","score":0.57457405},{"id":"https://openalex.org/keywords/peer-to-peer","display_name":"Peer-to-Peer","score":0.526307},{"id":"https://openalex.org/keywords/file-sharing","display_name":"File Sharing","score":0.519283}],"concepts":[{"id":"https://openalex.org/C520566109","wikidata":"https://www.wikidata.org/wiki/Q133862","display_name":"BitTorrent","level":3,"score":0.9253433},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.81297046},{"id":"https://openalex.org/C71901391","wikidata":"https://www.wikidata.org/wiki/Q7126699","display_name":"Upload","level":2,"score":0.57457405},{"id":"https://openalex.org/C534932454","wikidata":"https://www.wikidata.org/wiki/Q161410","display_name":"Peer-to-peer","level":2,"score":0.5589442},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.515684},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.51147807},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.40868485},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/1993744.1993796","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":2,"referenced_works":["https://openalex.org/W2072251318","https://openalex.org/W239964209"],"related_works":["https://openalex.org/W2753748973","https://openalex.org/W2379596328","https://openalex.org/W2363449451","https://openalex.org/W2361238304","https://openalex.org/W2337631725","https://openalex.org/W2131765219","https://openalex.org/W2041363710","https://openalex.org/W1979651879","https://openalex.org/W1568166692","https://openalex.org/W1513768315"],"abstract_inverted_index":{"We":[0,97],"study":[1],"the":[2,70,78,108,161,164,169,173,192,195],"problem":[3,79,91],"of":[4,31,42,77,156,163,172,179,194],"neighbor":[5,62,110,115,166,204,208],"selection":[6,116],"in":[7],"BitTorrent-like":[8],"peer-to-peer":[9],"(P2P)":[10],"systems,":[11,24],"and":[12,92,112,136,168,198],"propose":[13],"a":[14,28,39,94,103,153,202],"\"soft-worst-neighbor-choking\"":[15],"algorithm":[16],"that":[17,99,118,158],"is":[18,137,144],"provably":[19,138],"optimal.":[20,140],"In":[21,84],"practical":[22,218],"P2P":[23,219],"peers":[25,126],"often":[26],"keep":[27],"large":[29],"set":[30,63,167],"potential":[32,165,207],"neighbors,":[33,48,175],"but":[34],"only":[35],"simultaneously":[36],"upload/download":[37],"to/from":[38],"small":[40],"subset":[41],"them,":[43],"which":[44,60],"we":[45,87],"call":[46],"active":[47,61,174,182],"to":[49,57,68,107,127,129,146,187,216],"avoid":[50],"excessive":[51],"connection":[52],"overhead.":[53],"A":[54],"natural":[55],"question":[56],"ask":[58],"is:":[59],"should":[64],"each":[65,148],"peer":[66,149],"choose":[67],"maximize":[69],"global":[71],"system":[72],"performance?":[73],"The":[74],"combinatorial":[75],"nature":[76],"makes":[80],"it":[81,124],"especially":[82],"challenging.":[83],"this":[85],"paper,":[86],"formulate":[88],"an":[89,188],"optimization":[90],"derive":[93],"distributed":[95],"algorithm.":[96],"remark":[98],"our":[100,224],"solution":[101,143],"has":[102],"similar":[104],"favor":[105],"compared":[106],"worst":[109],"choking":[111],"optimistic":[113],"unchoking":[114],"algorithms":[117],"are":[119],"implemented":[120],"by":[121],"BitTorrent.":[122],"However,":[123],"encourages":[125],"stick":[128],"better":[130],"performing":[131],"neighbors":[132,183],"for":[133,152],"longer":[134],"time":[135,157],"globally":[139],"Our":[141,210],"proposed":[142,225],"easy":[145],"implement:":[147],"periodically":[150],"waits":[151],"constant":[154],"period":[155],"depends":[159],"on":[160,191],"size":[162],"aggregated":[170],"utility":[171,193],"chokes":[176],"(drops)":[177],"one":[178],"its":[180,206],"current":[181],"with":[184],"probability":[185],"proportional":[186],"exponential":[189],"weight":[190],"corresponding":[196],"link,":[197],"randomly":[199],"unchokes":[200],"(adds)":[201],"new":[203],"from":[205],"set.":[209],"theoretical":[211],"findings":[212],"provide":[213],"insightful":[214],"guidelines":[215],"designing":[217],"systems.":[220],"Simulation":[221],"results":[222],"corroborate":[223],"solution.":[226]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2001664682","counts_by_year":[{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":3}],"updated_date":"2024-10-04T13:34:16.662942","created_date":"2016-06-24"}
