The Zebra Striped Network File System

ACM Transactions on Computer Systems (TOCS)

Volumn 13, Issue 3, 1995, Pages 274-310

  Hartman, John H ^a   Ousterhout, John K ^b  

^a UNIVERSITY OF ARIZONA   (United States)

^b SUN MICROSYSTEMS   (United States)

Author keywords

Log based striping; log structured file system; parity computation; RAID

Indexed keywords

EID: 84976704061     PISSN: 07342071     EISSN: 15577333     Source Type: Journal    
DOI: 10.1145/210126.210131     Document Type: Article

References (37)

1. anderson T. E., culler, D. E., and patterson, D. A. 1995. A case for NOW (Networks of Workstations). IEEE Micro. 15, 1 (Feb.), 54-64.
2. baker, M. and sullivan, M. 1992. The Recovery Box: Using fast recovery to provide high availability in the UNIX environment. In Proceedings of the Summer 1992 USENIX Conference (June). USENIX Assoc., Berkeley, Calif., 31-43.
3. baker, M., asami, S., deprit, E., and ousterhout, J. 1992. Non-volatile memory for fast, reliable file systems. In Proceedings of the 5th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS) (Boston, Mass., Oct.). ACM, New York, 10-22.
4. baker, M. G., hartman, J. H., kupfer, M. D., shirriff, K. W., and ousterhout, J. K. 1991. Measurements of a distributed file system. In Proceedings of the 13th Symposium on Operating Systems Principles (SOSP) (Asilomar, Calif., Oct.) ACM SIGOPS Oper. Syst. Rev. 25, 5, 198-212.
5. bernstein, P. A. and goodman, N. 1981. Concurrency control in distributed database systems. ACM Comput Surv. 13, 2 (June), 185-222.
6. birrell, A.D.,, levin, R., needham, R. M., and schroeder, M. D. 1982. Grapevine. An exercise in distributed computing. Commun. ACM 25, 4 (Apr), 260-274.
7. cabrera, L.-F. and long, d. D. E. 1991. Swift: Using distributed disk striping to provide high I/O data rates. Comput Syst. 4, 4 (Fall), 405-436.
8. cao, P., lim, S. B., venkataraman, S., and wilkes, J. 1993. The TickerTAIP parallel RAID architecture. In Proceedings of the 20th Annual International Symposium of Computer Architecture (May), ACM/IEEE, New York, 52-63.
9. chen, p. M. AND patterson, d. A. 1990. Maximizing performance in a striped disk array. In Proceedings of the 17th Annual International Symposium of Computer Architecture (May). ACM/IEEE, New York, 322-331.
10. chutani, s., anderson, o. T., kazar, m. l., leverett, B. W., mason, W. a., and sidebotham, R. N. 1992. The Episode File System. In Proceedings of the Winter 1992 USENIX Conference (Jan.). USENIX Assoc, Berkeley, Calif., 43-60.
11. dibble, P. C., scott, M. L., and ellis, C. S. 1988. Bridge: A high-performance file system for parallel processors. In Proceedings of the 8th International Conference an Distributed Computing Systems (ICDCS). IEEE, New York, 154-161.
12. drapeau, A L., shirriff, K., hartman, J. H., miller, E L., seshan, s., katz,R H., lutz, K,, patterson, d. A., lee, E. k., chen, p. M., and gibson, g. A. 1994. RAID-II: A high-band-width network file server. In Proceedings of the 21st Annual International Symposium of Computer Architecture (Apr.). ACM/IEEE, New York, 234-244. floyd R. A. and ellis, C. S. 1989. Directory reference patterns in hierarchical file systems. IEEE Trans. Knowl Data Eng. 1, 2 (June), 238-247.
13. freeh, V. W., lowenthal, D. K., and andrews, G, R. 1994, Distributed filaments: Efficient fine-grain parallelism on a cluster of workstations. In Proceedings of the 1st USENIX Symposium on Operating Systems Design and Implementation (OSDI) (Nov.). USENIX Assoc., Berkeley, Calif., 201-213.
14. guy, R, G., heidemann, J. S., mak, W, page, t. w, jr., popek, G. J., and rothmeier, D. 1990. Implementation of the Ficus replicated file system. In Proceedings of the Summer 1990 USENIX Conference (Anaheim, Calif., June). USENIX Assoc, Berkeley, Calif, 63-71.
15. hagmann, R. 1987. Reimplementing the Cedar file system using logging and group commit. In Proceedings of the 13th Symposium on Operating Systems Principles (SOSP) (Nov.). ACM SIGOPS Oper. Syst Rev. 21, 5, 155-162.
16. hartman, J. H. and ousterhout, J. K. 1993. Letter to the editor. ACM SIGOPS Oper. Syst. Rev. 27, 1 (Jan.), 7-10.
17. hisgen, A, birrell, A, mann, T, schroeder, M, and swart, G. 1989. Availability and consistency tradeoffs in the Echo distributed file system. In Proceedings of the 2nd Workshop on Workstation Operating Systems (Sept.). IEEE, New York, 49-54.
18. howard, J.H., kazar, m. L, menees, S. G, nichols, D. A, satyanarayanan, m, sidebotham, r. n, and west, m. J. 1988. Scale and performance in a distributed file system. ACM Trans. Comput. Syst. 6, 1 (Feb.), 51-81.
19. 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 (SOSP) (Asilomar, Calif, Oct.). ACM SIGOPS Oper. Syst. Rev. 25, 5, 226-238.
20. long, D. D. e, montague, B. R, and cabrera, l.-f. 1994. Swift/RAID: A distributed RAID system, Comput. Syst. 7, 3 (Summer), 333-359.
21. Lo verso, S. J, isman, M„ nanopoulos, A, nesheim, W, milne, E. D, and wheeler, R. 1993, sfs: A parallel file system for the CM-5. In Proceedings of the Summer 1993 USENIX Conference (Cincinnati, Ohio, June). USENIX Assoc, Berkeley, Calif, 291-305.
22. mckusick, M.K., joy, W. N, leffler, S. J, and fabry, R. S. 1984. A fast file system for UNIX. ACM Trans. Comput. Syst. 2, 3 (Aug.), 181-197.
23. mcvoy, l. w. and kleiman, S. R. 1991. Extent-like performance from a UNIX file system. In Proceedings of the Winter 1991 USENIX Conference (Dallas, Tex, Jan.). USENIX Assoc, Berkeley, Calif, 33-43.
24. nelson, M.N., welch, B. B, and ousterhout, J. K. 1988. Caching in the Sprite network file system. ACM Trans. Comput. Syst. 6, 1 (Feb.), 134-154.
25. ousterhout, J. 1995. A critique of Seltzer's 1993 USENIX paper. Available as http://www.smli.com/˜ouster/seltzer93.html.
26. ousterhout, J, cherenson, A, douglis, F, nelson, M, and welch, B. 1988. The Sprite network operating system. IEEE Comput. 21, 2 (Feb.), 23-36.
27. patterson, D.A., gibson, G, and katz, R. H. 1988. A case for redundant arrays of inexpensive disks (RAID). In Proceedings of the 1988 ACM Conference on Management of Data (SIGMOD) (Chicago, 111, June). ACM, New York, 109-116.
28. pierce, P. 1989. A concurrent file system for a highly parallel mass storage subsystem. In Proceedings of the 4th Conference on Hypercubes (Monterey, Calif, Mar.). ACM, New York, 155-160.
29. rosenblum, M. and ousterhout, J. K. 1991. The design and implementation of a log-structured file system. In Proceedings of the 13th Symposium on Operating Systems Principles (SOSP) (Asilomar, Calif, Oct.). ACM SIGOPS Oper. Syst. Rev. 25, 5, 1-15.
30. satyanarayanan, M, kistler, J. J, kumar, P, okasaki, M. E, siegel, E. H, and steere, D. C. 1990. Coda: A highly available file system for a distributed workstation environment. IEEE Trans. Comput. 39, 4 (Apr.). 447-459.
31. schloss, G. A. and stonebraker, M. 1990. Highly redundant management of distributed data. In Proceedings of the IEEE Workshop on the Management of Replicated Data (Nov.). IEEE, New York, 91-95. seltzer, m, bostic, k, mckusick, m. k, and staelin, C. 1993. An implementation of a log-structured file system for UNIX In Proceedings of the Winter 1993 USENIX Conference (San Diego, Calif., Jan.). USENIX Assoc., Berkeley, Calif., 307-326.
32. seltzer, M., smith, K. A., balakrishnan,H., chang, J., mcmains, S., and padmanabhan, V. 1995. File system logging versus clustering: A performance comparison. In Proceedings of the Winter 1995 USENIX Conference (Jan.). USENIX Assoc, Berkeley, Calif, 249-264.
33. sheltzer, A.B., lindell, R, and popek, G. J. 1986. Name service locality and cache design in a distributed operating system. In Proceedings of the 6th International Conference on Distributed Computing Systems (ICDCS) (May). IEEE, New York, 515-522.
34. shirriff, k. and ousterhout, J. 1992. A trace-driven analysis of name and attribute caching in a distributed file system In Proceedings of the Winter 1992 USENIX Conference (Jan.). USENIX Assoc, Berkeley, Calif, 315-331.
35. siegel, A, birman, K, and marzullo, K. 1990. Deceit: A flexible distributed file system. In Proceedings of the Summer 1990 USENIX Conference (Anaheim, Calif, June). USENIX Assoc, Berkeley, Calif, 51-61.
36. walker, B, popek, G, english, R, kline, C, and thiel, G. 1983. The LOCUS distributed operating system. In Proceedings of the 9th Symposium on Operating Systems Principles (SOSP) (Nov.) ACM SIGOPS Open Syst Rev 17, 5, 49-70.
37. wilkes, J. 1992. DataMesh research project, phase 1. In Proceedings of the USENIX File Systems Workshop (May). USENIX Assoc, Berkeley, Calif, 63-69.