Sciweavers

530 search results - page 14 / 106
» Universal randomized switching
Sort
View
QUESTA
2002
87views more  QUESTA 2002»
15 years 1 months ago
A Communication Multiplexer Problem: Two Alternating Queues with Dependent Randomly-Timed Gated Regime
Two random traffic streams are competing for the service time of a single server (multiplexer). The streams form two queues, primary (queue 1) and secondary (queue 0). The primary ...
Iddo Eliazar, Gadi Fibich, Uri Yechiali
74
Voted
CORR
2010
Springer
106views Education» more  CORR 2010»
15 years 1 months ago
Scheduling in Parallel Queues with Randomly Varying Connectivity and Switchover Delay
We consider a dynamic server control problem for two parallel queues with randomly varying connectivity and server switchover time between the queues. At each time slot the server...
Guner D. Celik, Long Bao Le, Eytan Modiano
ALENEX
2010
156views Algorithms» more  ALENEX 2010»
15 years 3 months ago
Tabulation Based 5-Universal Hashing and Linear Probing
Previously [SODA'04] we devised the fastest known algorithm for 4-universal hashing. The hashing was based on small pre-computed 4-universal tables. This led to a five-fold i...
Mikkel Thorup, Yin Zhang
FPGA
2000
ACM
114views FPGA» more  FPGA 2000»
15 years 5 months ago
Generating highly-routable sparse crossbars for PLDs
A method for evaluating and constructing sparse crossbars which are both area efficient and highly routable is presented. The evaluation method uses a network flow algorithm to ac...
Guy G. Lemieux, Paul Leventis, David M. Lewis
INFOCOM
2002
IEEE
15 years 6 months ago
Towards Simple, High-performance Schedulers for High-aggregate Bandwidth Switches
— High-aggregate bandwidth switches are those whose port count multiplied by the operating line rate is very high; for example, a 30 port switch operating at 40 Gbps or a 1000 po...
Paolo Giaccone, Balaji Prabhakar, Devavrat Shah