{"id":"https://openalex.org/W2033967530","doi":"https://doi.org/10.1109/p2p.2013.6688706","title":"On a balanced neighbor selection strategy for tracker-based peer-to-peer networks","display_name":"On a balanced neighbor selection strategy for tracker-based peer-to-peer networks","publication_year":2013,"publication_date":"2013-09-01","ids":{"openalex":"https://openalex.org/W2033967530","doi":"https://doi.org/10.1109/p2p.2013.6688706","mag":"2033967530"},"language":"en","primary_location":{"id":"doi:10.1109/p2p.2013.6688706","is_oa":false,"landing_page_url":"https://doi.org/10.1109/p2p.2013.6688706","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE P2P 2013 Proceedings","raw_type":"proceedings-article"},"type":"conference-paper","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/A5060308984","display_name":"S\u00e1ndor Laki","orcid":"https://orcid.org/0000-0002-8875-5330"},"institutions":[{"id":"https://openalex.org/I106118109","display_name":"E\u00f6tv\u00f6s Lor\u00e1nd University","ror":"https://ror.org/01jsq2704","country_code":"HU","type":"education","lineage":["https://openalex.org/I106118109"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Sandor Laki","raw_affiliation_strings":["Faculty of Informatics, E\u00f6tv\u00f6s Lor\u00e1nd University, Budapest, Hungary","Fac. of Inf., Eotvos Lorand Univ., Budapest, Hungary"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Informatics, E\u00f6tv\u00f6s Lor\u00e1nd University, Budapest, Hungary","institution_ids":["https://openalex.org/I106118109"]},{"raw_affiliation_string":"Fac. of Inf., Eotvos Lorand Univ., Budapest, Hungary","institution_ids":["https://openalex.org/I106118109"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075306339","display_name":"Tam\u00e1s Lukovszki","orcid":"https://orcid.org/0000-0001-8878-3246"},"institutions":[{"id":"https://openalex.org/I106118109","display_name":"E\u00f6tv\u00f6s Lor\u00e1nd University","ror":"https://ror.org/01jsq2704","country_code":"HU","type":"education","lineage":["https://openalex.org/I106118109"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Tamas Lukovszki","raw_affiliation_strings":["Faculty of Informatics, E\u00f6tv\u00f6s Lor\u00e1nd University, Budapest, Hungary","Fac. of Inf., Eotvos Lorand Univ., Budapest, Hungary"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Informatics, E\u00f6tv\u00f6s Lor\u00e1nd University, Budapest, Hungary","institution_ids":["https://openalex.org/I106118109"]},{"raw_affiliation_string":"Fac. of Inf., Eotvos Lorand Univ., Budapest, Hungary","institution_ids":["https://openalex.org/I106118109"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I106118109"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.12864192,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"3","issue":null,"first_page":"1","last_page":"9"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9998000264167786,"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":0.9998000264167786,"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.9909999966621399,"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 Communication and Network Coding","score":0.9617000222206116,"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.959703803062439},{"id":"https://openalex.org/keywords/bittorrent-tracker","display_name":"BitTorrent tracker","score":0.7946986556053162},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7826975584030151},{"id":"https://openalex.org/keywords/upload","display_name":"Upload","score":0.7798143029212952},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.5504886507987976},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.5417545437812805},{"id":"https://openalex.org/keywords/peer-to-peer","display_name":"Peer-to-peer","score":0.461458295583725},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4574505686759949},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35044875741004944},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.2803265452384949},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2529396116733551},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16410189867019653},{"id":"https://openalex.org/keywords/eye-tracking","display_name":"Eye tracking","score":0.13176554441452026}],"concepts":[{"id":"https://openalex.org/C520566109","wikidata":"https://www.wikidata.org/wiki/Q133862","display_name":"BitTorrent","level":3,"score":0.959703803062439},{"id":"https://openalex.org/C57501372","wikidata":"https://www.wikidata.org/wiki/Q2021268","display_name":"BitTorrent tracker","level":3,"score":0.7946986556053162},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7826975584030151},{"id":"https://openalex.org/C71901391","wikidata":"https://www.wikidata.org/wiki/Q7126699","display_name":"Upload","level":2,"score":0.7798143029212952},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.5504886507987976},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5417545437812805},{"id":"https://openalex.org/C534932454","wikidata":"https://www.wikidata.org/wiki/Q161410","display_name":"Peer-to-peer","level":2,"score":0.461458295583725},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4574505686759949},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35044875741004944},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.2803265452384949},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2529396116733551},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16410189867019653},{"id":"https://openalex.org/C56461940","wikidata":"https://www.wikidata.org/wiki/Q970687","display_name":"Eye tracking","level":2,"score":0.13176554441452026},{"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":[{"id":"doi:10.1109/p2p.2013.6688706","is_oa":false,"landing_page_url":"https://doi.org/10.1109/p2p.2013.6688706","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE P2P 2013 Proceedings","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1575266214","https://openalex.org/W1853723677","https://openalex.org/W2001664682","https://openalex.org/W2040232420","https://openalex.org/W2105599110","https://openalex.org/W2116545927","https://openalex.org/W2123201699","https://openalex.org/W2134261469","https://openalex.org/W2165299102","https://openalex.org/W2166616920","https://openalex.org/W2166707941","https://openalex.org/W2168983077","https://openalex.org/W2295428206","https://openalex.org/W2912437396","https://openalex.org/W4236815744","https://openalex.org/W4247849388","https://openalex.org/W6638894700","https://openalex.org/W6684451229"],"related_works":["https://openalex.org/W2024698285","https://openalex.org/W2217575862","https://openalex.org/W2137508138","https://openalex.org/W2111843549","https://openalex.org/W1598962800","https://openalex.org/W2011055942","https://openalex.org/W1987652274","https://openalex.org/W2097394986","https://openalex.org/W1586313295","https://openalex.org/W2026113480"],"abstract_inverted_index":{"In":[0,156],"this":[1,202],"paper":[2],"we":[3,105,204],"introduce":[4],"a":[5,32,47,101,138,167,216],"novel":[6],"neighbor":[7,120,222],"selection":[8,121,223],"strategy":[9,122,224],"for":[10],"tracker-based":[11],"peer-to-peer":[12],"systems":[13],"like":[14],"BitTorrent":[15,164,199,208],"that":[16,54,107,227],"can":[17,229],"uniformly":[18],"distribute":[19],"the":[20,25,43,50,60,65,68,75,79,85,96,108,115,144,171,179,207,211,232],"load":[21,45],"among":[22],"peers":[23],"in":[24,59,78,162,178,197,235],"network.":[26],"Our":[27],"method":[28],"is":[29,82,95,134,173],"based":[30],"on":[31,114],"balanced":[33,221],"multiple":[34],"choice":[35],"algorithm":[36,161,192],"which":[37,133],"takes":[38,123],"into":[39],"account":[40],"not":[41],"only":[42,166],"actual":[44],"of":[46,67,98,111,148,170,210],"peer,":[48],"but":[49],"possibility":[51],"as":[52],"well":[53],"it":[55,228],"will":[56],"be":[57],"selected":[58],"future.":[61],"We":[62],"first":[63],"analyze":[64],"properties":[66],"constructed":[69,80],"overlay":[70],"topology":[71],"theoretically,":[72],"proving":[73],"that,":[74],"maximum":[76],"degree":[77],"graph":[81],"O(1)":[83],"while":[84],"diameter":[86],"remains":[87],"O(ln":[88],"n),":[89],"with":[90,130,215],"high":[91,131],"probability,":[92,132],"where":[93],"n":[94],"number":[97],"nodes.":[99],"Considering":[100],"randomized":[102],"upload":[103],"policy,":[104],"show":[106,194],"full":[109],"distribution":[110],"b":[112],"blocks":[113],"network":[116],"generated":[117],"by":[118,151],"our":[119,160,191,220],"O(b":[124],"+":[125],"ln":[126],"n)":[127],"phases":[128],"only,":[129],"optimal":[135],"up":[136,231],"to":[137,158,189],"constant":[139],"factor.":[140],"This":[141],"result":[142],"improves":[143],"previous":[145],"upper":[146],"bound":[147],"O(b+(ln":[149],"n)2)":[150],"Arthur":[152],"and":[153,193,225],"Panigrahy":[154],"(SODA'06).":[155],"order":[157],"adapt":[159],"real":[163,198],"networks":[165],"slight":[168],"modification":[169],"tracker":[172,218],"necessary":[174],"without":[175],"any":[176],"change":[177],"clients.":[180],"Besides":[181],"theoretical":[182],"analysis,":[183],"thorough":[184],"simulations":[185],"have":[186,205],"been":[187],"done":[188],"validate":[190],"its":[195],"applicability":[196],"networks.":[200],"To":[201],"end,":[203],"extended":[206],"implementation":[209],"PeerSim":[212],"simulation":[213],"framework":[214],"new":[217],"using":[219],"demonstrated":[226],"speed":[230],"file-sharing":[233],"process":[234],"heavy":[236],"loaded":[237],"situations.":[238]},"counts_by_year":[{"year":2018,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}