Matches in SemOpenAlex for { <https://semopenalex.org/work/W1551419786> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W1551419786 abstract "Network survivability is one of the most important issues in the design of optical WDM networks. In this work we study the problem of survivable routing of a virtual topology on a physical topology with shared risk link groups (SRLG). The survivable virtual topology routing problem against single-link failures in the physical topology is proved to be NP-complete in E. Modiano and A. Narula-Tam, May 2002. We prove that survivable virtual topology routing problem against SRLG/node failures is also NP-complete. We present an improved integer linear programming (ILP) formulation (in comparison to E. Modiano and A. Narula-Tam, May 2002) for computing the survivable routing under SRLG/node failures. Using an ILP solver, we computed the survivable virtual topology routing against link and SRLG failures for small and medium sized networks efficiently. As even our improved ILP formulation becomes intractable for large networks, we present a congestion-based heuristic and a tabu search heuristic (which uses the congestion-based heuristic solution as the initial solution) for computing survivable routing of a virtual topology. Our experimental results show that tabu search heuristic coupled with the congestion based heuristic (used as initial solution) provides fast and near-optimal solutions." @default.
- W1551419786 created "2016-06-24" @default.
- W1551419786 creator A5020688389 @default.
- W1551419786 creator A5047637562 @default.
- W1551419786 date "2004-12-23" @default.
- W1551419786 modified "2023-10-17" @default.
- W1551419786 title "Survivable virtual topology routing under shared risk link groups in WDM networks" @default.
- W1551419786 cites W2011282943 @default.
- W1551419786 cites W2092690275 @default.
- W1551419786 cites W2095618098 @default.
- W1551419786 cites W2126199809 @default.
- W1551419786 cites W2131338244 @default.
- W1551419786 cites W2149008718 @default.
- W1551419786 cites W2165385439 @default.
- W1551419786 cites W2169836777 @default.
- W1551419786 doi "https://doi.org/10.1109/broadnets.2004.81" @default.
- W1551419786 hasPublicationYear "2004" @default.
- W1551419786 type Work @default.
- W1551419786 sameAs 1551419786 @default.
- W1551419786 citedByCount "30" @default.
- W1551419786 countsByYear W15514197862012 @default.
- W1551419786 countsByYear W15514197862013 @default.
- W1551419786 countsByYear W15514197862014 @default.
- W1551419786 countsByYear W15514197862015 @default.
- W1551419786 countsByYear W15514197862016 @default.
- W1551419786 crossrefType "proceedings-article" @default.
- W1551419786 hasAuthorship W1551419786A5020688389 @default.
- W1551419786 hasAuthorship W1551419786A5047637562 @default.
- W1551419786 hasBestOaLocation W15514197862 @default.
- W1551419786 hasConcept C114614502 @default.
- W1551419786 hasConcept C120314980 @default.
- W1551419786 hasConcept C121332964 @default.
- W1551419786 hasConcept C160724564 @default.
- W1551419786 hasConcept C184720557 @default.
- W1551419786 hasConcept C199845137 @default.
- W1551419786 hasConcept C2778753846 @default.
- W1551419786 hasConcept C31258907 @default.
- W1551419786 hasConcept C33923547 @default.
- W1551419786 hasConcept C41008148 @default.
- W1551419786 hasConcept C49040817 @default.
- W1551419786 hasConcept C6260449 @default.
- W1551419786 hasConcept C74172769 @default.
- W1551419786 hasConceptScore W1551419786C114614502 @default.
- W1551419786 hasConceptScore W1551419786C120314980 @default.
- W1551419786 hasConceptScore W1551419786C121332964 @default.
- W1551419786 hasConceptScore W1551419786C160724564 @default.
- W1551419786 hasConceptScore W1551419786C184720557 @default.
- W1551419786 hasConceptScore W1551419786C199845137 @default.
- W1551419786 hasConceptScore W1551419786C2778753846 @default.
- W1551419786 hasConceptScore W1551419786C31258907 @default.
- W1551419786 hasConceptScore W1551419786C33923547 @default.
- W1551419786 hasConceptScore W1551419786C41008148 @default.
- W1551419786 hasConceptScore W1551419786C49040817 @default.
- W1551419786 hasConceptScore W1551419786C6260449 @default.
- W1551419786 hasConceptScore W1551419786C74172769 @default.
- W1551419786 hasLocation W15514197861 @default.
- W1551419786 hasLocation W15514197862 @default.
- W1551419786 hasOpenAccess W1551419786 @default.
- W1551419786 hasPrimaryLocation W15514197861 @default.
- W1551419786 hasRelatedWork W1980493127 @default.
- W1551419786 hasRelatedWork W2011794836 @default.
- W1551419786 hasRelatedWork W2101354749 @default.
- W1551419786 hasRelatedWork W2101481797 @default.
- W1551419786 hasRelatedWork W2106109378 @default.
- W1551419786 hasRelatedWork W2116728578 @default.
- W1551419786 hasRelatedWork W2154602463 @default.
- W1551419786 hasRelatedWork W2159748652 @default.
- W1551419786 hasRelatedWork W2298220751 @default.
- W1551419786 hasRelatedWork W2402387976 @default.
- W1551419786 isParatext "false" @default.
- W1551419786 isRetracted "false" @default.
- W1551419786 magId "1551419786" @default.
- W1551419786 workType "article" @default.