Matches in SemOpenAlex for { <https://semopenalex.org/work/W2108027623> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2108027623 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 end-to-end shared backup path restoration. We view this as important progress toward adding carrier-class reliability to the robustness of the scheme so as to facilitate its future deployment in Internet service provider (ISP) networks. In shared backup path restoration, each connection consists of a link-disjoint primary and backup path pair; two backup paths can share bandwidth on their common links if their primary paths are link-disjoint. We show that the optimization problem for maximum throughput two-phase routing with shared backup path restoration is NP-hard. Assuming an approximation oracle for a certain disjoint paths problem (called SBPR-DISJOINT-PATHS, which is also NP-hard) involving the dual variables of a path indexed linear programming formulation for the problem, we design a combinatorial algorithm with provable guarantees. We also provide heuristics for finding approximating solutions to the SBPR-DISJOINT-PATHS problem. We evaluate the throughput performance and number of intermediate nodes in two-phase routing for the above and other restoration mechanisms for two-phase routing on actual ISP topologies collected for the Rocketfuel project and three research network topologies." @default.
- W2108027623 created "2016-06-24" @default.
- W2108027623 creator A5072685560 @default.
- W2108027623 creator A5079816803 @default.
- W2108027623 creator A5089757482 @default.
- W2108027623 creator A5091546931 @default.
- W2108027623 date "2011-08-01" @default.
- W2108027623 modified "2023-09-27" @default.
- W2108027623 title "End-to-End Restorable Oblivious Routing of Hose Model Traffic" @default.
- W2108027623 cites W1501204926 @default.
- W2108027623 cites W1970205955 @default.
- W2108027623 cites W1984407615 @default.
- W2108027623 cites W1997556033 @default.
- W2108027623 cites W2068811470 @default.
- W2108027623 cites W2100440346 @default.
- W2108027623 cites W2123138012 @default.
- W2108027623 cites W2125987572 @default.
- W2108027623 cites W2136173851 @default.
- W2108027623 cites W2136558412 @default.
- W2108027623 cites W2141860966 @default.
- W2108027623 cites W2143213750 @default.
- W2108027623 cites W2148662748 @default.
- W2108027623 cites W2152226783 @default.
- W2108027623 cites W2156548817 @default.
- W2108027623 cites W2162467679 @default.
- W2108027623 cites W2165956524 @default.
- W2108027623 cites W2168246231 @default.
- W2108027623 cites W2170595412 @default.
- W2108027623 doi "https://doi.org/10.1109/tnet.2011.2121918" @default.
- W2108027623 hasPublicationYear "2011" @default.
- W2108027623 type Work @default.
- W2108027623 sameAs 2108027623 @default.
- W2108027623 citedByCount "6" @default.
- W2108027623 countsByYear W21080276232013 @default.
- W2108027623 countsByYear W21080276232015 @default.
- W2108027623 countsByYear W21080276232018 @default.
- W2108027623 crossrefType "journal-article" @default.
- W2108027623 hasAuthorship W2108027623A5072685560 @default.
- W2108027623 hasAuthorship W2108027623A5079816803 @default.
- W2108027623 hasAuthorship W2108027623A5089757482 @default.
- W2108027623 hasAuthorship W2108027623A5091546931 @default.
- W2108027623 hasConcept C104954878 @default.
- W2108027623 hasConcept C115443555 @default.
- W2108027623 hasConcept C120314980 @default.
- W2108027623 hasConcept C199845137 @default.
- W2108027623 hasConcept C204948658 @default.
- W2108027623 hasConcept C2780945871 @default.
- W2108027623 hasConcept C31258907 @default.
- W2108027623 hasConcept C41008148 @default.
- W2108027623 hasConcept C74172769 @default.
- W2108027623 hasConcept C77088390 @default.
- W2108027623 hasConceptScore W2108027623C104954878 @default.
- W2108027623 hasConceptScore W2108027623C115443555 @default.
- W2108027623 hasConceptScore W2108027623C120314980 @default.
- W2108027623 hasConceptScore W2108027623C199845137 @default.
- W2108027623 hasConceptScore W2108027623C204948658 @default.
- W2108027623 hasConceptScore W2108027623C2780945871 @default.
- W2108027623 hasConceptScore W2108027623C31258907 @default.
- W2108027623 hasConceptScore W2108027623C41008148 @default.
- W2108027623 hasConceptScore W2108027623C74172769 @default.
- W2108027623 hasConceptScore W2108027623C77088390 @default.
- W2108027623 hasLocation W21080276231 @default.
- W2108027623 hasOpenAccess W2108027623 @default.
- W2108027623 hasPrimaryLocation W21080276231 @default.
- W2108027623 hasRelatedWork W1501204926 @default.
- W2108027623 hasRelatedWork W1538465939 @default.
- W2108027623 hasRelatedWork W1675650024 @default.
- W2108027623 hasRelatedWork W1684039864 @default.
- W2108027623 hasRelatedWork W1986132476 @default.
- W2108027623 hasRelatedWork W1995935666 @default.
- W2108027623 hasRelatedWork W2085830191 @default.
- W2108027623 hasRelatedWork W2098347874 @default.
- W2108027623 hasRelatedWork W2101319396 @default.
- W2108027623 hasRelatedWork W2106324818 @default.
- W2108027623 hasRelatedWork W2113788659 @default.
- W2108027623 hasRelatedWork W2121812664 @default.
- W2108027623 hasRelatedWork W2129211610 @default.
- W2108027623 hasRelatedWork W2134700131 @default.
- W2108027623 hasRelatedWork W2145723456 @default.
- W2108027623 hasRelatedWork W2155403904 @default.
- W2108027623 hasRelatedWork W2156548817 @default.
- W2108027623 hasRelatedWork W2168246231 @default.
- W2108027623 hasRelatedWork W3177256761 @default.
- W2108027623 hasRelatedWork W589032496 @default.
- W2108027623 isParatext "false" @default.
- W2108027623 isRetracted "false" @default.
- W2108027623 magId "2108027623" @default.
- W2108027623 workType "article" @default.