Scheduling multimedia applications under overload and non-deterministic conditions

Real-Time Technology and Applications - Proceedings

Volumn , Issue , 1997, Pages 178-183

  Tan, Teik Guan ^a   Hsu, Wynne ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

BEST-EFFORT; DETERMINISTIC TECHNIQUE; FREQUENCY PARAMETERS; HARD REAL-TIME; MULTIMEDIA APPLICATIONS; REAL TIME SCHEDULING; TASK MODELING; VARIABLE CONDITIONS;

SCHEDULING; DATA COMMUNICATION SYSTEMS;

COMPUTER HARDWARE; FREQUENCIES; IMAGE COMPRESSION; MATHEMATICAL MODELS; REAL TIME SYSTEMS; SCHEDULING;

CENTRAL PROCESSING UNIT; FREQUENCY PARAMETER; MULTIMEDIA;

EID: 0031348473     PISSN: 10801812     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTTAS.1997.601356     Document Type: Conference Paper

References (11)

1. Jen-Yao Chung, Jane W. S. Liu, and Kwei-Jay Lin. Scheduling periodic jobs that allow imprecise results. IEEE Transactions on Computers, 39(9): 1156-1 173, September 1990.
2. M. R. Garey and D. S. Johnson. Computers and Intractability: A Guide to NP-Completeness. W. H. Freeman and Company, San Francisco, California, 1979.
3. Richard Gerber and Ladan Gharai. Experiments with digital video playback. Technical Report UMIACS TR 95-103, Department of Computer Science, University of Maryland, October 1995.
4. K. Jeffay and D. Bennett. A rate-based execution abstraction for multimedia computing. Lecture Notes in Computer Science, 1018:64-78, 1995.
5. K. Jeffay, D. F. Stanat, and C. U. Mattel. On non-preemptive scheduling of periodic and sporadic tasks. In R. Werner, editor, Proceedings of the Real-Time Syslems Symposium-1991, pages 129-139. IEEE Computer Society Press, December 1991.
6. C. Lee, R. Rajkumisr, and C. Mercer. Experiences with processor reservation and dynamic QOS in real-time mach. In the proceedings of Multimedia Japan 96, April 19'96.
7. K. J. Lin, S. Natarajan, and J. W. S. Liu. Scheduling real-time, periodic jobs using imprecise results. In Proc. IEEE Real-Time System Symp., 1987.
8. C. L. Liu and J. W. Layland. Scheduling algorithms for multiprogramming in a hard real-time environment. In Journal of the ACM, volume 20, pages 46-61. 1973.
9. M. Marucheck and J. K. Strosnider. An evaluation of the graceful degradation propertiess of real-time schedulers. In Proceedings of the 25th Annual International Symposium on Fault-Tolerant Computin!g, June 1995.
10. A. K. Mok. Fundamental Design Problems of Distributed Systems for the Hard Real-Time Environment. PhD thesis, MIT Laboratory for Computer Science, 1983.
11. T.-S. Tia, Z. Deng, M. Shankar, M. Storch, L.-C. Wu J. Sun, andl J. W. 4. Liu. Probabilistic performance guarantee for real-time tasks with varying computation times. In Proceedings of the Real-Time Technology and Applications Symposium, pages 164-17. 3. IEEE, May 1995.