Matches in SemOpenAlex for { <https://semopenalex.org/work/W2079931475> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2079931475 endingPage "1039" @default.
- W2079931475 startingPage "1030" @default.
- W2079931475 abstract "The Internet is facing two problems simultaneously: there is a need for a faster switching/routing infrastructure and a need to introduce guaranteed qualities-of-service (QoS). Each problem can be solved independently: switches and routers can be made faster by using input-queued crossbars instead of shared memory systems; QoS can be provided using weighted-fair queueing (WFQ)-based packet scheduling. Until now, however, the two solutions have been mutually exclusive-all of the work on WFQ-based scheduling algorithms has required that switches/routers use output-queueing or centralized shared memory. This paper demonstrates that a combined input/output-queueing (CIOQ) switch running twice as fast as an input-queued switch can provide precise emulation of a broad class of packet-scheduling algorithms, including WFQ and strict priorities. More precisely, we show that for an N/spl times/N switch, a speedup of 2-1/N is necessary, and a speedup of two is sufficient for this exact emulation. Perhaps most interestingly, this result holds for all traffic arrival patterns. On its own, the result is primarily a theoretical observation; it shows that it is possible to emulate purely OQ switches with CIOQ switches running at approximately twice the line rate. To make the result more practical, we introduce several scheduling algorithms that with a speedup of two can emulate an OQ switch. We focus our attention on the simplest of these algorithms, critical cells first (CCF), and consider its running time and implementation complexity. We conclude that additional techniques are required to make the scheduling algorithms implementable at a high speed and propose two specific strategies." @default.
- W2079931475 created "2016-06-24" @default.
- W2079931475 creator A5018734150 @default.
- W2079931475 creator A5035085176 @default.
- W2079931475 creator A5038039057 @default.
- W2079931475 creator A5051162653 @default.
- W2079931475 date "1999-06-01" @default.
- W2079931475 modified "2023-10-17" @default.
- W2079931475 title "Matching output queueing with a combined input/output-queued switch" @default.
- W2079931475 cites W2069749081 @default.
- W2079931475 cites W2092153172 @default.
- W2079931475 cites W2099069270 @default.
- W2079931475 cites W2099440788 @default.
- W2079931475 cites W2103640048 @default.
- W2079931475 cites W2108263160 @default.
- W2079931475 cites W2121523570 @default.
- W2079931475 cites W2123371766 @default.
- W2079931475 cites W2124367688 @default.
- W2079931475 cites W2128796442 @default.
- W2079931475 cites W2151766861 @default.
- W2079931475 cites W2169230919 @default.
- W2079931475 cites W2478543845 @default.
- W2079931475 cites W4235234911 @default.
- W2079931475 doi "https://doi.org/10.1109/49.772430" @default.
- W2079931475 hasPublicationYear "1999" @default.
- W2079931475 type Work @default.
- W2079931475 sameAs 2079931475 @default.
- W2079931475 citedByCount "303" @default.
- W2079931475 countsByYear W20799314752012 @default.
- W2079931475 countsByYear W20799314752013 @default.
- W2079931475 countsByYear W20799314752014 @default.
- W2079931475 countsByYear W20799314752015 @default.
- W2079931475 countsByYear W20799314752016 @default.
- W2079931475 countsByYear W20799314752017 @default.
- W2079931475 countsByYear W20799314752018 @default.
- W2079931475 countsByYear W20799314752019 @default.
- W2079931475 countsByYear W20799314752020 @default.
- W2079931475 countsByYear W20799314752021 @default.
- W2079931475 countsByYear W20799314752022 @default.
- W2079931475 countsByYear W20799314752023 @default.
- W2079931475 crossrefType "journal-article" @default.
- W2079931475 hasAuthorship W2079931475A5018734150 @default.
- W2079931475 hasAuthorship W2079931475A5035085176 @default.
- W2079931475 hasAuthorship W2079931475A5038039057 @default.
- W2079931475 hasAuthorship W2079931475A5051162653 @default.
- W2079931475 hasBestOaLocation W20799314752 @default.
- W2079931475 hasConcept C102486512 @default.
- W2079931475 hasConcept C113508815 @default.
- W2079931475 hasConcept C120314980 @default.
- W2079931475 hasConcept C126255220 @default.
- W2079931475 hasConcept C149810388 @default.
- W2079931475 hasConcept C158379750 @default.
- W2079931475 hasConcept C162324750 @default.
- W2079931475 hasConcept C173608175 @default.
- W2079931475 hasConcept C206729178 @default.
- W2079931475 hasConcept C22684755 @default.
- W2079931475 hasConcept C31258907 @default.
- W2079931475 hasConcept C33923547 @default.
- W2079931475 hasConcept C41008148 @default.
- W2079931475 hasConcept C50522688 @default.
- W2079931475 hasConcept C5119721 @default.
- W2079931475 hasConcept C68339613 @default.
- W2079931475 hasConceptScore W2079931475C102486512 @default.
- W2079931475 hasConceptScore W2079931475C113508815 @default.
- W2079931475 hasConceptScore W2079931475C120314980 @default.
- W2079931475 hasConceptScore W2079931475C126255220 @default.
- W2079931475 hasConceptScore W2079931475C149810388 @default.
- W2079931475 hasConceptScore W2079931475C158379750 @default.
- W2079931475 hasConceptScore W2079931475C162324750 @default.
- W2079931475 hasConceptScore W2079931475C173608175 @default.
- W2079931475 hasConceptScore W2079931475C206729178 @default.
- W2079931475 hasConceptScore W2079931475C22684755 @default.
- W2079931475 hasConceptScore W2079931475C31258907 @default.
- W2079931475 hasConceptScore W2079931475C33923547 @default.
- W2079931475 hasConceptScore W2079931475C41008148 @default.
- W2079931475 hasConceptScore W2079931475C50522688 @default.
- W2079931475 hasConceptScore W2079931475C5119721 @default.
- W2079931475 hasConceptScore W2079931475C68339613 @default.
- W2079931475 hasIssue "6" @default.
- W2079931475 hasLocation W20799314751 @default.
- W2079931475 hasLocation W20799314752 @default.
- W2079931475 hasOpenAccess W2079931475 @default.
- W2079931475 hasPrimaryLocation W20799314751 @default.
- W2079931475 hasRelatedWork W1514332289 @default.
- W2079931475 hasRelatedWork W1994441413 @default.
- W2079931475 hasRelatedWork W2030843684 @default.
- W2079931475 hasRelatedWork W2078182186 @default.
- W2079931475 hasRelatedWork W2079931475 @default.
- W2079931475 hasRelatedWork W2092662548 @default.
- W2079931475 hasRelatedWork W2105219108 @default.
- W2079931475 hasRelatedWork W2123371766 @default.
- W2079931475 hasRelatedWork W6911307 @default.
- W2079931475 hasRelatedWork W2167661731 @default.
- W2079931475 hasVolume "17" @default.
- W2079931475 isParatext "false" @default.
- W2079931475 isRetracted "false" @default.
- W2079931475 magId "2079931475" @default.
- W2079931475 workType "article" @default.