Matches in SemOpenAlex for { <https://semopenalex.org/work/W2128898110> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2128898110 abstract "Input-queuing is preferred to output-queuing in high-speed switches because it can be implemented with slower memories. Existing schedulers for input-queued switches that achieve 100% throughput without any speedup have extremely high time complexity and require significant hardware. It is known that a scheduler using maximal matches achieves 100% throughput with a speedup of 2. However, computing even maximal matches at line-speed is nontrivial. Most existing scheduling algorithms for input-queued switches require variable sized packets to be segmented into fixed size cells leading to significant overhead in both bandwidth and hardware. We present an extremely simple randomized algorithm, weighted random matching, for scheduling variable length packets in an input-queued switch. The amount of work that our scheduler does is less than a single iteration of parallel iterative matching (PIM). We show that our algorithm is guaranteed to achieve 100% throughput under any admissible traffic, with a speedup of 2." @default.
- W2128898110 created "2016-06-24" @default.
- W2128898110 creator A5011986740 @default.
- W2128898110 creator A5075487629 @default.
- W2128898110 creator A5085651536 @default.
- W2128898110 creator A5091368609 @default.
- W2128898110 date "2004-06-10" @default.
- W2128898110 modified "2023-09-22" @default.
- W2128898110 title "Weighted random matching: a simple scheduling algorithm for achieving 100% throughput" @default.
- W2128898110 cites W1568507468 @default.
- W2128898110 cites W2073975876 @default.
- W2128898110 cites W2124367688 @default.
- W2128898110 cites W2140058931 @default.
- W2128898110 doi "https://doi.org/10.1109/hpsr.2004.1303442" @default.
- W2128898110 hasPublicationYear "2004" @default.
- W2128898110 type Work @default.
- W2128898110 sameAs 2128898110 @default.
- W2128898110 citedByCount "1" @default.
- W2128898110 crossrefType "proceedings-article" @default.
- W2128898110 hasAuthorship W2128898110A5011986740 @default.
- W2128898110 hasAuthorship W2128898110A5075487629 @default.
- W2128898110 hasAuthorship W2128898110A5085651536 @default.
- W2128898110 hasAuthorship W2128898110A5091368609 @default.
- W2128898110 hasConcept C11413529 @default.
- W2128898110 hasConcept C126255220 @default.
- W2128898110 hasConcept C157764524 @default.
- W2128898110 hasConcept C158379750 @default.
- W2128898110 hasConcept C160403385 @default.
- W2128898110 hasConcept C173608175 @default.
- W2128898110 hasConcept C206729178 @default.
- W2128898110 hasConcept C22684755 @default.
- W2128898110 hasConcept C31258907 @default.
- W2128898110 hasConcept C33923547 @default.
- W2128898110 hasConcept C41008148 @default.
- W2128898110 hasConcept C555944384 @default.
- W2128898110 hasConcept C68339613 @default.
- W2128898110 hasConcept C76155785 @default.
- W2128898110 hasConceptScore W2128898110C11413529 @default.
- W2128898110 hasConceptScore W2128898110C126255220 @default.
- W2128898110 hasConceptScore W2128898110C157764524 @default.
- W2128898110 hasConceptScore W2128898110C158379750 @default.
- W2128898110 hasConceptScore W2128898110C160403385 @default.
- W2128898110 hasConceptScore W2128898110C173608175 @default.
- W2128898110 hasConceptScore W2128898110C206729178 @default.
- W2128898110 hasConceptScore W2128898110C22684755 @default.
- W2128898110 hasConceptScore W2128898110C31258907 @default.
- W2128898110 hasConceptScore W2128898110C33923547 @default.
- W2128898110 hasConceptScore W2128898110C41008148 @default.
- W2128898110 hasConceptScore W2128898110C555944384 @default.
- W2128898110 hasConceptScore W2128898110C68339613 @default.
- W2128898110 hasConceptScore W2128898110C76155785 @default.
- W2128898110 hasLocation W21288981101 @default.
- W2128898110 hasOpenAccess W2128898110 @default.
- W2128898110 hasPrimaryLocation W21288981101 @default.
- W2128898110 hasRelatedWork W1607573141 @default.
- W2128898110 hasRelatedWork W1970987226 @default.
- W2128898110 hasRelatedWork W1976291838 @default.
- W2128898110 hasRelatedWork W1976686803 @default.
- W2128898110 hasRelatedWork W1999640823 @default.
- W2128898110 hasRelatedWork W2048248338 @default.
- W2128898110 hasRelatedWork W2073593819 @default.
- W2128898110 hasRelatedWork W2090679601 @default.
- W2128898110 hasRelatedWork W2107231530 @default.
- W2128898110 hasRelatedWork W2113243322 @default.
- W2128898110 hasRelatedWork W2122662233 @default.
- W2128898110 hasRelatedWork W2126127655 @default.
- W2128898110 hasRelatedWork W2130431722 @default.
- W2128898110 hasRelatedWork W2132553260 @default.
- W2128898110 hasRelatedWork W2132839180 @default.
- W2128898110 hasRelatedWork W2133219394 @default.
- W2128898110 hasRelatedWork W2147088780 @default.
- W2128898110 hasRelatedWork W2148666852 @default.
- W2128898110 hasRelatedWork W2153414782 @default.
- W2128898110 hasRelatedWork W342656896 @default.
- W2128898110 isParatext "false" @default.
- W2128898110 isRetracted "false" @default.
- W2128898110 magId "2128898110" @default.
- W2128898110 workType "article" @default.