Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963417042> ?p ?o ?g. }
- W2963417042 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.
- W2963417042 created "2019-07-30" @default.
- W2963417042 creator A5012484312 @default.
- W2963417042 creator A5049931304 @default.
- W2963417042 date "2017-09-26" @default.
- W2963417042 modified "2023-09-24" @default.
- W2963417042 title "Jointly optimal routing and caching for arbitrary network topologies" @default.
- W2963417042 cites W1551092876 @default.
- W2963417042 cites W1963591592 @default.
- W2963417042 cites W1972442117 @default.
- W2963417042 cites W1972738071 @default.
- W2963417042 cites W1973075905 @default.
- W2963417042 cites W1974066983 @default.
- W2963417042 cites W1985573567 @default.
- W2963417042 cites W1989453388 @default.
- W2963417042 cites W1998843748 @default.
- W2963417042 cites W2000108799 @default.
- W2963417042 cites W2005830269 @default.
- W2963417042 cites W2014267881 @default.
- W2963417042 cites W2014952121 @default.
- W2963417042 cites W2018682510 @default.
- W2963417042 cites W2029482994 @default.
- W2963417042 cites W2030448197 @default.
- W2963417042 cites W2039612281 @default.
- W2963417042 cites W2041542784 @default.
- W2963417042 cites W2066248324 @default.
- W2963417042 cites W2072291569 @default.
- W2963417042 cites W2083766832 @default.
- W2963417042 cites W2084184499 @default.
- W2963417042 cites W2086664582 @default.
- W2963417042 cites W2105774442 @default.
- W2963417042 cites W2121605376 @default.
- W2963417042 cites W2129866531 @default.
- W2963417042 cites W2136252718 @default.
- W2963417042 cites W2139613950 @default.
- W2963417042 cites W2149721632 @default.
- W2963417042 cites W2150495639 @default.
- W2963417042 cites W2155611422 @default.
- W2963417042 cites W2158261262 @default.
- W2963417042 cites W2161945190 @default.
- W2963417042 cites W2164079218 @default.
- W2963417042 cites W2262385276 @default.
- W2963417042 cites W2340240312 @default.
- W2963417042 cites W2400388591 @default.
- W2963417042 cites W2521175180 @default.
- W2963417042 cites W2963417042 @default.
- W2963417042 cites W3014642337 @default.
- W2963417042 cites W4234897719 @default.
- W2963417042 cites W4243132303 @default.
- W2963417042 doi "https://doi.org/10.1145/3125719.3125730" @default.
- W2963417042 hasPublicationYear "2017" @default.
- W2963417042 type Work @default.
- W2963417042 sameAs 2963417042 @default.
- W2963417042 citedByCount "36" @default.
- W2963417042 countsByYear W29634170422017 @default.
- W2963417042 countsByYear W29634170422018 @default.
- W2963417042 countsByYear W29634170422019 @default.
- W2963417042 countsByYear W29634170422020 @default.
- W2963417042 countsByYear W29634170422021 @default.
- W2963417042 countsByYear W29634170422022 @default.
- W2963417042 countsByYear W29634170422023 @default.
- W2963417042 crossrefType "proceedings-article" @default.
- W2963417042 hasAuthorship W2963417042A5012484312 @default.
- W2963417042 hasAuthorship W2963417042A5049931304 @default.
- W2963417042 hasBestOaLocation W29634170422 @default.
- W2963417042 hasConcept C104954878 @default.
- W2963417042 hasConcept C11413529 @default.
- W2963417042 hasConcept C114614502 @default.
- W2963417042 hasConcept C120314980 @default.
- W2963417042 hasConcept C126255220 @default.
- W2963417042 hasConcept C148764684 @default.
- W2963417042 hasConcept C184720557 @default.
- W2963417042 hasConcept C184896649 @default.
- W2963417042 hasConcept C196423136 @default.
- W2963417042 hasConcept C199845137 @default.
- W2963417042 hasConcept C204948658 @default.
- W2963417042 hasConcept C29436982 @default.
- W2963417042 hasConcept C31258907 @default.
- W2963417042 hasConcept C33923547 @default.
- W2963417042 hasConcept C41008148 @default.
- W2963417042 hasConcept C74172769 @default.
- W2963417042 hasConcept C76522221 @default.
- W2963417042 hasConcept C89305328 @default.
- W2963417042 hasConcept C9659607 @default.
- W2963417042 hasConceptScore W2963417042C104954878 @default.
- W2963417042 hasConceptScore W2963417042C11413529 @default.
- W2963417042 hasConceptScore W2963417042C114614502 @default.
- W2963417042 hasConceptScore W2963417042C120314980 @default.
- W2963417042 hasConceptScore W2963417042C126255220 @default.
- W2963417042 hasConceptScore W2963417042C148764684 @default.
- W2963417042 hasConceptScore W2963417042C184720557 @default.
- W2963417042 hasConceptScore W2963417042C184896649 @default.
- W2963417042 hasConceptScore W2963417042C196423136 @default.
- W2963417042 hasConceptScore W2963417042C199845137 @default.
- W2963417042 hasConceptScore W2963417042C204948658 @default.
- W2963417042 hasConceptScore W2963417042C29436982 @default.
- W2963417042 hasConceptScore W2963417042C31258907 @default.
- W2963417042 hasConceptScore W2963417042C33923547 @default.
- W2963417042 hasConceptScore W2963417042C41008148 @default.
- W2963417042 hasConceptScore W2963417042C74172769 @default.