Skip to search formSkip to main contentSkip to account menu

Priority queue

Known as: PQ, Priority traffic, Minimum priority queue 
In computer science, a priority queue is an abstract data type which is like a regular queue or stack data structure, but where additionally each… 
Wikipedia (opens in a new tab)

Related topics

Related topics

50 relations
Abstract data typeArray data structureBest-first searchBit array

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2008
Highly Cited
2008
Mitigating Performance Degradation in Congested Sensor Networks
Data generated in wireless sensor networks may not all be alike: some data may be more important than others and hence may have… 
Highly Cited
2007
Highly Cited
2007
A Cross-layer Packet Scheduling and Subchannel Allocation Scheme in 802.16e OFDMA System
The IEEE 802.16e standard is a rapidly developing technology for broadband wireless access system. Its PHY OFDMA mode defines two… 
2006
2006
Adaptive Fairness through intra-ONU Scheduling for Ethernet Passive Optical Networks
Ethernet passive optical networks (EPONs) are being designed to deliver multiple services and applications, such as voice… 
Highly Cited
2002
Highly Cited
2002
Funnel Heap - A Cache Oblivious Priority Queue
The cache oblivious model of computation is a two-level memory model with the assumption that the parameters of the model are… 
Highly Cited
2002
Highly Cited
2002
Starvation prevention and quality of service in wireless LANs
The existing IEEE 802.11 MAC protocol is not suitable for supporting multimedia and QoS-sensitive applications because of its… 
Review
1995
Review
1995
Priority Queues and Multisets
A priority queue, a container data structure equipped with the operations insert and delete-minimum, can re-order its input in… 
1994
1994
Fishspear: a priority queue algorithm
The Fishspear priority queue algorithm is presented and analyzed. Fishspear is comparable to the usual heap algorithm in its… 
Highly Cited
1993
Highly Cited
1993
On the single server retrial queue with priority customers
We consider anM2/G2/1 type queueing system which serves two types of calls. In the case of blocking the first type customers can… 
Highly Cited
1983
Highly Cited
1983
Hash functions for priority queues
The complexity of priority queue operations is analyzed with respect to the cell probe computational model of A. Yao. A method… 
1981
1981
Priority queuing networks
Priority service disciplines are widely used in computer and communications systems. Many such systems can be modeled by queuing… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)