Matches in SemOpenAlex for { <https://semopenalex.org/work/W2106522282> ?p ?o ?g. }
- W2106522282 abstract "It is well known that head-of-line (HOL) blocking limits the throughput of an input-queued switch with FIFO queues. Under certain conditions, the throughput can be shown to be limited to approximately 58%. 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." @default.
- W2106522282 created "2016-06-24" @default.
- W2106522282 creator A5013689450 @default.
- W2106522282 creator A5035085176 @default.
- W2106522282 creator A5041937901 @default.
- W2106522282 date "2002-12-23" @default.
- W2106522282 modified "2023-09-23" @default.
- W2106522282 title "Achieving 100% throughput in an input-queued switch" @default.
- W2106522282 cites W1513400187 @default.
- W2106522282 cites W1602900718 @default.
- W2106522282 cites W2013668829 @default.
- W2106522282 cites W2044852445 @default.
- W2106522282 cites W2068505107 @default.
- W2106522282 cites W2084286683 @default.
- W2106522282 cites W2091712738 @default.
- W2106522282 cites W2114094687 @default.
- W2106522282 cites W2121523570 @default.
- W2106522282 cites W2126169247 @default.
- W2106522282 cites W2155420281 @default.
- W2106522282 cites W2157179371 @default.
- W2106522282 cites W2162779423 @default.
- W2106522282 doi "https://doi.org/10.1109/infcom.1996.497906" @default.
- W2106522282 hasPublicationYear "2002" @default.
- W2106522282 type Work @default.
- W2106522282 sameAs 2106522282 @default.
- W2106522282 citedByCount "414" @default.
- W2106522282 countsByYear W21065222822012 @default.
- W2106522282 countsByYear W21065222822013 @default.
- W2106522282 countsByYear W21065222822014 @default.
- W2106522282 countsByYear W21065222822015 @default.
- W2106522282 countsByYear W21065222822016 @default.
- W2106522282 countsByYear W21065222822017 @default.
- W2106522282 countsByYear W21065222822018 @default.
- W2106522282 countsByYear W21065222822019 @default.
- W2106522282 countsByYear W21065222822020 @default.
- W2106522282 countsByYear W21065222822021 @default.
- W2106522282 countsByYear W21065222822022 @default.
- W2106522282 crossrefType "proceedings-article" @default.
- W2106522282 hasAuthorship W2106522282A5013689450 @default.
- W2106522282 hasAuthorship W2106522282A5035085176 @default.
- W2106522282 hasAuthorship W2106522282A5041937901 @default.
- W2106522282 hasBestOaLocation W21065222822 @default.
- W2106522282 hasConcept C11413529 @default.
- W2106522282 hasConcept C118615104 @default.
- W2106522282 hasConcept C126255220 @default.
- W2106522282 hasConcept C132525143 @default.
- W2106522282 hasConcept C144745244 @default.
- W2106522282 hasConcept C157764524 @default.
- W2106522282 hasConcept C160403385 @default.
- W2106522282 hasConcept C173608175 @default.
- W2106522282 hasConcept C17435882 @default.
- W2106522282 hasConcept C19220575 @default.
- W2106522282 hasConcept C197657726 @default.
- W2106522282 hasConcept C199360897 @default.
- W2106522282 hasConcept C206729178 @default.
- W2106522282 hasConcept C22684755 @default.
- W2106522282 hasConcept C2777145635 @default.
- W2106522282 hasConcept C31258907 @default.
- W2106522282 hasConcept C33923547 @default.
- W2106522282 hasConcept C41008148 @default.
- W2106522282 hasConcept C555944384 @default.
- W2106522282 hasConcept C76155785 @default.
- W2106522282 hasConcept C80444323 @default.
- W2106522282 hasConcept C9390403 @default.
- W2106522282 hasConceptScore W2106522282C11413529 @default.
- W2106522282 hasConceptScore W2106522282C118615104 @default.
- W2106522282 hasConceptScore W2106522282C126255220 @default.
- W2106522282 hasConceptScore W2106522282C132525143 @default.
- W2106522282 hasConceptScore W2106522282C144745244 @default.
- W2106522282 hasConceptScore W2106522282C157764524 @default.
- W2106522282 hasConceptScore W2106522282C160403385 @default.
- W2106522282 hasConceptScore W2106522282C173608175 @default.
- W2106522282 hasConceptScore W2106522282C17435882 @default.
- W2106522282 hasConceptScore W2106522282C19220575 @default.
- W2106522282 hasConceptScore W2106522282C197657726 @default.
- W2106522282 hasConceptScore W2106522282C199360897 @default.
- W2106522282 hasConceptScore W2106522282C206729178 @default.
- W2106522282 hasConceptScore W2106522282C22684755 @default.
- W2106522282 hasConceptScore W2106522282C2777145635 @default.
- W2106522282 hasConceptScore W2106522282C31258907 @default.
- W2106522282 hasConceptScore W2106522282C33923547 @default.
- W2106522282 hasConceptScore W2106522282C41008148 @default.
- W2106522282 hasConceptScore W2106522282C555944384 @default.
- W2106522282 hasConceptScore W2106522282C76155785 @default.
- W2106522282 hasConceptScore W2106522282C80444323 @default.
- W2106522282 hasConceptScore W2106522282C9390403 @default.
- W2106522282 hasLocation W21065222821 @default.
- W2106522282 hasLocation W21065222822 @default.
- W2106522282 hasOpenAccess W2106522282 @default.
- W2106522282 hasPrimaryLocation W21065222821 @default.
- W2106522282 hasRelatedWork W1599192598 @default.
- W2106522282 hasRelatedWork W2047588290 @default.
- W2106522282 hasRelatedWork W2106522282 @default.
- W2106522282 hasRelatedWork W2152715163 @default.
- W2106522282 hasRelatedWork W2161831868 @default.
- W2106522282 hasRelatedWork W2315493284 @default.
- W2106522282 hasRelatedWork W2375509798 @default.
- W2106522282 hasRelatedWork W4254413730 @default.
- W2106522282 hasRelatedWork W1833210188 @default.
- W2106522282 hasRelatedWork W2583394830 @default.