Nelson, M., Welch, B., and Ousterhout, J. (1988). Caching in the Sprite Network File System. ACM Transactions on Computer Systems, 6(1).  Home/Search   Document Details and Download   Summary   Related Articles   Check

....coherent view of multiple copies of data and metadata [101] They also need to have complex cache management routines to decide which cache should or does hold what [101] Another challenge for DFS is availability that refers to tolerating partial system failures. The file caches of Sprite DFS [77] change dynamically in response to changes in virtual memory requirements. Measurements of Sprite by Baker et al. 22] in 1991 showed that about 60 of the data bytes were read from client caches and average file cache size was around 7 Mbytes out of 24 Mbytes of main memory. Andrew File System ....

....cache consistency on a per block basis. Before modification of a block a client has to acquire its write ownership. In token based approaches the server grants and recalls the read write and read only tokens. Client flushes its dirty blocks to the server upon recall of its token. Sprite [77] makes write shared files uncacheable and flushes the caches when the cached files are opened by other clients. Zebra Striped DFS [53] follows the Sprite approach for consistency. Frangipani [95] Petal [68] use locks for coherency and leases to deal with client failures. Many of these efforts ....

M. N. Nelson, B. B. Welch, and J. K. Ousterhout. Caching in the Sprite network file system. ACM Transactions on Computer Systems, 6(1):134--154, 1988.

.... a cache miss or a cache hit where the data object is invalidated, the access cost is a request message sent from the wireless terminal (msg1 in Figure 3) and a data object transmission from the wireless application server to the wireless terminal (msg2 in Figure 3) In the callback (CB) approach [6, 14], whenever a data object is modified, the wireless application Figure 4: Data Access in Callback server sends a message to invalidate the corresponding cached object in the wireless terminals (see (a) in Figure 4) The cache storage of the invalidated object is reclaimed to accommodate other data ....

Nelson, M., Welch, B., and Ousterhout, J. Caching in the Sprite Network File System. ACM Transactions on Computer Systems, 6(1), February 1988.

....when objects will be modified, then Poll is ideal. In this case, servers can tell clients to use cached copies of objects until the time of the next modification. For this study, we do not assume that servers have such information about the future. C. Callback In a Callback algorithm [11] [17], servers keep track of which clients are caching which objects. Before modifying an object, a server notifies the clients with copies of the object and does not proceed with the modification until it has received an acknowledgment from each client. As shown in Table I, Callback s read cost is low ....

....expirei of valid leases on o volume = volume Fig. 2. Data Structures for Volume Lease algorithm. A.2 Handling server failures When a server fails we assume that the state used to maintain cache consistency is lost. In LAN systems, servers often reconstruct this state by polling their clients [17]. This approach is impractical in a WAN, so our protocol allows a server to incrementally construct a valid view of the object lease state, while relying on volume lease expiration to prevent clients from using leases that were granted by a failed server. To recover from a crash, a server first ....

[Article contains additional citation context not shown here]

M. Nelson, B. Welch, and J. Ousterhout. Caching in the Sprite Network File System. ACM Transactions on Computer Systems, 6(1), February 1988.

....from rela tively slow time shared machines (VAX 11 780s in the BSD study) to today s much faster personal workstations. Second, several network oriented operating systems and file systems have been developed during the last decade, e.g. AFS [4] Amoeba [7] Echo [31, Locus [14] NFS [16] Sprite [9], and V [1] they provide transparent network file systems and, in some cases, the ability for a single user to harness many workstations to work on a single task. Given these changes in computers and the way they are used, we hoped to learn how file system access patterns have changed, and what ....

....in computers and the way they are used, we hoped to learn how file system access patterns have changed, and what the important factors are in designing file systems for the future. We made our measurements on a collection of about 40 10 MIPS workstations all running the Sprite operating system [9, 12]. Four of the workstations served as file servers, and the rest were diskless clients. Our results are presented in two groups. The first group of results parallels the analysis of the BSD study. We found that file throughput per user has increased substantially (by at least a factor of 20) and ....

[Article contains additional citation context not shown here]

Nelson, M. N., Welch, B. B. and Ousterhout, J. K., "Caching in the Sprite Network File System", ACM Transactions on Computer Systems 6, 1 (February 1988), 134-154.

....caches are sent back when the file is closed. Consistency is achieved through call backs. If conflicting data is discovered it is up to the user to repair it, but directories are reconciliated automatically. Serializability is provided by checking all copies on an open operation. Sprite Sprite [24] is a operating system with a distributed file system. File information is cached in both servers and clients. Sprite guarantee a consistent view of the file system when concurrent users are using the same file on different clients. The size of the cache varies dynamically, the virtual memory ....

Nelson, M., Welch, B., and Ousterhout, J. Caching in the Sprite network file system. ACM Transactions on Computer Systems 6, 1 (Feb. 1988), pp. 134--154.

....local le systems. Distributed le systems span multiple computers and use a network to transfer data and co ordinate state. The client server model of computing is typically used in this setting. Examples of distributed le systems include NFS [65] AFS [27] CODA [66] Sprite Network File System [47], Microsoft SMB CIFS [39] and xFS [2] Local le systems operate on a single computer, which may be a uniprocessor or multiprocessor. Local le systems designed for message passing multiprocessors do not share memory transparently between processors but use the message passing model to explicitly ....

....concrete evidence, such as detailed experimental results, to support the claims. There have been many performance studies conducted on le systems for message passing multiprocessors, multicomputers, and clusters such as the performance of the Andrew File System [27] Sprite Network File System [47], Thinking Machines Scalable File System [38] Galley Parallel File System [48, 49, 50] IBM Vesta Parallel File System [17] IBM General Parallel File System [25] IBM Parallel I O File System [79] Intel Parallel File System [79] Intel Concurrent File System [10] and Parallel Virtual File ....

Michael N. Nelson, Brent B. Welch, and John K. Ousterhout. Caching in the Sprite Network File System. ACM Transactions on Computer Systems, 6(1):134-154, February 1988.

No context found.

M. Nelson, B. Welch and J. Ousterhout, `Caching in the Sprite network file system', ACM Transactions on Computer Systems, 6, (1), 134--154 ( 1988).

No context found.

Nelson, M., Welch, B., and Ousterhout, J. (1988). Caching in the Sprite Network File System. ACM Transactions on Computer Systems, 6(1).

No context found.

M. Nelson, B. Welch, and J. Ousterhout. Caching in the sprite network file system. 6(1):134--154, 1988.

No context found.

Nelson, M.N., Welch, B.B., and Ousterhout, J.K. Caching in the Sprite Network File System. ACM Transactions on Computer Systems, Vol. 6, No. 1 (February 1988).

No context found.

Nelson, M., Welch, B., and Ousterhout, J. Caching in the Sprite Network File System. ACM Transactions on Computer Systems, 6(1):134--154, February 1988.

No context found.

M. Nelson, B. Welch, J. Ousterhout, "Caching in the Sprite Network File System," ACM Transactions on Computer Systems, 6(1):134-154, Feb. 1988.

No context found.

M. N. Nelson, B. B. Welch, and J. K. Ousterhout, "Caching in the Sprite network file system," ACM Transactions on Computer Systems, vol. 6, no. 1, pp. 134--154, 1988.

No context found.

M. Nelson, B. Welch, and J. Ousterhout. Caching in the Sprite Network File System. ACM Trans. on Computer Systems, 6(1), February 1988.

No context found.

M. Nelson, B. Welch, and J. Ousterhout, Caching in the Sprite network file system, ACM Trans. Comput. Syst., 6 (February 1988), pp. 134--154.

No context found.

Michael N. Nelson, Brent B. Welch, and John K. Ousterhout. Caching in the Sprite Network File System. ACM Transactions on Computer Systems, 6(1):134--154, February 1988.

No context found.

M. N. Nelson, B. B. Welch, and J. K. Ousterhout. Caching in the Sprite network file system. ACM Transactions on Computer Systems, 6(1):134--154, 1988.

No context found.

M. N. Nelson, B. B. Welch, and J. K. Ousterhout. Caching in the Sprite network file system. ACM Transactions on Computer Systems, 6(1):134--154, 1988.

No context found.

M. Nelson, B. Welch, and J. Ousterhout. Caching in the sprite network file system. Operating Systems Review, 21(5):3--4, 1987.

No context found.

Nelson, M. N., Welch, B. B., and Ousterhout, J. K. Caching in the Sprite Network File System. ACM Transactions on Computer Systems 6, 1 (February 1988).

No context found.

Nelson, M.N., Welch, B.B., and Ousterhout, J.K. Caching in the Sprite Network File System. ACM Transactions on Computer Systems, Vol. 6, No. 1 (February 1988).

No context found.

M. N. Nelson, B. B. Welch, and J. K. Ousterhout. Caching in the Sprite network file system. ACM Transactions on Computer Systems, 6(1):134--154, Feb. 1988.

No context found.

M. Nelson, B. Welch, and J. Ousterhout. Caching in the Sprite Network File System. ACM Transactions on Computer Systems, 6(1), February 1988.

No context found.

M. Nelson, B. Welch, and J. Ousterhout. Caching in the Sprite Network File System. ACM Transactions on Computer Systems, 6(1), February 1988.

No context found.

M. N. Nelson, B. B. Welch, and J. K. Ousterhout. Caching in the Sprite Network File System. In ACM Transactions of Computer Systems, pages 228--239, 1993.

First 50 documents  Next 50

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC