Matches in SemOpenAlex for { <https://semopenalex.org/work/W1640234> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W1640234 endingPage "274" @default.
- W1640234 startingPage "253" @default.
- W1640234 abstract "Consider a given network defined by an undirected graph with a capacity value associated with each edge and a set of traffic commodities that must be routed through the network. Assume that the network contains at least D hop-constrained node disjoint routing paths between the origin and the destination nodes of each commodity. This paper addresses the minimum hop survivability routing problem, i.e., the determination of the routing paths optimizing hop related objective functions applied to the Δminimum hop routing paths of each commodity, where 1≤Δ≤D. We propose ILP formulations addressing two objective functions: the minimization of the average number of hops and the minimization of the maximum number of hops. In both cases, the proposed models let us address two common survivability mechanisms: the case with Δ= D corresponds to the Path Diversity mechanism and the case with Δ= D − 1 corresponds to the Path Protection mechanism. We present computational results using pre-dimensioned networks based on the NSF network for given estimated commodity demands. We study two traffic engineering issues: i) the relationship between the total commodity demand and the optimal values of the objective functions and ii) the impact of demand estimation errors on the feasibility of pre-dimensioned network design solutions. Concerning the efficiency of the proposed formulations, the results show that when Δ = D the proposed models are very efficient in all cases; the results also show that when Δ = D − 1 the proposed models are efficient when the total commodity demand is as much as 97.5% of the network capacity and become harder to solve when total demand reaches the limit of the network capacity." @default.
- W1640234 created "2016-06-24" @default.
- W1640234 creator A5017238021 @default.
- W1640234 creator A5023019097 @default.
- W1640234 creator A5072128869 @default.
- W1640234 date "2008-02-05" @default.
- W1640234 modified "2023-09-26" @default.
- W1640234 title "Optimal Survivable Routing with a Small Number of Hops" @default.
- W1640234 cites W1608069416 @default.
- W1640234 cites W1981535236 @default.
- W1640234 cites W2026420755 @default.
- W1640234 cites W2099860216 @default.
- W1640234 cites W2130202407 @default.
- W1640234 cites W2297145602 @default.
- W1640234 cites W3015098932 @default.
- W1640234 cites W44707491 @default.
- W1640234 doi "https://doi.org/10.1007/978-0-387-77780-1_12" @default.
- W1640234 hasPublicationYear "2008" @default.
- W1640234 type Work @default.
- W1640234 sameAs 1640234 @default.
- W1640234 citedByCount "2" @default.
- W1640234 countsByYear W16402342015 @default.
- W1640234 crossrefType "book-chapter" @default.
- W1640234 hasAuthorship W1640234A5017238021 @default.
- W1640234 hasAuthorship W1640234A5023019097 @default.
- W1640234 hasAuthorship W1640234A5072128869 @default.
- W1640234 hasConcept C104954878 @default.
- W1640234 hasConcept C114614502 @default.
- W1640234 hasConcept C126255220 @default.
- W1640234 hasConcept C127413603 @default.
- W1640234 hasConcept C147764199 @default.
- W1640234 hasConcept C204948658 @default.
- W1640234 hasConcept C25906391 @default.
- W1640234 hasConcept C2777735758 @default.
- W1640234 hasConcept C2781133158 @default.
- W1640234 hasConcept C31258907 @default.
- W1640234 hasConcept C33923547 @default.
- W1640234 hasConcept C41008148 @default.
- W1640234 hasConcept C45340560 @default.
- W1640234 hasConcept C62611344 @default.
- W1640234 hasConcept C66938386 @default.
- W1640234 hasConcept C74172769 @default.
- W1640234 hasConceptScore W1640234C104954878 @default.
- W1640234 hasConceptScore W1640234C114614502 @default.
- W1640234 hasConceptScore W1640234C126255220 @default.
- W1640234 hasConceptScore W1640234C127413603 @default.
- W1640234 hasConceptScore W1640234C147764199 @default.
- W1640234 hasConceptScore W1640234C204948658 @default.
- W1640234 hasConceptScore W1640234C25906391 @default.
- W1640234 hasConceptScore W1640234C2777735758 @default.
- W1640234 hasConceptScore W1640234C2781133158 @default.
- W1640234 hasConceptScore W1640234C31258907 @default.
- W1640234 hasConceptScore W1640234C33923547 @default.
- W1640234 hasConceptScore W1640234C41008148 @default.
- W1640234 hasConceptScore W1640234C45340560 @default.
- W1640234 hasConceptScore W1640234C62611344 @default.
- W1640234 hasConceptScore W1640234C66938386 @default.
- W1640234 hasConceptScore W1640234C74172769 @default.
- W1640234 hasLocation W16402341 @default.
- W1640234 hasOpenAccess W1640234 @default.
- W1640234 hasPrimaryLocation W16402341 @default.
- W1640234 hasRelatedWork W1481933765 @default.
- W1640234 hasRelatedWork W1583078750 @default.
- W1640234 hasRelatedWork W1640234 @default.
- W1640234 hasRelatedWork W2071204138 @default.
- W1640234 hasRelatedWork W2126587030 @default.
- W1640234 hasRelatedWork W2409323728 @default.
- W1640234 hasRelatedWork W2495775656 @default.
- W1640234 hasRelatedWork W2701745151 @default.
- W1640234 hasRelatedWork W3009329394 @default.
- W1640234 hasRelatedWork W2606801507 @default.
- W1640234 isParatext "false" @default.
- W1640234 isRetracted "false" @default.
- W1640234 magId "1640234" @default.
- W1640234 workType "book-chapter" @default.