Reliability estimation for large distributed software systems

ABSTRACT

In this paper, we present our experience to estimate the reliability of a large distributed system composed of several hundred points of presence. The system's reliability metric is required by contract to be obtained. A simple approach is presented to accurately approximate the desired metrics.

REFERENCES

• 1: Algirdas Auižienis , Danforth E. Ball, On the Achievement of a Highly Dependable and Fault-Tolerant Air Traffic Control System, Computer, v.20 n.2, p.84-90, February 1987 [doi>10.1109/MC.1987.1663482]
• 2: Alberto Avritzer , Brian Larson, Load testing software using deterministic state testing, Proceedings of the 1993 ACM SIGSOFT international symposium on Software testing and analysis, p.82-88, June 28-30, 1993, Cambridge, Massachusetts, United States
• 3: Alberto Avritzer , Elaine J. Weyuker, The Automatic Generation of Load Test Suites and the Assessment of the Resulting Software, IEEE Transactions on Software Engineering, v.21 n.9, p.705-716, September 1995 [doi>10.1109/32.464549]
• 4: Alberto Avritzer , Johannes P. Ros , Elaine J. Weyuker, Reliability Testing of Rule-Based Systems, IEEE Software, v.13 n.5, p.76-82, September 1996 [doi>10.1109/52.536461]
• 5: M. O. Ball. Computational Complexity of Network Reliability Analysis: An Overview. IEEE Trans. on Reliability, Vol. R-35, NO.3, August, 1986, pp. 230--238.
• 6: Shiang-Ming Huang , Quincy Wu , Shi-Chun Tsai, A Monte Carlo Method for Estimating the Extended All-Terminal Reliability, Proceedings of the Fourth International Conference on Networking and Services (icns 2008), p.122-127, March 16-21, 2008 [doi>10.1109/ICNS.2008.29]
• 7: I. James and J. Marshal, M. Evans, B. Newman. Reliability Metrics and the REMM Model. IEEE RAMS 2004, pages 474--479.
• 8: J. Jones and J. Hayes. Estimation of System Reliability Using a 'Non-Constant Failure Rate' Model. IEEE Transactions on Reliability, Vol. 50, No. 3, Sept 2001.
• 9: Karama Kanoun , Marta Rettelbusch de Bastos Martini , Jorge Moreira de Souza, A Method for Software Reliability Analysis and Prediction Application to the TROPICO-R Switching System, IEEE Transactions on Software Engineering, v.17 n.4, p.334-344, April 1991 [doi>10.1109/32.90433]
• 10: John D. Musa , Anthony Iannino , Kazuhira Okumoto, Software reliability: measurement, prediction, application, McGraw-Hill, Inc., New York, NY, 1987
• 11: Reliability Estimation Of Computer Communication Networks: ANN Models, Proceedings of the Eighth IEEE International Symposium on Computers and Communications, p.1353, June 30-July 03, 2003
• 12: J. H. Wensley. Fault-tolerant computers ensure reliable industrial controls. August Systems Incorporated, June 1981, OR 97302.
• 13: Edmundo de Souza e Silva , Rosa M. M. Leão , Morganna C. Diniz, Transient analysis applied to traffic modeling, ACM SIGMETRICS Performance Evaluation Review, v.28 n.4, p.14-16, March 2001 [doi>10.1145/544397.544403]
• 14: Edmundo de S. e Silva , Ana P. C. da Silva , Antonio A. de A. Rocha , Rosa M. M. Leão , Flávio P. Duarte , Fernando J. S. Filho , Guilherme D. G. Jaime , Richard R. Muntz, Modeling, analysis, measurement and experimentation with the Tangram-II integrated environment, Proceedings of the 1st international conference on Performance evaluation methodolgies and tools, October 11-13, 2006, Pisa, Italy [doi>10.1145/1190095.1190103]
• 15: E. de Souza e Silva and H. R. Gail. Transient Solutions for Markov Chains. Computational Probability, W. Grassmann, editor, Kluwer Academic Publishers, 2000, pp. 43--81.

INDEX TERMS

Primary Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.8 Metrics

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems

General Terms:
Algorithms, Reliability