Optimal scheduling of imprecise computation tasks in the presence of multiple faults

Proceedings - 7th International Conference on Real-Time Computing Systems and Applications, RTCSA 2000

Volumn , Issue , 2000, Pages 289-296

  Aydin, H ^a   Melhem, R ^a   Mosse D ^a  

^a Learning Research and Development Ctr   (United States)

Author keywords

Application software; Artificial intelligence; Computer science; Delay; Fault tolerance; Integrated circuit modeling; Iris; Multimedia computing; Optimal scheduling; Processor scheduling

Indexed keywords

APPLICATION PROGRAMS; ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; ECONOMIC AND SOCIAL EFFECTS; FAULT TOLERANCE; FAULT TOLERANT COMPUTER SYSTEMS; SCHEDULING;

DELAY; INTEGRATED CIRCUIT MODELING; IRIS; MULTIMEDIA COMPUTING; OPTIMAL SCHEDULING; PROCESSOR SCHEDULING;

REAL TIME SYSTEMS;

EID: 33846906317     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTCSA.2000.896404     Document Type: Conference Paper

References (13)

1. H. Aydin, R. Melhem, D. Mossé and P.M. Alvarez. Optimal Reward-Based Scheduling of Periodic Real-Time Tasks. In Proceedings of 20th IEEE Real-Time Systems Symposium (RTSS'99), Phoenix, December 1999.
2. H. Aydin, R. Melhem and D. Mossé. Incorporating Error Recovery into the Imprecise Computation Model. The Sixth International Conference on Real-Time Computing Systems and Applications (RTCSA'99), Hong Kong, December 1999.
3. H. Aydin, R. Melhem and D. Mossé. Tolerating Faults while Maximizing Reward. Proceedings of the Twelfth Euromicro Conference on Real-Time Systems (Euromicro'00), Stockholm, June 2000.
4. R. Bettati, N.S. Bowen and J.Y. Chung. Checkpointing Imprecise Computation. Proceedings of the IEEE Workshop on Imprecise and Approximate Computation, Dec. 1992.
5. R. Bettati, N.S. Bowen and J.Y. Chung. On-Line Scheduling for Checkpointing Imprecise Computation. Proceedings of the Fifth Euromicro Workshop on Real-Time Systems, June 1993.
6. J. K. Dey, J. Kurose and D. Towsley. On-Line Scheduling Policies for a class of IRIS (Increasing Reward with Increasing Service) Real-Time Tasks. IEEE Transactions on Computers 45(7):802-813, July 1996.
7. J. Grass and S. Zilberstein. Value-Driven Information Gathering. AAAI Workshop on Building Resource-Bounded Reasoning Systems, Rhode Island, 1997.
8. X. Huang and A. M. K. Cheng, Applying Imprecise Computation Algorithms to Real-Time Image and Video Transmission. In IEEE Real-Time Technology and Applications Symposium, 1995.
9. J. W.-S. Liu, K.-J. Lin, W.-K. Shih, A. C.-S. Yu, C. Chung, J. Yao and W. Zhao. Algorithms for scheduling imprecise computations. IEEE Computer, 24(5): 58-68, May 1991.
10. R. Rajkumar, C. Lee, J. P. Lehozcky and D. P. Siewiorek. A Resource Allocation Model for QoS Management. In Proceedings of 18th IEEE Real-Time Systems Symposium, December 1997.
11. B. Randell. System Structure for Software Fault Tolerance. IEEE Transactions on Software Engineering, 1(2):220-232, June 1975.
12. W.-K. Shih, J. W.-S. Liu, and J.-Y. Chung. Algorithms for scheduling imprecise computations to minimize total error. SIAM Journal on Computing, 20(3), July 1991.
13. S. Zilberstein and S.J. Russell. Anytime Sensing, Planning and Action: A practical model for Robot Control. In IJCAI 13, France, 1993.