Distributed file system (DFS) cache management based on file acc

Details Distributed file system (DFS) cache management based on file acc Distributed file system (DFS) cache management based on file acc

1994-10-03

1997-07-01

Chan, Eddie P.

395460, 395463, 395487, G06F 1208

Patent

active

056447515

ABSTRACT:
One or more cache management technique(s) are implemented in a distributed file system of a computer network to enforce equitable use of the cache among the file data in the cache. One technique is a timestamp handicapping routine that functions to keep small-to-medium files in the cache. Another technique implements a "cache quota", which limits the percentage of the cache a single file may consume when there is other data in the cache. When caching of a single file approaches the cache quota, the file data is made to look older than it really is so that upon a subsequent file I/O operation, portions of such data are recycled from the cache earlier than they would have been otherwise. When caching of a single file reaches the cache quota, the file must begin reusing cache from itself or from handicapped chunks from other files. The cache quota technique has the effect of causing cached data towards the end of large files to get flushed or recycled from the cache first. A third technique helps to detect file I/O that is not conducive to caching, such as sequential I/O on a file that is larger that the entire cache. A cache policy prevents the large file from stealing cache space by establishing a small, but dedicated area of cache in which portions of such large file may be stored and recycled without requiring a least recently used (LRU) evaluation process.

REFERENCES:
patent: 5113519 (1992-05-01), Johnson et al.
patent: 5202971 (1993-04-01), Henson et al.
patent: 5297265 (1994-03-01), Frank et al.
patent: 5390318 (1995-02-01), Ramakrishnan et al.
patent: 5544343 (1996-08-01), Swenson et al.
IBM Technical Disclosure Bulletin, vol. 19 No. 12, May 1977, Biased Partitioned LRU Cache Replacement Control, p. 4697.
IBM Technical Disclosure Bulletin vol. 21 No. 10, Mar. 1979, Frequently Used Data Flush Avoidance In Cache Backing Store, p. 4199.
IBM Technical Disclosure Bulletin, vol. 36, No. 03 Mar. 1993, Local Cache for Server Files, p. 541.
Design of a File Server Operating System, Yo-Te Yeh, Lih-Fang Lin, and Yen-Jen Oyang, IEEE Tencon '93/Bejing, pp. 157-160.

Affiliated with

Also associated with

Rating

Distributed file system (DFS) cache management based on file acc does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Distributed file system (DFS) cache management based on file acc, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distributed file system (DFS) cache management based on file acc will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-606064