Television – Special applications – Simulator
Patent
1996-04-08
1999-02-09
Dinh, Dung C.
Television
Special applications
Simulator
39520016, 395876, 348 7, 711137, G06F 1200, G06F 1314, H04N 716
Patent
active
058705511
ABSTRACT:
Two methods are disclosed for storing multimedia data that reduces the amount of disk I/O required by the system and cache misses experienced by the system. The first method determines the future access of each data buffer in a cache memory. Once the future of the data buffer is determined, the data buffer with the maximum future is allocated to store new blocks of data. The method approximates an optimal method of data buffer allocation, by calculating the future of a data buffer, relative to clients that will access the data buffers. The second method orders the clients based on the increasing distance of each client from the previous client; clients release the buffers in this order into a LIFO queue; if a buffer is selected to load a new block of data, the buffer at the head of the LIFO queue is selected.
REFERENCES:
patent: 5150472 (1992-09-01), Blank et al.
patent: 5453779 (1995-09-01), Dan et al.
patent: 5461415 (1995-10-01), Wolf et al.
patent: 5572645 (1996-11-01), Dan et al.
patent: 5586264 (1996-12-01), Belknap et al.
patent: 5592612 (1997-01-01), Birk
patent: 5640597 (1997-06-01), Noguchi et al.
Papadimitriou et al. "Information Caching for Delivery of Personalized Video Programs on Home Entertainment Channels", Multimedia 1994 Int. Conf., pp. 214-223. CD: IEEE/IEE Publication Ondisc.
D.P. Anderson et al., "A file system for continuous media," ACM Transactions on Computer Systems, vol. 10(4), Nov. 1992, pp. 311-337.
S. Berson et al., "Staggered Striping in multimedia information systems," Proceedings of ACM-SIGMOD, 1994 International Conference on Management of Data, Minneapolis, Minnesota,May 1994, pp. 79-90.
M.S. Chen et al., "Optimization of the grouped sweeping scheduling (gss) with heterogeneous multimedia streams," Proceedings of ACM Multimedia, Anaheim, CA,Aug. 1993, pp. 235-242.
H.T. Chou et al., "An evaluation of buffer management strategies for relational database systems," Proceeding of the Eleventh International Conference on Very Large Databases, Barcelona, Aug. 1985, pp. 127-141.
A. Dan et al., "An online video placement based on bandwidth to space ratio (bsr)," Proceedings of ACM-SIGMOD 1995 International Conference on Management of Data, San Jose California,, May 1995, pp. 376-385.
C.S. Freedman et al., "The SPIFFI scalable video-on-demand system," Proceedings of ACM-SIGMOD 1995 International Conference on Management of Data, San Jose, California, 1995, pp. 352-363.
W.L. Gettys, "DIRECTV and Oracle Rdb: The Challenge of VLDB transaction processing," Proceedings of ACM-SIGMOD 1995 International Conference on Management of Data, San Jose, California, May 1995, pp. 429-430.
A. Laursen et al., "Oracle media server: Providing consumer based interactive access to multimedia data," Proceedings of ACM-SIGMOD 1994 International Conference on Management of Data, Minneapolis, Minnesota, May 1994, pp. 470-477.
E.J. O'Neil et al., "The LRU-K page replacement algorithm for database disk buffering," Proceedings of ACM-SIGMOD 1993 International Conference on Management of Data, Washington, DC, May 1993, pp. 297-306.
B. Ozden, et al., "A low-cost storage server for movie on demand databases," Proceedings of the Twentieth International Conference on Very Large Databases, Santiago, Sep. 1994, pp.
B. Ozden et al., "A framework for the storage and retrieval of continuous media data," Proceedings of the IEEE International Conference on Multimedia Computing and Systems, Washington, D.C., May 1995, pp.
B. Ozden et al., "Demand paging for movie-on-demand servers," Proceedings of the IEEE International Conference on Multimedia Computing and Systems, Washington D.C., May 1995, pp.
M. Stonebraker, "Operating system support for database management," Communications of the ACM, vol. 24(7), 1981, pp. 412-418.
F.A. Tobagi et al., "A disk storage system for video and audio files," Proceedings of ACM Multimedia, Anaheim, CA, Aug. 1993, pp. 393-400.
Ozden Banu
Rastogi Rajeev
Silberschatz Abraham
Brown Kenneth M.
Dinh Dung C.
Lucent Technologies - Inc.
Williams Vernon E.
LandOfFree
Lookahead buffer replacement method using ratio of clients acces does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Lookahead buffer replacement method using ratio of clients acces, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Lookahead buffer replacement method using ratio of clients acces will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1957752