Recovery in the Calypso File System

Murthy Devarakonda, Bill Kish, Ajay Mohindra

Research output: Contribution to journalArticle

16 Scopus citations

Abstract

This article presents the design and implementation of the recovery scheme in Calypso. Calypso is a cluster-optimized, distributed file system for UNIX clusters. As in Sprite and AFS, Calypso servers are stateful and scale well to a large number of clients. The recovery scheme in Calypso is nondisruptive, meaning that open files remain open, client modified data are saved, and in-flight operations are properly handled across server recovery. The scheme uses distributed state among the clients to reconstruct the server state on a backup node if disks are multiported or on the rebooted server node. It guarantees data consistency during recovery and provides congestion control. Measurements show that the state reconstruction can be quite fast: for example, in a 32-node cluster, when an average node contains state for about 420 files, the reconstruction time is about 3.3 seconds. However, the time to update a file system after a failure can be a major factor in the overall recovery time, even when using journaling techniques.

Original languageEnglish (US)
Pages (from-to)287-310
Number of pages24
JournalACM Transactions on Computer Systems
Volume14
Issue number3
DOIs
StatePublished - Aug 1996

Keywords

  • C.4 [Computer Systems Organization]: Performance of Systems
  • D.4.3 [Operating Systems]: File Systems Management - distributed file systems
  • D.4.5 [Operating Systems]: Reliability - fault-tolerance

ASJC Scopus subject areas

  • Computer Science(all)

Fingerprint Dive into the research topics of 'Recovery in the Calypso File System'. Together they form a unique fingerprint.

  • Cite this