Sciweavers

191 search results - page 4 / 39
» Melding Priority Queues
Sort
View
INFOCOM
1994
IEEE
15 years 2 months ago
A Comparative Evaluation of Space Priority Strategies in ATM Networks
Current standards reserve one bit in the ATM cell header to indicate loss priority. When congestion occurs ai a queue lower priority cells can be discarded in order to insure a sm...
Subhash Suri, David Tipper, Gopal Meempat
PE
2010
Springer
116views Optimization» more  PE 2010»
14 years 8 months ago
A polling model with multiple priority levels
In this paper we consider a single-server cyclic polling system. Between visits to successive queues, the server is delayed by a random switch-over time. The order in which custom...
Marko A. A. Boon, Ivo J. B. F. Adan, Onno J. Boxma
QUESTA
2007
170views more  QUESTA 2007»
14 years 9 months ago
Priority queueing systems: from probability generating functions to tail probabilities
Obtaining (tail) probabilities from a transform function is an important topic in queueing theory. To obtain these probabilities in discrete-time queueing systems, we have to inve...
Tom Maertens, Joris Walraevens, Herwig Bruneel
WADS
2007
Springer
115views Algorithms» more  WADS 2007»
15 years 4 months ago
Priority Queues Resilient to Memory Faults
In the faulty-memory RAM model, the content of memory cells can get corrupted at any time during the execution of an algorithm, and a constant number of uncorruptible registers are...
Allan Grønlund Jørgensen, Gabriel Mo...
QUESTA
2006
204views more  QUESTA 2006»
14 years 9 months ago
Exact emulation of a priority queue with a switch and delay lines
Abstract All-optical packet switched networking is hampered by the problem of realizing viable queues for optical packets. Packets can be buffered in delay lines, but delay linesdo...
Anand D. Sarwate, Venkat Anantharam