Concepedia

Preemptive Priority Queues

Preemptive Priority Queues is a queuing discipline in which higher-priority customers immediately interrupt the service of lower-priority customers upon arrival, distinguishing it from non-preemptive priority systems by allowing service preemption based on priority ranking.

198

Publications

8.1K

Citations

402

Authors

207

Institutions

Publications per year

2017–2026

25

Parents

Publications

198

Design and implementation of an efficient priority queue

Peter Emde Boas, R. Kaas, E.E. Zijlstra · Theory of Computing Systems · 1976 · 511 citations

, , +11

An optimal algorithm for scheduling soft-aperiodic tasks in fixed-priority preemptive systems

John P. Lehoczky, S. Ramos-Thuel · 2003 · 361 citations

, , +17

The Queue <i>M</i>/<i>G</i>/1 with the Shortest Remaining Processing Time Discipline

Linus Schrage, Louis W. Miller · Operations Research · 1966 · 344 citations

, , +16

An improved genetic algorithm for task scheduling in the cloud environments using the priority queues: Formal verification, simulation, and statistical testing

Bahman Keshanchi, Alireza Souri, Nima Jafari Navimipour · Journal of Systems and Software · 2016 · 294 citations

, , +17

Queuing with Preemptive Priorities or with Breakdown

Harrison White, Lee S. Christie · Operations Research · 1958 · 268 citations

, , +16

1–5 of 198

Authors

402

  1. AD
    Alexander Dudin

    Belarusian State University, Belarus

    4 publications · 77 citations

    4

    h-index

  2. BA
    Benjamin Avi-Itzhak

    Technion – Israel Institute of Technology, Israel

    4 publications · 311 citations

    4

    h-index

  3. OD
    Olga Dudina

    Belarusian State University, Belarus

    4 publications · 80 citations

    4

    h-index

  4. DP
    Dharma P. Agrawal

    University of Cincinnati, United States

    4 publications · 254 citations

    4

    h-index

  5. SD
    Steve Drekic

    University of Waterloo, Canada

    3 publications · 78 citations

    3

    h-index

1–5 of 402

Institutions

207

  1. Technion – Israel Institute of Technology

    Haifa, Israel

    6 h-index

    9 publications

    628 citations

  2. IBM Research - Thomas J. Watson Research Center

    Yorktown Heights, United States

    5 h-index

    9 publications

    401 citations

  3. Columbia University

    New York, United States

    4 h-index

    5 publications

    409 citations

  4. Institut national de recherche en sciences et technologies du numérique

    Le Chesnay-Rocquencourt, France

    4 h-index

    5 publications

    71 citations

  5. IBM (United States)

    Armonk, United States

    4 h-index

    5 publications

    117 citations

  6. University of Cincinnati

    Cincinnati, United States

    4 h-index

    9 publications

    663 citations

  7. Belarusian State University

    Minsk, Belarus

    4 h-index

    8 publications

    154 citations

  8. University of York

    York, United Kingdom

    4 h-index

    9 publications

    548 citations

1–8 of 207

Venues

  1. Operations Research

    23 publications · 1.7K citations

    18

    h-index

  2. Queueing Systems

    8 publications · 230 citations

    7

    h-index

  3. European Journal of Operational Research

    6 publications · 104 citations

    6

    h-index

  4. Advances in Applied Probability

    AAP · 4 publications · 129 citations

    4

    h-index

  5. Management Science

    4 publications · 68 citations

    4

    h-index

1–5