Achieving strong consistency in a distributed file system

IEEE Transactions on Software Engineering

Volumn 23, Issue 1, 1997, Pages 35-55

  Triantafillou, Peter ^a,b   Neilson, Carl ^a,b  

^a TECHNICAL UNIVERSITY OF CRETE   (Greece)

^b SIMON FRASER UNIVERSITY   (Canada)

Author keywords

Availability; Caching; Concurrency; Consistency semantics; Distributed file systems; Recovery; Replication

Indexed keywords

EID: 0004681746     PISSN: 00985589     EISSN: None     Source Type: Journal    
DOI: 10.1109/32.581328     Document Type: Article

References (25)

1. M. Baker et al. Measurements of a Distributed File System, Proc. 13th ACM Symp. Operating System Principles, pp. 198-212, Oct. 1991.
2. M. Baker and J. Ousterhout, Availability in the Sprite Distributed File System, Operating Systems Review, pp. 198-212, Apr. 1991.
3. P. Bernstein,V. Hadzilacos, and N. Goodman, Concurrency Control and Recovery in Databases Systems. Addison-Wesley, 1987.
4. R. Floyd, Short-Term File Reference Patterns in a UNIX Environment, Technical Report 177, Computer Science Dept., The Univ. of Rochester, New York, Mar. 1986.
5. D. Gifford, Weighted Voting for Replicated Data, Proc. Seventh ACM SIGOPS Symp. Operating Systems Principles, Pacific Grove, Calif., pp. 150-162, Dec. 1979.
6. R. Guy et al. Implementation of the Ficus Replicated File System, Proc. USENIX Conf., Anaheim Calif., pp. 63-71, June 1990.
7. A. Hisgen et al., Availability and Consistency Tradeoffs in the Echo Distributed File System, Proc. Second Workshop Workstation Operating Systems, pp. 49-54. IEEE CS Press, Sept. 1989.
8. J. Kistler and M. Satyanarayanan, Disconnected Operation in the Code File System, ACM 13th Symp. Operating Systems Principles, pp. 226-238, Oct. 1991.
9. E. Levy and A. Silberschatz, Distributed File Systems: Concepts and Examples, ACM Computing Surveys, vol. 22, no. 4, pp. 321374, Dec. 1990.
10. B. Liskov et al. Replication in the Harp File System, Proc. 13th ACM Symp. Operating System Principles, pp. 226-238, Oct. 1991.
11. T. Mann, A. Hisgen, and G. Swart, An Algorithm for Data Replication, Report 46, DEC System Research Center, Palo Alto, Calif., 1989.
12. T. Mann et al., A Coherent Distributed File Cache with Directory Write-Behind, ACM Trans. Computer Systems, vol. 12, no. 2, pp. 123-164, May 194.
13. K. Marzullo and F. Schmuck, Supplying High Availability with a Standard Network File System, Proc. Eighth Int'l Conf. Distributed Computing Systems, San Jose, Calif., pp. 447-453,1988.
14. L. Mummert, Efficient Long-Term File Reference Tracing, Carnegie Mellon Univ., 1993, manuscript in preparation.
15. J.-F. Paris, Voting with Witnesses: A Consistency Scheme for Replicated Files, Proc. Sixth Int'l Conf. Distributed Computing Systems, pp. 606-612, May 1986.
16. M. Satyanarayanan et al., Coda: A Highly Available File System for a Distributed Workstation Environment, JEEE Trans. Computers, vol. 39, no. 4, pp. 447-459, Apr. 1990.
17. A. Siegel, K. Birman, and K. Marzullo, Deceit: A Flexible Distributed File System, Technical Report No. 89-1042, Dept.of Computer Science, Cornell Univ., Nov. 1989 (also in USENIX Conf. Proc., Anaheim Calif., p. 5,161, June 1990).
18. C. Tait and D. Duchamp, Service Interface and Replica Management Algorithm for Mobile File System Clients, First Int'l Conf. Parallel and Distributed Information Systems, Miami Beach Fia., pp. 190-197, Dec. 1991.
19. C. Tait, and D. Duchamp, An Efficient Variable-Consistency Replicated File Service, Proc. USENIX File Systems Workshop, Ann Arbor Mich., pp. 111-126, May 1992.
20. J. Thompson, Efficient Analysis Of Caching Systems, Technical Report No. UCB/CSD 87/374, Computer Science Division, Univ. of California, Berkeley, Calif., Oct. 1987.
21. P. Triantafillou and D.J. Taylor, Multi-Class Replicated Data Management: Exploiting Replication to Improve Efficiency, JEEE Trans. Parallel and Distributed Systems, vol. 5, no. 2, Feb. 1994, pp. 121-138.
22. P. Triantafillou and D.J. Taylor, The Location-Based Paradigm for Replication: Achieving Efficiency and Availability in Distributed Systems, JEEE Trans. Software Eng., vol. 21, no. 1, pp. 1-8, Jan. 1995.
23. P. Triantafillou and D.J. Taylor, VELOS: A New Approach for Efficiently Achieving High Availability in Partitioned Distributed Systems, JEEE Trans. Knowledge and Data Engineering, pp. 305-21, Apr. 1996.
24. P. Triantafillou, Availability and Performance Limitations in Multidatabases, Information Systems: An International Journal, vol. 21, no. 7, pp. 577-93,1996.
25. P. Triantafillou, Independent Recovery in Large-Scale Distributed Systems, JEEE Trans. Software Eng., vol. 22, no. 11, Nov. 1996.