Algorithms for scheduling real-time tasks with input error and end-to-end deadlines

IEEE Transactions on Software Engineering

Volumn 23, Issue 2, 1997, Pages 93-106

  Feng, Wu Chun ^a,b   Liu, Jane W S ^a,b  

^a IEEE   (United States)

^b University of Illinois at Urbana Champaign   (United States)

Author keywords

End to end timing constraints; Error; Imprecise computation; Real time systems and applications; Scheduling

Indexed keywords

EID: 0001770373     PISSN: 00985589     EISSN: None     Source Type: Journal    
DOI: 10.1109/32.585499     Document Type: Article

References (22)

1. A.L. Liestman and R.H. Campbell, A Fault-Tolerant Scheduling Problem, JEEE Trans. Software Eng., vol. 12, no. 10, pp. 1,089-1,095, Oct. 1986.
2. J. Blazewicz and G. Finke, Minimizing Mean Weighted Execution Time Loss on Identical and Uniform Processors, Information Processing Letters, vol. 24, no. 3, pp. 259-263, Mar. 1987.
3. K.-J. Lin and S. Natarajan, Concord: A System of Imprecise Computations, Proc. Compsac, IEEE , pp. 75-81, Oct. 1987.
4. K.-J. Lin, S. Natarajan, and J.W.-S. Liu, Imprecise Results: Utilizing Partial Computations in Real-Time Systems, Proc. Eighth Real-Time Systems Symp., IEEE , Dec. 1987.
5. J.W.-S. Liu, K.-J. Lin, and C.L. Liu, A Position Paper for the 1987 IEEE Workshop on Real Time Operating Systems, Proc. Workshop on Real-Time Operating Systems, IEEE, May, 1987.
6. E.K.P. Chong and W. Zhao, Performance Evaluation of Scheduling Algorithms for Imprecise Computer Systems, Technical Report S5001, Dept. of Computer Science, Univ. of Adelaid, Sept. 1988.
7. J.Y.-T. Leung, T.W. Tarn, C.S. Wong, and G.H. Young, Minimizing Mean Flow Time with Error Constraints, Proc. 10th Real-Time Systems Symp., IEEE, pp. 2-11, Dec. 1989.
8. J.-Y. Chung, J.W.-S.Liu, and K.-J. Lin, Scheduling Periodic Jobs that Allow Imprecise Results, JEEE Trans. Computers, vol. 19, no. 9, pp. 1,156-1,173, Sept. 1990.
9. J.Y.-T. Leung and C.S. Wong, Minimizing the Number of Late Tasks with Error Constraints, Proc. llth Real-Time Systems Symp., IEEE, pp. 32-40, Dec. 1990.
10. J.W.-S. Liu, K.-J. Lin, W.-K. Shih, A.C.-S. Yu, J.-Y. Chung, and W. Zhao, Algorithms for Scheduling Imprecise Computations, Computer, vol. 24, no. 5, pp. 58-68, May 1991.
11. W.-K. Shih, J.W.-S. Liu, and J.-Y. Chung, Algorithms for Scheduling Imprecise Computations to Minimize Total Error, SIAM J. Computing, vol. 20, no. 3, July 1991.
12. W.-K. Shih and J.W.-S. Liu, On-Line Scheduling of Imprecise Computations to Minimize Error, Proc. 13th Real-Time Systems Symp., IEEE, Dec. 1992.
13. I.K. Cheong, Scheduling Imprecise Hard Real-Time Jobs with Cumulative Error, Technical Report UIUCDCS-R-92-1758, Dept. of Computer Science, Univ. of Illinois at Urbana-Champaign, June 1992.
14. W. Zhao, J.W.-S. Liu, and S. Verbsky, Imprecise Scheduling in Multiprocessor Systems, Proc. Fifth IEEE IntT Conf. Parallel and Distributed Computing Systems, Sept. 1992.
15. W.-K. Shih and J.W.-S. Liu, Algorithms for Scheduling Imprecise Computations with Timing Constraints to Minimize Maximum Error, to appear in JEEE Trans. Computers.
16. T. Dean and M. Boddy, An Analysis of Time-Dependent Planning, Proc. AAAl, pp. 49-54,1988.
17. M. Boddy and T. Dean, Deliberation Scheduling for Problem Solving in Time-Constrained Environments, Artificial Intelligence, vol. 67, pp. 245-285,1994.
18. S. Zilberstein, Constructing Utility-Driven Real-Time Systems Using Anytime Algorithms, Proc. First Workshop on Imprecise and Approximate Compuation, IEEE, Dec. 1992.
19. S. Zilberstein, Operational Rationality Through Compilation of Anytime Algorithms, PhD thesis, Dept. of Computer Science, Univ. of California at Berkeley, 1993.
20. S. Zilberstein, Optimizing Decision Quality with Constract Algorithms, Proc. IJCAI-95,1995.
21. D.J. Musliner, CIRCA: The Cooperative Intelligent Real-Time Control Architecture, PhD thesis, Dept. of Computer Sicence and Engineering, Univ. of Michigan, 1993.
22. J. Dey, J. Kurose, and D. Towsley, On-Line Processor Scheduling for a Class of Iris Real-Time Tasks, to appear in JEEE Trans, on Computers.