Matches in SemOpenAlex for { <https://semopenalex.org/work/W3080454431> ?p ?o ?g. }
- W3080454431 endingPage "2656" @default.
- W3080454431 startingPage "2643" @default.
- W3080454431 abstract "Network function virtualization (NFV), with its perceived potential to accelerate service deployment and to introduce flexibility in service provisioning, has drawn a growing interest from industry and academia alike over the past few years. One of the key challenges in realizing NFV is the service chain routing problem, whereby traffic must be routed so as to traverse the various components of a network service that have been mapped onto the underlying network. In this work, we consider the online service chain routing problem. We route the service chain with the goal of jointly minimizing the maximum network congestion and the number of hops from the source to the destination. To this end, we present a simple yet effective online algorithm in which the routing decision is irrevocably made without prior knowledge of future requests. We prove that our algorithm is O(log m)-competitive in terms of congestion minimization, where m is the number of edges of the underlying network topology, and we show that this ratio is asymptotically optimal." @default.
- W3080454431 created "2020-09-01" @default.
- W3080454431 creator A5069999271 @default.
- W3080454431 creator A5090490274 @default.
- W3080454431 date "2020-12-01" @default.
- W3080454431 modified "2023-09-25" @default.
- W3080454431 title "Congestion Minimization for Service Chain Routing Problems With Path Length Considerations" @default.
- W3080454431 cites W1511254540 @default.
- W3080454431 cites W1651984967 @default.
- W3080454431 cites W1966600255 @default.
- W3080454431 cites W1997650479 @default.
- W3080454431 cites W2017227260 @default.
- W3080454431 cites W2027920448 @default.
- W3080454431 cites W2089194229 @default.
- W3080454431 cites W2105808107 @default.
- W3080454431 cites W2130531694 @default.
- W3080454431 cites W2159637648 @default.
- W3080454431 cites W2163907500 @default.
- W3080454431 cites W2212315497 @default.
- W3080454431 cites W2260783129 @default.
- W3080454431 cites W2319313589 @default.
- W3080454431 cites W2325918172 @default.
- W3080454431 cites W2500898769 @default.
- W3080454431 cites W2558513815 @default.
- W3080454431 cites W2583733750 @default.
- W3080454431 cites W2585512500 @default.
- W3080454431 cites W2735586186 @default.
- W3080454431 cites W2754446034 @default.
- W3080454431 cites W2761883377 @default.
- W3080454431 cites W2762042916 @default.
- W3080454431 cites W2762629425 @default.
- W3080454431 cites W2783857850 @default.
- W3080454431 cites W2789994870 @default.
- W3080454431 cites W2791589401 @default.
- W3080454431 cites W2809351928 @default.
- W3080454431 cites W2891529989 @default.
- W3080454431 cites W2961581281 @default.
- W3080454431 cites W2963763345 @default.
- W3080454431 cites W2964281292 @default.
- W3080454431 cites W2964308274 @default.
- W3080454431 cites W4302132416 @default.
- W3080454431 doi "https://doi.org/10.1109/tnet.2020.3017792" @default.
- W3080454431 hasPublicationYear "2020" @default.
- W3080454431 type Work @default.
- W3080454431 sameAs 3080454431 @default.
- W3080454431 citedByCount "5" @default.
- W3080454431 countsByYear W30804544312022 @default.
- W3080454431 crossrefType "journal-article" @default.
- W3080454431 hasAuthorship W3080454431A5069999271 @default.
- W3080454431 hasAuthorship W3080454431A5090490274 @default.
- W3080454431 hasConcept C105795698 @default.
- W3080454431 hasConcept C116537 @default.
- W3080454431 hasConcept C120314980 @default.
- W3080454431 hasConcept C126255220 @default.
- W3080454431 hasConcept C13280743 @default.
- W3080454431 hasConcept C136264566 @default.
- W3080454431 hasConcept C147764199 @default.
- W3080454431 hasConcept C162324750 @default.
- W3080454431 hasConcept C176809094 @default.
- W3080454431 hasConcept C199360897 @default.
- W3080454431 hasConcept C199845137 @default.
- W3080454431 hasConcept C205649164 @default.
- W3080454431 hasConcept C26517878 @default.
- W3080454431 hasConcept C2780378061 @default.
- W3080454431 hasConcept C2780598303 @default.
- W3080454431 hasConcept C31258907 @default.
- W3080454431 hasConcept C33923547 @default.
- W3080454431 hasConcept C38652104 @default.
- W3080454431 hasConcept C41008148 @default.
- W3080454431 hasConcept C74172769 @default.
- W3080454431 hasConceptScore W3080454431C105795698 @default.
- W3080454431 hasConceptScore W3080454431C116537 @default.
- W3080454431 hasConceptScore W3080454431C120314980 @default.
- W3080454431 hasConceptScore W3080454431C126255220 @default.
- W3080454431 hasConceptScore W3080454431C13280743 @default.
- W3080454431 hasConceptScore W3080454431C136264566 @default.
- W3080454431 hasConceptScore W3080454431C147764199 @default.
- W3080454431 hasConceptScore W3080454431C162324750 @default.
- W3080454431 hasConceptScore W3080454431C176809094 @default.
- W3080454431 hasConceptScore W3080454431C199360897 @default.
- W3080454431 hasConceptScore W3080454431C199845137 @default.
- W3080454431 hasConceptScore W3080454431C205649164 @default.
- W3080454431 hasConceptScore W3080454431C26517878 @default.
- W3080454431 hasConceptScore W3080454431C2780378061 @default.
- W3080454431 hasConceptScore W3080454431C2780598303 @default.
- W3080454431 hasConceptScore W3080454431C31258907 @default.
- W3080454431 hasConceptScore W3080454431C33923547 @default.
- W3080454431 hasConceptScore W3080454431C38652104 @default.
- W3080454431 hasConceptScore W3080454431C41008148 @default.
- W3080454431 hasConceptScore W3080454431C74172769 @default.
- W3080454431 hasIssue "6" @default.
- W3080454431 hasLocation W30804544311 @default.
- W3080454431 hasOpenAccess W3080454431 @default.
- W3080454431 hasPrimaryLocation W30804544311 @default.
- W3080454431 hasRelatedWork W2025487488 @default.
- W3080454431 hasRelatedWork W2028777142 @default.
- W3080454431 hasRelatedWork W2037788089 @default.
- W3080454431 hasRelatedWork W2104008061 @default.