Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 236,830,544 papers from all fields of science
Search
Sign In
Create Free Account
Priority queue
Known as:
PQ
, Priority traffic
, Minimum priority queue
Expand
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…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
50 relations
Abstract data type
Array data structure
Best-first search
Bit array
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2012
2012
Effective Machine to Machine Communications in Smart Grid Networks
Deepak Puthal
,
B. Sahoo
,
B. Sahoo
2012
Corpus ID: 14031151
The smart grid is generally characterized as the combination of communications-intensive IT applications with the electric power…
Expand
2012
2012
Fast Service Recovery Under Shared Protection in WDM Networks
Jacek Rak
Journal of Lightwave Technology
2012
Corpus ID: 10058903
In this paper, we investigate the problem of survivable routing of static demands in connection-oriented WDM networks with shared…
Expand
2008
2008
A Modified EDCA with Dynamic Contention Control for Real-Time Traffic in Multi-hop Ad Hoc Networks
Yang-Jing Wu
,
Jen-Hung Chiu
,
T. Sheu
Journal of information science and engineering
2008
Corpus ID: 14635505
EDCA (Enhanced Distributed Channel Access), developed for providing service differentiation in wireless LANs, has become a MAC…
Expand
2007
2007
Uplink Scheduling with Quality of Service in IEEE 802.16 Networks
J. Borin
,
N. Fonseca
IEEE GLOBECOM - IEEE Global Telecommunications…
2007
Corpus ID: 2359457
In order to support real-time and bandwidth demanding applications the IEEE 802.16 standard is expected to provide quality of…
Expand
1996
1996
Optimal and Load Balanced Mapping of Parallel Priority Queues in Hypercubes
Sajal K. Das
,
M. C. Pinotti
,
F. Sarkar
IEEE Trans. Parallel Distributed Syst.
1996
Corpus ID: 2974764
We efficiently map a priority queue on the hypercube architecture in a load balanced manner, with no additional communication…
Expand
1995
1995
A VLSI priority packet queue with inheritance and overwrite
D. Picker
,
R. Fellman
IEEE Transactions on Very Large Scale Integration…
1995
Corpus ID: 12346725
Reliable priority-based flow-control is essential for real-time applications involving hard-deadlines. However, the use of first…
Expand
1994
1994
Comparison of priority partition methods for VBR MPEG
B. DeCleene
,
P. Pancha
,
M. Zarki
,
H. Sorensen
Proceedings of INFOCOM '94 Conference on Computer…
1994
Corpus ID: 34283112
Successful exploitation of prioritized ATM networks requires matching the characteristics of the coded source with the unique…
Expand
1992
1992
Three priority queue applications revisited
A. M. Liao
Algorithmica
1992
Corpus ID: 2054821
Results indicate that the two recently introduced self-adjusting heaps are the most competitive choices for the applications…
Expand
1975
1975
Composite Priority Queue
Thomas W. Gay
,
P. H. Seaman
IBM Journal of Research and Development
1975
Corpus ID: 14723139
This paper presents formulas for calculating waiting time for customers in a queue with combined preemptive and head-of-line…
Expand
1975
1975
Analysis of an algorithm for priority queue administration
Arne Jonassen
,
O. Dahl
1975
Corpus ID: 267881072
A special kind of priority queue structure, priority trees (p-trees), and an algorithm for building such trees are investigated…
Expand