Matches in SemOpenAlex for { <https://semopenalex.org/work/W2139335143> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2139335143 abstract "We present three algorithms that provide- performance guarantees for scheduling switches, such as optical switches, with configuration overhead. Each algorithm emulates an unconstrained (zero overhead) switch by accumulating a batch of configuration requests and generating a corresponding schedule for a constrained switch. Speedup is required both to cover the configuration overhead of the switch and to compensate for empty slots left by the scheduling algorithm. Scheduling algorithms are characterized by the number of configurations, N/sub s/, they require to cover a batch of requests, and the speedup required to compensate for empty slots, S/sub min/. We show that a well known exact matching algorithm, EXACT, leaves no empty slots (i.e. S/sub min/=1), but requires N/sub s//spl ap/N/sup 2/ configurations for an N-port switch leading to high overhead or large batches and hence high delay. We present two new algorithms that reduce the number of configurations required substantially. MIN covers a batch of requests in the minimum possible number of configurations, N/sub s/=N, but at the expense of many empty slots, S/sub min//spl ap/4log/sub 2/ N. DOUBLE strikes a balance, requiring twice as many configurations, N/sub s/=2N, while reducing the number of empty slots so that S/sub min/=2. We show that DOUBLE offers the lowest required speedup to emulate an unconstrained switch across a wide range of port count and delay." @default.
- W2139335143 created "2016-06-24" @default.
- W2139335143 creator A5010571977 @default.
- W2139335143 creator A5084342236 @default.
- W2139335143 date "2003-06-25" @default.
- W2139335143 modified "2023-09-26" @default.
- W2139335143 title "Guaranteed scheduling for switches with configuration overhead" @default.
- W2139335143 cites W1562149657 @default.
- W2139335143 cites W1833871464 @default.
- W2139335143 cites W1971398013 @default.
- W2139335143 cites W1990313671 @default.
- W2139335143 cites W1991124379 @default.
- W2139335143 cites W2058981679 @default.
- W2139335143 cites W2068305979 @default.
- W2139335143 cites W2081425044 @default.
- W2139335143 cites W2093229192 @default.
- W2139335143 cites W2103429601 @default.
- W2139335143 cites W2104680817 @default.
- W2139335143 cites W2111569875 @default.
- W2139335143 cites W2129079226 @default.
- W2139335143 cites W2137468369 @default.
- W2139335143 cites W2139672024 @default.
- W2139335143 cites W2147605152 @default.
- W2139335143 cites W2151632247 @default.
- W2139335143 cites W2152031471 @default.
- W2139335143 cites W2164012125 @default.
- W2139335143 cites W2168915692 @default.
- W2139335143 cites W2170198451 @default.
- W2139335143 cites W2314684115 @default.
- W2139335143 cites W89807891 @default.
- W2139335143 doi "https://doi.org/10.1109/infcom.2002.1019276" @default.
- W2139335143 hasPublicationYear "2003" @default.
- W2139335143 type Work @default.
- W2139335143 sameAs 2139335143 @default.
- W2139335143 citedByCount "22" @default.
- W2139335143 countsByYear W21393351432012 @default.
- W2139335143 crossrefType "proceedings-article" @default.
- W2139335143 hasAuthorship W2139335143A5010571977 @default.
- W2139335143 hasAuthorship W2139335143A5084342236 @default.
- W2139335143 hasConcept C111919701 @default.
- W2139335143 hasConcept C11413529 @default.
- W2139335143 hasConcept C126255220 @default.
- W2139335143 hasConcept C173608175 @default.
- W2139335143 hasConcept C206729178 @default.
- W2139335143 hasConcept C2779960059 @default.
- W2139335143 hasConcept C33923547 @default.
- W2139335143 hasConcept C41008148 @default.
- W2139335143 hasConcept C68339613 @default.
- W2139335143 hasConcept C68387754 @default.
- W2139335143 hasConceptScore W2139335143C111919701 @default.
- W2139335143 hasConceptScore W2139335143C11413529 @default.
- W2139335143 hasConceptScore W2139335143C126255220 @default.
- W2139335143 hasConceptScore W2139335143C173608175 @default.
- W2139335143 hasConceptScore W2139335143C206729178 @default.
- W2139335143 hasConceptScore W2139335143C2779960059 @default.
- W2139335143 hasConceptScore W2139335143C33923547 @default.
- W2139335143 hasConceptScore W2139335143C41008148 @default.
- W2139335143 hasConceptScore W2139335143C68339613 @default.
- W2139335143 hasConceptScore W2139335143C68387754 @default.
- W2139335143 hasLocation W21393351431 @default.
- W2139335143 hasOpenAccess W2139335143 @default.
- W2139335143 hasPrimaryLocation W21393351431 @default.
- W2139335143 hasRelatedWork W1607573141 @default.
- W2139335143 hasRelatedWork W1919494327 @default.
- W2139335143 hasRelatedWork W1999640823 @default.
- W2139335143 hasRelatedWork W2003346154 @default.
- W2139335143 hasRelatedWork W2076915000 @default.
- W2139335143 hasRelatedWork W2079931475 @default.
- W2139335143 hasRelatedWork W2103330191 @default.
- W2139335143 hasRelatedWork W2108828865 @default.
- W2139335143 hasRelatedWork W2111366547 @default.
- W2139335143 hasRelatedWork W2121523570 @default.
- W2139335143 hasRelatedWork W2122857537 @default.
- W2139335143 hasRelatedWork W2126169247 @default.
- W2139335143 hasRelatedWork W2128898110 @default.
- W2139335143 hasRelatedWork W2137468369 @default.
- W2139335143 hasRelatedWork W2144177259 @default.
- W2139335143 hasRelatedWork W2147088780 @default.
- W2139335143 hasRelatedWork W2153414782 @default.
- W2139335143 hasRelatedWork W2164012125 @default.
- W2139335143 hasRelatedWork W2168915692 @default.
- W2139335143 hasRelatedWork W89807891 @default.
- W2139335143 isParatext "false" @default.
- W2139335143 isRetracted "false" @default.
- W2139335143 magId "2139335143" @default.
- W2139335143 workType "article" @default.