Matches in SemOpenAlex for { <https://semopenalex.org/work/W1600358598> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W1600358598 abstract "Until recently, Internet routers and ATM switches were generally built around a central pool of shared memory buffers and a fast, shared-bus backplane. However, limitations in both memory and bus bandwidth have led to the use of input queues and switched backplanes. Input queues relieve the bottleneck by distributing the memory over each switch input; and a switched backplane allows packet transfers to take place simultaneously. This thesis focuses on the design of switched backplanes with input queues. In particular, we focus on the design of schedulers for switched backplanes. The scheduler decides the order in which packets, or cells, may traverse the backplane. Studies have shown that existing scheduling algorithms are either too complex to operate at high speed or lack the intelligence to perform well over a wide range of traffic patterns. In this thesis, we present two new algorithms that are fast, simple and efficient. Using the methods of Lyapunov, we prove that both algorithms can achieve 100% throughput for all traffic patterns with independent arrivals. We also demonstrate heuristics that can be implemented in fast and relatively simple hardware. Our exploratory design work shows that the heuristics can make a scheduling decision within 10– 20 nanoseconds when implemented using 0.25 μm CMOS technology. At this scheduling speed, it is possible to design switches or routers with more than one terabit per second of aggregate bandwidth." @default.
- W1600358598 created "2016-06-24" @default.
- W1600358598 creator A5061085375 @default.
- W1600358598 creator A5086628659 @default.
- W1600358598 date "1999-01-01" @default.
- W1600358598 modified "2023-09-23" @default.
- W1600358598 title "Scheduling nonuniform traffic in high speed packet switches and routers" @default.
- W1600358598 hasPublicationYear "1999" @default.
- W1600358598 type Work @default.
- W1600358598 sameAs 1600358598 @default.
- W1600358598 citedByCount "6" @default.
- W1600358598 countsByYear W16003585982012 @default.
- W1600358598 countsByYear W16003585982015 @default.
- W1600358598 crossrefType "journal-article" @default.
- W1600358598 hasAuthorship W1600358598A5061085375 @default.
- W1600358598 hasAuthorship W1600358598A5086628659 @default.
- W1600358598 hasConcept C113508815 @default.
- W1600358598 hasConcept C120314980 @default.
- W1600358598 hasConcept C121332964 @default.
- W1600358598 hasConcept C127413603 @default.
- W1600358598 hasConcept C134256836 @default.
- W1600358598 hasConcept C149635348 @default.
- W1600358598 hasConcept C158379750 @default.
- W1600358598 hasConcept C160724564 @default.
- W1600358598 hasConcept C206729178 @default.
- W1600358598 hasConcept C21547014 @default.
- W1600358598 hasConcept C2780513914 @default.
- W1600358598 hasConcept C31258907 @default.
- W1600358598 hasConcept C41008148 @default.
- W1600358598 hasConcept C49040817 @default.
- W1600358598 hasConcept C6260449 @default.
- W1600358598 hasConcept C76808792 @default.
- W1600358598 hasConcept C9390403 @default.
- W1600358598 hasConceptScore W1600358598C113508815 @default.
- W1600358598 hasConceptScore W1600358598C120314980 @default.
- W1600358598 hasConceptScore W1600358598C121332964 @default.
- W1600358598 hasConceptScore W1600358598C127413603 @default.
- W1600358598 hasConceptScore W1600358598C134256836 @default.
- W1600358598 hasConceptScore W1600358598C149635348 @default.
- W1600358598 hasConceptScore W1600358598C158379750 @default.
- W1600358598 hasConceptScore W1600358598C160724564 @default.
- W1600358598 hasConceptScore W1600358598C206729178 @default.
- W1600358598 hasConceptScore W1600358598C21547014 @default.
- W1600358598 hasConceptScore W1600358598C2780513914 @default.
- W1600358598 hasConceptScore W1600358598C31258907 @default.
- W1600358598 hasConceptScore W1600358598C41008148 @default.
- W1600358598 hasConceptScore W1600358598C49040817 @default.
- W1600358598 hasConceptScore W1600358598C6260449 @default.
- W1600358598 hasConceptScore W1600358598C76808792 @default.
- W1600358598 hasConceptScore W1600358598C9390403 @default.
- W1600358598 hasLocation W16003585981 @default.
- W1600358598 hasOpenAccess W1600358598 @default.
- W1600358598 hasPrimaryLocation W16003585981 @default.
- W1600358598 hasRelatedWork W1540997383 @default.
- W1600358598 hasRelatedWork W1919354559 @default.
- W1600358598 hasRelatedWork W2025442219 @default.
- W1600358598 hasRelatedWork W2093005046 @default.
- W1600358598 hasRelatedWork W2102848352 @default.
- W1600358598 hasRelatedWork W2103536655 @default.
- W1600358598 hasRelatedWork W2111366547 @default.
- W1600358598 hasRelatedWork W2113525156 @default.
- W1600358598 hasRelatedWork W2117358494 @default.
- W1600358598 hasRelatedWork W2118130591 @default.
- W1600358598 hasRelatedWork W2121523570 @default.
- W1600358598 hasRelatedWork W2123967556 @default.
- W1600358598 hasRelatedWork W2126169247 @default.
- W1600358598 hasRelatedWork W2160599999 @default.
- W1600358598 hasRelatedWork W2165921393 @default.
- W1600358598 hasRelatedWork W2253956134 @default.
- W1600358598 hasRelatedWork W2530249205 @default.
- W1600358598 hasRelatedWork W376428127 @default.
- W1600358598 hasRelatedWork W2523021021 @default.
- W1600358598 hasRelatedWork W2560807765 @default.
- W1600358598 isParatext "false" @default.
- W1600358598 isRetracted "false" @default.
- W1600358598 magId "1600358598" @default.
- W1600358598 workType "article" @default.