{"id":"https://openalex.org/W1987085583","doi":"https://doi.org/10.1109/tnet.2013.2260867","title":"Cost-Effective Resource Allocation of Overlay Routing Relay Nodes","display_name":"Cost-Effective Resource Allocation of Overlay Routing Relay Nodes","publication_year":2013,"publication_date":"2013-06-11","ids":{"openalex":"https://openalex.org/W1987085583","doi":"https://doi.org/10.1109/tnet.2013.2260867","mag":"1987085583"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2013.2260867","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2013.2260867","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-article"},"type":"article","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/A5020891994","display_name":"Rami Cohen","orcid":"https://orcid.org/0000-0002-9152-8446"},"institutions":[{"id":"https://openalex.org/I4210167297","display_name":"IBM Research - Haifa","ror":"https://ror.org/05rw9t746","country_code":"IL","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210167297"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Rami Cohen","raw_affiliation_strings":["IBM Research, Haifa, Israel","IBM Research Haifa, Haifa, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Research, Haifa, Israel","institution_ids":["https://openalex.org/I4210167297"]},{"raw_affiliation_string":"IBM Research Haifa, Haifa, Israel","institution_ids":["https://openalex.org/I4210167297"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5105124259","display_name":"Danny Raz","orcid":null},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Danny Raz","raw_affiliation_strings":["Department of Computer Science, Technion, Israel Institue of Technology, Haifa, Israel","[Department of Computer Science, Technion, Israel Institute of Technology, Haifa, Israel]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Technion, Israel Institue of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"[Department of Computer Science, Technion, Israel Institute of Technology, Haifa, Israel]","institution_ids":["https://openalex.org/I174306211"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.5272,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.94818061,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"22","issue":"2","first_page":"636","last_page":"646"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.9994999766349792,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9994999766349792,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.8387902975082397},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.7533851861953735},{"id":"https://openalex.org/keywords/equal-cost-multi-path-routing","display_name":"Equal-cost multi-path routing","score":0.6233831644058228},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.6126933097839355},{"id":"https://openalex.org/keywords/overlay-network","display_name":"Overlay network","score":0.5885316729545593},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5681155920028687},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5633720755577087},{"id":"https://openalex.org/keywords/overlay","display_name":"Overlay","score":0.536352276802063},{"id":"https://openalex.org/keywords/multipath-routing","display_name":"Multipath routing","score":0.5332531332969666},{"id":"https://openalex.org/keywords/dynamic-source-routing","display_name":"Dynamic Source Routing","score":0.48440271615982056},{"id":"https://openalex.org/keywords/policy-based-routing","display_name":"Policy-based routing","score":0.46170952916145325},{"id":"https://openalex.org/keywords/link-state-routing-protocol","display_name":"Link-state routing protocol","score":0.446646511554718},{"id":"https://openalex.org/keywords/destination-sequenced-distance-vector-routing","display_name":"Destination-Sequenced Distance Vector routing","score":0.43393296003341675},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.31965336203575134},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.22795233130455017}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8387902975082397},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.7533851861953735},{"id":"https://openalex.org/C115443555","wikidata":"https://www.wikidata.org/wiki/Q5367790","display_name":"Equal-cost multi-path routing","level":5,"score":0.6233831644058228},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.6126933097839355},{"id":"https://openalex.org/C169851745","wikidata":"https://www.wikidata.org/wiki/Q1331985","display_name":"Overlay network","level":3,"score":0.5885316729545593},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5681155920028687},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5633720755577087},{"id":"https://openalex.org/C136085584","wikidata":"https://www.wikidata.org/wiki/Q910289","display_name":"Overlay","level":2,"score":0.536352276802063},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.5332531332969666},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.48440271615982056},{"id":"https://openalex.org/C196423136","wikidata":"https://www.wikidata.org/wiki/Q7209671","display_name":"Policy-based routing","level":5,"score":0.46170952916145325},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.446646511554718},{"id":"https://openalex.org/C29436982","wikidata":"https://www.wikidata.org/wiki/Q3700557","display_name":"Destination-Sequenced Distance Vector routing","level":5,"score":0.43393296003341675},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.31965336203575134},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.22795233130455017},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2013.2260867","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2013.2260867","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.6399999856948853,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W65584354","https://openalex.org/W1501204926","https://openalex.org/W1522559342","https://openalex.org/W1572977974","https://openalex.org/W1780466844","https://openalex.org/W1985977780","https://openalex.org/W2000660986","https://openalex.org/W2008951620","https://openalex.org/W2011039300","https://openalex.org/W2036732598","https://openalex.org/W2100415265","https://openalex.org/W2104042270","https://openalex.org/W2115164075","https://openalex.org/W2134529269","https://openalex.org/W2143996311","https://openalex.org/W2144553078","https://openalex.org/W2145721479","https://openalex.org/W2147497995","https://openalex.org/W2156323105","https://openalex.org/W2167776925","https://openalex.org/W2168249744","https://openalex.org/W2168618039","https://openalex.org/W2170888255","https://openalex.org/W2481666560","https://openalex.org/W2506906025","https://openalex.org/W3006245486","https://openalex.org/W4206652874","https://openalex.org/W4255102269","https://openalex.org/W4285719527","https://openalex.org/W4299533353","https://openalex.org/W6631304100","https://openalex.org/W6681432162","https://openalex.org/W6684785597","https://openalex.org/W6684901892"],"related_works":["https://openalex.org/W2181601090","https://openalex.org/W4253436398","https://openalex.org/W2068473861","https://openalex.org/W1538003338","https://openalex.org/W2364686261","https://openalex.org/W2556128816","https://openalex.org/W3125210154","https://openalex.org/W2351878639","https://openalex.org/W3046124320","https://openalex.org/W2607223747"],"abstract_inverted_index":{"Overlay":[0],"routing":[1,14,36,64,139,159],"is":[2,81,126,155,188],"a":[3,54,85,145,164,210],"very":[4,189],"attractive":[5],"scheme":[6,111,187],"that":[7,61,79,144,185],"allows":[8],"improving":[9],"certain":[10],"properties":[11,65,98],"of":[12,28,42,57,99,109,149,177,201,213],"the":[13,22,26,29,38,49,62,92,100,106,110,114,136,142,173,186,219],"(such":[15],"as":[16],"delay":[17],"or":[18],"TCP":[19,192],"throughput)":[20],"without":[21],"need":[23],"to":[24,48,157,167],"change":[25],"standards":[27],"current":[30,137],"underlying":[31],"routing.":[32],"However,":[33],"deploying":[34],"overlay":[35,43,58,202,214],"requires":[37],"placement":[39,200],"and":[40,83,129,204],"maintenance":[41],"infrastructure.":[44],"This":[45],"gives":[46],"rise":[47],"following":[50],"optimization":[51,75],"problem:":[52],"Find":[53],"minimal":[55],"set":[56],"nodes":[59,215],"such":[60],"required":[63],"are":[66],"satisfied.":[67],"In":[68],"this":[69,74],"paper,":[70],"we":[71,130],"rigorously":[72],"study":[73],"problem.":[76],"We":[77,104,182],"show":[78],"it":[80],"NP-hard":[82],"derive":[84],"nontrivial":[86],"approximation":[87,93],"algorithm":[88],"for":[89,191,205],"it,":[90],"where":[91,209],"ratio":[94],"depends":[95],"on":[96],"specific":[97],"problem":[101],"at":[102],"hand.":[103],"examine":[105],"practical":[107],"aspects":[108],"by":[112,180],"evaluating":[113],"gain":[115],"one":[116,125],"can":[117,216],"get":[118],"over":[119,160],"several":[120],"real":[121],"scenarios.":[122],"The":[123],"first":[124],"BGP":[127,138],"routing,":[128],"show,":[131],"using":[132],"up-to-date":[133],"data":[134],"reflecting":[135],"policy":[140],"in":[141,196],"Internet,":[143],"relative":[146],"small":[147,211],"number":[148,212],"less":[150],"than":[151],"100":[152],"relay":[153],"servers":[154],"sufficient":[156],"enable":[158],"shortest":[161],"paths":[162,179],"from":[163],"single":[165],"source":[166],"all":[168],"autonomous":[169],"systems":[170],"(ASs),":[171],"reducing":[172],"average":[174],"path":[175],"length":[176],"inflated":[178],"40%.":[181],"also":[183],"demonstrate":[184],"useful":[190],"performance":[193],"improvement":[194],"(results":[195],"an":[197],"almost":[198],"optimal":[199],"nodes)":[203],"Voice-over-IP":[206],"(VoIP)":[207],"applications":[208],"significantly":[217],"reduce":[218],"maximal":[220],"peer-to-peer":[221],"delay.":[222]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}