{"id":"https://openalex.org/W1879962309","doi":"https://doi.org/10.1109/infcom.2005.1497894","title":"A performance vs. cost framework for evaluating DHT design tradeoffs under churn","display_name":"A performance vs. cost framework for evaluating DHT design tradeoffs under churn","publication_year":2005,"publication_date":"2005-08-24","ids":{"openalex":"https://openalex.org/W1879962309","doi":"https://doi.org/10.1109/infcom.2005.1497894","mag":"1879962309"},"language":"en","primary_location":{"id":"doi:10.1109/infcom.2005.1497894","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2005.1497894","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies.","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/A5064695928","display_name":"J. Li","orcid":"https://orcid.org/0000-0002-8909-9048"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Jinyano Li","raw_affiliation_strings":["MIT Computer Science and Artificial Intelligence Laboratory, USA"],"affiliations":[{"raw_affiliation_string":"MIT Computer Science and Artificial Intelligence Laboratory, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109837652","display_name":"Jeremy Stribling","orcid":null},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"J. Stribling","raw_affiliation_strings":["MIT Computer Science and Artificial Intelligence Laboratory, USA","[Computer Science and Artificial Intelligence Lab, MIT, Cambridge, MA, USA]"],"affiliations":[{"raw_affiliation_string":"MIT Computer Science and Artificial Intelligence Laboratory, USA","institution_ids":[]},{"raw_affiliation_string":"[Computer Science and Artificial Intelligence Lab, MIT, Cambridge, MA, USA]","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066545991","display_name":"Robert Morris","orcid":"https://orcid.org/0000-0001-8320-2393"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"R. Morris","raw_affiliation_strings":["MIT Computer Science and Artificial Intelligence Laboratory, USA","[Computer Science and Artificial Intelligence Lab, MIT, Cambridge, MA, USA]"],"affiliations":[{"raw_affiliation_string":"MIT Computer Science and Artificial Intelligence Laboratory, USA","institution_ids":[]},{"raw_affiliation_string":"[Computer Science and Artificial Intelligence Lab, MIT, Cambridge, MA, USA]","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114677527","display_name":"M.F. Kaashock","orcid":null},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"M.F. Kaashock","raw_affiliation_strings":["[Computer Science and Artificial Intelligence Lab, MIT, Cambridge, MA, USA]"],"affiliations":[{"raw_affiliation_string":"[Computer Science and Artificial Intelligence Lab, MIT, Cambridge, MA, USA]","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073295040","display_name":"Thierry Gil","orcid":"https://orcid.org/0000-0003-4811-6777"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"T.A. Gil","raw_affiliation_strings":["MIT Computer Science and Artificial Intelligence Laboratory, USA","[Computer Science and Artificial Intelligence Lab, MIT, Cambridge, MA, USA]"],"affiliations":[{"raw_affiliation_string":"MIT Computer Science and Artificial Intelligence Laboratory, USA","institution_ids":[]},{"raw_affiliation_string":"[Computer Science and Artificial Intelligence Lab, MIT, Cambridge, MA, USA]","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5064695928"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":24.0748,"has_fulltext":false,"cited_by_count":219,"citation_normalized_percentile":{"value":0.99562339,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"1","issue":null,"first_page":"225","last_page":"236"},"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.9998999834060669,"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.9998999834060669,"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.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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9980000257492065,"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.8657259941101074},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.7436311841011047},{"id":"https://openalex.org/keywords/chord","display_name":"Chord (peer-to-peer)","score":0.7101283669471741},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.697564423084259},{"id":"https://openalex.org/keywords/distributed-hash-table","display_name":"Distributed hash table","score":0.6932172775268555},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.6896239519119263},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6042240262031555},{"id":"https://openalex.org/keywords/identifier","display_name":"Identifier","score":0.6014276146888733},{"id":"https://openalex.org/keywords/routing-table","display_name":"Routing table","score":0.572859525680542},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.5497288703918457},{"id":"https://openalex.org/keywords/pastry","display_name":"Pastry","score":0.47933825850486755},{"id":"https://openalex.org/keywords/flooding","display_name":"Flooding (psychology)","score":0.46314001083374023},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.4386121332645416},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.42302921414375305},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.3504711389541626},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.28896045684814453},{"id":"https://openalex.org/keywords/peer-to-peer","display_name":"Peer-to-peer","score":0.16422629356384277}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8657259941101074},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.7436311841011047},{"id":"https://openalex.org/C194147245","wikidata":"https://www.wikidata.org/wiki/Q1076368","display_name":"Chord (peer-to-peer)","level":2,"score":0.7101283669471741},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.697564423084259},{"id":"https://openalex.org/C2780224649","wikidata":"https://www.wikidata.org/wiki/Q863506","display_name":"Distributed hash table","level":3,"score":0.6932172775268555},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.6896239519119263},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6042240262031555},{"id":"https://openalex.org/C154504017","wikidata":"https://www.wikidata.org/wiki/Q853614","display_name":"Identifier","level":2,"score":0.6014276146888733},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.572859525680542},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.5497288703918457},{"id":"https://openalex.org/C94240970","wikidata":"https://www.wikidata.org/wiki/Q733318","display_name":"Pastry","level":2,"score":0.47933825850486755},{"id":"https://openalex.org/C186594467","wikidata":"https://www.wikidata.org/wiki/Q1429176","display_name":"Flooding (psychology)","level":2,"score":0.46314001083374023},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.4386121332645416},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.42302921414375305},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.3504711389541626},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.28896045684814453},{"id":"https://openalex.org/C534932454","wikidata":"https://www.wikidata.org/wiki/Q161410","display_name":"Peer-to-peer","level":2,"score":0.16422629356384277},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"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/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infcom.2005.1497894","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2005.1497894","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies.","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"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W41204052","https://openalex.org/W95244180","https://openalex.org/W162038026","https://openalex.org/W163333030","https://openalex.org/W1494215701","https://openalex.org/W1564976454","https://openalex.org/W1989121153","https://openalex.org/W1996497509","https://openalex.org/W2020765652","https://openalex.org/W2042845290","https://openalex.org/W2054278783","https://openalex.org/W2096706512","https://openalex.org/W2105377541","https://openalex.org/W2118428193","https://openalex.org/W2119245106","https://openalex.org/W2123482462","https://openalex.org/W2137770726","https://openalex.org/W2144631484","https://openalex.org/W2162733677","https://openalex.org/W2165222121","https://openalex.org/W2167898414","https://openalex.org/W2167949432","https://openalex.org/W2168886131","https://openalex.org/W4241257019","https://openalex.org/W4242645753","https://openalex.org/W6601658435","https://openalex.org/W6603751655","https://openalex.org/W6606506359","https://openalex.org/W6606583242","https://openalex.org/W6629402156","https://openalex.org/W6633748593","https://openalex.org/W6677516953","https://openalex.org/W6677884667","https://openalex.org/W6680546738","https://openalex.org/W6681303621","https://openalex.org/W6683783481","https://openalex.org/W6991186916"],"related_works":["https://openalex.org/W2565414638","https://openalex.org/W2383817659","https://openalex.org/W2358163560","https://openalex.org/W2171962083","https://openalex.org/W2292633090","https://openalex.org/W2112169432","https://openalex.org/W2356769024","https://openalex.org/W1992206081","https://openalex.org/W2347993662","https://openalex.org/W2382217896"],"abstract_inverted_index":{"Protocols":[0],"for":[1,12,43,192,231],"distributed":[2],"hash":[3],"tables":[4],"(DHTs)":[5],"incorporate":[6],"features":[7,26,76,111,174],"to":[8,57,68,104,129,147,171,186,195],"achieve":[9,58,130],"low":[10],"latency":[11,63],"lookup":[13,62,133,219],"requests":[14],"in":[15,22,127],"the":[16,75,106,138,152,184],"face":[17],"of":[18,37,74,108,124,154],"churn,":[19],"continuous":[20],"changes":[21],"membership.":[23],"These":[24,221],"protocol":[25,110,118,194],"can":[27,54,211],"include":[28],"a":[29,95,117,121,131,193,228],"directed":[30],"identifier":[31],"space,":[32],"parallel":[33],"lookups,":[34],"pro-active":[35],"flooding":[36],"membership":[38],"changes,":[39],"and":[40,64,77,112,135,163,168,210],"stabilization":[41,207],"protocols":[42,50,88,142],"maintaining":[44],"accurate":[45],"routing.":[46],"In":[47],"addition,":[48],"DHT":[49,232],"have":[51],"parameters":[52,78],"that":[53,101,183,204,225],"be":[55,212],"tuned":[56],"different":[59,109,166],"tradeoffs":[60],"between":[61],"communication":[65],"cost":[66,98],"due":[67],"maintenance":[69],"traffic.":[70,220],"The":[71],"relative":[72],"importance":[73],"is":[79,191,208,227],"not":[80],"well":[81],"understood,":[82],"because":[83],"most":[84],"previous":[85],"work":[86],"evaluates":[87],"on":[89],"static":[90],"networks.":[91],"This":[92],"paper":[93,157],"presents":[94],"performance":[96],"versus":[97],"framework":[99],"(PVC)":[100],"allows":[102],"designers":[103],"compare":[105],"effects":[107],"parameter":[113],"values.":[114],"PVC":[115,170,180,226],"views":[116],"as":[119],"consuming":[120],"certain":[122,132],"amount":[123],"network":[125,145],"bandwidth":[126,190],"order":[128],"latency,":[134],"helps":[136],"reveal":[137],"efficiency":[139],"with":[140,214],"which":[141,173],"use":[143],"additional":[144,189],"resources":[146],"improve":[148],"latency.":[149],"To":[150],"demonstrate":[151,224],"value":[153],"PVC,":[155],"this":[156],"simulates":[158],"Chord,":[159],"Kademlia,":[160],"Kelips,":[161],"OneHop,":[162],"Tapestry":[164],"under":[165,178],"workloads":[167],"uses":[169],"understand":[172],"are":[175],"more":[176],"important":[177],"churn.":[179],"analysis":[181],"shows":[182,203],"key":[185],"efficiently":[187],"using":[188],"adjust":[196],"its":[197],"routing":[198,205],"table":[199,206],"size.":[200],"It":[201],"also":[202],"wasteful":[209],"replaced":[213],"opportunistic":[215],"learning":[216],"through":[217],"normal":[218],"insights":[222],"combined":[223],"valuable":[229],"tool":[230],"designers.":[233]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":7},{"year":2013,"cited_by_count":15},{"year":2012,"cited_by_count":12}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}