Title :
Dynamic hierarchical caching in large-scale distributed file systems
Author :
Blaze, Matthew ; Alonso, Rafael
Author_Institution :
Dept. of Comput. Sci., Princeton Univ., NJ, USA
Abstract :
A simple method for constructing dynamic heirarchies on a file-by-file basis is described. The results of a trace-driven simulation of a dynamic hierarchical file system are presented. A reduction in server traffic of a factor of more than two for shared files compared with a flat scheme is obtained, without a large increase in client access time. Low-overhead techniques for maintaining cache consistency by detecting missed cache invalidation are discussed
Keywords :
buffer storage; discrete event simulation; distributed processing; file organisation; cache consistency; dynamic hierarchical caching; flat scheme; large-scale distributed file systems; server traffic; trace-driven simulation; Computer science; Degradation; Delay; Distributed computing; File servers; File systems; Information technology; Large-scale systems; Organizing; Scalability;
Conference_Titel :
Distributed Computing Systems, 1992., Proceedings of the 12th International Conference on
Conference_Location :
Yokohama
Print_ISBN :
0-8186-2865-0
DOI :
10.1109/ICDCS.1992.235001