Enhanced n-version programming and recovery block techniques for web service systems

ABSTRACT

In recent years, web services (WS’s) have been widely used to support interoperable machine-to-machine interaction over a network. In order to ensure a reliable WS system, a number of fault tolerance designs have been proposed. It is known that network connection and hardware devices may fail. In addition, the acceptance test (AT) as well as the decision mechanism (DM), which are common in fault tolerance designs, could also fail unexpectedly. Such uncertainties may affect the reliability of a WS-based system but have not yet been carefully considered in reliability modeling. Therefore, we propose extended NVP (ENVP) and extended RB (ERB) for the reliability analysis. Various operations of ENVP and ERB are discussed, and a simulation procedure is implemented to evaluate the system reliability and the failure probability of fault-tolerant WS-based systems. The experimental results show a high degree of correlation between the numbers of AT’s and the reliability improvements. The proposed fault tolerance designs could improve the system reliability, and the simulation procedure could also help in exploring appropriate configurations of fault tolerance designs for practitioners.

References

1. D. Booth, H. Haas, F. McCabe, E. Newcomer, M. Champion, C. Ferris, and D. Orchard. Web Services Architecture. W3C Working Group Note, 2004.
2. L. L. Pullum. Software Fault Tolerance Techniques and Implementation, Artech House Publishers, 2001.
3. K. Goševa-Popstojanova and A. Grnarov. Performability and Reliability Modeling of N Version Fault Tolerant Software in Real Time Systems. In Proceedings of the 23rd EUROMICRO Conference, pages 532-539, Budapest, Hungary, 1997.
4. K. Goševa-Popstojanova and A. Grnarov, N-Version Programming with Majority Voting Decision: Dependability Modeling and Evaluation. In Microprocessing and Microprogramming, 38(1-5): 811-818, 1993.
5. A. Armoush, F. Salewski, and S. Kowalewski. Recovery Block with Backup Voting: A New Pattern with Extended Representation for Safety Critical Embedded Systems. In Proceedings of the 11th International Conference on Information Technology, ICIT 2008, pages 232-237, Bhubaneswar, India, 2008.
6. O. Berman and U.D. Kumar. Optimization Models for Recovery Block Schemes. European Journal of Operational Research, 115(2):368-379, 1999.
7. J. B. Dugan and M. R. Lyu. System Reliability Analysis of an N-Version Programming Application. IEEE Trans. Reliability, 43(4):513-519, 1994.
8. B. Zhou, K. Yin, S. Zhang, H. Jiang, and A. J. Kavs. A Tree-Based Reliability Model for Composite Web Service with Common-Cause Failures. In Proceedings of the 5th International Conference on Advances in Grid and Pervasive Computing, pages 418-429, Hualien, Taiwan, 2010.
9. M. R. Lyu. Software Fault Tolerance, John Wiley & Sons Ltd., 1995.
10. C. J. Hsu and C. Y. Huang. Reliability analysis using weighted combinational models for web-based software. In Proceedings of the 18th international conference on World wide web, WWW 2009, pages 1131-1132, Madrid, Spain, 2009.
11. W. R. Elmendorf. Fault-Tolerant Programming. In The 2nd Annual International Symposium on Fault Tolerant Computing, FTCS-2, pages 79-83, 1972. Fig. 8. ERB System reliabilities. Fig. 9. ERB operations (2AT cases). Fig. 10. ERB operations (3RB cases).
12. A. Avizienis. On the Implementation of N-Version Programming for Software Fault-Tolerance During Execution. IEEE International Computer Software and Applications Conference, COMPSAC 1977, pages 149-155, 1977.
13. Y. S. Dai, M. Xie, K. L. Poh, and S. H. Ng. A Model for Correlated Failures in N-Version Programming. IIE Transactions, 36(12):1183-1192, 2004.
14. H. E. Mansour and T. Dillon. Dependability and Rollback Recovery for Composite Web Services. IEEE Trans. Services Computing, 4(4):328-339, 2011.
15. Z. Zheng and M. R. Lyu. A Distributed Replication Strategy Evaluation and Selection Framework for Fault Tolerant Web Services. In Proceedings of the 6th IEEE International Conference on Web Services, ICWS 2008, pages 145-152, Beijing, China, 2008.
16. N. Milanovic. Contract-Based Web Service Composition Framework with Correctness Guarantees. In Proceedings of the 2nd International Symposium on Service Availability, pages 52-67, Berlin, Germany, 2005.
17. K. L. Peng and C. Y. Huang. Reliability Evaluation of Service-Oriented Architecture Systems Considering Fault-Tolerance Designs. Journal of Applied Mathematics, 2014. DOI= http://dx.doi.org/10.1155/2014/160608.
18. M. R. Lyu and Y. T. He. Improving the N-Version Programming Process Through the Evolution of a Design Paradigm. IEEE Trans. Reliability, 42(2):179-189, 1993.
19. M. R. Lyu, J. Chen, and A. Avižienis. Experience in Metrics and Measurements for N-Version Programming. International Journal of Reliability, Quality and Safety Engineering, 1(1):41-62, 1994.
20. X. Teng and H. Pham. A Software-Reliability Growth Model for N-Version Programming Systems. IEEE Trans. Reliability, 51(3):311-321, 2002.
21. J. J. Horning, H. C. Lauer, P. M. Melliar-Smith, and B. Randell. A Program Structure for Error Detection and Recovery. Lecture Notes in Computer Science, 61:171-187, 1974.
22. B. Randell. System Structure for Software Fault Tolerance. IEEE Trans. on Software Engineering, SE-1(2):220-232, 1975.
23. H. Hecht. Fault Tolerant Software for Real-Time Applications. ACM Computing Surveys, 8(4):391-407, 1976.
24. S. S. Gokhale and M. R. Lyu. A Simulation Approach to Structure-Based Software Reliability Analysis. IEEE Trans. Software Engineering, 31(8):643- 656, 2005.
25. A. L. Goel and K. Okumoto. Time-Dependent Error-Detection Rate Model for Software Reliability and Other Performance Measures. IEEE Trans. Reliability, R- 28(3):206-211, 1979.

Index Terms

• Computer systems organization

  • Dependable and fault-tolerant systems and networks

• General and reference

  • Cross-computing tools and techniques

    • Performance

• Human-centered computing

  • Collaborative and social computing

    • Collaborative and social computing systems and tools

• Information systems

  • World Wide Web

• Networks

  • Network performance evaluation