Adaptive Data Integrity through Dynamically Redundant Data Structures

This paper introduces a tool that allows designers to make use of adaptively redundant data structures with commodity programming languages such as C or Java. Designers using such tool can define redundant data structures in which the degree of redundancy is not fixed once and for all at design time, but rather it changes dynamically with respect to the disturbances experienced during the run time. Our approach attunes the degree of redundancy required to ensure data integrity to the actual faults being experienced by the system and provides an example of adaptive fault-tolerant software. We prove the effectiveness of our tool by showing that adaptive replication reaches the same effectiveness of static replication but consuming much less resources and computing time.