priority queue


Also found in: Acronyms, Wikipedia.

priority queue

(programming)
A data structure with three operations: insert a new item, return the highest priority item, and remove the highest priority item. The obvious way to represent priority queues is by maintaining a sorted list but this can make the insert operation very slow. Greater efficiency can be achieved by using heaps.
This article is provided by FOLDOC - Free Online Dictionary of Computing (foldoc.org)
References in periodicals archive ?
Weighted Fair Queue (WFQ) or Priority Queues (PQ) or min rate or other suitable queues can be deployed for this purpose.
The domain's virtual processors enter the BOOST state and are positioned at the top of the priority queue when decoding.
For this purpose, each computing cluster (CC) contains N priority queues, as shown in Figure 3.
The queues are priority queue and regular queue implemented on the hop.
To overcome the challenges above, Cisco Systems introduced a Low Latency Queuing (LLQ) algorithm which combines a single strict priority queue with CBWFQ.
We have not made any changes to the priority queue generated by the T-VPACK [23] to ensure the optimal packing results.
The simple Ethernet network is designed and constructed during the modeling of the class-based weighted fair queue algorithm, first-in-first-out and priority queue router.
Timestamp out of order phenomenon is effectively addressed in the proposed system using buffered priority queue. The goal of CEP is to identify meaningful events and to respond to them as quickly as possible.
The main advantage of LLQ over the classic PQ is that the LLQ strict priority queue is policed which minimize the chances of starvation of other queues.
In [9], authors gives a comparative analysis of two different scheduling algorithms, Weighted Fair Queue (WFQ) and Priority Queue (PQ).
Ziedins, "Waiting time distributions in the accumulating priority queue," Queueing Systems, vol.

Full browser ?