Sciweavers

192 search results - page 3 / 39
» On priority queues with priority jumps
Sort
View
PE
2010
Springer
116views Optimization» more  PE 2010»
13 years 9 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
WADS
2007
Springer
115views Algorithms» more  WADS 2007»
14 years 5 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...
COR
2004
106views more  COR 2004»
13 years 10 months ago
Performance analysis of the DAR(1)/D/c priority queue under partial buffer sharing policy
We analyze a multi-server priority queueing system with partial buffer sharing, where the input is a discrete autoregressive process of order 1 (DAR(1)) which is known as a good m...
Gang Uk Hwang, Bong Dae Choi
QUESTA
2007
170views more  QUESTA 2007»
13 years 10 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
QUESTA
2006
204views more  QUESTA 2006»
13 years 10 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