1991 · 535 citations · 15 references
ComputingComputer ScienceComputer SystemsDistributed SystemsOperating SystemsStorage SystemsCache Behavior AnalysisCache CoherenceCachingCaching StrategiesFile SystemsCache ConsistencyDistributed File System PerformanceFile System CachingFile System PerformanceFile System Performance EvaluationLoad SharingProcess MigrationThroughput
The study revisits a 1985 analysis of the BSD UNIX file system. The authors aim to analyze user‑level file access patterns, caching behavior, and main‑memory cache performance in the Sprite distributed file system. They measured user‑level file access patterns, caching behavior, and main‑memory cache characteristics in Sprite. Sprite achieves 8 KB/s per active user on average, with process migration boosting burst rates sixfold, large files now common, client caches averaging 7 MB that filter half the traffic, 35 % of remaining traffic due to paging, and cache consistency rarely invoked yet essential to avoid stale data.
We analyzed the user-level file access patterns and caching behavior of the Sprite distributed file system. The first part of our analysis repeated a study done in 1985 of the: BSD UNIX file system. We found that file throughput has increased by a factor of 20 to an average of 8 Kbytes per second per active user over 10-minute intervals, and that the use of process migration for load sharing increased burst rates by another factor of six. Also, many more very large (multi-megabyte) files are in use today than in 1985. The second part of our analysis measured the behavior of Sprite's main-memory file caches. Client-level caches average about 7 Mbytes in size (about one-quarter to one-third of main memory) and filter out about 50% of the traffic between clients and servers. 35% of the remaining server traffic is caused by paging, even on workstations with large memories. We found that client cache consistency is needed to prevent stale data errors, but that it is not invoked often enough to degrade overall system performance.
15
Scale and performance in a distributed file system
John H. Howard, Michael L. Kazar, Sherri G. Menees et al. · ACM Transactions on Computer Systems · 1988 · 1.4K citations
A trace-driven analysis of the UNIX 4.2 BSD file system
John K. Ousterhout, Hervé Da Costa, David Harrison et al. · ACM SIGOPS Operating Systems Review · 1985 · 498 citations · Full text
The Sprite network operating system
John K. Ousterhout, A.R. Cherenson, Fred Douglis et al. · Computer · 1988 · 462 citations