Incorporating error recovery into the imprecise computation model

Proceedings - 6th International Conference on Real-Time Computing Systems and Applications, RTCSA 1999

Volumn , Issue , 1999, Pages 348-355

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

^a UNIVERSITY OF PITTSBURGH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; ERRORS; POLYNOMIAL APPROXIMATION; RECOVERY;

CONCAVE FUNCTION; END-TO-END DEADLINE; IMPRECISE COMPUTATION; LINEAR PRECEDENCE; OPTIMAL ALGORITHM; OPTIMAL SCHEDULE; OPTIMAL SCHEDULING; UPPER AND LOWER BOUNDS;

REAL TIME SYSTEMS;

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

References (20)

1. H. Aydin, R. Melhem and D. MossC. A Polynomial-Time Algorithm to solve Reward-Based Scheduling Problem. Technical Report 99-10, Department of Computer Science, University of Pittsburgh, April 1999.
2. H. Aydin, R. Melhem, D. Moss6 and P.M. Alvarez. Optimal Reward-Based Scheduling of Periodic Real-Time Tasks In Proceedings oJ20th tEEE Real-Time Systems Symposium, December 1999.
3. R. Bettati, N.S. Bowen and J.Y. Chung. Checkpointing Imprecise Computation. Proceedirigsof the IEEE Workshop on Imprecise and Approximate Cornpuration, Dec. 1992.
4. 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.
5. M. Boddy and T. Dean. Solving time-dependent planning problems. Proceedings of the Eleventh International Joint Conference on ArtiJicial Intelligence, IJCAI-89, pp. 979-984, August 1989.
6. E. Chang and A. Zakhor. Scalable Video Coding using 3-D Subband Velocity Coding and Multi-Rate Quantization. In IEEE Inr. Conf on Acoustics, Speech arid Signal processing, July 1993.
7. 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
8. W. Feng and J. W.-S. Liu. An extended imprecise computation model for time-constrained speech processing and generation. In Proceedings of [he IEEE Workshop on Real-Time Applications, May 1993. 45(7):802-813, July 1996.
9. J. Grass and S. Zilberstein. Value-Driven Information Gathering. AAA1 Workshop on Building Resource-Bounded Reasoning Systems, Rhode Island, 1997.
10. E.J. Horvitz. Reasoning under varying and uncertain resource constraints Proceedings of the Seventh National Conference on Artifcia1 Inrelligence, AAAI-88, pp. 11 1-1 16, August 1988.
11. R. E. Korf. Real-Time heuristic search. ArtiJicial Intelligence, 42(2): pp.189-212, 1990.
12. Jane W.3. Liu, K.-J. Lin, W.-K. Shih, A. C.3. Yu, C. Chung, J. Yao and W. Zhao. Algorithms for scheduling imprecise computations. IEEE Computer, 24(5): 58-68, May 1991.
13. D MossC. Mechanisms for System-Level Fault Tolerance in Real-Time Systems. In lnrl Conf on Robotics, Vision, and Parallel Processing for Industrial Auromarion, June 1994.
14. P. Pedro and A. Bums. Schedulability Analysis for Mode Changes in Flexible Real-Time Systems. In Proceedings ofthe 10th Eicromicro Workshop on Real-Time Systems, June 1998.
15. R. Rajkumar, C. Lee, J. P. Lehozcky and D. P. Siewiorek. A Resource Allocation Model for QoS Management. In Proceedings , of 18th IEEE Red-She Systems Symposium, December 1997.
16. B. Randell. System Structure for Software Fault Tolerance. IEEE Transactions on Software Engineering, 1 (2):220-232, June 1975.
17. W.-K. Shih, J. W.3. Liu, and J.-Y. Chung. Algorithms for scheduling imprecise computations to minimize total error. SIAM Journal on Computing, 20(3), July 1991.
18. C. J. Turner and L. L. Peterson. Image Transfer: An end-To-end design. In SICCOMM Symposium on Coriiniunicarioris Arcliiteclitres arid Protocols, August 1992.
19. S. V. Vrbsky and J. W. S. Liu. Producing monotonically improving approximate answers to relational algebra queries. In Proceedings of IEEE Workshop on Imprecise arid Approximate Computation. December 1992.
20. S. Zilberstein and S.J. Russell. Anytime Sensing, Planning and Action: A practical model for Robot Control. In IJCAI 13, France. 1993.