Matches in SemOpenAlex for { <https://semopenalex.org/work/W2750430649> ?p ?o ?g. }
- W2750430649 abstract "We study a problem of fundamental importance to ICNs, namely, minimizing routing costs by jointly optimizing caching and routing decisions over an arbitrary network topology. We consider both source routing and hop-by-hop routing settings. The respective offline problems are NP-hard. Nevertheless, we show that there exist polynomial time approximation algorithms producing solutions within a constant approximation from the optimal. We also produce distributed, adaptive algorithms with the same approximation guarantees. We simulate our adaptive algorithms over a broad array of different topologies. Our algorithms reduce routing costs by several orders of magnitude compared to prior art, including algorithms optimizing caching under fixed routing." @default.
- W2750430649 created "2017-08-31" @default.
- W2750430649 creator A5012484312 @default.
- W2750430649 creator A5049931304 @default.
- W2750430649 date "2017-08-20" @default.
- W2750430649 modified "2023-09-27" @default.
- W2750430649 title "Jointly Optimal Routing and Caching for Arbitrary Network Topologies" @default.
- W2750430649 cites W1549860141 @default.
- W2750430649 cites W1966079129 @default.
- W2750430649 cites W1972442117 @default.
- W2750430649 cites W1972738071 @default.
- W2750430649 cites W1974066983 @default.
- W2750430649 cites W1989453388 @default.
- W2750430649 cites W1998843748 @default.
- W2750430649 cites W2000108799 @default.
- W2750430649 cites W2005830269 @default.
- W2750430649 cites W2007219304 @default.
- W2750430649 cites W2014267881 @default.
- W2750430649 cites W2014952121 @default.
- W2750430649 cites W2030448197 @default.
- W2750430649 cites W2041542784 @default.
- W2750430649 cites W2053913299 @default.
- W2750430649 cites W2066248324 @default.
- W2750430649 cites W2068309140 @default.
- W2750430649 cites W2072291569 @default.
- W2750430649 cites W2083766832 @default.
- W2750430649 cites W2105774442 @default.
- W2750430649 cites W2112090702 @default.
- W2750430649 cites W2128678576 @default.
- W2750430649 cites W2139613950 @default.
- W2750430649 cites W2149721632 @default.
- W2750430649 cites W2150495639 @default.
- W2750430649 cites W2155611422 @default.
- W2750430649 cites W2156104365 @default.
- W2750430649 cites W2156588926 @default.
- W2750430649 cites W2262385276 @default.
- W2750430649 cites W2521175180 @default.
- W2750430649 cites W2949272603 @default.
- W2750430649 cites W2952875946 @default.
- W2750430649 cites W3024327082 @default.
- W2750430649 cites W3145128584 @default.
- W2750430649 cites W3214428327 @default.
- W2750430649 hasPublicationYear "2017" @default.
- W2750430649 type Work @default.
- W2750430649 sameAs 2750430649 @default.
- W2750430649 citedByCount "2" @default.
- W2750430649 countsByYear W27504306492017 @default.
- W2750430649 countsByYear W27504306492018 @default.
- W2750430649 crossrefType "posted-content" @default.
- W2750430649 hasAuthorship W2750430649A5012484312 @default.
- W2750430649 hasAuthorship W2750430649A5049931304 @default.
- W2750430649 hasConcept C104954878 @default.
- W2750430649 hasConcept C11413529 @default.
- W2750430649 hasConcept C114614502 @default.
- W2750430649 hasConcept C120314980 @default.
- W2750430649 hasConcept C126255220 @default.
- W2750430649 hasConcept C148764684 @default.
- W2750430649 hasConcept C184720557 @default.
- W2750430649 hasConcept C184896649 @default.
- W2750430649 hasConcept C196423136 @default.
- W2750430649 hasConcept C199845137 @default.
- W2750430649 hasConcept C204948658 @default.
- W2750430649 hasConcept C29436982 @default.
- W2750430649 hasConcept C31258907 @default.
- W2750430649 hasConcept C33923547 @default.
- W2750430649 hasConcept C41008148 @default.
- W2750430649 hasConcept C74172769 @default.
- W2750430649 hasConcept C76522221 @default.
- W2750430649 hasConcept C89305328 @default.
- W2750430649 hasConcept C9659607 @default.
- W2750430649 hasConceptScore W2750430649C104954878 @default.
- W2750430649 hasConceptScore W2750430649C11413529 @default.
- W2750430649 hasConceptScore W2750430649C114614502 @default.
- W2750430649 hasConceptScore W2750430649C120314980 @default.
- W2750430649 hasConceptScore W2750430649C126255220 @default.
- W2750430649 hasConceptScore W2750430649C148764684 @default.
- W2750430649 hasConceptScore W2750430649C184720557 @default.
- W2750430649 hasConceptScore W2750430649C184896649 @default.
- W2750430649 hasConceptScore W2750430649C196423136 @default.
- W2750430649 hasConceptScore W2750430649C199845137 @default.
- W2750430649 hasConceptScore W2750430649C204948658 @default.
- W2750430649 hasConceptScore W2750430649C29436982 @default.
- W2750430649 hasConceptScore W2750430649C31258907 @default.
- W2750430649 hasConceptScore W2750430649C33923547 @default.
- W2750430649 hasConceptScore W2750430649C41008148 @default.
- W2750430649 hasConceptScore W2750430649C74172769 @default.
- W2750430649 hasConceptScore W2750430649C76522221 @default.
- W2750430649 hasConceptScore W2750430649C89305328 @default.
- W2750430649 hasConceptScore W2750430649C9659607 @default.
- W2750430649 hasLocation W27504306491 @default.
- W2750430649 hasOpenAccess W2750430649 @default.
- W2750430649 hasPrimaryLocation W27504306491 @default.
- W2750430649 hasRelatedWork W1497027505 @default.
- W2750430649 hasRelatedWork W1993809174 @default.
- W2750430649 hasRelatedWork W2076221075 @default.
- W2750430649 hasRelatedWork W2169369745 @default.
- W2750430649 hasRelatedWork W2186937749 @default.
- W2750430649 hasRelatedWork W2296044268 @default.
- W2750430649 hasRelatedWork W2767023298 @default.
- W2750430649 hasRelatedWork W2778369982 @default.