Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949525853> ?p ?o ?g. }
- W2949525853 abstract "We study a class of robust network design problems motivated by the need to scale core networks to meet increasingly dynamic capacity demands. Past work has focused on designing the network to support all hose matrices (all matrices not exceeding marginal bounds at the nodes). This model may be too conservative if additional information on traffic patterns is available. Another extreme is the fixed demand model, where one designs the network to support peak point-to-point demands. We introduce a capped hose model to explore a broader range of traffic matrices which includes the above two as special cases. It is known that optimal designs for the hose model are always determined by single-hub routing, and for the fixed- demand model are based on shortest-path routing. We shed light on the wider space of capped hose matrices in order to see which traffic models are more shortest path-like as opposed to hub-like. To address the space in between, we use hierarchical multi-hub routing templates, a generalization of hub and tree routing. In particular, we show that by adding peak capacities into the hose model, the single-hub tree-routing template is no longer cost-effective. This initiates the study of a class of robust network design (RND) problems restricted to these templates. Our empirical analysis is based on a heuristic for this new hierarchical RND problem. We also propose that it is possible to define a routing indicator that accounts for the strengths of the marginals and peak demands and use this information to choose the appropriate routing template. We benchmark our approach against other well-known routing templates, using representative carrier networks and a variety of different capped hose traffic demands, parameterized by the relative importance of their marginals as opposed to their point-to-point peak demands." @default.
- W2949525853 created "2019-06-27" @default.
- W2949525853 creator A5013146659 @default.
- W2949525853 creator A5026396216 @default.
- W2949525853 creator A5044801840 @default.
- W2949525853 creator A5054336795 @default.
- W2949525853 date "2013-02-27" @default.
- W2949525853 modified "2023-09-27" @default.
- W2949525853 title "Shortest Path versus Multi-Hub Routing in Networks with Uncertain Demand" @default.
- W2949525853 cites W1518157041 @default.
- W2949525853 cites W1974487043 @default.
- W2949525853 cites W2018047324 @default.
- W2949525853 cites W2038666539 @default.
- W2949525853 cites W2047517090 @default.
- W2949525853 cites W2064289893 @default.
- W2949525853 cites W2068811470 @default.
- W2949525853 cites W2076701885 @default.
- W2949525853 cites W2076704288 @default.
- W2949525853 cites W2082353536 @default.
- W2949525853 cites W2085399064 @default.
- W2949525853 cites W2094410510 @default.
- W2949525853 cites W2096881311 @default.
- W2949525853 cites W2103655097 @default.
- W2949525853 cites W2107526127 @default.
- W2949525853 cites W2107997203 @default.
- W2949525853 cites W2111308047 @default.
- W2949525853 cites W2117358494 @default.
- W2949525853 cites W2119016372 @default.
- W2949525853 cites W2145818650 @default.
- W2949525853 cites W2161719898 @default.
- W2949525853 cites W2177058407 @default.
- W2949525853 hasPublicationYear "2013" @default.
- W2949525853 type Work @default.
- W2949525853 sameAs 2949525853 @default.
- W2949525853 citedByCount "1" @default.
- W2949525853 countsByYear W29495258532014 @default.
- W2949525853 crossrefType "posted-content" @default.
- W2949525853 hasAuthorship W2949525853A5013146659 @default.
- W2949525853 hasAuthorship W2949525853A5026396216 @default.
- W2949525853 hasAuthorship W2949525853A5044801840 @default.
- W2949525853 hasAuthorship W2949525853A5054336795 @default.
- W2949525853 hasConcept C104954878 @default.
- W2949525853 hasConcept C113174947 @default.
- W2949525853 hasConcept C114563136 @default.
- W2949525853 hasConcept C115443555 @default.
- W2949525853 hasConcept C120314980 @default.
- W2949525853 hasConcept C126255220 @default.
- W2949525853 hasConcept C132525143 @default.
- W2949525853 hasConcept C134306372 @default.
- W2949525853 hasConcept C154945302 @default.
- W2949525853 hasConcept C173801870 @default.
- W2949525853 hasConcept C177148314 @default.
- W2949525853 hasConcept C204948658 @default.
- W2949525853 hasConcept C22590252 @default.
- W2949525853 hasConcept C31258907 @default.
- W2949525853 hasConcept C33923547 @default.
- W2949525853 hasConcept C41008148 @default.
- W2949525853 hasConcept C42475967 @default.
- W2949525853 hasConcept C74172769 @default.
- W2949525853 hasConcept C80444323 @default.
- W2949525853 hasConceptScore W2949525853C104954878 @default.
- W2949525853 hasConceptScore W2949525853C113174947 @default.
- W2949525853 hasConceptScore W2949525853C114563136 @default.
- W2949525853 hasConceptScore W2949525853C115443555 @default.
- W2949525853 hasConceptScore W2949525853C120314980 @default.
- W2949525853 hasConceptScore W2949525853C126255220 @default.
- W2949525853 hasConceptScore W2949525853C132525143 @default.
- W2949525853 hasConceptScore W2949525853C134306372 @default.
- W2949525853 hasConceptScore W2949525853C154945302 @default.
- W2949525853 hasConceptScore W2949525853C173801870 @default.
- W2949525853 hasConceptScore W2949525853C177148314 @default.
- W2949525853 hasConceptScore W2949525853C204948658 @default.
- W2949525853 hasConceptScore W2949525853C22590252 @default.
- W2949525853 hasConceptScore W2949525853C31258907 @default.
- W2949525853 hasConceptScore W2949525853C33923547 @default.
- W2949525853 hasConceptScore W2949525853C41008148 @default.
- W2949525853 hasConceptScore W2949525853C42475967 @default.
- W2949525853 hasConceptScore W2949525853C74172769 @default.
- W2949525853 hasConceptScore W2949525853C80444323 @default.
- W2949525853 hasLocation W29495258531 @default.
- W2949525853 hasOpenAccess W2949525853 @default.
- W2949525853 hasPrimaryLocation W29495258531 @default.
- W2949525853 hasRelatedWork W1625562187 @default.
- W2949525853 hasRelatedWork W164644525 @default.
- W2949525853 hasRelatedWork W1804046865 @default.
- W2949525853 hasRelatedWork W1933971483 @default.
- W2949525853 hasRelatedWork W2133965322 @default.
- W2949525853 hasRelatedWork W2237214271 @default.
- W2949525853 hasRelatedWork W2387105938 @default.
- W2949525853 hasRelatedWork W2510114523 @default.
- W2949525853 hasRelatedWork W2513273292 @default.
- W2949525853 hasRelatedWork W2516314332 @default.
- W2949525853 hasRelatedWork W2782702427 @default.
- W2949525853 hasRelatedWork W2947423792 @default.
- W2949525853 hasRelatedWork W2951991158 @default.
- W2949525853 hasRelatedWork W2963578178 @default.
- W2949525853 hasRelatedWork W2963809841 @default.
- W2949525853 hasRelatedWork W2964044882 @default.
- W2949525853 hasRelatedWork W3177158226 @default.
- W2949525853 hasRelatedWork W43589782 @default.