1997 · 45 citations · 34 references
ComputingComputer ScienceComputer SystemsFault-tolerant ComputingFault-tolerant SystemsStorage SystemsData SynchronizationLatency AnalysisAlert Latency ReductionFile System PerformanceFile System SynchronizationLatency TradeoffsWrite Latency
A key goal of distributed systems is to provide prompt access to shared information repositories. The high latency of remote access is a serious impediment to this goal. This paper describes a new file system abstraction called dynamic sets -- unordered collections created by an application to hold the files it intends to process. Applications that iterate on the set to access its members allow the system to reduce the aggregate I/O latency by exploiting the non-determinism and asychrony inherent in the semantics of set iterators. This reduction in latency comes without relying on reference locality, without modifying DFS servers and protocols, and without unduly complicating the programming model. This paper presents this abstraction and describes an implementation of it that runs on local and distributed file systems, as well as the World Wide Web. Dynamic sets demonstrate substantial performance gains -- up to 50% savings in runtime for search on NFS, and up to 90% reduction in I/O ...
34
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
Informed prefetching and caching
Russel H. Patterson, Garth A. Gibson, E. Ginting et al. · 1995 · 647 citations
Measurements of a distributed file system
Mary G. Baker, John H. Hartman, Michael D. Kupfer et al. · 1991 · 535 citations