Minimal cost replicated file system with an availability constraint

Her Kun Chang, Shyan-Ming Yuan

Research output: Contribution to journalArticle

1 Scopus citations


In a replicated file system, copies of the same file are kept in different servers so that failures of some servers can be tolerant. The goal of a replicated file system is to increase the probability that an operation (read or write) can be performed, i.e., to increase the availability of the file. Giving a minimal acceptable availability of a file, the objective is to minimize the total cost required to build a replicated file system that satisfies the availability constraint. In this paper, an efficient algorithm is proposed to find the minimal cost replicated file system.

Original languageEnglish
Pages (from-to)107-123
Number of pages17
JournalInformation sciences
Issue number1-2
StatePublished - 1 Oct 1999

Fingerprint Dive into the research topics of 'Minimal cost replicated file system with an availability constraint'. Together they form a unique fingerprint.

  • Cite this