✦ LIBER ✦

On RAM Priority Queues

✍ Scribed by Thorup, Mikkel

Book ID: 118177454
Publisher: Society for Industrial and Applied Mathematics
Year: 2000
Tongue: English
Weight: 265 KB
Volume: 30
Category: Article
ISSN: 0097-5397
DOI: 10.1137/s0097539795288246

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Priority queues on parallel machines

✍ G.S. Brodal 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 547 KB

We present time and work optimal priority queues for the CREW PRAM, supporting FIND I NDMIN IN in constant time with one processor and MAKE AKEQUEUE UEUE, INSERT NSERT, MELD ELD, FIND-IND-MIN I N, EXTRACT XTRACT MIN IN, DELETE ELETE and DECREASE ECREASEKEY EY in constant time with Olog n processors.

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

On priority queues with impatient custom

On priority queues with impatient customers

✍ Foad Iravani; Barış Balcıog̃lu 📂 Article 📅 2008 🏛 Springer US 🌐 English ⚖ 364 KB

Bounded capacity priority queues

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