Minimal cost replicated file system with an availability constraint
檔案
- 000083794400007.pdf (263.8 KB, Adobe PDF)
日期
1999-10-01
類型
系所
期刊名稱
INFORMATION SCIENCES
卷期與頁次
第 119 卷第 1-2 期,頁 107–123
ISSN
0020-0255
語言
英文
摘要
In a replicated file system, copies of the same file are kept in different servers sb that failures of some servers can be tolerant. The goal of a replicated file system is to increase the probability that an operation tread 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. (C) 1999 Elsevier Science Inc. All rights reserved.