Matches in SemOpenAlex for { <https://semopenalex.org/work/W1987085583> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W1987085583 endingPage "646" @default.
- W1987085583 startingPage "636" @default.
- W1987085583 abstract "Overlay routing is a very attractive scheme that allows improving certain properties of the routing (such as delay or TCP throughput) without the need to change the standards of the current underlying routing. However, deploying overlay routing requires the placement and maintenance of overlay infrastructure. This gives rise to the following optimization problem: Find a minimal set of overlay nodes such that the required routing properties are satisfied. In this paper, we rigorously study this optimization problem. We show that it is NP-hard and derive a nontrivial approximation algorithm for it, where the approximation ratio depends on specific properties of the problem at hand. We examine the practical aspects of the scheme by evaluating the gain one can get over several real scenarios. The first one is BGP routing, and we show, using up-to-date data reflecting the current BGP routing policy in the Internet, that a relative small number of less than 100 relay servers is sufficient to enable routing over shortest paths from a single source to all autonomous systems (ASs), reducing the average path length of inflated paths by 40%. We also demonstrate that the scheme is very useful for TCP performance improvement (results in an almost optimal placement of overlay nodes) and for Voice-over-IP (VoIP) applications where a small number of overlay nodes can significantly reduce the maximal peer-to-peer delay." @default.
- W1987085583 created "2016-06-24" @default.
- W1987085583 creator A5020891994 @default.
- W1987085583 creator A5028747668 @default.
- W1987085583 date "2014-04-01" @default.
- W1987085583 modified "2023-09-23" @default.
- W1987085583 title "Cost-Effective Resource Allocation of Overlay Routing Relay Nodes" @default.
- W1987085583 cites W1985977780 @default.
- W1987085583 cites W2000660986 @default.
- W1987085583 cites W2008951620 @default.
- W1987085583 cites W2100415265 @default.
- W1987085583 cites W2104042270 @default.
- W1987085583 cites W2115164075 @default.
- W1987085583 cites W2134529269 @default.
- W1987085583 cites W2143996311 @default.
- W1987085583 cites W2156323105 @default.
- W1987085583 cites W2168249744 @default.
- W1987085583 cites W2170888255 @default.
- W1987085583 cites W3006245486 @default.
- W1987085583 cites W4255102269 @default.
- W1987085583 cites W4299533353 @default.
- W1987085583 doi "https://doi.org/10.1109/tnet.2013.2260867" @default.
- W1987085583 hasPublicationYear "2014" @default.
- W1987085583 type Work @default.
- W1987085583 sameAs 1987085583 @default.
- W1987085583 citedByCount "18" @default.
- W1987085583 countsByYear W19870855832013 @default.
- W1987085583 countsByYear W19870855832014 @default.
- W1987085583 countsByYear W19870855832015 @default.
- W1987085583 countsByYear W19870855832016 @default.
- W1987085583 countsByYear W19870855832017 @default.
- W1987085583 countsByYear W19870855832018 @default.
- W1987085583 countsByYear W19870855832019 @default.
- W1987085583 countsByYear W19870855832020 @default.
- W1987085583 countsByYear W19870855832023 @default.
- W1987085583 crossrefType "journal-article" @default.
- W1987085583 hasAuthorship W1987085583A5020891994 @default.
- W1987085583 hasAuthorship W1987085583A5028747668 @default.
- W1987085583 hasConcept C104954878 @default.
- W1987085583 hasConcept C110875604 @default.
- W1987085583 hasConcept C115443555 @default.
- W1987085583 hasConcept C120314980 @default.
- W1987085583 hasConcept C136085584 @default.
- W1987085583 hasConcept C136764020 @default.
- W1987085583 hasConcept C169851745 @default.
- W1987085583 hasConcept C196423136 @default.
- W1987085583 hasConcept C199360897 @default.
- W1987085583 hasConcept C204948658 @default.
- W1987085583 hasConcept C29436982 @default.
- W1987085583 hasConcept C31258907 @default.
- W1987085583 hasConcept C41008148 @default.
- W1987085583 hasConcept C74172769 @default.
- W1987085583 hasConcept C76522221 @default.
- W1987085583 hasConcept C89305328 @default.
- W1987085583 hasConcept C9659607 @default.
- W1987085583 hasConceptScore W1987085583C104954878 @default.
- W1987085583 hasConceptScore W1987085583C110875604 @default.
- W1987085583 hasConceptScore W1987085583C115443555 @default.
- W1987085583 hasConceptScore W1987085583C120314980 @default.
- W1987085583 hasConceptScore W1987085583C136085584 @default.
- W1987085583 hasConceptScore W1987085583C136764020 @default.
- W1987085583 hasConceptScore W1987085583C169851745 @default.
- W1987085583 hasConceptScore W1987085583C196423136 @default.
- W1987085583 hasConceptScore W1987085583C199360897 @default.
- W1987085583 hasConceptScore W1987085583C204948658 @default.
- W1987085583 hasConceptScore W1987085583C29436982 @default.
- W1987085583 hasConceptScore W1987085583C31258907 @default.
- W1987085583 hasConceptScore W1987085583C41008148 @default.
- W1987085583 hasConceptScore W1987085583C74172769 @default.
- W1987085583 hasConceptScore W1987085583C76522221 @default.
- W1987085583 hasConceptScore W1987085583C89305328 @default.
- W1987085583 hasConceptScore W1987085583C9659607 @default.
- W1987085583 hasIssue "2" @default.
- W1987085583 hasLocation W19870855831 @default.
- W1987085583 hasOpenAccess W1987085583 @default.
- W1987085583 hasPrimaryLocation W19870855831 @default.
- W1987085583 hasRelatedWork W103514590 @default.
- W1987085583 hasRelatedWork W1561162933 @default.
- W1987085583 hasRelatedWork W1966208750 @default.
- W1987085583 hasRelatedWork W1997091564 @default.
- W1987085583 hasRelatedWork W2057994027 @default.
- W1987085583 hasRelatedWork W2081964190 @default.
- W1987085583 hasRelatedWork W2102655743 @default.
- W1987085583 hasRelatedWork W2336965019 @default.
- W1987085583 hasRelatedWork W2607223747 @default.
- W1987085583 hasRelatedWork W1968523244 @default.
- W1987085583 hasVolume "22" @default.
- W1987085583 isParatext "false" @default.
- W1987085583 isRetracted "false" @default.
- W1987085583 magId "1987085583" @default.
- W1987085583 workType "article" @default.