Concepedia

Shortest Remaining Processing Time

Shortest Remaining Processing Time is a preemptive scheduling discipline that belongs to the class of queue prioritization policies, distinguished by selecting for execution the process with the least remaining burst time, thereby enabling dynamic reordering in response to newly arrived or ongoing tasks.

37

Publications

1.5K

Citations

80

Authors

41

Institutions

Publications per year

2017–2026

5

Variants

Srpt

Parents

Publications

37

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

Two new rules to minimize tardiness in a job shop

Edward Anderson, J. Nyirenda · International Journal of Production Research · 1990 · 121 citations

, , +17

Scheduling jobs with stochastically ordered processing times on parallel machines to minimize expected flowtime

Richard Weber, Pravin Varaiya, Jean Walrand · Journal of Applied Probability · 1986 · 95 citations

, , +17

Is Tail-Optimal Scheduling Possible?

Adam Wierman, Bert Zwart · Operations Research · 2012 · 87 citations

, , +14

Technical Note—A New Proof of the Optimality of the Shortest Remaining Processing Time Discipline

Donald R. Smith · Operations Research · 1978 · 65 citations

, , +17

1–5 of 37

Authors

80

  1. AW
    Adam Wierman

    California Institute of Technology, United States

    4 publications · 163 citations

    4

    h-index

  2. RW
    Richard Weber

    University of Cambridge, United Kingdom

    2 publications · 105 citations

    2

    h-index

  3. JM
    Jason McCullough

    University of California, Los Angeles, United States

    2 publications · 44 citations

    2

    h-index

  4. SC
    Songqing Chen

    George Mason University, United States

    2 publications · 30 citations

    2

    h-index

  5. MN
    Misja Nuyens

    Vrije Universiteit Amsterdam, Netherlands

    2 publications · 61 citations

    2

    h-index

1–5 of 80

Institutions

41

  1. Columbia University

    New York, United States

    3 h-index

    5 publications

    160 citations

  2. University of California, Berkeley

    Berkeley, United States

    3 h-index

    8 publications

    294 citations

  3. University of Cambridge

    Cambridge, United Kingdom

    3 h-index

    4 publications

    347 citations

  4. California Institute of Technology

    Pasadena, United States

    3 h-index

    3 publications

    148 citations

  5. Michigan State University

    East Lansing, United States

    2 h-index

    3 publications

    55 citations

  6. Carnegie Mellon University

    Pittsburgh, United States

    2 h-index

    5 publications

    72 citations

  7. University of Virginia

    Charlottesville, United States

    2 h-index

    4 publications

    54 citations

  8. University of Illinois Urbana-Champaign

    Urbana, United States

    2 h-index

    2 publications

    54 citations

1–8 of 41

Venues

  1. Operations Research

    4 publications · 549 citations

    4

    h-index

  2. International Journal of Production Research

    3 publications · 173 citations

    3

    h-index

  3. Journal of Applied Probability

    JAP · 2 publications · 105 citations

    2

    h-index

  4. ACM SIGMETRICS Performance Evaluation Review

    PER · 2 publications · 27 citations

    2

    h-index

  5. A I I E Transactions

    1 publications · 26 citations

    1

    h-index

1–5