Matches in SemOpenAlex for { <https://semopenalex.org/work/W2734066751> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2734066751 abstract "We consider a software defined network (SDN) with a single controller communicating with all switches through a spanning tree rooted at the controller, or a controller tree. When a switch fails, its immediate downstream switch(es) will detect the failure. A downstream switch is protected if it has a neighbor whose path to the controller is not affected by this failure. By rerouting its traffic to this neighbor, the protected switch will bypass the failure (of its parent). On the other hand, an unprotected switch cannot bypass the failure using the local rerouting above; and the subtree rooted at the unprotected switch will be disconnected from the controller. Let the weight of an unprotected switch be the number of switches in the subtree. Then the weight of a controller tree is the total weight of all unprotected switches. In this paper, we focus on the problem of finding the minimum weight controller tree (mwCT). We first introduce a new switch protection mechanism called sibling protection. We then prove that the mwCT problem is NP-hard. To solve it, we formulate the first Integer Linear Programming (ILP). We show that the solutions obtained by an existing heuristic are far from optimal." @default.
- W2734066751 created "2017-07-14" @default.
- W2734066751 creator A5040722936 @default.
- W2734066751 creator A5081283538 @default.
- W2734066751 date "2017-06-01" @default.
- W2734066751 modified "2023-10-01" @default.
- W2734066751 title "ILP formulation for controller tree design in SDN" @default.
- W2734066751 cites W191547820 @default.
- W2734066751 cites W1971042849 @default.
- W2734066751 cites W2012396048 @default.
- W2734066751 cites W2018237837 @default.
- W2734066751 cites W2028926203 @default.
- W2734066751 cites W2098862160 @default.
- W2734066751 cites W2147118406 @default.
- W2734066751 doi "https://doi.org/10.1109/hpsr.2017.7968689" @default.
- W2734066751 hasPublicationYear "2017" @default.
- W2734066751 type Work @default.
- W2734066751 sameAs 2734066751 @default.
- W2734066751 citedByCount "0" @default.
- W2734066751 crossrefType "proceedings-article" @default.
- W2734066751 hasAuthorship W2734066751A5040722936 @default.
- W2734066751 hasAuthorship W2734066751A5081283538 @default.
- W2734066751 hasConcept C113174947 @default.
- W2734066751 hasConcept C11413529 @default.
- W2734066751 hasConcept C114614502 @default.
- W2734066751 hasConcept C120314980 @default.
- W2734066751 hasConcept C154945302 @default.
- W2734066751 hasConcept C173801870 @default.
- W2734066751 hasConcept C203479927 @default.
- W2734066751 hasConcept C33923547 @default.
- W2734066751 hasConcept C41008148 @default.
- W2734066751 hasConcept C41045048 @default.
- W2734066751 hasConcept C56086750 @default.
- W2734066751 hasConcept C6557445 @default.
- W2734066751 hasConcept C77270119 @default.
- W2734066751 hasConcept C86803240 @default.
- W2734066751 hasConceptScore W2734066751C113174947 @default.
- W2734066751 hasConceptScore W2734066751C11413529 @default.
- W2734066751 hasConceptScore W2734066751C114614502 @default.
- W2734066751 hasConceptScore W2734066751C120314980 @default.
- W2734066751 hasConceptScore W2734066751C154945302 @default.
- W2734066751 hasConceptScore W2734066751C173801870 @default.
- W2734066751 hasConceptScore W2734066751C203479927 @default.
- W2734066751 hasConceptScore W2734066751C33923547 @default.
- W2734066751 hasConceptScore W2734066751C41008148 @default.
- W2734066751 hasConceptScore W2734066751C41045048 @default.
- W2734066751 hasConceptScore W2734066751C56086750 @default.
- W2734066751 hasConceptScore W2734066751C6557445 @default.
- W2734066751 hasConceptScore W2734066751C77270119 @default.
- W2734066751 hasConceptScore W2734066751C86803240 @default.
- W2734066751 hasLocation W27340667511 @default.
- W2734066751 hasOpenAccess W2734066751 @default.
- W2734066751 hasPrimaryLocation W27340667511 @default.
- W2734066751 hasRelatedWork W1561631369 @default.
- W2734066751 hasRelatedWork W1570796205 @default.
- W2734066751 hasRelatedWork W1671445025 @default.
- W2734066751 hasRelatedWork W2055951638 @default.
- W2734066751 hasRelatedWork W2081473920 @default.
- W2734066751 hasRelatedWork W2089158464 @default.
- W2734066751 hasRelatedWork W2115172124 @default.
- W2734066751 hasRelatedWork W2129447494 @default.
- W2734066751 hasRelatedWork W2150967069 @default.
- W2734066751 hasRelatedWork W2156927647 @default.
- W2734066751 hasRelatedWork W2358734224 @default.
- W2734066751 hasRelatedWork W2368508733 @default.
- W2734066751 hasRelatedWork W2540978065 @default.
- W2734066751 hasRelatedWork W2783318511 @default.
- W2734066751 hasRelatedWork W2890487818 @default.
- W2734066751 hasRelatedWork W2945343510 @default.
- W2734066751 hasRelatedWork W2947208159 @default.
- W2734066751 hasRelatedWork W2981134025 @default.
- W2734066751 hasRelatedWork W3127054082 @default.
- W2734066751 hasRelatedWork W146630340 @default.
- W2734066751 isParatext "false" @default.
- W2734066751 isRetracted "false" @default.
- W2734066751 magId "2734066751" @default.
- W2734066751 workType "article" @default.