Matches in SemOpenAlex for { <https://semopenalex.org/work/W2003346154> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2003346154 endingPage "1267" @default.
- W2003346154 startingPage "1260" @default.
- W2003346154 abstract "It is well known that head-of-line blocking limits the throughput of an input-queued switch with first-in-first-out (FIFO) queues. Under certain conditions, the throughput can be shown to be limited to approximately 58.6%. It is also known that if non-FIFO queueing policies are used, the throughput can be increased. However, it has not been previously shown that if a suitable queueing policy and scheduling algorithm are used, then it is possible to achieve 100% throughput for all independent arrival processes. In this paper we prove this to be the case using a simple linear programming argument and quadratic Lyapunov function. In particular, we assume that each input maintains a separate FIFO queue for each output and that the switch is scheduled using a maximum weight bipartite matching algorithm. We introduce two maximum weight matching algorithms: longest queue first (LQF) and oldest cell first (OCF). Both algorithms achieve 100% throughput for all independent arrival processes. LQF favors queues with larger occupancy, ensuring that larger queues will eventually be served. However, we find that LQF can lead to the permanent starvation of short queues. OCF overcomes this limitation by favoring cells with large waiting times." @default.
- W2003346154 created "2016-06-24" @default.
- W2003346154 creator A5013689450 @default.
- W2003346154 creator A5035085176 @default.
- W2003346154 creator A5041937901 @default.
- W2003346154 creator A5086628659 @default.
- W2003346154 date "1999-01-01" @default.
- W2003346154 modified "2023-10-12" @default.
- W2003346154 title "Achieving 100% throughput in an input-queued switch" @default.
- W2003346154 cites W1513400187 @default.
- W2003346154 cites W1513716704 @default.
- W2003346154 cites W1602900718 @default.
- W2003346154 cites W2013668829 @default.
- W2003346154 cites W2044852445 @default.
- W2003346154 cites W2068505107 @default.
- W2003346154 cites W2084286683 @default.
- W2003346154 cites W2091712738 @default.
- W2003346154 cites W2105177639 @default.
- W2003346154 cites W2114094687 @default.
- W2003346154 cites W2121523570 @default.
- W2003346154 cites W2126169247 @default.
- W2003346154 cites W2155420281 @default.
- W2003346154 cites W2157179371 @default.
- W2003346154 cites W2157529519 @default.
- W2003346154 cites W2162779423 @default.
- W2003346154 doi "https://doi.org/10.1109/26.780463" @default.
- W2003346154 hasPublicationYear "1999" @default.
- W2003346154 type Work @default.
- W2003346154 sameAs 2003346154 @default.
- W2003346154 citedByCount "793" @default.
- W2003346154 countsByYear W20033461542012 @default.
- W2003346154 countsByYear W20033461542013 @default.
- W2003346154 countsByYear W20033461542014 @default.
- W2003346154 countsByYear W20033461542015 @default.
- W2003346154 countsByYear W20033461542016 @default.
- W2003346154 countsByYear W20033461542017 @default.
- W2003346154 countsByYear W20033461542018 @default.
- W2003346154 countsByYear W20033461542019 @default.
- W2003346154 countsByYear W20033461542020 @default.
- W2003346154 countsByYear W20033461542021 @default.
- W2003346154 countsByYear W20033461542022 @default.
- W2003346154 countsByYear W20033461542023 @default.
- W2003346154 crossrefType "journal-article" @default.
- W2003346154 hasAuthorship W2003346154A5013689450 @default.
- W2003346154 hasAuthorship W2003346154A5035085176 @default.
- W2003346154 hasAuthorship W2003346154A5041937901 @default.
- W2003346154 hasAuthorship W2003346154A5086628659 @default.
- W2003346154 hasBestOaLocation W20033461542 @default.
- W2003346154 hasConcept C11413529 @default.
- W2003346154 hasConcept C126255220 @default.
- W2003346154 hasConcept C144745244 @default.
- W2003346154 hasConcept C157764524 @default.
- W2003346154 hasConcept C160403385 @default.
- W2003346154 hasConcept C206729178 @default.
- W2003346154 hasConcept C22684755 @default.
- W2003346154 hasConcept C2777145635 @default.
- W2003346154 hasConcept C31258907 @default.
- W2003346154 hasConcept C33923547 @default.
- W2003346154 hasConcept C41008148 @default.
- W2003346154 hasConcept C555944384 @default.
- W2003346154 hasConcept C76155785 @default.
- W2003346154 hasConcept C79403827 @default.
- W2003346154 hasConcept C9390403 @default.
- W2003346154 hasConceptScore W2003346154C11413529 @default.
- W2003346154 hasConceptScore W2003346154C126255220 @default.
- W2003346154 hasConceptScore W2003346154C144745244 @default.
- W2003346154 hasConceptScore W2003346154C157764524 @default.
- W2003346154 hasConceptScore W2003346154C160403385 @default.
- W2003346154 hasConceptScore W2003346154C206729178 @default.
- W2003346154 hasConceptScore W2003346154C22684755 @default.
- W2003346154 hasConceptScore W2003346154C2777145635 @default.
- W2003346154 hasConceptScore W2003346154C31258907 @default.
- W2003346154 hasConceptScore W2003346154C33923547 @default.
- W2003346154 hasConceptScore W2003346154C41008148 @default.
- W2003346154 hasConceptScore W2003346154C555944384 @default.
- W2003346154 hasConceptScore W2003346154C76155785 @default.
- W2003346154 hasConceptScore W2003346154C79403827 @default.
- W2003346154 hasConceptScore W2003346154C9390403 @default.
- W2003346154 hasIssue "8" @default.
- W2003346154 hasLocation W20033461541 @default.
- W2003346154 hasLocation W20033461542 @default.
- W2003346154 hasOpenAccess W2003346154 @default.
- W2003346154 hasPrimaryLocation W20033461541 @default.
- W2003346154 hasRelatedWork W1599192598 @default.
- W2003346154 hasRelatedWork W1968617278 @default.
- W2003346154 hasRelatedWork W2014653038 @default.
- W2003346154 hasRelatedWork W2072737805 @default.
- W2003346154 hasRelatedWork W2106882764 @default.
- W2003346154 hasRelatedWork W2161831868 @default.
- W2003346154 hasRelatedWork W2315493284 @default.
- W2003346154 hasRelatedWork W4254413730 @default.
- W2003346154 hasRelatedWork W1833210188 @default.
- W2003346154 hasRelatedWork W2583394830 @default.
- W2003346154 hasVolume "47" @default.
- W2003346154 isParatext "false" @default.
- W2003346154 isRetracted "false" @default.
- W2003346154 magId "2003346154" @default.
- W2003346154 workType "article" @default.