A Coherent Distributed File Cache with Directory Write-Behind

ACM Transactions on Computer Systems (TOCS)

Volumn 12, Issue 2, 1994, Pages 123-164

  Mann, Timothy ^a   Birrell, Andrew ^a   Hisgen, Andy ^a   Jerian, Charles ^a   Swart, Garret ^a  

^a HEWLETT PACKARD COMPANY   (United States)

Author keywords

coherence; file caching; write behind

Indexed keywords

COMPUTATIONAL LINGUISTICS; CONSTRAINT THEORY; DATA HANDLING; DATA RECORDING; DATA STORAGE EQUIPMENT; DATA STRUCTURES; ERRORS; FILE ORGANIZATION; RELIABILITY; SECURITY OF DATA;

COHERENT DISTRIBUTED FILE CACHE; DIRECTORY WRITE BEHIND; EXTENSIVE CACHING; FILE CACHING; FILE SYSTEMS MANAGEMENT; REPLICATION;

DISTRIBUTED DATABASE SYSTEMS;

EID: 0028430482     PISSN: 07342071     EISSN: 15577333     Source Type: Journal    
DOI: 10.1145/176575.176577     Document Type: Article

References (30)

1. BAKER, M., AND SULLIVAN, M. 1992. The recovery box. Using fast recovery to provide high availability in the UNIX environment. In Proceedings Summer 1992 USENIX Conference (June) USENIX Association, Berkeley, Calif., pp. 31-43.
2. BAKER, M., ASAMI, S., DEPRIT, E., OUSTERHOUT, J., AND SELTZER, M., 1992. Non-volatile memory for fast, reliable file systems. In Proceedings 5th International Conference on Architectural Support for Programming Languages and Operating Systems (Boston, Mass, Oct. 12-15). ACM, New York, pp 10-22
3. 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 13th Symposium on Operating Systems Principles (Pacific Grove, Calif., Oct. 13-16). ACM, New York, pp. 198-212.
4. BIRRELL, A. D., HISGEN, A., JERIAN, C., MANN, T., AND SWART, G. 1993. The Echo distributed file system. Res. Rep. Systems Research Center, Digital Equipment Corporation, Palo Alto, Calif, Sept.
5. BURROWS, M., 1988. Efficient data sharing. Ph.D. thesis, Computer Laboratory, Univ. of Cambridge, U.K. Sept.
6. CHIU S.-Y., AND LEVIN, R. 1993. The Vesta repository: A file system extension for software development. Res. Rep. 106, Systems Research Center, Digital Equipment Corporation, Palo Alto, Calif.
7. GLASSMAN, L., GRINBERG, D., HIBBARD, C., REID, L. G., AND VAN LEUNEN, M. C. 1992. Hector: Connecting words with definitions. Res. Rep. 92A, Systems Research Center, Digital Equipment Corporation, Palo Alto, Calif., Oct.
8. GRAY, C. G., AND CHERITON, D. R., 1989. Leases: An efficient fault-tolerant mechanism for distributed file cache consistency. In Proceedings 12th Symposium on Operating Systems Principles (Litchfield Park, Ariz., Dec. 3-6) ACM, New York, pp. 202-210.
9. GUY, R. G., AND POPEK, G. J. 1991. Algorithms for consistency in optimistically replicated file systems. Tech. Rep. CSD-910006, UCLA Computer Science Dept. UCLA, Los Angeles, Calif., Mar.
10. HISGEN, A., BIRRELL, A., JERIAN, C., MANN, T., AND SWART, G. 1992. Some consequences of excess load on the Echo replicated file system. In Proceedings 2nd Workshop on the Management of Replicated Data (Monterey, Calif., Nov. 12-13). IEEE, New York, pp. 92-95.
11. HISGEN, A., BIRRELL, A., JERIAN, C., MANN, T., AND SWART, G., 1993. New-value logging in the Echo replicated file system. Res. Rep. 104, Systems Research Center, Digital Equipment Corporation, Palo Alto, Calif., June.
12. HISGEN, A., BIRRELL, A., MANN, T., SCHROEDER, M., AND SWART, G. 1989. Availability and consistency tradeoffs in the Echo distributed file system. In Proceedings 2nd Workshop on Workstation Operating Systems (Pacific Grove, Calif., Sept. 27-29). IEEE, New York, pp. 49-54.
13. HISGEN, A., BIRRELL, A., JERIAN, C., MANN, T., SCHROEDER, M., AND SWART, G., 1990. Granularity and semantic level of replication in the Echo distributed file system. In Proceedings Workshop on the Management of Replicated Data (Houston, Tex., Nov. 8-9). IEEE, New York, pp. 2-4.
14. HOWARD, J. H., KAZAR, M. L., MENEES, S. G., NICHOLS, D. A., SATYANARAYNAN, 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.
15. KAZAR, M. L., 1988. Synchronization and caching issues in the Andrew file system. In Proceedings Winter 1988 USENIX Conference (Dallas, Tex., Feb. 9-12). USENIX Association, Berkeley, Calif., pp. 27-36.
16. KISTLER, J. J., AND SATYANARAYNAN, M. 1991. Disconnected operation in the coda file system. In Proceedings 13th Symposium on Operating Systems Principles (Oct.). ACM, New York, pp. 213-225.
17. LAMPSON, B., ABADI, M., BURROWS, AND M., AND WOBBER, E. 1991. Authentication in distributed systems: Theory and practice. In Proceedings 13th Symposium on Operating Systems Principles (Oct.). ACM, New York, pp. 165-182.
18. LEVIN, R., AND McJONES, P. 1993. The Vesta approach to precise configuration of large software systems. Res. Rep. 105, Systems Research Center, Digital Equipment Corporation, Palo Alto, Calif.
19. MANN, T., HISGEN, A., AND SWART, G. 1989. An algorithm for data replication. Res. Rep. 46, Systems Research Center, Digital Equipment Corporation, Palo Alto, Calif. June.
20. NELSON, M. N., WELCH, B. M., AND OUSTERHOUT, J. K. 1988. Caching in the Sprite network file system. ACM Trans. Comput. Syst. 6, 1 (Feb.), 134-154.
21. PAGE, T. W. Jr., Guv. R. G., POPEK, G. J., AND HEIDEMANN, J. S. 1991. Architecture of the Ficus scalable replicated file system. Tech. Rep. CSD-910005, UCLA Computer Science Dept., UCLA, Los Angeles, Calif., Mar.
22. POPEK G., WALKER, B., CHOW, J., EDWARDS, D., KLINE, C., RUDISIN, G, AND THIEL, G. 1981. LOCUS: A network transparent, high reliability distributed system. In Proceedings 8th Symposium on Operating Systems Principles (Pacific Grove, Calif., Dec. 14-16). ACM, New York, pp. 169-177.
23. SANDBERG, R., GOLDBERG, D., KLEIMAN, S., WALSH, D., AND LYON, B. 1985. Design and implementation of the Sun network filesystem. In Proceedings Summer 1985 USENIX Conference (Portland, Ore., June. 11-14). USENIX Association, Berkeley, Calif., pp. 119-130.
24. SCHMUCK, F., AND WYLLIE, J. 1991. Experience with transactions in Quicksilver. In Proceedings 13th Symposium on Operating Systems Principles (Pacific Grove, Calif., Oct. 13-16). ACM, New York, pp. 239-253.
25. SCHROEDER, M. D., BIRRELL, A. D., BURROWS, M., MURRAY, H., NEEDHAM, R. M., RODEHEFFER, T L., SATTERHWAITE, E. H., AND THACKER, C. P. 1990 Autonet: A high-speed, self-configuring local area network using point-to-point links. Res. Rep. 59, Systems Research Center, Digital Equipment Corporation, Palo Alto, Calif., Apr.
26. SUN MICROSYSTEMS, INC. 1989. NFS: Network file system protocol specification. RFC 1094, Network Information Center, SRI International, Menlo Park, Calif., Mar.
27. SWART, G., BIRRELL, A., HISGEN, A., JERIAN, C., AND MANN, T 1993. Availability in the Echo file system. Res. Rep. 112, Systems Research Center, Digital Equipment Corporation, Palo Alto, Calif., Sept.
28. THACKER, C. P., STEWART, L. C., AND SATTERTHWAITE, E. H., Jr. 1987. Firefly: A multiprocessor workstation. Res. Rep. 23, Systems Research Center, Digital Equipment Corporation, Palo Alto, Calif., Dec.
29. WALKER, B., POPEK, G., ENGLISH, R., KLINE, C. AND THIEL, G 1983. The LOCUS distributed operating system. In Proceedings 9th Symposium on Operating Systems Principles (Bretton Woods, N.H., Oct. 12-13). ACM, New York, pp. 49-70.
30. WELCH, B., AND OUSTERHOUT, J. 1986. Prefix tables A simple mechanism for locating files in a distributed filesystem. In Proceedings 6th International Conference on Distributed Computing Systems (Cambridge, Mass., May 19-23). IEEE, New York, pp. 184-189