Deterministic Preemtive Scheduling of Real-Time Tasks

  • Authors:
  • Laura E. Jackson;George N. Rouskas

  • Affiliations:
  • -;-

  • Venue:
  • Computer
  • Year:
  • 2002

Quantified Score

Hi-index 4.10

Visualization

Abstract

Scheduling problems are characterizedby a system's processor typesand tasks and the scheduling constraintsimposed on them. For a giventask set, a number of processors greaterthan or equal to one, and a set of constraints,scheduling must determine theexistence of a feasible schedule and whatalgorithms can produce it.Many algorithms described in this surveycan be applied directly in a networkcontext. Existing multiprocessor schedulingalgorithms do not address certainaspects of packet scheduling, however,and this research area will likely becomeessential in the future.