Skip to main content
SpringerLink
Log in

Generalized Multiframe Tasks

  • Published:
Real-Time Systems Aims and scope Submit manuscript

Abstract

A new model for sporadic task systems is introduced. This model— the generalized multiframe task model—further generalizes both the conventional sporadic-tasks model, and the more recent multiframe model of Mok and Chen. A framework for determining feasibility for a wide variety of task systems is established; this framework is applied to this task model to obtain a feasibility-testing algorithm that runs in time pseudo-polynomial in the size of the input for all systems of such tasks whose densities are bounded by a constant less than one.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Baruah, S., Mok, A., and Rosier, L. 1990. The preemptive scheduling of sporadic, real-time tasks on one processor. Proceedings of the 11th Real-Time Systems Symposium, pp. 182–190.

  • Baruah, S. 1993. The Uniprocessor Scheduling of Sporadic Real-Time Tasks. PhD thesis, Department of Computer Science, The University of Texas at Austin.

  • Buttazzo, G. C. 1997. Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications. Assinippi Park Norwell, MA: Kluwer Academic Publishers.

    Google Scholar 

  • Dertouzos, M. 1974. Control robotics: the procedural control of physical processors. Proceedings of the IFIP Congress, pp. 807–813.

  • Jeffay, K., Stanat, D., and Martel, C. 1991. On non-preemptive scheduling of periodic and sporadic tasks. Proceedings of the 12th Real-Time Systems Symposium, pp. 129–139.

  • Jeffay, K., and Stone, D. L. 1993. Accounting for interrupt handling costs in dynamic priority task systems. In Proceedings of the 14th Real-Time Systems Symposium, pp. 212–221.

  • Liu, C., and Layland, J. 1973. Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of the ACM 20(1): 46–61.

    Google Scholar 

  • Mok, A. K. 1983. Fundamental Design Problems of Distributed Systems for The Hard-Real-Time Environment. PhD thesis, Laboratory for Computer Science, Massachusetts Institute of Technology. Available as Technical Report No. MIT/LCS/TR-297.

  • Mok, A. K., and Chen, D. 1996. A multiframe model for real-time tasks. Proceedings of the 17th Real-Time Systems Symposium.

Download references

Author information

Authors and Affiliations

  1. The University of Vermont, USA

    Sanjoy Baruah

  2. The University of Texas at Austin, USA

    Deji Chen & Aloysius Mok

  3. New Jersey Institute of Technology, USA

    Sergey Gorinsky

Authors
  1. Sanjoy Baruah
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Deji Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sergey Gorinsky
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Aloysius Mok
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Baruah, S., Chen, D., Gorinsky, S. et al. Generalized Multiframe Tasks. Real-Time Systems 17, 5–22 (1999). https://doi.org/10.1023/A:1008030427220

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1008030427220

Search

Navigation