A Reliability Framework of Component Based Software System Using Kal-Chan Path Selection Algorithm

(*) Corresponding author

Authors' affiliations

DOI's assignment:
the author of the article can submit here a request for assignment of a DOI number to this resource!
Cost of the service: euros 10,00 (for a DOI)


With the fast growing world and increasing needs of humanities the large number of complex software system needs to develop to satisfy the needs of all societies. For this the software system should be developed within the short time with good quality. Due to this, the software development process has been moved to the Component Based Software Development process (CBSD). This CBSD will reduce the time, resources and increase the quality of software systems. Generally software testing is performed to improve the quality of the system. But within the limited resources and time we cannot test entire complex software system. Software reliability is the important measurement to predict the quality of software systems. Many reliability models have been proposed to predict the quality of software systems. In CBSD, path based method is one of the technique to analyze the reliability of Component Based Software System (CBSS). Here we proposed one path based novel framework for reliability analysis of CBSS using Kal-Chan path selection algorithm. We hope that, our proposed framework will reduce the complexity of estimating reliability of the CBSS. Our framework is simple, accurate and also can apply to any complex CBSS.
Copyright © 2013 Praise Worthy Prize - All rights reserved.


Path Based Reliability Model; Component Based Software System; Application of Kal-Chan Algorithm; Reliability Analysis of the CBSS; Architecture Based Modeling; Software Reliability Analysis; Reliability Analysis Framework

Full Text:



Chao-Jung Hsu and Chin-Yu Huang , An adaptive reliability analysis using path testing for complex component based software system, IEEE Trans. Reliability, vol. 60, pp. 158-170, Mar 2011

S. Kaliraj and N. Chandru, Introducing path selection algorithm in reliability analysis of component based software system, 6th International Conference on Quality, Reliability, Infocom technology and Industrial technology management (ICQRITITM 2012), Nov 2012, University of Delhi, India.

S. S. Gokhale, Architecture based software reliability analysis: Overview and limitations, IEEE Trans. Dependable and Secure Computing, vol. 4, no. 1, pp. 32–40, Jan.–Mar. 2007.

M. R. Lyu, Handbook of Software Reliability Engineering, New York: McGraw-Hill, 1996.

K. Goseva-Popstojanova and K .S. Trivedi, Architecture based approach to reliability assessment of software systems, PerformanceEvaluation, vol. 45, no. 2/3, pp. 179–204, Jul. 2001.

J. D. Musa, A. Iannino and K. Okumoto, Software Reliability Measurement Prediction Application, New York: McGraw-Hill, 1987.

K. B. Misra and U. Sharma, An efficient algorithm to solve integer programming problems arising in system reliability design, IEEE Trans. Reliability, vol. 40, no. 1, pp. 81–91, Apr. 1991.

H. Pham, Software Reliabilit,. Berlin, Germany: Springer-Verlag, 2000.

M. Xie, Software Reliability Modeling, New York: World Scientific Publishing, 1991.

A. Pasquini, A. N. Crespo and P. Matrella, Sensitivity of reliability growth models to operational profile errors vs testing accuracy, IEEETrans. Reliability, vol. 45, no. 4, pp. 531–540, Dec. 1996.

Y. K. Malaiya, M. N. Li, J. M. Bieman and R. Karcich, Software reliability growth with test coverage, IEEE Trans. Reliability, vol. 51, no. 4, pp. 420–426, Dec. 2002.

B. Littlewood, Software reliability model for modular program structure, IEEE Trans. Reliability, vol. R-28, no. 3, pp. 241–246, Aug.1979.

13. R. C. Cheung, A user-oriented software reliability model, IEEETrans. Software Engineering, vol. SE-6, no. 2, pp. 118–125, Mar.1980.

M. L. Shooman, Structural models for software reliability prediction, in Proceedings of the 2nd International Conference on Software Engineering (ICSE 1976), San Francisco, California, USA, Oct. 1976, pp.268–280.

S. S. Gokhale, W. E. Wong, J. R. Horgan and K. S. Trivedi, An analytical approach to architecture based software performance and reliability prediction, Performance Evaluation, vol. 58, no. 4, pp. 391–412, Dec. 2004.

S. Krishnamurthy and A. P. Mathur, On the estimation of reliability of a software system using reliabilities of its components, in Proceedings of the 8th International Symposium on Software ReliabilityEngineering (ISSRE 1997), Albuquerque, NM, USA, Nov. 1997, pp. 146–155.

W. L. Wang, D. Pan and M. H. Chen, Architecture-based software reliability modeling, Journal of Systems and Software, vol. 79, no. 1, pp. 132–146, Jan. 2006.

F. Saglietti, F. Pinte and S. Sohnlein, Integration and reliability testing for component based software systems, Proceedings of the 35th Euromicro Conference on Software Engineering and AdvancedApplications (SEAA 2009), Aug. 2009, pp. 368–374.

K. Goseva-Popstojanova and M. Hamill, Architecture based software reliability: Why only a few parameters matter?, in Proceedings of the31st International Computer Software and Applications Conference(COMPSAC 2007), Beijing, China, Jul. 2007, pp. 423–430.

J. H. Lo, S. Y. Kuo, M. R. Lyu and C. Y. Huang, Optimal resource allocation and reliability analysis for component based software applications, in Proceedings of the 26th International Computer Software and Applications Conference (COMPSAC 2002), Oxford- England, Aug. 2002, pp. 7–12.

S. S. Gokhale and K. S. Trivedi, Reliability prediction and sensitivity analysis based on software architecture, in Proceedings of the 13thInternational Symposium on Software Reliability Engineering (ISSRE2002), Annapolis, MD-USA, Nov. 2002, pp. 64–75.

P. Kubat, Assessing reliability of modular software, Operation Research Letters, vol. 8, no. 1, pp. 35–41, Feb. 1989.

W. L. Wang, Y. Wu and M. H. Chen, An architecture based software reliability model, in Proceedings of the 5th Pacific Rim International Symposium on Dependable Computing (PRDC 1999), Hong Kong-China, Dec. 1999, pp. 143–150.

S. S. Gokhale and M. R. T. Lyu, A simulation approach to structure based software reliability analysis, IEEE Trans. Software Engineering, vol. 31, no. 8, pp. 643–656, Aug. 2005.

K. Goseva-Popstojanova and S. Kamavaram, Assessig uncertainty in reliability of component based software system, in proceeding of the 14th International Symposium of Software Reliability Engineering (ISSRE 2013), Denver, Colaroda, USA, Nov.2013, pp. 307-320.

J. D. Musa, Operational profiles in software reliability engineering, IEEE Software, vol. 10, no. 2, pp. 14-32, Mar. 1993.

J. H. Lo, C. Y. Huang, I. Y. Chen, S. Y. Kuo and M. R. Lyu, Reliability assessment and sensitivity analysis of software reliability growth modeling based on software module structure, Journal of System and Software, vol. 76, no. 1, pp.3-13, Apr.2005.

P. Popic, D. Dosovski, W. Abdelmoez and B. Cokic, Error propagation in the reliability analysis of component based system, in Proceeding of the 6th IEEE Internatioal Symposium on Software Reliability Engineering (ISSRE 2005), Chicago, IL, USA, nov. 2005, pp. 53-62.

V. E. Johnson, A. Moosman and P. Cotter, A hierarchical model for estimating the early reliability of complex system, IEEE Trans. Reliability, vol.54, no. 2, pp. 224-231, Jun. 2005.

A. L. Goel, Software Reliability models: Assumptions, limitations and applicability, IEEE Trans. Software Engineering, vol. 11, no. 12, pp. 1411-1423, Dec 1985.

N. Schneidewind, Integrating testing with reliability, Software testing verification and reliability, vol. 19, no. 3, pp. 175-198, Sep. 2009.

J. Bishop and N. Horspool, Cross Platform Development: Software That Last, IEEE Computer, pp. 26-35, Oct. 2006.

X. Cai, M.R. Lyu and K. F. Wong, A generic environment for COTS testing and quality prediction, Testing Commercial-of-the-Shelf Component and Systems, S. Beydeda, V. Gruhn (eds), Springer Verlag, Berlin, pp. 315-347, 2005.

V. Issarny, M. Caporuscio and N. Georgantas, A perspective on the future of Middleware based software engineering, Future of Software Engineering 2007, L. Briand and A. Wolf (eds), IEEE-CS Press, 2007.

A.Bessam, M.Tahar Kimour and A.Melit, Behaviour metamodelling for software architecture description, International review on Computers and Software, vol. 2, n. 6, pp. 602-608, Nov. 2007.

Yas A.Alsultanny and Ahmed M.Wohaishi, Essential characteristics of software model that provide the software quality assurance, International review on Computers and Software, vol. 4, n. 5, pp. 577-585, Sep. 2009.

Golnaz Aghaee Ghazvini, Sayed Mehran Sharafi and Sima Emadi, Performance modeling of heterogeneous software architectural styles, International review on Computers and Software, vol. 5, n. 6, pp. 652-659, Nov. 2010.

Khalid Khanfar, Mostafa Alzou`bi and Asim El Sheikh, The impact of quality assurance department/section existence on software quality, International review on Computers and Software, vol. 6, n. 1, pp. 116-121, Jan. 2011.


  • There are currently no refbacks.

Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2023 Praise Worthy Prize