Matches in SemOpenAlex for { <https://semopenalex.org/work/W2264073860> ?p ?o ?g. }
- W2264073860 abstract "Although Software-Defined Networking (SDN) enables flexible network resource allocations for traffic engineering, current literature mostly focuses on unicast communications. Compared to traffic engineering for multiple unicast flows, multicast traffic engineering for multiple trees is very challenging not only because minimizing the bandwidth consumption of a single multicast tree by solving the Steiner tree problem is already NP-Hard, but the Steiner tree problem does not consider the link capacity constraint for multicast flows and node capacity constraint to store the forwarding entries in Group Table of OpenFlow. In this paper, therefore, we first study the hardness results of scalable multicast traffic engineering in SDN. We prove that scalable multicast traffic engineering with only the node capacity constraint is NP-Hard and not approximable within δ, which is the number of destinations in the largest multicast group. We then prove that scalable multicast traffic engineering with both the node and link capacity constraints is NP-Hard and not approximable within any ratio. To solve the problem, we design a δ-approximation algorithm, named Multi-Tree Routing and State Assignment Algorithm (MTRSA), for the first case and extend it to the general multicast traffic engineering problem. The simulation and implementation results demonstrate that the solutions obtained by the proposed algorithm outperform the shortest-path trees and Steiner trees. Most importantly, MTRSA is computation-efficient and can be deployed in SDN since it can generate the solution with numerous trees in a short time." @default.
- W2264073860 created "2016-06-24" @default.
- W2264073860 creator A5024747037 @default.
- W2264073860 creator A5024779371 @default.
- W2264073860 creator A5037138183 @default.
- W2264073860 creator A5054582705 @default.
- W2264073860 creator A5068557146 @default.
- W2264073860 date "2016-04-01" @default.
- W2264073860 modified "2023-10-16" @default.
- W2264073860 title "Multicast traffic engineering for software-defined networks" @default.
- W2264073860 cites W1522745118 @default.
- W2264073860 cites W1522951970 @default.
- W2264073860 cites W1576429589 @default.
- W2264073860 cites W1602819918 @default.
- W2264073860 cites W1680189815 @default.
- W2264073860 cites W1990327548 @default.
- W2264073860 cites W2001780811 @default.
- W2264073860 cites W2006298647 @default.
- W2264073860 cites W2030550020 @default.
- W2264073860 cites W2031666601 @default.
- W2264073860 cites W2042492403 @default.
- W2264073860 cites W2059670140 @default.
- W2264073860 cites W2069354103 @default.
- W2264073860 cites W2088506653 @default.
- W2264073860 cites W2089388554 @default.
- W2264073860 cites W2105318423 @default.
- W2264073860 cites W2108800854 @default.
- W2264073860 cites W2122468748 @default.
- W2264073860 cites W2126822952 @default.
- W2264073860 cites W2127658890 @default.
- W2264073860 cites W2131244115 @default.
- W2264073860 cites W2136930733 @default.
- W2264073860 cites W2137838113 @default.
- W2264073860 cites W2147118406 @default.
- W2264073860 cites W2149507956 @default.
- W2264073860 cites W32262330 @default.
- W2264073860 doi "https://doi.org/10.1109/infocom.2016.7524383" @default.
- W2264073860 hasPublicationYear "2016" @default.
- W2264073860 type Work @default.
- W2264073860 sameAs 2264073860 @default.
- W2264073860 citedByCount "46" @default.
- W2264073860 countsByYear W22640738602017 @default.
- W2264073860 countsByYear W22640738602018 @default.
- W2264073860 countsByYear W22640738602019 @default.
- W2264073860 countsByYear W22640738602020 @default.
- W2264073860 countsByYear W22640738602021 @default.
- W2264073860 countsByYear W22640738602022 @default.
- W2264073860 countsByYear W22640738602023 @default.
- W2264073860 crossrefType "proceedings-article" @default.
- W2264073860 hasAuthorship W2264073860A5024747037 @default.
- W2264073860 hasAuthorship W2264073860A5024779371 @default.
- W2264073860 hasAuthorship W2264073860A5037138183 @default.
- W2264073860 hasAuthorship W2264073860A5054582705 @default.
- W2264073860 hasAuthorship W2264073860A5068557146 @default.
- W2264073860 hasBestOaLocation W22640738602 @default.
- W2264073860 hasConcept C112037812 @default.
- W2264073860 hasConcept C113174947 @default.
- W2264073860 hasConcept C11704745 @default.
- W2264073860 hasConcept C120314980 @default.
- W2264073860 hasConcept C126255220 @default.
- W2264073860 hasConcept C127413603 @default.
- W2264073860 hasConcept C134306372 @default.
- W2264073860 hasConcept C150329594 @default.
- W2264073860 hasConcept C16160715 @default.
- W2264073860 hasConcept C18787934 @default.
- W2264073860 hasConcept C192059732 @default.
- W2264073860 hasConcept C31258907 @default.
- W2264073860 hasConcept C32295351 @default.
- W2264073860 hasConcept C33923547 @default.
- W2264073860 hasConcept C41008148 @default.
- W2264073860 hasConcept C42272142 @default.
- W2264073860 hasConcept C44892269 @default.
- W2264073860 hasConcept C48044578 @default.
- W2264073860 hasConcept C62611344 @default.
- W2264073860 hasConcept C66938386 @default.
- W2264073860 hasConcept C76220878 @default.
- W2264073860 hasConcept C77088390 @default.
- W2264073860 hasConcept C77270119 @default.
- W2264073860 hasConceptScore W2264073860C112037812 @default.
- W2264073860 hasConceptScore W2264073860C113174947 @default.
- W2264073860 hasConceptScore W2264073860C11704745 @default.
- W2264073860 hasConceptScore W2264073860C120314980 @default.
- W2264073860 hasConceptScore W2264073860C126255220 @default.
- W2264073860 hasConceptScore W2264073860C127413603 @default.
- W2264073860 hasConceptScore W2264073860C134306372 @default.
- W2264073860 hasConceptScore W2264073860C150329594 @default.
- W2264073860 hasConceptScore W2264073860C16160715 @default.
- W2264073860 hasConceptScore W2264073860C18787934 @default.
- W2264073860 hasConceptScore W2264073860C192059732 @default.
- W2264073860 hasConceptScore W2264073860C31258907 @default.
- W2264073860 hasConceptScore W2264073860C32295351 @default.
- W2264073860 hasConceptScore W2264073860C33923547 @default.
- W2264073860 hasConceptScore W2264073860C41008148 @default.
- W2264073860 hasConceptScore W2264073860C42272142 @default.
- W2264073860 hasConceptScore W2264073860C44892269 @default.
- W2264073860 hasConceptScore W2264073860C48044578 @default.
- W2264073860 hasConceptScore W2264073860C62611344 @default.
- W2264073860 hasConceptScore W2264073860C66938386 @default.
- W2264073860 hasConceptScore W2264073860C76220878 @default.
- W2264073860 hasConceptScore W2264073860C77088390 @default.