199 search results - page 3 / 40 » On RAM Priority Queues |
ICFP
2001
ACM
14 years 7 months ago
2001
ACM
This paper presents a new implementation technique for priority search queues. This abstract data type is an amazing blend of finite maps and priority queues. Our implementation s...
QUESTA
2006
13 years 7 months ago
2006
In this paper we demonstrate how tree-like processes can be used to analyze a general class of priority queues with three service classes, creating a new methodology to study prio...
PAMI
2002
13 years 7 months ago
2002
INFOCOM
1994
IEEE
13 years 11 months ago
1994
IEEE
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...
PE
2010
Springer
13 years 5 months ago
2010
Springer
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...