This paper makes two contributions. First, we introduce a model for evaluating the performanceof data allocation and replication algorithms in distributed databases. The model is comprehen-sive in the sense that it accounts for I/O cost, for communication cost, and, because of reliabilityconsiderations, for limits on the minimum number of copies of the object. The model captures...
