{"id":"https://openalex.org/W2406482965","doi":null,"title":"A parameter-free load balancing mechanism for P2P networks","display_name":"A parameter-free load balancing mechanism for P2P networks","alternate_titles":[],"publication_year":2008,"publication_date":"2008-02-25","ids":{"openalex":"https://openalex.org/W2406482965","mag":"2406482965"},"language":"en","primary_location":{"id":"mag:2406482965","doi":null,"is_oa":false,"landing_page_url":"http://www.cs.cornell.edu/People/francis/load-balance-iptps08.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306420328","display_name":"International Workshop on Peer-to-Peer Systems","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"International Workshop on Peer-to-Peer Systems","raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W2406482965"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":[],"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/A5021660032","display_name":"Tyler Steele","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Tyler Steele","raw_affiliation_strings":["[Department of Computer Science, Cornell University, Ithaca, NY]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"[Department of Computer Science, Cornell University, Ithaca, NY]","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045440017","display_name":"Vivek Vishnumurthy","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Vivek Vishnumurthy","raw_affiliation_strings":["[Department of Computer Science, Cornell University, Ithaca, NY]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"[Department of Computer Science, Cornell University, Ithaca, NY]","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029526597","display_name":"Paul Francis","orcid":"https://orcid.org/0000-0002-8781-8678","observed_orcids":["https://orcid.org/0000-0002-8781-8678"]},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Paul Francis","raw_affiliation_strings":["[Department of Computer Science, Cornell University, Ithaca, NY]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"[Department of Computer Science, Cornell University, Ithaca, NY]","institution_ids":["https://openalex.org/I205783295"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I205783295"],"apc_list":null,"apc_paid":null,"fwci":2.2941,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.88678649,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"21","last_page":"21"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9994999766349792,"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.9994999766349792,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.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"}}],"keywords":[{"id":"https://openalex.org/keywords/load-balancing","display_name":"load balancing","score":0.9490000009536743},{"id":"https://openalex.org/keywords/peer-to-peer-networks","display_name":"peer-to-peer networks","score":0.9279999732971191},{"id":"https://openalex.org/keywords/decentralized-systems","display_name":"decentralized systems","score":0.7910000085830688}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8022880554199219},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.7615692615509033},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.7270797491073608},{"id":"https://openalex.org/C534932454","wikidata":"https://www.wikidata.org/wiki/Q161410","display_name":"Peer-to-peer","level":2,"score":0.6792281270027161},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6713758707046509},{"id":"https://openalex.org/C2775973920","wikidata":"https://www.wikidata.org/wiki/Q3252726","display_name":"Selection algorithm","level":3,"score":0.4413783550262451},{"id":"https://openalex.org/C2779370713","wikidata":"https://www.wikidata.org/wiki/Q357554","display_name":"Load management","level":2,"score":0.43771272897720337},{"id":"https://openalex.org/C3019591417","wikidata":"https://www.wikidata.org/wiki/Q575614","display_name":"Load distribution","level":2,"score":0.4304335117340088},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15689021348953247},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09425297379493713},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0790814757347107},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2406482965","doi":null,"is_oa":false,"landing_page_url":"http://www.cs.cornell.edu/People/francis/load-balance-iptps08.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306420328","display_name":"International Workshop on Peer-to-Peer Systems","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"International Workshop on Peer-to-Peer Systems","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1509190259","https://openalex.org/W1589020577","https://openalex.org/W1999225540","https://openalex.org/W2110100895","https://openalex.org/W2112557018","https://openalex.org/W2136202105","https://openalex.org/W2150064865","https://openalex.org/W2150676586","https://openalex.org/W2152010679","https://openalex.org/W2155495097","https://openalex.org/W2158772117","https://openalex.org/W2162733677","https://openalex.org/W2169047226"],"related_works":["https://openalex.org/W7100786048","https://openalex.org/W4407938260","https://openalex.org/W2182303067","https://openalex.org/W1990054024","https://openalex.org/W2163707765","https://openalex.org/W2354008440","https://openalex.org/W2164328076","https://openalex.org/W7100030417","https://openalex.org/W1509190259","https://openalex.org/W2356381093"],"abstract_inverted_index":{"Random":[0],"peer":[1,22,34,53,73,86,172],"selection":[2,23,35,47,87,100,173],"is":[3,115],"commonly":[4],"used":[5],"to":[6,30,103,136,159],"provide":[7],"load-balancing":[8],"in":[9,40,121,131,148],"decentralized":[10],"P2P":[11,106,124],"systems.":[12],"This":[13],"paper":[14,114],"addresses":[15],"two":[16],"practical":[17],"concerns":[18],"with":[19,32],"using":[20,177],"random":[21,85],"for":[24],"load":[25,133],"balancing.":[26],"The":[27],"first":[28],"has":[29],"do":[31],"heterogeneous":[33,46],"mechanisms":[36,48],"that":[37,82,116,129,143,180],"accommodate":[38,161],"differences":[39],"capacities":[41],"of":[42,56,68,72,117,156],"different":[43],"peers.":[44],"These":[45],"are":[49],"not":[50],"parameter-free:":[51],"Each":[52],"assumes":[54],"knowledge":[55,67],"a":[57,80,141],"particular":[58],"selection-parameter,":[59],"where":[60,126],"correctly":[61],"setting":[62],"the":[63,66,69,91,99,145,149,154,170],"parameter":[64,93],"requires":[65],"global":[70],"distribution":[71],"capacities.":[74],"In":[75],"this":[76,113],"paper,":[77],"we":[78],"present":[79],"method":[81,142],"realizes":[83],"parameter-free":[84],"by":[88,105,112],"automatically":[89],"computing":[90],"required":[92],"at":[94],"each":[95,162],"peer,":[96],"thus":[97],"making":[98],"primitive":[101],"easier":[102],"employ":[104],"applications.\r\n\r\nA":[107],"second":[108],"common":[109],"problem":[110],"addressed":[111],"ensuring":[118],"good":[119],"load-balance":[120],"heavily":[122],"loaded":[123],"systems,":[125],"new":[127,163],"requests":[128],"result":[130],"more":[132],"still":[134],"need":[135],"be":[137],"accommodated.":[138],"We":[139],"give":[140],"estimates":[144],"overall":[146],"utilization":[147],"network,":[150],"and":[151,175],"adaptively":[152],"determines":[153],"number":[155],"attempts":[157],"needed":[158],"probabilistically":[160],"request.\r\n\r\nWe":[164],"implement":[165],"both":[166],"these":[167],"enhancements":[168],"over":[169],"Swaplinks":[171],"algorithm,":[174],"show":[176],"experimental":[178],"evaluations":[179],"they":[181],"work":[182],"as":[183],"intended.":[184]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2406482965","counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
