Software Reliability Modeling using Soft Computing Techniques: Critical Review

Full Text (PDF, 354KB), PP.90-101

Views: 0 Downloads: 0

Author(s)

Kuldeep Singh Kaswan 1,* Sunita Choudhary 2 Kapil Sharma 3

1. Department of Computer Science, Banasthali University, Banasthali, Rajasthan, India

2. Department of Computer Science, Banasthali University (Rajasthan)

3. Department of Computer Science & Engineering, Delhi Technological University (Delhi)

* Corresponding author.

DOI: https://doi.org/10.5815/ijitcs.2015.07.10

Received: 20 Sep. 2014 / Revised: 11 Jan. 2015 / Accepted: 26 Mar. 2015 / Published: 8 Jun. 2015

Index Terms

Neural Network, Fuzzy Logic, Genetic Programming, Cuckoo Search, Soft Computing And Software Reliability

Abstract

Software reliability models assess the reliability by predicting faults for the software. Reliability is a real world phenomenon with many associated real-time problems. To obtain solutions to problems quickly, accurately and acceptably, a large number of soft computing techniques have been developed, but it is very difficult to find out which one is the most suitable and can be used globally. In this paper, we have provided an overview of existing soft computing techniques, and then critically analyzed the work done by the various researchers in the field of software reliability. Further to this, we have also compared soft computing techniques in terms of software reliability modeling capabilities.

Cite This Paper

Kuldeep Singh Kaswan, Sunita Choudhary, Kapil Sharma, "Software Reliability Modeling using Soft Computing Techniques: Critical Review", International Journal of Information Technology and Computer Science(IJITCS), vol.7, no.7, pp.90-101, 2015. DOI:10.5815/ijitcs.2015.07.10

Reference

[1]K.K. Aggarwal, Yogesh Singh, “Software Engineering”, New Age International publisher, New Delhi, 2005.

[2]Kapur, P.K. and Garg, R.B., “Cost reliability optimum release policies for a software system with testing effort”, Operations Research, Vol. 27, No. 2, pp. 109-116, 1990.

[3]Musa J.D., “Software Reliability Engineering: More Reliable Software, Faster Development and Testing”, McGraw-Hill, 1999.

[4]Musa, J.D., Iannino, A. and Komodo, K., “Software Reliability: Measurement, Prediction and Application”, McGraw-Hill, 1987.

[5]P. Bonissone, Y-T Chen, K. Goebel, & P. Khedkar, “Hybrid Soft Computing Systems: Industrial and Commercial Applications”, Proceedings of the IEEE, 87(9): 1641-1667, September 1999.

[6]Santosh Kumar Das, Abhishek Kumar, Bappaditya Das and A.P.Burnwal, “On Soft computing Techniques in Various Areas”, ACER, pp. 59–68, CS & IT-CSCP, 2013. 

[7]L. A. Zadeh, “Fuzzy Algorithms”, Information and Control , Vol. 12, pp. 94-102, 1968.

[8]L. A. Zadeh, “Fuzzy Sets”, Information and Control, Vol. 8, pp. 338-353, 1965.

[9]Kuo, W. & Prasad, V. R., “An annotated Overview of System Reliability Optimization”, IEEE Transaction on Reliability 49(2):176-186, 2000.

[10]Felix Streichert, “Introduction to Evolutionary Algorithms”, Frankfurt MathFinance Workshop, university of Tubingen. Germany, April 2-4, 2002.

[11]Ajith Abraham, “Evolutionary Computation”, Handbook of Measuring System Design, edited by Peter H. Sydenham and Richard Thorn. John Wiley & Sons, Ltd. ISBN: 0-470-02143-8. 2005.

[12]S. Boccaletti et al., “The control of chaos: theory and applications”, Elsevier Science, 2000.

[13]Gaurav Aggarwal and Dr. V.K Gupta, “Neural Network Approach to Measure Reliability of Software Modules: A Review”, in International Journal of Advances in Engineering Sciences Vol.3, Issue 2, April, 2013.

[14]N. Karunanithi , Y.K. Malaiya , D. Whitley, “Prediction of software reliability using neural networks”, Proceedings of the Second IEEE International Symposium on Software Reliability Engineering, pp. 124–130, 1991.

[15]N. Karunanithi, D. Whitley, Y.K. Malaiya, “Using neural networks in reliability prediction”, IEEE Software, Vol. 9, no. 4, pp.53–59, 1992.

[16]N. Karunanithi, D. Whitley, Y.K. Malaiya, “Prediction of software reliability using connectionist models”, IEEE Trans Software Engg., Vol. 18, No. 7, pp. 563-573, 1992.

[17]T. M. Khoshgoftaar, R. M. Szabo, and P. J. Guasti, “Exploring the Behavior of Neural-network Software Quality Models,” Software Eng. J., Vol. 10, No. 3, pp. 89–96, May 1995.

[18]R. Sitte, “Comparison of Software Reliability Growth Predictions: Neural networks vs. parametric recalibration”, IEEE transactions on Reliability, pp. 285-291, 1999.

[19]K.Y. Cai , L. Cai , W.D. Wang , Z.Y. Yu , D. Zhang, “On the neural network approach in software reliability modeling”, The Journal of Systems and Software, vol. 58, no. 1, pp. 47-62, 2001.

[20]S. L. Ho, M. Xie and T. N. Goh, “A Study of the Connectionist Models for Software Reliability Prediction”, in Computers and Mathematics with Applications Vol. 46, pp. 1037-1045, 2003.

[21]L. Tian, A. Noore, “On-line prediction of software reliability using an evolutionary connectionist model”, The Journal of Systems and Software, Vol. 77, no. 2, pp. 173–180, 2005.

[22]L. Tian, A. Noore, “Evolutionary neural network modeling for software cumulative failure time prediction”, Reliability Engineering and System Safety, Vol. 87, no. 1, pp. 45–51, 2005.

[23]Yu Shen Su, Chin-Yu Huang, Yi Shin Chen and Jing Xun Chen, “An Artificial Neural-Network-Based Approach to Software Reliability Assessment”, TENCON, IEEE Region 10, pp-1-6, 2005.

[24]S.P.K. Viswanath, “Software Reliability Prediction using Neural Networks”, PhD. Thesis, Indian Institute of Technology Kharagpur, 2006.

[25]Q.P. Hu, Y.S. Dai, M. Xie, S.H. Ng, “Early software reliability prediction with extended ANN model”, Proceedings of the 30th Annual International Computer Software and Applications Conference, pp. 234-239, 2006.

[26]Su, Y.-S., Huang, C.-Y., “Neural-network-based approaches for software reliability estimation using dynamic weighted combinational models”, Journal of Systems and Software 80 (4), 606–615, 2006.

[27]Kanmani, S., Uthariaraj, V.R., Sankaranarayanan, V., Thambidurai, P., “Object-oriented software failure fault prediction using neural networks”, Information and Software Technology, Vol. 49, 483–492, 2007.

[28]Sultan H. Aljahdali and Khalid A. Buragga, “Employing four ANNs Paradigms for Software Reliability Prediction: an Analytical Study”, in ICGST-AIML Journal, ISSN: 1687-4846, Vol. 8, Issue II, 2008.

[29]Y. Singh, P. Kumar, “Application of feed-forward networks for software reliability prediction”, ACM SIGSOFT Software Engineering Notes, Vol. 35, no. 5, pp. 1-6, 2010.

[30]Y. Singh, P. Kumar, “Redirection of Software Reliability Using feed Forward Neural Networks”, International conference on Computational Intelligence and software Engineering, pp. 1-5, 2010.

[31]Nirvikar Katiyar and Raghuraj Singh, “Effect of Neural Network for Prediction of Software Reliability”, in VSRD-IJCSIT, Vol. 1 (7), pp 490-500, 2011.

[32]C.Y. Huang, M.R. Lyu, “Estimation and Analysis of Some Generalized Multiple Change-Point Software Reliability Models”, IEEE Transaction on Reliability, Vol. 60, no. 2, pp. 498-514, 2011.

[33]Manjubala Bisi and Neeraj Kumar Goyal, “ Software Reliability Prediction using Neural Network with Encoded Input”, International Journal of Computer Applications (0975 – 8887) Vol. 47– No.22, 2012.

[34]Sandeep Kumar Jain and Manu Pratap Singh, “Estimation for Faults Prediction from Component Based Software Design using Feed Forward Neural Networks”, IJARCCE, Vol. 2, Issue 7, 2013.

[35]Sultan Aljahdali and Narayan C. Debnath, “ Improved Software Reliability Prediction through Fuzzy Logic Modeling”, IASSE , 17- 21, 2004.

[36]Cai, K.Y., Wen, C.Y., Zhang, M.L., “A critical review on software reliability modeling”, Reliability Engineering and System Safety 32 (3), 357–371, 1991.

[37]Khalaf Khatatneh and Thaer Mustafa, “Software Reliability Modeling Using Soft Computing Technique”, in European Journal of Scientific Research ISSN 1450-216X Vol.26 No.1, pp.147-152, 2009.

[38]Reformat, M., “A fuzzy-based multimodel system for reasoning about the number of software defects”, International Journal of Intelligent Systems 20 (11), 1093–1115, 2005.

[39]Sultan Aljahdali, “Development of Software Reliability Growth Models for Industrial Applications Using Fuzzy Logic”, Journal of Computer Science 7 (10): 1574-1580, 2011.

[40]S. Chatterjee, S. Nigam, J.B. Singh, L.N. Upadhyaya, “Application of Fuzzy Time Series in Prediction of Time Between Failures & Faults in Software Reliability Assessment”, in Fuzzy Inf. Eng. 3: 293-309, 2011.

[41]Kirti Tyagi and Arun Sharma, “An adaptive neuro fuzzy model for estimating the reliability of component-based software systems”, Applied Computing and Informatics, 2014.

[42]L. Tian and A. Noore, “Evolutionary neural network modeling for software cumulative failure time prediction”, Reliability Engineering & System Safety, Vol. 87, no. 1, pp. 45 – 51, 2005.

[43]L. Tian and A. Noore., “On-line prediction of software reliability using an evolutionary connectionist model”, Journal of Systems and Software, Vol. 77, no. 2, pp. 173 – 180, 2005. 

[44]Sultan H. Aljahdali and Mohammed E. El-Telbany, “Genetic Algorithms for Optimizing Ensemble of Models in Software Reliability Prediction”, in ICGST-AIML Journal, Vol. 8, Issue I, June 2008.

[45]Sultan H. Aljahdali and Mohammed E. El- telbany, “Software Reliability Prediction Using Multi-Objective Genetic Algorithm”, 978-1-4244-3806-8/09/$25.00, IEEE, 2009.

[46]R.SatyaPrasad, O.NagaRaju and R.R.LKantam, “SRGM with Imperfect Debugging by Genetic Algorithms”, in International Journal of software engineering & applications (IJSEA), Vol. 11, No. 2, April 2010.

[47]E. Costa, S. Vergilio, A. Pozo, and G. Souza. Modeling software reliability growth with genetic programming. In ISSRE ’05: Proceedings of the 16th IEEE International Symposium on Software Reliability Engineering, Washington, USA, IEEE Computer Society, 2005.

[48]E. Oliveira, A. Pozo, and S. Vergilio, “Using boosting techniques to improve software reliability models based on genetic programming”, in ICTAI ’06: Proceedings of the 18th IEEE International Conference on Tools with Artificial Intelligence, Washington, USA, IEEE Computer Society, 2006.

[49]Y. Zhang and H. Chen. Predicting for MTBF failure data series of software reliability by genetic programming algorithm. In Proceedings of the Sixth International Conference on Intelligent Systems Design and Applications, Washington, USA, IEEE Computer Society, 2006.

[50]Wasif Afzal and Richard Torkar, “Suitability of genetic programming for software reliability growth modeling”, International Symposium on Computer Science and its Applications, 978-0-7695-3428-2/08 $25.00, IEEE, 2008.

[51]Eduardo Oliveira Costa, Aurora Trinidad Ramirez Pozo, and Silvia Regina Vergilio, “A Genetic Programming Approach for Software Reliability Modeling”, IEEE Transactions on Reliability, Vol. 59, NO. 1, March 2010.

[52]Zainab Al-Rahamneh, Mohammad Reyalat, Alaa F. Sheta, Sulieman Bani-Ahmad, Saleh Al-Oqeili, “ A New Software Reliability Growth Model:Genetic-Programming-Based approach”, Journal of Software Engineering and Applications, 4, pp. 476-481, 2011.

[53]Tarun Kumar Sharma, Millie Pant and Ajith Abraham, “Dichotomous Search in ABC and its Application in Parameter Estimation of Software Reliability Growth Models”, 978-1-4577-1124-4/11/$26.00_c IEEE, 2011.

[54]Li, W., Q. Yin and X. Zhang, “Continuous quantum ant colony optimization and its application to optimization and analysis of induction motor structure”, Proceedings of the IEEE 5th International Conference on Bio-Inspired Computing: Theories and Applications, Sep. 23-26, IEEE Xplroe Press, Changsha, pp: 313-317. DOI: 10.1109/BICTA. .5645311, 2010.

[55]Changyou Zhenga, Xiaoming Liua, Song Huanga and Yi Yaoa, “A Parameter Estimation Method for Software Reliability Models”, in Elsevier Ltd. Selection, 2011.

[56]Latha Shanmugam1 and Dr. Lilly Florence, “A Comparison of Parameter best Estimation Method for software reliability models”, International Journal of Software Engineering & Applications (IJSEA), Vol. 3, No.5, 2012.

[57]Latha Shanmugam and Lilly Florence, “Enhancement and comparison of ant colony optimization for software reliability models”, Journal of Computer Science 9 (9): pp. 1232-1240, 2013.

[58]Kirkpatrick Jr., S., Gelatt, C., Vecchi, M. “Optimization by simulated annealing”, Science, 220 (4598), 498–516, 1983.

[59]Cerny, V., “Thermodynamical approach to the traveling salesman problem: an efficient simulation algorithm”, Journal of Optimization Theory and Application, 45 (1), pp. 41–51, 1985.

[60]Nidhi Gupta and Manu Pratap Singh, “Evolutionary algorithms, simulated annealing and tabu search: a comparative study”, IJE Transactions B: Applications, Vol. 19, No. 1, 2006.

[61]Pai, P.F., Hong, W.C., “Software reliability forecasting by support vector machines with simulated vector machines with simulated annealing algorithms”, The Journal of Systems and Software 79, 747–755, 2006.

[62]Mohamed Benaddy and Mohamed Wakrim, “Simulated Annealing Neural Network for Software Failure Prediction”, International Journal of Software Engineering and Its Applications, Vol. 6, No. 4, 2012.

[63]Glover, F., Laguna, M. “Tabu Search”, Kluwer Academic Publishers, Boston, 1997.

[64]M. Caserta and A. Márquez Uribe, “Tabu search-based meta-heuristic algorithm for software system reliability problems”, 0305-0548/$, Elsevier Ltd, 2006.

[65]Najla Akram AL-Saati and Marwa Abd-AlKareem, “The Use of Cuckoo Search in Estimating the Parameters of Software Reliability Growth Models”, (IJCSIS) International Journal of Computer Science and Information Security, Vol. 11, No. 6, 2013.

[66]Sona Ahuja, Guru Saran Mishra and Agam Prasad Tyagi, “Jelinski – Moranda Model for Software Reliability Prediction and its G. A. based Optimised Simulation Trajectory”, D. E. I. Dayalbagh, Agra, pp. 399-404, 2002.