{"id":"https://openalex.org/W2103986552","doi":"https://doi.org/10.1109/p2p.2009.5284516","title":"Virtual Direction Routing for overlay networks","display_name":"Virtual Direction Routing for overlay networks","publication_year":2009,"publication_date":"2009-09-01","ids":{"openalex":"https://openalex.org/W2103986552","doi":"https://doi.org/10.1109/p2p.2009.5284516","mag":"2103986552"},"language":"en","primary_location":{"id":"doi:10.1109/p2p.2009.5284516","is_oa":false,"landing_page_url":"https://doi.org/10.1109/p2p.2009.5284516","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE Ninth 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://hdl.handle.net/1721.1/58947","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5057415390","display_name":"Bow-Nan Cheng","orcid":null},"institutions":[{"id":"https://openalex.org/I4210122954","display_name":"MIT Lincoln Laboratory","ror":"https://ror.org/022z6jk58","country_code":"US","type":"facility","lineage":["https://openalex.org/I4210122954","https://openalex.org/I63966007"]},{"id":"https://openalex.org/I165799507","display_name":"Rensselaer Polytechnic Institute","ror":"https://ror.org/01rtyzb94","country_code":"US","type":"education","lineage":["https://openalex.org/I165799507"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Bow-Nan Cheng","raw_affiliation_strings":["ECSE Department, Rensselaer Polytechnic Institute, Lexington, USA","MIT Lincoln Laboratories, Lexington, MA, USA"],"affiliations":[{"raw_affiliation_string":"ECSE Department, Rensselaer Polytechnic Institute, Lexington, USA","institution_ids":["https://openalex.org/I165799507"]},{"raw_affiliation_string":"MIT Lincoln Laboratories, Lexington, MA, USA","institution_ids":["https://openalex.org/I4210122954"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026786267","display_name":"Murat Y\u00fcksel","orcid":"https://orcid.org/0000-0003-0387-7038"},"institutions":[{"id":"https://openalex.org/I134113660","display_name":"University of Nevada, Reno","ror":"https://ror.org/01keh0577","country_code":"US","type":"education","lineage":["https://openalex.org/I134113660"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Murat Yuksel","raw_affiliation_strings":["CSE Department, University of Nevada, Reno, USA"],"affiliations":[{"raw_affiliation_string":"CSE Department, University of Nevada, Reno, USA","institution_ids":["https://openalex.org/I134113660"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003503921","display_name":"Shivkumar Kalyanaraman","orcid":null},"institutions":[{"id":"https://openalex.org/I4210103279","display_name":"IBM Research - India","ror":"https://ror.org/014wt7r80","country_code":"IN","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210103279","https://openalex.org/I4210114115"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Shivkumar Kalyanaraman","raw_affiliation_strings":["IBM India Research Laboratory, Bangalore, India"],"affiliations":[{"raw_affiliation_string":"IBM India Research Laboratory, Bangalore, India","institution_ids":["https://openalex.org/I4210103279"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5057415390"],"corresponding_institution_ids":["https://openalex.org/I165799507","https://openalex.org/I4210122954"],"apc_list":null,"apc_paid":null,"fwci":1.4502,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.83577837,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"3174","issue":null,"first_page":"61","last_page":"70"},"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.9986000061035156,"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.8123871088027954},{"id":"https://openalex.org/keywords/overlay-network","display_name":"Overlay network","score":0.739235520362854},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6796180009841919},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6302216053009033},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.60172039270401},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5203075408935547},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.5202106833457947},{"id":"https://openalex.org/keywords/flooding","display_name":"Flooding (psychology)","score":0.49897122383117676},{"id":"https://openalex.org/keywords/overlay","display_name":"Overlay","score":0.4883973002433777},{"id":"https://openalex.org/keywords/reachability","display_name":"Reachability","score":0.46143481135368347},{"id":"https://openalex.org/keywords/virtual-network","display_name":"Virtual network","score":0.4150356948375702},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2607446610927582},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.2156108021736145}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8123871088027954},{"id":"https://openalex.org/C169851745","wikidata":"https://www.wikidata.org/wiki/Q1331985","display_name":"Overlay network","level":3,"score":0.739235520362854},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6796180009841919},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6302216053009033},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.60172039270401},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5203075408935547},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.5202106833457947},{"id":"https://openalex.org/C186594467","wikidata":"https://www.wikidata.org/wiki/Q1429176","display_name":"Flooding (psychology)","level":2,"score":0.49897122383117676},{"id":"https://openalex.org/C136085584","wikidata":"https://www.wikidata.org/wiki/Q910289","display_name":"Overlay","level":2,"score":0.4883973002433777},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.46143481135368347},{"id":"https://openalex.org/C2776874963","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Virtual network","level":2,"score":0.4150356948375702},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2607446610927582},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.2156108021736145},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"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/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/p2p.2009.5284516","is_oa":false,"landing_page_url":"https://doi.org/10.1109/p2p.2009.5284516","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE Ninth International Conference on Peer-to-Peer Computing","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.352.5868","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.352.5868","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cse.unr.edu/~yuksem/my-papers/p2p09.pdf","raw_type":"text"},{"id":"pmh:oai:dspace.mit.edu:1721.1/58947","is_oa":true,"landing_page_url":"http://hdl.handle.net/1721.1/58947","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE","raw_type":"http://purl.org/eprint/type/JournalArticle"}],"best_oa_location":{"id":"pmh:oai:dspace.mit.edu:1721.1/58947","is_oa":true,"landing_page_url":"http://hdl.handle.net/1721.1/58947","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE","raw_type":"http://purl.org/eprint/type/JournalArticle"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1448743244","display_name":"STI:  Multi-Hop Free Space Optics Last-Mile Networks Using Very Low-Cost Components","funder_award_id":"0230787","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5174918395","display_name":"Collaborative Research: NeTS-NBD: Free-Space-Optical Mobile Ad-Hoc Networks (FSO-MANETs)","funder_award_id":"0721612","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5202860525","display_name":"NeTS-NBD: Towards a Disconnection-Tolerant, Opportunistic Internet","funder_award_id":"0627039","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"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":15,"referenced_works":["https://openalex.org/W1541172283","https://openalex.org/W1572272766","https://openalex.org/W1639305476","https://openalex.org/W1831086767","https://openalex.org/W2056557086","https://openalex.org/W2118428193","https://openalex.org/W2118572087","https://openalex.org/W2131871654","https://openalex.org/W2144456886","https://openalex.org/W2158049821","https://openalex.org/W2160701760","https://openalex.org/W2163059190","https://openalex.org/W2169047226","https://openalex.org/W2169815604","https://openalex.org/W3162105941"],"related_works":["https://openalex.org/W89955905","https://openalex.org/W1637847238","https://openalex.org/W2042060105","https://openalex.org/W1691715735","https://openalex.org/W2041341978","https://openalex.org/W2122565901","https://openalex.org/W2749656779","https://openalex.org/W4210965064","https://openalex.org/W2134691083","https://openalex.org/W1988290982"],"abstract_inverted_index":{"The":[0,199],"enormous":[1],"interest":[2],"for":[3,43],"peer-to-peer":[4],"systems":[5],"in":[6,29],"recent":[7],"years":[8],"has":[9],"prompted":[10],"research":[11],"into":[12],"finding":[13],"scalable":[14,86],"and":[15,18,27,45,62,85,104,120,162,188],"robust":[16],"seeding":[17,103],"searching":[19],"methods":[20],"to":[21,39,66,98,193],"support":[22],"these":[23,30],"overlay":[24,31,73,87],"networks.":[25],"Routing":[26],"search":[28,163],"networks":[32],"have":[33],"ranged":[34],"from":[35,117],"flooding-based":[36],"unstructured":[37,72],"techniques":[38],"structured":[40],"ones":[41],"mainly":[42],"popular":[44],"rate":[46],"items":[47],"respectively.":[48],"In":[49],"this":[50],"paper,":[51],"we":[52],"propose":[53],"a":[54,59,64,83,124],"new":[55],"method":[56],"of":[57,95,130],"establishing":[58],"virtual":[60,77,96,113,140],"structure":[61],"introduce":[63,76],"technique":[65],"scalably":[67],"route":[68],"packets":[69,135],"through":[70],"an":[71,144],"network.":[74],"We":[75,151,171],"direction":[78],"routing":[79,89],"(VDR).":[80],"VDR":[81,154,175],"is":[82,108,127,196,201],"lightweight":[84],"network":[88,169],"protocol":[90],"that":[91,153,174],"uses":[92],"the":[93,132,147,189],"concept":[94],"directions":[97],"efficiently":[99],"perform":[100],"node":[101,119],"information":[102,107],"lookup.":[105],"State":[106],"replicated":[109],"at":[110],"nodes":[111],"along":[112,139],"orthogonal":[114,141],"lines":[115,142],"originating":[116],"each":[118],"periodically":[121],"updated.":[122],"When":[123],"path":[125,190],"lookup":[126],"initiated,":[128],"instead":[129],"flooding":[131],"network,":[133],"query":[134],"are":[136],"also":[137,172],"forwarded":[138],"until":[143],"intersection":[145],"with":[146,158],"seeded":[148],"state":[149],"occurs.":[150],"show":[152,173],"achieves":[155],"high":[156,168],"reachability":[157],"relatively":[159],"low":[160],"seed":[161],"packet":[164],"TTL":[165],"even":[166],"under":[167],"churn.":[170],"scales":[176],"well":[177],"without":[178],"imposing":[179],"DHT-like":[180],"graph":[181],"structures":[182],"(e.g.,":[183],"trees,":[184],"rings,":[185],"torus,":[186],"coordinate-space)":[187],"stretch":[191],"compared":[192],"random-walk":[194],"protocols":[195],"very":[197],"good.":[198],"tradeoff":[200],"added":[202],"latency":[203],"by":[204],"choosing":[205],"suboptimal":[206],"paths.":[207]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}