Valued Redundancy

Pu, Calton; Leff, Avraham; Chen, Shu-Wie; Korz, Frederick; Wha, Jae M.

Replicated objects increase distributed system performance and availability. An object is more valuable to the system if it contributes more to system performance (e.g. it is frequently accessed) and availability. Similarly, an object is less valuable if it is expensive to maintain (e.g. it is a large object). By replicating only the most valuable objects we use redundancy to maximize system performance and availability a t low cost. A simulation study of a distributed main-memory database shows substantial performance and availability gains with valued redundancy.



More About This Work

Academic Units
Computer Science
Department of Computer Science, Columbia University
Columbia University Computer Science Technical Reports, CUCS-453-89
Published Here
December 23, 2011