1989 Reports

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.