✦ LIBER ✦

Priority Queues

✍ Scribed by Lajos Takács

Book ID: 123684799
Publisher: INFORMS
Year: 1964
Tongue: English
Weight: 374 KB
Volume: 12
Category: Article
ISSN: 0030-364X
DOI: 10.2307/167753

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Ordered priority queues

✍ Shou-Hsuan Stephen Huang 📂 Article 📅 1986 🏛 Springer Netherlands 🌐 English ⚖ 393 KB

Parallel priority queues

✍ Maria Cristina Pinotti; Geppino Pucci 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 475 KB

This paper introduces the Parallel Priority Queue (PPQ) abstract data t:ype. A PPQ stores a set of integer-valued items and provides operations such as insertion of n new items or deletion of the n smallest ones. Algorithms for realizing PPQ operations on an n-proc~or CREW-PPdL.M are based, on two n

-preemptive priority queues

✍ Kilhwan Kim 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 500 KB

In this paper, we propose a new priority discipline, called the (N, n)-preemptive priority discipline. Under this discipline, the preemption of the service of a low-class customer is determined by two thresholds N and n of the queue length of high-class customers. We consider M/G/1 priority queueing

Bounded capacity priority queues

✍ M.D. Atkinson; D. Tulley 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 872 KB

Priority Queues and Permutations

✍ Atkinson, M. D.; Beals, Robert 📂 Article 📅 1994 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 718 KB

On RAM Priority Queues

✍ Thorup, Mikkel 📂 Article 📅 2000 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 265 KB