{"id":"https://openalex.org/W69178526","doi":null,"title":"Dipsea: a modular distributed hash table","display_name":"Dipsea: a modular distributed hash table","publication_year":2004,"publication_date":"2004-01-01","ids":{"openalex":"https://openalex.org/W69178526","mag":"69178526"},"language":"en","primary_location":{"id":"mag:69178526","doi":null,"is_oa":false,"landing_page_url":"https://dl.acm.org/citation.cfm?id=1048530","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},"volume":null,"type":"article","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/A5112649653","display_name":"Rajeev Motwani","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rajeev Motwani","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5022543825","display_name":"Gurmeet Singh Manku","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gurmeet Singh Manku","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.9519,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.92553151,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":93},"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":1.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"}},"topics":[{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":1.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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","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/T10101","display_name":"Cloud Computing and Resource Management","score":0.0,"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":0.9539999961853027},{"id":"https://openalex.org/keywords/overlay-routing","display_name":"overlay routing","score":0.6669999957084656},{"id":"https://openalex.org/keywords/greedy-routing","display_name":"greedy routing","score":0.656000018119812},{"id":"https://openalex.org/keywords/decentralized-systems","display_name":"decentralized systems","score":0.4699999988079071},{"id":"https://openalex.org/keywords/automatic-reconfiguration","display_name":"automatic reconfiguration","score":0.7099999785423279},{"id":"https://openalex.org/keywords/data-management","display_name":"data management","score":0.4259999990463257}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7436922788619995},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.6790151596069336},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6646960973739624},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.6126809120178223},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6005503535270691},{"id":"https://openalex.org/C2780224649","wikidata":"https://www.wikidata.org/wiki/Q863506","display_name":"Distributed hash table","level":3,"score":0.550555944442749},{"id":"https://openalex.org/C169851745","wikidata":"https://www.wikidata.org/wiki/Q1331985","display_name":"Overlay network","level":3,"score":0.5276699662208557},{"id":"https://openalex.org/C87044965","wikidata":"https://www.wikidata.org/wiki/Q1091139","display_name":"Enhanced Interior Gateway Routing Protocol","level":5,"score":0.5111299157142639},{"id":"https://openalex.org/C196423136","wikidata":"https://www.wikidata.org/wiki/Q7209671","display_name":"Policy-based routing","level":5,"score":0.4967959225177765},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.4957457482814789},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.4762430489063263},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.46810030937194824},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.3614831864833832},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.3022528886795044},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.14408236742019653},{"id":"https://openalex.org/C534932454","wikidata":"https://www.wikidata.org/wiki/Q161410","display_name":"Peer-to-peer","level":2,"score":0.08335423469543457},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:69178526","doi":null,"is_oa":false,"landing_page_url":"https://dl.acm.org/citation.cfm?id=1048530","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":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.5378999710083008,"id":"https://metadata.un.org/sdg/9"}],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":82,"referenced_works":["https://openalex.org/W1486173526","https://openalex.org/W1492552531","https://openalex.org/W1494215701","https://openalex.org/W1497412888","https://openalex.org/W1521538824","https://openalex.org/W1533883536","https://openalex.org/W1545368182","https://openalex.org/W1564608677","https://openalex.org/W1564854496","https://openalex.org/W1573579329","https://openalex.org/W1587463421","https://openalex.org/W1593153065","https://openalex.org/W1599788664","https://openalex.org/W1639305476","https://openalex.org/W1658310351","https://openalex.org/W1678178911","https://openalex.org/W1836955865","https://openalex.org/W1976509511","https://openalex.org/W1981535405","https://openalex.org/W1992467531","https://openalex.org/W1996639901","https://openalex.org/W1997454227","https://openalex.org/W2002089154","https://openalex.org/W2005719338","https://openalex.org/W2006115592","https://openalex.org/W2043671329","https://openalex.org/W2049043758","https://openalex.org/W2049794981","https://openalex.org/W2053634345","https://openalex.org/W2058839687","https://openalex.org/W2059481223","https://openalex.org/W2070219632","https://openalex.org/W2070991879","https://openalex.org/W2083158002","https://openalex.org/W2083649025","https://openalex.org/W2091323212","https://openalex.org/W2093480133","https://openalex.org/W2093872623","https://openalex.org/W2097755092","https://openalex.org/W2100721895","https://openalex.org/W2103012681","https://openalex.org/W2103363198","https://openalex.org/W2104210894","https://openalex.org/W2106101127","https://openalex.org/W2106245372","https://openalex.org/W2108386843","https://openalex.org/W2110158792","https://openalex.org/W2112090702","https://openalex.org/W2112557018","https://openalex.org/W2115599946","https://openalex.org/W2119045813","https://openalex.org/W2123482462","https://openalex.org/W2123820820","https://openalex.org/W2128678576","https://openalex.org/W2132051999","https://openalex.org/W2134237270","https://openalex.org/W2142418251","https://openalex.org/W2142449826","https://openalex.org/W2142887429","https://openalex.org/W2150064865","https://openalex.org/W2150676586","https://openalex.org/W2151221105","https://openalex.org/W2152723376","https://openalex.org/W2153527920","https://openalex.org/W2155659292","https://openalex.org/W2158049821","https://openalex.org/W2160405192","https://openalex.org/W2162733677","https://openalex.org/W2163059190","https://openalex.org/W2166454918","https://openalex.org/W2167898414","https://openalex.org/W2168886131","https://openalex.org/W2169036209","https://openalex.org/W2169047226","https://openalex.org/W2295289557","https://openalex.org/W2295428206","https://openalex.org/W2592570088","https://openalex.org/W2901608006","https://openalex.org/W2905110430","https://openalex.org/W2912437396","https://openalex.org/W3145042860","https://openalex.org/W3169463464"],"related_works":["https://openalex.org/W4210622250","https://openalex.org/W2531657156","https://openalex.org/W2466082589","https://openalex.org/W2151406472","https://openalex.org/W2149875071","https://openalex.org/W7099911882","https://openalex.org/W7124136815","https://openalex.org/W2145503964","https://openalex.org/W7100884697","https://openalex.org/W1890763645"],"abstract_inverted_index":{"Dipsea":[0,48],"is":[1,14,20,100,134],"a":[2,7,15,24,43,121,128,175,226,244],"modular":[3],"architecture":[4,46],"for":[5,42,79,136,187,225,243],"building":[6],"Distributed":[8],"Hash":[9],"Table":[10],"(DHT).":[11],"A":[12],"DHT":[13,176,208],"large":[16,25],"hash":[17,98],"table":[18,99],"that":[19,96,113,216,237],"cooperatively":[21],"maintained":[22],"by":[23],"number":[26,162],"of":[27,47,50,65,74,91,123,138,141,149,154,163,171,181,204,229,247],"machines":[28,105,115],"communicating":[29],"over":[30],"the":[31,97,103,160,205],"Internet.":[32],"Decentralization":[33],"and":[34,57,72,94,152,166,191,197,231],"automatic":[35],"re-configuration":[36],"are":[37,82,195,201],"two":[38],"key":[39],"design":[40],"goals":[41],"DHT.":[44],"The":[45,60,131],"consists":[49,64],"three":[51,66],"layers:":[52],"ID":[53,80],"Management,":[54],"Overlay":[55,61],"Routing":[56,62],"Data":[58],"Management.":[59],"layer":[63],"modules:":[67],"Emulation":[68,132],"Engine,":[69],"Ring":[70,110],"Management":[71,81,111],"Choice":[73],"Long-Distance":[75,172],"Links.":[76],"\r\nEfficient":[77],"algorithms":[78,84],"designed\u2014these":[83],"require":[85,88],"few":[86,89],"messages,":[87],"re-assignments":[90],"existing":[92],"IDs":[93],"ensure":[95],"divided":[101],"among":[102,118],"participating":[104,114,155,164],"as":[106,108,120],"evenly":[107],"possible.":[109],"ensures":[112],"establish":[116],"connections":[117],"themselves,":[119],"function":[122],"their":[124],"IDs,":[125],"to":[126,177],"form":[127],"fault-tolerant":[129],"ring.":[130],"Engine":[133],"responsible":[135],"\u201cemulation\u201d":[137],"arbitrary":[139],"families":[140],"routing":[142,182,193,209,214,224,235],"networks.":[143],"It":[144],"handles":[145],"issues":[146],"arising":[147],"out":[148],"dynamism":[150],"(arrival":[151],"departure":[153],"machines),":[156],"scale":[157],"(variation":[158],"in":[159],"average":[161],"machines)":[165],"physical":[167],"network":[168,215,236],"proximity.":[169],"\r\nChoice":[170],"Links":[173],"allows":[174],"choose":[178],"any":[179],"family":[180],"networks":[183,194],"(deterministic":[184],"or":[185],"randomized)":[186],"emulation.":[188],"Several":[189],"deterministic":[190,213],"randomized":[192,207,234],"designed":[196],"analyzed.":[198],"Among":[199],"these":[200],"Symphony":[202],"(one":[203],"first":[206],"networks),":[210],"Papillon":[211],"(a":[212,233],"guarantees":[217,239],"asymptotically":[218],"optimal":[219,240],"route":[220,241],"lengths":[221,242],"with":[222],"greedy":[223],"fixed":[227],"out-degree":[228,246],"nodes),":[230],"Mariposa":[232],"also":[238],"given":[245],"nodes).":[248]},"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2026-10-12T09:40:04.860316","created_date":"2016-06-24T00:00:00"}