6 search results - page 1 / 2 » Priority Queue Based on Multilevel Prefix Tree |
36
Voted
CORR
2007
Springer
14 years 10 months ago
2007
Springer
INFOCOM
2007
IEEE
15 years 4 months ago
2007
IEEE
Abstract— Priority queues are essential for various network processing applications, including per-flow queueing with Quality-of-Service (QoS) guarantees, management of large fa...
118
click to vote
RTAS
1997
IEEE
15 years 2 months ago
1997
IEEE
ÐWith effective packet-scheduling mechanisms, modern integrated networks can support the diverse quality-of-service requirements of emerging applications. However, arbitrating bet...
ALGORITHMICA
2010
14 years 10 months ago
2010
Let A be a set of size m. Obtaining the first k m elements of A in ascending order can be done in optimal O(m + k log k) time. We present Incremental Quicksort (IQS), an algorith...
IPPS
1998
IEEE
15 years 2 months ago
1998
IEEE
A number of solutions have been proposed for the problem of mutual exclusion in distributed systems. Some of these approaches have since been extended to a prioritized environment...