Sciweavers

191 search results - page 3 / 39
» Multipartite priority queues
Sort
View
PAMI
2002
154views more  PAMI 2002»
13 years 5 months ago
A Comparison of Algorithms for Connected Set Openings and Closings
Arnold Meijster, Michael H. F. Wilkinson
INFOCOM
1994
IEEE
13 years 10 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»
13 years 4 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»
13 years 5 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»
13 years 12 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...