{"id":"https://openalex.org/W1583568974","doi":null,"title":"Distributed k-ary System: Algorithms for Distributed Hash Tables","display_name":"Distributed k-ary System: Algorithms for Distributed Hash Tables","publication_year":2006,"publication_date":"2006-12-01","ids":{"openalex":"https://openalex.org/W1583568974","mag":"1583568974"},"language":"en","primary_location":{"id":"pmh:oai:DiVA.org:kth-4186","doi":null,"is_oa":true,"landing_page_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-4186","pdf_url":null,"source":{"id":"https://openalex.org/S4306401559","display_name":"KTH Publication Database DiVA (KTH Royal Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I86987016","host_organization_name":"KTH Royal Institute of Technology","host_organization_lineage":["https://openalex.org/I86987016"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/doctoralThesis"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-4186","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5151636398","display_name":"Ali Ghodsi","orcid":"https://orcid.org/0000-0001-7127-2415","observed_orcids":["https://orcid.org/0000-0001-7127-2415"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Ali Ghodsi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5151636398"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":96,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9970999956130981,"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.9970999956130981,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.0026000000070780516,"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/T10317","display_name":"Advanced Database Systems and Queries","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/distributed-hash-tables","display_name":"distributed hash tables","score":1.0},{"id":"https://openalex.org/keywords/structured-overlay-networks","display_name":"structured overlay networks","score":0.9959999918937683},{"id":"https://openalex.org/keywords/overlay-multicast","display_name":"overlay multicast","score":0.9850000143051147},{"id":"https://openalex.org/keywords/range-queries","display_name":"range queries","score":0.9629999995231628},{"id":"https://openalex.org/keywords/node-join-and-leave","display_name":"node join and leave","score":0.6489999890327454}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8182210922241211},{"id":"https://openalex.org/C2780224649","wikidata":"https://www.wikidata.org/wiki/Q863506","display_name":"Distributed hash table","level":3,"score":0.6043464541435242},{"id":"https://openalex.org/C169851745","wikidata":"https://www.wikidata.org/wiki/Q1331985","display_name":"Overlay network","level":3,"score":0.5936971306800842},{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.5865799784660339},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5779597759246826},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.5597636699676514},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5556532740592957},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.533008873462677},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.5174461007118225},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.48599132895469666},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.475897878408432},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4684130549430847},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.43396273255348206},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.41766250133514404},{"id":"https://openalex.org/C534932454","wikidata":"https://www.wikidata.org/wiki/Q161410","display_name":"Peer-to-peer","level":2,"score":0.3504856824874878},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"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/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"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/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:DiVA.org:kth-4186","doi":null,"is_oa":true,"landing_page_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-4186","pdf_url":null,"source":{"id":"https://openalex.org/S4306401559","display_name":"KTH Publication Database DiVA (KTH Royal Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I86987016","host_organization_name":"KTH Royal Institute of Technology","host_organization_lineage":["https://openalex.org/I86987016"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/doctoralThesis"},{"id":"pmh:oai:DiVA.org:ri-21186","doi":null,"is_oa":true,"landing_page_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:ri:diva-21186","pdf_url":null,"source":{"id":"https://openalex.org/S4306401559","display_name":"KTH Publication Database DiVA (KTH Royal Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I86987016","host_organization_name":"KTH Royal Institute of Technology","host_organization_lineage":["https://openalex.org/I86987016"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/doctoralThesis"},{"id":"mag:1583568974","doi":null,"is_oa":false,"landing_page_url":"http://ist-selfman.org/wiki/images/3/3f/Dissert.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:DiVA.org:kth-4186","doi":null,"is_oa":true,"landing_page_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-4186","pdf_url":null,"source":{"id":"https://openalex.org/S4306401559","display_name":"KTH Publication Database DiVA (KTH Royal Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I86987016","host_organization_name":"KTH Royal Institute of Technology","host_organization_lineage":["https://openalex.org/I86987016"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/doctoralThesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":159,"referenced_works":["https://openalex.org/W9232009","https://openalex.org/W32695468","https://openalex.org/W44987314","https://openalex.org/W58114631","https://openalex.org/W60610000","https://openalex.org/W70466577","https://openalex.org/W71097987","https://openalex.org/W72108984","https://openalex.org/W77789198","https://openalex.org/W85535949","https://openalex.org/W104185723","https://openalex.org/W105601597","https://openalex.org/W111385267","https://openalex.org/W123941897","https://openalex.org/W144112633","https://openalex.org/W182392483","https://openalex.org/W206841959","https://openalex.org/W238861864","https://openalex.org/W239964209","https://openalex.org/W586756317","https://openalex.org/W1479684448","https://openalex.org/W1481176411","https://openalex.org/W1492552531","https://openalex.org/W1494215701","https://openalex.org/W1494946454","https://openalex.org/W1495478376","https://openalex.org/W1498571094","https://openalex.org/W1503714870","https://openalex.org/W1504208869","https://openalex.org/W1505752097","https://openalex.org/W1508451610","https://openalex.org/W1509021917","https://openalex.org/W1512982811","https://openalex.org/W1514958484","https://openalex.org/W1520380662","https://openalex.org/W1520914943","https://openalex.org/W1523214132","https://openalex.org/W1525033832","https://openalex.org/W1526359699","https://openalex.org/W1527715608","https://openalex.org/W1528545897","https://openalex.org/W1530632423","https://openalex.org/W1544470013","https://openalex.org/W1554941092","https://openalex.org/W1555993967","https://openalex.org/W1557810930","https://openalex.org/W1558940048","https://openalex.org/W1562438224","https://openalex.org/W1564854496","https://openalex.org/W1564976454","https://openalex.org/W1566777210","https://openalex.org/W1566796566","https://openalex.org/W1568849300","https://openalex.org/W1571179743","https://openalex.org/W1573579329","https://openalex.org/W1575236808","https://openalex.org/W1575737181","https://openalex.org/W1578885347","https://openalex.org/W1579183220","https://openalex.org/W1597940833","https://openalex.org/W1606850419","https://openalex.org/W1631563397","https://openalex.org/W1799338429","https://openalex.org/W1828150029","https://openalex.org/W1836521361","https://openalex.org/W1836955865","https://openalex.org/W1867225551","https://openalex.org/W1884093760","https://openalex.org/W1897250020","https://openalex.org/W1944599810","https://openalex.org/W1963615255","https://openalex.org/W1970564778","https://openalex.org/W1971233424","https://openalex.org/W1979799156","https://openalex.org/W1981535405","https://openalex.org/W1982079820","https://openalex.org/W1997601204","https://openalex.org/W2000876023","https://openalex.org/W2020765652","https://openalex.org/W2024995880","https://openalex.org/W2031684765","https://openalex.org/W2035362408","https://openalex.org/W2043801088","https://openalex.org/W2054584570","https://openalex.org/W2055454967","https://openalex.org/W2056990020","https://openalex.org/W2059481223","https://openalex.org/W2060953276","https://openalex.org/W2062678317","https://openalex.org/W2067914869","https://openalex.org/W2068316073","https://openalex.org/W2083158002","https://openalex.org/W2091062094","https://openalex.org/W2094159214","https://openalex.org/W2096538410","https://openalex.org/W2096706512","https://openalex.org/W2097138118","https://openalex.org/W2098931293","https://openalex.org/W2101755427","https://openalex.org/W2101939036","https://openalex.org/W2103428301","https://openalex.org/W2103803445","https://openalex.org/W2105364786","https://openalex.org/W2107899028","https://openalex.org/W2110582764","https://openalex.org/W2114387290","https://openalex.org/W2114404528","https://openalex.org/W2118153508","https://openalex.org/W2118428193","https://openalex.org/W2119245106","https://openalex.org/W2123820820","https://openalex.org/W2125509117","https://openalex.org/W2128678576","https://openalex.org/W2131115024","https://openalex.org/W2132334337","https://openalex.org/W2132634383","https://openalex.org/W2133828884","https://openalex.org/W2133943294","https://openalex.org/W2134330814","https://openalex.org/W2136377381","https://openalex.org/W2136604606","https://openalex.org/W2138247393","https://openalex.org/W2139473881","https://openalex.org/W2140693150","https://openalex.org/W2142179293","https://openalex.org/W2143339817","https://openalex.org/W2144553078","https://openalex.org/W2147499094","https://openalex.org/W2147539581","https://openalex.org/W2150064865","https://openalex.org/W2150676586","https://openalex.org/W2151633447","https://openalex.org/W2152118092","https://openalex.org/W2152723376","https://openalex.org/W2153527920","https://openalex.org/W2153576586","https://openalex.org/W2153752068","https://openalex.org/W2154380235","https://openalex.org/W2156644501","https://openalex.org/W2158049821","https://openalex.org/W2160405192","https://openalex.org/W2160698338","https://openalex.org/W2162733677","https://openalex.org/W2163059190","https://openalex.org/W2164096563","https://openalex.org/W2164594049","https://openalex.org/W2166454918","https://openalex.org/W2166941615","https://openalex.org/W2167898414","https://openalex.org/W2167990241","https://openalex.org/W2168886131","https://openalex.org/W2176622124","https://openalex.org/W2225692292","https://openalex.org/W2270912775","https://openalex.org/W2294580796","https://openalex.org/W2611393227","https://openalex.org/W2611515161","https://openalex.org/W2978158186","https://openalex.org/W4244955832"],"related_works":["https://openalex.org/W7096618861","https://openalex.org/W7098624864","https://openalex.org/W1495478376","https://openalex.org/W2884495165","https://openalex.org/W1624640136","https://openalex.org/W2153931935","https://openalex.org/W2469660025","https://openalex.org/W56316942","https://openalex.org/W1519292714","https://openalex.org/W1504759998"],"abstract_inverted_index":{"This":[0],"dissertation":[1],"presents":[2],"algorithms":[3,27,51,63,87,103,216,320],"for":[4,64,88,313],"data":[5],"structures":[6],"called":[7,269,327],"distributed":[8,23],"hash":[9],"tables":[10],"(DHT)":[11],"or":[12,79,150,298],"structured":[13,89],"overlay":[14,90,97,135],"networks,":[15],"which":[16,100,141,204,333],"are":[17,92,170,217,279],"used":[18,132,218,251,291],"to":[19,133,145,154,230,240,252,263,281,292],"build":[20,134],"scalable":[21],"self-managing":[22],"systems.":[24],"The":[25,128,163,319],"provided":[26],"guarantee":[28,37,52],"lookup":[29,39,65],"consistency":[30,66],"in":[31,41,74,110,125,157,172,219,266,324],"the":[32,42,50,75,121,126,185,189,193,211,236,328],"presence":[33,43,76],"of":[34,44,77,82,123,161,184,188,228,317],"dynamism:":[35],"they":[36],"consistent":[38],"results":[40],"nodes":[45,58,109,124,156,169,224],"joining":[46],"and":[47,60,208],"leaving.":[48],"Similarly,":[49],"that":[53,166,272],"routing":[54],"never":[55],"fails":[56],"while":[57,114,305],"join":[59],"leave.":[61],"Previous":[62,199],"either":[67],"suffer":[68],"from":[69],"starvation,":[70],"do":[71,226,293],"not":[72],"work":[73],"failures,":[78],"lack":[80],"proof":[81],"correctness.":[83],"Several":[84],"group":[85],"communication":[86],"networks":[91],"presented.":[93],"We":[94,137,234],"provide":[95],"an":[96],"broadcast":[98,129,244],"algorithm,":[99],"unlike":[101],"previous":[102],"avoids":[104,195],"redundant":[105,197],"messages,":[106,117,304],"reaching":[107],"all":[108,155,167],"O(log":[111,173,178],"n)":[112,174,179],"time,":[113,175],"using":[115],"O(n)":[116],"where":[118,223],"n":[119],"is":[120,131,334],"number":[122],"system.":[127],"algorithm":[130,164,194,239],"multicast.":[136],"introduce":[138],"bulk":[139,190,237],"operation,":[140],"enables":[142,273],"a":[143,152,158,213,242,260,267,314,325],"node":[144],"efficiently":[146],"make":[147],"multiple":[148,202],"lookups":[149,229,278,287],"send":[151],"message":[153],"specified":[159,168],"set":[160],"identifiers.":[162],"ensures":[165],"reached":[171],"sending":[176,196],"maximum":[177],"messages":[180,207,312],"per":[181],"node,":[182],"regardless":[183],"input":[186],"size":[187],"operation.":[191],"Moreover,":[192,296],"messages.":[198],"approaches":[200],"required":[201],"lookups,":[203],"consume":[205],"more":[206],"can":[209,225,248],"render":[210],"initiator":[212],"bottleneck.":[214],"Our":[215],"DHT-based":[220],"storage":[221],"systems,":[222],"thousands":[227],"fetch":[231],"large":[232],"files.":[233],"use":[235],"operation":[238],"construct":[241],"pseudo-reliable":[243],"algorithm.":[245],"Bulk":[246],"operations":[247],"also":[249],"be":[250],"implement":[253],"efficient":[254],"range":[255],"queries.":[256],"Finally,":[257],"we":[258],"describe":[259],"novel":[261],"way":[262],"place":[264],"replicas":[265],"DHT,":[268],"symmetric":[270],"replication,":[271],"parallel":[274,294],"recursive":[275],"lookups.":[276,295],"Parallel":[277],"known":[280],"reduce":[282],"latencies.":[283],"However,":[284],"costly":[285],"iterative":[286],"have":[288,321],"previously":[289],"been":[290,322],"joins":[297],"leaves":[299],"only":[300],"require":[301,308],"exchanging":[302],"O(1)":[303],"other":[306],"schemes":[307],"at":[309],"least":[310],"log(f)":[311],"replication":[315],"degree":[316],"f.":[318],"implemented":[323],"middleware":[326],"Distributed":[329],"k-ary":[330],"System":[331],"(DKS),":[332],"briefly":[335],"described.":[336]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":9},{"year":2012,"cited_by_count":7}],"updated_date":"2026-11-06T12:05:46.655746","created_date":"2016-06-24T00:00:00"}