论文信息 - Distributed token management in Calypso file system

Distributed token management in Calypso file system

This paper presents the design and implementation of a distributed token manager for a cluster-optimized, distributed Unix file system. In this file system, tokens provide cache consistency and support for single-system Unix semantics. The paper describes the token types used, token arbitration protocol, deadlock-free implementation, fault-tolerance, and recovery. The key contributions of the work reported here are: (1) An efficient protocol for token arbitration, which minimizes bottlenecks and hence enhances scalability; (2) A practical approach to handling deadlocks, race conditions, and recovery issues, which complicate token manager design and implementation.<<ETX>>

Murthy V. Devarakonda | Ajay Mohindra | M. Devarakonda | A. Mohindra

[1] Irving L. Traiger,et al. The notions of consistency and predicate locks in a database system , 1976, CACM.

[2] Dan Walsh,et al. Design and implementation of the Sun network filesystem , 1985, USENIX Conference Proceedings.

[3] Bruce J. Walker,et al. The LOCUS Distributed System Architecture , 1986 .

[4] Paul Hudak,et al. Memory coherence in shared virtual memory systems , 1986, PODC '86.

[5] Mahadev Satyanarayanan,et al. Scale and performance in a distributed file system , 1987, SOSP '87.

[6] Umakishore Ramachandran,et al. Coherence of Distributed Shared Memory: Unifying Synchronization and Data Transfer , 1989, International Conference on Parallel Processing.

[7] Brett D. Fleisch,et al. Mirage: a coherent distributed shared memory design , 1989, SOSP '89.

[8] Sailesh Chutani,et al. DEcorum File System Architectural Overview , 1990, USENIX Summer.

[9] Andreas Reuter,et al. Transaction Processing: Concepts and Techniques , 1992 .

[10] Farnam Jahanian,et al. Strong, weak and hybrid group membership , 1992, [1992 Proceedings] Second Workshop on the Management of Replicated Data.

[11] C. Mohan,et al. Efficient Locking and Caching of Data in the Multisystem Shared Disks Transaction Environment , 1992, EDBT.

[12] Henry M. Levy,et al. Separating data and control transfer in distributed operating systems , 1994, ASPLOS VI.