Real-time scheduling of multimedia data retrieval to minimize buffer requirement

Operating Systems Review (ACM)

Volumn 30, Issue 3, 1996, Pages 67-80

  Tsai, Wen Jiin ^a   Lee, Suh Yin ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

Buffer management; Data retrieval; Real time; Scheduling

Indexed keywords

EID: 2842564834     PISSN: 01635980     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/230908.230921     Document Type: Article

References (10)

1. P. Briggs, K. D. Cooper, K. Kennedy, and L. Torczon, "Coloring heuristics for register allocation," SIGPLAN Notices, Vol. 24. Iss. 7, July 1989.
2. D. Callahan and B. Koblenz, "Register allocation via hierarchical graph coloring," SIGPLAN Notices, Vol. 26, Iss. 6, June 1991.
3. F. C. Chow, J. L. Hennessy, "The priority-based coloring approach to register allocation," ACM Transactions on Programming Languages and Systems, Vol. 12, Iss. 4, Oct. 1990.
4. J. R. Jackson, "Scheduling a production line to minimize maximum tardiness," Technical Report Management Science Res. Rep. 43, UCLA, 1955.
5. C. L. Liu and J. W. Layland, "Scheduling algorithms for multiprogramming in a hard real-time environment," J. ACM, Vol. 20, No. 1, Jan. 1973.
6. R. E. Larson and M. I. Dessouky, "Heuristic procedures for the single machine problem to minimize maximum lateness," AIIE Trans, vol. 10, 1978.
7. A. L. N. Reddy and J. Wyllie, "Scheduling in a multimedia I/O system," Pro ACM Multimedia Conf., ACM Press, New York, 1992.
8. A. L. N. Reddy and J. C. Wyllie, "I/O issues in a multimedia system," IEEE Comput., March 1994.
9. P. G. Sorenson, "A methodology for real-time system development," Ph.D. thesis, University of Maryland, College Park, MD 20742, 1974.
10. W. J. Tsai and S. Y. Lee, "Storage design and retrieval of continuous multimedia data using multi-disks," ICPADS, 1994.