Scheduling algorithms for multiprogramming in a hard-real-time environment

Liu, C. L., & Layland, J. W. (1973). Scheduling algorithms for multiprogramming in a hard-real-time environment. Journal of the ACM, 46-61.

Type

Journal article

Intellectual base

Primary research

Year

1973

Link

https://doi.org/10.1145/321738.321743matched

Cited from

operations_research

Cited by

1 citation across 1 artifact.

Primes

• Scheduling
  • … process scheduling for multiprogramming (1950s-1960s); Liu and Layland's (1973) rate-monotonic and EDF analysis for hard real-time systems, proving EDF optimal for preemptive scheduling of independent periodic tasks; and modern kernel schedulers like Linux CFS (Completely Fair Scheduler, kernel 2.6.23+).

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:f869b6396989 · see in the full table