Matches in SemOpenAlex for { <https://semopenalex.org/work/W3047541314> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W3047541314 abstract "Previous research on Segment Routing (SR) mostly focused on unicast, whereas online SDN multicast with segment trees supporting IETF dynamic group membership has not been explored. Compared with unicast SR, online SDN multicast with segment trees is more challenging since finding an appropriate size, shape, and location for each segment tree is crucial to deploy it in more multicast trees. In this paper, we explore Multi-tree Multicast Segment Routing (MMSR) to jointly minimize the bandwidth consumption and forwarding rule updates over time by leveraging segment trees. We prove MMSR is NP-hard and design an online competitive algorithm, named Segment Tree Routing and Update Scheduling (STRUS) to achieve the tightest bound. STRUS includes Segment Tree Merging and Segment Tree Pruning to merge smaller overlapping subtrees into segment trees, and then tailor them to serve more multicast trees. We design Stability Indicator and Reusage Indicator to carefully construct segment trees at the backbone of multicast trees and reroute multicast trees to span more segment trees. Simulation and implementation on real SDNs with YouTube traffic manifest that STRUS outperforms state-of-the-art algorithms regarding the total cost and TCAM usage. Moreover, STRUS is practical for SDN since its running time is about 1 second, even for massive networks with thousands of nodes." @default.
- W3047541314 created "2020-08-10" @default.
- W3047541314 creator A5009413923 @default.
- W3047541314 creator A5024747037 @default.
- W3047541314 creator A5054582705 @default.
- W3047541314 creator A5058603512 @default.
- W3047541314 creator A5068557146 @default.
- W3047541314 date "2020-07-01" @default.
- W3047541314 modified "2023-09-27" @default.
- W3047541314 title "Multicast Traffic Engineering with Segment Trees in Software-Defined Networks" @default.
- W3047541314 cites W1522745118 @default.
- W3047541314 cites W1545430305 @default.
- W3047541314 cites W1975503278 @default.
- W3047541314 cites W1991055327 @default.
- W3047541314 cites W2005562282 @default.
- W3047541314 cites W2009254979 @default.
- W3047541314 cites W2047281923 @default.
- W3047541314 cites W2059670140 @default.
- W3047541314 cites W2071552523 @default.
- W3047541314 cites W2105808107 @default.
- W3047541314 cites W2127658890 @default.
- W3047541314 cites W2143529620 @default.
- W3047541314 cites W2149236835 @default.
- W3047541314 cites W2163907500 @default.
- W3047541314 cites W2212315497 @default.
- W3047541314 cites W2264073860 @default.
- W3047541314 cites W2292669715 @default.
- W3047541314 cites W2323534318 @default.
- W3047541314 cites W2414922677 @default.
- W3047541314 cites W2467505372 @default.
- W3047541314 cites W2492205997 @default.
- W3047541314 cites W2585064529 @default.
- W3047541314 cites W2740262528 @default.
- W3047541314 cites W2762773307 @default.
- W3047541314 cites W2783857850 @default.
- W3047541314 cites W2791458314 @default.
- W3047541314 cites W2913740636 @default.
- W3047541314 cites W2920190857 @default.
- W3047541314 cites W2964215898 @default.
- W3047541314 cites W2141988289 @default.
- W3047541314 doi "https://doi.org/10.1109/infocom41043.2020.9155264" @default.
- W3047541314 hasPublicationYear "2020" @default.
- W3047541314 type Work @default.
- W3047541314 sameAs 3047541314 @default.
- W3047541314 citedByCount "5" @default.
- W3047541314 countsByYear W30475413142021 @default.
- W3047541314 countsByYear W30475413142022 @default.
- W3047541314 countsByYear W30475413142023 @default.
- W3047541314 crossrefType "proceedings-article" @default.
- W3047541314 hasAuthorship W3047541314A5009413923 @default.
- W3047541314 hasAuthorship W3047541314A5024747037 @default.
- W3047541314 hasAuthorship W3047541314A5054582705 @default.
- W3047541314 hasAuthorship W3047541314A5058603512 @default.
- W3047541314 hasAuthorship W3047541314A5068557146 @default.
- W3047541314 hasConcept C111919701 @default.
- W3047541314 hasConcept C120314980 @default.
- W3047541314 hasConcept C150329594 @default.
- W3047541314 hasConcept C2777904410 @default.
- W3047541314 hasConcept C31258907 @default.
- W3047541314 hasConcept C32295351 @default.
- W3047541314 hasConcept C41008148 @default.
- W3047541314 hasConcept C44892269 @default.
- W3047541314 hasConcept C77270119 @default.
- W3047541314 hasConceptScore W3047541314C111919701 @default.
- W3047541314 hasConceptScore W3047541314C120314980 @default.
- W3047541314 hasConceptScore W3047541314C150329594 @default.
- W3047541314 hasConceptScore W3047541314C2777904410 @default.
- W3047541314 hasConceptScore W3047541314C31258907 @default.
- W3047541314 hasConceptScore W3047541314C32295351 @default.
- W3047541314 hasConceptScore W3047541314C41008148 @default.
- W3047541314 hasConceptScore W3047541314C44892269 @default.
- W3047541314 hasConceptScore W3047541314C77270119 @default.
- W3047541314 hasLocation W30475413141 @default.
- W3047541314 hasOpenAccess W3047541314 @default.
- W3047541314 hasPrimaryLocation W30475413141 @default.
- W3047541314 hasRelatedWork W1511633296 @default.
- W3047541314 hasRelatedWork W1513582258 @default.
- W3047541314 hasRelatedWork W185919605 @default.
- W3047541314 hasRelatedWork W1964420982 @default.
- W3047541314 hasRelatedWork W2035929123 @default.
- W3047541314 hasRelatedWork W2090001069 @default.
- W3047541314 hasRelatedWork W2109504390 @default.
- W3047541314 hasRelatedWork W2159990182 @default.
- W3047541314 hasRelatedWork W2160512308 @default.
- W3047541314 hasRelatedWork W2608999883 @default.
- W3047541314 isParatext "false" @default.
- W3047541314 isRetracted "false" @default.
- W3047541314 magId "3047541314" @default.
- W3047541314 workType "article" @default.