Performance and Fault-Tolerance in a Cache for Distributed File Service

摘要

A prototype file-service cache has been implemented for the V distributedoperating system; the cache's design is described, and its performance is evaluated based on traces of file-system access. Three techniques enable the cache to reduce traffic by as much as 60 percent compared to a simpler cache: using leasing for coherence, distinguishing among a few classes of files, and caching information about files along with their contents. In contrast with other designs, the prototype achieves this reduction in traffic without sacrificing conherence, reliability, or availability. (Copyright (c) 1990 by Cary Gordan Gray.)