{"id":"https://openalex.org/W2141544403","doi":"https://doi.org/10.1109/p2p.2011.6038665","title":"Sub-second lookups on a large-scale Kademlia-based overlay","display_name":"Sub-second lookups on a large-scale Kademlia-based overlay","publication_year":2011,"publication_date":"2011-08-01","ids":{"openalex":"https://openalex.org/W2141544403","doi":"https://doi.org/10.1109/p2p.2011.6038665","mag":"2141544403"},"language":"en","primary_location":{"id":"doi:10.1109/p2p.2011.6038665","is_oa":false,"landing_page_url":"https://doi.org/10.1109/p2p.2011.6038665","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE International Conference on Peer-to-Peer Computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-38313","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103052389","display_name":"Ra\u00fal Jimenez","orcid":"https://orcid.org/0000-0002-2370-1884"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"Raul Jimenez","raw_affiliation_strings":["School of Information and Communication Technology, Telecommunication Systems Laboratory (TSLab), KTH Royal Institute of Technology, Sweden","KTH Royal Institute of Technology, School of Information and Communication Technology, Telecommunication Systems Laboratory (TSLab)"],"affiliations":[{"raw_affiliation_string":"School of Information and Communication Technology, Telecommunication Systems Laboratory (TSLab), KTH Royal Institute of Technology, Sweden","institution_ids":["https://openalex.org/I86987016"]},{"raw_affiliation_string":"KTH Royal Institute of Technology, School of Information and Communication Technology, Telecommunication Systems Laboratory (TSLab)","institution_ids":["https://openalex.org/I86987016"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024242257","display_name":"Flutra Osmani","orcid":null},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Flutra Osmani","raw_affiliation_strings":["School of Information and Communication Technology, Telecommunication Systems Laboratory (TSLab), KTH Royal Institute of Technology, Sweden","KTH Royal Institute of Technology, School of Information and Communication Technology, Telecommunication Systems Laboratory (TSLab)"],"affiliations":[{"raw_affiliation_string":"School of Information and Communication Technology, Telecommunication Systems Laboratory (TSLab), KTH Royal Institute of Technology, Sweden","institution_ids":["https://openalex.org/I86987016"]},{"raw_affiliation_string":"KTH Royal Institute of Technology, School of Information and Communication Technology, Telecommunication Systems Laboratory (TSLab)","institution_ids":["https://openalex.org/I86987016"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109324850","display_name":"Bj\u00f6rn Knutsson","orcid":null},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Bjorn Knutsson","raw_affiliation_strings":["School of Information and Communication Technology, Telecommunication Systems Laboratory (TSLab), KTH Royal Institute of Technology, Sweden","KTH Royal Institute of Technology, School of Information and Communication Technology, Telecommunication Systems Laboratory (TSLab)"],"affiliations":[{"raw_affiliation_string":"School of Information and Communication Technology, Telecommunication Systems Laboratory (TSLab), KTH Royal Institute of Technology, Sweden","institution_ids":["https://openalex.org/I86987016"]},{"raw_affiliation_string":"KTH Royal Institute of Technology, School of Information and Communication Technology, Telecommunication Systems Laboratory (TSLab)","institution_ids":["https://openalex.org/I86987016"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5103052389"],"corresponding_institution_ids":["https://openalex.org/I86987016"],"apc_list":null,"apc_paid":null,"fwci":6.9229,"has_fulltext":false,"cited_by_count":32,"citation_normalized_percentile":{"value":0.97106526,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"82","last_page":"91"},"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.9973999857902527,"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/T10741","display_name":"Video Coding and Compression Technologies","score":0.9369999766349792,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.8176677823066711},{"id":"https://openalex.org/keywords/overlay-network","display_name":"Overlay network","score":0.675721287727356},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.6587815880775452},{"id":"https://openalex.org/keywords/overlay","display_name":"Overlay","score":0.6427505016326904},{"id":"https://openalex.org/keywords/bittorrent","display_name":"BitTorrent","score":0.5999661087989807},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5872331857681274},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.5017774105072021},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.35130780935287476},{"id":"https://openalex.org/keywords/peer-to-peer","display_name":"Peer-to-peer","score":0.17438113689422607},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.12570834159851074},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.07741227746009827}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8176677823066711},{"id":"https://openalex.org/C169851745","wikidata":"https://www.wikidata.org/wiki/Q1331985","display_name":"Overlay network","level":3,"score":0.675721287727356},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.6587815880775452},{"id":"https://openalex.org/C136085584","wikidata":"https://www.wikidata.org/wiki/Q910289","display_name":"Overlay","level":2,"score":0.6427505016326904},{"id":"https://openalex.org/C520566109","wikidata":"https://www.wikidata.org/wiki/Q133862","display_name":"BitTorrent","level":3,"score":0.5999661087989807},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5872331857681274},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.5017774105072021},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.35130780935287476},{"id":"https://openalex.org/C534932454","wikidata":"https://www.wikidata.org/wiki/Q161410","display_name":"Peer-to-peer","level":2,"score":0.17438113689422607},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.12570834159851074},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.07741227746009827}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/p2p.2011.6038665","is_oa":false,"landing_page_url":"https://doi.org/10.1109/p2p.2011.6038665","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE International Conference on Peer-to-Peer Computing","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.977.3658","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.977.3658","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://people.kth.se/%7Erauljc/p2p11/jimenez2011subsecond.pdf","raw_type":"text"},{"id":"pmh:oai:DiVA.org:kth-38313","is_oa":true,"landing_page_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-38313","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,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"Conference paper"}],"best_oa_location":{"id":"pmh:oai:DiVA.org:kth-38313","is_oa":true,"landing_page_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-38313","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,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"Conference paper"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/1","display_name":"No poverty","score":0.5400000214576721}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W239964209","https://openalex.org/W1494215701","https://openalex.org/W1527715608","https://openalex.org/W1604745130","https://openalex.org/W1879962309","https://openalex.org/W1997096104","https://openalex.org/W2031429862","https://openalex.org/W2089143594","https://openalex.org/W2096706512","https://openalex.org/W2113923471","https://openalex.org/W2119245106","https://openalex.org/W2123482462","https://openalex.org/W2129047141","https://openalex.org/W2137361044","https://openalex.org/W2144631484","https://openalex.org/W2150288915","https://openalex.org/W2163300344","https://openalex.org/W2167898414","https://openalex.org/W2798206825","https://openalex.org/W6609205758","https://openalex.org/W6629402156","https://openalex.org/W6631689549","https://openalex.org/W6636231188","https://openalex.org/W6639426006","https://openalex.org/W6676785676","https://openalex.org/W6677516953","https://openalex.org/W6681303621"],"related_works":["https://openalex.org/W89955905","https://openalex.org/W2126533264","https://openalex.org/W1637847238","https://openalex.org/W2042060105","https://openalex.org/W1691715735","https://openalex.org/W2041341978","https://openalex.org/W2122565901","https://openalex.org/W2134691083","https://openalex.org/W1988290982","https://openalex.org/W2563260350"],"abstract_inverted_index":{"Previous":[0],"studies":[1],"of":[2,102],"large-scale":[3,103],"(multimillion":[4],"node)":[5],"Kademlia-based":[6],"DHTs":[7],"have":[8,114],"shown":[9],"poor":[10],"performance,":[11],"measured":[12],"in":[13,15,36,55,121],"seconds;":[14],"contrast":[16],"to":[17,77,96,110],"the":[18,37,43,48,107,122],"far":[19],"more":[20],"optimistic":[21],"results":[22,54,90,119],"from":[23],"theoretical":[24],"analysis,":[25],"simulations":[26],"and":[27,80],"testbeds.":[28],"In":[29],"this":[30],"paper,":[31],"we":[32,67,73],"unexpectedly":[33],"find":[34],"that":[35,69,92],"Mainline":[38],"BitTorrent":[39],"DHT":[40,45,104],"(MDHT),":[41],"probably":[42],"largest":[44],"overlay":[46],"on":[47,100,106,117],"Internet,":[49,108],"many":[50],"lookups":[51],"already":[52],"yield":[53],"less":[56],"than":[57],"a":[58],"second,":[59],"albeit":[60],"not":[61,70],"consistently.":[62],"With":[63],"our":[64],"backwards-compatible":[65],"modifications,":[66],"show":[68],"only":[71],"can":[72],"reduce":[74],"median":[75],"latencies":[76],"between":[78],"100":[79],"200":[81],"ms,":[82],"but":[83],"also":[84],"consistently":[85],"achieve":[86],"sub-second":[87],"lookups.":[88],"These":[89],"suggest":[91],"it":[93],"is":[94],"possible":[95],"deploy":[97],"latency-sensitive":[98],"applications":[99],"top":[101],"overlays":[105],"contrary":[109],"what":[111],"some":[112],"might":[113],"concluded":[115],"based":[116],"previous":[118],"reported":[120],"literature.":[123]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":8},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":4}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}