Distributed token management in Calypso file system

Author

Mohindra, Ajay ; Devarakonda, Murthy

Author_Institution

IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA

fYear

1994

fDate

26-29 Oct 1994

Firstpage

290

Lastpage

297

Abstract

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

Keywords

Unix; concurrency control; distributed databases; file organisation; hazards and race conditions; protocols; Calypso file system; Unix file system; cache consistency; deadlock-free implementation; distributed token management; distributed token manager; fault-tolerance; protocol; token arbitration; Communication switching; Design optimization; Fault tolerance; File systems; Hardware; Multiprocessing systems; Protocols; Scalability; Switches; System recovery;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel and Distributed Processing, 1994. Proceedings. Sixth IEEE Symposium on

Conference_Location

Dallas, TX

Print_ISBN

0-8186-6427-4

Type

conf

DOI

10.1109/SPDP.1994.346155

Filename

346155