Time controlled dynamic scheduling of aperiodic real-time tasks

Babak Hamidzadeh, Yacine Atif

    Research output: Contribution to conferencePaperpeer-review

    2 Citations (Scopus)

    Abstract

    In this paper, we introduce a new set of dynamic scheduling algorithms for scheduling and guaranteeing the deadline compliance of a set of aperiodic real-time tasks on a uniprocessor architecture. The task model selected is that of non-preemptable tasks with arbitrary start times and deadlines. The proposed algorithms address a fundamental trade-off in dynamic scheduling between the cost of scheduling and the quality of the resulting schedules. The algorithms control the time allocated to scheduling explicitly, in order to obtain good-quality schedules in reasonable times. We show that talking into account the scheduling time is crucial for honoring the deadlines of scheduled real-time tasks. The paper provides experimental evaluation of our algorithms via performance comparisons with existing landmark algorithms that were originally designed to address some similar issues. The results of our experiments show that our algorithms outperform the existing techniques in several parameter configurations.

    Original languageEnglish
    Pages323-330
    Number of pages8
    Publication statusPublished - Dec 1 1996
    EventProceedings of the 1996 2nd IEEE International Conference on Engineering of Complex Computer Systems - Montreal, Can
    Duration: Oct 21 1996Oct 25 1996

    Other

    OtherProceedings of the 1996 2nd IEEE International Conference on Engineering of Complex Computer Systems
    CityMontreal, Can
    Period10/21/9610/25/96

    ASJC Scopus subject areas

    • Hardware and Architecture
    • Computer Networks and Communications

    Fingerprint

    Dive into the research topics of 'Time controlled dynamic scheduling of aperiodic real-time tasks'. Together they form a unique fingerprint.

    Cite this