Algorithms for Scheduling Real-Time Tasks with Input Error and End-to-End Deadlines

  title={Algorithms for Scheduling Real-Time Tasks with Input Error and End-to-End Deadlines},
  author={Wu-chun Feng and Jane W.-S. Liu},
  journal={IEEE Trans. Software Eng.},
This paper describes algorithms for scheduling preemptive, imprecise, composite tasks in real-time. Each composite task consists of a chain of component tasks, and each component task is made up of a mandatory part and an optional part. Whenever a component task uses imprecise input, the processing times of its mandatory and optional parts may become larger. The composite tasks are scheduled by a two-level scheduler. At the high level, the composite tasks are scheduled preemptively on one… CONTINUE READING


Publications citing this paper.
Showing 1-10 of 39 extracted citations


Publications referenced by this paper.
Showing 1-10 of 18 references

A Position Paper for the 1987 IEEE Workshop on Real Time Operating Systems

  • J.W.-S. Liu, K.-J. Lin, C. L. Liu
  • Proc. Workshop on Real-Time Operating Systems…
  • 1987
Highly Influential
5 Excerpts

Concord: A System of Imprecise Computations

  • K.-J. Lin, S. Natarajan
  • Proc. Compsac, IEEE , pp. 75–81, Oct. 1987.
  • 1987
Highly Influential
4 Excerpts

Constructing Utility-Driven Real-Time Systems Using Anytime Algorithms

  • S. Zilberstein
  • Proc. First Workshop on Imprecise and Approximate…
  • 1992
1 Excerpt

Scheduling Imprecise Hard Real-Time Jobs with Cumulative Error, “Technical Report UIUCDCS-R-92-1758

  • I. K. Cheong
  • Dept. of Computer Science, Univ. of Illinois at…
  • 1992
3 Excerpts

Similar Papers

Loading similar papers…