Serverless Network File Systems

ACM Transactions on Computer Systems

Volumn 14, Issue 1, 1996, Pages 41-79

  Anderson, Thomas E ^a   Dahlin, Michael D ^a   Neefe, Jeanna M ^a   Patterson, David A ^a   Roselli, Drew S ^a   Wang, Randolph Y ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

D.4.2 Operating Systems : Storage Management Allocation deallocation strategies; secondary storage; D.4.3 Operating Systems : File Systems Management Access methods; directory structures; distributed file systems; file organization

Indexed keywords

ALGORITHMS; BUFFER STORAGE; COMPUTER ARCHITECTURE; COMPUTER WORKSTATIONS; FILE ORGANIZATION; INFORMATION RETRIEVAL SYSTEMS; LOCAL AREA NETWORKS; PERFORMANCE; RELIABILITY; STORAGE ALLOCATION (COMPUTER); SYSTEMS ANALYSIS;

LOG BASED STRIPING; LOG CLEANING; LOG STRUCTURED; LOGGING; REDUNDANT DATA STORAGE; SCALABLE PERFORMANCE; SERVERLESS NETWORK FILE SYSTEMS;

COMPUTER OPERATING SYSTEMS;

EID: 0030083168     PISSN: 07342071     EISSN: None     Source Type: Journal    
DOI: 10.1145/225535.225537     Document Type: Article

References (55)

1. ANDERSON, T., CULLER, D., PATTERSON, D., AND THE NOW TEAM. 1995. A case for NOW (Networks of Workstations). IEEE Micro 15, 1 (Feb.), 54-64.
2. BAKER, M. 1994. Fast crash recovery in distributed file systems. Ph.D. thesis, Univ. of California at Berkeley, Berkeley, Calif.
3. BAKER, M., ASAMI, S., DEPRIT, E., OUSTERHOUT, J., AND SELTZER, M. 1992. Non-volatile memory for fast, reliable file systems. In ASPLOS-V (Sept.). ACM, New York, 10-22.
4. BAKER, M., HARTMAN, J., KUPFER, M., SHIRRIFF, K., AND OUSTERHOUT, J. 1991. Measurements of a distributed file system. In Proceedings of the 13th Symposium on Operating Systems Principles (Oct.). ACM, New York, 198-212.
5. BASU, A., BUCH, V., VOGELS, W., AND VON EICKEN, T. 1995. U-Net: A user-level network interface for parallel and distributed computing. In Proceedings of the 15th Symposium on Operating Systems Principles (Dec.). ACM, New York, 40-53.
6. BIRRELL, 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., Calif.
7. BLACKWELL, T., HARRIS, J., AND SELTZER, M. 1995. Heuristic cleaning algorithms in log-structured file systems. In Proceedings of the 1995 Winter USENIX. USENIX Assoc., Berkeley, Calif., 277-288.
8. BLAUM, M., BRADY, J., BRUCK, J., AND MENON, J. EVENODD: An optimal scheme for tolerating double disk failures in RAID architectures. In Proceedings of the 21st International Symposium on Computer Architecture (Apr.). IEEE Computer Society Press, Los Alamitos, Calif., 245-254.
9. BLAZE, M. 1993. Caching in large-scale distributed file systems. Ph.D. thesis, Princeton Univ., Princeton, N.J. Jan.
10. BODEN, N., COHEN, D., FELDERMAN, R., KULAWIK, A., SEITZ, C., SEIZOVIC, J., AND SU, W. 1995. Myrinet - A gigabit-per-second local-area network. IEEE Micro 15, 1 (Feb.), 29-36.
11. CABRERA, L. AND LONG, D. 1991. Swift: A storage architecture for large objects. In Proceedings of the 11th Symposium on Mass Storage Systems (Oct.). IEEE Computer Society Press, Los Alamitos, Calif., 123-128.
12. CAO, P., LIM, S., VENKATARAMAN, S., AND WILKES, J. 1993. The TickerTAIP parallel RAID architecture. In Proceedings of the 20th International Symposium on Computer Architecture (May). IEEE Computer Society Press, Los Alamitos, Calif., 52-63.
13. CHAIKEN, D., KUBIATOWICZ, J., AND AGARWAL, A. 1991. LimitLESS directories: A scalable cache coherence scheme. In ASFLOS-IV Proceedings (Apr.). ACM, New York, 224-234.
14. CHEN, P., LEE, E., GIBSON, G., KATZ, R., AND PATTERSON, D. 1994. RAID: High-performance, reliable secondary storage. ACM Comput. Surv. 26, 2 (June), 145-188.
15. CORBETT, P., BAYLOR, S., AND FEITELSON, D. 1993. Overview of the Vesta parallel file system. Comput. Arch. News 21, 5 (Dec.), 7-14.
16. CRISTIAN, F. 1991. Reaching agreement on processor group membership in synchronous distributed systems. Distrib. Comput. 4, 175-187.
17. CYPHER, R., HO, A., KONSTANTINIDOU, S., AND MESSINA P. 1993. Architectural requirements of parallel scientific applications with explicit communication. In Proceedings of the 20th International Symposium on Computer Architecture (May). IEEE Computer Society Press, Los Alamitos, Calif, 2-13.
18. DAHLIN, M., MATHER, C., WANG, R., ANDERSON, T., AND PATTERSON, D. 1994a. A quantitative analysis of cache policies for scalable network file systems. In Proceedings of the 1994 ACM BIOMETRICS Conference (May). ACM, New York, 150-160.
19. DAHLIN, M., WANG, R., ANDERSON, T., AND 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. DIBBLE, P. AND SCOTT, M. 1989. The Bridge multiprocessor file system. Comput. Arch. News 17, 5 (Sept.), 32-39.
21. DOUGLIS, F. AND OUSTERHOUT, J. 1991. Transparent process migration: Design alternatives and the Sprite implementation. Softw. Pract. Exp. 21, 8 (July), 757-785.
22. HAGERSTEN, E., LANDIN, A., AND HARIDI, S. 1992. DDM - A cache-only memory architecture. IEEE Comput. 25, 9 (Sept.), 45-54.
23. HARTMAN, J. AND OUSTERHOUT, J. 1995. The Zebra striped network file system. ACM Trans. Comput. Syst. 13, 3 (Aug.), 274-310.
24. HOWARD, J., KAZAR, M., MENEES, S., NICHOLS, D., SATYANARAYANAN, M., SIDEBOTHAM, R., AND WEST, W. 1988. Scale and performance in a distributed file system. ACM Trans. Comput. Syst. 6, 1 (Feb.), 51-81.
25. KAZAR, M. 1989. Ubik: Replicated servers made easy. In Proceedings of the 2nd Workshop on Workstation Operating Systems (Sept.). IEEE Computer Society Press, Los Alamitos, Calif., 60-67.
26. KEETON, K., ANDERSON, T., AND PATTERSON, 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. KISTLER, J. AND SATYANARAYANAN, M. 1992. Disconnected operation in the Coda file system. ACAf Trans. Comput. Syst. 10, 1 (Feb.), 3-25.
28. KUBIATOWICZ, J. AND AGARWAL, A. 1993. Anatomy of a message in the Alewife multiprocessor. In Proceedings of the 7th International Conference on Supercomputing (July). ACM, New York.
29. KUSKIN, J., OFELT, D., HEINRICH, M., HEINLEIN, J., SIMONI, R., GHARACHORLOO, K., CHAPIN, J., NAKAHIRA, D., BAXTER, J., HOROWITZ, M., GUPTA, A., ROSENBLUM, M., AND HENNESSY, J. 1994. The Stanford FLASH multiprocessor. In Proceedings of the 21st International Symposium on Computer Architecture (Apr.). IEEE Computer Society Press, Los Alamitos, Calif., 302-313.
30. LEE, E. 1995. Highly-available, scalable network storage. In Proceedings of COMPCON 95. IEEE, New York.
31. LEFF, A., YU, P., AND WOLF, J. 1991. Policies for efficient memory utilization in a remote caching architecture. In Proceedings of the 1st International Conference on Parallel and Distributed Information Systems (Dec.). IEEE Computer Society Press, Los Alamitos, Calif., 198-207.
32. LENOSKI, K., LAUDON, J., GHARACHORLOO, K., GUPTA, A., AND HENNESSY, J. 1990. The directory-based cache coherence protocol for the DASH multiprocessor. In Proceedings of the 17th International Symposium on Computer Architecture (May). IEEE Computer Society Press, Los Alamitos, Calif., 148-159.
33. LISKOV, B., GHEMAWAT, S., GRUBER, R., JOHNSON, P., SHRIRA, L., AND WILLIAMS, M. 1991. Replication in the Harp file system. In Proceedings of the 13th Symposium on Operating Systems Principles (Oct.). ACM, New York, 226-238.
34. LITZKOW, M. AND SOLOMON, M. 1992. Supporting checkpointing and process migration outside the UNLX kernel. In Proceedings of the Winter 1992 USENIX (Jan.). USENLX Assoc., Berkeley, Calif., 283-290.
35. LO VERSO, S., ISMAN, M., NANOPOULOS, A., NESHEIM, W., MILNE, E., AND WHEELER, R. 1993. sfs: 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.). USENLX Assoc., Berkeley, Calif., 355-372.
37. MCKUSICK, M., JOY, W., LEFFLER, S., AND FABRY, R. 1984. A fast file system for UNIX. ACM Trans. Comput. Syst. 2, 3 (Aug.), 181-197.
38. NELSON, M., WELCH, B., AND OUSTERHOUT, J. 1988. Caching in the Sprite network file system. ACM Traras. Comput. Syst. 6, 1 (Feb.), 134-154.
39. PATTERSON, D., GIBSON, G., AND KATZ, R. 1988. A case for redundant arrays of inexpensive disks (RAID). In the International Conference on Management of Data (June). ACM, New York, 109-116.
40. PIERCE, 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. POPEK, G., GUY, R., PAGE, T., AND HEIDEMANN, 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. Microsoft's Tiger media server. In The 1st Networks of Workstations Workshop Record (Oct.). Presented at ASPLOS 1994 Conference (San Jose, Calif.).
43. RICCIARDI, A. AND BIRMAN, K. 1991. Using process groups to implement failure detection in asynchronous environments. In Proceedings of the 10th Symposium on Principles of Distributed Computing (Aug.). ACM, New York, 341-353.
44. ROSENBLUM, M. AND OUSTERHOUT, J. 1992. The design and implementation of a log-structured file system. ACM Trans. Comput. Syst. 10, 1 (Feb.), 26-52.
45. ROSTI, E., SMIRNI, E., WAGNER, T., APON, A., AND DOWDY, L. 1993. The KSR1: Experimentation and modeling of Poststore. In Proceedings of 1993 SIGMETRICS (June). ACM, New York, 74-85.
46. SANDBERG, R., GOLDBERG, D., KLEIMAN, S., WALSH, D., AND 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., SATTERTHWAITE, E., AND THACKER, 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., MCKUSICK, 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 PADMANABHAN, 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. VON EICKEN, T., CULLER, D., GOLDSTEIN, S., AND SCHAUSER, K. E. 1992. Active messages: A mechanism for integrated communication and computation. In Proceedings of the 19th International Symposium on Computer Architecture (May). IEEE Computer Society Press, Los Alamitos, Calif., 256-266.
52. WALKER, B., POPEK, G., ENGLISH, R., KLINE, C., AND THIEL, G. 1983. The LOCUS distributed operating system. In Proceedings of the 5th Symposium on Operating Systems Principles (Oct.). ACM, New York, 49-69.
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 Alamitos, Calif., 71-78.
54. WILKES, J., AND GOLDING, R., STAELIN, C., AND SULLIVAN, T. 1995. The HP AutoRAID hierarchical storage system. In Proceedings of the 15th Symposium on Operating Systems Principles (Dec.). ACM, New York, 96-108.
55. WOLF, J. 1989. The placement optimization problem: A practical solution to the disk file assignment problem. In Proceedings of the 1989 SIGMETRICS (May). ACM, New York, 1-10.