Cache management system for continuous media system

Details Cache management system for continuous media system Cache management system for continuous media system

1997-12-23

2000-11-28

Nguyen, Hiep T.

Electrical computers and digital processing systems: memory

Storage accessing and control

Hierarchical memories

709203, G06F 1208

Patent

active

061548138

ABSTRACT:
A cache management scheme is disclosed for buffering one or more continuous media files being simultaneously accessed from a continuous media server by a plurality of media clients. The continuous media server stores pages of data that will likely be accessed in a cache or buffer. The continuous media server implements a cache management strategy that exploits the sequential page access patterns for continuous media data, in order to determine the buffer pages to be replaced from the cache. The cache management strategy initially identifies unpinned pages as potential victims for replacement. Each unpinned page is evaluated by the continuous media server and assigned a weight. Generally, the assigned weight ensures that a buffer with a larger weight will be accessed by a client later in time than a buffer with a smaller weight. A page associated with a larger weight will be accessed later and hence, is replaced earlier. A current buffer list is preferably allocated to monitor the buffer pages associated with a given continuous media file. The current buffer list is a data structure pointing to a set of buffer pages in the cache buffer containing the currently buffered pages of the associated continuous media file. Each buffer page in the buffer cache is preferably represented by a buffer header. The current buffer list (CBL) data structure preferably stores, among other things, a pointer to the buffer pages associated with the CBL, identifier information for the CBL and related continuous media file, and information regarding the number of buffered pages associated with the CBL and number of clients currently accessing the associated continuous media file. The buffer header is a data structure containing information describing the state of the corresponding page. The buffer header preferably includes, among other things, a pointer to an actual area of the buffer cache storing a page of data, a number of pointers to create various relationships among the various pages in a CBL, and a fixed count indicating the number many of clients currently accessing the corresponding page of the continuous media file.

REFERENCES:
patent: 4533995 (1985-08-01), Christian et al.
patent: 5134563 (1992-07-01), Taylor et al.
patent: 5682500 (1997-10-01), Vishlitzky et al.
patent: 5870551 (1999-02-01), Ozden
patent: 5983324 (1999-11-01), Ukai et al.

Affiliated with

Also associated with

Rating

Cache management system for continuous media system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Cache management system for continuous media system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cache management system for continuous media system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1735821