Matches in SemOpenAlex for { <https://semopenalex.org/work/W2155403904> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2155403904 endingPage "763" @default.
- W2155403904 startingPage "752" @default.
- W2155403904 abstract "Two-phase routing, where traffic is first distributed to intermediate nodes before being routed to the final destination, has been recently proposed for handling widely fluctuating traffic without the need to adapt network routing to changing traffic. Preconfiguring the network in a traffic independent manner using two-phase routing simplifies network operation considerably. In this paper, we extend this routing scheme by providing resiliency against link failures through fast restoration along link backup detours. We view this as important progress towards adding carrier-class reliability to the robustness of the scheme so as to facilitate its future deployment in Internet Service Provider (ISP) networks. On the theoretical side, the main contribution of the paper is the development of linear programming based and fast combinatorial algorithms for two-phase routing with link restoration so as to minimize the maximum utilization of any link in the network, or equivalently, maximize the throughput. The algorithms developed are fully polynomial time approximation schemes (FPTAS)-for any given isin > 0, an FPTAS guarantees a solution that is within a (1 + isin)-factor of the optimum and runs in time polynomial in the input size and 1/isin. To the best of our knowledge, this is the first work in the literature that considers making the scheme resilient to link failures through preprovisioned fast restoration mechanisms. We evaluate the performance of link restoration (in terms of throughput) and compare it with that of unprotected routing. For our experiments, we use actual ISP network topologies collected for the Rocketfuel project and three research network topologies." @default.
- W2155403904 created "2016-06-24" @default.
- W2155403904 creator A5079816803 @default.
- W2155403904 creator A5089757482 @default.
- W2155403904 creator A5091546931 @default.
- W2155403904 date "2009-06-01" @default.
- W2155403904 modified "2023-09-27" @default.
- W2155403904 title "Locally Restorable Routing of Highly Variable Traffic" @default.
- W2155403904 cites W1501204926 @default.
- W2155403904 cites W1524993602 @default.
- W2155403904 cites W1970205955 @default.
- W2155403904 cites W1977545325 @default.
- W2155403904 cites W2068811470 @default.
- W2155403904 cites W2104254326 @default.
- W2155403904 cites W2107997203 @default.
- W2155403904 cites W2123138012 @default.
- W2155403904 cites W2125987572 @default.
- W2155403904 cites W2128366757 @default.
- W2155403904 cites W2136558412 @default.
- W2155403904 cites W2143213750 @default.
- W2155403904 cites W2148662748 @default.
- W2155403904 cites W2152226783 @default.
- W2155403904 cites W2162467679 @default.
- W2155403904 cites W2165956524 @default.
- W2155403904 cites W2170595412 @default.
- W2155403904 cites W3162562816 @default.
- W2155403904 cites W3141465322 @default.
- W2155403904 doi "https://doi.org/10.1109/tnet.2008.2007432" @default.
- W2155403904 hasPublicationYear "2009" @default.
- W2155403904 type Work @default.
- W2155403904 sameAs 2155403904 @default.
- W2155403904 citedByCount "4" @default.
- W2155403904 countsByYear W21554039042012 @default.
- W2155403904 countsByYear W21554039042013 @default.
- W2155403904 crossrefType "journal-article" @default.
- W2155403904 hasAuthorship W2155403904A5079816803 @default.
- W2155403904 hasAuthorship W2155403904A5089757482 @default.
- W2155403904 hasAuthorship W2155403904A5091546931 @default.
- W2155403904 hasConcept C104317684 @default.
- W2155403904 hasConcept C104954878 @default.
- W2155403904 hasConcept C115443555 @default.
- W2155403904 hasConcept C120314980 @default.
- W2155403904 hasConcept C185592680 @default.
- W2155403904 hasConcept C199845137 @default.
- W2155403904 hasConcept C204948658 @default.
- W2155403904 hasConcept C2780945871 @default.
- W2155403904 hasConcept C31258907 @default.
- W2155403904 hasConcept C41008148 @default.
- W2155403904 hasConcept C55493867 @default.
- W2155403904 hasConcept C63479239 @default.
- W2155403904 hasConcept C74172769 @default.
- W2155403904 hasConcept C76522221 @default.
- W2155403904 hasConcept C77088390 @default.
- W2155403904 hasConceptScore W2155403904C104317684 @default.
- W2155403904 hasConceptScore W2155403904C104954878 @default.
- W2155403904 hasConceptScore W2155403904C115443555 @default.
- W2155403904 hasConceptScore W2155403904C120314980 @default.
- W2155403904 hasConceptScore W2155403904C185592680 @default.
- W2155403904 hasConceptScore W2155403904C199845137 @default.
- W2155403904 hasConceptScore W2155403904C204948658 @default.
- W2155403904 hasConceptScore W2155403904C2780945871 @default.
- W2155403904 hasConceptScore W2155403904C31258907 @default.
- W2155403904 hasConceptScore W2155403904C41008148 @default.
- W2155403904 hasConceptScore W2155403904C55493867 @default.
- W2155403904 hasConceptScore W2155403904C63479239 @default.
- W2155403904 hasConceptScore W2155403904C74172769 @default.
- W2155403904 hasConceptScore W2155403904C76522221 @default.
- W2155403904 hasConceptScore W2155403904C77088390 @default.
- W2155403904 hasIssue "3" @default.
- W2155403904 hasLocation W21554039041 @default.
- W2155403904 hasOpenAccess W2155403904 @default.
- W2155403904 hasPrimaryLocation W21554039041 @default.
- W2155403904 hasRelatedWork W103514590 @default.
- W2155403904 hasRelatedWork W1998565297 @default.
- W2155403904 hasRelatedWork W2089158464 @default.
- W2155403904 hasRelatedWork W2107591700 @default.
- W2155403904 hasRelatedWork W2185151694 @default.
- W2155403904 hasRelatedWork W2884355289 @default.
- W2155403904 hasRelatedWork W2975522238 @default.
- W2155403904 hasRelatedWork W2997529844 @default.
- W2155403904 hasRelatedWork W1968523244 @default.
- W2155403904 hasRelatedWork W2108139911 @default.
- W2155403904 hasVolume "17" @default.
- W2155403904 isParatext "false" @default.
- W2155403904 isRetracted "false" @default.
- W2155403904 magId "2155403904" @default.
- W2155403904 workType "article" @default.