Real-Time Task 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 K. Mok,et al.  A Multiframe Model for Real-Time Tasks , 1997, IEEE Trans. Software Eng..

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

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

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

[5]  Rene L. Cruz.  A calculus for network delay. I - Network elements in isolation. II - Network analysis , 1991 .

[6]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

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

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

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

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

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

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

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