An optimal resource scheduler for continuous display of structured video objects

IEEE Transactions on Knowledge and Data Engineering

Volumn 8, Issue 3, 1996, Pages 508-511

  Escobar Molano, Martha L ^a   Gandeharizadeh, Shahram ^a   Ierardi, Douglas ^a  

^a University of Southern California   (United States)

Author keywords

Continuous display; Databases; Multimedia; Optimization; Resource scheduling; Structured video

Indexed keywords

COMPUTER HARDWARE; CONSTRAINT THEORY; DATABASE SYSTEMS; DISPLAY DEVICES; INFORMATION RETRIEVAL SYSTEMS; KNOWLEDGE BASED SYSTEMS; MAGNETIC DISK STORAGE; OPTIMIZATION; RESOURCE ALLOCATION; SCHEDULING;

CONTINUOUS DISPLAY; MULTIMEDIA; OPTIMAL RESOURCE SCHEDULER; STRUCTURED VIDEO OBJECTS;

GRAPHICAL USER INTERFACES;

EID: 0030166478     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/69.506717     Document Type: Article

References (14)

1. S. Bernstein, "Techno-Artists Tooning Up," Los Angeles Times, pp. F1, F4, Nov. 10, 1994.
2. H-J. Chen and T.D.C. Little, "Physical Storage Organizations for Time-Dependent Multimedia Data," Proc. 1993 Foundations of Data Organization and Algorithms (FODO) Conf., Oct. 1993.
3. A. Choi and M. Ruschitzka, "Managing Locality Sets: The Model and Fixed-Size Buffers," IEEE Trans. Computers, vol. 42, no. 2, pp. 190-204, Feb. 1993.
4. C. Chen, K. Ramamritham, and J. Stankovic, "Resource Reclaiming in Multiprocessor Real-Time Systems," IEEE Trans. Parallel and Distributed Systems, vol. 4, no. 4, pp. 382-397, Apr. 1993.
5. Y. Osawa D.P. Anderson, and R. Govindan, "A File System for Continuous Media," ACM Trans. Computer Systems, vol. 10, no. 4, pp. 311-337, Nov. 1992.
6. M.L. Escobar-Molano, "Management of Resources to Support Continuous Display of Structured Video Objects," Technical Report USC-CS-95-616, Univ. of Southern California, 1994.
7. S. Ghandeharizadeh, "Stream-based versus Structured Video Objects: Issues, Solutions, and Challenges," Multimedia Database Systems: Issues and Research Directions, S. Jajodia and V.S. Subrahmanian, eds. Springer Verlag, 1995.
8. K. Hong and J. Leung, "On-Line Scheduling of Real-Time Tasks," Proc. Real-Time Systems Symp., Dec. 1988.
9. K. Ramamritham M. Kamath, and D. Towsley, "Continuous Media Sharing in Multimedia Database Systems," Proc. Fourth Int'l Conf. Database Systems for Advanced Applications (DASFAA '95), 1995.
10. On-Line Algorithms, L. McGeoch and D. Sleator, eds., no. 7, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, AMS, Feb. 1991.
11. R.T. Ng and J. Yang, "Maximizing Buffer and Disk Utilization for News on Demand," Proc. Int'l Conf. Very Large Databases, 1994.
12. F.J. O'Neil, P. O'Neil, and G. Weikum, "The LRU-K Page Replacement Algorithm For Database Disk Buffering," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 297-306, May 1993.
13. K. Ramamritham and J. Stankovic, "Scheduling Algorithms and Operating Systems Support for Real-Time Systems," Proc. IEEE, vol. 82, no. 1, pp. 55-67, Jan. 1994.
14. D. Sleator and R. Tarjan, "Amortized Efficiency of List Update and Paging Rules," Comm. ACM, vol. 28, pp. 202-208, 1985.