Matches in SemOpenAlex for { <https://semopenalex.org/work/W2158755379> ?p ?o ?g. }
- W2158755379 abstract "Routing optimization is used to find a set of routes that minimizes cost (delay, utilization). Previous work has addressed this problem for the case of a known, static end-to-end traffic matrix. In the Internet, it is difficult to accurately estimate a traffic matrix, and the constantly changing nature of Internet traffic makes it costly to maintain optimal routing by responding to traffic changes. Thus, it is of interest to maintain a set of routes that are good for a number of different possible traffic scenarios. In this paper, we explore ways to find an optimal set of routes with multiple traffic matrices to minimize expected cost. We focus on two general approaches, source-destination routing and destination routing. In the case of source-destination routing, we extend existing methods with a single traffic matrix to solve the optimization problem with multiple traffic matrices: we extend the convex optimization solution methods for a single traffic matrix to the multiple traffic matrix case; we also extend the gradient-based solution methods for a single traffic matrix to the multiple traffic matrix case. However, the multiple traffic matrix case requires many more control variables. In the case of destination routing, we encounter many more differences from the single traffic matrix case. The loop-free property, which is valid for the single traffic matrix case, is no longer valid for the multiple traffic matrix case, and it is difficult to extend existing methods for a single traffic matrix to solve the optimization problem with multiple traffic matrices. We show that it is NP-complete even to determine the feasibility of multiple traffic matrices. We thus propose and evaluate a heuristic algorithm for this case." @default.
- W2158755379 created "2016-06-24" @default.
- W2158755379 creator A5036683370 @default.
- W2158755379 creator A5036996148 @default.
- W2158755379 creator A5054551127 @default.
- W2158755379 creator A5063383250 @default.
- W2158755379 creator A5075084077 @default.
- W2158755379 creator A5083364804 @default.
- W2158755379 date "2005-08-24" @default.
- W2158755379 modified "2023-09-26" @default.
- W2158755379 title "On optimal routing with multiple traffic matrices" @default.
- W2158755379 cites W1997996213 @default.
- W2158755379 cites W2011973765 @default.
- W2158755379 cites W2047553334 @default.
- W2158755379 cites W2062939617 @default.
- W2158755379 cites W2096655151 @default.
- W2158755379 cites W2100908985 @default.
- W2158755379 cites W2121756644 @default.
- W2158755379 cites W2136558412 @default.
- W2158755379 cites W2148469056 @default.
- W2158755379 cites W2154965732 @default.
- W2158755379 cites W2155659292 @default.
- W2158755379 cites W2163907500 @default.
- W2158755379 cites W2266946488 @default.
- W2158755379 cites W2475546265 @default.
- W2158755379 doi "https://doi.org/10.1109/infcom.2005.1497927" @default.
- W2158755379 hasPublicationYear "2005" @default.
- W2158755379 type Work @default.
- W2158755379 sameAs 2158755379 @default.
- W2158755379 citedByCount "31" @default.
- W2158755379 countsByYear W21587553792012 @default.
- W2158755379 countsByYear W21587553792013 @default.
- W2158755379 countsByYear W21587553792014 @default.
- W2158755379 countsByYear W21587553792015 @default.
- W2158755379 countsByYear W21587553792017 @default.
- W2158755379 countsByYear W21587553792018 @default.
- W2158755379 countsByYear W21587553792020 @default.
- W2158755379 crossrefType "proceedings-article" @default.
- W2158755379 hasAuthorship W2158755379A5036683370 @default.
- W2158755379 hasAuthorship W2158755379A5036996148 @default.
- W2158755379 hasAuthorship W2158755379A5054551127 @default.
- W2158755379 hasAuthorship W2158755379A5063383250 @default.
- W2158755379 hasAuthorship W2158755379A5075084077 @default.
- W2158755379 hasAuthorship W2158755379A5083364804 @default.
- W2158755379 hasBestOaLocation W21587553792 @default.
- W2158755379 hasConcept C106487976 @default.
- W2158755379 hasConcept C110875604 @default.
- W2158755379 hasConcept C112680207 @default.
- W2158755379 hasConcept C11413529 @default.
- W2158755379 hasConcept C126255220 @default.
- W2158755379 hasConcept C133264484 @default.
- W2158755379 hasConcept C136764020 @default.
- W2158755379 hasConcept C137836250 @default.
- W2158755379 hasConcept C157972887 @default.
- W2158755379 hasConcept C159985019 @default.
- W2158755379 hasConcept C176715033 @default.
- W2158755379 hasConcept C192562407 @default.
- W2158755379 hasConcept C2524010 @default.
- W2158755379 hasConcept C31258907 @default.
- W2158755379 hasConcept C33923547 @default.
- W2158755379 hasConcept C41008148 @default.
- W2158755379 hasConcept C63969886 @default.
- W2158755379 hasConcept C74172769 @default.
- W2158755379 hasConceptScore W2158755379C106487976 @default.
- W2158755379 hasConceptScore W2158755379C110875604 @default.
- W2158755379 hasConceptScore W2158755379C112680207 @default.
- W2158755379 hasConceptScore W2158755379C11413529 @default.
- W2158755379 hasConceptScore W2158755379C126255220 @default.
- W2158755379 hasConceptScore W2158755379C133264484 @default.
- W2158755379 hasConceptScore W2158755379C136764020 @default.
- W2158755379 hasConceptScore W2158755379C137836250 @default.
- W2158755379 hasConceptScore W2158755379C157972887 @default.
- W2158755379 hasConceptScore W2158755379C159985019 @default.
- W2158755379 hasConceptScore W2158755379C176715033 @default.
- W2158755379 hasConceptScore W2158755379C192562407 @default.
- W2158755379 hasConceptScore W2158755379C2524010 @default.
- W2158755379 hasConceptScore W2158755379C31258907 @default.
- W2158755379 hasConceptScore W2158755379C33923547 @default.
- W2158755379 hasConceptScore W2158755379C41008148 @default.
- W2158755379 hasConceptScore W2158755379C63969886 @default.
- W2158755379 hasConceptScore W2158755379C74172769 @default.
- W2158755379 hasLocation W21587553791 @default.
- W2158755379 hasLocation W21587553792 @default.
- W2158755379 hasOpenAccess W2158755379 @default.
- W2158755379 hasPrimaryLocation W21587553791 @default.
- W2158755379 hasRelatedWork W1612056114 @default.
- W2158755379 hasRelatedWork W1682076822 @default.
- W2158755379 hasRelatedWork W1911069185 @default.
- W2158755379 hasRelatedWork W1969910155 @default.
- W2158755379 hasRelatedWork W1971443646 @default.
- W2158755379 hasRelatedWork W2007092769 @default.
- W2158755379 hasRelatedWork W2079003301 @default.
- W2158755379 hasRelatedWork W2096655151 @default.
- W2158755379 hasRelatedWork W2097906305 @default.
- W2158755379 hasRelatedWork W2100908985 @default.
- W2158755379 hasRelatedWork W2104254326 @default.
- W2158755379 hasRelatedWork W2121288348 @default.
- W2158755379 hasRelatedWork W2136558412 @default.
- W2158755379 hasRelatedWork W2143508387 @default.
- W2158755379 hasRelatedWork W2148469056 @default.