Periodic multiprocessor scheduling

J.H.M. Korst, E.H.L. Aarts, J.K. Lenstra, J. Wessels

Research output: Book/ReportBookScientific


A number of scheduling and assignment problems are presented involving the execution of periodic operations in a multiprocessor environment. We consider the computational complexity of these problems and propose approximation algorithms for operations with identical periods as well as for operations with arbitrary integer periods. Keywords: periodic scheduling, periodic assignment, cyclic scheduling, nonpreemptive scheduling.
Original languageEnglish
Place of PublicationEindhoven
PublisherTechnische Universiteit Eindhoven
Publication statusPublished - 1990
Externally publishedYes

Publication series

NameMemorandum COSOR


Dive into the research topics of 'Periodic multiprocessor scheduling'. Together they form a unique fingerprint.

Cite this