Matches in SemOpenAlex for { <https://semopenalex.org/work/W2187723731> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2187723731 abstract "Crossbar-based switches are commonly used to implement routers with throughputs up to about 1 Tb/s. The advent of crossbar scheduling algorithms that provide strong performance guarantees now makes it possible to engineer systems that perform well, even under extreme traffic conditions. Until recently, such performance guarantees have only been developed for crossbars that switch cells rather than variable length packets. Cell-based crossbars incur a worst-case bandwidth penalty of up to a factor of two, since they must fragment variable length packets into fixed length cells. In addition, schedulers for cell-based crossbars may fail to deliver the expected performance guarantees when used in routers that forward packets. We show how to obtain performance guarantees for asynchronous crossbars that are directly comparable to those previously developed for synchronous, cell-based crossbars. In particular we define derivatives of the Group by Virtual Output Queue (GVOQ) scheduler of Chuang et al. and the Least Occupied Output First Scheduler of Krishna et al. and show that both can provide strong performance guarantees in systems with speedup 2. Specifically, we show that these schedulers are work-conserving and that they can emulate an output-queued switch using any queueing discipline in the class of restricted Push-In, First-Out queueing disciplines. We also show that there are schedulers for segment-based crossbars, (introduced recently by Katevenis and Passas) that can deliver strong performance guarantees with small buffer requirements and no bandwidth fragmentation." @default.
- W2187723731 created "2016-06-24" @default.
- W2187723731 creator A5056321286 @default.
- W2187723731 date "2007-01-01" @default.
- W2187723731 modified "2023-09-27" @default.
- W2187723731 title "Strong Performance Guarantees for Asynchronous Buffered Crossbar" @default.
- W2187723731 cites W2003346154 @default.
- W2187723731 cites W2064478290 @default.
- W2187723731 cites W2065742943 @default.
- W2187723731 cites W207348702 @default.
- W2187723731 cites W2079931475 @default.
- W2187723731 cites W2087794217 @default.
- W2187723731 cites W2099738435 @default.
- W2187723731 cites W2111366547 @default.
- W2187723731 cites W2116725245 @default.
- W2187723731 cites W2125953414 @default.
- W2187723731 cites W2126169247 @default.
- W2187723731 cites W2130473414 @default.
- W2187723731 cites W2132099152 @default.
- W2187723731 cites W2133539274 @default.
- W2187723731 cites W2143246841 @default.
- W2187723731 cites W2145847914 @default.
- W2187723731 cites W2151620392 @default.
- W2187723731 cites W2152364251 @default.
- W2187723731 cites W2153549440 @default.
- W2187723731 cites W2157860744 @default.
- W2187723731 cites W2166810359 @default.
- W2187723731 hasPublicationYear "2007" @default.
- W2187723731 type Work @default.
- W2187723731 sameAs 2187723731 @default.
- W2187723731 citedByCount "0" @default.
- W2187723731 crossrefType "journal-article" @default.
- W2187723731 hasAuthorship W2187723731A5056321286 @default.
- W2187723731 hasConcept C113508815 @default.
- W2187723731 hasConcept C120314980 @default.
- W2187723731 hasConcept C127413603 @default.
- W2187723731 hasConcept C151319957 @default.
- W2187723731 hasConcept C158379750 @default.
- W2187723731 hasConcept C160403385 @default.
- W2187723731 hasConcept C173608175 @default.
- W2187723731 hasConcept C206729178 @default.
- W2187723731 hasConcept C21547014 @default.
- W2187723731 hasConcept C22684755 @default.
- W2187723731 hasConcept C2776257435 @default.
- W2187723731 hasConcept C29984679 @default.
- W2187723731 hasConcept C31258907 @default.
- W2187723731 hasConcept C41008148 @default.
- W2187723731 hasConcept C68339613 @default.
- W2187723731 hasConcept C76155785 @default.
- W2187723731 hasConceptScore W2187723731C113508815 @default.
- W2187723731 hasConceptScore W2187723731C120314980 @default.
- W2187723731 hasConceptScore W2187723731C127413603 @default.
- W2187723731 hasConceptScore W2187723731C151319957 @default.
- W2187723731 hasConceptScore W2187723731C158379750 @default.
- W2187723731 hasConceptScore W2187723731C160403385 @default.
- W2187723731 hasConceptScore W2187723731C173608175 @default.
- W2187723731 hasConceptScore W2187723731C206729178 @default.
- W2187723731 hasConceptScore W2187723731C21547014 @default.
- W2187723731 hasConceptScore W2187723731C22684755 @default.
- W2187723731 hasConceptScore W2187723731C2776257435 @default.
- W2187723731 hasConceptScore W2187723731C29984679 @default.
- W2187723731 hasConceptScore W2187723731C31258907 @default.
- W2187723731 hasConceptScore W2187723731C41008148 @default.
- W2187723731 hasConceptScore W2187723731C68339613 @default.
- W2187723731 hasConceptScore W2187723731C76155785 @default.
- W2187723731 hasLocation W21877237311 @default.
- W2187723731 hasOpenAccess W2187723731 @default.
- W2187723731 hasPrimaryLocation W21877237311 @default.
- W2187723731 hasRelatedWork W1014173426 @default.
- W2187723731 hasRelatedWork W1488974451 @default.
- W2187723731 hasRelatedWork W1605306872 @default.
- W2187723731 hasRelatedWork W2085271720 @default.
- W2187723731 hasRelatedWork W2086657326 @default.
- W2187723731 hasRelatedWork W2089385272 @default.
- W2187723731 hasRelatedWork W2099069270 @default.
- W2187723731 hasRelatedWork W2108119405 @default.
- W2187723731 hasRelatedWork W2127811362 @default.
- W2187723731 hasRelatedWork W2133055723 @default.
- W2187723731 hasRelatedWork W2137188211 @default.
- W2187723731 hasRelatedWork W2137789333 @default.
- W2187723731 hasRelatedWork W2146541392 @default.
- W2187723731 hasRelatedWork W2167041423 @default.
- W2187723731 hasRelatedWork W2186178559 @default.
- W2187723731 hasRelatedWork W2529270773 @default.
- W2187723731 hasRelatedWork W2571591540 @default.
- W2187723731 hasRelatedWork W2612202780 @default.
- W2187723731 hasRelatedWork W79658679 @default.
- W2187723731 hasRelatedWork W2187498872 @default.
- W2187723731 isParatext "false" @default.
- W2187723731 isRetracted "false" @default.
- W2187723731 magId "2187723731" @default.
- W2187723731 workType "article" @default.