Matches in SemOpenAlex for { <https://semopenalex.org/work/W2396934860> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2396934860 abstract "We consider the establishment of connections in survivable networks, where each connection is allocated with a working (primary) path and a protection (backup) path. While many optimal solutions have been found for the establishment of a single connection, only heuristics have been proposed for the multi-connection case. We investigate the algorithmic tractability of multi-connection establishment problems, both in online and offline frameworks. First, we focus on the special case of two connections, and study the tractability of three variants of the problem. We show that only one variant is tractable, for which we establish an optimal solution of polynomial complexity. For the other variants, which are shown to be NP-hard, heuristic schemes are proposed. These heuristics are designed based on the insight gained from our study. Through simulations, we indicate the advantages of these heuristics over more straightforward alternatives. We extend our study to K connections, for a fixed K that is larger than 2. We prove the tractability of online and offline variants of the problem, in which sharing links along backup paths is allowed, and we establish corresponding optimal solutions. On the other hand, we show that, if the number of connections is not fixed (i.e., K is not O(1)), then the problem is, in general, NP-hard." @default.
- W2396934860 created "2016-06-24" @default.
- W2396934860 creator A5029763349 @default.
- W2396934860 creator A5044680107 @default.
- W2396934860 date "2016-05-14" @default.
- W2396934860 modified "2023-09-27" @default.
- W2396934860 title "Establishing Multiple Survivable Connections (Extended Version)" @default.
- W2396934860 cites W1976969221 @default.
- W2396934860 cites W2032753014 @default.
- W2396934860 cites W2043085438 @default.
- W2396934860 cites W2059563583 @default.
- W2396934860 cites W2065901967 @default.
- W2396934860 cites W2110294867 @default.
- W2396934860 cites W2122038079 @default.
- W2396934860 cites W2151251420 @default.
- W2396934860 cites W2155061423 @default.
- W2396934860 cites W2401610261 @default.
- W2396934860 cites W3022694456 @default.
- W2396934860 cites W976211528 @default.
- W2396934860 hasPublicationYear "2016" @default.
- W2396934860 type Work @default.
- W2396934860 sameAs 2396934860 @default.
- W2396934860 citedByCount "0" @default.
- W2396934860 crossrefType "posted-content" @default.
- W2396934860 hasAuthorship W2396934860A5029763349 @default.
- W2396934860 hasAuthorship W2396934860A5044680107 @default.
- W2396934860 hasConcept C11413529 @default.
- W2396934860 hasConcept C120314980 @default.
- W2396934860 hasConcept C120665830 @default.
- W2396934860 hasConcept C121332964 @default.
- W2396934860 hasConcept C126255220 @default.
- W2396934860 hasConcept C127705205 @default.
- W2396934860 hasConcept C13355873 @default.
- W2396934860 hasConcept C173801870 @default.
- W2396934860 hasConcept C192209626 @default.
- W2396934860 hasConcept C2524010 @default.
- W2396934860 hasConcept C2777735758 @default.
- W2396934860 hasConcept C2780945871 @default.
- W2396934860 hasConcept C311688 @default.
- W2396934860 hasConcept C31258907 @default.
- W2396934860 hasConcept C33923547 @default.
- W2396934860 hasConcept C41008148 @default.
- W2396934860 hasConcept C77088390 @default.
- W2396934860 hasConcept C80444323 @default.
- W2396934860 hasConceptScore W2396934860C11413529 @default.
- W2396934860 hasConceptScore W2396934860C120314980 @default.
- W2396934860 hasConceptScore W2396934860C120665830 @default.
- W2396934860 hasConceptScore W2396934860C121332964 @default.
- W2396934860 hasConceptScore W2396934860C126255220 @default.
- W2396934860 hasConceptScore W2396934860C127705205 @default.
- W2396934860 hasConceptScore W2396934860C13355873 @default.
- W2396934860 hasConceptScore W2396934860C173801870 @default.
- W2396934860 hasConceptScore W2396934860C192209626 @default.
- W2396934860 hasConceptScore W2396934860C2524010 @default.
- W2396934860 hasConceptScore W2396934860C2777735758 @default.
- W2396934860 hasConceptScore W2396934860C2780945871 @default.
- W2396934860 hasConceptScore W2396934860C311688 @default.
- W2396934860 hasConceptScore W2396934860C31258907 @default.
- W2396934860 hasConceptScore W2396934860C33923547 @default.
- W2396934860 hasConceptScore W2396934860C41008148 @default.
- W2396934860 hasConceptScore W2396934860C77088390 @default.
- W2396934860 hasConceptScore W2396934860C80444323 @default.
- W2396934860 hasLocation W23969348601 @default.
- W2396934860 hasOpenAccess W2396934860 @default.
- W2396934860 hasPrimaryLocation W23969348601 @default.
- W2396934860 hasRelatedWork W1653737183 @default.
- W2396934860 hasRelatedWork W2046425989 @default.
- W2396934860 hasRelatedWork W2067761491 @default.
- W2396934860 hasRelatedWork W2082536212 @default.
- W2396934860 hasRelatedWork W2111779660 @default.
- W2396934860 hasRelatedWork W2189110458 @default.
- W2396934860 hasRelatedWork W2249143569 @default.
- W2396934860 hasRelatedWork W2462100444 @default.
- W2396934860 hasRelatedWork W2751028037 @default.
- W2396934860 hasRelatedWork W2753387861 @default.
- W2396934860 hasRelatedWork W2783692201 @default.
- W2396934860 hasRelatedWork W2951668725 @default.
- W2396934860 hasRelatedWork W2963552748 @default.
- W2396934860 hasRelatedWork W3009600477 @default.
- W2396934860 hasRelatedWork W3028052188 @default.
- W2396934860 hasRelatedWork W3146268052 @default.
- W2396934860 hasRelatedWork W3153477581 @default.
- W2396934860 hasRelatedWork W3196320519 @default.
- W2396934860 hasRelatedWork W45240773 @default.
- W2396934860 hasRelatedWork W2591841499 @default.
- W2396934860 isParatext "false" @default.
- W2396934860 isRetracted "false" @default.
- W2396934860 magId "2396934860" @default.
- W2396934860 workType "article" @default.