The EDL Server for Scheduling Periodic and Soft AperiodicTasks with Resource Constraints

  • Authors:
  • Maryline Silly

  • Affiliations:
  • IRESTE, Université de Nantes, La chantrerie, BP 60601, 44306 Nantes Cédex 03, France

  • Venue:
  • Real-Time Systems
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

In thispaper, we are concerned with the problem of serving soft aperiodictasks on a uniprocessor system where periodic tasks are scheduledon a dynamic-priority, preemptive basis and exclusively accessto critical sections. Scheduling of tasks is handled by the DynamicPriority Ceiling Protocol working with an Earliest Deadline scheduler.Our analysis determines the maximum processing time which maybe stolen from periodic tasks without jeopardizing both theirtiming constraints and resource consistency. It provides thebasis for an on-line scheduling algorithm, the EDL Server, todeal with the minimization of response times for soft aperiodictasks.