Conference Paper

Real-Time Tasks with Data Output.

Conference: 10th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2004), 25-28 May 2004, Toronto, Canada
Source: DBLP
Download full-text


Available from: Aloysius Mok, Jul 15, 2014
9 Reads
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: The issue of temporal fairness in periodic real-time scheduling is considered. It is argued that such fairness is often a desirable characteristic in real-time schedules. A concrete criterion for temporal fairness-pfairness-is described. The weight-monotonic scheduling algorithm, a static priority scheduling algorithm for generating pfair schedules, is presented and proven correct. A feasibility test is presented which, if satisfied by a system of periodic tasks, ensures that the weight-monotonic scheduling algorithm will schedule the system in a pfair manner
    Real-Time Systems Symposium, 1995. Proceedings., 16th IEEE; 01/1996
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Given a set ofn tasks andm resources, where each taskx has a rational weightx.w=x.e/x.p,0periodic schedule is one that allocates a resource to a taskx for exactlyx.e time units in each interval [, x.p(k+1)) for allkN. We define a notion of proportionate progress, called P-fairness, and use it to design an efficient algorithm which solves the periodic scheduling problem.
    Algorithmica 01/1996; 15(6):600-625. DOI:10.1007/BF01940883 · 0.79 Impact Factor
  • [Show abstract] [Hide abstract]
    ABSTRACT: The scheduling of generalized pinwheel task systems is considered. It is shown that pinwheel scheduling is closely related to the fair scheduling of periodic task systems. This relationship is exploited to obtain new scheduling algorithms for generalized pinwheel task systems. When compared to traditional pinwheel scheduling algorithms, these new algorithms are both more efficient from a run-time complexity point of view, and have a higher density threshold, on a very large subclass of generalized pinwheel task systems
    IEEE Transactions on Computers 08/1998; DOI:10.1109/12.709381 · 1.66 Impact Factor
Show more