{"id":"https://openalex.org/W2091172286","doi":"https://doi.org/10.1109/ipdps.2009.5160951","title":"Relaxed-2-Chord: Efficiency, flexibility and provable stretch","display_name":"Relaxed-2-Chord: Efficiency, flexibility and provable stretch","publication_year":2009,"publication_date":"2009-05-01","ids":{"openalex":"https://openalex.org/W2091172286","doi":"https://doi.org/10.1109/ipdps.2009.5160951","mag":"2091172286"},"language":"en","primary_location":{"id":"doi:10.1109/ipdps.2009.5160951","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2009.5160951","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Symposium on Parallel & Distributed Processing","raw_type":"proceedings-article"},"type":"conference-paper","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/A5084267145","display_name":"Gennaro Cordasco","orcid":"https://orcid.org/0000-0001-9148-9769"},"institutions":[{"id":"https://openalex.org/I131729948","display_name":"University of Salerno","ror":"https://ror.org/0192m2k53","country_code":"IT","type":"education","lineage":["https://openalex.org/I131729948"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Gennaro Cordasco","raw_affiliation_strings":["Dipartimento di Informatica e Applicazioni, University of Salerno, Universit\u00e0 degli Studi di Salerno, Salerno, Italy","University Of Salerno, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica e Applicazioni, University of Salerno, Universit\u00e0 degli Studi di Salerno, Salerno, Italy","institution_ids":["https://openalex.org/I131729948"]},{"raw_affiliation_string":"University Of Salerno, Italy","institution_ids":["https://openalex.org/I131729948"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102138994","display_name":"Francesca Della Corte","orcid":null},"institutions":[{"id":"https://openalex.org/I131729948","display_name":"University of Salerno","ror":"https://ror.org/0192m2k53","country_code":"IT","type":"education","lineage":["https://openalex.org/I131729948"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Francesca Della Corte","raw_affiliation_strings":["Dipartimento di Informatica e Applicazioni, University of Salerno, Universit\u00e0 degli Studi di Salerno, Salerno, Italy","University Of Salerno, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica e Applicazioni, University of Salerno, Universit\u00e0 degli Studi di Salerno, Salerno, Italy","institution_ids":["https://openalex.org/I131729948"]},{"raw_affiliation_string":"University Of Salerno, Italy","institution_ids":["https://openalex.org/I131729948"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045562342","display_name":"Alberto Negro","orcid":"https://orcid.org/0000-0001-8739-7984"},"institutions":[{"id":"https://openalex.org/I131729948","display_name":"University of Salerno","ror":"https://ror.org/0192m2k53","country_code":"IT","type":"education","lineage":["https://openalex.org/I131729948"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Alberto Negro","raw_affiliation_strings":["Dipartimento di Informatica e Applicazioni, University of Salerno, Universit\u00e0 degli Studi di Salerno, Salerno, Italy","University Of Salerno, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica e Applicazioni, University of Salerno, Universit\u00e0 degli Studi di Salerno, Salerno, Italy","institution_ids":["https://openalex.org/I131729948"]},{"raw_affiliation_string":"University Of Salerno, Italy","institution_ids":["https://openalex.org/I131729948"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029966654","display_name":"Alessandra Sala","orcid":"https://orcid.org/0000-0003-2966-1518"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alessandra Sala","raw_affiliation_strings":["Computer Science Department, University of California,\uc2a0Santa Barbara, USA","University of California at, Santa Barbara, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, University of California,\uc2a0Santa Barbara, USA","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"University of California at, Santa Barbara, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036057602","display_name":"Vittorio Scarano","orcid":"https://orcid.org/0000-0001-8437-5253"},"institutions":[{"id":"https://openalex.org/I131729948","display_name":"University of Salerno","ror":"https://ror.org/0192m2k53","country_code":"IT","type":"education","lineage":["https://openalex.org/I131729948"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Vittorio Scarano","raw_affiliation_strings":["University of Salerno, Italy","University Of Salerno, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Salerno, Italy","institution_ids":["https://openalex.org/I131729948"]},{"raw_affiliation_string":"University Of Salerno, Italy","institution_ids":["https://openalex.org/I131729948"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5405,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.56933744,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"i and ii","issue":null,"first_page":"1","last_page":"8"},"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.9976999759674072,"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.9976999759674072,"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/T10949","display_name":"Genetic Neurodegenerative Diseases","score":0.9430000185966492,"subfield":{"id":"https://openalex.org/subfields/2804","display_name":"Cellular and Molecular Neuroscience"},"field":{"id":"https://openalex.org/fields/28","display_name":"Neuroscience"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11705","display_name":"Gambling Behavior and Treatments","score":0.926800012588501,"subfield":{"id":"https://openalex.org/subfields/3203","display_name":"Clinical Psychology"},"field":{"id":"https://openalex.org/fields/32","display_name":"Psychology"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/chord","display_name":"Chord (peer-to-peer)","score":0.741732656955719},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6200699806213379},{"id":"https://openalex.org/keywords/flexibility","display_name":"Flexibility (engineering)","score":0.5228731632232666},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.29133278131484985},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21867424249649048},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.0725368857383728}],"concepts":[{"id":"https://openalex.org/C194147245","wikidata":"https://www.wikidata.org/wiki/Q1076368","display_name":"Chord (peer-to-peer)","level":2,"score":0.741732656955719},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6200699806213379},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.5228731632232666},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.29133278131484985},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21867424249649048},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0725368857383728}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/ipdps.2009.5160951","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2009.5160951","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Symposium on Parallel & Distributed Processing","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.331.331","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.331.331","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://isis.dia.unisa.it/papers/HotP2P09.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W39444623","https://openalex.org/W1494215701","https://openalex.org/W2014734969","https://openalex.org/W2020765652","https://openalex.org/W2031684765","https://openalex.org/W2049130980","https://openalex.org/W2049794981","https://openalex.org/W2070219632","https://openalex.org/W2096706512","https://openalex.org/W2118428193","https://openalex.org/W2123482462","https://openalex.org/W2136377381","https://openalex.org/W2139832833","https://openalex.org/W2144989889","https://openalex.org/W2146402677","https://openalex.org/W2152949969","https://openalex.org/W2153319198","https://openalex.org/W2160405192","https://openalex.org/W2163059190","https://openalex.org/W2164096563","https://openalex.org/W2165657606","https://openalex.org/W2167898414","https://openalex.org/W2167949432","https://openalex.org/W3162105941","https://openalex.org/W6601593668","https://openalex.org/W6629402156","https://openalex.org/W6668357483","https://openalex.org/W6680173317","https://openalex.org/W6684355970","https://openalex.org/W6684440980","https://openalex.org/W6684507281"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W229552792","https://openalex.org/W2351864507","https://openalex.org/W3215212221","https://openalex.org/W3159818711","https://openalex.org/W2070360846","https://openalex.org/W2042398445","https://openalex.org/W2883093918","https://openalex.org/W4281616442"],"abstract_inverted_index":{"Several":[0],"proposals":[1],"have":[2],"been":[3,40],"presented":[4,41],"to":[5,42,68,102,142],"supplement":[6],"the":[7,17,28,32,61,70,104,110,133,144,149,152,158,162,170],"traditional":[8,62],"measure":[9],"of":[10,20,27,60,81,109,154],"routing":[11,71,105],"efficiency":[12,106],"in":[13,31,48],"P2P":[14],"networks,":[15],"i.e.":[16,114],"(average)":[18],"number":[19],"hops":[21],"for":[22],"lookup":[23],"operations,":[24],"with":[25,73],"measures":[26],"latency":[29,75,83,153,164],"incurred":[30],"underlying":[33],"network.":[34],"So":[35],"far,":[36],"no":[37],"solution":[38,89],"has":[39],"this":[43],"\u201clatency\u201d":[44],"problem":[45],"without":[46,84,175],"incurring":[47],"extra":[49],"and":[50,107,120,161],"heavy":[51],"management":[52],"costs.":[53],"We":[54],"propose":[55],"Relaxed-2-Chord,":[56],"a":[57,78,94,115,121],"new":[58],"design":[59],"Chord":[63,111],"protocol,":[64],"that":[65,90,147],"is":[66,93,101,130],"able":[67],"fit":[69],"tables":[72],"low":[74],"nodes,":[76],"doing":[77],"parasitic":[79],"measurement":[80],"nodes'":[82],"adding":[85],"any":[86,177],"overhead.":[87],"The":[88],"we":[91],"present":[92],"Distributed":[95],"Hash":[96],"Table":[97],"system":[98],"whose":[99],"aim":[100],"combine":[103],"flexibility":[108],"protocol":[112],"-":[113,119],"good":[116],"degree/diameter":[117],"tradeoff":[118],"provable":[122],"optimal":[123],"hop":[124,126],"by":[125,132],"latency.":[127],"Our":[128],"work":[129],"inspired":[131],"recent":[134],"Lookup-parasitic":[135],"random":[136],"sampling":[137],"(LPRS)":[138],"strategies":[139],"which":[140],"allow":[141],"improve":[143],"network":[145,160],"stretch,":[146],"is,":[148],"ratio":[150],"between":[151,165],"two":[155],"nodes":[156],"on":[157],"overlay":[159],"unicast":[163],"those":[166],"nodes.":[167],"Relaxed-2-Chord":[168],"reaches":[169],"same":[171],"results":[172],"as":[173],"LPRS":[174],"introducing":[176],"overhead":[178]},"counts_by_year":[],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-10T00:00:00"}