Concepedia

Nonpreemptive Scheduling

Nonpreemptive Scheduling is a scheduling strategy within scheduling theory whereby each job, once initiated, must be executed to completion without interruption or rescheduling of the job’s processing on any machine or resource.

103

Publications

6.9K

Citations

237

Authors

148

Institutions

Publications per year

2017–2026

7

Variants

Non-preemptive Scheduling

Parents

Publications

103

Open Shop Scheduling to Minimize Finish Time

Teofilo F. Gonzalez, Sartaj Sahni · Journal of the ACM · 1976 · 669 citations · Full text

, , +12

Resource-Constrained Project Scheduling with Time-Resource Tradeoffs: The Nonpreemptive Case

F. Brian Talbot · Management Science · 1982 · 454 citations

, , +16

Complexity of Scheduling Parallel Task Systems

Jianzhong Du, Joseph Y.‐T. Leung · SIAM Journal on Discrete Mathematics · 1989 · 303 citations

, , +17

LITMUS^RT : A Testbed for Empirically Comparing Real-Time Multiprocessor Schedulers

John M. Calandrino, Hennadiy Leontyev, Aaron Block et al. · 2006 · 271 citations

, , +17

Scheduling fixed-priority tasks with preemption threshold

Yun Wang, M. Saksena · 2003 · 270 citations

, , +17

1–5 of 103

Authors

237

  1. BS
    Baruch Schieber

    IBM Research - Thomas J. Watson Research Center, United States

    4 publications · 248 citations

    4

    h-index

  2. JN
    Joseph Naor

    Technion – Israel Institute of Technology, Israel

    4 publications · 242 citations

    4

    h-index

  3. JY
    Joseph Y.‐T. Leung

    New Jersey Institute of Technology, United States

    3 publications · 388 citations

    3

    h-index

  4. KD
    K. D. Glazebrook

    Newcastle University, United Kingdom

    3 publications · 50 citations

    3

    h-index

  5. UB
    Uttarayan Bagchi

    The University of Texas at Austin, United States

    3 publications · 166 citations

    3

    h-index

1–5 of 237

Institutions

148

  1. Technion – Israel Institute of Technology

    Haifa, Israel

    5 h-index

    5 publications

    92 citations

  2. The Ohio State University

    Columbus, United States

    5 h-index

    5 publications

    274 citations

  3. The University of Texas at Dallas

    Richardson, United States

    3 h-index

    3 publications

    160 citations

  4. The University of Texas at Austin

    Austin, United States

    3 h-index

    3 publications

    166 citations

  5. AT&T (United States)

    Bedminster, United States

    3 h-index

    3 publications

    221 citations

  6. University of Illinois Urbana-Champaign

    Urbana, United States

    3 h-index

    3 publications

    288 citations

  7. IBM Research - Thomas J. Watson Research Center

    Yorktown Heights, United States

    3 h-index

    3 publications

    66 citations

  8. Newcastle University

    Newcastle upon Tyne, United Kingdom

    3 h-index

    3 publications

    50 citations

1–8 of 148

Venues

  1. SIAM Journal on Computing

    12 publications · 976 citations

    12

    h-index

  2. 4

    h-index

  3. ACM Transactions on Algorithms

    TALG · 4 publications · 68 citations

    4

    h-index

  4. Operations Research

    4 publications · 98 citations

    4

    h-index

  5. IEEE Transactions on Computers

    4 publications · 343 citations

    4

    h-index

1–5