In recent years, Service-Oriented Architecture (SOA) and cloud computing have become more and more popular. Web Services (WS) are used to build the critical system (i.e., real-time system, transaction processing system, etc.) more often. Therefore, a number of fault tolerance strategies for WSs and some WSs-based system reliability models have been proposed. However, the reliability of hardware (i.e., host, network, connection device, etc.) has not been considered in the reliability analysis of the WSs-based system with fault tolerance, and the acceptance test (AT) and the decision mechanism (DM) are usually assumed error free.
In order to obtain more accurate reliability of WSs-based fault tolerance systems, this research proposes the analysis and assessment for WSs-based system with the NVP and the RB called ENVP and ERB. A WSs-based fault tolerance system is regard as a composition of software and hardware components and the reliability of each component may affect the system reliability in different scenarios. The operation of the ENVP and the ERB are proposed, and then simulations are implemented to evaluate the system reliability and the probability that various operations will occur in the system. Finally, the reliability of different compositions of WSs and ATs are analyzed and the adaptive ENVP architecture and ERB architecture in general are proposed.

近年來由於大環境發展成熟，使用服務導向架構和雲端運算逐漸成為一種新趨勢。相較以往，網路服務更常被用來建構關鍵性系統，例如即時系統、交易處理系統等，因此一些針對網路服務的容錯策略和網路服務系統的可靠度模型相繼被提出。然而，以往在對於具備容錯設計的網路服務系統分析上並未考慮硬體，如主機、網路、通訊設備等的可靠度，容錯技術中使用的接受度測試軟體和決策機制也常被假設為無誤的(此種假設可能不符合實際情形)。
為了更精確地評估網路服務容錯系統的可靠度，本研究針對此種系統提出一套可靠度的分析與評估方法，以ENVP和ERB兩種架構進行說明及分析。我們認為分析一個網路服務容錯系統的可靠度時，需考慮其中軟體和硬體元件的組成，以及這些元件的運作情形對於整體系統可靠度的影響。本研究說明了ENVP和ERB架構的運作情形，並模擬系統運作以獲得各種運作情形發生的機率和系統可靠度。最後針對數種ENVP和ERB組合進行可靠度分析，並提出適用於一般情形的ENVP和ERB架構。

[1] D. Booth, H. Haas, F. McCabe, E. Newcomer, M. Champion, C. Ferris, D. Orchard, “Web Services Architecture,” W3C Working Group Note 11, 2004.

[2] U. Hassan, B. Soh, “Web Service Intelligent Agent Structuring for Supply Chain Management (SCM),” Proceedings of the 2005 IEEE International Conference on e-Technology, e-Commerce and e-Service, pp. 329-332, 2005.

[3] Pullum, L. Laura, Software fault tolerance techniques and implementation, Atech House, 2001.

[4] K. Goseva Popstojanova, A. Grnarov, “Performability and Reliability Modeling of N Version Fault Tolerant Software in Real Time Systems,” Proceedings of the 23rd Euromicro Conference, pp.532-539, 1997.

[5] K. Goseva Popstojanova and A. Grnarov “N-version programming with majority voting decision: dependability modeling and evaluation,” Proceedings of the Euromicro on Microprocessing and Microprogramming, Vol. 38, pp. 811-818, 1993.

[6] A. Armoush, F. Salewski and S. Kowalewski, “Recovery Block with Backup Voting: A New Pattern with Extended Representation for Safety Critical Embedded Systems,” Proceedings of the 2008 International Conference on Information Technology, pp. 232-237, 2008.

[7] O. Berman and U.D. Kumar, “Optimization models for recovery block schemes,” European Journal of Operational Research, Vol. 115, No. 2, pp. 368-379, 1999.

[8] J. B. Dugan, M. R. Lyu, “System Reliability Analysis of an N-version Programming Application,” IEEE Transactions on Reliability, Vol. 43, No. 4, pp.513-519, 1994.

[9] R. Keith Scott, David. F. McAllister, “Cost Modeling of N-Version Fault-Tolerant Software Systems for Large N,” IEEE Transactions on Reliability, Vol. 45, No. 2, pp. 297-302, 1996.

[10] 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,” Proceedings of the 5th International Conference on Advances in Grid and Pervasive Computing, Vol. 6104, pp.418-429, 2010.

[11] M. R. Lyu, Handbook of Software Reliability Engineering, McGraw-Hill, 1996.

[12] W. R. Elmendorf, “Fault-Tolerant Programming,” The 2nd Annual International Symposium on Fault Tolerant Computing, pp. 79-83, 1972.

[13] A. Avizienis, “On the Implementation of N-Version Programming for Software Fault-Tolerance During Execution,” IEEE International Computer Software and Applications Conference, pp. 149-155, 1977.

[14] L. Chen and A. Avizienis, “N-Version Programming: A Fault-Tolerance Approach to Reliability of Software Operation,” The 8nd Annual International Symposium on Fault Tolerant Computing, pp. 3-9, 1978.

[15] 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, Vol. 16, pp. 171-187, 1974.

[16] B. Randell, “System Structure for Software Fault Tolerance,” IEEE Transactions on Software Engineering, Vol. SE-1, No. 2, pp. 220-232, 1975.

[17] H. Hecht, “Fault Tolerant Software for Real-Time Applications,” ACM Computing Surveys, Vol. 8, No. 4, pp. 391-407, 1976.

[18] M. R. Lyu, “Software Reliability Measurements in N-Version Software Execution Environment,” Proceedings of the 3rd International Symposium on Software Reliability Engineering, pp. 254-263, 1992.

[19] W. J. Gutjahr, “A reliability model for nonhomogeneous redundant software versions with correlated failures,” Computer Systems Science and Engineering, Vol. 16, pp. 361-370, 2001.

[20] M. Ege, M. A. Eyler and M. U. Karaka, “Reliability analysis in N-version programming with dependent failures,” Proceedings of the 27rd Euromicro Conference, pp. 174-181, 2001.
[21] Y.S. DAI, M. XIE, K.L. POH and S.H. NG, “A model for correlated failures in N-version programming,” IIE Transactions, Vol. 36, pp.1183-1192, 2004.

[22] X. Teng and H. Pham, “A Software-Reliability Growth Model for N-Version Programming Systems” IEEE Transactions on Reliability,” Vol. 51, No. 3, pp. 311-321, 2002.

[23] H. Elfawal Mansour, T. Dillon, “Dependability and rollback recovery for composite web services,” IEEE Transactions on Services Computing, Vol. PP, No. 99, pp. 1-13, 2010.

[24] Z. Zheng and M. R. Lyu, “A Distributed Replication Strategy Evaluation and Selection Framework for Fault Tolerant Web Services,” Proceedings of the 6th Conference, on Web Services, pp. 145–152, 2008.

[25] N. Milanovic, “Contract-Based Web Service Composition Framework with Correctness Guarantees,” Proceedings of the 2nd International Symposium on Service Availability, Vol. 3694, pp. 52-67, 2005.

[26] Z. Zheng, M. R. Lyu, “An adaptive QoS-aware fault tolerance strategy for web services,” Proceedings of the 19th International Symposium on Software Reliability Engineering, pp. 97-106, 2008.

[27] A. L. Goel and K. Okumoto, “Time-dependent error-detection rate model for software reliability and other performance measures,” IEEE Transactions on Reliability, R-28, No. 3, pp. 206-211, 1979.

[28] M. Xie, Software reliability modelling. World Scientific Publishing, 1991.

[29] S. S. Gokhale and M. R. Lyu, “A Simulation Approach to Structure-Based Software Reliability Analysis,” IEEE Transactions on Software Engineering, Vol. 31, No. 8, pp.643-656, 2005.

[30] J. T. McClave, T. Sincich, W. Mendenhall, STATISTICS. 11th Edition, Pearson, 2009.

[31] B. Yang, M. Xie, “A study of operational and testing reliability in software reliability analysis,” Reliability Engineering & System Safety, Vol. 70, No. 3, pp.323-329, 2000.

[32] S. Chatterjee, R. B. Misra and S. S. Alam, “N-version programming with imperfect debugging,” Computers and Electrical Engineering, Vol. 30, No. 6, 2004.

[33] S. G. Elbaum and J. C. Munson, “Software Evolution and the Code Fault Introduction Process,” Computer Science, Empirical Software Engineering, Vol. 4, No. 3, pp. 241-262, 1999.