Imprecise task scheduling and overload management using OR-ULD

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

Volumn , Issue , 2000, Pages 307-314

  Hansson, J ^a   Thuresson, M ^b   Son, S H ^c  

^a LINKÖPING UNIVERSITY   (Sweden)

^b Omicron Ceti AB   (Sweden)

^c University of Virginia   (United States)

Author keywords

Computational modeling; Computer networks; Computer science; Dynamic scheduling; Processor scheduling; Real time systems; Runtime; Signal processing algorithms; Signal resolution; Time factors

Indexed keywords

ALGORITHMS; COMPUTER NETWORKS; COMPUTER SCIENCE; ERRORS; INTERACTIVE COMPUTER SYSTEMS; SCHEDULING; SIGNAL PROCESSING;

COMPUTATIONAL MODEL; DYNAMIC SCHEDULING; PROCESSOR SCHEDULING; RUNTIMES; SIGNAL PROCESSING ALGORITHMS; SIGNAL RESOLUTION; TIME FACTORS;

REAL TIME SYSTEMS;

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

References (13)

1. J. Blazewicz. Scheduling dependent tasks with different arrival times to meet deadlines. In H. Beilner and E. Gelenbe, editors, Modelling and Performance Evaluation of Computer Systems, pages 57-65, Amsterdam, Holland, 1976. Commission of the European Communities, Joint Research Centre, Ispra Establishment, North-Holland.
2. G. C. Buttazzo and J. A. Stankovic. RED: A robust earliest deadline scheduling algorithm. In Proceedings of 3rd International Workshop on Responsive Computing Systems, 1993.
3. J. Hansson. Value-Driven Multi-Class Overload Management in Real-Time Database Systems. PhD thesis, Department of Computer Science, Linköping University, 1999.
4. J. Hansson, S. F. Andler, and S. H. Son. Value-driven multiclass overload management. In Proceedings of the 6th Conference on Real-Time Computing Systems and Applications (RTCSA'99). IEEE Computer Press, 1999.
5. J. Hansson, S. H. Son, J. A. Stankovic, and S. F. Andler. Dynamic transaction scheduling and reallocation in overloaded real-time database systems. In Proceedings of the 5th Conference on Real-Time Computing Systems and Applications (RTCSA'98), pages 293-302. IEEE Computer Press, 1998.
6. J-h. Kim, K. Song, K. Choi, and G. Jung. Performance evaluation of on-line scheduling algorithms for imprecise computation. In Proceedings of the 5th International Conference on Real-Time Computing Systems and Applications (RTCSA'98). IEEE Computer Society Press, 1998.
7. C. Lee, W. Ryu, K. Song, G. Jung, and S. Park. On-line scheduling algorithms for reducing the largest weighted error incurred by imprecise tasks. In Proceedings of the 5th International Conference on Real-Time Computing Systems and Applications (RTCSA'98), pages 137-144. IEEE Computer Society Press, 1998.
8. J. Y-T. Leung. A Survey of Scheduling Results for Imprecise Computation Tasks, chapter 3, pages 35-42. The Kluwer International Series in Engineering and Computer Science - Real-Time Systems. Kluwer Academic Publishers, 1995.
9. C. L. Liu and J. W. Layland. Scheduling algorithms for multiprogramming in hard real-time environment. Journal of the ACM, 20:46-61, January 1973.
10. J. W. S. Liu, K. J. Lin, W. K. Shih, A. C. Yu, J. Y. Chung, and W. Zhao. Algorithms for scheduling imprecise computations. In Andre' van Tilborg and Gary M. Koob, editors, Foundations of Real-Time Computing - Scheduling and Resource Management. Kluwer Academic Publishers, 1991.
11. H. Pang, M. Livny, and M. J. Carey. Transaction scheduling in multiclass real-time database systems. In Proceedings of the Real-Time Systems Symposium. IEEE Computer Society Press, December 1992.
12. W-K. Shih and J. W. S. Liu. On-line scheduling of imprecise computations to minimize error. In Proceedings of the Real-Time Systems Symposium. IEEE Computer Society Press, December 2-4, 1992.
13. W-K. Shih, J. W. S. Liu, and J-Y. Chung. Fast algorithms for scheduling imprecise computations. In Proceedings of the Real-Time Systems Symposium. IEEE Computer Society Press, 1989.