This Article 
 Bibliographic References 
 Add to: 
An Optimal Resource Scheduler for Continuous Display of Structured Video Objects
June 1996 (vol. 8 no. 3)
pp. 508-511

Abstract—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 continuous display of structured video that minimizes both the latency observed by a display and its required amount of memory.

[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. Fourth Int'l Conf. Foundations of Data Organization and Algorithms, pp. 19-34,Evanston, Ill., 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. Shen, K. Ramamritham, and J.A. Stankovic, "Resource Reclaiming in Multiprocessor Real-Time Systems," IEEE Trans. Parallel and Distributed Systems, Vol. 4, No. 4, Apr. 1993, pp. 382-397.
[5] D. Anderson, Y. Osawa, and R. Govindan, “A File System for Continuous Media,” ACM Trans. Computer Systems, vol. 10, no. 4, pp. 311-337, 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., pp. 244-250, 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 onDemand," Proc. Int'l Conf. Very Large Databases, 1994.
[12] E.J. O'Neil, P.E. O'Neil, and G. Weikum, "The LRU-k Page Replacement Algorithm for Database Disk Buffering," Proc. 1993 ACM Sigmod Int'l Conf. Management of Data, ACM Press, New York, 1993, pp. 297-306.
[13] K. Ramamritham and J.A. Stankovic, “Scheduling Algorithms and Operating System Support for Real Time Systems,” Proc. IEEE, vol. 82, no. 1, Jan. 1994.
[14] D. Sleator and R. Tarjan, “Amortized Efficiency of List Update and Paging Rules,” Comm. ACM, vol. 28, no. 2, pp. 202–208, 1985.

Index Terms:
Multimedia, databases, optimization, resource scheduling, continuous display, structured video.
Martha L. Escobar-Molano, Shahram Gandeharizadeh, Douglas Ierardi, "An Optimal Resource Scheduler for Continuous Display of Structured Video Objects," IEEE Transactions on Knowledge and Data Engineering, vol. 8, no. 3, pp. 508-511, June 1996, doi:10.1109/69.506717
Usage of this product signifies your acceptance of the Terms of Use.