A structure-based software reliability allocation using fuzzy analytic hierarchy process

During the design phase of a software, it is often required to evaluate the reliability of the software system. At this stage of development, one crucial question arises ‘how to achieve a target reliability of the software?’ Reliability allocation methods can be used to set reliability goals for individual components. In this paper, a software reliability allocation model has been proposed incorporating the user view point about various functions of a software. Proposed reliability allocation method attempts to answer the question ‘how reliable should the system components be?' The proposed model will be useful for determining the reliability goal at the planning and design phase of a software project, hence making reliability a singular measure for performance evaluation. Proposed model requires a systematic formulation of user requirements and preference into the technical design and reliability of the software. To accomplish this task, a system hierarchy has been established, which combines the user’s view of the system with that of the software manager and the programmer. Fuzzy analytic hierarchy process (FAHP) has been used to derive the required model parameters from the hierarchy. Sensitivity analysis has also been carried out in this paper. Finally, an example has been given to illustrate the effectiveness and feasibility of the proposed method.

[1]  Hoang Pham,et al.  Comparisons of nonhomogeneous Poisson process software reliability models and its applications , 2000, Int. J. Syst. Sci..

[2]  Zhongsheng Hua,et al.  A modified fuzzy logarithmic least squares method for fuzzy analytic hierarchy process , 2006, Fuzzy Sets Syst..

[3]  Chin-Yu Huang,et al.  Optimal resource allocation for cost and reliability of modular software systems in the testing phase , 2006, J. Syst. Softw..

[4]  Ludmil Mikhailov,et al.  A fuzzy approach to deriving priorities from interval pairwise comparison judgements , 2004, Eur. J. Oper. Res..

[5]  Jesse H. Poore,et al.  Planning and certifying software system reliability , 1993, IEEE Software.

[6]  Ming Zhao,et al.  Planning Models for Software Reliability and Cost , 1998, IEEE Trans. Software Eng..

[7]  Michael R. Lyu,et al.  Optimization of reliability allocation and testing schedule for software systems , 1997, Proceedings The Eighth International Symposium on Software Reliability Engineering.

[8]  Hoang Pham,et al.  A software cost model with imperfect debugging, random life cycle and penalty cost , 1996, Int. J. Syst. Sci..

[9]  D. Chang Applications of the extent analysis method on fuzzy AHP , 1996 .

[10]  Ching-Hsue Cheng,et al.  Evaluating attack helicopters by AHP based on linguistic variable weight , 1999, Eur. J. Oper. Res..

[11]  Yi Wan,et al.  Optimal Reliability Allocation for Modular Software Systems Basis on Support Vector Clustering and Fuzzy Decision , 2009, 2009 International Conference on Artificial Intelligence and Computational Intelligence.

[12]  Kishor S. Trivedi,et al.  Software Reliability and Testing Time Allocation: An Architecture-Based Approach , 2010, IEEE Transactions on Software Engineering.

[13]  Weiru Chen,et al.  Exploring Architecture-Based Software Reliability Allocation Using a Dynamic Programming Algorithm , 2009 .

[14]  S. Kumar,et al.  Contributions to Hardware and Software Reliability , 1999, Series on Quality, Reliability and Engineering Statistics.

[15]  Tadashi Dohi,et al.  Software Reliability Prediction Based on Least Squares Estimation , 2012 .

[16]  Way Kuo,et al.  Determining Component Reliability and Redundancy for Optimum System Reliability , 1977, IEEE Transactions on Reliability.

[17]  Shyh-Hwang Lee,et al.  Using fuzzy AHP to develop intellectual capital evaluation model for assessing their performance contribution in a university , 2010, Expert Syst. Appl..

[18]  Heeseok Lee,et al.  A structured methodology for software development effort prediction using the analytic hierarchy process , 1993, J. Syst. Softw..

[19]  Yuji Nakagawa,et al.  Surrogate Constraints Algorithm for Reliability Optimization Problems with Two Constraints , 1981, IEEE Transactions on Reliability.

[20]  Robert LIN,et al.  NOTE ON FUZZY SETS , 2014 .

[21]  Aida Azizi,et al.  Selection of optimum maintenance strategies based on a fuzzy analytic hierarchy process , 2014 .

[22]  Kai-Yuan Cai,et al.  A critical review on software reliability modeling , 1991 .

[23]  Harlan D. Mills,et al.  Cleanroom Software Engineering , 1987, IEEE Software.

[24]  Michael R. Lyu,et al.  Optimal testing resource allocation, and sensitivity analysis in software development , 2005, IEEE Transactions on Reliability.

[25]  K. K. Aggarwal,et al.  Software reliability apportionment using the analytic hierarchy process , 1995, SOEN.

[26]  H. Zimmermann,et al.  Fuzzy Set Theory and Its Applications , 1993 .

[27]  R. B. Misra,et al.  Prediction of software reliability using an auto regressive process , 1997, Int. J. Syst. Sci..

[28]  Refik Soyer,et al.  A Bayesian hidden Markov model for imperfect debugging , 2012, Reliab. Eng. Syst. Saf..

[29]  A. Kaufmann,et al.  Introduction to fuzzy arithmetic : theory and applications , 1986 .

[30]  Ludmil Mikhailov,et al.  Deriving priorities from fuzzy pairwise comparison judgements , 2003, Fuzzy Sets Syst..

[31]  Min Xie,et al.  Software Reliability Modelling , 1991, Series on Quality, Reliability and Engineering Statistics.

[32]  Yiu-Wing Leung,et al.  Optimal Reliability Allocation for Modular Software System Designed for Multiple Customers , 1996 .

[33]  Hiroshi Kamada,et al.  Surrogate Constraints Algorithm for Reliability Optimization Problems with Multiple Constraints , 1981, IEEE Transactions on Reliability.

[34]  Mohammad Ataei,et al.  Sawability ranking of carbonate rock using fuzzy analytical hierarchy process and TOPSIS approaches , 2011 .

[35]  R.B. Misra,et al.  Economic allocation of target reliability in modular software systems , 2005, Annual Reliability and Maintainability Symposium, 2005. Proceedings..

[36]  Hoang Pham,et al.  System Software Reliability , 1999 .

[37]  Yoshinobu Tamura,et al.  Optimisation analysis for reliability assessment based on stochastic differential equation modelling for open source software , 2009, Int. J. Syst. Sci..

[38]  Kai-Yuan Cai,et al.  A novel approach to software reliability modeling , 1993 .

[39]  Madan M. Gupta,et al.  Introduction to Fuzzy Arithmetic , 1991 .

[40]  Liu Hongwei,et al.  Software reliability nonlinear modeling and its fuzzy evaluation , 2005 .

[41]  Peter Kubat,et al.  Assessing reliability of modular software , 1989 .

[42]  Y.-W. Leung Software reliability allocation under an uncertain operational profile , 1997 .

[43]  Hans-Jürgen Zimmermann,et al.  Fuzzy Set Theory - and Its Applications , 1985 .

[44]  P. K. Kapur,et al.  Two Dimensional Multi-Release Software Reliability Modeling and Optimal Release Planning , 2012, IEEE Transactions on Reliability.

[45]  Shigeru Yamada,et al.  Imperfect debugging models with fault introduction rate for software reliability assessment , 1992 .

[46]  Noushin Ashrafi,et al.  Software Reliability Allocation Based on Structure, Utility, Price, and Cost , 1991, IEEE Trans. Software Eng..

[47]  Mohammad Ataei,et al.  Application of a fuzzy analytical hierarchy process to the prediction of vibration during rock sawing , 2011 .

[48]  Jesse H. Poore,et al.  Cleanroom Software Engineering: A Reader , 1996 .

[49]  W. Pedrycz,et al.  A fuzzy extension of Saaty's priority theory , 1983 .

[50]  Metin Celik,et al.  Application of fuzzy extended AHP methodology on shipping registry selection: The case of Turkish maritime industry , 2009, Expert Syst. Appl..

[51]  Lu Ming Software Reliability Allocation based on Structure , 1999 .

[52]  J. Buckley,et al.  Fuzzy hierarchical analysis , 1999, FUZZ-IEEE'99. 1999 IEEE International Fuzzy Systems. Conference Proceedings (Cat. No.99CH36315).

[53]  Laura Painton,et al.  Genetic algorithms in optimization of system reliability. , 1995 .