Matches in SemOpenAlex for { <https://semopenalex.org/work/W2019137369> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2019137369 endingPage "847" @default.
- W2019137369 startingPage "835" @default.
- W2019137369 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/. Initially, all switch reconfiguration is assumed to occur simultaneously. 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 configuration 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. Loosening the restriction on reconfiguration times, the scheduling problem is cast as an open shop. The best known practical scheduling algorithm for open shops, list scheduling (LIST), gives the same emulation requirements as DOUBLE. Therefore, we conclude that our architecture gains no advantages from allowing arbitrary switch reconfiguration. Finally, we show that DOUBLE and LIST offer the lowest required speedup to emulate an unconstrained switch across a wide range of port count and delay." @default.
- W2019137369 created "2016-06-24" @default.
- W2019137369 creator A5010571977 @default.
- W2019137369 creator A5084342236 @default.
- W2019137369 date "2003-10-01" @default.
- W2019137369 modified "2023-10-17" @default.
- W2019137369 title "Guaranteed scheduling for switches with configuration overhead" @default.
- W2019137369 cites W1562149657 @default.
- W2019137369 cites W1971398013 @default.
- W2019137369 cites W1991124379 @default.
- W2019137369 cites W2058981679 @default.
- W2019137369 cites W2068305979 @default.
- W2019137369 cites W2093229192 @default.
- W2019137369 cites W2103429601 @default.
- W2019137369 cites W2104680817 @default.
- W2019137369 cites W2111569875 @default.
- W2019137369 cites W2129079226 @default.
- W2019137369 cites W2137468369 @default.
- W2019137369 cites W2139672024 @default.
- W2019137369 cites W2147605152 @default.
- W2019137369 cites W2151632247 @default.
- W2019137369 cites W2152031471 @default.
- W2019137369 cites W2164012125 @default.
- W2019137369 cites W2168915692 @default.
- W2019137369 cites W2170198451 @default.
- W2019137369 cites W2314684115 @default.
- W2019137369 doi "https://doi.org/10.1109/tnet.2003.818190" @default.
- W2019137369 hasPublicationYear "2003" @default.
- W2019137369 type Work @default.
- W2019137369 sameAs 2019137369 @default.
- W2019137369 citedByCount "84" @default.
- W2019137369 countsByYear W20191373692012 @default.
- W2019137369 countsByYear W20191373692013 @default.
- W2019137369 countsByYear W20191373692014 @default.
- W2019137369 countsByYear W20191373692015 @default.
- W2019137369 countsByYear W20191373692016 @default.
- W2019137369 countsByYear W20191373692017 @default.
- W2019137369 countsByYear W20191373692018 @default.
- W2019137369 countsByYear W20191373692019 @default.
- W2019137369 countsByYear W20191373692020 @default.
- W2019137369 countsByYear W20191373692021 @default.
- W2019137369 crossrefType "journal-article" @default.
- W2019137369 hasAuthorship W2019137369A5010571977 @default.
- W2019137369 hasAuthorship W2019137369A5084342236 @default.
- W2019137369 hasConcept C111919701 @default.
- W2019137369 hasConcept C11413529 @default.
- W2019137369 hasConcept C119701452 @default.
- W2019137369 hasConcept C120314980 @default.
- W2019137369 hasConcept C126255220 @default.
- W2019137369 hasConcept C149635348 @default.
- W2019137369 hasConcept C173608175 @default.
- W2019137369 hasConcept C206729178 @default.
- W2019137369 hasConcept C2779960059 @default.
- W2019137369 hasConcept C33923547 @default.
- W2019137369 hasConcept C41008148 @default.
- W2019137369 hasConcept C68339613 @default.
- W2019137369 hasConcept C68387754 @default.
- W2019137369 hasConceptScore W2019137369C111919701 @default.
- W2019137369 hasConceptScore W2019137369C11413529 @default.
- W2019137369 hasConceptScore W2019137369C119701452 @default.
- W2019137369 hasConceptScore W2019137369C120314980 @default.
- W2019137369 hasConceptScore W2019137369C126255220 @default.
- W2019137369 hasConceptScore W2019137369C149635348 @default.
- W2019137369 hasConceptScore W2019137369C173608175 @default.
- W2019137369 hasConceptScore W2019137369C206729178 @default.
- W2019137369 hasConceptScore W2019137369C2779960059 @default.
- W2019137369 hasConceptScore W2019137369C33923547 @default.
- W2019137369 hasConceptScore W2019137369C41008148 @default.
- W2019137369 hasConceptScore W2019137369C68339613 @default.
- W2019137369 hasConceptScore W2019137369C68387754 @default.
- W2019137369 hasIssue "5" @default.
- W2019137369 hasLocation W20191373691 @default.
- W2019137369 hasOpenAccess W2019137369 @default.
- W2019137369 hasPrimaryLocation W20191373691 @default.
- W2019137369 hasRelatedWork W1509211761 @default.
- W2019137369 hasRelatedWork W1531488649 @default.
- W2019137369 hasRelatedWork W1585350690 @default.
- W2019137369 hasRelatedWork W1602905143 @default.
- W2019137369 hasRelatedWork W2133693067 @default.
- W2019137369 hasRelatedWork W2366027386 @default.
- W2019137369 hasRelatedWork W2391299576 @default.
- W2019137369 hasRelatedWork W2582456645 @default.
- W2019137369 hasRelatedWork W3012895752 @default.
- W2019137369 hasRelatedWork W34241620 @default.
- W2019137369 hasVolume "11" @default.
- W2019137369 isParatext "false" @default.
- W2019137369 isRetracted "false" @default.
- W2019137369 magId "2019137369" @default.
- W2019137369 workType "article" @default.