341 search results - page 22 / 69 » queue 2006 |
49
Voted
ORL
2006
14 years 9 months ago
2006
We consider a memoryless single server queue with two classes of customers, each having its fixed entry fee. We show that profit and social welfare may benefit from a service disc...
INFOCOM
2006
IEEE
2006
IEEE
Multistage Constructions of Linear Compressors, Non-Overtaking Delay Lines, and Flexible Delay Lines
15 years 3 months ago
— Queueing theory is generally known as the theory to study the performance of queues. In this paper, we are interested in another aspect of queueing theory, the theory to constr...
56
Voted
IPL
1998
14 years 9 months ago
1998
We show how to accept a context-free language nondeterministically in O( n log n) time on a two-queue machine.
ISCI
2010
14 years 8 months ago
2010
100
click to vote
JSAC
2006
14 years 9 months ago
2006
In this paper, we consider the problem of allocating bandwidth to two queues with arbitrary arrival processes, so as to minimize the total expected packet holding cost over a finit...