ACM Home Page
Please provide us with feedback. Feedback
Serverless network file systems
Full text PdfPdf (2.69 MB)
Source ACM Transactions on Computer Systems (TOCS) archive
Volume 14 ,  Issue 1  (February 1996) table of contents
Special issue on operating system principles
Pages: 41 - 79  
Year of Publication: 1996
ISSN:0734-2071
Authors
Thomas E. Anderson  Univ. of California, Berkeley
Michael D. Dahlin  Univ. of California, Berkeley
Jeanna M. Neefe  Univ. of California, Berkeley
David A. Patterson  Univ. of California, Berkeley
Drew S. Roselli  Univ. of California, Berkeley
Randolph Y. Wang  Univ. of California, Berkeley
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 17,   Downloads (12 Months): 110,   Citation Count: 51
Additional Information:

abstract   references   cited by   index terms   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/225535.225537
What is a DOI?

ABSTRACT

We propose a new paradigm for network file system design: serverless network file systems. While traditional network file systems rely on a central server machine, a serverless system utilizes workstations cooperating as peers to provide all file system services. Any machine in the system can store, cache, or control any block of data. Our approach uses this location independence, in combination with fast local area networks, to provide better performance and scalability than traditional file systems. Furthermore, because any machine in the system can assume the responsibilities of a failed component, our serverless design also provides high availability via redundatn data storage. To demonstrate our approach, we have implemented a prototype serverless network file system called xFS. Preliminary performance measurements suggest that our architecture achieves its goal of scalability. For instance, in a 32-node xFS system with 32 active clients, each client receives nearly as much read or write throughput as it would see if it were the only active client.


REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

 
1
 
2
3
4
5
 
6
BmaEt,I,, A., HISGEN, A., JERIAN, C, MANN, T., AND SWART, G. 1993. The Echo distributed file system. Tech. Rep. 111, Digital Equipment Corp., Systems Research Center, Palo Alto., CaliL
 
7
BIACKWELI., T., HARRIS, J., AND SEI,TZER, n. 1995. Heuristic cleaning algorithms in log-structured file systems. In Proceedings of the 1995 Winter USENIX. USENIX Assoc., Berkeley, Calif., 277 288.
8
 
9
 
10
 
11
CABRERA, L. AN1) LON(;, D. 1991. Swift: A storage architecture for large objects. In Proceedings of the l lth Symposium on Mass Storage Systems (Oct.). IEEE Computer Society Press, Los Alamitos, Calif., 123~ 128.
12
13
14
15
 
16
CRISTIAN, F. 1991. Reaching agreement on processor group membership in synchronous distributed systems. Distrib. Comput. 4, 175 187.
17
18
 
19
D^ltLIN, M., WANt;, R., ANDERSON, T., AN{~ PATTERSON, D. 1994b. Cooperative caching: Using remote client memory to improve file system performance. In Proceedings of the 1st Symposium on Operating Systems Design and Implementation (Nov.), 276 280.
20
 
21
 
22
23
24
 
25
KazA}t, M 1989. {~ik: Replicated servers made easy. In Proceedings of the 2rid Workshop on Workstation Operating Systems (Sept.). IEEE Computer Society Press, Los Alamitos, Calif., 60 67.
 
26
KEETON, K., ANDERSON, T., AND PA}'rERSON, D. 1995. LogP quantified: The case for low-overhead local area networks. In Proceedings of Hot Interconnects (Aug.). IEEE Computer Society Press, Los Alamitos, Calif.
27
28
29
 
30
 
31
32
33
 
34
LITZKOW, M. AND SOLOMON, M. 1992. Supporting checkpointing and process migration outside the UNIX kernel. In Proceedings of the Winter 1992 USENIX (Jan.). USENIX Assoc., Berkeley, Calif., 283-290.
 
35
Lo VERSo, S., ISMAN, M., NANOPOULOS, A., NESHEIM, W,, MILNE, E., AND WHEELER, R. 1993. sis: A parallel file system for the CM-5. In Proceedings of the Summer 1993 USENIX. USENIX Assoc., Berkeley, Calif., 291-305.
 
36
MAJOR, D., MINSHALL, G., AND POWELL, K. 1994. An overview of the NetWare operating system. In Proceedings of the 1994 Winter USENIX (Jan.). USENIX Assoc., Berkeley, Calif., 355-372.
37
38
39
 
40
PmRCE, P. 1989. A concurrent file system for a highly parallel mass storage subsystem. In Proceedings of the 4th Conference on Hypercubes, Concurrent Computers, and Applications. Golden Gate Enterprises, LOs Altos, Calif., 155-160.
 
41
POPES, G., GuY, R., PACE, T., AND HEtDEMANN, J. 1990. Replication in the Ficus distributed file system. In Proceedings of the Workshop on the Management of Replicated Data (Nov.). IEEE Computer Society Press, LOs Alamitos, Calif., 5-10.
 
42
RASHID, R. 1994. MicrosolYs Tiger media server. In The 1st Networks of Workstations Workshop Record (Oct.). Presented at ASPLOS 1994 Conference (San Jose, Calif.).
43
44
45
 
46
SANI~BERC, R., GOLDBERG, D., KLEIMAN, S., WALSH, D., A~O LYON, B. 1985. Design and implementation of the Sun network file system. In Proceedings of the Summer 1985 USENIX (June). USENIX Assoc, Berkeley, Calif., 119-130.
 
47
SCHROEDER, M., BIRRELL, A., BURROWS, M., MURRAY, H., NEEDHAM, R., RODEHEFFER, T., SATTERTH- WAITE, E, AND TH^C~d;R, C. 1991. Autonet: A high-speed, self-configuring local area network using point-to-point links. IEEE J. Sel. Areas Commun. 9, 8 (Oct.), 1318 1335.
 
48
SELTZER, M., BOSTIC, K., McKUslCK, M., AND STAELIN, C. 1993. An implementation of a log-structured file system for UNIX. In Proceedings of the 1993 Winter USENIX (Jan.). USENIX Assoc., Berkeley, Calif., 307-326.
 
49
SELTZER, M., SMITH, K., BALAKRISHNAN, H., CHANG, J., McMAINS, S., AND PaDMANaSHAN, V. 1995. File system logging versus clustering: A performance comparison. In Proceedings of the 1995 Winter USENIX (Jan.). USENIX Assoc., Berkeley, Calif.
 
50
SMITH, A. 1977. Two methods for the efficient analysis of memory address trace data. IEEE Trans. Softw. Eng. SE-3, 1 (Jan.), 94-101.
51
52
 
53
WANG, R. AND ANDERSON, T. 1993. xFS: A wide area mass storage file system. In the 4th Workshop on Workstation Operating Systems (Oct.). IEEE Computer Society Press, Los A}amitos, Calif., 71-78.
54
55

CITED BY  51

Collaborative Colleagues:
Thomas E. Anderson: colleagues
Michael D. Dahlin: colleagues
Jeanna M. Neefe: colleagues
David A. Patterson: colleagues
Drew S. Roselli: colleagues
Randolph Y. Wang: colleagues