NDLI: A quantitative analysis of cache policies for scalable network file systems

Please wait, while we are loading the content...

The fifteenth level (keynote address)

Analysis of the impact of memory in distributed parallel processing systems

Processor allocation policies for message-passing parallel computers

Use of application characteristics and limited preemption for run-to-completion parallel processor scheduling policies

Scheduling multiple queries on a parallel machine

Accurate modeling of the hybrid hash join algorithm

Asymptotic performance of a buffer model in a data sharing environment

Approximate mean value analysis of client-server systems with multi-class requests

Arrival theorems for product-form stochastic Petri nets

Phased-mission system analysis using Boolean algebraic methods

SynRGen: an extensible file reference generator

Generative networkload models for a single server environment

Shade: a fast instruction-set simulator for execution profiling

An empirical study of a highly available file system

A quantitative analysis of cache policies for scalable network file systems

The expected lifetime of “single-address-space” operating systems

An approach to scalability study of shared memory parallel systems

A comparison of two model-based performance-prediction techniques for message-passing parallel programs

A multi-level solution algorithm for steady-state Markov chains

An adaptive memory management protocol for Time Warp parallel simulation

Providing end-to-end statistical performance guarantees with bounding interval dependent stochastic models

A comparison of sender-initiated and receiver-initiated reliable multicast protocols

Time-parallel simulation of cascaded statistical multiplexers

Scheduling algorithms for modern disk drives

Optimal multiphase complete exchange on circuit-switched hypercube architectures

Cache interference phenomena

Profiling the X protocol (extended abstract)

Toward workload characterization of video server and digital library applications (extended abstract)

A case study of file system workload in a large-scale distributed environment

A comparison of techniques for diagnosing performance problems in information systems (extended abstract)

Efficient user-level communication on multicomputers with an optimistic flow-control protocol (extended abstract)

Modeling RPC performance

Stochastic performance models of parallel task systems (extended abstract)

Kernel-based memory simulation (extended abstract)

Performance prediction of parallel systems with scalable specifications—methodology and case study

A quantitative analysis of cache policies for scalable network file systems

Content Provider	ACM Digital Library
Author	Wang, Randolph Y. Mather, Clifford J. Anderson, Thomas E. Patterson, David A. Dahlin, Michael D.
Abstract	Current network file system protocols rely heavily on a central server to coordinate file activity among client workstations. This central server can become a bottleneck that limits scalability for environments with large numbers of clients. In central server systems such as NFS and AFS, all client writes, cache misses, and coherence messages are handled by the server. To keep up with this workload, expensive server machines are needed, configured with high-performance CPUs, memory systems, and I/O channels. Since the server stores all data, it must be physically capable of connecting to many disks. This reliance on a central server also makes current systems inappropriate for wide area network use where the network bandwidth to the server may be limited.In this paper, we investigate the quantitative performance effect of moving as many of the server responsibilities as possible to client workstations to reduce the need for high-performance server machines. We have devised a cache protocol in which all data reside on clients and all data transfers proceed directly from client to client. The server is used only to coordinate these data transfers. This protocol is being incorporated as part of our experimental file system, xFS. We present results from a trace-driven simulation study of the protocol using traces from a 237 client NFS installation. We find that the xFS protocol reduces server load by more than a factor of six compared to AFS without significantly affecting response time or file availability.
Starting Page	150
Ending Page	160
Page Count	11
File Format	PDF
ISBN	089791659X
DOI	10.1145/183018.183034
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1994-05-01
Publisher Place	New York
Access Restriction	Subscribed
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in