Real-time tasks with data output

A real-time task usually generates data. The study on real-time tasks either ignores this fact like most of the research do, or models data as execution time like when handling multimedia data. On the other hand, the network research community usually pays little attention to the data source other than assuming certain characteristics. There are many real world applications where data is not generated at a constant rate during task execution, and the average data rate is not the same among tasks. In this paper we study a new task model with data output as an explicit parameter. We analyze the data output of such task set. We shall derive the data source parameters assumed by network studies. Different scheduling policy results in different data output curve, we look at this in detail with simulations. Our work extends the real-time research to cover a new set of real world applications; it also complements the network study on data transmission.

[1]  Aloysius Ka-Lau Mok,et al.  Fundamental design problems of distributed systems for the hard-real-time environment , 1983 .

[2]  Lui Sha,et al.  Aperiodic task scheduling for Hard-Real-Time systems , 2006, Real-Time Systems.

[3]  Sanjoy K. Baruah,et al.  On Modeling Real-Time Task Systems , 1996, European Educational Forum: School on Embedded Systems.

[4]  Sanjoy K. Baruah,et al.  Proportionate progress: a notion of fairness in resource allocation , 1993, STOC '93.

[5]  Rene L. Cruz,et al.  A calculus for network delay, Part I: Network elements in isolation , 1991, IEEE Trans. Inf. Theory.

[6]  James W. Layland,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[7]  Daniel Mossé,et al.  VV-NET: A Versatile Network Architecture for Flexible Delay Guarantees in Real-Time Networks , 2000, IEEE Trans. Computers.

[8]  Tarek F. Abdelzaher,et al.  10th IEEE real-time and embedded technology and applications symposium , 2004, SIGBED.

[9]  Aloysius K. Mok,et al.  A multiframe model for real-time tasks , 1996, 17th IEEE Real-Time Systems Symposium.

[10]  Rene L. Cruz,et al.  Quality of Service Guarantees in Virtual Circuit Switched Networks , 1995, IEEE J. Sel. Areas Commun..

[11]  Wei-Kuan Shih,et al.  Algorithms for scheduling imprecise computations , 1991, Computer.

[12]  Sanjoy K. Baruah,et al.  Pfair Scheduling of Generalized Pinwheel Task Systems , 1998, IEEE Trans. Computers.

[13]  Sanjoy K. Baruah,et al.  Fairness in periodic real-time scheduling , 1995, Proceedings 16th IEEE Real-Time Systems Symposium.

[14]  Steve Goddard,et al.  A theory of rate-based execution , 1999, Proceedings 20th IEEE Real-Time Systems Symposium (Cat. No.99CB37054).

[15]  Deji Chen,et al.  Real-Time Task with Data Output , 2004 .