Sciweavers

191 search results - page 1 / 39
» Multipartite priority queues
Sort
View
TALG
2008
67views more  TALG 2008»
13 years 4 months ago
Multipartite priority queues
Amr Elmasry, Claus Jensen, Jyrki Katajainen
INFOCOM
2012
IEEE
11 years 7 months ago
Delay and rate-optimal control in a multi-class priority queue with adjustable service rates
—We study two convex optimization problems in a multi-class M/G/1 queue with adjustable service rates: minimizing convex functions of the average delay vector, and minimizing ave...
Chih-Ping Li, Michael J. Neely
COMPUTING
2008
94views more  COMPUTING 2008»
13 years 5 months ago
Two new methods for constructing double-ended priority queues from priority queues
We introduce two data-structural transformations to construct doubleended priority queues from priority queues. To apply our transformations the priority queues exploited must sup...
Amr Elmasry, Claus Jensen, Jyrki Katajainen
ANOR
2008
76views more  ANOR 2008»
13 years 5 months ago
Performance comparison of several priority schemes with priority jumps
In this paper, we consider several discrete-time priority queues with priority jumps. In a priority scheduling scheme with priority jumps, real-time and non-real-time packets arri...
Tom Maertens, Joris Walraevens, Herwig Bruneel
PR
2010
135views more  PR 2010»
12 years 11 months ago
Revisiting priority queues for image analysis
Many algorithms in image analysis require a priority queue, a data structure that holds pointers to pixels in the image, and which allows efficiently finding the pixel in the queu...
Cris L. Luengo Hendriks