FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2111246463> ?p ?o ?g. }

• W2111246463 abstract "The main task in analyzing a switching network design (including circuit-, multirate-, and photonic-switching) is to determine the minimum number of some switching components so that the design is non-blocking in some sense (e.g., strict- or wide-sense). We show that, in many cases, this task can be accomplished with a simple two-step strategy: (1) formulate a linear program whose optimum value is a bound for the minimum number we are seeking, and (2) specify a solution to the dual program, whose objective value by weak duality immediately yields a sufficient condition for the design to be non-blocking. We illustrate this technique through a variety of examples, ranging from circuit to multirate to photonic switching, from unicast to $f$- cast and multicast, and from strict- to wide-sense non-blocking. The switching architectures in the examples are of Clos-type and Banyan- type, which are the two most popular architectural choices for designing non- blocking switching networks. To prove the result in the multirate Clos network case, we formulate a new problem called {sc dynamic weighted edge coloring} which generalizes the {sc dynamic bin packing} problem. We then design an algorithm with competitive ratio $5.6355$ for the problem. The algorithm is analyzed using the linear programming technique. We also show that no algorithm can have competitive ratio better than $4-O(log n/n)$ for this problem. New lower- and upper-bounds for multirate wide-sense non-blocking Clos networks follow, improving upon a couple of $10$-year-old bounds on the same problem." @default.
• W2111246463 created "2016-06-24" @default.
• W2111246463 creator A5001041485 @default.
• W2111246463 creator A5062573204 @default.
• W2111246463 creator A5077304276 @default.
• W2111246463 creator A5083174238 @default.
• W2111246463 date "2010-03-01" @default.
• W2111246463 modified "2023-09-24" @default.
• W2111246463 title "Analyzing Nonblocking Switching Networks using Linear Programming &#40;Duality&#41;" @default.
• W2111246463 cites W1598492279 @default.
• W2111246463 cites W1971923044 @default.
• W2111246463 cites W1975216035 @default.
• W2111246463 cites W1976488293 @default.
• W2111246463 cites W1984010891 @default.
• W2111246463 cites W1984110971 @default.
• W2111246463 cites W2009828849 @default.
• W2111246463 cites W2023040730 @default.
• W2111246463 cites W2024071268 @default.
• W2111246463 cites W2036715650 @default.
• W2111246463 cites W2043995185 @default.
• W2111246463 cites W2055652175 @default.
• W2111246463 cites W2062207559 @default.
• W2111246463 cites W2066931744 @default.
• W2111246463 cites W2073078085 @default.
• W2111246463 cites W2077906216 @default.
• W2111246463 cites W2095901773 @default.
• W2111246463 cites W2096313289 @default.
• W2111246463 cites W2101184939 @default.
• W2111246463 cites W2110317360 @default.
• W2111246463 cites W2111761066 @default.
• W2111246463 cites W2116454746 @default.
• W2111246463 cites W2122625211 @default.
• W2111246463 cites W2124339985 @default.
• W2111246463 cites W2125128741 @default.
• W2111246463 cites W2134048090 @default.
• W2111246463 cites W2134316164 @default.
• W2111246463 cites W213939972 @default.
• W2111246463 cites W2155809496 @default.
• W2111246463 cites W2611640388 @default.
• W2111246463 cites W3169463464 @default.
• W2111246463 cites W1599238524 @default.
• W2111246463 doi "https://doi.org/10.1109/infcom.2010.5462100" @default.
• W2111246463 hasPublicationYear "2010" @default.
• W2111246463 type Work @default.
• W2111246463 sameAs 2111246463 @default.
• W2111246463 citedByCount "0" @default.
• W2111246463 crossrefType "proceedings-article" @default.
• W2111246463 hasAuthorship W2111246463A5001041485 @default.
• W2111246463 hasAuthorship W2111246463A5062573204 @default.
• W2111246463 hasAuthorship W2111246463A5077304276 @default.
• W2111246463 hasAuthorship W2111246463A5083174238 @default.
• W2111246463 hasBestOaLocation W21112464632 @default.
• W2111246463 hasConcept C11413529 @default.
• W2111246463 hasConcept C114614502 @default.
• W2111246463 hasConcept C11704745 @default.
• W2111246463 hasConcept C118615104 @default.
• W2111246463 hasConcept C119700423 @default.
• W2111246463 hasConcept C120314980 @default.
• W2111246463 hasConcept C126255220 @default.
• W2111246463 hasConcept C134306372 @default.
• W2111246463 hasConcept C144745244 @default.
• W2111246463 hasConcept C184720557 @default.
• W2111246463 hasConcept C2776832011 @default.
• W2111246463 hasConcept C2778023678 @default.
• W2111246463 hasConcept C31258907 @default.
• W2111246463 hasConcept C32295351 @default.
• W2111246463 hasConcept C33923547 @default.
• W2111246463 hasConcept C41008148 @default.
• W2111246463 hasConcept C41045048 @default.
• W2111246463 hasConcept C74172769 @default.
• W2111246463 hasConcept C74294265 @default.
• W2111246463 hasConcept C77553402 @default.
• W2111246463 hasConceptScore W2111246463C11413529 @default.
• W2111246463 hasConceptScore W2111246463C114614502 @default.
• W2111246463 hasConceptScore W2111246463C11704745 @default.
• W2111246463 hasConceptScore W2111246463C118615104 @default.
• W2111246463 hasConceptScore W2111246463C119700423 @default.
• W2111246463 hasConceptScore W2111246463C120314980 @default.
• W2111246463 hasConceptScore W2111246463C126255220 @default.
• W2111246463 hasConceptScore W2111246463C134306372 @default.
• W2111246463 hasConceptScore W2111246463C144745244 @default.
• W2111246463 hasConceptScore W2111246463C184720557 @default.
• W2111246463 hasConceptScore W2111246463C2776832011 @default.
• W2111246463 hasConceptScore W2111246463C2778023678 @default.
• W2111246463 hasConceptScore W2111246463C31258907 @default.
• W2111246463 hasConceptScore W2111246463C32295351 @default.
• W2111246463 hasConceptScore W2111246463C33923547 @default.
• W2111246463 hasConceptScore W2111246463C41008148 @default.
• W2111246463 hasConceptScore W2111246463C41045048 @default.
• W2111246463 hasConceptScore W2111246463C74172769 @default.
• W2111246463 hasConceptScore W2111246463C74294265 @default.
• W2111246463 hasConceptScore W2111246463C77553402 @default.
• W2111246463 hasLocation W21112464631 @default.
• W2111246463 hasLocation W21112464632 @default.
• W2111246463 hasLocation W21112464633 @default.
• W2111246463 hasOpenAccess W2111246463 @default.
• W2111246463 hasPrimaryLocation W21112464631 @default.
• W2111246463 hasRelatedWork W1566486010 @default.
• W2111246463 hasRelatedWork W1590399153 @default.
• W2111246463 hasRelatedWork W1981425354 @default.

• next