论文信息 - An Optimal Resource Scheduler for Continuous Display of Structured Video Objects

An Optimal Resource Scheduler for Continuous Display of Structured Video Objects

A structured video consists of a collection of background objects, characters, spatial and temporal constructs, and rendering features. Assuming a platform consisting of a fixed amount of memory and a magnetic disk drive, this study presents a resource scheduler for the continuous display of structured video that minimizes both the latency observed by a display and its required amount of memory.

[1] Thomas D. C. Little,et al. Physical Storage Organizations for Time-Dependent Multimedia Data , 1993, FODO.

[2] Robert E. Tarjan,et al. Amortized efficiency of list update and paging rules , 1985, CACM.

[3] Raymond T. Ng,et al. Maximizing Buffer and Disk Utilizations for News On-Demand , 1994, VLDB.

[4] Gerhard Weikum,et al. The LRU-K page replacement algorithm for database disk buffering , 1993, SIGMOD Conference.

[5] Donald F. Towsley,et al. Continuous Media Sharing in Multimedia Database Systems , 1995, DASFAA.

[6] Manfred Ruschitzka,et al. Managing Locality Sets: The Model and Fixed-Size Buffers , 1993, IEEE Trans. Computers.

[7] Krithi Ramamritham,et al. Resource Reclaiming in Multiprocessor Real-Time Systems , 1993, IEEE Trans. Parallel Distributed Syst..

[8] Krithi Ramamritham,et al. Scheduling algorithms and operating systems support for real-time systems , 1994, Proc. IEEE.

[9] Ramesh Govindan,et al. A file system for continuous media , 1992, TOCS.

[10] Joseph Y.-T. Leung,et al. On-line scheduling of real-time tasks , 1988, Proceedings. Real-Time Systems Symposium.

[11] Shahram Ghandeharizadeh,et al. Stream-based Versus Structured Video Objects: Issues, Solutions, and Challenges , 1996, Multimedia Database System: Issues and Research Direction.

[12] G. Bekey,et al. Management of Resources to Support Continuous Display of Structured Video Objects , 1994 .