Concepedia

Preemptive Scheduling Model

A Preemptive Scheduling Model is a task scheduling model that belongs to the class of scheduling models in real-time and operating systems, distinguished by its ability to interrupt and reschedule currently executing tasks in favor of higher-priority tasks upon the occurrence of scheduling events.

118

Publications

6.1K

Citations

261

Authors

154

Institutions

Publications per year

2017–2026

14

Parents

Publications

118

Algorithms and complexity concerning the preemptive scheduling of periodic, real-time tasks on one processor

Sanjoy Baruah, Louis E. Rosier, R. Rodney Howell · Real-Time Systems · 1990 · 583 citations

, , +14

A note on preemptive scheduling of periodic, real-time tasks

Joseph Y.‐T. Leung, M.L. Merrill · Information Processing Letters · 1980 · 411 citations

, , +13

On Preemptive Scheduling of Unrelated Parallel Processors by Linear Programming

Eugene L. Lawler, Jacques Labetoulle · Journal of the ACM · 1978 · 271 citations · Full text

, , +15

Preemptive Scheduling of Uniform Processor Systems

Teofilo F. Gonzalez, Sartaj Sahni · Journal of the ACM · 1978 · 216 citations · Full text

, , +8

Preemptive scheduling in a two-stage multiprocessor flow shop is NP-hard

J.A. Hoogeveen, Jan Karel Lenstra, Bart Veltman · European Journal of Operational Research · 1996 · 211 citations

, , +10

1–5 of 118

Authors

261

  1. LE
    Leah Epstein

    University of Haifa, Israel

    5 publications · 143 citations

    5

    h-index

  2. SB
    Sanjoy Baruah

    University of North Carolina at Chapel Hill, United States

    4 publications · 707 citations

    4

    h-index

  3. EL
    Eugene L. Lawler

    University of California, Berkeley, United States

    4 publications · 434 citations

    4

    h-index

  4. TE
    Tomáš Ebenlendr

    Czech Academy of Sciences, Institute of Mathematics, Czechia

    3 publications · 74 citations

    3

    h-index

  5. JY
    Joseph Y.‐T. Leung

    New Jersey Institute of Technology, United States

    3 publications · 446 citations

    3

    h-index

1–5 of 261

Institutions

154

  1. Princeton University

    Princeton, United States

    4 h-index

    5 publications

    549 citations

  2. North Carolina State University

    Raleigh, United States

    4 h-index

    10 publications

    519 citations

  3. Czech Academy of Sciences, Institute of Mathematics

    Prague, Czechia

    4 h-index

    5 publications

    126 citations

  4. The Ohio State University

    Columbus, United States

    3 h-index

    5 publications

    132 citations

  5. Hong Kong Polytechnic University

    Hong Kong, Hong Kong

    3 h-index

    6 publications

    191 citations

  6. Centre National de la Recherche Scientifique

    Paris, France

    3 h-index

    4 publications

    137 citations

  7. Université de Technologie de Compiègne

    Compiègne, France

    3 h-index

    4 publications

    121 citations

  8. Sorbonne Université

    Paris, France

    3 h-index

    4 publications

    126 citations

1–8 of 154

Venues

  1. Operations Research Letters

    8 publications · 308 citations

    8

    h-index

  2. Information Processing Letters

    7 publications · 533 citations

    7

    h-index

  3. European Journal of Operational Research

    7 publications · 398 citations

    7

    h-index

  4. Real-Time Systems

    5 publications · 896 citations

    5

    h-index

  5. Computers & Operations Research

    4 publications · 53 citations

    4

    h-index

1–5