PRELIMINARY VERSION A Design Diversity Metric and Analysis of Redundant Systems.pdf

PRELIMINARY VERSION Center for TECHNICAL Reliable Computing REPORT A Design Diversity Metric and Analysis of Redundant Systems Subhasish Mitra, Nirmal R. Saxena and Edward J. McCluskey 99-4 Center for Reliable Computing Preliminary Version Gates Building 2A, Room 236 Computer Systems Laboratory (CSL TR # 799) Dept. of Electrical Engineering and Computer Science Stanford University September, 1999 Stanford, California 94305-9020 Abstract: Design diversity has long been used to protect redundant systems against common-mode failures. The conventional notion of diversity relies on “independent” generation of “different” implementations. This concept is qualitative and does not provide a basis to compare the reliabilities of two diverse systems. In this paper, for the first time, we present a metric to quantify diversity among several designs. Based on this metric, we derive analytical reliability models that show a simple relationship among design diversity, system failure rate, and mission time. We also perform availability analysis of redundant systems using our metric. In addition, we present simulation results to demonstrate the effectiveness of design diversity in duplex systems. For common-mode failures and design faults, there is a significant gain in using different implementations — however, as our analysis shows, the gain diminishes as the mission time increases. For independent multiple-module failures, we show that, mere use of different implementations does not always guaran